Abstract
In this paper, we present an object-oriented framework for situated multiagent systems. The framework integrates various mechanisms for adaptivity we have developed and applied in our research, including selective perception, protocol-based communication, behavior-based decision making with roles and situated commitments, and laws that mediate the activities of agents in the environment. The framework provides a reusable design asset that facilitates the development of new multiagent system applications that share the common base more reliable and cost efficiently. We give an overview of the framework, and we zoom in on two particular features: decision making with a free-flow tree and support for simultaneous actions. Finally, we show how the framework is applied to an experimental robot application.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
DistriNet Framework for Situated Multiagent Systems (Delta) (12/2006), http://www.cs.kuleuven.be/~danny/delta.html
Multiagent system, Wikipedia (12/2006), http://en.wikipedia.org/wiki/Multi-agent_system
Lego Mindstorms (8/2006), http://mindstorms.lego.com/
LeJOS, Lego Java Operating System for the Lego Mindstorms RCX (8/2006), http://lejos.sourgeforce.com/
Allen, J., Ferguson, G.: Actions and Events in Interval Temporal Logic. Journal of Logic and Computation, Special Issue on Actions and Processes 4, 531–579 (1994)
Beck, K., Johnson, R.E.: Patterns Generate Architectures. In: Tokoro, M., Pareschi, R. (eds.) ECOOP 1994. LNCS, vol. 821, pp. 139–149. Springer, Heidelberg (1994)
Bellifemine, F., Poggi, A., Rimassa, G.: Jade, A FIPA-compliant Agent Framework. In: 4th International Conference on Practical Application of Intelligent Agents and Multi-Agent Technology, London, UK (1999)
Boutilier, C., Brafman, R.I.: Partial-order planning with concurrent interacting actions. Journal on Artificial Intelligence Research 14, 105–136 (2001)
Bryson, J.: Intelligence by Design, Principles of Modularity and Coordination for Engineering Complex Adaptive Agents. PhD Dissertation, MIT, USA (2001)
Claesen, L.: Regional Synchronization in Situated Multiagent Systems. Master Thesis, Katholieke Universiteit Leuven, Belgium (2004)
Fayad, M., Schmidt, D.: Object-Oriented Application Frameworks, Guest Editorial. Communications of the ACM (Special Issue on Object-Oriented Application Frameworks) 40(10), 32–38 (1997)
Ferber, J.: Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)
Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: An Organizational View of Multi-agent Systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)
Ferber, J., Michel, F., Baez, J.: AGRE: Integrating environments with organizations. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 48–56. Springer, Heidelberg (2005)
Ferber, J., Muller, J.: Influences and Reaction: a Model of Situated Multiagent Systems. In: 2nd International Conference on Multi-agent Systems, Japan, AAAI Press, Menlo Park (1996)
FIPA. Foundation for Intelligent Physical Agents, FIPA Abstract Architecture Specification (8/2006), http://www.fipa.org/repository/bysubject.html
Griffiths, N., Luck, M., d’Iverno, M.: Cooperative Plan Annotation through Trust. In: UK Workshop on Multi-Agent Systems, Liverpool, UK (2002)
Gutknecht, O., Ferber, J., Michel, F.: Integrating tools and infrastructures for generic multi-agent systems. In: AGENTS ’01: Proceedings of the fifth international conference on Autonomous agents, pp. 441–448. ACM Press, New York (2001)
Kinny, D., Ljundberg, M., Rao, A.: Planning with Team Activity. In: Castelfranchi, C., Werner, E. (eds.) MAAMAW 1992. LNCS, vol. 830, Springer, Heidelberg (1994)
Michel, F., Gouaich, A., Ferber, J.: Weak Interaction and Strong Interaction in Agent Based Simulations. In: Multi-Agent-Based Simulation III. LNCS, vol. 2927, Springer, Heidelberg (2003)
Rosenblatt, K., Payton, D.: A Fine Grained Alternative to the Subsumption Architecture for Mobile Robot Control. In: International Joint Conference on Neural Networks, IEEE Computer Society Press, Los Alamitos (1989)
Steegmans, E., Weyns, D., Holvoet, T., Berbers, Y.: A Design Process for Adaptive Behavior of Situated Agents. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 109–125. Springer, Heidelberg (2005)
Tyrrell, T.: Computational Mechanisms for Action Selection. PhD Dissertation, University of Edinburgh (1993)
Weyns, D., Helleboogh, A., Holvoet, T.: The Packet-World: a Test Bed for Investigating Situated Multi-Agent Systems. In: Agent-based applications, platforms, and development kits. Whitestein Series in Software Agent Technology (2005)
Weyns, D., Holvoet, T.: Look, Talk, and Do: A Synchronization Scheme for Situated Multiagent Systems. In: UK Workshop on Multi-Agent Systems, Oxford, UK (2002)
Weyns, D., Holvoet, T.: Model for Simultaneous Actions in Situated Multi-agent Systems. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds.) MATES 2003. LNCS (LNAI), vol. 2831, pp. 105–118. Springer, Heidelberg (2003)
Weyns, D., Holvoet, T.: A Colored Petri Net for Regional Synchronization in Situated Multiagent Systems. In: 1st International Workshop on Coordination and Petri Nets, Bologna, Italy (2004)
Weyns, D., Holvoet, T.: Formal Model for Situated Multi-Agent Systems. Fundamenta Informaticae 63(1-2), 125–158 (2004)
Weyns, D., Holvoet, T.: Regional Synchronization for Simultaneous Actions in Situated Multi-agent Systems. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, p. 497. Springer, Heidelberg (2003)
Weyns, D., Schelfthout, K., Holvoet, T., Lefever, T.: Decentralized control of E’GV transportation systems. In: 4th Joint Conference on Autonomous Agents and Multiagent Systems, Industry Track, Utrecht, The Netherlands, ACM Press, New York (2005)
Weyns, D., Steegmans, E., Holvoet, T.: Integrating Free-Flow Architectures with Role Models Based on Statecharts. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds.) SELMAS 2004. LNCS, vol. 3390, pp. 104–120. Springer, Heidelberg (2005)
Weyns, D., Steegmans, E., Holvoet, T.: Protocol Based Communication for Situated Multi-Agent Systems. In: 3th Joint Conference on Autonomous Agents and Multi-Agent Systems, New York, USA, IEEE Computer Society Press, Los Alamitos (2004)
Weyns, D., Steegmans, E., Holvoet, T.: Towards Active Perception in Situated Multi-Agent Systems. Applied Artificial Intelligence 18(9-10), 867–883 (2004)
Weyns, D., Steegmans, E., Holvoet, T., Helsen, E., Deschacht, K.: Delta Framework Cookbook. Technical Report 473. Departement of Computer Science, Katholieke Universiteit Leuven, Belgium (1/2007), http://www.cs.kuleuven.ac.be/publicaties/rapporten/CW/2007/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weyns, D., Holvoet, T. (2007). A Framework for Situated Multiagent Systems. In: Choren, R., Garcia, A., Giese, H., Leung, Hf., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems V. SELMAS 2006. Lecture Notes in Computer Science, vol 4408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73131-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-73131-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73130-6
Online ISBN: 978-3-540-73131-3
eBook Packages: Computer ScienceComputer Science (R0)