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.
JIAN Lixuan* (简立轩), YIN Dong (尹栋), SHEN Lincheng (沈林成), NIU Yifeng (牛轶峰)
. Human Machine Collaborative Support Scheduling System of Intelligence Information from Multiple Unmanned Aerial Vehicles Based on Eye Tracker[J]. Journal of Shanghai Jiaotong University(Science), 2017
, 22(3)
: 322
-328
.
DOI: 10.1007/s12204-017-1838-0
[1] CUMMINGS M L, BRUNI S, MERCIER S, et al. Automationarchitecture for single operator multiple UAVcommand and control [J]. International Command andControl Journal, 2007, 1(2): 1-24.
[2] JIAN L X, YIN D, SHEN LC, et al. Optimal attentionallocation to visual search tasks of multi-UAVs basedon operator model [C]//Proceedings of 2015 IEEE InternationalConference on Mechatronics and Automation.Beijing: IEEE, 2015: 1767-1771.
[3] SRIVASTAVA V, SURANA A, BULLO F. Adaptiveattention allocation in human-robot systems[C]//American Control Conference. Montr′eal: AACC,2012: 2267-2774.
[4] VERMA A, RAI R. Modeling multi operator-multi-UAV (MOMU) operator attention allocation problem[C]//Proceedings of 2013 International MechanicalEngineering Congress and Exposition. San Diego,California: ASME, 2013: 1-6.
[5] BERTUCCELLI L F, BECKERS N W M, CUMMINGSM L. Developing operator models for UAVsearch scheduling [C]//In AIAA Conference on Guidance,Navigation and Control. Toronto: AIAA, 2010:1-15.
[6] BERTUCCELLI L F, CUMMINGS M L. Scenariobasedrobust scheduling for collaborative human-UAVvisual search tasks [C]//Proceedings of 2011 50th IEEEConference on Decision and Control and EuropeanControl Conference. Orlando, Florida: IEEE, 2011:5702-5707.
[7] BAKER K, TRIETSCH D. Principles of sequencingand scheduling [M]. New York: Wiley-Blackwell, 2009.
[8] IRANPOOR M, FATEMI GHOMI S M T, ZANDIEHM. Due-date assignment and machine scheduling in alow machine-rate situation with stochastic processingtimes [J]. Computers & Operations Research, 2013, 40:1100-1108.
[9] SOTSKOV Y N, EGOROVA N G, LAI T C. Minimizingtotal weighted flow time of a set of jobs withinterval processing times [J]. Mathematical and ComputerModelling, 2009, 50: 556-573.
[10] PINEDO M L. Scheduling: Theory. Algorithms, andsystems [M]. New York: Springer, 2012.
[11] ALLAHVERDI A, AYDILEK H, AYDILEK A. Singlemachine scheduling problem with interval processingtimes to minimize mean weighted completion time [J].Computers & Operations Research, 2014, 51: 200-207.
