Collaborative UAV path planning with deceptive strategies

In this thesis, we propose a strategy for a team of Unmanned Aerial Vehicles (UAVs) to perform reconnaissance of an intended route while operating within aural and visual detection range of threat forces. The advent of Small UAVSs (SUAVs) has fundamentally changed the interaction between the observer and the observed. SUAVs fly at much lower altitudes than their predecessors, and the threat can detect the reconnaissance and react to it. This dynamic between the reconnaissance vehicles and the threat observers requires that we view this scenario within a game theoretic framework. We begin by proposing two discrete optimization techniques, a recursive algorithm and a Mixed Integer Linear Programming (MILP) model, that seek a unique optimal trajectory for a team of SUAVs or agents for a given environment. We then develop a set of heuristics governing the agents' optimal strategy or policy within the formalized game, and we use these heuristics to produce a randomized algorithm that outputs a set of waypoints for each vehicle. Finally, we apply this final algorithm to a team of autonomous rotorcraft to demonstrate that our approach operates flawlessly in real-time environments.

Department dc:contributor.department

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

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2005

Author dc:creator

• Root, Philip J

Advisor dc:contributor.advisor

• Eric Feron.

• 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/32432

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/32432