In air traffic management, conflict detection algorithms are used to determine whether or not aircraft are predicted to lose horizontal and vertical separation minima within a time interval assuming a trajectory model. In the case of linear trajectories, conflict detection algorithms have been proposed that are both sound, i.e., they detect all conflicts, and complete, i.e., they do not present false alarms. In general, for arbitrary nonlinear trajectory models, it is possible to define detection algorithms that are either sound or complete, but not both. This paper considers the case of nonlinear aircraft trajectory models based on polynomial functions. In particular, it proposes a conflict detection algorithm that precisely determines whether, given a lookahead time, two aircraft flying polynomial trajectories are in conflict. That is, it has been formally verified that, assuming that the aircraft trajectories are modeled as polynomial functions, the proposed algorithm is both sound and complete.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    A Formally Verified Conflict Detection Algorithm for Polynomial Trajectories


    Contributors:

    Conference:

    AIAA Aerospace Sciences Meeting (AIAA SciTech 2015) ; 2015 ; Kissimmee , FL, United States


    Publication date :

    2015-01-05


    Type of media :

    Conference paper


    Type of material :

    No indication


    Language :

    English





    A Formally Verified Conflict Detection Algorithm for Polynomial Trajectories (AIAA 2015-0795)

    Narkawicz, Anthony / Munoz, Cesar | British Library Conference Proceedings | 2015


    PolySafe: A Formally Verified Algorithm for Conflict Detection on a Polynomial Airspace

    Brendon Colbert / Tanner Slagel / Luis Crespo et al. | NTRS


    Efficiency analysis of formally verified adaptive cruise controllers

    Loos, Sarah M. / Witmer, David / Steenkiste, Peter et al. | IEEE | 2013


    Software safety architecture that can be formally verified

    Cossy,M. / STZ Softwaretechnik,DE | Automotive engineering | 2004