Minimum-Violation Traffic Management for Urban Air Mobility

Abstract

Urban air mobility (UAM) refers to air transportation services in and over an urban area and has the potential to revolutionize mobility solutions. However, due to the projected scale of operations, current air traffic management (ATM) techniques are not viable. Increasingly autonomous systems are a pathway to accelerate the realization of UAM operations, but must be fielded safely and efficiently. The heavily regulated, safety critical nature of aviation may lead to multiple, competing safety constraints that can be traded off based on the operational context. In this paper, we design a framework which allows for the scalable planning of a UAM ATM system. We formalize safety oriented constraints derived from FAA regulations by encoding them as temporal logic formulae. We then propose a method for UAM ATM that is both scalable and minimally violates the temporal logic constraints. Numerical results show that the runtime for our proposed algorithm is suitable for very large problems and is backed by theoretical guarantees of correctness with respect to given temporal logic constraints.

Minimum-Violation Velocity Planning with Temporal Logic Constraints

“…Therein, the shortest accepting run correlates with the minimum-violation trajectory [7], [18], [19]. Some approaches build the product automaton explicitly [20]- [22], whereas others construct it incrementally using sampling-based algorithms [8], [23]. Furthermore, some approaches avoid converting the LTL formulas into finite automata and immediately create a combined transition system [9], [11], [14].…”