Wargame Multi-Target Path Planning Optimization Using A* Algorithm
Qinglong Yan, Minling Zhu, Peng Wang · 2024
The traditional path planning problems typically focus on a single objective, whereas in the field of Wargame, it is crucial to consider trade-offs and compromises between multiple objectives. To address this issue, we propose a multi-objective path planning method based on the A* algorithm. By integrating multiple targets into a unified framework and evaluating node priority characteristics using the A* algorithm, our approach can identify the Pareto front that satisfies all target requirements optimally. In order to validate the feasibility of our results, we construct experimental scenarios and analyze the performance and effectiveness. The experimental findings demonstrate that the multi-objective A* algorithm exhibits excellent applicability and potential in Wargame applications, providing decision makers with enhanced support and guidance.