Search NASA⌕ Search

SEARCH · Search NASA

Results for “space traffic coordination”

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.

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

At least 37 records · Page 2

Quantum Computing in Next-Generation Transportation Optimization

We explore how quantum computing (QC) can advance transportation optimization, with a focus on two high-impact areas: traffic signal control and vehicle electrification with grid integration. As transportation systems grow in complexity, classical optimization methods increasingly struggle to deliver scalable and efficient solutions, particularly for real-time, data-rich environments. This work identifies key challenges within these two domains where QC may offer advantages, particularly in handling combinatorial decision spaces and dynamic constraints. We begin by outlining the limitations of classical approaches for traffic signal control optimization and electric vehicle charging coordination, highlighting where computational limitations arise. Previous quantum formulations are presented and new formulations are proposed to demonstrate how emerging quantum algorithms, including quantum annealing and the Quantum Approximation Optimization Algorithm, could be leveraged to reformulate and address these problems. We also evaluate the suitability of current quantum hardware and discuss recent trends that indicate when QC may become a viable tool for transportation applications. While acknowledging the present limitations of QC technologies, this poster emphasizes the importance of preparing quantum-compatible models today. By reviewing and establishing formulations that align with the strengths of quantum algorithms, researchers and practitioners can better position themselves to take advantage of QC advancements as they occur. This work aims to provide a practical, forward-looking perspective on the near-term potential of quantum computing in transportation optimization.

33 ADVANCED PROPULSION SYSTEMS↗

A Human-in-the Loop Evaluation of a Coordinated Arrival Departure Scheduling Operations for Managing Departure Delays at LaGuardia Airport

LaGuardia (LGA) departure delay was identified by the stakeholders and subject matter experts as a significant bottleneck in the New York metropolitan area. Departure delay at LGA is primarily due to dependency between LGA's arrival and departure runways: LGA departures cannot begin takeoff until arrivals have cleared the runway intersection. If one-in one-out operations are not maintained and a significant arrival-to-departure imbalance occurs, the departure backup can persist through the rest of the day. At NASA Ames Research Center, a solution called "Departure-sensitive Arrival Spacing" (DSAS) was developed to maximize the departure throughput without creating significant delays in the arrival traffic. The concept leverages a Terminal Sequencing and Spacing (TSS) operations that create and manage the arrival schedule to the runway threshold and added an interface enhancement to the traffic manager's timeline to provide the ability to manually adjust inter-arrival spacing to build precise gaps for multiple departures between arrivals. A more complete solution would include a TSS algorithm enhancement that could automatically build these multi-departure gaps. With this set of capabilities, inter-arrival spacing could be controlled for optimal departure throughput. The concept was prototyped in a human-in-the- loop (HITL) simulation environment so that operational requirements such as coordination procedures, timing and magnitude of TSS schedule adjustments, and display features for Tower, TRACON and Traffic Management Unit could be determined. A HITL simulation was conducted in August 2014 to evaluate the concept in terms of feasibility, controller workload impact, and potential benefits. Three conditions were tested, namely a Baseline condition without scheduling, TSS condition that schedules the arrivals to the runway threshold, and TSS+DSAS condition that adjusts the arrival schedule to maximize the departure throughput. The results showed that during high arrival demand period, departure throughput could be incrementally increased under TSS and TSS+DSAS conditions without compromising the arrival throughput. The concept, operational procedures, and summary results were originally published in ATM20151 but detailed results were omitted. This paper expands on the earlier paper to provide the detailed results on throughput, conformance, safety, flight time/distance, etc. that provide extra insights into the feasibility and the potential benefits on the concept.

trajectory-based operations↗

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↗

A Concept for Civil Space Traffic Management

As technology has improved, operators have sought to use cubesats, as well as smallsats more generally, to perform increasingly more ambitious and sophisticated functions. Despite this, practical concerns associated with cubesat infant mortality, conjunctions, limited maneuverability, and debris generation have been relatively muted because most cubesats have been launched to lower orbits that limit both their orbital lifetime and consequences should a collision occur. NASA ARC has developed a concept for a highly-automated and distributed space traffic management (STM) architecture, drawing on similar work done to provide traffic management for small unmanned aerial systems (UAS) operating at low altitudes. The system proposes a strategy to accommodate growing space traffic volume safely, as well as pave the way for a transition of civil STM authority to a civilian governmental entity. The architecture envisions an open-access software platform architecture of data and service suppliers, consumers, and regulators, connected via a set of application programming interfaces (APIs). The platform would build on, rather than replicate existing integration and coordination efforts within the space situational awareness ecosystem, using existing standards for data message formats from organizations like the Consultative Committee for Space Data Systems and wrapping, rather than replacing existing integrations. We will present an initial STM architecture in this presentation, with a few examples showing how stakeholders can interact structurally, but flexibly, within this architecture.

Space Situational Awareness↗

Connected Traffic Signal Coordination Optimization Framework through Network-Wide Adaptive Linear Quadratic Regulator–Based Control Strategy

Traffic congestion in metropolitan areas causes several significant challenges, such as longer travel times, decreased productivity, increased fuel consumption and vehicle emissions, and even severe injuries during crashes. Traffic signal control is a management approach to reduce traffic congestion and allocate the appropriate right of way for safety and mobility efficiency, both in temporal and spatial domains. Here, this study proposes a network-wide adaptive signal control coordination optimization framework based on the linear quadratic regulator algorithm. The traffic flow conditions driven by signal control inputs are formulated based on their network-wide state-space representation. After modeling traffic control regulation constraints, an adaptive linear quadratic regulator algorithm is designed to maximize the network-wide total throughput under the current conditions. Optimal signal control split time durations for multiple intersections in the network are derived by solving the algebraic Riccati equation. Furthermore, the recursive least square parameter estimation method is employed to quantify dynamic traffic condition changes. To verify the effectiveness of this proposed signal control framework, both simulation and real-world experimental tests are conducted for multiple intersections in downtown Chattanooga, Tennessee, United States. In preparation for real-world experimental tests, pipelines for real-time data processing implementation and historical traffic flow data analysis are conducted. The test results demonstrate that the proposed control framework achieves a decrease in travel time by up to 19.4%, total time spent (TTS) by up to 11.9%, and relative queue balance (RQB) by up to 15.6%. The research findings indicate that the proposed signal control framework can be generalized to handle large scale signal control optimization network-wide.

97 MATHEMATICS AND COMPUTING↗

Conceptual communications system design in the 25.25-27.5 and 37.0-40.5 GHz frequency bands

Future space applications are likely to rely heavily on Ka-band frequencies (20-40 GHz) for communications traffic. Many space research activities are now conducted using S-band and X-band frequencies, which are becoming congested and require a degree of pre-coordination. In addition to providing relief from frequency congestion, Ka-band technologies offer potential size, weight, and power savings when compared to lower frequency bands. The use of the 37.0-37.5 and 40.0-40.5 GHz bands for future planetary missions was recently approved at the 1992 World Administrative Radio Conference (WARC-92). WARC-92 also allocated the band 25.25-27.5 GHz to the Intersatellite Service on a primary basis to accommodate Data Relay Satellite return link requirements. Intersatellite links are defined to be between artificial satellites and thus a communication link with the surface of a planetary body, such as the moon, and a relay satellite orbiting that body are not permitted in this frequency band. This report provides information about preliminary communications system concepts for forward and return links for earth-Mars and earth-lunar links using the 37.0-37.5 (return link) and 40.0-40.5 (forward link) GHz frequency bands. In this study we concentrate primarily on a conceptual system for communications between earth and a single lunar surface terminal (LST), and between earth and a single Mars surface terminal (MST). Due to large space losses, these links have the most stringent link requirements for an overall interplanetary system. The earth ground station is assumed to be the Deep Space Network (DSN) using either 34 meter or 70 meter antennas. We also develop preliminary communications concepts for a space-to-space system operating at near 26 GHz. Space-to-space applications can encompass a variety of operating conditions, and we consider several 'typical' scenarios described in more detail later in this report. Among these scenarios are vehicle-to-vehicle communications, vehicle-to-geosyncronous satellite (GEO) communications, and GEO-to-GEO communications. Additional details about both the interplanetary and space-to-space communications systems are provided in an 'expanded' final report which has been submitted to the Tracking and Communications Division (TCD) at the NASA Johnson Space Center.

Thompson, Michael W.↗

Separation Assurance and Scheduling Coordination in the Arrival Environment

Separation assurance (SA) automation has been proposed as either a ground-based or airborne paradigm. The arrival environment is complex because aircraft are being sequenced and spaced to the arrival fix. This paper examines the effect of the allocation of the SA and scheduling functions on the performance of the system. Two coordination configurations between an SA and an arrival management system are tested using both ground and airborne implementations. All configurations have a conflict detection and resolution (CD&R) system and either an integrated or separated scheduler. Performance metrics are presented for the ground and airborne systems based on arrival traffic headed to Dallas/ Fort Worth International airport. The total delay, time-spacing conformance, and schedule conformance are used to measure efficiency. The goal of the analysis is to use the metrics to identify performance differences between the configurations that are based on different function allocations. A surveillance range limitation of 100 nmi and a time delay for sharing updated trajectory intent of 30 seconds were implemented for the airborne system. Overall, these results indicate that the surveillance range and the sharing of trajectories and aircraft schedules are important factors in determining the efficiency of an airborne arrival management system. These parameters are not relevant to the ground-based system as modeled for this study because it has instantaneous access to all aircraft trajectories and intent. Creating a schedule external to the CD&R and the scheduling conformance system was seen to reduce total delays for the airborne system, and had a minor effect on the ground-based system. The effect of an external scheduler on other metrics was mixed.

function allocation↗

A Novel Application of TMA to Converging Runway Operations in a Simulated NextGen Environment

In 2013, the Airspace Operations Laboratory at NASA Ames Research Center conducted a human-in-the-loop simulation that examined the feasibility of applying a number of Next Generation Air Transportation System (NextGen) solutions to complex arrival operations in and around the New York metroplex. The delivery of arrivals to Newark Liberty International Airport (EWR) was the focus of this simulation, which involved extending the Terminal Sequencing and Spacing (TSS) scheduling capability to precisely schedule arrivals to intersecting runways 22 Left and 11. An important enabler for the concept was the availability of a dependent runway scheduler that was able to coordinate arrival times between aircraft landing on intersecting runways. At the time of the study, there was no functionality within the TSS scheduler to automatically create the dependent runway schedules. Instead, a Traffic Management Coordinator (TMC) manually created a de-conflicted schedule, which allowed for the concept to be tested as well as provided valuable insight into the tool requirements for a dependent runway scheduler. Throughout the course of preparations for the simulation, the individual serving as the TMC developed a number of strategies and procedures for manually adjusting the Scheduled Time of Arrival (STA) of the EWR arrivals in order to ensure that adequate spacing was provided between runway 22L and 11 arrival pairs. This paper describes the strategies and procedures that were developed and details how they were successfully applied during the simulation. Results will also be presented that shed additional light on exactly how the schedules were manipulated and their impact on delivery performance and safety. Ideas for additional TSS enhancements and next steps, based on participant feedback, will also be presented.

Homola, Jeffrey↗

Combinatorial Auction-Based Strategic Deconfliction of Federated UTM Airspace

Unmanned Aerial Vehicles (UAVs) have become commonly used to perform a wide range of commercial activities such as cinematography and medical supply delivery. Consequently, regulators have become interested in designing UAV Traffic Management systems (UTMs) to coordinate UAV traffic among a collection of UAV operators. One framework which has been recently proposed for a UTM system is a combinatorial auction. In this framework, airspace is modelled as a 4D grid of space-time cells. UAV operators bid on cells which collectively form paths for their UAVs. Ideally, an airspace auction should reveal information about the current price of flight paths to bidders, allowing bidders to identify and bid on a select number of paths instead of placing as many bids as possible in the hopes of stumbling on a cheap path. Revealing too much information, however, can allow bad actors to place bids which are intended not to win but to raise the price that a rival bidder must pay. We address these twin challenges with a new information revelation framework which provides bidders with wide-ranging pricing information while suppressing bad actors. We evaluate our framework on scenarios based on a Japan Aerospace Exploration Agency (JAXA) case study and find that it can scale to thousands of bids.

Christopher J C Leet↗

UTM and D-NET: NASA and JAXA's Collaborative Research on Integrating Small UAS with Disaster Response Efforts

Natural disasters, such as flooding, wildfire, hurricane, tornadoes, earthquakes and tsunamis, pose challenges in preserving human life and minimizing the damages to a region. During catastrophic events, timely response of disaster relief personnel, an efficient deployment of resources in the recovery effort, and coordinated information sharing amongst different relief agencies can make a substantial difference in responding to those impacted by the disaster. Many relief activities currently utilize both ground personnel and manned airborne assets during different phases of the disaster response. Typically, multiple organizations support relief activities and this often creates logistics coordination challenges between agencies which can result in wasted time or resources. The Japan Aerospace Exploration Agency (JAXA) has been developing an "Integrated aircraft operation system for disaster relief (D-NET)", which assists collection and sharing of disaster information through the integrated operation of aircraft such as helicopters, aircraft, and satellites, for efficient and safe rescue operations by disaster relief aircraft. Due to the advancement in unmanned aircraft systems (UAS) technologies, public safety organizations have started incorporating small UAS (sUAS) as an asset in their disasters response activities. To address the airspace integration challenges of the influx of sUAS in the United States the National Aeronautics and Space Administration (NASA), under the UAS Traffic Management (UTM) project, has been engaged in research to enable large-scale commercial applications of sUAS operating in low altitude airspace. This paper presents the integration of D-NET, which incorporate sUAS in the planning, information sharing, and operation support of disasters response activities, and UTM, which provides airspace management to enable large scale high density operations. The integration of the DNET and UTM systems enables coordination, data sharing, and airspace management to improve the timeliness of the disaster response, enable relief organization to reduce cost and overhead by using UAS assets and still maintain airspace safety during the relief activities.

UTM↗

Considerations for Isochronous Data Services over the Proximity-1 Space Link

Future mission concepts for robotic and human explorations will involve a high level of real time control/monitoring operations such as tele-operation for spacecraft rendezvous and surface mobile platforms carrying life-support equipments. The timely dissemination of voice, command, and real-time telemetry for monitoring and coordination purposes is critical for mission success. It is envisioned that future missions will require a network infrastructure capable of supporting isochronous data services. The CCSDS Proximity-1 Space Link Protocol1 could be used to carry isochronous traffic. This paper we will focus on the data link layer portion of the Proximity-1 protocol specification and analyze its jitter and performance for supporting isochronous applications. In particular we will focus on constrained scenarios where the protocol operates in full-duplex mode, carrying isochronous traffic in one direction and error-controlled traffic in the other direction. We analyze the impact of the strict priority scheme in Proximity-1 used to arbitrate channel access on the latency jitter of the isochronous traffic and the efficiency of the reliable data transfer. In general, jitter performance is driven by the loading of the acknowledgement traffic on the forward link. Under light loading condition, the upper-bound of the delay jitter is the transmission duration of an acknowledgement frame on the forward link; for higher loading scenarios, the maximum jitter is scaled up by the inverse of the residual bandwidth, i.e., the spare capacity available in the forward link after accounting for the acknowledgement traffic. We derive analytical expression on the maximum jitter and discuss its performance.

space link↗

Planning Motions To Avoid Moving Obstacles

Method of planning motions of object to prevent collisions with other moving objects derived from concept of collision cones in relative-velocity space. Collision cones computed, then maneuvers chosen to avoid these cones. Method considered prototype of automated method of planning motions in diverse applications, including complex manufacturing tasks involving coordination of multiple robots and controlling land, air, and sea traffic.

Fiorini, Paolo↗

International Space Station Laboratory "Destiny" Hardware Move From MSFC to KSC

The transportation and handling of space flight hardware always demands the utmost care and planning. This was especially true when it came time to move the International Space Station lab module "Destiny" from its manufacturing facility at the Marshall Space Flight Center (MSFC) to the launch facility at the Kennedy Space Center in Florida. Good logistics management was the key to the coordination of the large team required to move the lab from the MSFC manufacturing facility 12 miles to the Huntsville International Airport. Overhead signs, power lines, and traffic lights had to be removed, law enforcement had to be coordinated and a major highway had to be completely shut down during the transportation phase of the move. The team responded well, and the move was accomplished on time with no major difficulties.

Welch, Andrew C.↗

Deep Multi-Agent Reinforcement Learning for Real-World Signalized Traffic Corridor Control

Signalized traffic control problem has been addressed recently with deep Reinforcement Learning (RL) approaches involving diverse state, action, and reward structures. While significant progress has been noted in the literature, open challenges still remain in the areas of adaptive signal phase timing, coordination in a multi-intersection corridor setting, and consideration of real-world traffic conditions. In the context of deep RL-based problem framing, extensions are needed that enable adaptive signal phase timings in an intersection agent's action space, computationally efficient information sharing among neighboring signalized intersection agents along a corridor, and experimentation in realistic simulation environments. In this paper, we develop a deep Advantage Actor Critic (A2C) multi-agent RL (MARL) approach capturing the research extensions above and apply it within a real-world calibrated Aimsun Next traffic corridor simulation model based on traffic data from the City of Coral Gables, Florida. For a multi-intersection corridor control setting, our numerical simulation experiments with a decentralized A2C MARL algorithm applied at different time periods led to a total average corridor travel delay reduction (expressed in seconds/mile averaged over vehicles) from 4.9% to 19.9% compared to state-of-the-art actuated control.

Shuvo, Salman S. [BATTELLE (PACIFIC NW LAB)]↗

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↗

Reducing Departure Delays for Adjacent Center Airports using Time-Based Flow Management Scheduler: Checkbox On or Off?

The Federal Aviation Administration (FAA) has enhanced the Time-Based Flow Management (TBFM) scheduling tool with a "Checkbox ON" vs. "OFF" function which allows Traffic Management Coordinators (TMCs) to make room in a crowded arrival stream for a departure. When scheduling a departure, having the checkbox ON can delay the Scheduled Times of Arrivals (STAs) of the airborne flights upstream of the TBFM freeze horizons and can compress these flights to their minimum required spacing, thereby creating a slot for a departure. Hence, having the checkbox ON can reduce the frequent ground delays of aircraft departing near high volume airports but can increase delays for airborne arrivals. A Human-in-the-Loop (HITL) simulation compared arrival and departure delays to Newark Airport (EWR) with the checkbox ON vs. OFF as the default position. Three other conditions in this HITL involved various National Airspace System (NAS)-wide approaches for timely delivery of aircraft to the TBFM region. These conditions were: Baseline, using current Mile-in-Trail (MIT) spacing restrictions; Integrated Demand Management (IDM), where all aircraft were given departure times (Expect Departure Clearance Times, or EDCTs), ultimately based on the EWR Airport Arrival Rate; and IDM plus Required Time of Arrival (RTA), a flight deck tool which allowed some aircraft to meet a controlled time of arrival to the TBFM area more precisely. Results showed that the checkbox tool was powerful: with the checkbox ON, departure delays decreased and airborne delays increased, as predicted. However, assuming that the cost ratio of a minute of airborne delay to a minute of departure delay is in the range of 1.2 to 3, as commonly indicated by the literature, checkbox ON and checkbox OFF conditions showed approximately equal total delay costs, i.e., the cost of delays in the air balanced the cost of the delay on the ground. The three scheduling conditions also had approximately equal total delay costs, although a simulation artifact may have reduced the delays in the Baseline condition. In the debrief following the simulation, the TMCs concluded that the checkbox should be used flexibly depending on the current delay situation, and suggested modifications to the checkbox tool which would help them use it in this way, along with enhanced training. The relatively similar total cost of both checkbox default options in this simulation indicates that this might be a fruitful approach, and replace the necessity to have the checkbox rigidly set to either ON or OFF.

departure delay↗

Trajectory Assessment and Modification Tools for Next Generation Air Traffic Management Operations

This paper reviews three Next Generation Air Transportation System (NextGen) based high fidelity air traffic control human-in-the-loop (HITL) simulations, with a focus on the expected requirement of enhanced automated trajectory assessment and modification tools to support future air traffic flow management (ATFM) planning positions. The simulations were conducted at the National Aeronautics and Space Administration (NASA) Ames Research Centers Airspace Operations Laboratory (AOL) in 2009 and 2010. The test airspace for all three simulations assumed the mid-term NextGenEn-Route high altitude environment utilizing high altitude sectors from the Kansas City and Memphis Air Route Traffic Control Centers. Trajectory assessment, modification and coordination decision support tools were developed at the AOL in order to perform future ATFM tasks. Overall tool usage results and user acceptability ratings were collected across three areas of NextGen operatoins to evaluate the tools. In addition to the usefulness and usability feedback, feasibility issues, benefits, and future requirements were also addressed. Overall, the tool sets were rated very useful and usable, and many elements of the tools received high scores and were used frequently and successfully. Tool utilization results in all three HITLs showed both user and system benefits including better airspace throughput, reduced controller workload, and highly effective communication protocols in both full Data Comm and mixed-equipage environments.

Brasil, Connie↗

Resolving Off-Nominal Situations in Schedule-Based Terminal Area Operations: Results from a Human-in-the-Loop Simulation

A recent human-in-the-loop simulation in the Airspace Operations Laboratory (AOL) at NASA's Ames Research Center investigated the robustness of Controller-Managed Spacing (CMS) operations. CMS refers to AOL-developed controller tools and procedures for enabling arrivals to conduct efficient Optimized Profile Descents with sustained high throughput. The simulation provided a rich data set for examining how a traffic management supervisor and terminal-area controller participants used the CMS tools and coordinated to respond to off-nominal events. This paper proposes quantitative measures for characterizing the participants responses. Case studies of go-around events, replicated during the simulation, provide insights into the strategies employed and the role the CMS tools played in supporting them.

Mercer, Joey↗