Skip to main content
Springer Nature Link
Log in

Challenges in Building Very Large Teams

  • Conference paper
Massively Multi-Agent Systems I (MMAS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3446))

Included in the following conference series:

Abstract

When agents coordinate according to the principles of teamwork they can flexibly, robustly and reliably achieve complex goals in complex, dynamic and even hostile environments. An emerging standard for building such teams is via the use of proxies, which encapsulate domain independent teamwork algorithms in a software module that works closely with a domain specific person, agent or robot and other proxies to create a team. Succesful, previous generations of proxies and teamwork algorithms were limited to small teams because of their reliance on accurate models of the team and task state. By developing new algorithms that rely on probabilistic models we have been able to build teams that are orders of magnitude larger than before. However, key challenges remain before such teams can be deployed in real-world environments, including the need for languages to specify plans for such teams and ways of modeling and predicting team performance in new domains.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Barabasi, A.-L., Bonabeau, E.: Scale free networks. In: Scientific American, pp. 60–69 (May 2003)

    Google Scholar 

  2. Bryson, J.: Hierarchy and sequence vs. full parallelism in action selection. In: Intelligent Virtual Agents 2, pp. 113–125 (1999)

    Google Scholar 

  3. Castelpietra, C., Iocchi, L., Nardi, D., Piaggio, M., Scalzo, A., Sgorbissa, A.: Coordination among heterogenous robotic soccer players. In: Proceedings of IROS 2002 (2002)

    Google Scholar 

  4. Chalupsky, H., Gil, Y., Knoblock, C.A., Lerman, K., Oh, J., Pynadath, D.V., Russ, T.A., Tambe, M.: Electric Elves: Agent technology for supporting human organizations. AI Magazine 23(2), 11–24 (2002)

    Google Scholar 

  5. Cockburn, D., Jennings, N.: Foundations of Distributed Artificial Intelligence. In: Chapter ARCHON: A Distributed Artificial Intelligence System For Industrial Applications, pp. 319–344. Wiley, Chichester (1996)

    Google Scholar 

  6. Cohen, P.R., Levesque, H.J.: Teamwork. Nous 25(4), 487–512 (1991)

    Article  Google Scholar 

  7. Decker, K., Li, J.: Coordinated hospital patient scheduling. In: Proceedings of the 1998 International Conference on Multi-Agent Systems (ICMAS 1998), Paris, July 1998, pp. 104–111 (1998)

    Google Scholar 

  8. Decugis, V., Ferber, J.: Action selection in an autonomous agent with a hierarchical distributed reactive planning architecture. In: Proceedings of the Second International Conference on Autonomous Agents (1998)

    Google Scholar 

  9. Estlin, T., Mann, T., Gray, A., Rapideau, G., Castano, R., Chein, S., Mjolsness, E.: An integrated system for multi-rover scientific exploration. In: Proceedings of AAAI 1999 (1999)

    Google Scholar 

  10. Farinelli, A., Scerri, P., Tambe, M.: Building large-scale robot systems: Distributed role assignment in dynamic, uncertain domains. In: Proceedings of Workshop on Representations and Approaches for Time-Critical Decentralized Resource, Role and Task Allocation (2003)

    Google Scholar 

  11. Fitzpatrick, S., Meertens, L.: Stochastic Algorithms: Foundations and Applications. In: Steinhöfel, K. (ed.) SAGA 2001. LNCS, vol. 2264, pp. 49–64. Springer, Heidelberg (2001)

    Google Scholar 

  12. Goldberg, D., Cicirello, V., Dias, M.B., Simmons, R., Smith, S., Stentz (Tony), A.: Market-based multi-robot planning in a distributed layered architecture. In: Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems, vol. 2, pp. 27–38. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  13. Grosz, B., Kraus, S.: Collaborative plans for complex group actions. Artificial Intelligence 86, 269–358 (1996)

    Article  MathSciNet  Google Scholar 

  14. Horling, B., Mailler, R., Sims, M., Lesser, V.: Using and maintaining organization in a large-scale distributed sensor network. In: Proceedings of the Workshop on Autonomy, Delegation, and Control, AAMAS 2003 (2003)

    Google Scholar 

  15. Jennings, N.: The archon systems and its applications. Project Report (1995)

    Google Scholar 

  16. Jennings, N.R.: Specification and implementation of a belief-desire-joint-intention architecture for collaborative problem solving. Intl. Journal of Intelligent and Cooperative Information Systems 2(3), 289–318 (1993)

    Article  Google Scholar 

  17. Kinny, D.: The distributed multi-agent reasoning system architecture and language specification. Technical report, Australian Artificial intelligence institute, Melbourne, Australia (1993)

    Google Scholar 

  18. Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E., Matsubara, H.: RoboCup: A challenge problem for AI. AI Magazine 18(1), 73–85 (1997)

    Google Scholar 

  19. Laird, J., Jones, R., Nielsen, P.: Coordinated behavior of computer generated forces in TacAir-Soar. In: Proceedings of the fourth conference on computer generated forces and behavioral representation, Orlando, Florida, pp. 325–332 (1994)

    Google Scholar 

  20. Lesser, V., Atighetchi, M., Benyo, B., Horling, B., Raja, A., Vincent, R., Wagner, T., Xuan, P., Zhang, S.: The UMASS intelligent home project. In: Proceedings of the Third Annual Conference on Autonomous Agents, Seattle, USA, pp. 291–298 (1999)

    Google Scholar 

  21. Liao, E., Scerri, P., Sycara, K.: A framework for very large teams. In: AAMAS 2004 Workshop on Coalitions and Teams (2004)

    Google Scholar 

  22. Modi, P.J., Shen, W., Tambe, M.: Distributed constraint optimization and its application. Technical Report ISI-TR-509, University of Southern California/Information Sciences Institute (2002)

    Google Scholar 

  23. Nair, R., Ito, T., Tambe, M., Marsella, S.: Task allocation in robocup rescue simulation domain. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 1–22. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  24. Vincent, R., Scerri, P., Mailler, R. (eds.): Proceedings of AAMAS 2004 Workshop on Challenges in the Coordination of Large Scale MultiAgent Systems (2004)

    Google Scholar 

  25. Pynadath, D., Tambe, M.: Multiagent teamwork: Analyzing the optimality and complexity of key theories and models. In: First International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2002 (2002)

    Google Scholar 

  26. Rich, C., Sidner, C.: COLLAGEN: When agents collaborate with people. In: Proceedings of the International Conference on Autonomous Agents, Agents 1997 (1997)

    Google Scholar 

  27. Rybski, P., Stoeter, S., Erickson, M., Gini, M., Hougen, D., Papanikolopoulos, N.: A team of robotic agents for surveillance. In: Proceedings of the fourth international conference on autonomous agents, pp. 9–16 (2000)

    Google Scholar 

  28. Scerri, P., Farinelli, A., Okamoto, S., Tambe, M.: Allocating roles in extreme teams. In: Proceedings of AAMAS 2004, Poster Presentation (2004)

    Google Scholar 

  29. Scerri, P., Pynadath, D., Tambe, M.: Towards adjustable autonomy for the real world. Journal of Artificial Intelligence Research 17, 171–228 (2002)

    MATH  MathSciNet  Google Scholar 

  30. Scerri, P., Pynadath, D.V., Johnson, L., Rosenbloom, P., Schurr, N., Si, M., Tambe, M.: A prototype infrastructure for distributed robot-agent-person teams. In: The Second International Joint Conference on Autonomous Agents and Multiagent Systems (2003)

    Google Scholar 

  31. Scerri, P., Sycara, K., Tambe, M.: Adjustable autonomy in the context of coordination. In: AIAA 3rd “Unmanned Unlimited” Technical Conference, Workshop and Exhibit (2004) (Invited Paper)

    Google Scholar 

  32. Scerri, P., Xu, Y., Liao, E., Lai, J., Sycara, K.: Scaling teamwork to very large teams. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS 2004. LNCS (LNAI), vol. 3394, pp. 888–895. Springer, Heidelberg (2005)

    Google Scholar 

  33. Schrage, D., Vachtsevanos, G.: Software enabled control for intelligent uavs. In: Proceedings of the 1999 IEEE International Symposium on Computer Aided Control System Design, Hawaii (August 1999)

    Google Scholar 

  34. Shmoys, D., Tardos, E.: An approximation algorithm for the generalized assignment problem. Mathematical Programming 62, 461–474 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  35. Singh, M.: Developing formal specifications to coordinate hetrogeneous agents. In: Proceedings of third international conference on multiagent systems, pp. 261–268 (1998)

    Google Scholar 

  36. Tambe, M.: Agent architectures for flexible, practical teamwork. In: National Conference on AI (AAAI 1997), pp. 22–28 (1997)

    Google Scholar 

  37. Tambe, M., Shen, W.-M., Mataric, M., Pynadath, D., Goldberg, D., Modi, P.J., Qiu, Z., Salemi, B.: Teamwork in cyberspace: using TEAMCORE to make agents team-ready. In: AAAI Spring Symposium on agents in cyberspace (1999)

    Google Scholar 

  38. Tidhar, G., Rao, A.S., Sonenberg, E.A.: Guided team selection. In: Proceedings of the Second International Conference on Multi-Agent Systems (1996)

    Google Scholar 

  39. Watts, D., Strogatz, S.: Collective dynamics of small world networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  40. Werger, B.B., Mataric, M.J.: Broadcast of local eligibility for multi-target observation. In: Proc. of 5th Int. Symposium on Distributed Autonomous Robotic Systems, DARS (2000)

    Google Scholar 

  41. White, T., Pagurek, B.: Towards multi swarm problem solving in networks. In: Proceedings of the International conference on multi-agent systems, Paris, July 1998, pp. 333–340 (1998)

    Google Scholar 

  42. Xu, Y., Lewis, M., Sycara, K., Scerri, P.: Information sharing in very large teams. In: AAMAS 2004 Workshop on Challenges in Coordination of Large Scale MultiAgent Systems (2004)

    Google Scholar 

  43. Zhang, W., Wittenburg, L.: Distributed breakout revisited. In: Proceedings of AAAI 2002 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Carnegie Mellon University,  

    Paul Scerri & Katia Sycara

Authors
  1. Paul Scerri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katia Sycara
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Social Informatics, Kyoto University, 606-8501, Kyoto, Japan

    Toru Ishida

  2. Graduate School of Library and Information Science, University of Illinois at Urbana-Champaign, 61801, Urbana, IL, USA

    Les Gasser

  3. Future University - Hakodate, 116-2 Kameda-Nakanocho, Hakodate, 041-8655, Hokkaido, Japan

    Hideyuki Nakashima

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Scerri, P., Sycara, K. (2005). Challenges in Building Very Large Teams. In: Ishida, T., Gasser, L., Nakashima, H. (eds) Massively Multi-Agent Systems I. MMAS 2004. Lecture Notes in Computer Science(), vol 3446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11512073_7

Download citation

  • DOI: https://doi.org/10.1007/11512073_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26974-8

  • Online ISBN: 978-3-540-31889-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics