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.
- 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 Scholar
Digital Library
- Arkin, R. C. 1989. Motor schema-based mobile robot navigation. I. J. Robotic Res 8, 4, 92--112.Google Scholar
Cross Ref
- Brooks, R. and Connell, J. H. 1986. Asynchronous distributed control systems for a mobile robot. SPIE 727. Mobile Robots.Google Scholar
- 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 Scholar
- 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 Scholar
- Dasgupta, D. and Forrest, S. 1995. Tool breakage detection in milling operations using a negative-selection algorithm.Google Scholar
- 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 Scholar
- Farmer, J. D., Packard, N. H., and Perelson, A. S. 1986. The immune system, adaption and machine learning. Physica D 22, 187--204. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Foukia, N. 2004. IDReAM: Intrusion detection and response executed with agent mobility. In Engineering Self-Organising Systems. 227--239.Google Scholar
- 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 Scholar
Digital Library
- Gerber, C., Siekmann, J., and Vierke, G. 1999. Holonic multi-agent systems. Research Report RR-99-03, DFKI.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Jerne, N. K. 1974. Towards a network theory of the immune system. Ann. Immuno. Inst. Pasteur, 125C, 373--389.Google Scholar
- Kim, Y. H. 1996. Micro-Robot World Cup Soccer Tournament. Korea Advanced Institute of Science and Technology (KAIST).Google Scholar
- Maes, P. 1989. How to do the right thing. Tech. Rep. AIM-1180, MIT Artificial Intelligence Laboratory. Oct. 6. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Steven, S. F. and Hofmeyr, A. 2001. Engineering an immune system. Graft 4, 5, 5--9.Google Scholar
- 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 Scholar
- Suzuki, J. and Yamamoto, Y. 2000b. A decentralized policy coordination facility in OpenWebServer. In Proceedings of SPA2000.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
Index Terms
An adaptative agent architecture for holonic multi-agent systems
Recommendations
Behavioral Modeling of Multi Agent System: High Level Petri Net Based Approach
Modeling interactions between agents and the Multi-Agent System MAS behavior based on role based collaboration among the participating agents are the key factors to design of effective MAS dynamics. In this paper, a High level Multi Agent Petri Net ...
Model checking multi-agent systems with MABLE
AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2MABLE is a language for the design and automatic verification of multi-agent systems. MABLE is essentially a conventional imperative programming language, enriched by constructs from the agent-oriented programming paradigm. A MABLE system contains a ...






Comments