Advertisement

An Approach to Specifying Coordinated Agent Behaviour

  • Kenichi Yoshimura
  • Ralph Rönnquist
  • Liz Sonenberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1881)

Abstract

‘Team oriented programming’ indicates a number of different approaches to the formation of teams of agents and their coordination in order to achieve specified goals. This paper describes a framework, called SimpleTeam, aimed at team oriented programming. SimpleTeam supports the writing of team plans that represent the activity of a group of agents or sub-teams in order to achieve a team goal, and provides a set of primitives to control concurrency, exception handling and so on. An example application is presented, with discussion of how the approach can help to simplify the design of coordinated behaviour in multi-agent systems.

Keywords

multi-agent collaboration teamwork 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cohen, P.R. & Levesque, H. (1991) ‘Teamwork’, Nous. Special Issue on Cognitive Science and Artificial Intelligence, 35(4):487–512.Google Scholar
  2. Cohen, P.R., Cheyer, A., Wang, M. & Baeg, S.C. (1994) ‘An open agent architecture’, Proceedings of the AAAI Spring Simposium on Software Agents, AAAI Press, pp 1–8.Google Scholar
  3. Dignum, F, Morley, D, Sonenberg, E and Cavedon, L (2000) ‘Towards socially sophisticated BDI agents’, in Proceedings of the 2000 Int’l Conf. on Multi-Agent Systems, ICMAS00 Google Scholar
  4. Grinton, C, Sonenberg, E and Sterling L (1997) ‘Exploring agent cooperation: studies with a simple pursuit game”, in Proceedings of the 1997 Australian AI Conference Google Scholar
  5. Grosz, B and Kraus, S. (1996) ‘Collaborative Plans for Complex Group Activity,’ Artificial Intelligence 86, pp 269–357.CrossRefMathSciNetGoogle Scholar
  6. Grosz, B, and Hunsberger, L. (1999) ‘Planning and Acting Together,’ AI Magazine, Special Issue on Distributed Continual Planning.Google Scholar
  7. Haddadi, A. (1996)’ Communication and Cooperation in Agent Systems: A Pragmatic Theory’, Number 1056 in LNCS. Springer Verlag.Google Scholar
  8. Hodgson, A., Rönnquist, R., Busetta, P., (1999) ‘Specification of Coordinated Agent Behaviour (The SimpleTeam Approach)’, Proceedings of the IJCAI-99 Workshop on Team Modelling and Plan Recognition.Google Scholar
  9. Kinny, D, Ljungberg, M, Rao, A, Sonenberg, E, Tidher, G and Werner E. (1994) ‘Planned Team Activity,’ in Artificial Social Systems, (eds) C Castelfranchi and E Werner, Springer Lecture Notes in Computer Science, vol 830, pages 227–256.Google Scholar
  10. Kitano, H, et al. (1997) ‘RoboCup: A Challenge AI Problem”, AI Magazine, spring 1997.Google Scholar
  11. Kitano, H, et al. (1999) ‘RoboCup-Rescue: Search and Rescue for Large Scale Disasters as a Domain for Autonomous Agents Research’, Proceedings of IEEE Conference on Man, Systems, and Cybernetics(SMC-99).Google Scholar
  12. Lesser, V.R. (1998) ‘Reflections on the nature of multi-agent coordination and its implications for an agent architecture,’ Autonomous Agents and Multi-Agent Systems, 1, pages 89–111.CrossRefGoogle Scholar
  13. Rao, A.S.& Georgeff M.P. (1992) ‘An abstract architecture for rational agents’, Proceedings of the Third Int’l Conf. on Principles of Knowledge Representation and Reasoning (KR’92) Google Scholar
  14. C. Rich, W. Swartout & B. Nebel, editors, Morgan Kaufmann Publishers.Google Scholar
  15. Stone, P and Veloso, M. (1999) ‘Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork.’ Artificial Intelligence, vol. 100, June 1999.Google Scholar
  16. Tambe, M. (1997) ‘Towards flexible teamwork”, Journal of Artificial Intelligence Research, 7:83–124.Google Scholar
  17. Tambe, M, Pynadath, D& Chauvat N. (2000) ‘Building Dynamic Agent Organizations in Cyberspace’, IEEE Internet Computing (to appear).Google Scholar
  18. Tidhar, G. (1993) ‘Team Oriented Programming: Preliminary Report,’ Technical Report 37, Australian Artificial Intelligence Institute.Google Scholar
  19. Tidhar, G. (1999) ‘Organization-Oriented Systems: Theory and Practice,’ PhD Thesis, The University of Melbourne.Google Scholar
  20. Tidhar, G., Sonenberg L. and Rao, A. (1999), ‘A Framework for BDI Teams,’ Technical Report 99/12, Department of Computer Science and Software Engineering, The University of Melbourne, 1999.Google Scholar
  21. Tidhar, G. and Sonenberg, L. (2000) ‘Organised Distributed Systems,’ to appear, Proceedings of the Fifth IFCIS International Conference on Cooperative Information Systems (CoopIS) 2000, Israel, September 2000.Google Scholar
  22. Tidhar, G, Rao, A.S. & Sonenberg, L. (1996) ‘Guided Team Selection’ Proceedings of the 1996 Int’l Conf. on Multi-Agent Systems ICMAS96 Japan M. Tokoro, editor, pp 369–376.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Kenichi Yoshimura
    • 1
  • Ralph Rönnquist
    • 2
  • Liz Sonenberg
    • 3
  1. 1.Department of Computer Science and Software EngineeringThe University of MelbourneMelbourneAustralia
  2. 2.Agent Oriented Software Pty. LtdMelbourneAustralia
  3. 3.Department of Information SystemsThe University of MelbourneMelbourneAustralia

Personalised recommendations