Human Machine Collaborative Support Scheduling System of Intelligence Information from Multiple Unmanned Aerial Vehicles Based on Eye Tracker

doi:10.1007/s12204-017-1838-0

Abstract
Figure/Table
References (0)
Related Citation (15)

Download: PDF (0 KB) (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract 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.

Published: 02 June 2017

PACS:

TP 391.4

Corresponding Authors: JIAN Lixuan (简立轩) E-mail: jianlixuan@foxmail.com

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

URL:

http://www.qk.sjtu.edu.cn/jsjtune/EN/10.1007/s12204-017-1838-0 OR http://www.qk.sjtu.edu.cn/jsjtune/EN/Y2017/V22/I3/322

[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.