Collaboration strategy for software dynamic evolution of multi-agent system

Abstract

As the ability of a single agent is limited while information and resources in multi-agent systems are distributed, cooperation is necessary for agents to accomplish a complex task. In the open and changeable environment on the Internet, it is of great significance to research a system flexible and capable in dynamic evolution that can find a collaboration method for agents which can be used in dynamic evolution process. With such a method, agents accomplish tasks for an overall target and at the same time, the collaborative relationship of agents can be adjusted with the change of environment. A method of task decomposition and collaboration of agents by improved contract net protocol is introduced. Finally, analysis on the result of the experiments is performed to verify the improved contract net protocol can greatly increase the efficiency of communication and collaboration in multi-agent system.

Keywords

multi-agent system / dynamic evolution / task decomposition / collaboration

References

[1] LaudonK C, LaudonJ PManagement information systems: Managing the digital firm [M], 2003New JerseyPrentice Hall82-86

[2] MaoX-junAgent-oriented software development [M], 2005BeijingTsinghua University Press39-46

[3] LiQ-s, ChenW, ZhuM-xia. An agent-based system d ynamic integration method for multi-level evolution [J]. International Interdisciplinary Journal, 2012, 15: 315-322

[4] FabioB, GiovanniC, DominieGDeveloping multi-agent systems with JADE [M], 2007HobokenWiley52-53

[5] MaoX-j, HuC-y, SunY-k, WangH-min. Research on agent-oriented programming [J]. Journal of Software, 2012, 23(11): 11-13

[6] DavisR, SmithR G. Negotiation as a metaphor for distributed problem solving [J]. Artificial Intelligence, 1983, 20(1): 63-109

[7] SmithR G. The contract net protocol: High-level communication and control in a distributed problem solve [J]. IEEE Transactions on Computers, 1980, 29(12): 1104-1113

[8] FischerK, MullerJ PLesserV, GasserL. A model for cooperative transportation s cheduling [C]. Proceeding of the First International Conference on Multiagent Systems, 1995Cambridge, M AMIT Press109-116

[9] ConryS E, MeyerR A, PopeR P. Impact of local decisions in distributed planning [J]. Distributed Artificial Intelligence, 2014, 2: 245

[10] ShifferM J. Towards a collaborative planning system [J]. Environment and Planning B, 1993, 19: 709-709

[11] LesserV R, CorkillD D. Functionally accurate, cooperative distributed systems [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1981, 11(1): 81-96

[12] SandholmT W, LesserV RLesserV, GaserL. Issues in automated negotiation and electronic commerce: Extending the contract net framework [C]. Proceeding of the First International Conference on Multi-agent Systems, 1995Combridge, M AMIT Press

[13] ChenX-guang. Further extensions of FIPA contract net protocol: Threshold plus DoA [C]. Proc ACM Symposium on Applied Computing, 200445-51

[14] LuoX, MiaoC, JenningsN R, HeM, ShenI, ZhangM. KEMNAD: A knowledge engineering methodology for negotiating agent development [J]. Computational Intelligence, 2012, 28(1): 51-105

[15] SISLAK D, PECHOUCEK M, MARIK V. System and method for planning/replanning collision free flight plans in real or accelerated time: U S Patent 8538673 [P]. 2013-9-17.

[16] MafikV, PechoucekM, StepankovaO. ACQUAINTANCE MODEL IN [J]. Advances in Networked Enterprises: Virtual Organizations, Balanced Automation, and Systems Integration, 2013, 53: 175

[17] BoisserierL, BordiniR H, HubnerJ F, RiccidA, SantiA. Multi-agent oriented programming with JaCaMo [J]. Science of Computer Programming, 2012, 4(2): 13-15