DocumentCode
532105
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
Volume
6
fYear
2010
fDate
22-24 Oct. 2010
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCASM.2010.5619982
Filename
5619982
Link To Document