Robust planning for heterogeneous UAVs in uncertain environments

Future Unmanned Aerial Vehicle (UAV) missions will require the vehicles to exhibit a greater level of autonomy than is currently implemented. While UAVs have mainly been used in reconnaissance missions, future UAVs will have more sophisticated objectives, such as Suppression of Enemy Air Defense (SEAD) and coordinated strike missions. As the complexity of these objectives increases and higher levels of autonomy are desired, the command and control algorithms will need to incorporate notions of robustness to successfully accomplish the mission in the presence of uncertainty in the information of the environment. This uncertainty could result from inherent sensing errors, incorrect prior information, loss of communication with teammates, or adversarial deception. This thesis investigates the role of uncertainty in task assignment algorithms and develops robust techniques that mitigate this effect on the command and control decisions. More specifically, this thesis emphasizes the development of robust task assignment techniques that hedge against worst-case realizations of target information. A new version of a robust optimization is presented that is shown to be both computationally tractable and yields similar levels of robustness as more sophisticated algorithms. This thesis also extends the task assignment formulation to explicitly include reconnaissance tasks that can be used to reduce the uncertainty in the environment. A Mixed-Integer Linear Program (MILP) is presented that can be solved for the optimal strike and reconnaissance mission. This approach explicitly considers the coupling in the problem by capturing the reduction in uncertainty associated with the reconnaissance task when performing the robust assignment

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2004

Author dc:creator

• Bertuccelli, Luca Francesco, 1981-

Advisor dc:contributor.advisor

• Jonathan P. How.

• Aeronautics and Astronautics.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/17757

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/17757