Temporal Constraint Modeling and Conflict Resolving Based on the Combat Process of Air and Missile Defense System*

The Air and Missile Defense System (AAMDS) is a multiple weapon platform coordinating combat system which plays a critical role in the whole anti-aircraft combat system-of-systems. The AAMDS has great advantages in striking time-sensitive targets, which is the main task in anti-aircraft combat. In this paper, we put forward a temporal constraint modeling and conflict resolving method to illustrate the combat process of the AAMDS based on temporal constraint network(TCN). First, the structure of the AAMDS is analyzed to model it as a heterogeneous network. Next, we construct a mapping framework to guide the mapping from AAMDS to TCN. Then, a new conflict resolving strategy is proposed under the background of anti-missile combat. Finally, the reliability and effectiveness of the proposed method are demonstrated by a case study. The results show that our method proposed in this paper performs well.

[1]  Thierry Vidal,et al.  Handling contingency in temporal constraint networks: from consistency to controllabilities , 1999, J. Exp. Theor. Artif. Intell..

[2]  J. Christopher Beck,et al.  Efficient Temporal Planning Using Metastates , 2019, AAAI.

[3]  Andrew V. Goldberg,et al.  Shortest Path Feasibility Algorithms: An Experimental Evaluation , 2008, ALENEX.

[4]  Cheng Zhu,et al.  Efficiently Eliminate Temporal Conflicts in Operation Plan , 2012, 2012 Second International Conference on Intelligent System Design and Engineering Application.

[5]  Jie Zhang,et al.  A Sampling Approach for Proactive Project Scheduling under Generalized Time-dependent Workability Uncertainty , 2019, J. Artif. Intell. Res..

[6]  Dong-liang Qin,et al.  Genetic Algorithm Combination of Boolean Constraint Programming for Solving Course of Action Optimization in Influence Nets , 2011 .

[7]  Jiang Jiang,et al.  Disintegration of Operational Capability of Heterogeneous Combat Networks Under Incomplete Information , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  Abdeslem Boukhtouta,et al.  Multi-agent coordination by temporal plan fusion: Application to combat search and rescue , 2010, Inf. Fusion.

[9]  Lin Zhang,et al.  Decision-Theoretic Military Operations Planning , 2004, ICAPS.

[10]  Francesca Rossi,et al.  Temporal Constraint Reasoning With Preferences , 2001, IJCAI.

[11]  Rolf H. Möhring,et al.  Scheduling under uncertainty: Optimizing against a randomizing adversary , 2000, APPROX.

[12]  Sanjiang Li,et al.  Semi-dynamic shortest-path tree algorithms for directed graphs with arbitrary weights , 2019, ArXiv.

[13]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[14]  Amedeo Cesta,et al.  Managing Dynamic Temporal Constraint Networks , 1994, AIPS.

[15]  Jiang Jiang,et al.  Meta-Path-Based Weapon-Target Recommendation in Heterogeneous Combat Network , 2019, IEEE Systems Journal.

[16]  Brian Charles Williams,et al.  Watching and Acting Together: Concurrent Plan Recognition and Adaptation for Human-Robot Teams , 2018, J. Artif. Intell. Res..

[17]  Yingwu Chen,et al.  Research on Functional Robustness of Heterogeneous Combat Networks , 2019, IEEE Systems Journal.

[18]  Yingwu Chen,et al.  Capability Oriented Equipment Contribution Analysis in Temporal Combat Networks , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.