Multiagent Task Planning Based on Distributed Resource Scheduling under Command and Control Structure
Open Access
- 1 January 2019
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2019 (1)
Abstract
For task planning of the command and control structure, the existing algorithms exhibit low efficiency and poor replanning quality under abnormal conditions. Given the requirements of the current accusation architecture, a distributed command and control structure model is built in this paper based on multiagents, which exploits the superiority of multiagents in achieving complex tasks. The concept of MultiAgent‐HTN is proposed based on the framework. The original hierarchical task network planning algorithm is optimized, the multiagent collaboration framework is redefined, and the coordination mechanism of local conflict is developed. With the classical resource scheduling problem as the experimental background, the proposed algorithm compared with the classical HTN algorithm is drawn. According to the experimental results, the proposed algorithm exhibits higher quality and higher efficiency than the existing algorithm and the space anomaly is significant in the course of processing. The planning is more efficient and the time is more complicated and superior in solving the same problem, and the algorithm exhibits good convergence and adaptability. In the conclusion, it is proved that the distributed command and control structure proposed in this paper exhibits high practicability in relevant fields and can solve the problem of distributed command and control structure in a multiagent scenario.Keywords
Funding Information
- National Natural Science Foundation of China (61703426, 61273275, 61876189, 61503407, 61806219)
This publication has 20 references indexed in Scilit:
- Competitive target search with multi-agent teams: symmetric and asymmetric communication constraintsAutonomous Robots, 2017
- Cooperative Multi-Agent PlanningACM Computing Surveys, 2017
- A new approach to construct similarity measure for intuitionistic fuzzy setsSoft Computing, 2017
- Hierarchical task network planning with resources and temporal constraintsKnowledge-Based Systems, 2017
- Generalized hierarchical block circulant structure of multi-agent systemsInternational Journal of Control, Automation, and Systems, 2017
- Distributed Secure Coordinated Control for Multiagent Systems Under Strategic AttacksIEEE Transactions on Cybernetics, 2016
- Handling temporal constraints with preferences in HTN planning for emergency decision-makingJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 2016
- A resource enhanced HTN planning approach for emergency decision-makingApplied Intelligence, 2012
- A model-based approach for a systematic risk analysis of local flood emergency operation plans: a first step toward a decision support systemNatural Hazards, 2012
- Are We Prepared? Using Reliability Analysis to Evaluate Emergency Response SystemsJournal of Contingencies and Crisis Management, 2011