With increasing urban population, there is global interest in Urban Air Mobility (UAM), where hundreds of autonomous Unmanned Aircraft Systems (UAS) execute missions in the airspace above cities. Unlike traditional human-in-the-loop air traffic management, UAM requires decentralized autonomous approaches that scale for an order of magnitude higher aircraft densities and are applicable to urban settings. We present Learning-to-Fly (L2F), a decentralized on-demand airborne collision avoidance framework for multiple UAS that allows them to independently plan and safely execute missions with spatial, temporal and reactive objectives expressed using Signal Temporal Logic. We formulate the problem of predictively avoiding collisions between two UAS without violating mission objectives as a Mixed Integer Linear Program (MILP). This however is intractable to solve online. Instead, we develop L2F, a two-stage collision avoidance method that consists of: 1) a learning-based decision-making scheme and 2) a distributed, linear programming-based UAS control algorithm. Through extensive simulations, we show the real-time applicability of our method which is $\approx 6000\times$ faster than the MILP approach and can resolve 100% of collisions when there is ample room to maneuver, and shows graceful degradation in performance otherwise. We also compare L2F to two other methods and demonstrate an implementation on quad-rotor robots.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Learning-to-Fly: Learning-based Collision Avoidance for Scalable Urban Air Mobility


    Contributors:


    Publication date :

    2020-09-20


    Size :

    559631 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Learning-to-Fly RL: Reinforcement Learning-based Collision Avoidance for Scalable Urban Air Mobility

    Jang, Kuk / Pant, Yash Vardhan / Rodionova, Alena et al. | IEEE | 2020


    COLLISION AVOIDANCE LEARNING DEVICE AND COLLISION AVOIDANCE LEARNING METHOD

    SHIBATA HIROYOSHI | European Patent Office | 2020

    Free access

    REINFORCEMENT LEARNING-BASED MID-AIR COLLISION AVOIDANCE

    OSIPYCHEV DENIS / MARGINEANTU DRAGOS D | European Patent Office | 2023

    Free access

    COLLISION AVOIDANCE SYSTEM FOR MOBILITY SCOOTER

    HARPER MICHAEL DON / COATS SCOTT DAVID | European Patent Office | 2025

    Free access

    Scalable Collision Avoidance in High-Density Airspaces

    Gonzalez, B. / Zahed, M. / Wagner, A. et al. | British Library Conference Proceedings | 2023