Developing Operator Models for UAV Search Scheduling

With the increased use of Unmanned Aerial Vehicles (UAVs), it is envisioned that UAV operators will become high level mission supervisors, responsible for information management and task planning. In the context of search missions, operators supervising a large number of UAVs can become overwhelmed with the sheer amount of information collected by the UAVs, making it difficult to optimize the information collection or direct their attention to the relevant data. Novel decisionsupport methods that account for realistic operator performance will therefore be required to aid the operators. This paper considers a decision support formulation for sequential search tasks, and discusses a non-preemptive scheduling formulation for a single operator performing a search mission in a time-constrained environment. The formulation is then generalized to include operator performance obtained from previous human-in-the-loop experiments, and presents one of the principal contributions of the paper. The sensitivity of the proposed model is analyzed in the presence of uncertainty to the operator model and search times, and a comparison is made between the expected performance difference between this scheduling system and a greedy scheduling strategy representative of operator planning. The paper concludes with the design of a human-in-the-loop experiment for a scheduling, replanning task for a simulated UAV mission.

[1]  Adele Diederich,et al.  Survey of decision field theory , 2002, Math. Soc. Sci..

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

[3]  K. Vahala Handbook of stochastic methods for physics, chemistry and the natural sciences , 1986, IEEE Journal of Quantum Electronics.

[4]  J. Townsend,et al.  Fundamental derivations from decision field theory , 1992 .

[5]  T P Hutchinson Free-response operator characteristic models for visual search. , 2007, Physics in medicine and biology.

[6]  Mary L. Cummings,et al.  Automated Scheduling Decision Support for Supervisory Control of Multiple UAVs , 2006, J. Aerosp. Comput. Inf. Commun..

[7]  Diederich,et al.  Dynamic Stochastic Models for Decision Making under Time Constraints , 1997, Journal of mathematical psychology.

[8]  Paul R. Schrater,et al.  Bayesian modeling of human sequential decision-making on the multi-armed bandit problem , 2008 .

[9]  Takeshi Yamada,et al.  Information Operator Scheduling by Genetic Algorithms , 1998, SEAL.

[10]  Thomas B. Sheridan,et al.  Dynamic Decisions and Work Load in Multitask Supervisory Control , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

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

[12]  John M. Irvine Assessing target search performance: the free-response operator characteristic model , 2004 .

[13]  Denis Trystram,et al.  Sensitivity analysis of scheduling algorithms , 2001, Eur. J. Oper. Res..

[14]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[15]  D P Chakraborty,et al.  Maximum likelihood analysis of free-response receiver operating characteristic (FROC) data. , 1989, Medical physics.

[16]  Noah Gans,et al.  Simple Models of Discrete Choice and Their Performance in Bandit Experiments , 2007, Manuf. Serv. Oper. Manag..

[17]  Mustapha Mouloua,et al.  Automation and Human Performance : Theory and Applications , 1996 .

[18]  R. Herrnstein Rational Choice Theory Necessary but Not Sufficient , 1990 .

[19]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

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

[21]  Mary L. Cummings,et al.  Collaborative Human-Automation Decision Making , 2009, Handbook of Automation.

[22]  J. Cegarra,et al.  A cognitive typology of scheduling situations: a contribution to laboratory and field studies , 2008 .

[23]  M. Segal,et al.  The Operator-Scheduling Problem: A Network-Flow Approach , 1974, Oper. Res..

[24]  Mary L. Cummings,et al.  Managing Multiple UAVs through a Timeline Display , 2005 .

[25]  Jonathan D. Cohen,et al.  The physics of optimal decision making: a formal analysis of models of performance in two-alternative forced-choice tasks. , 2006, Psychological review.

[26]  Adele Diederich,et al.  Simple matrix methods for analyzing diffusion models of choice probability, choice response time, and simple response time , 2003 .

[27]  Operator Scheduling , 2009, Encyclopedia of Database Systems.

[28]  Jonathan B. Berk,et al.  The Price Is Right, but Are the Bids? An Investigation of Rational Decision Theory , 1996 .

[29]  Thomas B. Sheridan,et al.  Telerobotics, Automation, and Human Supervisory Control , 2003 .

[30]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

[31]  William L. Berry,et al.  Heuristic Methods for Telephone Operator Shift Scheduling: An Experimental Analysis , 1976 .

[32]  Marc E. Posner,et al.  Sensitivity Analysis for Scheduling Problems , 2004, J. Sched..