Optimal Path Planning of Beidou Navigation System Based on Dijkstra Algorithm

Abstract:

The optimal path planning plays an important role in the satellite navigation system. This paper uses the Dijkstra algorithm, which gives a shortest path first, to find a more effective travel decision. The decision combines the Dijkstra algorithm with the real-time traffic information and gives an effective travel plan. This system is developed under C# environment, achieves the goals of travel path planning and traffic guidance, and can supply a variety of travel plan to the traveler according to the difference influence factors.

• Periodical: Applied Mechanics and Materials (Volumes 599-601)
• Pages: 1584-1587
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.599-601.1584
• Online since: August 2014
• Authors: Shao Kai Wu*, Jing Lei Zhang
• Keywords: Dijkstra Algorithm, Path Planning, Real-Time Traffic Information

References

[1] Satapathy S C, Udgata S K, Biswal B N, et al. Path Planning Strategy for Mobile Robot Navigation Using MANFIS Controller[M]/Satapathy S C, Udgata S K, Biswal B N. Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2013. Springer International Publishing, 2014: 353-361.

DOI: 10.1007/978-3-319-02931-3

[2] Gelenbe E, Lent R, Tuncer A, et al. A Hybrid Implementation of Genetic Algorithm for Path Planning of Mobile Robots on FPGA[M]/Gelenbe E, Lent R. Computer and Information Sciences III. Springer London, 2013: 459-465.

DOI: 10.1007/978-1-4471-4594-3_47

[3] Krawiec B, Kochersberger K, Conner D C. Autonomous Aerial Radio Repeating Using an A*-Based Path Planning Approach[J]. Journal of Intelligent & Robotic Systems, 2013(2) 56-62.

DOI: 10.1007/s10846-013-9853-3

[4] Xie A, Huang X, Wang S, et al. Double-Sources Dijkstra Algorithm within Typical Urban Road Networks[M]/Xie A, Huang X. Advances in Computer Science and Education. Springer Berlin Heidelberg, 2012: 155-161.

DOI: 10.1007/978-3-642-27945-4_24

[5] Cetin O, Yilmaz G. Sigmoid Limiting Functions and Potential Field Based Autonomous Air Refueling Path Planning for UAVs[J]. Journal of Intelligent & Robotic Systems, 2014, 73(1-4): 797-810.

DOI: 10.1007/s10846-013-9902-y

[6] Yang D, Kadry S, Abdallah A, et al. On the Optimization of Dijkstra's Algorithm[M]/Yang D. Informatics in Control, Automation and Robotics. Springer Berlin Heidelberg, 2012: 393-397.

[7] Jin D, Lin S, Yi Y, et al. A Path Planning Method to Robot Soccer Based on Dijkstra Algorithm[M]/Jin D, Lin S. Advances in Electronic Commerce, Web Application and Communication. Springer Berlin Heidelberg, 2012: 89-95.

DOI: 10.1007/978-3-642-28658-2_14