Title :
Application of Dijkstra algorithm in robot path-planning
Author :
Wang, Huijuan ; Yu, Yuan ; Yuan, Quanbo
Author_Institution :
North China Inst. of Aerosp. Eng., Langfang, China
Abstract :
In this paper, the robot is a maze robot. Dijkstra algorithm is used in the robot path planning. The shortest path is selected in the process of barrier. Simulation results prove the model valid; it can effectively solve the maze robot path planning.
Keywords :
graph theory; mobile robots; path planning; search problems; Dijkstra algorithm; artificial intelligence; maze robot path planning; mobile robot path planning; Legged locomotion; Path planning; Robot kinematics; Robot sensing systems; Simulation; Dijkstra algorithm; Robot; path-planning;
Conference_Titel :
Mechanic Automation and Control Engineering (MACE), 2011 Second International Conference on
Conference_Location :
Hohhot
Print_ISBN :
978-1-4244-9436-1
DOI :
10.1109/MACE.2011.5987118
