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 an environment which agents can perceive and in which they can act. Situated agents do not use long-term planning to decide what action sequence should be executed, but select actions based on the locally perceived state of the world and limited internal state. To cope with change and dynamism of the system, situated agents must be able to adapt their behavior. 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. To tackle the complexity of designing adaptive agent behavior based on a free-flow architecture, suitable abstractions are needed to describe and structure the agent behavior. The abstraction of a role is obviously essential in this respect. A modeling language is needed as well to model the behavior of the agents. We propose a statechart modeling language to support the design of roles for situated agents. In this paper we describe a design process for adaptive behavior of situated agents as part of a multi-agent oriented methodology. The design process integrates the abstraction of a role with a free-flow architecture. Starting from the results of analysis of the problem domain, the designer incrementally refines the model of the agent behavior. The resulting class diagram serves as a basis for implementation. We illustrate the subsequent design steps with a case study on controlling a collection of automated guided vehicles.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amor, M., Fuentes, L., Vallecillo, A.: Bridging the Gap Between Agent-Oriented Design and Implementation. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 1–16. Springer, Heidelberg (2005)
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)
Bonabeau, E., Hénaux, F., Guérin, 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, pp. 60–71. Springer, Heidelberg (1998)
Boucké, N.: Situated Multi-Agent Approach for Distributing Control in Automatic Guided Vehicle Systems. Master Thesis (2004)
Brooks, R.A.: Intelligence without representation. Artificial Intelligence Journal 47, 139–159 (1991)
Bryson, J.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: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 97–112. Springer, Heidelberg (2005)
Caire, G., et al.: 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)
Ferber, J.: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)
Genesereth, M.R., Nilsson, N.: Logical Foundations of Artificial Intelligence. Morgan Kaufmanns, San Francisco (1997)
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, pp. 148–164. Springer, Heidelberg (2003)
Huget, M.P., Odell, J.: Representing Agent Interaction Protocols with Agent UML. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 65–80. Springer, Heidelberg (2005)
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), 135–162 (1994)
Mao, X., Yu, E.: Organizational and Social Concepts in Agent Oriented Software Engineering. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 49–64. Springer, Heidelberg (2005)
Markiewicz, M.E., Lucena, C.J.P.: Object Oriented Framework Development. ACM Crossroads Xrds7-4 (2001), http://www.acm.org/crossroads/xrds7-4/frameworks.html
Model Driven Architecture (MDA), http://www.omg.org/mda/
Odell, J., Nodine, M., Levy, R.: A Metamodel for Agents, Roles, and Groups. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 131–146. Springer, Heidelberg (2005)
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, V.: The AARIA Agent Architecture: From Manufacturing Requirements to Agent-Based System Design. Integrated Computer-Aided Engineering 8(1), 45–58 (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.: Commitment-Driven Collaboration in Situated Multi-Agent Systems: A Case Study. Technical CW Report
Tyrrell, T.: Computational Mechanisms for Action Selection. Ph.D thesis, University of Edinburgh (1993)
Weyns, D., Steegmans, E., Holvoet, T.: Protocol Based Communication for Situated Multi-Agent Systems. In: Jennings, N., Sierra, C., Sonenberg, L., Tambe, M. (eds.) Proceedings of the Third International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004), New York, pp. 118–126 (2004)
Weyns, D., Steegmans, E., Holvoet, T.: Towards Commitments for Situated Agents. In: Role-Based Collaboration at IEEE SMC 2004, International Conference on Systems, Man and Cybernetics, The Hague, The Netherlands (2004)
Wooldridge, M., Jennings, N., Kinny, D.: The Gaia Methodology for Agent-Oriented Analysis and Design. Autonomous Agents and Multi-Agent Systems 3(3), 285–312 (2000)
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
Steegmans, E., Weyns, D., Holvoet, T., Berbers, Y. (2005). A Design Process for Adaptive Behavior of Situated Agents. In: Odell, J., Giorgini, P., Müller, J.P. (eds) Agent-Oriented Software Engineering V. AOSE 2004. Lecture Notes in Computer Science, vol 3382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30578-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-30578-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24286-4
Online ISBN: 978-3-540-30578-1
eBook Packages: Computer ScienceComputer Science (R0)