Learning-'N-Flying: A Learning-based, Decentralized Mission Aware UAS Collision Avoidance Scheme

by   Alëna Rodionova, et al.

Urban Air Mobility, the scenario where hundreds of manned and Unmanned Aircraft System (UAS) 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 UAS 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 UAS 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: a) learning-based decision-making, and b) decentralized convex optimization-based control. LNF extends L2F to cases where there are more than two UAS 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 more relaxed operations. We show the applicability of our scheme to a wide variety of settings through multiple case studies.


page 16

page 20


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

With increasing urban population, there is global interest in Urban Air ...

Autonomous Vision-based UAV Landing with Collision Avoidance using Deep Learning

There is a risk of collision when multiple UAVs land simultaneously with...

Mission-Aware Spatio-Temporal Deep Learning Model for UAS Instantaneous Density Prediction

The number of daily sUAS operations in uncontrolled low altitude airspac...

Risk Assessment, Prediction, and Avoidance of Collision in Autonomous Drones

Unmanned Aerial Vehicles (UAVs), in particular Drones, have gained signi...

On the Effects of Collision Avoidance on Emergent Swarm Behavior

Swarms of autonomous agents, through their decentralized and robust natu...

Differentiable Collision Avoidance Using Collision Primitives

A central aspect of robotic motion planning is collision avoidance, wher...

Risk-based implementation of COLREGs for autonomous surface vehicles using deep reinforcement learning

Autonomous systems are becoming ubiquitous and gaining momentum within t...

Please sign up or login with your details

Forgot password? Click here to reset