Search NASA⌕ Search

SEARCH · Search NASA

Results for “route planning”

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 235 records · Page 13

The Mission Oriented Terminal Area Simulation (MOTAS)

A new simulation facility is described in which flight management and flight operations research studies can be conducted in a highly realistic terminal area environment. The historical evolution and justification of the facility is discussed, along with the design configuration of the system hardware and software. Details are provided on the traffic management features of the terminal area model as well as the human controller and multicockpit interface capabilities. The facility is currently operational with two cockpit simulators, two air traffic control (ATC) stations, four pseudo pilot stations (PPS), a metering and spacing system of traffic flow control management, and terminal area models providing two route structure environments: area navigation (RNAV) for advanced-equipped aircraft and vectoring for conventionally-equipped aircraft. Plans for future experiments utilizing the facility are discussed.

Naftel, P. B.↗

NextGen Operational Improvements: Will they Improve Human Performance

Modernization of the National Airspace System depends critically on the development of advanced technology, including cutting-edge automation, controller decision-support tools and integrated on-demand information. The Next Generation Air Transportation System national plan envisions air traffic control tower automation that proposes solutions for seven problems: 1) departure metering, 2) taxi routing, 3) taxi and runway scheduling, 4) departure runway assignments, 5) departure flow management, 6) integrated arrival and departure scheduling and 7) runway configuration management. Government, academia and industry are simultaneously pursuing the development of these tools. For each tool, the development process typically begins by assessing its potential benefits, and then progresses to designing preliminary versions of the tool, followed by testing the tool's strengths and weaknesses using computational modeling, human-in-the-loop simulation and/or field tests. We compiled the literature, evaluated the methodological rigor of the studies and served as referee for partisan conclusions that were sometimes overly optimistic. Here we provide the results of this review.

Beard, Bettina L.↗

A Heuristic Approach to Correlating ERAM Flight Data from Twenty Centers

Among its many other functions, the Federal Aviation Administration’s En Route Automation Modernization (ERAM) provides external systems with real-time air traffic data for flights in enroute airspace in the National Airspace System. It replaced the En Route Host computer and backup system used at 20 FAA Air Route Traffic Control Centers (Centers) nationwide. Among the new features of ERAM, its output data stream of flight plan and track data includes a unique identifier for a flight originating in any one of the 20 ERAM Centers. The unique identifier, called the Global Unique Flight Identifier (GUFI), is persistent across all the Centers that track the flight. However, certain factors make it difficult to correlate data using the GUFI. First, the value of the GUFI is only unique within a time window of seven days. Second, the GUFI is attached only to flight-plan related data messages. Finally, track positions reported by ERAM do not reference the GUFI. In order to correlate historical as well as real time flight-plan and position related ERAM data, an efficient, heuristic approach was developed, and a prototype was developed. The approach showed that the processing speed, through parallel processing, is sufficient to correlate ERAM data in real-time. As described in this paper, when there are multiple track positions reported from multiple Centers within a few seconds, each position is assigned with a weighted score to indicate the quality of the position relative to its last know position. The weighted score can be used to eliminate potentially duplicate track positions. The approach is database-agnostic, and can be implemented in a Big Data system such as an Apache Hadoop system, as well as in traditional database systems.

Correlating ERAM Flight Data↗

Formalization of the Bellman-Ford Algorithm for Airspace Applications

This paper describes the formal verification of one of the most well-known algorithms for finding the shortest path between all vertices in a directed graph, namely the Bellman-Ford algorithm. This formal verification, performed in the Prototype Verification System (PVS), is motivated by two applications in the aerospace domain which use the algorithm for path planning. The first is a pre-flight calculation that uses an adapted version of Bellman-Ford to find a route intended to maximize GNSS availability throughout the flight. The second is a more traditional application intended to find the shortest path between an autonomous aircraft's current position and a goal waypoint, while avoiding regions of space specified by geofences. A novel aspect of this formal verification effort is the inclusion of two distinct models of computation for the algorithm, one being a traditional serial computation, and the other being an explicitly parallel computation. The ability to use parallel computation in the Bellman-Ford algorithm is in fact why it was chosen over other traditionally more performant algorithms, especially for the GNSS application, where the size of the graph makes a purely serial computation infeasible.

formal verification↗

Modeling Deformable Linear Objects for Autonomous Robotic Outfitting of Lunar Surface Systems

This paper presents structural models of deformable linear objects (DLOs). DLOs are a subclass of deformable objects that encompasses common outfitting elements such as cables and ropes. Models are validated through hardware experiments, and integration in a robotic autonomy architecture for space environments is discussed. A persistent human presence on the lunar surface is one of the next major milestones in space exploration. This requires the development of robust extraplanetary construction technologies including structures and materials modeling and robotic systems. Previous robotic construction technology development has primarily focused on structural assembly, with significantly less focus on robotically performed outfitting tasks to instantiate subsystems providing power, data, life support, etc. These tasks involve manipulation of highly flexible elements, which are difficult to model, such as cable harnesses, ropes, and hoses. Robotic manipulation of DLOs, especially cable harnesses, is an active area of research as cable harnesses are essential for providing power and data to space assets. DLO models that can be used for robot manipulator trajectory generation are necessary for autonomous operation of lunar infrastructure. There are many proposed methods for modeling DLOs, and they primarily fall into three types: 1) discrete model-based, 2) continuum model-based, and 3) Neural Network-based. These types each have pros and cons, and the tradeoff between model accuracy and computational speed informs which type should be used. An understanding of this trade-off is imperative for real-time control of autonomous systems. High computational requirements reduce the speed of the model, making real-time control difficult, while accuracy is critical to preventing collisions. Discrete models, such as a mass-spring multibody representation, require relatively few calculations, and accuracy is directly tied to the step size of the discretization. Continuum models, such as a B-spline representation or a Cosserat rod model (a mix of continuous and discrete), are more informed of the structural properties of the cable and are much more accurate than a rigid body mass-spring model, but at significant computational cost. A Neural Network approach can provide an online solution with very few computational steps, but properly generating training data can be difficult and validation for an in-space application is not trivial. This paper explores the trade-off between different modeling approaches and compares accuracy and computational speed/complexity of the three types mentioned above. Model accuracy is evaluated using a cable in a static configuration. True cable shape is obtained using a depth camera for RGB images and point-cloud segmentation. The purpose of this experiment is to evaluate the trade-offs of different approaches to the DLO modeling problem. Understanding the tradeoffs between different cable modeling techniques paves the way for developing robotic control and planning architectures necessary for real-time manipulation of DLOs for lunar infrastructure outfitting. Real-time control is required for robotic systems to be able to actively manipulate a cable in a harsh environment where model and sensor errors compound, and environmental conditions can cause significant disturbances. Cable routing must be performed in areas with high density of objects/obstacles: through truss structures, near solar panels or mirror arrays, next to bundles of electrical equipment. Understanding the best way to plan and manipulate a cable without disrupting the environment or damaging the cable is imperative to robotic outfitting operations on the lunar surface.

Amy M Quartaro↗

AWE: Aviation Weather Data Visualization

The two official sources for aviation weather reports both require the pilot to mentally visualize the provided information. In contrast, our system, Aviation Weather Environment (AWE) presents aviation specific weather available to pilots in an easy to visualize form. We start with a computer-generated textual briefing for a specific area. We map this briefing onto a grid specific to the pilot's route that includes only information relevant to his flight route that includes only information relevant to his flight as defined by route, altitude, true airspeed, and proposed departure time. By modifying various parameters, the pilot can use AWE as a planning tool as well as a weather briefing tool.

Spirkovska, Lilly↗

Strategic and Tactical Functions in an Autonomous Air Traffic Management System

This paper evaluates, by means of fast-time simulation, performance of a candidate system for autonomous air traffic management. Advancing towards autonomy in air traffic management may be necessary in order for new air vehicle types such as electric Vertical Take Off and Landing (eVTOL) to operate safely and efficiently in airspace shared with conventional traffic. To account for uncertain prediction, autonomous air traffic management was divided into two integrated and coordinated subsystems: strategic scheduling, performed at predeparture, and tactical conflict detection and resolution, performed throughout the flight. The conflict detection and resolution subsystem contained a second tactical scheduling function that applied to flights operating in the airspace near the destination airport. This paper compares and contrasts the two subsystems and uses fast-time simulation to demonstrate the comparisons. A scenario of 54 flights inbound to Newark Liberty International Airport was simulated multiple times with different parameters. The scenario was created using flight plans recorded from the National Airspace System on a low weather, average traffic day in April 2018. Whereas the routes were not changed, the departure times of the flights were modified to increase arrival rates at the Newark runway and arrival meter fixes. Results of the simulations showed that the autonomous air traffic management system was able to safely manage the traffic, even with prediction uncertainty. In addition, they showed the importance of including flight holding maneuvers, in addition to path stretching, in conflict detection and resolution and of coordinating strategic and tactical scheduling. Finally, a tradeoff between absorbing the delay calculated by strategic scheduling on the ground versus in the air showed that taking most of the delay on the ground is cost effective for a simple idealized cost function. However, taking a little of the delay in the air prevented throughput on the runway from dropping for short periods due to trajectory prediction uncertainty.

air traffic control↗

Strategic and Tactical Functions in an Autonomous Air Traffic Management System

This paper evaluates, by means of fast-time simulation, performance of a candidate system for autonomous air traffic management. Advancing towards autonomy in air traffic management may be necessary in order for new air vehicle types such as electric Vertical Take Off and Landing (eVTOL) to operate safely and efficiently in airspace shared with conventional traffic. To account for uncertain prediction, autonomous air traffic management was divided into two integrated and coordinated subsystems: strategic scheduling, performed at predeparture, and tactical conflict detection and resolution, performed throughout the flight. The conflict detection and resolution subsystem contained a second tactical scheduling function that applied to flights operating in the airspace near the destination airport. This paper compares and contrasts the two subsystems and uses fast-time simulation to demonstrate the comparisons. A scenario of 54 flights inbound to Newark Liberty International Airport was simulated multiple times with different parameters. The scenario was created using flight plans recorded from the National Airspace System on a low weather, average traffic day in April 2018. Whereas the routes were not changed, the departure times of the flights were modified to increase arrival rates at the Newark runway and arrival meter fixes. Results of the simulations showed that the autonomous air traffic management system was able to safely manage the traffic, even with prediction uncertainty. In addition, they showed the importance of including flight holding maneuvers, in addition to path stretching, in conflict detection and resolution and of coordinating strategic and tactical scheduling. Finally, a tradeoff between absorbing the delay calculated by strategic scheduling on the ground versus in the air showed that taking most of the delay on the ground is cost effective for a simple idealized cost function. However, taking a little of the delay in the air prevented throughput on the runway from dropping for short periods due to trajectory prediction uncertainty.

air traffic control↗

Qualification and Performance of a High-Efficiency Laser Transmitter for Deep-Space Optical Communications

A high-power Laser Transmitter Assembly (LTA) was developed to support the Deep Space Optical Communications (DSOC) technology demonstration being developed by the Jet Propulsion Laboratory. NASA’s Psyche Mission plans to host the DSOC flight subsystem for testing space-to-ground high-bandwidth laser communications en route to the 16 Psyche asteroid. We review the design, performance, and qualification of the LTA Engineering Model and Flight Model (EM and FM) delivered to JPL. The LTA uses a master-oscillator power amplifier (MOPA) design and delivers up to 4.5 W at 1550 nm, with a highly efficient, cladding-pumped, polarization-maintaining erbium-ytterbium fiber amplifier. The master oscillator generates a range of pulse widths and repetition rates to support modulation formats from 16- to 128-PPM for optical data transmission at >100 Mbps. The LTA was designed for high reliability and radiation hardness, and includes redundant signal and pumping paths to reduce single points of failure, hardware interlocks to ensure safe operation and protection against damage, closed-loop control of optical power, and detailed health and status via telemetry. The LTA EM and FM were subjected to unit-appropriate space qualification testing. We describe the performance testing of the EM and FM, for the characterization of key metrics such as wavelength stability, signal linewidth, optical pulse width, jitter, and extinction ratio, and polarization extinction ratio. The management of optical nonlinearities (self-phase modulation, Brillouin scattering, or pulse-to-pulse energy variation), which could result in an optical link penalty or damage to the LTA, is also detailed, and factors affecting the power efficiency are discussed.

Jaques, J.↗

Agenda toward the development of a rational noise descriptor system relevant to human annoyance by en route aircraft noise

A rational, internationally consistent, noise descriptor system is needed to express existing and predicted en route aircraft noise levels in terms closely correlated to the annoyance perceived by people and physiologically identifiable in people, to provide guidance for aircraft and powerplant design, flight management, land-use planning, and building codes. Expanding on previous discussions, a new comprehensive statement of the specific questions that must be resolved by needed research, and the nature and quality of proof that must be adduced to justify further steps toward the drafting and adoption of new international en route aircraft-noise standards is sought. The single noise-descriptor system envisioned must be valid for widely varying aircraft-noise frequency spectra, including time-variant components and agreeable and disagreeable discrete tones and combinations of tones. The measures and criteria established by the system must be valid at high and low immission levels, at high and low ambient noise levels, for great and small number of noise events, and outdoors and indoors.

Garbell, Maurice A.↗

The Role of the Manufacturer in Air Transportation Planning

The role of the aircraft manufacturer in the airline industry is considered. The process is illustrated by using a fictitious airline as an example--that is, a case study approach with Mid-Coast Airways serving as the example. Both in slide form and with supporting papers, a brief history of the airline, a description of its route structure and a forecast based on econometric analysis are presented. Once the forecast rationale is explained, information outlines the requirements for additional aircraft and the application of new aircraft across the system using alternative fleet plan options. The fleet plan is translated into financial summaries which indicate the relative merit of alternative aircraft types or operating plans.

Mackenzie, J.↗

Miles In Trail (MIT) Restrictions: A Perspective

Miles-in-trail restrictions are issued to meet the airport and/or airspace capacity. The purpose of this paper is to review the currently practiced miles-in-trail operations for traffic flow management at a typical en route Air Traffic Control Center. The paper describes roles and considerations of both traffic management coordinators and the controllers in planning, coordination, execution, and monitoring of miles-in-trail restrictions. The paper addresses the type of decisions that traffic management coordinators must make and the different information required to plan and monitor miles-in-trail restrictions. The implications of miles-in-trail restrictions on controller workload are also addressed. Using the Cleveland center as an example, the paper also identified some challenging traffic situations that required miles-in-trail restrictions on a regular basis. The paper is expected to benefit the research and development community as it provides the current challenges in traffic flow management and strengths and weakness of miles-in-trail operations.

Kopardekar, Parimal↗

Open Advanced Air Mobility Project Vertiport and Route Decision Support Tool

The expected rise of Urban Air Mobility (UAM) presents local and regional planners with unique challenges. Aviation-based urban transportation requires analysis of new planning factors in addition to traditional factors. For example, the planner must be able to analyze community impacts (e.g. aircraft noise) and restrictions (e.g. airspace restrictions, terrain avoidance). This presentation presents a software modeling tool to address these planning challenges.

Shapiro, David L.↗

Enhanced UAS Availability via Vehicle to Vehicle Routing Scaled Experiments

The safe integration of modern unmanned aerial systems into the national airspace requires the ability to be able to confirm that the vehicles are working as planned. This means the availability of the vehicle and latency of the communication is critical. These requirements, along with a complex and multifaceted environment as well as the unmanned air traffic management framework, present a unique optimization problem. In this paper, we articulate our envisioned problem space and create a scaled-down version to test the functional feasibility of utilizing the vehicle to vehicle communication as a secondary communication assurance mechanism. We present our framework, experimental approach, and some lessons learned through the process.

Nicholas B Cramer↗

Pattern-Based Genetic Algorithm for Airborne Conflict Resolution

NASA has developed the Autonomous Operations Planner (AOP) airborne decision support tool to explore advanced air traffic control concepts that include delegating separation authority to aircraft. A key element of the AOP is its strategic conflict resolution (CR) algorithm, which must resolve conflicts while maintaining conformance with traffic flow management constraints. While a previous CR algorithm, which focused on broader flight plan optimization objectives as a part of conflict resolution, had successfully been developed, new research has identified the need for resolution routes the users find more acceptable (i.e., simpler and more intuitive). A new CR algorithm is presented that uses a combination of pattern-based maneuvers and a genetic algorithm to achieve these new objectives. Several lateral and vertical maneuver patterns are defined and the application of the genetic algorithm explained. A new approach to defining a conflicted fitness function using estimates of the local conflict region around a conflicted trajectory is also presented. Preliminary performance characteristics of the implemented algorithm are provided.

Vivona, Robert A.↗

Predicting the Operational Acceptance of Airborne Flight Reroute Requests Using Data Mining

For tools that generate more efficient flight routes or reroute advisories, it is important to ensure compatibility of automation and autonomy decisions with human objectives so as to ensure acceptability by the human operators. In this paper, the authors developed a proof of concept predictor of operational acceptability for route changes during a flight. Such a capability could have applications in automation tools that identify more efficient routes around airspace impacted by weather or congestion and that better meet airline preferences. The predictor is based on applying data mining techniques, including logistic regression, a decision tree, a support vector machine, a random forest and Adaptive Boost, to historical flight plan amendment data reported during operations and field experiments. Cross validation was used for model development, while nested cross validation was used to validate the models. The model found to have the best performance in predicting air traffic controller acceptance or rejection of a route change, using the available data from Fort Worth Air Traffic Control Center and its adjacent Centers, was the random forest, with an F-score of 0.77. This result indicates that the operational acceptance of reroute requests does indeed have some level of predictability, and that, with suitable data, models can be trained to predict the operational acceptability of reroute requests. Such models may ultimately be used to inform route selection by decision support tools, contributing to the development of increasingly autonomous systems that are capable of routing aircraft with less human input than is currently the case.

Operational Acceptability↗

Future of Fuel Savings

Using automation to free up controllers for more strategic management of air traffic is one approach being studied by NASA as it seeks to boost airspace system capacity and efficiency, thereby saving fuel. Heinz Erzberger, a NASA Ames Research Center senior scientist, says the Advanced Airspace Concept (AAC) has been studied for several years. It could increase efficiency 15% by providing optimal routes that cut airlines direct operating costs. A 25% increase in landings on existing runways could follow an important benefit. AAC is one of the efforts to be reviewed by the Joint Planning and Development Organization, an FAA-led initiative by six federal agencies to redesign the U.S. air transportation system by 2025. The main goal is to triple air traffic capacity within 20 years to avert the sort of gridlock that would make fuel consumption only one of many travel nightmares. The automated system approach would allow aircraft to fly optimal trajectories. A trajectory would be defined in the standard three dimensions and eventually include the fourth, time. The management of air traffic by the data-linked exchange of trajectories would start at high altitude and eventually move down to lower altitudes. The automated concept is an outgrowth of the type of tools developed by NASA for use by FAA controllers in managing traffic flows over the years, including ones that optimize routings for the best fuel burn. But AAC would push automation further to reduce workload so controllers can focus on "solving strategic control problems, managing traffic flow during changing weather and ... other unusal events." One key component, the automated trajectory server (ATS), is a ground systems that would rely on software to manage flight path requests from aircrews and controllers. But, Erzberger acknowledges, "The FAA's current plan for upgrades to air traffic services does not include [allowing] the future ground system to issue separation-critical clearances of trajectory changes autonomously to aircraft via data link without explicit approval of a controller," as the AAC proposes. The AAC enables pilots or controllers to data link requests for a trajectory change to the ATS for approval after they are deconflicted with the paths of other aircraft. To divert around storms, for example, pilots could data link their trajectory preference to the ATS. Since several aircraft might request similar routes, the computer would then have to suggest alternatives. This could be accomplished without pilot-controller radio calls, a big bottleneck now. The ATS would have a built-in conflict monitor to call for a resolution (turn, climb or descend), when loss of separation is likely in 1-20 min. The AAC system would reduce controller errors by 90%, according to NASA Ames estimates. The AAC would have a back-up program to assure separation-Tactical Separation Assurance (TSAFE). It s designed to detect short-term traffic conflicts within 3-4 min. of loss of separation. The last line of defense would still be provided by traffic alert & collision avoidance systems (TCAS).

Hughes, David↗

Imaging spectrometry of the Earth and other solar system bodies

Imaging spectrometry is a relatively new tool for remote sensing of the Earth and other bodies of the solar system. The technique dates back to the late 1970's and early 1980's. It is a natural extension of the earlier multi-spectral imagers developed for remote sensing that acquire images in a few, usually broad spectral bands. Imaging spectrometers combine aspects of classical spectrometers and imaging systems, making it possible to acquire literally hundreds of images of an object, each image in a separate, narrow spectral band. It is thus possible to perform spectroscopy on a pixel-by-pixel basis with the data acquired with an imaging spectrometer. Two imaging spectrometers have flown in space and several others are planned for future Earth and planetary missions. The French-built Phobos Infrared Spectrometer (ISM) was part of the payload of the Soviet Mars mission in 1988, and the JPL-built Near Infrared Mapping Spectrometer (NIMS) is currently en route to Jupiter aboard the Galileo spacecraft. Several airborne imaging spectrometers have been built in the past decade including the JPL-built Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) which is the only such sensor that covers the full solar reflected portion of the spectrum in narrow, contiguous spectral bands. NASA plans two imaging spectrometers for its Earth Observing System, the Moderate and the High Resolution Imaging Spectrometers (MODIS and HIRIS). A brief overview of the applications of imaging spectrometry to Earth science will be presented to illustrate the value of the tool to remote sensing and indicate the types of measurements that are required. The system design for AVIRS and a planetary imaging spectrometer will be presented to illustrate the engineering considerations and challenges that must be met in building such instruments. Several key sensor technology areas will be discussed in which miniaturization and/or enhanced performance through micromachining and nanofabrication may allow smaller, more robust, and more capable imaging spectrometers to be built in the future.

Vane, Gregg↗