The Faulty GPS Problem: Shortest Time Paths in Networks with Unreliable Directions

Steve Alpern

This paper optimizes motion planning when there is a known risk that the road choice suggested by a Satnav (GPS) is not on a shortest path. At every branch node of a network Q, a S…