Multi-tiered mission decomposition method for formation based on extended HTN decomposition framework

• Published in: Zhihui Kongzhi Yu Fangzhen Vol. 47; no. 5; pp. 24 - 35
• Main Author: BAO Shanghua, WANG Jun, ZHANG Xianchun, CAO Fan, ZHANG Chichen, XIE Jiangqi, YANG Yuchong
• Format: Journal Article
• Language: Chinese
• Published: Editorial Office of Command Control and Simulation 01.09.2025
• Subjects: hierarchical task network|multi-tiered formation|operational missions|mission decomposition
• ISSN: 1673-3819
• DOI: 10.3969/j.issn.1673-3819.2025.05.004

The high concurrency and tight coupling of elements in cross-domain collaborative operations complicate mission decomposition. Two key challenges are the lack of smoothness in the decomposition process and the handling of uncertain missions. To address these, this paper proposes a multi-tiered mission decomposition method based on an extended HTN (Hierarchical Task Network) framework. HTN, which recursively breaks down complex missions into subtasks, offers structured modeling and adaptability to dynamic battlefields. This study extends HTN by integrating a knowledge base, using formation hierarchy as a key element. A knowledge base matching and evaluation method is also introduced to address uncertain missions caused by unclear intelligence and complex conditions. Validation with specific operational scenarios shows that the proposed method improves decomposition smoothness, handles uncertainty effectively, and enhances mission adaptability and executability.