More Like this

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

   https://doi.org/10.1109/ITSC45102.2020.9294425  

   Rodionova, Alena ; Pant, Yash Vardhan ; Jang, Kuk ; Abbas, Houssam ; Mangharam, Rahul ( January 2020 , IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC))

   null (Ed.)

   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
2. Airspace Geofencing and Flight Planning for Low-Altitude, Urban, Small Unmanned Aircraft Systems

   https://doi.org/10.3390/app12020576  

   Kim, Joseph ; Atkins, Ella ( January 2022 , Applied Sciences)

   Airspace geofencing is a key capability for low-altitude Unmanned Aircraft System (UAS) Traffic Management (UTM). Geofenced airspace volumes can be allocated to safely contain compatible UAS flight operations within a fly-zone (keep-in geofence) and ensure the avoidance of no-fly zones (keep-out geofences). This paper presents the application of three-dimensional flight volumization algorithms to support airspace geofence management for UTM. Layered polygon geofence volumes enclose user-input waypoint-based 3-D flight trajectories, and a family of flight trajectory solutions designed to avoid keep-out geofence volumes is proposed using computational geometry. Geofencing and path planning solutions are analyzed in an accurately mapped urban environment. Urban map data processing algorithms are presented. Monte Carlo simulations statistically validate our algorithms, and runtime statistics are tabulated. Benchmark evaluation results in a Manhattan, New York City low-altitude environment compare our geofenced dynamic path planning solutions against a fixed airway corridor design. A case study with UAS route deconfliction is presented, illustrating how the proposed geofencing pipeline supports multi-vehicle deconfliction. This paper contributes to the nascent theory and the practice of dynamic airspace geofencing in support of UTM. 

   more » « less
3. Design and Evaluation of Sensor Housing for Boundary Layer Profiling Using Multirotors

   https://doi.org/10.3390/s19112481  

   Islam, Ashraful ; Houston, Adam L. ; Shankar, Ajay ; Detweiler, Carrick ( June 2019 , Sensors)

   null (Ed.)

   Traditional configurations for mounting Temperature–Humidity (TH) sensors on multirotor Unmanned Aerial Systems (UASs) often suffer from insufficient radiation shielding, exposure to mixed and turbulent air from propellers, and inconsistent aspiration while situated in the wake of the UAS. Descent profiles using traditional methods are unreliable (when compared to an ascent profile) due to the turbulent mixing of air by the UAS while descending into that flow field. Consequently, atmospheric boundary layer profiles that rely on such configurations are bias-prone and unreliable in certain flight patterns (such as descent). This article describes and evaluates a novel sensor housing designed to shield airborne sensors from artificial heat sources and artificial wet-bulbing while pulling air from outside the rotor wash influence. The housing is mounted above the propellers to exploit the rotor-induced pressure deficits that passively induce a high-speed laminar airflow to aspirate the sensor consistently. Our design is modular, accommodates a variety of other sensors, and would be compatible with a wide range of commercially available multirotors. Extensive flight tests conducted at altitudes up to 500 m Above Ground Level (AGL) show that the housing facilitates reliable measurements of the boundary layer phenomena and is invariant in orientation to the ambient wind, even at high vertical/horizontal speeds (up to 5 m/s) for the UAS. A low standard deviation of errors shows a good agreement between the ascent and descent profiles and proves our unique design is reliable for various UAS missions. 

   more » « less
4. Automated Playbook for UAV Traffic Management Based on Spatiotemporal Scenario Data

   https://doi.org/10.1142/S2301385022500145  

   He, Chenyuan ; Wan, Yan ; Xie, Junfei ( November 2021 , Unmanned Systems)

   This paper develops a decision framework to automate the playbook for UAS traffic management (UTM) under uncertain environmental conditions based on spatiotemporal scenario data. Motivated by the traditional air traffic management (ATM) which uses the playbook to guide traffic using pre-validated routes under convective weather, the proposed UTM playbook leverages a database to store optimal UAS routes tagged with spatiotemporal wind scenarios to automate the UAS trajectory management. Our perspective is that the UASs, and many other modern systems, operate in spatiotemporally evolving environments, and similar spatiotemporal scenarios are tied with similar management decisions. Motivated by this feature, our automated playbook solution integrates the offline operations, online operations and a database to enable real-time UAS trajectory management decisions. The solution features the use of similarity between spatiotemporal scenarios to retrieve offline decisions as the initial solution for online fine tuning, which significantly shortens the online decision time. A fast query algorithm that exploits the correlation of spatiotemporal scenarios is utilized in the decision framework to quickly retrieve the best offline decisions. The online fine tuning adapts to trajectory deviations and subject to collision avoidance among UASs. The solution is demonstrated using simulation studies, and can be utilized in other applications, where quick decisions are desired and spatiotemporal environments play a crucial role in the decision process. 

   more » « less
5. SkyTrakx: A Toolkit for Simulation and Verification of Unmanned Air-Traffic Management Systems

   https://doi.org/10.1109/ITSC48978.2021.9564492  

   Hsieh, Chiao ; Sibai, Hussein ; Taylor, Hebron ; Ni, Yifeng ; Mitra, Sayan ( September 2021 , EEE International Intelligent Transportation Systems Conference (ITSC))

   The key concept for safe and efficient traffic management for Unmanned Aircraft Systems (UAS) is the notion of operation volume (OV). An OV is a 4-dimensional block of airspace and time, which can express an aircraft’s intent, and can be used for planning, de-confliction, and traffic management. While there are several high-level simulators for UAS Traffic Management (UTM), we are lacking a frame- work for creating, manipulating, and reasoning about OVs for heterogeneous air vehicles. In this paper, we address this and present SkyTrakx—a software toolkit for simulation and verification of UTM scenarios based on OVs. First, we illustrate a use case of SkyTrakx by presenting a specific air traffic coordination protocol. This protocol communicates OVs between participating aircraft and an airspace manager for traffic routing. We show how existing formal verification tools, Dafny and Dione, can assist in automatically checking key properties of the protocol. Second, we show how the OVs can be computed for heterogeneous air vehicles like quadcopters and fixed-wing aircraft using another verification technique, namely reachability analysis. Finally, we show that SkyTrakx can be used to simulate complex scenarios involving heterogeneous vehicles, for testing and performance evaluation in terms of workload and response delays analysis. Our experiments delineate the trade-off between performance and workload across different strategies for generating OVs. 

   more » « less