Multiserver queueing for supervisory control of autonomous vehicles

Widespread adoption of unmanned aerial vehicles has led to intense interest in increasing the vehicle-to-operator ratio in unmanned systems. We propose a multiserver queueing structure for the supervisory control of multiple autonomous unmanned vehicles and demonstrate that multiserver queueing can increase the vehicle-to-operator ratio. Analytical results are derived for M/M/c queues with identically and non-identically distributed service times, and vehicle-to-operator ratio increases of up to 50% are predicted for multiserver queues compared to single server queues. A human fatigue model is applied to determine the performance of fixed shift and staggered shift structures in the presence of operator fatigue. Results are extended to log-normally distributed service times in discrete event simulation.

[1]  D. Dinges,et al.  Summary of the key features of seven biomathematical models of human fatigue and performance. , 2004, Aviation, space, and environmental medicine.

[2]  Carl Nehme,et al.  Modeling human supervisory control in heterogeneous unmanned vehicle systems , 2009 .

[3]  Jacob W. Crandall,et al.  Developing performance metrics for the supervisory control of multiple robots , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[4]  Ruggero Carli,et al.  Task release control for decision making queues , 2010, Proceedings of the 2011 American Control Conference.

[5]  M L Cummings,et al.  Choice modeling of relook tasks for UAV search missions , 2010, Proceedings of the 2010 American Control Conference.

[6]  Emilio Frazzoli,et al.  On Efficient Cooperative Strategies between UAVs and Humans in a Dynamic Environment , 2008 .

[7]  J. Gregory Trafton,et al.  Human control of multiple unmanned vehicles: effects of interface type on execution and task switching times , 2006, HRI '06.

[8]  Christopher D. Wickens,et al.  Unmanned Aerial Vehicle Flight Control: False Alarms versus Misses , 2004 .

[9]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[10]  John M. Dolan,et al.  Scheduling for humans in multirobot supervisory control , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Heath A. Ruff,et al.  EXPLORING AUTOMATION ISSUES IN SUPERVISORY CONTROL OF MULTIPLE UAVS , 2004 .

[12]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[13]  B. Trouvain,et al.  Evaluation of multi-robot control and monitoring performance , 2002, Proceedings. 11th IEEE International Workshop on Robot and Human Interactive Communication.

[14]  Jacob W. Crandall,et al.  Identifying Predictive Metrics for Supervisory Control of Multiple Robots , 2007, IEEE Transactions on Robotics.

[15]  V. S. Moiseev,et al.  A Problem of choosing an optimal number of information unmanned aerial vehicles , 2009 .

[16]  Mary L. Cummings,et al.  Predicting Controller Capacity in Supervisory Control of Multiple UAVs , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Birsen Donmez,et al.  Modeling Workload Impact in Multiple Unmanned Vehicle Supervisory Control , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[18]  Michael J. Barnes,et al.  Modeling the effects of crew size and crew fatigue on the control of tactical unmanned aerial vehicles (TUAVs) , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

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

[20]  Dan R. Olsen,et al.  Metrics for Evaluating Human-Robot Interactions , 2003 .

[21]  T. Balkin,et al.  Fatigue models for applied research in warfighting. , 2004, Aviation, space, and environmental medicine.

[22]  Vera Zaychik,et al.  Inverting the Operator / Vehicle Ratio : Approaches to Next Generation UAV Command and Control , 2005 .

[23]  Mary L. Cummings,et al.  Modeling multiple human operators in the supervisory control of heterogeneous unmanned vehicles , 2009, PerMIS.

[24]  Mary L. Cummings,et al.  Predicting Controller Capacity in Remote Supervision of Multiple Unmanned Vehicles , 2008 .

[25]  P. Achermann.  The two-process model of sleep regulation revisited. , 2004, Aviation, space, and environmental medicine.