Design and Research on Distributed Support Task Planning and Scheduling Based on Hybrid Multi-Agent System
Limin Zhang · Journal of North University of China · 2012
Task automated planning and scheduling is current focus in the area of command and control system.By taking the C2 environment of information distribution and task processes into account,a support task automated planning and scheduling(TAPS) model is proposed,which is oriented to the network command and control(C2).Based on the decision-nodes′ properties and tasks′ requirements,a hybrid multi-agent system(MAS) model is studied,whose control agent(CA) is initialized on a beginning decision-node,and some mobile agents(MAs) are designed for migration and local computation.A local optimal solution is constructed by a MA at an implementing decision-node,which gives a task completion degree(TCD).The time cost is calculated based on the model of shortest path searching problem on a weighted undirected graph.TCD′s collection is used for intercomparison of tasks′ local solutions,and finally a task′s distributed planning and scheduling procedure is implemented.Experiments on the developed prototype system show that the method for the TAPS is practical.