Skip to main content
SpringerLink
Log in

Coordinated Collaboration of Multiagent Systems Based on Genetic Algorithms

  • Conference paper
Intelligent Agents and Multi-Agent Systems (PRIMA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2891))

Included in the following conference series:

  • 320 Accesses

Abstract

This paper is concerned with coordinated collaboration of multiagent systems in which there exist multiple agents which have their own set of skills to perform some tasks, multiple external resources which can be either used exclusively by an agent or shared by the specified number of agents at a time, and a set of tasks which consist of a collection of subtasks each of which can be carried out by an agent. Even though a subtask can be carried out by several agents, its processing cost may be different depending on which agent performs it. To process tasks, some coordination work is required such as allocating their constituent subtasks among competent agents and scheduling the allocated subtasks to determine their processing order at each agent. This paper proposes a genetic algorithm-based method to coordinate the agents to process tasks in the considered multiagent environments. It also presents some experiment results for the proposed method and discusses the pros and cons of the proposed method.

This work has been supported by Korea Science and Engineering Foundation through AITrc.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley Longman, Amsterdam (1999)

    Google Scholar 

  2. Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence (eds.). The MIT Press, Cambridge (1999)

    Google Scholar 

  3. Cardon, A., Galinho, T., Vacher, J.-P.: Genetic algorithms using multiobjectives in a multi-agent system. Robotics and Autonomous Systems 33, 179–190 (2000)

    Article  Google Scholar 

  4. Vazquez, M., Whitley, L.D.: A Comparison of Genetic Algorithms for the Dynamic Job Shop Scheduling Problem. In: GECCO-2000, pp. 1011–1018 (2000)

    Google Scholar 

  5. Laborie, P.: Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results. Artificial Intelligence 143, 151–188 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Fang, H.-L.: Genetic Algorithms in Timetabling and Scheduling. Ph.D. Dissertation, Univ. of Edingburgh (1994)

    Google Scholar 

  7. Blazewicz, J., Ecker, K., Schmit, G., Weglarz, J.: Scheduling in Computer and Manufacturing Systems. Springer, Heidelberg (1993)

    MATH  Google Scholar 

  8. Lee, K.-M., Yamakawa, T., Lee, K.M.: Genetic algorithm approaches to job shop scheduling problems: An Overview. Int. Journal of Knowledge-based Intelligent Engineering Systems 4(2), 72–85 (2000)

    Google Scholar 

  9. Deitel, H.M.: Operating Systems. Addison-Wesley, Reading (1990)

    Google Scholar 

  10. Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  11. Hurink, J., Jurisch, B., Tole, M.: Tabu search for the job shop scheduling problem with multi-purpose machines. In: Operations Research Specktrum, vol. 15, pp. 205–215 (1994)

    Google Scholar 

  12. Russell, S.J., Norvig, P.: Artificial Intelligence: A Mordern Approach. Prentice-Hall, Englewood Cliffs (1995)

    Google Scholar 

  13. Wilkins, D.E., Myers, K.L.: A multiagent planning architecture. In: AIPS 1998, pp. 154–162 (1998)

    Google Scholar 

  14. Wolverton, M.J., desJardins, M.: Controling communication in distributed planning using irrelevance reasoning. In: AAAI 1998 (1998)

    Google Scholar 

  15. Kobayashi, S., Ono, I., Yamamura, M.: An Efficient Genetic Algorithm for Job Shop Scheduling Problems. In: Proc. of the 6-th Int. Conf. on Genetic Algorithms, pp. 506–511 (1995)

    Google Scholar 

  16. desJardins, M.E., Durfee, E.H., Le Ortiz Jr., C., Wolverton, M.J.: A Survey of Resarch in Distributed, Continual Planning. AI Magazine (Winter 2002)

    Google Scholar 

  17. Corkill, D.D.: Hierarchical planning in a distributed environment. In: IJCAI 1979 (1979)

    Google Scholar 

  18. Durfee, E.H., Lesser, V.R.: Partial global planning: A coordinationframework for distributed hypothesis formation. IEEE Trans. on Systems, Man, and Cybernetics KDE-1, 63–83 (1991)

    Google Scholar 

  19. Schoppers, M.J.: Universal plans for reactive robots in unpredictable environments. In: IJCAI 1987, pp. 1039–1046 (1987)

    Google Scholar 

  20. Decker, K.S., Lesser, V.R.: Designing a family of coordination algorithms. In: ICMAS 1995 (1995)

    Google Scholar 

  21. Knoblock, C.A.: Planning, Executing, Sensing, and Replanning for Information Gathering. In: IJCAI 1995 (1995)

    Google Scholar 

  22. Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artificial Intelligence 86(1), 269–357 (1996)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electric and Computer Engineering, Chungbuk National University, and Advanced Information Technology Research Center(AITrc), Korea

    Keon Myung Lee

  2. School of Information and Communication Engineering, SungKyunKwan University, Korea

    Jee-Hyong Lee

Authors
  1. Keon Myung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jee-Hyong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial & System Engineering, Dongguk University, 26, 3-ga, Pil-dong, Chung-Gu, South Korea

    Jaeho Lee

  2. Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand

    Mike Barley

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, K.M., Lee, JH. (2003). Coordinated Collaboration of Multiagent Systems Based on Genetic Algorithms. In: Lee, J., Barley, M. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2003. Lecture Notes in Computer Science(), vol 2891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39896-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39896-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20460-2

  • Online ISBN: 978-3-540-39896-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation