Advertisement

Safety in the Context of Coordination via Adjustable Autonomy

  • Paul Scerri
  • Katia Sycara
  • Milind Tambe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4324)

Abstract

When large heterogeneous robot and agent teams operate in the real-world, it is essential that a human operator has overall control to ensure safety. However, giving an operator the required control is difficult due to the complexity of the activities such teams engage in and the infeasibility of simply stopping the team whenever human input is required. Our approach to interaction in such a context has three key components which allow us to leverage human expertise by giving them responsibility for key coordination decisions, without risks to the coordination due to slow responses. First, to deal with the dynamic nature of the situation, we use pre-planned sequences of transfer of control actions called transfer-of-control strategies. Second, to allow identification of key coordination issues in a distributed way, individual coordination tasks are explicitly represented as coordination roles, rather than being implicitly represented within a monolithic protocol. Such a representation allows meta-reasoning about those roles to determine when human input may be useful. Third, the meta-reasoning and transfer-of-control strategies are encapsulated in a mobile agent that moves around the group to either get human input or autonomously make a decision. In this paper, we describe this approach and present initial results from interaction between a large number of UAVs and a small number of humans.

Keywords

Team Member MultiAgent System Unmanned Aerial Vehicle Mobile Agent Human Expert 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Burstein, M.H., Diller, D.E.: A framework for dynamic information flow in mixed-initiative human/agent organizations. In: Applied Intelligence on Agents and Process Management (2004), ForthcomingGoogle Scholar
  2. 2.
    Clark, R.: Uninhabited Combat Air Vehicles: Airpower by the people, for the people but not with the people. Air University Press (2000)Google Scholar
  3. 3.
    Cohen, P.R., Levesque, H.J.: Teamwork. Nous 25(4), 487–512 (1991)CrossRefGoogle Scholar
  4. 4.
    Defense Science Board. Defense science board study on unmanned aerial vehicles and uninhabited combat aerial vehicles. Technical report, Office of the Under Secretary of Defense for Acquisition, Technology and Logistics (2004)Google Scholar
  5. 5.
    Ferguson, G., Allen, J., Miller, B.: TRAINS-95: Towards a mixed-initiative planning assistant. In: Proceedings of the Third Conference on Artificial Intelligence Planning Systems, May 1996, pp. 70–77 (1996)Google Scholar
  6. 6.
    Goldberg, D., Cicirello, V., Bernardine Dias, M., Simmons, R., Smith, S. (Tony) Stentz, 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
  7. 7.
    Goodrich, M., Olsen, D., Crandall, J., Palmer, T.: Experiments in adjustable autonomy. In: Hexmoor, H., Castelfranchi, C., Falcone, R., Cox, M. (eds.) Proceedings of IJCAI Workshop on Autonomy, Delegation and Control: Interacting with Intelligent Agents (2001)Google Scholar
  8. 8.
    Hartrum, T., DeLoach, S.: Design issues for mixed-initiative agent systems. In: Proceedings of AAAI workshop on mixed-initiative intelligence (1999)Google Scholar
  9. 9.
    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
  10. 10.
    Jennings, N.: The archon systems and its applications. Project Report (1995)Google Scholar
  11. 11.
    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)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjoh, A., Shimada, S.: 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, Tokyo, October 1999, vol. VI, pp. 739–743 (1999)Google Scholar
  13. 13.
    Kortenkamp, D., Schreckenghost, D., Martin, C.: User interaction with multi-robot systems. In: Proceedings of Workshop on Multi-Robot Systems (2002)Google Scholar
  14. 14.
    Malin, J., Thronesbery, C., Schreckenghost, D.: Progress in human-centered automation: Communicating situation information (1996)Google Scholar
  15. 15.
    Modi, P.J., Shen, W.-M., Tambe, M., Yokoo, M.: An asynchronous complete method for distributed constraint optimization. In: Proceedings of Autonomous Agents and Multi-Agent Systems (2003)Google Scholar
  16. 16.
    Nair, R., Tambe, M., Marsella, S.: Role allocation and reallocation in multiagent teams: Towards a practical analysis. In: Proceedings of the second International Joint conference on agents and multiagent systems, AAMAS (2003)Google Scholar
  17. 17.
    Committee on Visionary Manufacturing Challenges. Visionary manufacturing challenges for 2020. National Research CouncilGoogle Scholar
  18. 18.
    Scerri, R.V.P., Mailler, R. (eds.): Proceedings of AAMAS 2004 Workshop on Challenges in the Coordination of Large Scale MultiAgent Systems (2004)Google Scholar
  19. 19.
    Pollack, J.L.: The logical foundations of goal-regression planning in autonomous agents. Artificial Intelligence 106, 267–334 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    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
  21. 21.
    Pynadath, D.V., Tambe, M., Chauvat, N., Cavedon, L.: Toward team-oriented programming. In: Intelligent Agents VI: Agent Theories, Architectures, and Languages, pp. 233–247 (1999)Google Scholar
  22. 22.
    Ranky, P.: An Introduction to Flexible Automation, Manufacturing and Assembly Cells and Systems in CIM (Computer Integrated Manufacturing). Methods, Tools and Case Studies, CIMware (1997)Google Scholar
  23. 23.
    Scerri, P., Pynadath, D., Tambe, M.: Towards adjustable autonomy for the real world. Journal of Artificial Intelligence Research 17, 171–228 (2002)MathSciNetzbMATHGoogle Scholar
  24. 24.
    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
  25. 25.
    Thorpe, C., Fong, T., Baur, C.: 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 Scholar
  26. 26.
    Tambe, M.: Agent architectures for flexible, practical teamwork. In: National Conference on AI (AAAI 1997), pp. 22–28 (1997)Google Scholar
  27. 27.
    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
  28. 28.
    Veloso, M., Mulvehill, A., Cox, M.: Rationale-supported mixed-initiative case-based planning. In: Proceedings of the fourteenth national conference on artificial intelligence and ninth innovative applications of artificial intelligence conference, pp. 1072–1077 (1997)Google Scholar
  29. 29.
    Vick, A., Moore, R.M., Pirnie, B.R., Stillion, J.: Aerospace Operations Against Elusive Ground Targets. RAND Documents (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Paul Scerri
    • 1
  • Katia Sycara
    • 1
  • Milind Tambe
    • 2
  1. 1.Carnegie Mellon UniversityUSA
  2. 2.University of Southern CaliforniaUSA

Personalised recommendations