Search NASA⌕ Search

SEARCH · Search NASA

Results for “optimal scheduling”

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 127 records · Page 7

Aerodynamic Shape Optimization of Supersonic Aircraft Configurations via an Adjoint Formulation on Parallel Computers

This work describes the application of a control theory-based aerodynamic shape optimization method to the problem of supersonic aircraft design. The design process is greatly accelerated through the use of both control theory and a parallel implementation on distributed memory computers. Control theory is employed to derive the adjoint differential equations whose solution allows for the evaluation of design gradient information at a fraction of the computational cost required by previous design methods. The resulting problem is then implemented on parallel distributed memory architectures using a domain decomposition approach, an optimized communication schedule, and the MPI (Message Passing Interface) Standard for portability and efficiency. The final result achieves very rapid aerodynamic design based on higher order computational fluid dynamics methods (CFD). In our earlier studies, the serial implementation of this design method was shown to be effective for the optimization of airfoils, wings, wing-bodies, and complex aircraft configurations using both the potential equation and the Euler equations. In our most recent paper, the Euler method was extended to treat complete aircraft configurations via a new multiblock implementation. Furthermore, during the same conference, we also presented preliminary results demonstrating that this basic methodology could be ported to distributed memory parallel computing architectures. In this paper, our concern will be to demonstrate that the combined power of these new technologies can be used routinely in an industrial design environment by applying it to the case study of the design of typical supersonic transport configurations. A particular difficulty of this test case is posed by the propulsion/airframe integration.

Reuther, James↗

Individual differences in strategic flight management and scheduling

A group of 30 instrument-rated pilots was made to fly simulator approaches to three airports under conditions of low, medium, and high workload conditions. An analysis is presently conducted of the difference in discrete task scheduling between the group of 10 highest and 10 lowest performing pilots in the sample; this categorization was based on the mean of various flight-profile measures. The two groups were found to differ from each other only in terms of the time when specific events were conducted, and of the optimality of scheduling for certain high-priority tasks. These results are assessed in view of the relative independence of task-management skills from aircraft-control skills.

Wickens, Christopher D.↗

A vehicle scheduling algorithm using non-serial discrete dynamic programming with space shuttle applications

Description of the development and operation of a vehicle-scheduling algorithm which has applications to the NASA problem of assigning payloads to space delivery vehicles. The algorithm is based on a discrete, integer-valued, nonserial, dynamic-programming solution to the classical problem of developing resource utilization plans with limited resources. The algorithm places special emphasis on incorporating interpayload (precedence) relationships; maintaining optimal alternate schedule definitions (a unique feature of dynamic programming) in the event of contingencies (namely, resource inventory changes) without problem resolution; and, by using a special information storage technique, reducing the computational complexity of solving realistic problems.

Dupnick, E.↗

Aerodynamic Shape Optimization of Supersonic Aircraft Configurations via an Adjoint Formulation on Parallel Computers

This work describes the application of a control theory-based aerodynamic shape optimization method to the problem of supersonic aircraft design. The design process is greatly accelerated through the use of both control theory and a parallel implementation on distributed memory computers. Control theory is employed to derive the adjoint differential equations whose solution allows for the evaluation of design gradient information at a fraction of the computational cost required by previous design methods (13, 12, 44, 38). The resulting problem is then implemented on parallel distributed memory architectures using a domain decomposition approach, an optimized communication schedule, and the MPI (Message Passing Interface) Standard for portability and efficiency. The final result achieves very rapid aerodynamic design based on higher order computational fluid dynamics methods (CFD). In our earlier studies, the serial implementation of this design method (19, 20, 21, 23, 39, 25, 40, 41, 42, 43, 9) was shown to be effective for the optimization of airfoils, wings, wing-bodies, and complex aircraft configurations using both the potential equation and the Euler equations (39, 25). In our most recent paper, the Euler method was extended to treat complete aircraft configurations via a new multiblock implementation. Furthermore, during the same conference, we also presented preliminary results demonstrating that the basic methodology could be ported to distributed memory parallel computing architectures [241. In this paper, our concem will be to demonstrate that the combined power of these new technologies can be used routinely in an industrial design environment by applying it to the case study of the design of typical supersonic transport configurations. A particular difficulty of this test case is posed by the propulsion/airframe integration.

Reuther, James↗

Modeling and Control Design for a Turboelectric Single Aisle Aircraft Propulsion System

A nonlinear dynamic model with full flight envelope controller is developed for the propulsion system of a partially turboelectric single-aisle aircraft. The propulsion system model consists of two turbofan engines with a large percentage of power extraction, feeding an electric tail fan for boundary layer ingestion. The dynamic model is compared against an existing steady state design model. An electrical system model using a simple power flow approach is integrated into existing modeling tools used for dynamic simulation of the turbomachinery of the vehicle. In addition to the simple power flow model of the electrical system, a more detailed model is used for comparison at a key vehicle transient flight condition. The controller is a gain scheduled proportional-integral type that is examined throughout the flight envelope for performance metrics such as rise time and operability margins. Potential improvements in efficiency for the vehicle are explored by adjusting the power split between the energy used for thrust by the turbofans and that extracted to supply power to the tail fan. Finally, an operability study of the vehicle is conducted using a 900 nautical mile mission profile for a nominal vehicle configuration, a deteriorated propulsion system at the end of its operating life, and an optimized power schedule with improved efficiency.

Turboelectric↗

Parallel Hybrid Turboprop Performance Modeling and Optimization

NASA’s Electrified Powertrain Flight Demonstration (EPFD) project conducts ground and flight tests of integrated Megawatt (MW) class hybrid-electric powertrain systems on regional turboprop aircraft demonstrators. To meet the increased demand for assessment of potential capabilities and benefits from these novel vehicle configurations, NASA is developing tooling and models to estimate the performance of hybridized regional turboprops. This paper covers the development of a parametrically driven performance model for a De Havilland Canada Dash 8-400 (Q400) regional turboprop integrated with a novel parallel hybrid architecture using the Gascon framework. Gascon is a modern reimplementation of the General Aviation Synthesis Program (GASP) built using the Condor mathematical modeling framework in Python. Within Gascon, a parametric representation of the parallel hybrid architecture was synthesized, which features the electric motor coupled to the power turbine. This capability allows for in-the-loop optimization of the parametric parallel hybrid architecture to characterize the mission capabilities and fuel savings of the design and determine optimal power scheduling strategies for efficient electric power management for a given mission. The study shows that a fuel savings of up to 20% can be achieved, but that increased fuel savings comes at the expense of payload capacity.

Gascon↗

Separation-Compliant, Optimal Routing and Control of Scheduled Arrivals in a Terminal Airspace

We address the problem of navigating a set (fleet) of aircraft in an aerial route network so as to bring each aircraft to its destination at a specified time and with minimal distance separation assured between all aircraft at all times. The speed range, initial position, required destination, and required time of arrival at destination for each aircraft are assumed provided. Each aircraft's movement is governed by a controlled differential equation (state equation). The problem consists in choosing for each aircraft a path in the route network and a control strategy so as to meet the constraints and reach the destination at the required time. The main contribution of the paper is a model that allows to recast this problem as a decoupled collection of problems in classical optimal control and is easily generalized to the case when inertia cannot be neglected. Some qualitative insight into solution behavior is obtained using the Pontryagin Maximum Principle. Sample numerical solutions are computed using a numerical optimal control solver. The proposed model is first step toward increasing the fidelity of continuous time control models of air traffic in a terminal airspace. The Pontryagin Maximum Principle implies the polygonal shape of those portions of the state trajectories away from those states in which one or more aircraft pair are at minimal separation. The model also confirms the intuition that, the narrower the allowed speed ranges of the aircraft, the smaller the space of optimal solutions, and that an instance of the optimal control problem may not have a solution at all (i.e., no control strategy that meets the separation requirement and other constraints).

transportation network↗

Parallel Hybrid Turboprop Performance Modeling and Optimization

NASA’s Electrified Powertrain Flight Demonstration (EPFD) project conducts ground and flight tests of integrated Megawatt (MW) class hybrid-electric powertrain systems on regional turboprop aircraft demonstrators. To meet the increased demand for assessment of potential capabilities and benefits from these novel vehicle configurations, NASA is developing tooling and models to estimate the performance of hybridized regional turboprops. This paper covers the development of a parametrically driven performance model for a De Havilland Canada Dash 8-400 (Q400) regional turboprop integrated with a novel parallel hybrid architecture using the Gascon framework. Gascon is a modern reimplementation of the General Aviation Synthesis Program (GASP) built using the Condor mathematical modeling framework in Python. Within Gascon, a parametric representation of the parallel hybrid architecture was synthesized, which features the electric motor coupled to the power turbine. This capability allows for in-the-loop optimization of the parametric parallel hybrid architecture to characterize the mission capabilities and fuel savings of the design and determine optimal power scheduling strategies for efficient electric power management for a given mission. The study shows that a fuel savings of up to 20% can be achieved, but that increased fuel savings comes at the expense of payload capacity.

Gascon↗

Developer Tools for Evaluating Multi-Objective Algorithms

Multi-objective algorithms for scheduling offer many advantages over the more conventional single objective approach. By keeping user objectives separate instead of combined, more information is available to the end user to make trade-offs between competing objectives. Unlike single objective algorithms, which produce a single solution, multi-objective algorithms produce a set of solutions, called a Pareto surface, where no solution is strictly dominated by another solution for all objectives. From the end-user perspective a Pareto-surface provides a tool for reasoning about trade-offs between competing objectives. From the perspective of a software developer multi-objective algorithms provide an additional challenge. How can you tell if one multi-objective algorithm is better than another? This paper presents formal and visual tools for evaluating multi-objective algorithms and shows how the developer process of selecting an algorithm parallels the end-user process of selecting a solution for execution out of the Pareto-Surface.

multi-objective optimization↗

Intercomparison of Evapotranspiration Measurement Methods for Vegetable Crops in California

Recent drought events in California and legislation passed with the goal of increasing the sustainability of groundwater supplies have led to increased interest in tools to optimize irrigation schedules and increase on-farm water used efficiency. With more than 400 different crops produced in California, evapotranspiration-based irrigation scheduling is a promising and well-established approach. However, there is a need for accurate methods to estimate crop evapotranspiration (ET(sub c)) across the diverse range of crops grown, coupled with cost-effective methods for quantifying the accuracy of these tools. In this study, we evaluated remotely sensed estimates of ET(sub c) and associated crop water requirements from NASA's Satellite Irrigation Support (SIMS) system for two vegetable crops and measured crop evapotranspiration ET(sub c) using multiple methods, including weighing lysimeters, eddy covariance towers (EC), and surface renewal stations. We compared ET(sub c) data from these measurements with remotely sensed basal crop evapotranspiration (ET(sub cb)) data from SIMS as well as ET(sub c) data from a standard FAO-56 crop coefficient approach. Studies were conducted for sugar beets in Five Points, CA from 2014 to 2015 and studies are ongoing for fresh market tomatoes in Firebaugh, CA. We present results from these intercomparison studies and describe implications for future studies to quantify the accuracy of remotely sensed measures of ET(sub c). Highlights from results to date include strong correlations between ET measured with both surface renewal instrumentation and eddy covariance calculations using a 3D sonic anemometer and ET(sub c) data measured with the weighing lysimeter, with respective R2 values of 0.7964 (surface renewal) and 0.8034 (eddy covariance). This study provides insights into agreement between different approaches for monitoring evapotranspiration and provides another reference point for the community working to develop accurate and cost-effective tools that support growers in optimizing irrigation management.

Measurement↗

Optimal N-burn multiorbit injection

Procedure for computing gravity losses over n-burn multiorbit escape trajectories of specified final energy and prediction of optimal burn schedules for nuclear rocket escape maneuvers

Singleton, R. L., Jr.↗

Tungsten wire-nickel base alloy composite development

Further development and evaluation of refractory wire reinforced nickel-base alloy composites is described. Emphasis was placed on evaluating thermal fatigue resistance as a function of matrix alloy composition, fabrication variables and reinforcement level and distribution. Tests for up to 1,000 cycles were performed and the best system identified in this current work was 50v/o W/NiCrAlY. Improved resistance to thermal fatigue damage would be anticipated for specimens fabricated via optimized processing schedules. Other properties investigated included 1,093 C (2,000 F) stress rupture strength, impact resistance and static air oxidation. A composite consisting of 30v/o W-Hf-C alloy fibers in a NiCrAlY alloy matrix was shown to have a 100-hour stress rupture strength at 1,093 C (2,000 F) of 365 MN/square meters (53 ksi) or a specific strength advantage of about 3:1 over typical D.S. eutectics.

Brentnall, W. D.↗

Integrated payload and mission planning, phase 3. Volume 4: Optimum utilization of Spacelab racks and pallets

The methodology to optimize the utilization of Spacelab racks and pallets and to apply this methodology to the early STS Spacelab missions was developed. A review was made of Spacelab Program requirements and flow plans, generic flow plans for racks and pallets were examined, and the principal optimization criteria and methodology were established. Interactions between schedule, inventory, and key optimization factors; schedule and cost sensitivity to optional approaches; and the development of tradeoff methodology were addressed. This methodology was then applied to early spacelab missions (1980-1982). Rack and pallet requirements and duty cycles were defined, a utilization assessment was made, and several trade studies performed involving varying degrees of Level IV integration, inventory level, and shared versus dedicated Spacelab racks and pallets.

Logston, R. G.↗

Earth orientation from lunar laser range-differencing

For the optimal use of high precision lunar laser ranging (LLR), an investigation regarding a clear definition of the underlying coordinate systems, identification of estimable quantities, favorable station geometry and optimal observation schedule is given.

Leick, A.↗

A VLBI variance-covariance analysis interactive computer program

An interactive computer program (in FORTRAN) for the variance covariance analysis of VLBI experiments is presented for use in experiment planning, simulation studies and optimal design problems. The interactive mode is especially suited to these types of analyses providing ease of operation as well as savings in time and cost. The geodetic parameters include baseline vector parameters and variations in polar motion and Earth rotation. A discussion of the theroy on which the program is based provides an overview of the VLBI process emphasizing the areas of interest to geodesy. Special emphasis is placed on the problem of determining correlations between simultaneous observations from a network of stations. A model suitable for covariance analyses is presented. Suggestions towards developing optimal observation schedules are included.

Bock, Y.↗

Analytical investigation of critical phenomena in MHD power generators

Critical phenomena in the Arnold Engineering Development Center (AEDC) High Performance Demonstration Experiment (HPDE) and the U.S. U-25 Experiment, are analyzed. The performance of a NASA specified 500 MW(th) flow train is analyzed. Critical phenomena analyzed include: Hall voltage overshoots; optimal load schedules; parametric dependence of the electrode voltage drops; boundary layer behavior; near electrode phenomena with finite electrode segmentation; current distribution in the end regions; scale up rules; optimum Mach number distribution; and the effects of alternative cross sectional shapes.

Source record↗

Next generation communications satellites: multiple access and network studies

Efficient resource allocation and network design for satellite systems serving heterogeneous user populations with large numbers of small direct-to-user Earth stations are discussed. Focus is on TDMA systems involving a high degree of frequency reuse by means of satellite-switched multiple beams (SSMB) with varying degrees of onboard processing. Algorithms for the efficient utilization of the satellite resources were developed. The effect of skewed traffic, overlapping beams and batched arrivals in packet-switched SSMB systems, integration of stream and bursty traffic, and optimal circuit scheduling in SSMB systems: performance bounds and computational complexity are discussed.

Meadows, H. E.↗

Operational viewpoint of the X-29A digital flight control system

In the past few years many flight control systems have been implemented as full-authority, full-time digital systems. The digital design has allowed flight control systems to make use of many enhanced elements that are generally considered too complex to implement in an analog system. Examples of these elements are redundant information exchanged between channels to allow for continued operation after multiple failures and multiple variable gain schedules to optimize control of the aircraft throughout its flight envelope and in all flight modes. The introduction of the digital system for flight control also created the problem of obtaining information from the system in an understandable and useful format. This paper presents how the X-29A was dealt with during its operations at NASA Ames-Dryden Flight Research Facility. A brief description of the X-29A control system, a discussion of the tools developed to aid in daily operations, and the troubleshooting of the aircraft are included.

Chacon, Vince↗