Adjustable Autonomy in the Context of Coordination

Human-agent interaction in the context of coordination presents novel challenges as compared to isolated interactions between a single human and single agent. There are two broad reasons for the additional challenges: things continue to happen in the environment while a decision is pending and the inherent distributedness of the entities involved. 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.

[1]  Milind Tambe,et al.  Agent Architectures for Flexible , 1997 .

[2]  Milind Tambe,et al.  Agent Architectures for Flexible, Practical Teamwork , 1997, AAAI/IAAI.

[3]  Milind Tambe,et al.  Towards Adjustable Autonomy for the Real World , 2002, J. Artif. Intell. Res..

[4]  Richard M. Clark Uninhabited Combat Aerial Vehicles: Airpower by the People, for the People, but Not With the People , 2000 .

[5]  Scott A. DeLoach,et al.  Design Issues for Mixed-Initiative Agent Systems , 1999 .

[6]  Hiroaki Kitano,et al.  RoboCup Rescue: search and rescue in large-scale disasters as a domain for autonomous agents research , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[7]  B. Horling,et al.  Using and Maintaining Organization in a Large-Scale Sensor Network , 2003 .

[8]  John Stillion,et al.  Aerospace Operations Against Elusive Ground Targets , 2001 .

[9]  David Kortenkamp,et al.  User Interaction with Multi-Robot Systems , 2002 .

[10]  Alice M. Mulvehill,et al.  Rationale-Supported Mixed-Initiative Case-Based Planning , 1997, AAAI/IAAI.

[11]  Makoto Yokoo,et al.  An asynchronous complete method for distributed constraint optimization , 2003, AAMAS '03.

[12]  Nicholas R. Jennings,et al.  The archon systems and its applications , 1995 .

[13]  Robert Nesbit,et al.  Defense Science Board Study on Unmanned Aerial Vehicles and Uninhabited Combat Aerial Vehicles , 2004 .

[14]  James F. Allen,et al.  TRAINS-95: Towards a Mixed-Initiative Planning Assistant , 1996, AIPS.

[15]  Milind Tambe,et al.  Multiagent teamwork: analyzing the optimality and complexity of key theories and models , 2002, AAMAS '02.

[16]  Nicholas R. Jennings,et al.  Specification and Implementation of a Belief Desire-Joint_intention Architecture for Cooperative Problem Solving , 1993, Int. J. Cooperative Inf. Syst..

[17]  Milind Tambe,et al.  A prototype infrastructure for distributed robot-agent-person teams , 2003, AAMAS '03.

[18]  Terrence Fong,et al.  Advanced Interfaces for Vehicle Teleoperation: Collaborative Control, Sensor Fusion Displays, and Web-based Tools , 2000 .

[19]  Mark H. Burstein,et al.  A Framework for Dynamic Information Flow in Mixed-Initiative Human/Agent Organizations , 2004, Applied Intelligence.

[20]  John L. Pollock,et al.  The Logical Foundations of Goal-Regression Planning in Autonomous Agents , 1998, Artif. Intell..

[21]  Michael A. Goodrich,et al.  Experiments in adjustable autonomy , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[22]  Anthony Stentz,et al.  Market-Based Multi-Robot Planning in a Distributed Layered Architecture , 2003 .

[23]  Wei-Min Shen,et al.  Teamwork in Cyberspace: Using TEAMCORE to Make Agents Team-Ready , 1999 .

[24]  Milind Tambe,et al.  Role allocation and reallocation in multiagent teams: towards a practical analysis , 2003, AAMAS '03.