Efficient multi-objective path planning for complex disaster environments: hierarchical target filtering and ranking optimization strategies

Kaijia Liu,Dandan Liu,Kang An,Liukaijia Liudandan
DOI: https://doi.org/10.1007/s11370-024-00564-z
2024-11-02
Intelligent Service Robotics
Abstract:In complex disaster scenarios, efficient multi-objective path planning is critical for the success of rescue missions. Existing path planning methods often face challenges of insufficient efficiency and practicality in large-scale disaster environments. The key difficulty lies in optimizing search strategies and target management methods for multiple objectives, especially when these targets have different priorities. This study integrates a sorting optimization strategy and a hierarchical target filtering mechanism into a path planning framework, aiming to effectively manage multiple target points and enhance path search efficiency. The application of improved search strategies and target management methods significantly improves path planning efficiency across different map scales. The innovation of this framework lies in the combination of hierarchical target filtering mechanisms with sorting optimization strategies, greatly enhancing the practicality and efficiency of path planning. The results show that, compared to traditional methods, this framework has significant advantages in execution time and path length. In particular, when handling large-scale multi-objective points, the framework reduces average path length by approximately 0.90% and improves time efficiency by about 94.87% compared to the improved ant colony algorithm. Compared to the greedy heuristic approach, path length is reduced by approximately 23.02%. With the introduction of the hierarchical target filtering mechanism, path efficiency improves by up to 53%. This new framework provides an efficient solution for multi-objective path planning in complex environments, offering significant theoretical and practical contributions to the development of automated navigation systems.
robotics
What problem does this paper attempt to address?