A Framework for Situated Multiagent Systems

  • Danny Weyns
  • Tom Holvoet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4408)

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.

Unable to display preview. Download preview PDF.

References

  1. 1.
    DistriNet Framework for Situated Multiagent Systems (Delta) (12/2006), http://www.cs.kuleuven.be/~danny/delta.html
  2. 2.
    Multiagent system, Wikipedia (12/2006), http://en.wikipedia.org/wiki/Multi-agent_system
  3. 3.
    Lego Mindstorms (8/2006), http://mindstorms.lego.com/
  4. 4.
    LeJOS, Lego Java Operating System for the Lego Mindstorms RCX (8/2006), http://lejos.sourgeforce.com/
  5. 5.
    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)MATHMathSciNetGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Boutilier, C., Brafman, R.I.: Partial-order planning with concurrent interacting actions. Journal on Artificial Intelligence Research 14, 105–136 (2001)MATHGoogle Scholar
  9. 9.
    Bryson, J.: Intelligence by Design, Principles of Modularity and Coordination for Engineering Complex Adaptive Agents. PhD Dissertation, MIT, USA (2001)Google Scholar
  10. 10.
    Claesen, L.: Regional Synchronization in Situated Multiagent Systems. Master Thesis, Katholieke Universiteit Leuven, Belgium (2004)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Ferber, J.: Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    FIPA. Foundation for Intelligent Physical Agents, FIPA Abstract Architecture Specification (8/2006), http://www.fipa.org/repository/bysubject.html
  17. 17.
    Griffiths, N., Luck, M., d’Iverno, M.: Cooperative Plan Annotation through Trust. In: UK Workshop on Multi-Agent Systems, Liverpool, UK (2002)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Kinny, D., Ljundberg, M., Rao, A.: Planning with Team Activity. In: Castelfranchi, C., Werner, E. (eds.) MAAMAW 1992. LNCS, vol. 830, Springer, Heidelberg (1994)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    Tyrrell, T.: Computational Mechanisms for Action Selection. PhD Dissertation, University of Edinburgh (1993)Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    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)Google Scholar
  28. 28.
    Weyns, D., Holvoet, T.: Formal Model for Situated Multi-Agent Systems. Fundamenta Informaticae 63(1-2), 125–158 (2004)MATHMathSciNetGoogle Scholar
  29. 29.
    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)CrossRefGoogle Scholar
  30. 30.
    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)Google Scholar
  31. 31.
    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)Google Scholar
  32. 32.
    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)Google Scholar
  33. 33.
    Weyns, D., Steegmans, E., Holvoet, T.: Towards Active Perception in Situated Multi-Agent Systems. Applied Artificial Intelligence 18(9-10), 867–883 (2004)CrossRefGoogle Scholar
  34. 34.
    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/

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Danny Weyns
    • 1
  • Tom Holvoet
    • 1
  1. 1.DistriNet, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, B-3001 LeuvenBelgium

Personalised recommendations