Abstract:Path planning plays a crucial role in various domains, such as autonomous driving, robot navigation, logistics and emergency rescue. In applications such as logistics distribution and emergency rescue, the passage time cost is often a key factor. Traditional path planning algorithms prioritize the shortest or cost-optimal paths while overlooking passage time efficiency. This paper proposes an improved A* algorithm for the optimal passage time cost. First, we used the analytic hierarchy process method to establish the passage time cost based on multiple topographic and geological factors. Then, we improved the heuristic function in the A* algorithm by taking the time cost as the evaluation index. Finally, the performance of the improved A* algorithm was validated under rectangular and hexagonal grid settings and compared to that of the classical A* and Dijkstra algorithms. The experimental results show that the path passage time planned with the proposed time–cost optimal A* algorithm is reduced by 20.21% and 20.08% on average compared with that of the path shortest A* algorithm under rectangular and hexagonal grids, respectively. The proposed time–cost optimal A* algorithm saves computing time by 9.08% and 44.56% under rectangular and hexagonal grids, respectively, compared to Dijkstra. The passage time costs of the paths planned by the proposed A* algorithm under hexagonal grids are reduced by 5.99%-13.98% compared to those under rectangular grids, indicating that hexagonal grids are more suitable than rectangular grids for path planning. The proposed method reduces the response time, enhances the life-saving efficiency, and minimizes casualties and property damage when determining the fastest rescue route for emergency scenarios.

Cost evaluation of path planning of lunar rovers based on span

Planning and Analysis of Safety-Optimal Lunar Sun-Synchronous Spatiotemporal Routes

A Robust Reference Path Selection Method for Path Planning Algorithm.

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

Planetary Rover Path Planning Based on Improved A* Algorithm

Multi-Objective Global Path Planning for Lunar Exploration With a Quadruped Robot

Environment modeling for mission planning of lunar rovers

Learning-Based End-to-End Path Planning for Lunar Rovers with Safety Constraints

Lunar Rover Collaborated Path Planning with Artificial Potential Field-Based Heuristic on Deep Reinforcement Learning

RAPF: Efficient path planning for lunar microrovers

Optimized Mission Planning for Planetary Exploration Rovers

A Deep Learning Approach to Lunar Rover Global Path Planning Using Environmental Constraints and the Rover Internal Resource Status

Safe Mission-Level Path Planning for Exploration of Lunar Shadowed Regions by a Solar-Powered Rover

Analysis and Optimization of Lunar Exploration Architecture Based on Reusable Human Spacecraft

Unmanned vehicle off-road path-planning method with comprehensive constraints on multiple environmental factors

Risk-Aware Coverage Path Planning for Lunar Micro-Rovers Leveraging Global and Local Environmental Data

Path planning of lunar robot based on dynamic adaptive ant colony algorithm and obstacle avoidance

Design methodology, synthesis, and control strategy of the high-speed planetary rover

Simultaneous Trajectory Optimization Framework for Lunar Ascent with Terrain

Mechanical Analysis and Performance Optimization for the Lunar Rover’s Vane-Telescopic Walking Wheel

A passage time–cost optimal A* algorithm for cross-country path planning