skip to main content
research-article

An adaptative agent architecture for holonic multi-agent systems

Published:27 March 2008Publication History
Skip Abstract Section

Abstract

Self-organized multi-agent systems (MAS) are still difficult to engineer, because, to deal with real world problems, a self-organized MAS should exhibit complex adaptive organizations. In this respect the holonic paradigm provides a solution for modelling complex organizational structures. Holons are defined as self-similar entities that are neither parts nor wholes. The organizational structure produced by holons is called a holarchy. A holonic MAS (HMAS) considers agents as holons that are grouped according to holarchies. The goal of this article is to introduce an architecture that allows holons to adapt to their environment. The metaphor is based upon the immune system and considers stimulations/requests as antigens and selected antibodies as reactions/answers. Each antibody is activated by specific antigens and stimulated and/or inhibited by other antibodies. The immune system rewards (respectively penalizes) selected antibodies, which constitutes a good (respectively wrong) answer to a request. This mechanism allows an agent to choose from a set of possible behaviors, the one that seems the best fit for a specific context. In this context, each holon, atomic or composed, encapsulates an immune system in order to select a behavior. For composed holons, each sub-holon is represented by the selected antibody of its immune system. The super-holon's immune system therefore contains one antibody per sub-holon. This recursive architecture corresponds with the recursive nature of the holarchy. This architecture is presented with an example of simulated robot soccer. From experiments under different conditions we show that this architecture has interesting properties.

References

  1. Adam, E., Mandiau, R., and Kolski, C. 2000. Homascow: A holonic multi-agent system for cooperative work. In 11th International Workshop on Database and Expert Systems Applications. 247--253. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Arkin, R. C. 1989. Motor schema-based mobile robot navigation. I. J. Robotic Res 8, 4, 92--112.Google ScholarGoogle ScholarCross RefCross Ref
  3. Brooks, R. and Connell, J. H. 1986. Asynchronous distributed control systems for a mobile robot. SPIE 727. Mobile Robots.Google ScholarGoogle Scholar
  4. Bürckert, H.-J., Fischer, K., and Vierke, G. 1998. Transportation scheduling with holonic MAS---the teletruck approach. In Proceedings of the Third International Conference on Practical Applications of Intelligent Agents and Multiagents. 577--590.Google ScholarGoogle Scholar
  5. Dasgupta, D. and Attoh-Okine, N. 1997. Immunity-based systems: A survey. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. IEEE, Piscataway, NJ.Google ScholarGoogle Scholar
  6. Dasgupta, D. and Forrest, S. 1995. Tool breakage detection in milling operations using a negative-selection algorithm.Google ScholarGoogle Scholar
  7. de Castro, L. N. and Zuben, F. J. V. 2000. Artificial immune systems: Part II---A survey of applications. Tech. Rep. DCA-RT 02/00 (Feb.), Department of Computer Engineering and Industrial Automation, School of Electrical and Computer Engineering, State University of Campinas, SP, Brazil.Google ScholarGoogle Scholar
  8. Farmer, J. D., Packard, N. H., and Perelson, A. S. 1986. The immune system, adaption and machine learning. Physica D 22, 187--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Ferber, J. and Gutknecht, O. 1998. A meta-model for the analysis and design of organizations in multi-agent systems. In ICMAS'98, Y. Demazeau, E. Durfee, and N. Jennings, Eds. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Foukia, N. 2004. IDReAM: Intrusion detection and response executed with agent mobility. In Engineering Self-Organising Systems. 227--239.Google ScholarGoogle Scholar
  11. Gat, E., Bonnasso, R. P., Murphy, R., and Press, A. 1997. On three-layer architectures. In Artificial Intelligence and Mobile Robots, D. Kortenkamp, R. P. Bonnasso, and R. Murphy, Eds. MIT/AAAI Press, Menlo Park, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Gerber, C., Siekmann, J., and Vierke, G. 1999. Holonic multi-agent systems. Research Report RR-99-03, DFKI.Google ScholarGoogle Scholar
  13. Gruer, P., Hilaire, V., and Koukam, A. 2004. Heterogeneous formal specification based on object-z and state charts: semantics and verification. J. Syst. Softw. 70, 1-2, 95--105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Gutknecht, O. and Ferber, J. 2000. Madkit: A generic multi-agent platform. In Proceedings of the Fourth International Conference on Autonomous Agents, C. Sierra, M. Gini, and J. S. Rosenschein, Eds. ACM Press, Barcelona, Catalonia, Spain, 78--79. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hightower, R., Forrest, S., and Perelson, A. S. 1996. The Baldwin effect in the immune system: Learning by somatic hypermutation. In Adaptive Individuals in Evolving Populations: Models and Algorithms, R. K. Belew and M. Mitchell, Eds. Addison Wesley, Reading, MA, 159--167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Hilaire, V., Koukam, A., Gruer, P., and Müller, J.-P. 2001. Formal specification and prototyping of multi-agent systems. In Engineering Societies in the Agents' World, A. Omicini, R. Tolksdorf, and F. Zambonelli, Eds. Number 1972 in Lecture Notes in Artificial Intelligence. Springer Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Jerne, N. K. 1974. Towards a network theory of the immune system. Ann. Immuno. Inst. Pasteur, 125C, 373--389.Google ScholarGoogle Scholar
  18. Kim, Y. H. 1996. Micro-Robot World Cup Soccer Tournament. Korea Advanced Institute of Science and Technology (KAIST).Google ScholarGoogle Scholar
  19. Maes, P. 1989. How to do the right thing. Tech. Rep. AIM-1180, MIT Artificial Intelligence Laboratory. Oct. 6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Mamei, M. and Zambonelli, F. 2004. Self-organization in multi agent systems: A middleware approach. In Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering, G. D. M. Serugendo, A. Karageorgos, and e. a. Omer F. Rana, Eds. Number 2977 in LNCS.Google ScholarGoogle Scholar
  21. Maturana, F., Shen, W., and Norrie, D. 1999. Metamorph: An adaptive agent-based architecture for intelligent manufacturing. Int. J. Prod. Res. 37, 10, 2159--2174.Google ScholarGoogle ScholarCross RefCross Ref
  22. Rodriguez, S. 2005. From analysis to design of holonic multi-agent systems: A framework, methodological guidelines and applications. Ph.D. dissertation, Université de Franche Comté.Google ScholarGoogle Scholar
  23. Rodriguez, S., Hilaire, V., Gruer, P., and Koukam, A. 2007. A formal holonic framework with proved self-organizing capabilities. Int. J. Coop. Inform. Syst. 16, 1, 7--25.Google ScholarGoogle ScholarCross RefCross Ref
  24. Rodriguez, S., Hilaire, V., and Koukam, A. 2003. Towards a methodological framework for holonic multi-agent systems. In Proceedings of the ESAW'03 Workshop. 179--185.Google ScholarGoogle Scholar
  25. Rodriguez, S., Hilaire, V., and Koukam, A. 2005. Formal specification of holonic multi-agent systems framework. In Computational Science---ICCS 2005, V. S. Sunderam, G. D. van Albada, P. M. A. Sllot, and J. J. Dongarra, Eds. Number 3516 in Lecture Notes in Computer Science. Springer, 719--726. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Serugendo, G. D. M., Foukia, N., Hassas, S., Karageorgos, A., Mostefaoui, S. K., Rana, O. F., Ulieru, M., Valckenaers, P., and Aart, C. V. 2003. Self-organization: Paradigms and applications. In Proceedings of ESOA'03.Google ScholarGoogle Scholar
  27. Steven, S. F. and Hofmeyr, A. 2001. Engineering an immune system. Graft 4, 5, 5--9.Google ScholarGoogle Scholar
  28. Suzuki, J. and Yamamoto, Y. 2000a. Building an artificial immune network for decentralized policy negotiation in a communication endsystem: OpenWebserver/inexus study. In Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2000).Google ScholarGoogle Scholar
  29. Suzuki, J. and Yamamoto, Y. 2000b. A decentralized policy coordination facility in OpenWebServer. In Proceedings of SPA2000.Google ScholarGoogle Scholar
  30. Watanabe, Y., Ishiguro, A., and Uchkawa, Y. 1999. Decentralized behavior arbitration mechanism for autonomous mobile robot using immune system. Artificial Immune Systems and Their Applications, Springer-Verlag, p. 186--208, ISBN 3-540-64390-7.Google ScholarGoogle Scholar
  31. Watanabe, Y., Ishiguro, A., Shirai, Y., and Uchikawa, Y. 1998. Emergent construction of behavior arbitration mechanism based on the immune system. Advanced Robotics 12, 3, 227--242.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An adaptative agent architecture for holonic multi-agent systems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Autonomous and Adaptive Systems
          ACM Transactions on Autonomous and Adaptive Systems  Volume 3, Issue 1
          March 2008
          118 pages
          ISSN:1556-4665
          EISSN:1556-4703
          DOI:10.1145/1342171
          Issue’s Table of Contents

          Copyright © 2008 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 27 March 2008
          • Accepted: 1 November 2007
          • Revised: 1 April 2007
          • Received: 1 May 2006
          Published in taas Volume 3, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!