- Air Traffic Management and Optimization
- Aviation Industry Analysis and Trends
- Human-Automation Interaction and Safety
- Aerospace and Aviation Technology
- Transportation Planning and Optimization
- Simulation Techniques and Applications
- Traffic control and management
- Risk and Safety Analysis
- Advanced Queuing Theory Analysis
- International Law and Aviation
- Traffic and Road Safety
- Risk and Portfolio Optimization
- Traffic Prediction and Management Techniques
- Distributed Control Multi-Agent Systems
- Vehicle Routing Optimization Methods
- Optimization and Search Problems
- Occupational Health and Safety Research
- Smart Parking Systems Research
- Reliability and Maintenance Optimization
- Scheduling and Optimization Algorithms
- Smart Grid Energy Management
- Real-Time Systems Scheduling
- Robotic Path Planning Algorithms
- Power Line Communications and Noise
- Spacecraft Design and Technology
Ames Research Center
2011-2020
University of California, Berkeley
2004
Urban Air Mobility (UAM) concepts and technologies are being developed to safely enable operations of small, electric-powered or hybrid, pilot-optional, vertical-takeoff-and-landing (VTOL) passenger cargo aircraft at vertiport facilities in urban suburban environments. It is likely that many the highest demand locations for vertiports will be space constrained environments, requiring designs maximize throughput within a compact surface footprint. This paper presents several generic topology...
Given a group of autonomous vehicles, an initial configuration, final set inter- and intra-vehicle constraints, time for reconfiguration, the Formation Reconfiguration Planning problem is focused on determining nominal input trajectory each vehicle such that can start from configuration reach its at specified while satisfying inter-and constraints. In this paper, we are interested in solving specific class systems particular form signals so be reformulated as optimization which solved more...
This paper compares several algorithm generated airspace sectorizations. Three algorithms are chosen that approach the sectorization problem in different ways. Due to disparity their methods, they produce radically looking Simulations of air traffic operating each sectorizations completed using Airspace Concept Evaluation System, and resulting metrics compared. Two three suggested possible improvements for control system efficiency sector balancing over today’s operations.
Cooperative control of multiple unmanned aerial vehicles (UAVs) poses significant theoretical and technical challenges. Recent advances in sensing, communication computation enable the conduct cooperative multiple-UAV missions deemed impossible recent past. We are interested solving Formation Reconfiguration Planning (FRP) problem which is focused on determining a nominal state input trajectory for each vehicle such that group can start from given initial configuration reach its final at...
This paper compares airspace design solutions for dynamically reconfiguring in response to nominal daily traffic volume fluctuation. Airspace designs from seven algorithmic methods and a representation of current day operations Kansas City Center were simulated with two times today's demand traffic. A three-configuration scenario was used represent operations. Algorithms projected unimpeded flight tracks initial 24-hour plans switch between three configurations at predetermined...
Coordination of operations with spatially and temporally shared resources, such as route segments, fixes, runways, improves the efficiency terminal airspace management. Problems in this category are, general, computationally difficult compared conventional scheduling problems. This paper presents a fast time algorithm formulation using nondominated sorting genetic algorithm. It was first applied to test problem introduced existing literature. An experiment showed that new methods can solve...
This paper discusses the process of performing a validation Airspace Concept Evaluation System (ACES) using real world historical flight operational data. ACES inputs are generated from select data and processed to create realistic reproduction single day operations within National (NAS). outputs then compared metrics delay statistics for reproduced day. Preliminary results indicate that produces delays airport similar with minor variations by phase flight. is nation-wide fast-time...
In terminal airspace, integrating arrivals and departures with shared waypoints provides the potential of improving operational efficiency by allowing direct routes when possible. Incorporating stochastic evaluation as a postanalysis process deterministic optimization imposing safety buffer in are two ways to learn alleviate impact uncertainty avoid unexpected outcomes. This work presents third way take into consideration during optimization. The was incorporated cost evaluations searching...
This paper extends the process for validating Airspace Concept Evaluation System using real-world historical flight operational data. inputs such as plans and airport en-route capacities, are generated processed to create a realistic reproduction of single day's operations within National System. outputs throughput, delays, sector loads then compared real world metrics delay statistics reproduced day. The is repeated 4 days with high low traffic volume attributed weather. These simulated...
This paper presents an analysis of National Airspace System (NAS) delay. An interacting set models called the Concept Evaluation (ACES) was used to simulate one day NAS-wide air tra‐c. A total 36 simulations were run. They included nine difierent airport capacity conditions across NAS and four levels demand. The delay results for these shows that increases quadratically with increased versus curves have linear trends. However, nonlinearities within expand These suggest additional factors...
In the terminal airspace, integrated departures and arrivals have potential to increase operations efficiency. Recent research has developed genetic-algorithm-based schedulers for arrival departure under uncertainty. This paper presents an alternate method using a machine jobshop scheduling formulation model airspace operations. A multistage stochastic programming approach is chosen formulate problem candidate solutions are obtained by solving sample average approximation problems with...
The corridors-in-the-sky concept imitates the highway system in ground transportation. benefit expected from a corridor relies on its capability of handling high density traffic with negligible controller workload, acceptance extra fuel or distance, and complexity reduction underlying sectors. This work evaluates selected these perspectives through simulations. To examine inside corridor, simulation tool that can resolve conflicts is developed using C language. Prescribed conflict resolution...
This paper proposes a framework for integrating scheduling between arrival, departure, and surface operations to address the drawbacks of domain segregated scheduling. The organizes tasks by time horizon rather than domain. four-level hierarchy includes configuration schedule, flight schedule update, conformance. Current NASA research gaps within this are discussed key areas proposed where future should focus facilitate scheduler integration.
Coordination of operations with spatially and temporally shared resources such as route segments, fixes, runways improves the efficiency terminal airspace management. Problems in this category include scheduling routing, thus they are normally difficult to solve compared pure problems. In order reduce computational time, a fast time algorithm formulation using non-dominated sorting genetic (NSGA) was introduced work applied test case based on existing literature. The experiment showed that...
The effect of dynamic sector boundary changes on air traffic controller workload was investigated with data from a human-in-the-loop simulation. Multiple were made during simulated operations, and rating recorded. Analysis these showed an increase 16.9% in due to changes. This increased correlated the number aircraft handoffs change volume. There also 12.7% average changed design after flow crossing points getting closer boundaries flights short dwell time sector. study has identified some...
Methods for estimating constant and variable sector capacity based on an airspace complexity metric, simplified dynamic density, are proposed. Simplified density is a weighted sum of seven traffic components that contribute to complexity. Constant estimates maximum capacity, projected flight tracks, used constrain the demand in fast-time simulations. Delays aircraft counts resulting from these methods compared with those obtained using capacities current system ¿5/3 average time¿ rule....
This paper presents an application of Graphics Processing Units (GPU) technology for speeding up a schedule optimization problem under uncertainty and provides fast decision support algorithm to solve air traffic management problem. In terminal airspace, integrated departure arrival operations using shared resources have the potential increase efficiency. However, results benefits from might be sensitive flight time uncertainty. previous work, scheduling was proposed model Los Angeles...
In terminal airspace, inefficient operations occur frequently due to constrained airspace and uncertainty. Choke points can easily form in the area therefore reduce efficiency of entire National Airspace System. Based on previous work scheduling aircraft arrivals departures with shared fixes uncertainty departure arrival times, this extends stochastic scheduler dynamic capability such that be sequentially applied air traffic a much larger time frame through sliding windows instead static...
This article describes a method for defining route structure from flight tracks. Individual merge and diverge intersections between pairs of flights are identified, clustered, grouped into nodes network. Links placed to represent major traffic flows. A parametric analysis determined the algorithm input parameters producing structures current day plans that closest today's airway structure. These then used define analyse dynamic over course paths. Route also compared paths more user-preferred...
• A sequential/dynamic stochastic scheduler was developed to handle uncertainty and multi-objective for integrated departures arrivals Stochastic is better than deterministic with buffers by reducing delay & number of controller interventions Large window size when the intervention low, small low