Abstract
Multi-Agent Systems (MAS) are designed to solve problems, sometimes in unstable environments. Each agent in a MAS can play a set of roles; it may be prone to failure, which may cause a system failure. As a result, agents may become unavailable and some roles may be left unfilled (thereafter called missing roles). Unfortunately, there are not always backup agents ready to replace unavailable ones. In this case, the MAS must reorganize itself in order to achieve its objectives by assigning missing roles to the remaining agents. We propose an agent modelling methodology for Fault-Tolerant Multi-Agent Systems based on MAS reorganization. By taking into account the environment in the modelling phases of the system, we can anticipate different critical situations that could occur in the environment and that could have an impact on the MAS organization. Hence, we can propose an appropriate MAS re-organization so that the system continues to operate correctly. We know that it is impossible to consider all the different situations that can happen in the environment, but we can consider those that are predictable and critical.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernon, C., Gleizes, M.P., Peyruqueou, S., Picard, G.: ADELFE, a Methodology for Adaptive Multi-Agent Systems Engineering. In: Workshop Notes of the Third International Workshop Engineering Societies in the Agents World, Madrid, Spain, pp. 21–34 (2002)
Caire, G., Coulier, W., Garijo, F.J., Gomez, J., Pavon, J., Leal, F., Chainho, P., Kearney, P.E., Stark, J., Evans, R., Massonet, P.: Agent Oriented Analysis Using Message/UML. In: Wooldridge, M.J., Weiß, G., Ciancarini, P. (eds.) AOSE 2001. LNCS, vol. 2222, pp. 119–135. Springer, Heidelberg (2002)
Duursma, C., Olsson, O., Ulf, S.: Task Model Definition and Task Analysis Process. Technical Report KADS-II/VUB/TR/004/2.0. Esprit Project P5248, Free University Brussels and Swedish Institute of Computer Science (1994)
Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multi-agent systems. In: Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS 1998), Paris, France, pp. 128–135 (1998)
Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: an Organizational View of Multi-Agent Systems. In: Third International Conference on Autonomous Agents and Multi-Agent Systems, Sydney, Australia (2003)
FIPA Methodology Glossary: http://www.pa.icar.cnr.it/~cossentino/FIPAmeth/glossary.htm
Gerhard, W.: Multiagent Systems. In: Gerhard, W. (ed.) A modern Approach to Distributed Artificial Intelligence, The MIT Press, Cambridge (1999)
Giunchiglia, F., Mylopoulos, J., Perini, A.: The tropos software development methodology: processes, models and diagrams. In: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, Bologna, Italy, pp. 35–36 (2002)
Hagg, S.: A Sentinel Approach to Fault Handling in Multi-Agent Systems. In: Foo, N.Y., Göbel, R. (eds.) PRICAI 1996. LNCS, vol. 1114, Springer, Heidelberg (1996)
Iglesias, C.A., Garijo, M., Centeno-Gonzalez, J., Velasco, J.R.: Analysis and Design of Multiagent Systems Using MAS-Common KADS. Agent Theories, Architectures, and Languages, 313–327 (1997)
Mellouli, S., Mineau, G., Moulin, B.: Multi-Agent Systems Design. In: Workshop Notes of the Third International Workshop Engineering Societies in the Agents World, Madrid, Spain, pp. 127–138 (2002)
Mellouli, S., Mineau, G., Moulin, B.: Situation Event Logic for Early Validation of Multi-Agent Systems. In: 16th Canadian Conference on Artificial Intelligence (AI 2003), Halifax, Nova Scotia, Canada (June 2003)
Mellouli, S., Mineau, G., Pascot, D.: The integrated modeling of multi-agent systems and their environment. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, Bologna, Italy, pp. 507–508 (2002)
Mellouli, S., Moulin, B., Mineau, W.: Towards an Agent Unified Modelling Methodology (AUMM). In: The 7th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, Florida, USA, July 27-30, vol. XIII, pp. 14–19 (2003)
Odell., J., Parunak., H., Bauer, B.: Extending UML for Agents. In: Proceedings of the Agent-Oriented Information Systems Workshop at the 17th National conference on Artificial Intelligence (2000)
Odell, J., Parunak, H., Fleisher, M., Brueckner, S.: Modeling Agents and their Environment. In: Workshop on Agent-Oriented Software Engineering, Bologna, Italy, pp. 173–188 (2002)
Odell, J., Parunak, H., Fleischer, M.: The Role of Roles. Journal of Object Technology 2(1), 39–51 (2003)
Omicini, A.: SODA: Societies and Infrastructures in the Analysis and Design of Agent-Based Systems. In: Workshop on Agent Oriented Software Engineering, pp. 185–193 (2000)
UML: Unified Modelling Language, http://www.uml.org
Van Lamsweerde, A., Leiter, E.: Handling Obstacles in Gaol-Oriented Requirements Engineering. IEEE Transactions on Software Engineering 26(10), 978–1005 (2000)
Wooldridge, M., Jennings, N.R., Kinny, D.: Developing Multiagent Systems: The Gaia Methodology. ACM Trans. on Software Engineering and Methodology 12(3), 317–370 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mellouli, S., Moulin, B., Mineau, G. (2004). Laying Down the Foundations of an Agent Modelling Methodology for Fault-Tolerant Multi-agent Systems. In: Omicini, A., Petta, P., Pitt, J. (eds) Engineering Societies in the Agents World IV. ESAW 2003. Lecture Notes in Computer Science(), vol 3071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25946-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-25946-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22231-6
Online ISBN: 978-3-540-25946-6
eBook Packages: Springer Book Archive