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.


    Access

    Download


    Export, share and cite



    Title :

    Collaborative UAV path planning with deceptive strategies.
    Collaborative Unmanned Aerial Vehicles path planning with deceptive strategies


    Contributors:

    Publication date :

    2005


    Size :

    89 pages , 4972730 byte , 4977003 byte


    Remarks:

    Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2005.
    Includes bibliographical references (p. 87-89).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English




    Efficient Path Planning Strategies for Unmanned Rover Vehicles

    Gifford, K. K. / Morgenthaler, G. W. | British Library Conference Proceedings | 1994


    Cooperative path planning of unmanned aerial vehicles

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | TIBKAT | 2011


    Cooperative path planning of unmanned aerial vehicles

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | TIBKAT | 2011


    Cooperative path planning of unmanned aerial vehicles

    Tsourdos, Antonios ;White, Brian ;Shanmugavel, Madhavan | SLUB | 2011