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 343 records · Page 19
All sourcesNASA NTRSDOE OSTI
NASA NTRS1997

Advanced Free Flight Planner and Dispatcher's Workstation: Preliminary Design Specification

The National Aeronautics and Space Administration (NASA) has implemented the Advanced Air Transportation Technology (AATT) program to investigate future improvements to the national and international air traffic management systems. This research, as part of the AATT program, developed preliminary design requirements for an advanced Airline Operations Control (AOC) dispatcher's workstation, with emphasis on flight planning. This design will support the implementation of an experimental workstation in NASA laboratories that would emulate AOC dispatch operations. The work developed an airline flight plan data base and specified requirements for: a computer tool for generation and evaluation of free flight, user preferred trajectories (UPT); the kernel of an advanced flight planning system to be incorporated into the UPT-generation tool; and an AOC workstation to house the UPT-generation tool and to provide a real-time testing environment. A prototype for the advanced flight plan optimization kernel was developed and demonstrated. The flight planner uses dynamic programming to search a four-dimensional wind and temperature grid to identify the optimal route, altitude and speed for successive segments of a flight. An iterative process is employed in which a series of trajectories are successively refined until the LTPT is identified. The flight planner is designed to function in the current operational environment as well as in free flight. The free flight environment would enable greater flexibility in UPT selection based on alleviation of current procedural constraints. The prototype also takes advantage of advanced computer processing capabilities to implement more powerful optimization routines than would be possible with older computer systems.

Wilson, J.↗
NASA NTRS1999

SOFIA's Choice: Automating the Scheduling of Airborne Observations

This paper describes the problem of scheduling observations for an airborne telescope. Given a set of prioritized observations to choose from, and a wide range of complex constraints governing legitimate choices and orderings, how can we efficiently and effectively create a valid flight plan which supports high priority observations? This problem is quite different from scheduling problems which are routinely solved automatically in industry. For instance, the problem requires making choices which lead to other choices later, and contains many interacting complex constraints over both discrete and continuous variables. Furthermore, new types of constraints may be added as the fundamental problem changes. As a result of these features, this problem cannot be solved by traditional scheduling techniques. The problem resembles other problems in NASA and industry, from observation scheduling for rovers and other science instruments to vehicle routing. The remainder of the paper is organized as follows. In 2 we describe the observatory in order to provide some background. In 3 we describe the problem of scheduling a single flight. In 4 we compare flight planning and other scheduling problems and argue that traditional techniques are not sufficient to solve this problem. We also mention similar complex scheduling problems which may benefit from efforts to solve this problem. In 5 we describe an approach for solving this problem based on research into a similar problem, that of scheduling observations for a space-borne probe. In 6 we discuss extensions of the flight planning problem as well as other problems which are similar to flight planning. In 7 we conclude and discuss future work.

Frank, Jeremy↗
NASA NTRS2016

Landsat 9: Status and Plans

The Landsat 9 mission, currently under development and proceeding towards a targeted launch in late 2020, will be very similar to the Landsat 8 mission, launched in 2013. Like Landsat 8, Landsat 9 is a joint effort between NASA and USGS with two sensors, the Operational Land Imager 2 (OLI-2), essentially a copy of the OLI on Landsat 8 and the Thermal Infrared Sensor 2 (TIRS-2), very similar to the TIRS on Landsat 8. The OLI-2, like OLI, provides 14-bit image data, though for Landsat 9, all 14 bits will be retained and transmitted to the ground. The focal plane modules to be used for OLI-2 were flight spares for OLI and are currently being retested by Ball Aerospace. Results indicate radiometric performance comparable to OLI. The TIRS was a class C instrument, with a 3-year design lifetime, and therefore had limited redundancy. TIRS-2 will be a class B instrument, with a 5-year design lifetime, like OLI (and OLI-2), necessitating design changes to increase redundancy. The stray light and Scene Select Mechanism (SSM) encoder problems observed on orbit with TIRS have also instigated a few design changes to TIRS-2. Stray light analysis and testing have indicated that additional baffles in the TIRS-2 optical system will suppress the out-of-field response. The SSM encoder problems have not been definitively traced to a route cause, though conductive anodic filament growth in the circuit boards is suspected. Improved designs for the encoder are being considered for TIRS-2. The spare Focal Plane Array (FPA) from TIRS is planned for use in TIRS-2; FPA spectral and radiometric performance testing is scheduled for September of this year at NASA's Goddard Space Flight Center.

Landsat↗
NASA NTRS1996

Heterogeneous Photocatalytic Oxidation of Atmospheric Trace Contaminants

Heterogeneous photocatalysis involves the use of a light-activated catalyst at room temperature in order to carry out a desired reaction. In the presence of molecular oxygen, illumination of the n-type semiconductor oxide titanium dioxide (TiO2) provides for production of highly active forms of oxygen, such as hydroxyl radicals, which are able to carry out the complete oxidative destruction of simple hydrocarbons such as methane, ethane, ethylene, propylene, and carbon monoxide. This broad oxidation potential, coupled with the ability with sufficient residence time to achieve complete oxidation of simple hydrocarbon contaminants to carbon dioxide and water, indicated that heterogeneous photocatalysis should be examined for its potential for purification of spacecraft air. If a successful catalyst and photoreactor could be demonstrated at the laboratory level, such results would allow consideration of photocatalysts as a partial or complete replacement of adsorption systems, thereby allowing for reduction in lift-off weight of a portion of the life support system for the spacecraft, or other related application such as a space station or a conventional commercial aircraft. The present research was undertaken to explore this potential through achievement of the following plan of work: (a) ascertain the intrinsic kinetics of conversion of pollutants of interest in spacecraft, (b) ascertain the expected lifetime of catalysts through examination of most likely routes of catalyst deactivation and regeneration, (c) model and explore experimentally the low pressure drop catalytic monolith, a commercial configuration for automotive exhaust control, and (d) examine the kinetics of multicomponent conversions. In the recent course of this work, we have also discovered how to increase catalyst activity via halide promotion which has allowed us to achieve approximately 100% conversion of an aromatic contaminant (toluene) in a very short residence time of 5-6 milliseconds.

Ollis, David F.↗
NASA NTRS1996

Heterogeneous Photocatalytic Oxidation of Atmospheric Trace Contaminants

Heterogeneous photocatalysis involves the use of a light-activated catalyst at room temperature in order to carry out a desired reaction. In the presence of molecular oxygen, illumination of the n-type semiconductor oxide titanium dioxide (TiO2) provides for production of highly active forms of oxygen, such as hydroxyl radicals, which are able to carry out the complete oxidative destruction of simple hydrocarbons such as methane, ethane, ethylene, propylene, and carbon monoxide. This broad oxidation potential, coupled with the ability with sufficient residence time to achieve complete oxidation of simple hydrocarbon contaminants to carbon dioxide and water, indicated that heterogeneous photocatalysis should be examined for its potential for purification of spacecraft air. If a successful catalyst and photoreactor could be demonstrated at the laboratory level, such results would allow consideration of photocatalysts as a partial or complete replacement of adsorption systems, thereby allowing for reduction in lift-off weight of a portion of the life support system for the spacecraft, or other related application such as a space station or a conventional commercial aircraft. The present research was undertaken to explore this potential through achievement of the following plan of work: (a) ascertain the intrinsic kinetics of conversion of pollutants of interest in spacecraft, (b) ascertain the expected lifetime of catalysts through examination of most likely routes of catalyst deactivation and regeneration (c) model and explore experimentally the low pressure drop catalytic monolith, a commercial configuration for automotive exhaust control (d) examine the kinetics of multicomponent conversions. In the recent course of this work, we have also discovered how to increase catalyst activity via halide promotion which has allowed us to achieve approximately 100% conversion of an aromatic contaminant (toluene) in a very short residence time of 5-6 milliseconds.

Ollis, David F.↗
NASA NTRS2000

AWE: Aviation Weather Data Visualization Environment

The two official sources for aviation weather reports both provide weather information to a pilot in a textual format. A number of systems have recently become available to help pilots with the visualization task by providing much of the data graphically. However, two types of aviation weather data are still not being presented graphically. These are airport-specific current weather reports (known as meteorological observations, or METARs) and forecast weather reports (known as terminal area forecasts, or TAFs). Our system, Aviation Weather Environment (AWE), presents intuitive graphical displays for both METARs and TAFs, as well as winds aloft forecasts. We start with a computer-generated textual aviation weather briefing. We map this briefing onto a cartographic grid specific to the pilot's area of interest. The pilot is able to obtain aviation-specific weather for the entire area or for his specific route. The route, altitude, true airspeed, and proposed departure time can each be modified in AWE. Integral visual display of these three elements of weather reports makes AWE a useful planning tool, as well as a weather briefing tool.

Spirkovska, Lilly↗
NASA NTRS2006

Automation for "Direct-to" Clearances in Air-Traffic Control

A method of automation, and a system of computer hardware and software to implement the method, have been invented to assist en-route air-traffic controllers in the issuance of clearances to fly directly to specified waypoints or navigation fixes along straight paths that deviate from previously filed flight plans. Such clearances, called "direct-to" clearances, have been in use since before the invention of this method and system.

Erzberger, Heinz↗
NASA NTRSDate not supplied

Urban Air Mobility Airspace Dynamic Density

Effective flight planning requires information about a variety of potential threats, such as adverse weather or airspace restrictions, and about alternatives available if unforeseen events occur. Expected traffic along the route of flight is also essential to a safe outcome so that, for example, adequate fuel/energy supply can be loaded prior to flight. A dynamic density (DD) metric is introduced for the emerging urban air mobility (UAM) concept to predict airspace congestion that may lead to loss of separation between aircraft or less efficient operations. Using inspiration from dynamic density metric research for traditional air traffic management and a two-way highway analogy, we develop a dynamic density metric for a portion of airspace (aUAM corridor) that aggregates the impact from five factors: aircraft density, density of populous clusters, mean number of aircraft in populous clusters, mean distance between aircraft, and minimum distance between aircraft. This works describes our methodology, rationale, use cases, and visualization techniques to efficiently present the DD metric to an operator for informed decision making. We also present an approach for validating the metric. However, validation remains part of future work.

UAM↗
NASA NTRS1983

Comparative analysis of large antenna spacecraft using the ideas system

A Land Mobile Satellite System (LMSS), capable of providing mobile communications for commercial and government applications in nonmetropolitan areas of the continental U.S. and Canada as an augmentation to existing and planned terrestrial systems, is being studied. The satellite system would provide 'narrow band' telecommunications services such as mobile radio, telephone, dispatch, safety, and special radio services, and thin-route fixed telephone and data services in the 806-890 MHz band and continuous emergency beacon monitoring in the 406-406.1 MHz band. A single Shuttle launch with an upper stage orbital transfer system would place the LMSS spacecraft in geosynchronous orbit over the continental U.S. in 1995 with a 10-year lifetime. The present investigation has the objective to evaluate, compare, and rank selected spacecraft concepts, to suggest design improvement to the individual concepts, and to identify technology needs.

Garrett, L. B.↗
NASA NTRS1985

Design of an advanced flight planning system

The demand for both fuel conservation and four-dimensional traffic management require that the preflight planning process be designed to account for advances in airborne flight management and weather forecasting. The steps and issues in designing such an advanced flight planning system are presented. Focus is placed on the different optimization options for generating the three-dimensional reference path. For the cruise phase, one can use predefined jet routes, direct routes based on a network of evenly spaced grid points, or a network where the grid points are existing navaid locations. Each choice has its own problem in determining an optimum solution. Finding the reference path is further complicated by choice of cruise altitude levels, use of a time-varying weather field, and requiring a fixed time-of-arrival (four-dimensional problem).

Sorensen, J. A.↗
NASA NTRS1990

Neural Network Solves "Traveling-Salesman" Problem

Experimental electronic neural network solves "traveling-salesman" problem. Plans round trip of minimum distance among N cities, visiting every city once and only once (without backtracking). This problem is paradigm of many problems of global optimization (e.g., routing or allocation of resources) occuring in industry, business, and government. Applied to large number of cities (or resources), circuits of this kind expected to solve problem faster and more cheaply.

Thakoor, Anilkumar P.↗
NASA NTRS2017

Autonomous Guidance Navigation and Control for Agile Quadrotors Using Polynomial Trajectory Planning and L1 Adaptive Control

We address the challenge to allow efficient autonomous flight in real world environments, both indoor and outdoor. We use a straight-line SE-SCP (Spherical Expansion and Sequential Convex Programming) [algorithm] to find an initial route through the environment and minimum snap trajectory generation using piecewise polynomials. Then, we implement an adaptive robust control able to address some robustness issues for quadrotors in outdoor flight, such as mass variation and wind disturbances. Coupling these techniques we allow high-speed and aggressive autonomous flight through obstacle-dense indoor environments, as well as address outdoor disturbances.

Landolfi, Mattia↗
DOE OSTI2025

Planning Amidst Uncertainty: Identifying Core CCS Infrastructure Robust to Storage Uncertainty

Carbon Capture and Storage (CCS) is a critical technology for reducing anthropogenic CO2 emissions, but its large-scale deployment is complicated by uncertainties in geological storage performance. These uncertainties pose significant financial and operational risks, as underperforming storage sites can lead to costly infrastructure modifications, inefficient pipeline routing, and economic shortfalls. To address this challenge, we propose a novel optimization workflow that is based on mixed-integer linear programming and explicitly integrates probabilistic modeling of storage uncertainty into CCS infrastructure design. This workflow generates multiple infrastructure scenarios by sampling storage capacity distributions, optimally solving each scenario using a mixed-integer linear programming model, and aggregating results into a heatmap to identify core infrastructure components that have a low likelihood of underperforming. A risk index parameter is introduced to balance trade-offs between cost, CO2 processing capacity, and risk of underperformance, allowing stakeholders to quantify and mitigate uncertainty in CCS planning. Applying this workflow to a CCS dataset from the US Department of Energy’s Carbon Utilization and Storage Partnership project reveals key insights into infrastructure resilience. Reducing the risk index from 15% to 0% is observed to lead to an 83.7% reduction in CO2 processing capacity and a 77.1% decrease in project profit, quantifying the trade-off between risk tolerance and project performance. Furthermore, our results highlight critical breakpoints, where small adjustments in the risk index produce disproportionate shifts in infrastructure performance, providing actionable guidance for decision-makers. Unlike prior approaches that aimed to cheaply repair underperforming infrastructure, our workflow constructs robust CCS networks from the ground up, ensuring cost-effective infrastructure under storage uncertainty. These findings demonstrate the practical relevance of incorporating uncertainty-aware optimization into CCS planning, equipping decision-makers with a tool to make informed project planning decisions.

Olson, Daniel↗
NASA NTRS1987

On-board processing satellite network architecture and control study

For satellites to remain a vital part of future national and international communications, system concepts that use their inherent advantages to the fullest must be created. Network architectures that take maximum advantage of satellites equipped with onboard processing are explored. Satellite generations must accommodate various services for which satellites constitute the preferred vehicle of delivery. Such services tend to be those that are widely dispersed and present thin to medium loads to the system. Typical systems considered are thin and medium route telephony, maritime, land and aeronautical radio, VSAT data, low bit rate video teleconferencing, and high bit rate broadcast of high definition video. Delivery of services by TDMA and FDMA multiplexing techniques and combinations of the two for individual and mixed service types are studied. The possibilities offered by onboard circuit switched and packet switched architectures are examined and the results strongly support a preference for the latter. A detailed design architecture encompassing the onboard packet switch and its control, the related demand assigned TDMA burst structures, and destination packet protocols for routing traffic are presented. Fundamental onboard hardware requirements comprising speed, memory size, chip count, and power are estimated. The study concludes with identification of key enabling technologies and identifies a plan to develop a POC model.

Campanella, S. Joseph↗
NASA NTRS1992

Black carbon (soot) aerosol in the lower stratosphere and upper troposphere

As determined by impactor samplers flown on ER-2 and DC-8 aircraft, black carbon aerosol (BCA) mass loadings in the stratosphere average 0.6 nanograms per standard cubic meter, or 0.01 percent of the total aerosol. Upper tropospheric BCA increases to 0.3 percent. Low stratospheric concentration is commensurate with present commercial air traffic fuel consumption, given the following assumptions: the BCA emissions are 0.1 grams per kilogram of fuel consumed, 10 percent of route mileage is above the tropopause, and average BCA stratospheric residence time is about one year. Taking BCA into account, the stratospheric single scatter albedo is about 0.99. Using parameters for planned supersonic commercial aircraft, whose emissions will be predominantly in the stratosphere, it is shown that such traffic will double stratospheric BCA concentration. This would reduce the aerosol single scattering albedo by one percent, and double the BCA surface area that is available for heterogeneous chemistry.

Pueschel, R. F.↗
NASA NTRS2016

Systems and Methods for Collaboratively Controlling at Least One Aircraft

An unmanned vehicle management system includes an unmanned aircraft system (UAS) control station controlling one or more unmanned vehicles (UV), a collaborative routing system, and a communication network connecting the UAS and the collaborative routing system. The collaborative routing system being configured to receive flight parameters from an operator of the UAS control station and, based on the received flight parameters, automatically present the UAS control station with flight plan options to enable the operator to operate the UV in a defined airspace.

Estkowski, Regina I.↗
DOE OSTI2024

A Vehicle-to-Grid planning framework incorporating electric vehicle user equilibrium and distribution network flexibility enhancement

The rapid surge in electric vehicle (EV) adoption, coupled with advancements in charging technologies, emphasizes the critical necessity for expanding EV recharging infrastructure. Simultaneously, the Distribution Network (DN) encounters escalating challenges in meeting charging demand during peak traffic periods. Consequently, there is a mounting demand for the deployment of innovative Vehicle-to-Grid (V2G) technologies to augment the DN’s flexibility in power dispatch and alleviate travel costs for EV users. Hence, this paper proposes an EV-user-equilibrium-(UE)-constrained V2G planning framework that enhances flexibility in the DN. The framework aims to ascertain the optimal placement and capacity of EV charging stations (EVCSs) and V2G charging piles within the Transportation Network (TN). It takes into account the equilibrium condition stemming from competitive EV charging and routing behaviors alongside the optimal expansion of DN energy resources to accommodate the electricity supplied by the V2G piles. This study commences by analyzing EV drivers’ travel decisions, considering the influence of charging and V2G pile locations and sizes. Subsequently, we tackle the Traffic Assignment Problem with User Equilibrium (TAP-UE) model to characterize the steady-state traffic flow distribution of EVs. Following this, we formulate the optimization model for the Coordinated Power and Transportation Network (CPTN), which encompasses the optimal expansion of DN facilities and traffic flow regulation under UE conditions. To mitigate the computational complexity associated with the V2G planning model, we introduce a series of linearization methods to obtain a manageable Mixed-Integer Linear Programming (MILP) solution. Finally, to validate the efficacy of our proposed planning framework, we apply it to two test systems, including a real-world case study. Through these case studies, we explore the necessity and potential benefits of V2G technologies.

24 POWER TRANSMISSION AND DISTRIBUTION↗
NASA NTRS2000

Trajectory Orientation: A Technology-Enabled Concept Requiring a Shift in Controller Roles and Responsibilities

The development of a decision support tool (DST) for the en-route domain with accurate conflict prediction time horizons of 20 minutes has introduced an interesting problem. A 20 minute time horizon for conflict prediction often results in the predicted conflict occurring one or more sectors downstream from the sector controller who "owns" (i-e., is responsible for the safe separation of aircraft) one or both of the aircraft in the conflict pair. Based on current roles and responsibilities of today's en route controllers, the upstream controller would not resolve this conflict. In most cases, the downstream controller would wait until the conflicting aircraft entered higher sector before resolving the conflict. This results in a delay of several minutes from the time when the conflict was initially predicted. This delay is inefficient from both a controller workload and user's cost of operations perspective. Trajectory orientation, a new concept for facilitating an efficient, conflict-free flight path across several sectors while conforming to metering or miles-in-trail spacing, is proposed as an alternative to today's sector-oriented method. This concept necessitates a fundamental shift in thinking about inter-sector coordination. Instead of operating independently, with the main focus on protecting their internal airspace, controllers would work cooperatively, depending on each other for well-planned, conflict-free flow of aircraft. To support the trajectory orientation concept, a long time horizon (15 to 20 minutes) for conflict prediction and resolution would most likely be a primary requirement. In addition, new tools, such as controller-pilot data link will be identified to determine their necessity and applicability for trajectory orientation. Finally, with significant controller participation from selected Air Route Traffic Control Centers, potential shifts in R-side/D-side roles and responsibilities as well as the creation of a new controller position for multi-sector planning will be examined to determine the most viable solutions.

Leiden, Ken↗