A Model and Decomposition Mechanism of Complex Task in MAS

Abstract:

In this paper, a complex task decomposition mechanism and the formal definition of atomic task and the complex task were proposed. The operation mechanism and the characteristics of MAS were firstly studied. Then, a hierarchical task decomposition mechanism is proposed according to the requirements of complex task decomposition in MAS. Finally, the formal definition of atomic task and the complex task based on DAG (Directed Acyclic Graph) and TAEMS (Task Analysis, Environment Modeling and Simulation) in MAS are described.

• Periodical: Applied Mechanics and Materials (Volume 467)
• Pages: 609-614
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.467.609
• Online since: December 2013
• Authors: Han Zhang*, Rui Feng Guo, Cong Geng
• Keywords: Atomic Task, Hierarchical Model, Multi-Agent System (MAS), Task Decompositon

References

[1] Fuentes-Fernandez, Garcia-Magarino, Gomez-Rodriguez, Gonzzlez-Moreno: A technique for defining agent-oriented engineering processes with tool support. Engineering Applications of Artificial Intelligence. Vol. 23 (2010), pp.432-444.

DOI: 10.1016/j.engappai.2009.08.004

[2] Behrooz Masoumi, M.R. MeybodiZ: Speeding up learning automata based multi agent systems using the concepts of stigmergy and entropy. Expert Systems with Applications. Vol. 38 (2011), pp.8105-8118.

DOI: 10.1016/j.eswa.2010.12.152

[3] K. S. Decker, V. R. Lesser: Generalizing the partial global planning algorithm. International Journal of Intelligent and Cooperation Systems. Vol. 2 (1992), pp.319-346.

[4] O. Shehory, K. Sycara, S. Kraus. Task allocation via coalition formation among autonomous Agent. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, Los Angeles, 1995, pp.655-661.

DOI: 10.1016/s0004-3702(98)00045-9

[5] H. Lau, L. Zhang: Task allocation via multi-agent coalition formation: taxonomy, algorithms and complexity. In: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence , New York, (2010).

DOI: 10.1109/tai.2003.1250210

[6] M.R. Andersson, T.W. Sandholm: Contract Types for Satisfying Task Allocation: II Experimental Results. In: In proceeding of AAAI 1998 Spring Symposium: Satisficing Models, Stanford University, CA, (1998).

[7] W. E. Walsh and M. P. Wellman: A market protocol for decentralized task allocation. In: In Third International Conference on Multi-Agent Systems, Hong Kong, 1998, pp.325-332.

DOI: 10.1109/icmas.1998.699077

[8] Malville, F. Bourdon: Task allocation: a group self-design approach. In: Proceedings International Conference on Multi Agent Systems, (1998).

DOI: 10.1109/icmas.1998.699046

[9] F. Brandt, W. Brauer, G. Weiss: Task assignment in multiagent systems based on vickrey-type auctioning and leveled commitment contracting. In: Cooperative Information Agents IV, Lecture Notes in Artificial Intelligence, 2000, pp.95-106.

DOI: 10.1007/978-3-540-45012-2_10

[10] D. Fensel, F. Harmelen: A Comparison of languages which operationalize andformalize KADS models of expertise. Knowledge Engineering Review. Vol. 7 (1994), pp.105-146.

DOI: 10.1017/s0269888900006767

[11] Yan Cui, Yingmin Jia: Consensus Analysis of Second-Order Multi-Agent Systems with Time Delay. Computer Simulation. Vol. 7 (2011), pp.26-30.