Skip to main content
SpringerLink
Log in

An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans

  • Published:
Autonomous Agents and Multi-Agent Systems Aims and scope Submit manuscript

Abstract

Agent integration architectures enable a heterogeneous, distributed set of agents to work together to address problems of greater complexity than those addressed by the individual agents themselves. Unfortunately, integrating software agents and humans to perform real-world tasks in a large-scale system remains difficult, especially due to three main challenges: ensuring robust execution in the face of a dynamic environment, providing abstract task specifications without all the low-level coordination details, and finding appropriate agents for inclusion in the overall system. To address these challenges, our Teamcore project provides the integration architecture with general-purpose teamwork coordination capabilities. We make each agent team-ready by providing it with a proxy capable of general teamwork reasoning. Thus, a key novelty and strength of our framework is that powerful teamwork capabilities are built into its foundations by providing the proxies themselves with a teamwork model.

Given this teamwork model, the Teamcore proxies addresses the first agent integration challenge, robust execution, by automatically generating the required coordination actions for the agents they represent. We can also exploit the proxies' reusable general teamwork knowledge to address the second agent integration challenge. Through team-oriented programming, a developer specifies a hierarchical organization and its goals and plans, abstracting away from coordination details. Finally, KARMA, our Knowledgeable Agent Resources Manager Assistant, can aid the developer in conquering the third agent integration challenge by locating agents that match the specified organization's requirements. Our integration architecture enables teamwork among agents with no coordination capabilities, and it establishes and automates consistent teamwork among agents with some coordination capabilities. Thus, team-oriented programming provides a level of abstraction that can be used on top of previous approaches to agent-oriented programming. We illustrate how the Teamcore architecture successfully addressed the challenges of agent integration in two application domains: simulated rehearsal of a military evacuation mission and facilitation of human collaboration.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Barbuceanu and M. Fox, “The architecture of an agent building shell,” in M. Wooldridge, J. Muller, and M. Tambe, (eds.), Intelligent Agents, Volume II: Lecture Notes in Artificial Intelligence 1037, Springer-Verlag: Heidelberg, Germany, 1996.

    Google Scholar 

  2. J. Blythe, “Planning with external events,” in Proc. of the Conference on Uncertainty in Artif. Intell., pp. 94–101, 1994.

  3. C. Castelfranchi, “Commitments: From individual intentions to groups and organizations,” in Proceedings of International Conference on Multi-Agent Systems, pp. 41–48, 1995.

  4. H. Chalupsky, Y. Gil, C. A. Knoblock, K. Lerman, J. Oh, D. V. Pynadath, T. A. Russ, and M. Tambe, “Electric elves: Applying agent technology to support human organizations,” To appear in Proceedings of the Innovative Applications of Artificial Intelligence Conference, 2001.

  5. P. R. Cohen, M. Johnston, D. McGee, S. Oviatt, J. Pittman, I. Smith, L. Chen, and J. Clow, “QuickSet: Multimodal interaction for distributed applications,” in Proceedings of the Fifth Annual International Multimodal Conference (Multimedia '97), pp. 31–40, 1997.

  6. P. R. Cohen and H. J. Levesque, “Teamwork,” Nous, vol. 35, 1991.

  7. K. Decker, S. Sycara, and M. Williamson, “Middle-agents for the internet,” in Proc. of the Internat'l Joint Conf. on Artif. Intell., 1997.

  8. T. Finin, R. Fritzson, D. McKay, and R. McEntire, “KQML as an agent communication language,” in Proceedings of the Third International Conference on Information and Knowledge Management (CIKM '94), 1994.

  9. B. Grosz and S. Kraus, “Collaborative plans for complex group actions,” Artificial Intelligence, vol. 86, pp. 269–358, 1996a.

    Google Scholar 

  10. B. Grosz and S. Kraus, “Collaborative plans for complex group actions,” Artificial Intelligence, vol. 86, pp. 269–358, 1996b.

    Google Scholar 

  11. J. Hendler and R. Metzeger, “Putting it all together – the control of agent-based systems program,” IEEE Intell. Systems and Their Applications, vol. 14, 1999.

  12. M. N. Huhns, “Networking embedded agents,” IEEE Internet Computing, vol. 3, pp. 91–93, 1999.

    Google Scholar 

  13. M. N. Huhns and M. P. Singh, “All agents are not created equal,” IEEE Internet Comp., vol. 2, pp. 94–96, 1998.

    Google Scholar 

  14. N. Jennings, “Controlling cooperative problem solving in industrial multi-agent systems using joint intentions,” Artificial Intelligence, vol. 75, 1995a.

  15. N. Jennings, “Controlling cooperative problem solving in industrial multi-agent systems using joint intentions,” Artificial Intelligence, vol. 75, pp. 195–240, 1995b.

    Google Scholar 

  16. N. Jennings, “Agent-based computing: Promise and perils,” in Proceedings of the International Joint Conference on Artificial Intelligence, 1999.

  17. N. Jennings, T. J. Norman, and P. Faratin, “ADEPT: An agent-based approach to business process management,” ACM SIGMOD Record, vol. 27, no.4, pp. 32–39, 1998.

    Google Scholar 

  18. C. A. Knoblock, S. Minton, J. L. Ambite, N. Ashish, P. J. Modi, I. Muslea, A. G. Philpot, and S. Tejada, “Modeling web sources for information integration,” in Proceedings of the National Conference on Artificial Intelligence, 1998.

  19. S. Kumar, P. R. Cohen, and H. J. Levesque, “The adaptive agent architecture: Achieving fault-tolerance using persistent broker teams,” in Proceedings of the International Conference on MultiAgent Systems, pp. 159–166, 2000.

  20. D. L. Martin, A. J. Cheyer, and D. B. Moran, “The open agent architecture: A framework for building distributed software systems,” Applied Artif. Intell., vol. 13, nos.1 – 2, pp. 92–128, 1999.

    Google Scholar 

  21. A. Newell, Unified Theories of Cognition, Harvard University Press: Cambridge, MA, 1990.

    Google Scholar 

  22. D. V. Pynadath and M. Tambe, “Revisiting Asimov's first law: A response to the call to Arms,” in Proceedings of the IJCAI-01 Workshop on Autonomy, Delegation, and Control: Interacting with Autonomous Agents, 2001.

  23. D. V., Pynadath, M. Tambe, N. Chauvat, and L. Cavedon, “Toward team-oriented programming,” in Proceedings of the Agents, Theories, Architectures and Languages (ATAL '99) Workshop (to be published in Springer Verlag “Intelligent Agents V”), pp. 77–91, 1999.

  24. J. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann: San Mateo, CA, 1993.

    Google Scholar 

  25. C. Rich and C. Sidner, “COLLAGEN: When agents collaborate with people,” in Proceedings of the International Conference on Autonomous Agents (Agents '97), 1997.

  26. S. Rogers, C. Fiechter, and P. Langley, “An adaptive interactive agent for route advice,” in Third International Conference on Autonomous Agents, Seattle, WA, 1999.

  27. P. Scerri, D. V. Pynadath, and M. Tambe, “Adjustable autonomy in real-world multi-agent environments,” in Proceedings of the Conference on Autonomous Agents, pp. 300–307, 2001.

  28. Y. Shoham, “Agent-oriented programming,” Artificial Intelligence, vol. 60, no.1, pp. 51–92, 1993.

    Google Scholar 

  29. M. P. Singh, “A customizable coordination service for autonomous agents,” in Proceedings of the 4th International Workshop on Agent Theories, Architectures and Languages (ATAL'97), 1997.

  30. K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng, “Distributed intelligent agents,” IEEE Expert, vol. 11, pp. 36–46, 1996.

    Google Scholar 

  31. C. Szyperski, Component Software: Beyond Object-oriented Programming, Addison Wesley: Menlo Park, CA, 1999.

    Google Scholar 

  32. M. Tambe, “Towards flexible teamwork,” Journal of Artificial Intelligence Research, vol. 7, pp. 83–124, 1997.

    Google Scholar 

  33. M. Tambe, J. Adibi, Y. Alonaizon, A. Erdem, G. Kaminka, S. Marsella, and I. Muslea, “Building agent teams using an explicit teamwork model and learning,” Artif. Intell., vol. 110, no.2, 1999.

  34. M. Tambe, D. V. Pynadath, and N. Chauvat, “Building dynamic agent organizations in cyberspace,” IEEE Internet Computing, vol. 4, no.2, 2000a.

  35. M. Tambe, D. V. Pynadath, N. Chauvat, A. Das, and G. A. Kaminka, “Adaptive agent integration architectures for heterogeneous team members,” in Proceedings of the International Conference on MultiAgent Systems, pp. 301–308, 2000b.

  36. G. Tidhar, “Team-oriented programming: preliminary report,” Technical Report 41, Australian Artificial Intelligence Institute, 1993a.

  37. G. Tidhar, “Team-oriented programming: social structures,” Technical Report 47, Australian Artif. Intell. Inst., 1993b.

  38. G. Tidhar, C. Heinze, and M. Selvestrel, “Flying together: Modelling air mission teams,” Journal of Applied Intelligence, vol. 8, no.3, 1998.

  39. G. Tidhar, A. S. Rao, and E. A. Sonenberg, “Guided team selection,” in Proceedings of the Second International Conference on Multi-Agent Systems, 1996.

Download references

Author information

Authors and Affiliations

  1. Information Sciences Institute and Computer Science Department, University of Southern California, 4676 Admiralty Way, Marina del Rey, CA, 90292

    David V. Pynadath & Milind Tambe

Authors
  1. David V. Pynadath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Milind Tambe
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pynadath, D.V., Tambe, M. An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans. Autonomous Agents and Multi-Agent Systems 7, 71–100 (2003). https://doi.org/10.1023/A:1024176820874

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024176820874

Search

Navigation