skip to main content
10.1145/860575.860645acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

A prototype infrastructure for distributed robot-agent-person teams

Authors Info & Claims
Published:14 July 2003Publication History

ABSTRACT

Effective coordination of robots, agents and people promises to improve the safety, robustness and quality with which shared goals are achieved by harnessing the highly heterogeneous entities' diverse capabilities. Proxy-based integration architectures are emerging as a standard method for coordinating teams of heterogeneous entities. Such architectures are designed to meet imposing challenges such as ensuring that the diverse capabilities of the group members are effectively utilized, avoiding miscoordination in a noisy, uncertain environment and reacting flexibly to changes in the environment. However, we contend that previous architectures have gone too far in taking coordination responsibility away from entities and giving it to proxies. Our goal is to create a proxy-based integration infrastructure where there is a beneficial symbiotic relationship between the proxies and the team members. By leveraging the coordination abilities of both proxies and socially capable team members the quality of the coordination can be improved. We present two key new ideas to achieve this goal. First, coordination tasks are represented as explicit roles, hence the responsibilities not the actions are specified, thus allowing the team to leverage the coordination skills of the most capable team members. Second, building on the first idea, we have developed a novel role allocation and reallocation algorithm. These ideas have been realized in a prototype software proxy architecture and used to create heterogeneous teams for an urban disaster recovery domain. Using the rescue domain as a testbed, we have experimented with the role allocation algorithm and observed results to support the hypothesis that leveraging the coordination capabilities of people can help the performance of the team.

References

  1. J. Casper and R. Murphy. Workflow study on human-robot interaction in usar. In International Conference on Robotics and Automation, pages 1997--2003, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  2. Hans Chalupsky, Yolanda Gil, Craig A. Knoblock, Kristina Lerman, Jean Oh, David V. Pynadath, Thomas A. Russ, and Milind Tambe. Electric Elves: Agent technology for supporting human organizations. AI Magazine, 23(2):11--24, 2002.Google ScholarGoogle Scholar
  3. Philip R. Cohen and Hector J. Levesque. Teamwork. Nous, 25(4):487--512, 1991.Google ScholarGoogle ScholarCross RefCross Ref
  4. Brian P. Gerkey and Maja J Mataric. Sold!: Auction methods for multi-robot coordination. IEEE Transactions on Robotics and Automation, Special Issue on Multi-robot Systems, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  5. B. Grosz and S. Kraus. Collaborative plans for complex group actions. Artificial Intelligence, 86:269--358, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Luke Huhnsberger and Barbara Grosz. A combinatorial auction for collaborative planning. In Proceedings of the International Conference on MultiAgent Systems, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. N. Jennings. Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence, 75, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Henry L. Jones, Stephen M. Rock, Dennis Burns, and Steve Morris. Autonomous robots in swat applications: Research, design, and operations challenges. In AUVSI '02, 2002.Google ScholarGoogle Scholar
  9. Hiroaki Kitano, Satoshi Tadokoro, Itsuki Noda, Hitoshi Matsubara, Tomoichi Takahashi, Atsushi Shinjoh, and Susumu Shimada. Robocup rescue: Searh and rescue in large-scale disasters as a domain for autonomous agents research. In Proc. 1999 IEEE Intl. Conf. on Systems, Man and Cybernetics, volume VI, pages 739--743, Tokyo, October 1999.Google ScholarGoogle ScholarCross RefCross Ref
  10. D. Kortenkamp, G. Dorias, and K. Myers, editors. Proceedings of IJCAI99 Workshop on Adjustable Autonomy Systems, August 1999.Google ScholarGoogle Scholar
  11. D. Kortenkamp, D. Schreckenghost, and C. Martin. User interaction with multi-robot systems. In Proceedings of Workshop on Multi-Robot Systems, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  12. P. J. Modi, H. Jung, W. Shen, M. Tambe, and S. Kulkarni. A dynamic distributed constraint satisfaction approach to resource allocation. In Proc of Constraint Programming, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. E. Ostergaard, M. Mataric, and G. Sukhatme. Multi-robot task allocation in the light of uncertainty. In IEEE International Conference on Robotics and Automation, pages 3002--3007, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  14. Lynne E. Parker. Alliance: An architecture for fault tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220--240, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  15. David Pynadath and Milind Tambe. 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'02), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. David V. Pynadath and Milind Tambe. An automated teamwork infrastructure for heterogeneous software agents and humans. Journal of Autonomous Agents and Multi-Agent Systems, Special Issue on Infrastructure and Requirements for Building Research Grade Multi-Agent Systems, page to appear, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D.V. Pynadath, M. Tambe, N. Chauvat, and L. Cavedon. Toward team-oriented programming. In Intelligent Agents VI: Agent Theories, Architectures, and Languages, pages 233--247, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. C. Rich and C. Sidner. COLLAGEN: When agents collaborate with people. In Proceedings of the International Conference on Autonomous Agents (Agents'97), 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. K. Seow and K. How. Collaborative assignment: A multiagent negotiation approach using bdi concepts. In Proceedings of AAMAS'02, pages 256--263, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. P. Stone and M. Veloso. Task decomposition, dynamic role assignment, and low bandwidth communication for real-time stategic teamwork. Artificial Intelligence, 110(2):241--273, June, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. C. Thorpe T. Fong and C. Baur. Advanced interfaces for vehicle teleoperation: collaborative control, sensor fusion displays, and web-based tools. In Vehicle Teleoperation Interfaces Workshop, IEEE International Conference on Robotics and Automation, San Fransisco, CA, April , 2000.Google ScholarGoogle Scholar
  22. M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7:83--124, 1997. Google ScholarGoogle ScholarCross RefCross Ref
  23. Katia Sycara Terry Payne and Michael Lewis. Varying the user interaction within multiagent systems. In Agents'00, pages 412--418, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. G. Tidhar, A.S. Rao, and E.A. Sonenberg. Guided team selection. In Proceedings of the Second International Conference on Multi-Agent Systems, 1996.Google ScholarGoogle Scholar
  25. Gil Tidhar. Team-oriented programming: Preliminary report. Technical Report 41, Australian Artificial Intelligence Institute, 1993.Google ScholarGoogle Scholar

Index Terms

  1. A prototype infrastructure for distributed robot-agent-person teams

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems
      July 2003
      1200 pages
      ISBN:1581136838
      DOI:10.1145/860575

      Copyright © 2003 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 July 2003

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,155of5,036submissions,23%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader