Skip to main content
SpringerLink
Log in

Collaboration strategy for software dynamic evolution of multi-agent system

  • Published:
Journal of Central South University Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. LAUDON K C, LAUDON J P. Management information systems: Managing the digital firm [M]. New Jersey: Prentice Hall, 2003: 82–86.

    Google Scholar 

  2. MAO Xin-jun. Agent-oriented software development [M]. Beijing: Tsinghua University Press, 2005: 39–46. (in Chinese)

    Google Scholar 

  3. LI Qing-shan, CHEN Wei, ZHU Meng-xia. An agent-based system d ynamic integration method for multi-level evolution [J]. International Interdisciplinary Journal, 2012, 15: 315–322.

    Google Scholar 

  4. FABIO B, GIOVANNI C, DOMINIE G. Developing multi-agent systems with JADE [M]. Hoboken: Wiley, 2007: 52–53.

    Google Scholar 

  5. MAO Xin-jun, HU Cui-yun, SUN Yue-kun, WANG Huai-min. Research on agent-oriented programming [J]. Journal of Software, 2012, 23(11): 11–13.

    Google Scholar 

  6. DAVIS R, SMITH R G. Negotiation as a metaphor for distributed problem solving [J]. Artificial Intelligence, 1983, 20(1): 63–109.

    Article  Google Scholar 

  7. SMITH R 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.

    Article  Google Scholar 

  8. FISCHER K, MULLER J P. A model for cooperative transportation s cheduling [C]// LESSER V, GASSER L. Proceeding of the First International Conference on Multiagent Systems. Cambridge, M A: MIT Press, 1995: 109–116.

    Google Scholar 

  9. CONRY S E, MEYER R A, POPE R P. Impact of local decisions in distributed planning [J]. Distributed Artificial Intelligence, 2014, 2: 245.

    Google Scholar 

  10. SHIFFER M J. Towards a collaborative planning system [J]. Environment and Planning B, 1993, 19: 709–709.

    Article  Google Scholar 

  11. LESSER V R, CORKILL D D. Functionally accurate, cooperative distributed systems [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1981, 11(1): 81–96.

    Article  Google Scholar 

  12. SANDHOLM T W, LESSER V R. Issues in automated negotiation and electronic commerce: Extending the contract net framework [C]// LESSER V, GASER L. Proceeding of the First International Conference on Multi-agent Systems. Combridge, M A: MIT Press, 1995.

    Google Scholar 

  13. CHEN Xue-guang. Further extensions of FIPA contract net protocol: Threshold plus DoA [C]// Proc ACM Symposium on Applied Computing. ACM Press, 2004: 45–51.

    Google Scholar 

  14. LUO X, MIAO C, JENNINGS N R, HE M, SHEN I, ZHANG M. KEMNAD: A knowledge engineering methodology for negotiating agent development [J]. Computational Intelligence, 2012, 28(1): 51–105.

    Article  MathSciNet  Google Scholar 

  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. MAFIK V, PECHOUCEK M, STEPANKOVA O. ACQUAINTANCE MODEL IN [J]. Advances in Networked Enterprises: Virtual Organizations, Balanced Automation, and Systems Integration, 2013, 53: 175.

    Google Scholar 

  17. BOISSERIER L, BORDINI R H, HUBNER J F, RICCID A, SANTI A. Multi-agent oriented programming with JaCaMo [J]. Science of Computer Programming, 2012, 4(2): 13–15.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering Institute, Xidian University, Xi’an, 710071, China

    Qing-shan Li  (李青山), Hua Chu  (褚华), Man Zhang  (张曼), Min Li  (李敏) & Liang Diao  (刁亮)

Authors
  1. Qing-shan Li  (李青山)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hua Chu  (褚华)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Man Zhang  (张曼)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Min Li  (李敏)
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Liang Diao  (刁亮)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qing-shan Li  (李青山).

Additional information

Foundation item: Projects(61173026, 61373045, 61202039) supported by the National Natural Science Foundation of China; Projects(K5051223008, BDY221411) supported by the Fundamental Research Funds for the Central Universities of China; Project(2012AA02A603) supported by the High-Tech Research and Development Program of China

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Qs., Chu, H., Zhang, M. et al. Collaboration strategy for software dynamic evolution of multi-agent system. J. Cent. South Univ. 22, 2629–2637 (2015). https://doi.org/10.1007/s11771-015-2793-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-015-2793-2

Key words

Search

Navigation