TY - GEN
T1 - A Heuristic Fast Task Allocation Algorithm for War Game Simulation Scenarios
AU - Wang, Tianhao
AU - Guo, Zhentao
AU - Sun, Licheng
AU - Han, Minglei
AU - Ding, Ao
AU - Jin, Ying
AU - Ma, Hongbin
N1 - Publisher Copyright:
© 2025 Technical Committee on Control Theory, Chinese Association of Automation.
PY - 2025
Y1 - 2025
N2 - Wargame simulations often involve complex battlefield scenarios with various tasks such as reconnaissance, attack, and support, each with different urgency levels and priorities. Effective task allocation requires considering task urgency, robot capabilities, and inter-task relationships to ensure critical tasks are addressed promptly. In this paper, a heuristic fast task assignment algorithm for war game simulation scenarios is proposed. The approach considers various factors, such as task urgency, robot capabilities, and spatial constraints, to ensure a balanced and timely execution of tasks. By applying a heuristic search strategy, the algorithm significantly reduces the computational complexity compared to traditional methods, while maintaining high-quality solutions. Experimental results demonstrate the effectiveness of the proposed algorithm in terms of task completion time, load balancing, and overall system performance in war game simulations.
AB - Wargame simulations often involve complex battlefield scenarios with various tasks such as reconnaissance, attack, and support, each with different urgency levels and priorities. Effective task allocation requires considering task urgency, robot capabilities, and inter-task relationships to ensure critical tasks are addressed promptly. In this paper, a heuristic fast task assignment algorithm for war game simulation scenarios is proposed. The approach considers various factors, such as task urgency, robot capabilities, and spatial constraints, to ensure a balanced and timely execution of tasks. By applying a heuristic search strategy, the algorithm significantly reduces the computational complexity compared to traditional methods, while maintaining high-quality solutions. Experimental results demonstrate the effectiveness of the proposed algorithm in terms of task completion time, load balancing, and overall system performance in war game simulations.
KW - Heuristic Algorithm
KW - Optimization
KW - Task Allocation
KW - Wargame Simulation
UR - https://www.scopus.com/pages/publications/105020274364
U2 - 10.23919/CCC64809.2025.11179601
DO - 10.23919/CCC64809.2025.11179601
M3 - Conference contribution
AN - SCOPUS:105020274364
T3 - Chinese Control Conference, CCC
SP - 2328
EP - 2333
BT - Proceedings of the 44th Chinese Control Conference, CCC 2025
A2 - Sun, Jian
A2 - Yin, Hongpeng
PB - IEEE Computer Society
T2 - 44th Chinese Control Conference, CCC 2025
Y2 - 28 July 2025 through 30 July 2025
ER -