Full Record

New Search | Similar Records

Title On-line task scheduling and trajectory planning techniques for reconnaissance missions with multiple unmanned aerial vehicles supervised by a single human operator
Publication Date
Date Accessioned
Degree PhD
Discipline/Department 4048
Degree Level doctoral
University/Publisher University of Illinois – Urbana-Champaign
Abstract The problem of a single human operator monitoring multiple UAVs in reconnaissance missions is addressed in this work. In such missions, the operator inspects and classifies targets as they appear on video feeds from the various UAVs. In parallel, the aircraft autonomously execute a flight plan and transmit real-time video of an unknown terrain. The main contribution of this work is the development of a system that autonomously schedules the display of video feeds such that the human operator is able to inspect each target in real time (i.e., no video data is recorded and queued for later inspection). The construction of this non-overlapping schedule is made possible by commanding changes to the flight plan of the UAVs. These changes are constructed such that the impact on the mission time is minimized. The development of this system is addressed in the context of both fixed and arbitrary target inspection times. Under the assumption that the inspection time is constant, a Linear Program (LP) formulation is used to optimally solve the display scheduling problem in the time domain. The LP solution is implemented in the space domain via velocity and trajectory modifications to the flight plan of the UAVs. An online algorithm is proposed to resolve scheduling conflicts between multiple video feeds as targets are discovered by the UAVs. Properties of this algorithm are studied to develop conflict resolution strategies that ensure correctness regardless of the target placement. The effect of such strategies on the mission time is evaluated via numerical simulations. In the context of arbitrary inspection time, the human operator indicates the end of target inspection in real time. A set of maneuvers is devised that enable the operator to inspect each target uninterruptedly and indefinitely. In addition, a cuing mechanism is proposed to increase the situational awareness of the operator and potentially reduce the inspection times. The benefits of operator cuing on mission time are evaluated through a numerical study using various levels of simulated human response.
Subjects/Keywords human machine interfaces; unmanned aircraft; optimization; trajectory planning; linear programming; task scheduling
Contributors Langbort, Cedric (advisor); Langbort, Cedric (Committee Chair); Voulgaris, Petros G. (committee member); Kirlik, Alex (committee member); Frazzoli, Emilio (committee member)
Language en
Rights Copyright Andres Eduardo Ortiz Rubiano. All rights reserved
Country of Publication us
Record ID handle:2142/34436
Repository uiuc
Date Retrieved
Date Indexed 2018-11-19
Grantor University of Illinois at Urbana-Champaign
Issued Date 2012-09-18 21:16:45

Sample Images