In this article, the authors propose an efficient algorithm for finding a risk-averse path for use in autonomous vehicle navigation systems. When no dynamic traffic information is available, a risk-averse path can be found by a constrained A* search. The accuracy of navigation on the basis of static network data is improved by taking travel-time uncertainty into account. When dynamic traffic information in the form of broadcast traffic messages is available, rerouting is achieved by a constrained A* search, which takes congestion propagation into account. By making use of information computed at the start of the trip, the authors propose a responsive version of the constrained A* search, which reduces the on-demand response time. An experimental performance analysis of the proposed methods on grid graphs demonstrates their efficiency.
Risk-Averse Autonomous Route Guidance by a Constrained A* Search
Journal of Intelligent Transportation Systems ; 14 , 3 ; 188-196
2010-07-01
9 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Navigation , A* , Risk , Guidance , Algorithm
British Library Conference Proceedings | 2006
|Transportation Research Record | 2006
|Transportation Research Record | 2006
|ROUTE SEARCH SYSTEM, ROUTE GUIDANCE SYSTEM, ROUTE SEARCH PROGRAM, AND ROUTE GUIDANCE PROGRAM
Europäisches Patentamt | 2019
|