A path-planning algorithm integrated improved A* and D* Lite with bat clustering
- 26 December 2024
- journal article
- Published by European Society of Computational Methods in Sciences and Engineering in Journal of Computational Methods in Sciences and Engineering
- Vol. 25 (3) , 2159-2184
Abstract
In disaster rescue scenarios, the high complexity and level of danger to the environment necessitate the efficient utilization of robotic technology to facilitate rapid search and rescue operations. Addressing this critical issue, this study focuses on optimizing global path-planning strategies. Specifically, the study has improved the classic A* algorithm by incorporating a bidirectional search mechanism and conducted simulation validation on a grid map to assess its performance. Considering the uncertainty and dynamic obstacles in the rescue environment, the study introduces the D* Lite algorithm integrated into the improved A* algorithm to enhance the robot’s adaptability. Concurrently, a movement prediction method based on the historical trajectories of dynamic obstacles has been proposed, aiming to effectively address the challenges presented by dynamic environments. To address the issue of time efficiency in multi-robot systems with multiple rescue points, this study employs the bat clustering algorithm to optimize the clustering of multiple rescue target points. Simulation experiments with the integrated algorithm have verified the effectiveness in shortening rescue paths and time in Matlab. Ultimately, the study utilizes Gazebo simulation software to construct a simulation experiment environment, further confirming the significant improvements in robotic rescue performance achieved by the proposed algorithm.Keywords
Funding Information
- Basic Scientific Research Project of the Heilongjiang Province Department of Education (145409319)
- Natural Science Foundation of Heilongjiang Province (LH2023F051)
This publication has 15 references indexed in Scilit:
- A Novel MPC Formulation for Dynamic Target Tracking with Increased Area Coverage for Search-and-Rescue RobotsJournal of Intelligent & Robotic Systems, 2024
- Research on Path Planning Based on Bidirectional A* AlgorithmIEEE Access, 2024
- Energy-optimal adaptive artificial potential field method for path planning of free-flying space robotsJournal of the Franklin Institute, 2023
- Path planning for intelligent vehicles based on improved D* LiteThe Journal of Supercomputing, 2023
- Path planning of mobile robots in dynamic environment based on analytic geometry and cubic Bézier curve with three shape parametersExpert Systems with Applications, 2023
- Robot Search Path Planning Method Based on Prioritized Deep Reinforcement LearningInternational Journal of Control, Automation, and Systems, 2022
- Auto-splitting D* lite path planning for large disaster areaIntelligent Service Robotics, 2022
- Robot Platooning Strategy for Search and Rescue OperationsIntelligent Service Robotics, 2021
- Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex EnvironmentsChina Ocean Engineering, 2021
- Fostering human–robot cooperative architectures for search and rescue missions in urban firesSIMULATION, 2020