A multiple mobile robots path planning algorithm based on a-star and dijkstra algorithm

作者：Zhang Zhanying; Zhao Ziping

来源：International Journal of Smart Home, 2014, 8(3): 75-86.

DOI：10.14257/ijsh.2014.8.3.07

• A-Star algorithm
• Dijkstra algorithms
• Multiple mobile robot
• Path planning problems
• Path-planning algorithm
• Practical engineering applications
• Robot controls
• Static and dynamic obstacles

Path planning algorithm is a key issue among robot control areas. In practical engineering applications, traditional methods have some limitations to a certain degrees in key aspects of cost, efficiency, security, flexibility, portability, etc. Through the analysis and comparison of A-star algorithm and Dijkstra algorithm, path planning problem supporting multiple cars run parallely (PPSMC for short) in a static and dynamic obstacles co-existing environment is studied. An A-STAR-Dijkstra-integrated algorithm is promoted to make multiple cars moving parallely without collision or deadlock. Both two algorithms are optimized too. The algorithm has applied in smart park.

• 出版日期2014
• 单位天津师范大学