Abstract:Advanced Air Mobility (AAM) operations are expected to transform air transportation while challenging current air traffic management practices. By introducing a novel market-based mechanism, we address the problem of on-demand allocation of capacity-constrained airspace to AAM vehicles with heterogeneous and private valuations. We model airspace and air infrastructure as a collection of contiguous regions with constraints on the number of vehicles that simultaneously enter, stay, or exit each region. Vehicles request access to the airspace with trajectories spanning multiple regions at different times. We use the graph structure of our airspace model to formulate the allocation problem as a path allocation problem on a time-extended graph. To ensure the cost information of AAM vehicles remains private, we introduce a novel mechanism that allocates each vehicle a budget of "air-credits" and anonymously charges prices for traversing the edges of the time-extended graph. We seek to compute a competitive equilibrium that ensures that: (i) capacity constraints are satisfied, (ii) a strictly positive resource price implies that the sector capacity is fully utilized, and (iii) the allocation is integral and optimal for each AAM vehicle given current prices, without requiring access to individual vehicle utilities. However, a competitive equilibrium with integral allocations may not always exist. We provide sufficient conditions for the existence and computation of a fractional-competitive equilibrium, where allocations can be fractional. Building on these theoretical insights, we propose a distributed, iterative, two-step algorithm that: 1) computes a fractional competitive equilibrium, and 2) derives an integral allocation from this equilibrium. We validate the effectiveness of our approach in allocating trajectories for two emerging urban air mobility services: drone delivery and air taxis.

Traffic: Authorizing Airspace, Appifying Governance

New Rules for New Tools? Exploitative and Productive Lawfare in the Case of Unpiloted Aircraft

Towards Engineering Fair and Equitable Software Systems for Managing Low-Altitude Airspace Authorizations

Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control

Decentralised Traffic Management for Constrained Urban Airspace: Dynamically Generating and Acting Upon Aggregate Flow Data

Privacy Preserving Mechanisms for Coordinating Airspace Usage in Advanced Air Mobility

The Legal Frameworks Governing Unmanned Aerial Vehicles

A Traffic Control Framework for Uncrewed Aircraft Systems

Market Design for Drone Traffic Management

The Chaotic State of UK Drone Regulation

A Multilayer Low-Altitude Airspace Model for UAV Traffic Management

Internet of Unmanned Aerial Vehicles—A Multilayer Low-Altitude Airspace Model for Distributed UAV Traffic Management

Resisting technological inevitability: Google Wing's delivery drones and the fight for our skies

Decentralized traffic management of autonomous drones

Development of a Framework to Compare Low-Altitude Unmanned Air Traffic Management Systems

Flying Eyes and Hidden Controllers: A Qualitative Study of People's Privacy Perceptions of Civilian Drones in The US.

A Survey on Operation Concept, Advancements, and Challenging Issues of Urban Air Traffic Management

A Centralized Multi-Agent Negotiation Approach to Collaborative Air Traffic Resource Management Planning

Understanding the drone epidemic

Drone methodologies: Taking flight in human and physical geography