Measuring Coordination Demand in Multirobot Teams

Conventional models of multirobot control assume independent robots and tasks. This allows an additive model in which the operator controls robots sequentially neglecting each until its performance deteriorates sufficiently to require new operator input. This paper presents a measure of coordination demand, CD, and experiments intended to extend the neglect tolerance model to situations in which robots must cooperate to perform dependent tasks. In the first experiment operators controlled 2 robot teams to perform a box pushing task under high coordination demand, teleoperation, moderate demand (waypoint control/heterogeneous robots), and low demand (waypoint control/homogeneous robots) conditions. In the second experiment participants performed a search and rescue task requiring cooperation between robots creating maps and others carrying cameras. Measured demand and performance were largely consistent with the CD model's predictions.

[1]  Paul Scerri,et al.  Coordinating very large groups of wide area search munitions , 2004 .

[2]  Scott P. Robertson,et al.  Proceedings of the SIGCHI Conference on Human Factors in Computing Systems , 1991 .

[3]  Arnoud Visser,et al.  Towards heterogeneous robot teams for disaster mitigation: Results and performance metrics from RoboCup rescue , 2007, J. Field Robotics.

[4]  Jean Scholtz,et al.  Common metrics for human-robot interaction , 2006, HRI '06.

[5]  Michael Lewis,et al.  Human control for cooperating robot teams , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[6]  Dan R. Olsen,et al.  Fan-out: measuring human control of multiple robots , 2004, CHI.

[7]  Michael A. Goodrich,et al.  Validating human-robot interaction schemes in multitasking environments , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Maja J. Matarić,et al.  A formal framework for the study of task allocation in multi-robot systems , 2003 .

[9]  R. Murphy,et al.  Up from the Rubble: Lessons Learned about HRI from Search and Rescue , 2005 .

[10]  Michael Lewis,et al.  Assessing cooperation in human control of heterogeneous robots , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[11]  Michael Lewis,et al.  USARSim: Simulation for the Study of Human-Robot Interaction , 2007 .

[12]  Jacob W. Crandall,et al.  Predicting Operator Capacity for Supervisory Control of Multiple UAVs , 2007, Innovations in Intelligent Machines.