journal article·2025Open access

Improved Bidirectional JPS Algorithm for Mobile Robot Path Planning in Complex Environments

Zhaohui An, Changyong Li, Yong Han, Mengru Niu

Computers, Materials & Continua· Volume 83· Issue 1

Abstract

This paper introduces an Improved Bidirectional Jump Point Search (I-BJPS) algorithm to address the challenges of the traditional Jump Point Search (JPS) in mobile robot path planning. These challenges include excessive node ... | Find, read and cite all the research you need on Tech Science Press
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Automated Systems · Robotics and Sensor-Based Localization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (20)

Show source-provided references
1. Path planning techniques for mobile robots: review and prospect10.1016/j.eswa.2023.120254 ↗
2. A review on path planning and obstacle avoidance algorithms for autonomous mobile robots
3. A formal basis for the heuristic determination of minimum cost paths10.1109/TSSC.1968.300136 ↗
4. A note on two problems in connexion with graphs10.1007/BF01386390 ↗
5. Feedback RRT* algorithm for UAV path planning in a hostile environment10.1016/j.cie.2022.108771 ↗
6. An improved fault-tolerant cultural-PSO with probability for multi-AGV path planning10.1016/j.eswa.2023.121510 ↗
7. A mixing algorithm of ACO and ABC for solving path planning of mobile robot10.1016/j.asoc.2023.110868 ↗
8. An improved PSO-GWO algorithm with chaos and adaptive inertial weight for robot path planning10.3389/fnbot.2021.770361 ↗
9. Online graph pruning for pathfinding on grid maps
10. Improved mobile robot path planning algorithm based on JPS
11. Improved bidirectional dynamic JPS algorithm for global path planning of mobile robots
12. An improved jump point search path planning algorithm for unstructured environments
13. Path planning for mobile robots based on improved jump point search method
14. Vision-based initial localization of AGV and path planning with PO-JPS algorithm10.1016/j.eij.2024.100527 ↗
15. Design of logistics robot scheduling system and its bidirectional synchronous jump point search algorithm
16. Global path planning based on an improved A* algorithm in ROS10.1007/978-981-16-5912-6_84 ↗
17. Path planning of mobile robots in dynamic environment based on analytic geometry and cubic Bézier curve with three shape parameters10.1016/j.eswa.2023.120942 ↗
18. Robot path planning navigation for dense planting red jujube orchards based on the joint improved A* and DWA algorithms under laser SLAM10.3390/agriculture12091445 ↗
19. A mobile robot path planning algorithm based on improved A* algorithm and dynamic window approach10.1109/ACCESS.2022.3179397 ↗
20. Path planning of greenhouse robot based on fusion of improved A* algorithm and dynamic window approach