Research and Implementation of Path Planning for Mobile Robot in Unknown Dynamic Environment

Yan Zhang,Qingfeng Xia,Pengfei Xie
DOI: https://doi.org/10.1109/icaica52286.2021.9498260
2021-01-01
Abstract:Unknown environment path planning is a very important technology in the application of robot. In this paper, genetic algorithm, ant algorithm and A*algorithm were researched. First of all, we introduce the principle of each algorithm. On the base of comparing the stability and efficiency of several algorithms in different environments, A* algorithm is selected as the robot path planning algorithm. Based on the simulation verification on upper computer, the C program is written and the actual operation of the lower compute. The running results show the feasibility and practicability of A* algorithm path planning.
What problem does this paper attempt to address?