Introduction to robot path planning and an assumption Path planning
Yanzheng Wang · 2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP) · 2022
Artificial intelligence such as robots has played an increasingly significant role in numerous fields nowadays, and motion planning is definitely one of the core technologies of robots, which deserves our deeper investigation.This paper introduced some main and widely used algorithms used in motion planning, including methods based on search such as Depth First and Width First algorithms and A* algorithm, methods based on sampling such as RRT and a series of its optimizations. Every method has its searching process and results. There is another searching algorithm called Markov decision process model, we tried to combine it with RRT but failed due to the different domains they apply.