Scheduling for humans in multirobot supervisory control

—This paper describes efficient utilization of human time by two means: prioritization of human tasks and maximizing multirobot team size. We propose an efficient scheduling algorithm for multirobot supervisory control that helps complete a mission faster. The proposed algorithm is superior to existing algorithms by prioritizing human tasks such that robots can regain autonomous control sooner. In simulations of a multirobot area surveying problem, we show that the rate of area coverage is much higher using our algorithm compared to first-in-first-out. We also show that the use of different scheduling algorithms can affect the maximum number of robots a human can manage on a team. Another significant finding related to maximum team size is that the size is always the same or higher than an often-cited estimate known as fan-out [5]. Since fan-out is derived from an ideal, average case, simulations show that the upper bound on team size is higher than that predicted by the fan-out equa...

• Type: Conference
• Year: 2007
• Where: IROS
• Authors: Sandra Mau, John M. Dolan
• Keywords: Algorithms, IROS 2007, Maximum Team Size, Robotics, Team Size