A Smooth Jump Point Search Algorithm for Mobile Robots Path Planning Based on a Two-Dimensional Grid Model
To address the problems of the traditional A∗ algorithm in solving paths with many expansion nodes, high memory overhead, low operation efficiency, and many path corners, this paper improved the traditional A∗ algorithm by combining jump point search strategy and adaptive arc optimization strategy....
Main Authors: | Zhen Yang, Junli Li, Liwei Yang, Hejiang Chen |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2022-01-01
|
Series: | Journal of Robotics |
Online Access: | http://dx.doi.org/10.1155/2022/7682201 |
Similar Items
-
A jump point search improved ant colony hybrid optimization algorithm for path planning of mobile robot
by: Tao Chen, et al.
Published: (2022-10-01) -
Distributed Multi-Mobile Robot Path Planning and Obstacle Avoidance Based on ACO–DWA in Unknown Complex Terrain
by: Qian Wang, et al.
Published: (2022-07-01) -
A new method on motion planning for mobile robots using jump point search and Bezier curves
by: Ben Zhang, et al.
Published: (2021-07-01) -
Circuit grid approach for mobile robot path planning
by: Xing, Likun.
Published: (2008) -
Path Planning of Mobile Robot With Improved Ant Colony Algorithm and MDP to Produce Smooth Trajectory in Grid-Based Environment
by: Hub Ali, et al.
Published: (2020-07-01)