Human machine collaborative support scheduling system of intelligence information from multiple unmanned aerial vehicles based on eye tracker

Many human-machine collaborative support scheduling systems are used to aid human decision making by providing several optimal scheduling algorithms that do not take operator’s attention into consideration. However, the current systems should take advantage of the operator’s attention to obtain the optimal solution. In this paper, we innovatively propose a human-machine collaborative support scheduling system of intelligence information from multi-UAVs based on eye-tracker. Firstly, the target recognition algorithm is applied to the images from the multiple unmanned aerial vehicles (multi-UAVs) to recognize the targets in the images. Then, the support system utilizes the eye tracker to gain the eye-gaze points which are intended to obtain the focused targets in the images. Finally, the heuristic scheduling algorithms take both the attributes of targets and the operator’s attention into consideration to obtain the sequence of the images. As the processing time of the images collected by the multi-UAVs is uncertain, however the upper bounds and lower bounds of the processing time are known before. So the processing time of the images is modeled by the interval processing time. The objective of the scheduling problem is to minimize mean weighted completion time. This paper proposes some new polynomial time heuristic scheduling algorithms which firstly schedule the images including the focused targets. We conduct the scheduling experiments under six different distributions. The results indicate that the proposed algorithm is not sensitive to the different distributions of the processing time and has a negligible computational time. The absolute error of the best performing heuristic solution is only about 1%. Then, we incorporate the best performing heuristic algorithm into the human-machine collaborative support systems to verify the performance of the system.

[1]  Yuri N. Sotskov,et al.  Minimizing total weighted flow time of a set of jobs with interval processing times , 2009, Math. Comput. Model..

[2]  Rahul Rai,et al.  Modeling Multi Operator-Multi-UAV (MOMU) Operator Attention Allocation Problem , 2013 .

[3]  Mary L. Cummings,et al.  Developing Operator Models for UAV Search Scheduling , 2010 .

[4]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling. New York: John Wiley & Sons , 2009 .

[5]  Mary L. Cummings,et al.  Automation Architecture for Single Operator, Multiple UAV Command and Control, , 2007 .

[6]  Mary L. Cummings,et al.  Scenario-based robust scheduling for collaborative human-UAV visual search tasks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  S. M. T. Fatemi Ghomi,et al.  Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times , 2013, Comput. Oper. Res..

[8]  Vaibhav Srivastava,et al.  Adaptive attention allocation in human-robot systems , 2012, 2012 American Control Conference (ACC).

[9]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

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

[11]  Ali Allahverdi,et al.  Single machine scheduling problem with interval processing times to minimize mean weighted completion time , 2014, Comput. Oper. Res..

[12]  Lincheng Shen,et al.  Optimal Attention Allocation to Visual Search Tasks of Multi-UAVs Based on Operator Model , 2015, 2015 IEEE International Conference on Mechatronics and Automation (ICMA).