Min Xue — Page 2 | Engineering Papers

NASA NTRSDate not supplied

UTM Modeling and Simulation

This presentation introduces modeling and fast-time simulation research conducted under the UTM project. The background and necessity of developing such fast-time simulation capability for high-density UTM operations are first described. The system diagram, individual models, implementation, and performance of such fast-time simulation capability are then discussed. Next, studies utilizing this fast-time simulation capability are highlighted. Finally, future applications of the fast-time simulation capability are presented.

UTM↗

NASA NTRSDate not supplied

ETM: Upper E Traffic Management

This is a slide set as part of a meeting series with members of a working group aimed at the development of a concept that addresses needs and gaps in the management of high altitude airspace operations. This concept leverages elements developed through the UAS Traffic Management project with respect to a cooperative, service-based approach that provides services and capabilities in areas (e.g., Upper E airspace) that currently receive no or limited service from Air Traffic Control. This concept is meant to provide a safe, fair, and scalable approach to management of Upper E operations that reduces the burden on ATC while providing the flexibility and access desired by current and new users of the airspace. This set of slides includes an overview of discussions and industry news covering the time since the previous group meeting, a discussion of industry's feedback regarding a specific use case, a presentation on lexicon and the definition of Common Operating Practices, and an update on modeling and simulation work.

Upper E↗

NASA NTRSDate not supplied

Coordination between Federated Scheduling and Conflict Resolution in UAM Operations

This work proposes a federated scheduling algorithm and explores two mechanisms for coordinating federated scheduling and conflict resolution functions - two core traffic management functions in urban air mobility operations. A federated scheduling algorithm is first developed, together with data that needs to be shared among schedulers. Two mechanisms for coordinating scheduling and conflict resolution functions are then introduced and studied as conflicts in high-density operations may not be completely resolved by conflict resolution function alone. The first coordination mechanism is constructed based on the arrival scheduler at the destination and another one utilizes the departure scheduler at the origin. Experiments and trade space studies are conducted to compare these two mechanisms using fast-time traffic simulations. Results show that both mechanisms perform well in coordinating scheduling and conflict resolution functions and helping resolve all potential conflicts. Experiments also show that with proper parameter selection, both mechanisms can achieve better efficiency (less delay) while maintaining zero losses of separation.

Federated scheduling↗

NASA NTRSDate not supplied

Define Minimum Safe Operational Volume for Aerial Vehicles in Upper Class E Airspace

This work presents both analytical and simulation studies for defining the minimum safe operational volume needed for aerial vehicles operating in upper Class E airspace. The analytical study is conducted first to investigate factors that affect the minimum safe operational volume, such as position errors, wake/vortex, vehicle maneuverability, communication and surveillance, control/operator response time. A mathematical approach is developed to compute the boundary of the safe operational volume required by the limited aircraft maneuverability and an analytical sensitivity study is then performed with varying parameters. After the analytical study, simulations are then conducted to verify the results from the analytical study. Simulation results will be included in the final paper.

Separation standard, well-clear definition, upper ↗

NASA NTRSDate not supplied

Define Minimum Safe Operational Volume for Aerial Vehicles in Upper Class E Airspace

The variety of vehicle performance in upper Class E airspace requires a method that can efficiently compute the minimum safe operational boundary between aircraft. This work presents a mathematical method to define the minimum safe operational boundary needed for aerial vehicles operating in upper Class E airspace. This method focuses on the extra separation required by vehicle maneuverability, communication delay, and control/operator response time. A sensitivity study is then performed to provide a general understanding of the impact of these factors on the extra separation needed. Experiments with pairwise encounters are conducted to verify the results generated by the proposed methods.

Separation standard↗

NASA NTRSDate not supplied

Parametric Study of Federated Conflict Resolution for UAM Operations

This work presents a federated conflict resolution algorithm and its parametric study for UAM operations. A federated speed-control-based conflict resolution algorithm is introduced first, including its rules of the road, data exchange requirement, and critical parameters. Two experiments were set up for the parametric study. The first investigates five parameters: look ahead time, resolution update interval, maximum allowed speed reduction, traffic flow interval, and crossing angle. The second experiment studies the uncertainty of departure time. Metrics associated with safety, efficiency, and conflict resolution effort were measured for each scenario. A Design Of Experiment (DOE) analysis was used to perform the multi-factor analysis for the first experiment. It revealed that the crossing angle and flow interval were the most critical parameters across all three metrics, followed by maximum allowed speed reduction. Look ahead time and resolution update interval were of minor significance to safety and conflict resolution effort, but had little to no effect on efficiency. The analysis of the second experiment showed that, given a flow rate, the fluctuation in departure time was absorbed by the conflict resolution algorithm, which resulted in a relatively small fluctuation in airborne delay.

Urban air mobility↗

NASA NTRSDate not supplied

Parametric Study of Federated Conflict Resolution for UAM Operations using DOE Analysis

This work presents a federated conflict resolution algorithm and its parametric study for UAM operations. A federated speed-control-based conflict resolution algorithm is introduced first, including its rules of the road, data exchange requirement, and critical parameters. Two experiments were set up for the parametric study. The first investigates five parameters: look ahead time, resolution update interval, maximum allowed speed reduction, traffic flow interval, and crossing angle. The second experiment studies the uncertainty of departure time. Metrics associated with safety, efficiency, and conflict resolution effort were measured for each scenario. A Design Of Experiment (DOE) analysis was used to perform the multi-factor analysis for the first experiment. It revealed that the crossing angle and flow interval were the most critical parameters across all three metrics, followed by maximum allowed speed reduction. Look ahead time and resolution update interval were of minor significance to safety and conflict resolution effort, but had little to no effect on efficiency. The analysis of the second experiment showed that, given a flow rate, the fluctuation in departure time was absorbed by the conflict resolution algorithm, which resulted in a relatively small fluctuation in airborne delay.

Urban air mobility↗

NASA NTRSDate not supplied

A Framework for Sense and Follow Convoys for Collective Autonomous Mobility

Convoys are collections of vehicles that share similar velocity profiles. In the sense-and follow convoy construct, a vehicle can follow a member of an existing convoy resulting in convoy chaining. We prove conditions under which this can occur such that the resulting convoy chain is bounded and the velocities of all members converge to the leader velocity through locally distributed control algorithms. To assess the approach, we utilize a six degree-of-freedom rigid body vehicle dynamics model for each agent. A dynamic inversion based control law is used to track the desired trajectory generated by the convoy algorithms. To simulate the system, we utilize Unity, a cross-platform game engine, where 3-dimensional terrain, building, and vehicle data can be visualized. Numerous simulations are presented to illustrate the concept.

convoys↗

NASA NTRSDate not supplied

A Framework for Sense and Follow Convoys for Collective Autonomous Mobility

Convoys are collections of vehicles that share similar velocity profiles. In the sense-and follow convoy construct, a vehicle can follow a member of an existing convoy resulting in convoy chaining. We prove conditions under which this can occur such that the resulting convoy chain is bounded and the velocities of all members converge to the leader velocity through locally distributed control algorithms. To assess the approach, we utilize a six degree-of-freedom rigid body vehicle dynamics model for each agent. A dynamic inversion based control law is used to track the desired trajectory generated by the convoy algorithms. To simulate the system, we utilize Unity, a cross-platform game engine, where 3-dimensional terrain, building, and vehicle data can be visualized. Numerous simulations are presented to illustrate the concept. Link to video file below:

convoys↗

NASA NTRSDate not supplied

Define Minimum Safe Operational Volume for Aerial Vehicles in Upper Class E Airspace

The variety of vehicle performance in upper Class E airspace requires a method that can efficiently compute the minimum safe operational boundary between aircraft. This work presents a mathematical method to define the minimum safe operational boundary needed for aerial vehicles operating in upper Class E airspace. This method focuses on the extra separation required by vehicle maneuverability, communication delay, and control/operator response time. A sensitivity study is then performed to provide a general understanding of the impact of these factors on the extra separation needed. Experiments with pairwise encounters are conducted to verify the results generated by the proposed methods.

Separation↗

NASA NTRSDate not supplied

Intent Modeling and Intent Conflict Probability Calculation for Operations in Upper Class E Airspace

This work presents probabilistic intent models for two typical vehicles in ETM operational environment. Several methods, including analytical methods for approximated solutions and a numerical method for exact solution, are presented and applied to compute the intent conflict probability for ETM operations. A comparison of these methods will be conducted in the final paper. Furthermore, simulations will be performed to verify the probabilistic intent model and verify the results of intent conflict probability from different methods.

Operational intent↗

NASA NTRSDate not supplied

Overview of NASA’s Extensible Traffic Management (xTM) Work

NASA’s Unmanned Aircraft Systems (UAS) Traffic Management (UTM) project introduced a new Air Traffic Management (ATM) architecture that utilizes industry’s ability to supply industry-developed, third-party services that work complementarily with the FAA-provided Air Traffic Service (ATS) to exchange relevant air vehicle information among the UAS operations and between the UTM and the conventional ATM system. The UTM architecture was used to successfully demonstrate the feasibility of safe, efficient, and scalable small UAS operations in low altitudes below 400 feet above ground level. Following the success and adoption of UTM architecture, the foundational UTM requirements and core properties were generalized to become Extensible Traffic Management (xTM) requirements to support operations of new entrants beyond small UAS, such as operations in high altitudes over 60,000 feet, designated as upper Class E in the United States National Airspace System (NAS). In this paper, the generalization of UTM to xTM and NASA’s approach for developing an xTM system for upper Class E Traffic Management (ETM) are discussed. The paper also discusses the planned research to examine the potential xTM-Air Traffic Control (ATC) interactions across multiple xTM systems and identify common coordination procedures, ATC roles/responsibilities, and data exchange requirements. This work is one of the steps for improving interoperability between the xTM systems and ATS, which is critical for safe and efficient sharing of the airspace among the new entrants served by the xTM systems and conventional ATS-serviced operations.

air traffic management↗

NASA NTRSDate not supplied

SimUAM: A Comprehensive Microsimulation Toolchain to Evaluate the Impact of Urban Air Mobility in Metropolitan Areas

Over the past several years, Urban Air Mobility (UAM) has galvanized enthusiasm from investors and researchers, marrying expertise in aircraft design, transportation, logistics, artificial intelligence, battery chemistry, and broader policymaking. However, two significant questions remain unexplored: (1) What is the value of UAM in a region’s transportation network? and (2) How can UAM be effectively deployed to realize and maximize this value to all stakeholders, including riders and local economies? To adequately understand the value proposition of UAM for metropolitan areas, the authors develop a holistic multi-modal toolchain, SimUAM, to model and simulate UAM and its impacts on travel behavior. This toolchain has several components: (1) Microsimulation Analysis for Network Traffic Assignment (MANTA): A fast, high-fidelity regional-scale traffic microsimulator, (2) VertiSim: Agranular, discrete-event vertiport and pedestrian simulator, (3) Flexible Engine for Fast-time Evaluation of Flight Environments (Fe3): A high-fidelity, trajectory-based aerial microsimulation. SimUAM, rooted in granular, GPU-based microsimulation, models millions of trips and their movements in the street network and in the air, producing interpretable and actionable performance metrics for UAM designs and deployments. Once the ground-air interface is modeled, the authors find that the market for UAM decreases across all network designs relative to models with static assumptions about transfer times. However, significant improvements can be made to balance the demand and optimize the networks for transfer time, likely increasing the number of benefited trips. The modularity, extensibility, and speed of the platform will allow for rapid scenario planning and sensitivity analysis, effectively acting as a detailed performance assessment tool.

urban air mobility↗

NASA NTRSDate not supplied

SimUAM: A Comprehensive Microsimulation Toolchain to Evaluate the Impact of Urban Air Mobility in Metropolitan Areas

Over the past several years, Urban Air Mobility (UAM) has galvanized enthusiasm from investors and researchers, marrying expertise in aircraft design, transportation, logistics, artificial intelligence, battery chemistry, and broader policymaking. However, two significant questions remain unexplored: (1) What is the value of UAM in a region’s transportation network?, and (2) How can UAM be effectively deployed to realize and maximize this value to all stakeholders, including riders and local economies? To adequately understand the value proposition of UAM for metropolitan areas, we develop a holistic multi-modal toolchain, SimUAM, to model and simulate UAM and its impacts on travel behavior. This toolchain has several components: (1) MANTA: A fast, high-fidelity regional-scale traffic microsimulator, (2) VertiSim: A granular, discrete-event vertiport and pedestrian, (3) 3: A high-fidelity, trajectory-based aerial microsimulation. SimUAM, rooted in granular, GPU-based microsimulation, models millions of trips and their exact movements in the street network and in the air, producing interpretable and actionable performance metrics for UAM designs and deployments. The modularity, extensibility, and speed of the platform will allow for rapid scenario planning and sensitivity analysis, effectively acting as a detailed performance assessment tool. As a result, stakeholders in UAM can understand the impacts of critical infrastructure, and subsequently define policies, requirements, and investments needed to support UAM as a viable transportation mode.

Urban air mobility↗

NASA NTRSDate not supplied

Negotiation Model For Cooperative Operations in Upper Class E Airspace

This work proposes a negotiation model, built upon the sequential bargaining model, for strategic planning among high-altitude operations. The definition of cost/utility, the setup of time-dependent required cost, and the detailed negotiation structure and process are developed. The sensitivities of negotiation strategies or preferences, response time, and limited maneuverability are investigated to understand the behavior of the proposed negotiation model. Results show that the proposed model can serve the cooperative operation concept well: first, this model ensures an agreement can be reached within a predefined time window; second, operators can accurately express their priorities without exposing their private business information; third, the model encourages short response times and helps the negotiation process converge; finally, the limited and unbalanced maneuverability was found less of a concern for a fair negotiation due to the long lead time available for strategic planning.

Negotiation Model, Strategic Planning, Air Traffic↗

NASA NTRSDate not supplied

Fe3 Traffic Simulator Overview

NASA Ames developed a first of its kind air traffic simulation tool known as Flexible engine for Fast time evaluation of Flight environments (Fe3). The patent-pending technology is a robust simulation tool that provides the capability of statistically analyzing the high-density and low-altitude traffic system. With this capability, stakeholders can study the impacts of critical components (such as wind, surveillance, communication, collision, avoidance, traffic rules, energy consumption, etc.) in the low-altitude high-density traffic system, gain insights and help define requirements, policies, and protocols for a safe and efficient traffic system, and assess operational risks and optimize fight schedules.

Flexible engine for Fast time evaluation of Flight↗

NASA NTRSDate not supplied

Negotiation Model For Cooperative Operations in Upper Class E Airspace

This work proposes a negotiation model, built upon the sequential bargaining model, for strategic planning among high-altitude operations. The definition of cost/utility, the setup of time-dependent required cost, and the detailed negotiation structure and process are developed. The sensitivities of negotiation strategies or preferences, response time, and limited maneuverability are investigated to understand the behavior of the proposed negotiation model. Results show that the proposed model can serve the cooperative operation concept well: first, this model ensures an agreement can be reached within a predefined time window; second, operators can accurately express their priorities without exposing their private business information; third, the model encourages short response times and helps the negotiation process converge; finally, the limited and unbalanced maneuverability was found less of a concern for a fair negotiation due to the long lead time available for strategic planning.

Negotiation Model↗

NASA NTRSDate not supplied

Extensible Traffic Management (xTM) - High-altitude Operations and Beyond

The technology development of balloons, airships, and high-altitude long-endurance (HALE) high-aspect-ratio wing aerial vehicles has expedited the deployment of high-altitude operations above Flight Level (FL) 600. It allows broader communication service area coverage than at ground level and enables efficient and precise earth observation to help address global climate change. Meanwhile, a record number of orbital launches were conducted in 2021. New mission concepts including those for small satellites, satellite constellations, suborbital tourism and point to point cargo transport are being developed. To enable efficient and safe operations of new-entrant vehicles and to alleviate the potential burden on air traffic controllers, the concept of Unmanned aircraft systems Traffic Management (UTM) explored a different approach requiring cooperative operations among operators/pilots through operational intent sharing and coordination. This concept has been extended and proposed by the community to handle traffic management for high-altitude operations. While the concept and basic system were tested in UTM, there are many critical capabilities needed for high-altitude operations. This talk will introduce the challenges brought by high-altitude operations and space operations and on-going research activities in developing critical capabilities for extensible traffic management at NASA.

Extensible Traffic Management↗