Title :
The research of presentation decomposition and allocation of task in MAS based on And/Or graph
Author :
Qing Xue ; Xiaoming Ren ; Changwei Zheng ; Yonghong Liu ; Zhiwu Tang ; Yang Wei
Author_Institution :
Acad. of Armored Force Eng., Beijing, China
Abstract :
Multi-agent systems have been proposed as a promising technology for addressing many problems in distributed information management, Internet and so on. Decomposing and allocating asks in MAS has proved to be a NP-hard question. The approach based on And/Or graph solving this question has been proposed and verified by simulation which offers a new way for tasks planning in MAS.
Keywords :
computational complexity; graph theory; multi-agent systems; optimisation; task analysis; And/Or graph; MAS; NP-hard problem; multiagent system; presentation decomposition; task allocation; task planning; Conferences; Presses; Resource management; And/Or graph; MAS; task allocation; task decompositon;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5619982
