Author:
Luo Yuan,Lu Jiakai,Qin Qiong,Liu Yanyu
Abstract
The Jump Point Search (JPS) algorithm ignores the possibility of any-angle walking, so the paths found by the JPS algorithm under the discrete grid map still have a gap with the real paths. To address the above problems, this paper improves the path optimization strategy of the JPS algorithm by combining the viewable angle of the Angle-Propagation Theta* (AP Theta*) algorithm, and it proposes the AP-JPS algorithm based on an any-angle pathfinding strategy. First, based on the JPS algorithm, this paper proposes a vision triangle judgment method to optimize the generated path by selecting the successor search point. Secondly, the idea of the node viewable angle in the AP Theta* algorithm is introduced to modify the line of sight (LOS) reachability detection between two nodes. Finally, the paths are optimized using a seventh-order polynomial based on minimum snap, so that the AP-JPS algorithm generates paths that better match the actual robot motion. The feasibility and effectiveness of this method are proved by simulation experiments and comparison with other algorithms. The results show that the path planning algorithm in this paper obtains paths with good smoothness in environments with different obstacle densities and different map sizes. In the algorithm comparison experiments, it can be seen that the AP-JPS algorithm reduces the path by 1.61–4.68% and the total turning angle of the path by 58.71–84.67% compared with the JPS algorithm. The AP-JPS algorithm reduces the computing time by 98.59–99.22% compared with the AP-Theta* algorithm.
Subject
Computational Mathematics,Computational Theory and Mathematics,Numerical Analysis,Theoretical Computer Science
Reference36 articles.
1. Path planning for a new mine rescue robot base on visual tangent graphs;Liu;Jilin Daxue Xuebao,2011
2. Research and Experiment on Recognition and Location System for Citrus Picking Robot in Natural Environment;Yang;Nongye Jixie Xuebao,2019
3. Complete Coverage Navigation of Cleaning Robots Using Triangular-Cell-Based Map
4. An overview: on path planning optimization criteria and mobile robot navigation
5. Application of Fuzzy Logic and PID Controller for Mobile Robot Navigation;Babunski;Proceedings of the 9th Mediterranean Conference on Embedded Computing (MECO),2020
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献