Abstract
Engineering non-trivial open multi-agent systems is a challenging task. Our research focusses on situated multi-agent systems, i.e. systems in which agents are explicitly placed in a context – an environment – which agents can perceive and in which they can act. Two concerns are essential in developing such open systems. First, the agents must be adaptive in order to exhibit suitable behavior in changing circumstances of the system: new agents may join the system, others may leave, the environment may change, e.g. its topology or its characteristics such as throughput and visibility. A well-known family of agent architectures for adaptive behavior are free-flow architectures. However, building a free-flow architecture based on an analysis of the problem domain is a quasi-impossible job for non-trivial agents. Second, multi-agent systems developers as software engineers require suitable abstractions for describing and structuring agent behavior. The abstraction of a role obviously is essential in this respect. Earlier, we proposed statecharts as a formalism to describe roles. Although this allows application developers to describe roles comfortably, the formalism supports rigid behavior only, and hampers adaptive behavior in changing environments.
In this paper we describe how a synergy can be reached between free-flow architectures and statechart models in order to combine the best of both worlds: adaptivity and suitable abstractions. We illustrate the result through a case study on controlling a collection of automated guided vehicles (AGVs), which is the subject of an industrial project.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babaoglu, O., Meling, H., Montresoret, H.: Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems. In: International Conference on Distributed Computing Systems, Vienna, Austria (2002)
Balch, T., Arkin, R.C.: Communication in Reactive Multiagent Robotic Systems. Autonomous Robots 1(1) (1995)
Bonabeau, E., Henaux, F., Guerin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Routing in Telecommunications Networks with Ant-Like Agents. In: Albayrak, Ş., Garijo, F.J. (eds.) IATA 1998. LNCS (LNAI), vol. 1437, p. 60. Springer, Heidelberg (1998)
Brooks, R.: Intelligence without representation. Artificial Intelligence Journal 47 (1991)
Brooks, R.: Intelligence Without Reason, MIT AI Lab Memo No. 1293 (1991)
Bryson, J.: Intelligence by Design, Principles of Modularity and Coordination for Engineering Complex Adaptive Agents. PhD Dissertation, MIT (2001)
Cabac, L., Moldt, D.: Formal Semantics for AUML Agent Interaction Protocol Diagrams. In: 5th International Workshop on Agent-Oriented Software Engineering, AOSE at AAMAS, New York (2004)
Caire, G., Leal, F., Chainho, P., et al.: Agent Oriented Analysis Using MESSAGE/UML. In: Wooldridge, M.J., Weiß, G., Ciancarini, P. (eds.) AOSE 2001. LNCS, vol. 2222, p. 119. Springer, Heidelberg (2002)
Cernuzzi, L., Juanand, T., Sterling, L., Zambonelli, F.: The Gaia Methodology: Basic Concepts and Extensions. In: Methodologies and Software Engineering for Agent Systems. Kluwer, Dordrecht (2004)
Cost, R.S., Chen, Y., Finin, T., Labrou, Y., Peng, Y.: Modeling agent conversations with colored petri nets. In: Workshop on Specifying and Implementing Conversation Policies, Seattle, Washington (1999)
Deneubourg, J.L., Aron, A., Goss, S., Pasteels, J.M., Duerinck, G.: Random Behavior, Amplification Processes and Number of Participants. How they Contribute to the Foraging Properties of Ants. Physics 22(D) (1986)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1) (1997)
Drogoul, A., Ferber, J.: Multi-Agent Simulation as a Tool for Modeling Societies: Application to Social Differentiation in Ant Colonies. Decentralized A.I., vol. 4. Elsevier North-Holland (1992)
Ferber, J.: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)
Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: An Organizational View on Multi-Agent Systems. In: 3th International Workshop on Agent Oriented Software Engineering, AOSE, Melbourne, Australia (2003)
Genesereth, M.R., Nilsson, N.: Logical Foundations of Artificial Intelligence. Morgan Kaufmanns, San Francisco (1997)
Griss, M.L., Fonseca, S., Cowan, D., Kessler, R.: Using UML State Machine Models for More Precise and Flexible JADE Agent Behaviors. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 113–125. Springer, Heidelberg (2003)
Harel, D.: Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming 8(3) (1987)
Holvoet, T., Steegmans, E.: Application-Specific Reuse of Agent Roles. In: Garcia, A.F., de Lucena, C.J.P., Zambonelli, F., Omicini, A., Castro, J. (eds.) Software Engineering for Large-Scale Multi-Agent Systems. LNCS, vol. 2603. Springer, Heidelberg (2003)
Janssens, N., Steegmans, E., Holvoet, T., Verbaeten, P.: An Agent Design Method Promoting Separation Between Computation and Coordination. In: Symposium on Applied Computing SAC, Nicosia, Cyprus (2004)
Luck, M., Ashri, R., D’Inverno, M.: Agent-Based Software Development. Artech House (2004)
Maes, P.: Modeling Adaptive Autonomous Agents. Artificial Life Journal 1(1-2) (1994)
Ferber, J., Magnin, L.: Conception de systemes multi-agents par composants modulaires et reseaux de Petri. Actes des journees du PRC-IA, Montpellier (1994)
Odell, J., Parunak, H.V.D., Bauer, B.: Extending UML for Agents. AOISWorkshop at AAAI (2000), http://www.auml.org
Odell, J., Parunak, H.V.D., Fleisher, M.: The Role of Roles. Journal of Object Technology 2(1) (2003), http://www.jot.fm/
Omicini, A.: SODA: Societies and Infrastructures in the Analysis and Design of Agent-Based Systems. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 185–193. Springer, Heidelberg (2001)
Parunak, H.V.D.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75 (1997)
Parunak, H.V.D.: The AARIA Agent Architecture: From Manufacturing Requirements to Agent-Based System Design. Integrated Computer-Aided Engineering 8(1) (2001)
Rosenblatt, K., Payton, D.: A fine grained alternative to the subsumbtion architecture for mobile robot control. In: International Joint Conference on Neural Networks. IEEE, Los Alamitos (1989)
Steegmans, E., Weyns, D., Holvoet, T., Berbers, Y.: Designing Roles for Situated Agents. In: 5th International Workshop on Agent-Oriented Software Engineering, AOSE at AAMAS, New York (2004)
Steels, L.: Cooperation between distributed agents through self-organization. In: Proceedings of the First European Workshop on Modeling Autonomous Agents in a Multi-Agent World. Elsevier Science Publishers, Holland (1990)
Tyrrell, T.: Computational Mechanisms for Action Selection. Ph.D Thesis, University of Edinburgh (1993)
Weyns, D., Holvoet, T.: A Formal Model for Situated Multi-agent Systems. Formal Approaches for Multi-Agent Systems, Special Issue of Fundamenta Informaticae 63(2–3) (2004)
Weyns, D., Steegmans, E., Holvoet, T.: Protocol Based Communication for Situated Multi-agent Systems. In: 3th International Joint Conference on Autonomous Agents and Multi-Agent Systems. AAMAS, New York (2004)
Wooldridge, M., Jennings, N., Kinny, D.: The Gaia Methodology for Agent-Oriented Analysis and Design. Autonomous Agents and Multi-Agent Systems 3(3) (2000)
Zambonelli, F., Jennings, N.R., Wooldridge, M.: Developing Multiagent Systems: The Gaia Methodology. ACM Transactions on Software Engineering and Methodology 12(3) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weyns, D., Steegmans, E., Holvoet, T. (2005). Integrating Free-Flow Architectures with Role Models Based on Statecharts. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems III. SELMAS 2004. Lecture Notes in Computer Science, vol 3390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31846-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-31846-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24843-9
Online ISBN: 978-3-540-31846-0
eBook Packages: Computer ScienceComputer Science (R0)