skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Learning-to-Fly: Learning-based Collision Avoidance for Scalable Urban Air Mobility
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-inthe-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 ≈6000× 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.  more » « less
Award ID(s):
1925587
PAR ID:
10222308
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)
Page Range / eLocation ID:
1 to 8
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; ; (, ACM Transactions on Cyber-Physical Systems)
    Urban Air Mobility, the scenario where hundreds of manned and Unmanned Aircraft Systems (UASs) carry out a wide variety of missions (e.g., moving humans and goods within the city), is gaining acceptance as a transportation solution of the future. One of the key requirements for this to happen is safely managing the air traffic in these urban airspaces. Due to the expected density of the airspace, this requires fast autonomous solutions that can be deployed online. We propose Learning-‘N-Flying (LNF), a multi-UAS Collision Avoidance (CA) framework. It is decentralized, works on the fly, and allows autonomous Unmanned Aircraft System (UAS)s managed by different operators to safely carry out complex missions, represented using Signal Temporal Logic, in a shared airspace. We initially formulate the problem of predictive collision avoidance for two UASs as a mixed-integer linear program, and show that it is intractable to solve online. Instead, we first develop Learning-to-Fly (L2F) by combining (1) learning-based decision-making and (2) decentralized convex optimization-based control. LNF extends L2F to cases where there are more than two UASs on a collision path. Through extensive simulations, we show that our method can run online (computation time in the order of milliseconds) and under certain assumptions has failure rates of less than 1% in the worst case, improving to near 0% in more relaxed operations. We show the applicability of our scheme to a wide variety of settings through multiple case studies. 
    more » « less
  2. ; ; ; ; ; ; (, Drone Systems and Applications)
    Advanced air mobility (AAM) has introduced a new mode of air transportation that can be integrated, providing services including air taxis, which can quickly transport people and cargo from one place to another. However, urban airspace is already congested with commercial air traffic, so there is a need for an efficient and autonomous airspace management system. Establishing structured air corridors and enabling UAS-to-UAS (U2U) communications are essential to achieve autonomy. Air corridors are designated airspace primarily reserved for AAM traffic, which will streamline the movement of unmanned aircraft systems (UAS). Meanwhile, U2U communications facilitate efficient collision avoidance strategies (CAS). A key aspect of this system is the development of CAS, which requires advanced communication protocols to monitor traffic patterns and detect potential collisions. This paper explores designing and implementing CAS using U2U communications. Use cases for U2U communications include merging, minimum separation, information relay, collaborative sensing, and rerouting. All these use cases demand real-time solutions for managing traffic conflicts involving multiple UAS. The CAS discussed in this paper utilizes U2U communications to mitigate the risk of collisions in the airspace and demonstrates how U2U communications can assist in efficient AAM traffic management through simulations. 
    more » « less
  3. ; ; ; (, Drones)
    With the advancing development of Advanced Air Mobility (AAM), there is a collaborative effort to increase safety in the airspace. AAM is an advancing field of aviation that aims to contribute to the safe transportation of goods and people using aerial vehicles. When aerial vehicles are operating in high-density locations such as urban areas, it can become crucial to incorporate collision avoidance systems. Currently, there are available pilot advisory systems such as Traffic Collision and Avoidance Systems (TCAS) providing assistance to manned aircraft, although there are currently no collision avoidance systems for autonomous flights. Standards Organizations such as the Institute of Electrical and Electronics Engineers (IEEE), Radio Technical Commission for Aeronautics (RTCA), and General Aviation Manufacturers Association (GAMA) are working to develop cooperative autonomous flights using UAS-to-UAS Communication in structured and unstructured airspaces. This paper presents a new approach for collision avoidance strategies within structured airspace known as “digital traffic lights”. The digital traffic lights are deployed over an area of land, controlling all UAVs that enter a potential collision zone and providing specific directions to mitigate a collision in the airspace. This strategy is proven through the results demonstrated through simulation in a Cesium Environment. With the deployment of the system, collision avoidance can be achieved for autonomous flights in all airspaces. 
    more » « less
  4. ; ; ; (, Naval Research Logistics (NRL))
    Abstract Urban air mobility (UAM) is an emerging air transportation mode to alleviate the ground traffic burden and achieve zero direct aviation emissions. Due to the potential economic scaling effects, the UAM traffic flow is expected to increase dramatically once implemented, and its market can be substantially large. To be prepared for the era of UAM, we study the fair and risk‐averse urban air mobility resource allocation model (FairUAM) under passenger demand and airspace capacity uncertainties for fair, safe, and efficient aircraft operations. FairUAM is a two‐stage model, where the first stage is the aircraft resource allocation, and the second stage is to fairly and efficiently assign the ground and airspace delays to each aircraft provided the realization of random airspace capacities and passenger demand. We show that FairUAM is NP‐hard even when there is no delay assignment decision or no aircraft allocation decision. Thus, we recast FairUAM as a mixed‐integer linear program (MILP) and explore model properties and strengthen the model formulation by developing multiple families of valid inequalities. The stronger formulation allows us to develop a customized exact decomposition algorithm with both benders and L‐shaped cuts, which significantly outperforms the off‐the‐shelf solvers. Finally, we numerically demonstrate the effectiveness of the proposed method and draw managerial insights when applying FairUAM to a real‐world network. 
    more » « less
  5. ; (, American Institute of Aeronautics and Astronautics)
    Urban air mobility (UAM) using unmanned aerial vehicles (UAV) is an emerging way of air transportation within metropolitan areas. For the sake of the successful operations of UAM in dynamic and uncertain airspace environments, it is important to provide safe path planning for UAVs. To achieve the path planning with safety assurance, the first step is to detect collisions. Due to uncertainty, especially data-driven uncertainty, it’s impossible to decide deterministically whether a collision occurs between a pair of UAVs. Instead, we are going to evaluate the probability of collision online in this paper for any general data-driven distribution. A sampling method based on kernel density estimator (KDE) is introduced to approximate the data-driven distribution of the uncertainty, and then the probability of collision can be converted to the Riemann sum of KDE values over the domain of the combined safety range. Comprehensive numerical simulations demonstrate the feasibility and eciency of the online evaluation of probabilistic collision for UAM using the proposed algorithm of collision detection. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email