We approach dynamic collision avoidance problem from the perspective of designing collision avoidance systems for unmanned aerial vehicles. Before unmanned aircraft can fly safely in civil airspace, robust airborne collision avoidance systems must be developed. Instead of hand-crafting a collision avoidance algorithm for every combination of sensor and aircraft configurations, we investigate automatic generation of collision avoidance algorithms given models of aircraft dynamics, sensor performance, and intruder behavior. We first formulate the problem within the Partially Observable Markov Decision Process (POMDP) framework, and use generic MDP/POMDP solvers offline to compute vertical-only avoidance strategies that optimize a cost function to balance flight-plan deviation with risk of collision. We then describe a second framework that performs online planning and allows for 3-D escape maneuvers by starting with possibly dangerous initial flight plans and improving them iteratively. Experimental results with four different sensor modalities and a parametric aircraft performance model demonstrate the suitability of both approaches.


    Access

    Download


    Export, share and cite



    Title :

    Planning under uncertainty for dynamic collision avoidance


    Contributors:

    Publication date :

    2011


    Size :

    169 pages


    Remarks:

    Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011.
    This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
    Cataloged from student submitted PDF version of thesis.
    Includes bibliographical references (p. 157-169).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English





    COLLISION AVOIDANCE PLANNING SYSTEM

    SCHLEEDE PETER / SHAH PRATEEK | European Patent Office | 2022

    Free access

    COLLISION AVOIDANCE PLANNING SYSTEM

    SCHLEEDE PETER SCOTT / SHAH PRATEEK CHANDRESH | European Patent Office | 2022

    Free access

    COLLISION AVOIDANCE PLANNING SYSTEM

    SCHLEEDE PETER SCOTT / SHAH PRATEEK CHANDRESH | European Patent Office | 2024

    Free access

    Collision avoidance planning system

    SCHREDER PAUL S / SHAH PARAG C | European Patent Office | 2023

    Free access