Version 1
: Received: 22 April 2019 / Approved: 23 April 2019 / Online: 23 April 2019 (11:01:03 CEST)
How to cite:
Zhang, J.; Wang, G.; Song, Y. Multi-Agent Task Planning Based on Distributed Resource Scheduling under Command and Control Architecture. Preprints2019, 2019040252. https://doi.org/10.20944/preprints201904.0252.v1
Zhang, J.; Wang, G.; Song, Y. Multi-Agent Task Planning Based on Distributed Resource Scheduling under Command and Control Architecture. Preprints 2019, 2019040252. https://doi.org/10.20944/preprints201904.0252.v1
Zhang, J.; Wang, G.; Song, Y. Multi-Agent Task Planning Based on Distributed Resource Scheduling under Command and Control Architecture. Preprints2019, 2019040252. https://doi.org/10.20944/preprints201904.0252.v1
APA Style
Zhang, J., Wang, G., & Song, Y. (2019). Multi-Agent Task Planning Based on Distributed Resource Scheduling under Command and Control Architecture. Preprints. https://doi.org/10.20944/preprints201904.0252.v1
Chicago/Turabian Style
Zhang, J., Gang Wang and Yafei Song. 2019 "Multi-Agent Task Planning Based on Distributed Resource Scheduling under Command and Control Architecture" Preprints. https://doi.org/10.20944/preprints201904.0252.v1
Abstract
For the task planning problem of the command and control architecture, the existing algorithms have problems such as low efficiency and poor re-planning quality under abnormal conditions. Based on the requirements of the current accusation architecture, this paper constructs a distributed command and control architecture model based on multi-agents, which makes use of the superiority of multi-agents in dealing with complex tasks. The concept of MultiAgents-HTN is proposed under the framework. The original hierarchical task network planning algorithm is optimized, the multi-agent collaboration framework is redefined, and the coordination mechanism of local conflict is designed. Taking the classical resource scheduling problem as the experimental background, the comparison between the proposed algorithm and the classical HTN algorithm is carried out. The experimental results show that the proposed algorithm has higher quality and higher efficiency than the existing algorithm, and the space anomaly is heavy during processing. The planning is more efficient, and the time is more complicated and superior in dealing with the same problem, with good convergence and adaptability. The conclusion proves that the distributed command and control architecture proposed in this paper has high practicability in related fields and can solve the problem of distributed command and control architecture in multi-agent environment.
Keywords
multi-agent; HTN; distributed architecture; command and control model; algorithm performance comparison
Subject
Computer Science and Mathematics, Data Structures, Algorithms and Complexity
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
