A Dynamic Path Planning Algorithm for Multi-Core Navigation Device

Simin Cheng,Yinghua Zhou,Guangzhong Sun
DOI: https://doi.org/10.1109/smartcomp-w.2014.7046669
2014-01-01
Abstract:The traditional navigation system is based on static data to plan the shortest path, which does not refer to real-time traffic information. And with the development of transportation technology, real-time traffic information can be got easily. So a dynamic path planning algorithm based on the real-time traffic information is practicable to provide more accurate solutions for actual navigation systems. But such an algorithm requires more computation cost. On the other hand, multi-core technology improves the computing power of navigation devices largely. In this paper, we proposed an asynchronous parallel dynamic path planning algorithm based on multi-core navigation devices, called APWD* (Asynchronous Parallel Weight D* Lite algorithm), which could balance the quality of result and execution time under complex and changing environment.
What problem does this paper attempt to address?