Improved Jps Algorithm Using New Jump Point For Path Planning Of Mobile Robot
2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA)(2019)
Abstract
In view of the discussion of robot collision in complex environment due to control or positioning error and robot size, this paper presents a jump point search algorithm with safe distance(SD-JPS) for path planning. Based on the fast jump point search method, a new definition of the jump point and a node domain matrix are proposed to improve the JPS algorithm. The SD-JPS algorithm can select the any size of the node domain matrix to obtain the safe distance between the robot and the obstacle, and improve the flexibility of the robot movement. In addition, the different effects of SD-JPS and A* algorithm on the number of search nodes, planed routes and planning time are also studied. Simulation results show that the improved JPS algorithm can obtain different safety distances and plan the optimal path with shorter time.
MoreTranslated text
Key words
Path Planning, JPS Algorithm, Jump Point, Node Domain Matrix
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined