Balancing automated behavior and human control in multi-agent systems: a case study in RoboFlag

Many potential robotic applications require operation in a highly dynamic environments and, in multi-agent systems, some degree of coordination between robots. Often it becomes necessary to include an element of human control in order to compensate for limitations in the automated reasoning available to the agents. This paper focuses on how one might include a human operator in the feedback loop of a multi-agent system, where the agent to human ratio is greater than one. Using the RoboFlag environment as a test-bed, we have implemented various levels of human interaction ranging from the most basic motion control to high-level behavior assignments. Evaluating our system in real time competition has shown that multiple levels of interaction are necessary for successful operation. Because the agent to human ratio is relatively high, it becomes difficult for the human to maintain low-level control of all the robots, but in critical or novel situations higher-level automated intelligence must be circumvented by the human.

[1]  L. B. Wilson,et al.  The stable marriage problem , 1971, Commun. ACM.

[2]  Steve Rabin,et al.  AI Game Programming Wisdom , 2002 .

[3]  J. A. Adams,et al.  A behavioral architecture for strategy execution in the RoboFlag game , 2003, Proceedings of the 2003 American Control Conference, 2003..

[4]  Hank Jones,et al.  Supervisory control of multiple robots based on a real-time strategy game interaction paradigm , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[5]  William H. Lane,et al.  Stable Marriage Problem , 2001 .

[6]  J. A. Adams,et al.  The RoboFlag SURF competition: results, analysis, and future work , 2003, Proceedings of the 2003 American Control Conference, 2003..

[7]  R. D'Andrea,et al.  The RoboFlag competition , 2003, Proceedings of the 2003 American Control Conference, 2003..