SEARCH · Engineering Papers

Results for “package delivery”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

All sources NASA NTRS DOE OSTI

NASA NTRS2018

A VTOL Small Unmanned Aircraft System to Expand Payload Capabilities

One of the goals of Unmanned Aerial Systems (UAS) is to increase the capabilities of flight vehicles while maintaining small airframes that are also lightweight. Private package delivery companies and government agencies have an interest in vehicles that have large payload to weight ratios; thus allowing to deliver heavy payloads. Currently, UAS configurations suffer from propulsive and aerodynamic limitations that decrease the payload weight and/or mission range. In order to decrease these limitations, the Kinetic and Potential Energy Alternation for Greater Lift Enhancement (KP EAGLE) concept provides a novel way to transport payloads that may be too heavy for vehicles in a similar weight class. The concept vehicle takes off vertically without the payload. It then performs a dive maneuver that transfers the gained potential energy into kinetic energy to pick up the payload. This concept does not require special equipment during takeoff or landing and provides a better payload to weight ratio than other conventional vehicles in the same weight class.

Geuther, Steven↗

NASA NTRS2018

Airborne Trajectory Management for Urban Air Mobility

Urban Air Mobility (UAM) has captured the imagination of the public and the aviation industry for someday soon moving people and goods through and around metropolitan areas using Unmanned Aircraft Systems (UAS) that are electrically powered, environmentally friendly, and autonomously operated. Significant investment and rapid development of vehicles for this activity is taking place, with package delivery services already beginning in some areas. However, the ability to manage thousands of these vehicles safely in a congested urban area presents a challenge unprecedented in air traffic management. Initial studies of this problem led by NASA under the UAS Traffic Management (UTM) initiative have primarily focused on geo-fencing and centralized reservation of airspace for individual flights. This paper proposes an extension of UTM using a de-centralized approach employing airborne surveillance, self-separation, and a minimized “design separation” approach to permit the optimization and safety of each flight in very high traffic densities and close proximities. The concept employs Airborne Trajectory Management (ABTM) principles and a novel new concept for variable separation criteria to manage the angular velocity of a passing vehicle, thus eliminating the "startle factor" and perceived hazard of very close operations. ABTM also accomplishes most of the services required for safe planning and execution of normal flights and recovery from abnormal or emergency operations while accommodating conventional piloted flights using the current air traffic control paradigm. The environment for UAM operations is described along with the proposed means for autonomous, tactical separation of the vehicles. Sample geometries of traffic conflicts and resolutions are shown and the airspace definitions, rules for flight within them, and additions and exemptions to the rules for these flights are listed and explained.

Cotton, William↗

NASA NTRS2015

Safety Related Considerations in Autonomy

In this talk I will describe NASA strategy and research efforts to provide safety assurance for increasingly autonomous systems used in aviation. In the near future, autonomy will play an important role in civil aviation, and its applications will range from vehicles and platforms (UAVs, transport-class, including supersonic to hypersonic, aircraft) to airspace operations, or health management systems. This infusion of autonomy is driven by a need for optimizing airspace operations to accommodate increasing traffic density (e.g., adaptive trajectory-based operations, autonomous tugs, close parallel runways, and dynamic separation assurance), reducing operation costs to ensure that US operators can compete with emergent countries, and enabling new business models (e.g., fire fighting, UAS-based package delivery and precise aerial photography). In essence virtually every component of the National Airspace System will become increasingly autonomous. Yet we need to do so in a safe manner and have techniques and processes in place to ensure the safety of the public. This talk describes NASA plans to address this problem

Air Traffic Management↗

NASA NTRS2019

Effectiveness of Redundant Communications Systems in Maintaining Operational Control of Small Unmanned Aircraft

NASA has been researching prototype technologies for an Unmanned Aircraft System (UAS) Traffic Management (UTM) system to facilitate enabling of safe and efficient civilian low-altitude airspace and UAS operations, in a series of Technical Capability Levels (TCL) activities that are increasingly complex. In TCL1, completed in 2015, visual line-of-sight operations such as agriculture, firefighting and infrastructure monitoring were addressed with a focus on geofencing and operations scheduling. Technologies and requirements needed for beyond visual line-of-sight (BVLOS) operations in sparsely populated areas were examined in TCL2 in 2016, and those for operations over moderately populated areas in TCL3 in 2017 and 2018. TCL4 will build on the earlier TCLs and focus on technologies and requirements for operations in higher-density urban areas for tasks such as news gathering, package delivery and for managing large-scale contingencies. This paper describes a communications test conducted in TCL3 and discusses insights gained from the test. In the test, operators were directed to equip UAS with redundant Command and Control (C2) communications systems, send a maneuver command to Unmanned Aircraft (UA) via the primary system, then verify execution of the sent command. This exercise was repeated with each redundant system. The test was designed to assess effectiveness of redundant C2 systems in maintaining operational control of UA. Several UAS were configured with varying arrangements to achieve redundancy, including two identical radio modems using the same frequency band, WiFi and Long-Term Evolution (LTE) cellular modems, etc. From the test, digital data such as time maneuver command sent, time maneuver verified, etc., were collected. Descriptions of methods to detect loss of C2 communications and contingency steps for such event were collected and assessed. The final paper will include a detailed analysis of the collected data leading to the following insights. First, effectiveness of redundant C2 systems depends on several factors, such as operational environment and communications service availability. For example, use of two identical point-to-point radio to connect operator and UA on the same frequency band can be effective in mitigating radio malfunction when operating in an environment where possibility of Radio Frequency (RF) interference is low, such as over open plains. However, the same arrangement may not be effective where high level of RF transmissions in broad spectrum ranges can be expected, such as over or near urban areas. For redundant systems that consist of external communications services, such as cellular and satellite communications network, redundancy is maintained only in the areas where more than one services are available. Therefore, UAS operators should have the means to plan for and monitor the performance of external communications services they are relying on to control UA. Second, communications performance needs, such as the minimum data transfer rate and the maximum tolerable latency, should be assessed to reflect the potential hazard that can come from loss of UA control. For example, UA operations over desolate area pose less hazard to people than operations over densely populated area and performance need for the former would be less than the latter.

Jung, Jaewoo↗

NASA NTRS2018

Catalyzing Disruptive Mobility Opportunities Through Transformational Aviation Power

Lightweight, efficient power production has been a pacing technology for aviation. Advances in airborne electric propulsion technology have enabled new aviation concepts in markets that previously were not dominated by aviation systems, largely because electric propulsion allows for efficient, integrated propulsion/aerodynamic/control solutions that were previously not practical with combustion-based power architectures. These new markets include automated package delivery, urban air mobility, and short-haul transportation. As these markets evolve, the impact of using electricity for airborne propulsion on an expanding mission set, as well as the sheer amount of energy consumed, will begin to challenge the energy harvesting and distribution paradigm as it exists today. Left unaddressed, these challenges could stymie the evolution of these new markets and mobility options. This paper identifies some of the potential systemic issues associated with the expanded use of electric propulsion and explores the requirements associated with alternate aviation power architectures. The recommended path includes the development of a new hybrid-electric aviation power architecture that can be used in conjunction with a portfolio of evolving battery-electric and combustion-based systems.

Borer, Nicholas K.↗

NASA NTRS2019

Predicting Quadcopter Drone Noise Using the Lattice Boltzmann Method

The market for new vertical takeoff and landing vehicles, including autonomous urban air taxis and drones for applications such as package delivery, imaging, and surveillance, is growing rapidly. However, aerodynamic noise continues to be the biggest roadblock to community acceptance and adoption. To predict the aerodynamic noise generated by an isolated quadcopter drone, derived from from first principles, we used the Lattice Boltzmann flow solver within NASA’s Launch Ascent and Vehicle Aerodynamics (LAVA) solver framework. The solver’s computational efficiency, and the complete absence of labor-intensive manual volume mesh generation in the workflow, are key to making routine aeroacoustic analysis of urban air taxis and drones from first principles possible.

Cadieux, Francois↗

NASA NTRS2019

Towards Urban Air Mobility: NASA’s Quadcopter Air Taxi Concept

Urban Air Mobility (UAM) is envisioned to be the future air transportation system over populated areas, where everything from small package delivery drones to passenger-carrying air taxis are able to interact safely and efficiently. The capacity of multi-rotor vehicles to perform vertical takeoff and landing (VTOL), together with their great maneuverability, make them an excellent choice for UAM aircraft. The accurate prediction of multirotor vehicles performance and acoustics is very challenging due to the unsteady and complex flows, as well as the aerodynamic interactions. By running high-fidelity computational fluid dynamics simulations on NASA supercomputers, researchers model the complex aerodynamics of multi-rotor flows, getting us closer to making UAM a reality.

Ventura Diaz, Patricia↗

NASA NTRS2018

Initial Developments Toward an Active Noise Control System for Small Unmanned Aerial Systems

Small unmanned aerial systems have the potential to expand commercial markets from package delivery to infrastructure inspection. Many missions, however, require the vehicles to operate in close proximity to people, where community noise concerns could ultimately limit vehicle acceptability. Therefore, noise control technologies may be needed to achieve an acceptable noise signature and enable widespread use of these vehicles. The purpose of this paper is to assess the feasibility of using loudspeakers attached to the vehicle to actively reduce noise. More specifically, this initial study explores the possibility of using a single loudspeaker to reduce the noise from an isolated rotor. Tests performed in an anechoic chamber with a 7.6 cm diameter speaker and 23.9 cm diameter rotor are used to demonstrate the potential benefits and limitations of the concept. Results confirm that active noise control can work in this application with measured tonal reductions of over 30 dB in specific directions. However, since the radiation characteristics of the speaker are different than the rotor, amplification is observed in other directions. This technology has the potential to create a “cone of silence”, which could be steered during flight operations to minimize the impact on noise sensitive areas.

Schiller, Noah H.↗

NASA NTRSDate not supplied

Designing for Advanced Aerial Mobility: Human-Autonomy Teaming and In-Time System-Wide Safety Assurance

The continued growth of aviation shall require new innovative technologies and operational concepts to meet the ever-increasing demands on air transportation. The NASA Advanced Air Mobility (AAM) project focuses on emerging aviation markets, such as Urban Air Mobility (UAM). UAM is defined as “...a safe and efficient system for air passenger and cargo transportation within an urban area. It is inclusive of small package delivery and other urban unmanned aerial system services and supports a mix of onboard/ground-piloted and increasingly autonomous operations” ([1]). The AAM project emphasizes technology development and validating system-level concepts and solutions in coordination with other NASA Aeronautics Research Mission Directorate (ARMD) projects to enable UAM metro- and micro-plex vertiport and airspace concepts of operations. The NASA AAM research portfolio includes the concepts of Remote Supervisor-in-Command (RSC) and Fleet and Airspace Manager (FAM) as possible human roles for consumer fleet providers. NASA research in RSC is focused on development of guidelines and standards for remote pilots/operators passively and actively controlling a large fleet of autonomous aircraft. For FAM, flight and ground system concepts and technologies to enable high density homogeneous operations at increased scale from vertiport(s), and coordination with other humans in the systems (e.g., UAM urban airspace manager, Air Traffic Control) are key research areas. The envisioned UAM operations are posited to require autonomous systems to enable functions ranging from fleet and resource management to vehicle control. Although automation has become increasingly sophisticated and ubiquitous in civil aviation, autonomy represents a significant evolution in automation, which has generally been limited in functional scope and capability. As autonomy takes on increasing responsibilities, humans and machines will be required to work together in new and different ways [2], rather than traditional design approaches focused on how machines (i.e., autonomy) can do the work of people. The emerging field of human-autonomy teaming (HAT) represents a comprehensive and prioritized research-driven approach to enable the success of future emerging aviation market applications through capabilities and principles that facilitate humans and machine working and thinking better together. The NASA Transformational Tools and Technologies (TTT) Autonomous System (AS) Sub-project was created to assist with the transition into higher levels of autonomy to enable new modes of air transportation, such as UAM. TTT-AS has identified HAT as a key research need to enable UAM while maintaining today’s ultra-safe aviation system safety levels. The latter challenge has been taken up by the NASA System-Wide Safety (SWS) Project, which recognizes that aviation safety, as it evolves, shall require new ways of thinking about safety to include integration of a wide-range of existing and new safety systems and practices, enhanced tools and technologies, increased access to data and data fusion, improved data analysis capabilities, enhanced in-time risk monitoring and detection, hazard prioritization and mitigation, safety assurance decision-support, and in-time integrated system analytics [3].The operational concept of UAM represents a variety of work that has been termed, “work-as-imagined” to characterize the idea that how people think that work is done and how work is actually done are often not the same [4]. To ensure design success and system safety, looking at “work-as-done” provides a comparative approach toward UAM concept and technology design through examination of corresponding analogs found today in aviation (e.g., on-demand operations) and other transportation domains (e.g., port operations). The paper shall discuss various alternative applications with specific focus on airline operation center (AOC) operations, and unmanned aerial system (UAS) command-and-control to inform scaled-versions of FAM and RSC, respectively, and with consideration of the national airspace system contextual environment. The tenets and principles of the HAT field and current NASA research efforts under the TTT-AS sub-project shall also be described. Finally, the SWS sub-project efforts to develop In-Time System-Wide Safety Assurance (ISSA) and In-Time Safety Management Systems (IASMS) are discussed in terms of how “in-time” safety assurance may be conceptualized for the on-demand mobility air taxi “work-as-imagined” operational concept [5]. As part of this effort, concepts from the emerging field of resilience engineering, are being studied. Traditional approaches to aviation safety have focused on what can go wrong and how to prevent it. Another approach to thinking about system safety should reflect not only “avoiding things that go wrong” (protective safety) but also “ensuring that things go right” (productive safety), that enables a system to exhibit the resilient performance [6] necessary for the success of the future aviation system emerging concepts of operations. The paper shall describe efforts focused on how productive safety and resilience may enable a more complete approach to system safety thinking and design of ISSA and IASMS for UAM. Future directions and research needs shall also be discussed.

resilience↗

NASA NTRSDate not supplied

Uncertainty Propagation in Pre-Flight Prediction of Unmanned Aerial Vehicle Separation Violation

Current forecasts on the future of aeronautics suggest an in- creasing number of unmanned aerial vehicles entering the low- altitude airspace in the next decades (FAA, 2018; Kopardekar et al., 2016). Small vehicles for package delivery as well as larger vehicles for urban air mobility will change the airspace drastically, increasing density of operations both in time, i.e. high number of take-off and landings per unit time, and in space, operating in dense urban environment. This scenario poses challenges to the current approach to air traffic control, and large efforts from academia, industry and regulatory bodies are dedicated to the development of new traffic management strategies that leverage higher computing and simulating capabilities available today. In this paper, we propose a simple look-ahead approach to predict potential minimum separation violations at the strategic level, that is before vehicles start flying, depending on the predefined 4D trajectories and uncertainty affecting the wind acting along those routes. The wind field is extracted from the NOAA North America Mesoscale Forecast System and interpolated using Gaussian process regression, while uncertainty affecting the expected cruise airspeed is propagated through error intervals. The approach allows the prediction of aircraft separation as a function of time, highlighting potential safety violations that would go undetected if uncertainty affecting the expected 4D trajectories is not considered. The paper will also discuss issues related to accuracy and scalability of the approach to multiple vehicle operations.

Trajectory Prediction↗

NASA NTRSDate not supplied

Fault Detection and Performance Monitoring of Propellers in Electric UAV

Unmanned aerial vehicles (UAVs) are used in various industries such as agriculture and logistics, to name but a few, where their applications are beyond basic mapping, surveillance, and photography. In near future, UAVs are expected to be used in package delivery service and larger electric vertical takeoff and landing vehicles will be employed for urban air mobility applications (air taxi). Thus, several electric propulsion systems will enter the low-altitude airspace with frequent take offs and landings. To achieve state-of-the-art safety standards under such high traffic density, UAVs will require in-time fault detection and performance monitoring of critical powertrain components. This work focuses on propeller blade performance and damage detection in electric UAVs. Propellers are the fastest moving component in an UAV; even a minor defect in the propeller blades could cause performance deterioration, with consequent challenges in flying through the planned trajectory or adhere to the safety requirements of the operation. Monitoring and updating aerodynamic efficiency of each rotor would therefore enable the detection of off-nominal propeller conditions thus magnifying the state-awareness of powertrain monitoring systems based on the acquired electrical signals. We use an extended Kalman filter-based parameter estimation algorithm that incorporates time history responses from UAV powertrain in conjunction with a full powertrain system model. Propeller fault detection is achieved by incorporating the aerodynamic parameters of propeller into the powertrain model. The proposed technique is successfully validated with numerical simulations.

Unmanned aerial vehicles↗

NASA NTRSDate not supplied

Flight Testing of In-Time Safety Assurance Technologies for UAS Operations

Ongoing research at NASA is driven by a strategic plan defined by the Aeronautics Research Mission Directorate and a vision for future In-Time Aviation Safety Management Systems (IASMS) as described by the National Academies. In both visions, system safety awareness and provision are expanded through increased access to relevant data; integrated analysis and predictive capabilities; improved real-time detection and alerting of domain-specific hazards; decision support, and in some cases, automated risk mitigation strategies. One primary research focus is to develop means by which more timely (i.e., “in-time”) actions may be taken to mitigate precursors, anomalies, or trends that are observed during operations. In this paper, we describe such means as a collection of Services, Functions, and Capabilities (SFCs) that are supported by an underlying information system. For example, an integrated risk assessment capability is envisioned that continuously monitors safety-related metrics and margins and recommends timely operational changes. Assessment functions and/or services can be based on data analytics and predictive models derived from heterogeneous data sets that span relevant indicator metrics and their time histories. Likewise, on-board functions can identify and reduce susceptibility to precursor conditions that have led (and can lead) to aircraft loss-of-control or out-of-control accidents. This paper summarizes development and testing of such an information system tailored to hazards anticipated for future highly autonomous flight missions near and over densely populated areas. Testing is accomplished via simulation and by using small, unmanned aircraft operating over a test range at NASA’s Langley Research Center. Flight plans and test scenarios are defined to emulate several use-cases, including package delivery; reconnaissance; fire management; and urban air taxi vertiport operations. Two test phases are summarized with Phase 1 occurring in (2019-2020) and Phase 2 ongoing (2021-present). Results focus on SFC performance, technology readiness level assessment, and requirements discovery/validation. Companion papers are cited throughout for additional details on the recent testing.

safety management↗

NASA NTRSDate not supplied

Data Driven UAM Flight Energy Consumption Prediction and Risk Assessment

With the current technological advancements revolutionizing the concept of Urban Air Mobility (UAM) and package delivery, there is also, a concurrent need to quantify the operational safety of these vehicles in terms of their associated risk. Conducting safe flight operations is critical for UAM vehicles which are electrically Vertical Takeoff and Landing (eVTOL) vehicles, to operate in current Air traffic control. In this paper, a data-driven method for UAM vehicle energy consumption prediction and risk quantification with conditional value-at-risk based on energy consumption distribution is presented. Significant factors affecting energy consumption, such as density altitude, aircraft design, airspeed, and collision avoidance algorithms, are considered in the data-driven based energy consumption prediction of different eVTOL

Data-driven↗

NASA NTRSDate not supplied

Effects of Communication Modality on Pilot-Controller Coordination during a Simulated m:N Operation

The last decade or so has seen growing interest in new control paradigms and concepts of operation for uncrewed aircraft systems (UAS) in which multiple aircraft are piloted remotely by a single or relatively small number of people. Referred to as “one-to-many” and “many-to- many” (alternatively, “multi-operator, multi-vehicle”)—and frequently expressed as the corresponding ratios, 1:N and m:N—such novel configurations of aircraft and the people who manage them are seen as critical to the path to future operations involving UAS. Examples of industry domains interested in these control paradigms are small package delivery services utilizing small UAS and passenger-carrying, short-range “Urban Air Mobility” (UAM) operations. Stakeholders in such operations have identified communication and coordination of flight activity with air traffic controllers (ATC) as a barrier to operations. In contrast to present-day flight operations, in which a pilot communicates with one ATC on one radio frequency for one aircraft, multi-vehicle operations potentially entail a significant increase in pilot task load for management of comms. New concepts, such as UAS Service Suppliers (USSs) and Providers of Services to UAM (PSUs), have been proposed to address the known bottleneck for Air Traffic Management (ATM) presented by multi-vehicle operations. While progress has been steadily made over years developing USSs and PSUs, it is generally expected that initial UAM operations will rely on traditional voice-over-radio communication with ATC for purposes of ATM. The current study was a human-in-the-loop simulation that had participants, each possessing a Private Pilot License, act as the ground-based pilot-in- command for multiple vehicles in a hypothetical UAM service in the San Francisco Bay Area. The experiment utilized a 2-by-3, within-subjects design in which the pilot’s Vehicle Load (4 vs. 12) and Comm System (Voice, Datalink, and a Hybrid) were manipulated. The task given to pilots was to use the Comm System to coordinate flight activity for all aircraft with appropriate controllers, having to obtain departure and arrival clearances at “vertiport” facilities and transition clearances for any intermediate airspaces along the route. Pilots were additionally responsible for compliance with vectoring instructions issued by ATC. Subjective workload questionnaires (NASA-TLX) were administered following each experimental trial. Screen recordings of the pilot’s Ground Control Station (GCS) and audio recordings of trials were subsequently coded to obtain performance metrics: response times and error rates. Presented in this paper are results related to pilot responses to vectoring instructions issued by ATC. Workload was found to be significantly higher in the 12-Vehicle condition compared to the 4-Vehicle condition, nearly maxing out the NASA-TLX overall workload scale. There was no significant difference made by the Comm System on workload ratings. Pilots’ response times to communications were fastest in the Voice condition, although overall “service time” for compliance was shorter in Datalink and Hybrid conditions in most cases. Errors by pilots were frequent in both Vehicle Load conditions, most perniciously when using the Voice system. The results of this study suggest tradeoffs in advantages and disadvantages of the three comm systems. Recommendations for communication system design are provided taking the tradeoffs into account.

Garrett G Sadler↗

NASA NTRSDate not supplied

Effects of Communication Modality on Pilot-Controller Coordination during a Simulated m:N Operation

urban air mobility↗

NASA NTRS2023

A Common Trajectory Language for New Airspace Domains

Revolutionary new aviation services are currently in development, including small package delivery and short-range urban passenger transportation. These new services need a language to represent and deconflict trajectories, and a common language will simplify coordination between the new airspace domains as well as traditional airspace. A Trajectory Specification Language (TSL) was previously proposed for traditional air traffic, and it can also serve as a common language for the new aviation domains and services. The TSL specifies a reference trajectory in 4D space along with spatial tolerances that determine a bounding volume at any given time in flight. The tolerances are defined in terms of the route-oriented cross-track, along-track, and vertical axes, and they are allowed to vary with distance along the route. This bounding model can guarantee safe separation between flights as long as they are in conformance with their assigned trajectories. The advantages of this model over the previously proposed Operational Intent Volumes (OIVs) in terms of airspace usage efficiency are explained.

air traffic control, aircraft trajectory, language↗

NASA NTRSDate not supplied

Human Factors Research Considerations for Terminal Area Urban Air Mobility Operations

In this presentation, we discuss the human factors research challenges from introducing greater levels of automation in a future air transportation concept called Urban Air Mobility (UAM). UAM is an air transportation concept that aims to provide air transportation services to the daily commuter, as well as emergency response and package delivery. The principal innovation over current day large air transport system is the greater distribution of important safety functions to automated and human agents; these functions include air traffic management, traditionally an air traffic controller responsibility. A central aspect of UAM is the development of an automated air traffic manager, whose primary responsibility is to approve airspace access for vehicle operators. Vehicle operator roles may include onboard and remote pilots, as well as a human manager who will supervise an entire fleet. Alternatively, both fleet manager and vehicle operators can be merged into a single role – a feasible option if UAM aircraft are autonomous. In lieu of tower controllers, vertiport managers, with the assistance of automation, will manage arrival and departure schedules between vertiports, as well as supervise surface operations. Our approach here will be to introduce use cases currently being developed by NASA, and then provide preliminary definitions for each of the roles introduced above and how coordination between them can be configured to support the operations within the use cases described. Subsequently, we review the tools and interfaces being developed to support the various roles. To conclude, we present current human factors work related to defining the roles above and suggest future work to advance the UAM concept.

trial planning↗

NASA NTRS2024

A Fair, Economically-Efficient, Incentive-Aligned, Scalable Airspace Auction Mechanism for UAV Traffic Management

Unmanned Aerial Vehicles (UAVs) are increasingly used in a wide range of applications such as cinematography, package delivery, and surveying. As a result, regulators have become interested in developing UAV Traffic Management (UTM) systems to coordinate UAV traffic. One possible framework for UTM is a combinatorial auction. Under this framework, airspace is modeled as a grid of space-time cells. UAV operators bid on sets of cells which collectively form flight paths for their UAVs. An ideal airspace auction should: be fair, be incentive-aligned, be scalable, allocate airspace economically-efficiently, enable price discovery, and reduce the work required to participate where possible. In this paper, we propose the first auction mechanism for airspace allocation that meets the criteria above. Our mechanism: (a) is provably economically-efficient, fair and incentive-aligned, (b) shares pricing information with bidders and (c) has features which reduce the burden of participating. We evaluate our mechanism on scenarios based on a Japan Aerospace Exploration Agency (JAXA) case study and find that it can scale to 26,000 bids.

Robert Allan Morris↗