SEARCH · Engineering Papers

Results for “fast optimization”

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.

SourceResearch connectionFrom yearThrough year

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

At least 289 records · Page 16

All sources NASA NTRS DOE OSTI

NASA NTRS2018

Performance Evaluation of Conflict-Free Trajectory Taxiing in Airport Ramp Area Using Fast-Time Simulations

The German Aerospace Center (DLR) and the National Aeronautics and Space Administration (NASA) have been collaborating to conduct joint research addressing future surface traffic management challenges. The surface management tool from DLR, called Taxi Routing for Aircraft: Creation and Controlling (TRACC), was adapted to be integrated in NASA's fast-time simulation environment called Surface Operations Simulator and Scheduler (SOSS). The research described in this paper 1) applied TRACC to trajectory-based ramp traffic management, where TRACC generates conflict-free aircraft trajectories in a congested ramp area, 2) investigated the feasibility of the concept through the integrated TRACC-SOSS fast-time simulation, and 3) evaluated the performance of the integrated system. For this activity, TRACC was adapted for ramp operations at Charlotte Douglas International Airport, called TRACC_PB (TRACC for pushback optimization). TRACC_PB provides four-dimensional taxi trajectories with a command speed profile for each aircraft following standard taxi routes within the ramp area. In this study, departures are given the Target Movement Area entry Times (TMATs) provided by the baseline surface metering scheduler based on NASA's Spot and Runway Departure Advisor (SARDA). TRACC_PB also calculates optimal pushback times for departures, as well as the times when arrivals shall enter the ramp, the Target Movement area Exit Times (TMETs). The initial results showed that the TRACC_PB successfully generated conflict-free trajectories for the ramp area taxi operations and improved taxiing efficiency compared to the baseline results. TRACC_PB aimed to provide conflict-free taxi routes avoiding any stops while taxiing. This resulted in longer gate hold times for departures and postponed throughput values compared to the baseline simulation without trajectory optimization. Having conflict-free routes without stoppage also created shorter taxi times but required renegotiation of the given TMATs. TRACC_PB also achieved reductions in both fuel consumption and engine emissions (17% for departures and 10% for arrivals), which correlate with the ramp taxi time reduction.

trajectory-based taxi operations↗

NASA NTRS1989

Efficient mapping algorithms for scheduling robot inverse dynamics computation on a multiprocessor system

Two efficient mapping algorithms for scheduling the robot inverse dynamics computation consisting of m computational modules with precedence relationship to be executed on a multiprocessor system consisting of p identical homogeneous processors with processor and communication costs to achieve minimum computation time are presented. An objective function is defined in terms of the sum of the processor finishing time and the interprocessor communication time. The minimax optimization is performed on the objective function to obtain the best mapping. This mapping problem can be formulated as a combination of the graph partitioning and the scheduling problems; both have been known to be NP-complete. Thus, to speed up the searching for a solution, two heuristic algorithms were proposed to obtain fast but suboptimal mapping solutions. The first algorithm utilizes the level and the communication intensity of the task modules to construct an ordered priority list of ready modules and the module assignment is performed by a weighted bipartite matching algorithm. For a near-optimal mapping solution, the problem can be solved by the heuristic algorithm with simulated annealing. These proposed optimization algorithms can solve various large-scale problems within a reasonable time. Computer simulations were performed to evaluate and verify the performance and the validity of the proposed mapping algorithms. Finally, experiments for computing the inverse dynamics of a six-jointed PUMA-like manipulator based on the Newton-Euler dynamic equations were implemented on an NCUBE/ten hypercube computer to verify the proposed mapping algorithms. Computer simulation and experimental results are compared and discussed.

Lee, C. S. G.↗

NASA NTRS2003

Fast spherical search algorithm

This paper describes an algorithm to search a number of spherical points and find the points that are within a given distance to a given point. The described algorithm is not optimal, but is easy to implement. Basically, it utilizes a number of spherical coverings to build the data structure. Results of an implementation are presented.

Liebe, Carl Christian↗

NASA NTRS2017

A Time-Regularized, Multiple Gravity-Assist Low-Thrust, Bounded-Impulse Model for Trajectory Optimization

The multiple gravity assist low-thrust (MGALT) trajectory model combines the medium-fidelity Sims-Flanagan bounded-impulse transcription with a patched-conics flyby model and is an important tool for preliminary trajectory design. While this model features fast state propagation via Keplers equation and provides a pleasingly accurate estimation of the total mass budget for the eventual flight suitable integrated trajectory it does suffer from one major drawback, namely its temporal spacing of the control nodes. We introduce a variant of the MGALT transcription that utilizes the generalized anomaly from the universal formulation of Keplers equation as a decision variable in addition to the trajectory phase propagation time. This results in two improvements over the traditional model. The first is that the maneuver locations are equally spaced in generalized anomaly about the orbit rather than time. The second is that the Kepler propagator now has the generalized anomaly as its independent variable instead of time and thus becomes an iteration-free propagation method. The new algorithm is outlined, including the impact that this has on the computation of Jacobian entries for numerical optimization, and a motivating application problem is presented that illustrates the improvements that this model has over the traditional MGALT transcription.

Optimization↗

NASA NTRS1995

Reducing neural network training time with parallel processing

Obtaining optimal solutions for engineering design problems is often expensive because the process typically requires numerous iterations involving analysis and optimization programs. Previous research has shown that a near optimum solution can be obtained in less time by simulating a slow, expensive analysis with a fast, inexpensive neural network. A new approach has been developed to further reduce this time. This approach decomposes a large neural network into many smaller neural networks that can be trained in parallel. Guidelines are developed to avoid some of the pitfalls when training smaller neural networks in parallel. These guidelines allow the engineer: to determine the number of nodes on the hidden layer of the smaller neural networks; to choose the initial training weights; and to select a network configuration that will capture the interactions among the smaller neural networks. This paper presents results describing how these guidelines are developed.

Rogers, James L., Jr.↗

NASA NTRS2001

Offering an Array of Improvements

Sensors Unlimited, Inc., with SBIR funding from NASA's Langley Research Center, Goddard Space Flight Center, Marshall Space Flight Center, and the Jet Propulsion Laboratory, developed a monolithic focal plane array for near-infrared imaging. The company developed one- (1- D) and two-dimensional (2-D) imaging arrays consisting of a highly reliable InGaAs p-I-n diode as a photodetector for monitoring a variety of applications, including single element device applications in receivers. The InGaAs 1-D and 2-D arrays have many applications. For example, they monitor the performance of dense wavelength division multiplexing (DWDM) systems- the process of packaging many channels into a single fiber-optic cable. Sensors Unlimited commercially offers its LXTM and LYTM Series InGaAs linear arrays for reliable DWDM performance monitoring. The LX and LY arrays enable instrument module designs with no moving parts, which provides for superior uniformity, and fast, linear outputs that remain stable over a wide temperature range. Innovative technologies derived from the monolithic focal plane array have enabled telecommunication companies to optimize existing bandwidth in their fiber-optic networks in order to support a high volume of network traffic. At the same time, the technologies obtained from the array have the potential for reducing costs, while increasing performance from Sensors Unlimited's current product lines.

Source record↗

NASA NTRS2011

HyTES: Thermal Imaging Spectrometer Development

The Jet Propulsion Laboratory has developed the Hyperspectral Thermal Emission Spectrometer (HyTES). It is an airborne pushbroom imaging spectrometer based on the Dyson optical configuration. First low altitude test flights are scheduled for later this year. HyTES uses a compact 7.5-12 micrometer m hyperspectral grating spectrometer in combination with a Quantum Well Infrared Photodetector (QWIP) and grating based spectrometer. The Dyson design allows for a very compact and optically fast system (F/1.6). Cooling requirements are minimized due to the single monolithic prism-like grating design. The configuration has the potential to be the optimal science-grade imaging spectroscopy solution for high altitude, lighter-than-air (HAA, LTA) vehicles and unmanned aerial vehicles (UAV) due to its small form factor and relatively low power requirements. The QWIP sensor allows for optimum spatial and spectral uniformity and provides adequate responsivity which allows for near 100mK noise equivalent temperature difference (NEDT) operation across the LWIR passband. The QWIP's repeatability and uniformity will be helpful for data integrity since currently an onboard calibrator is not planned. A calibration will be done before and after eight hour flights to gage any inconsistencies. This has been demonstrated with lab testing. Further test results show adequate NEDT, linearity as well as applicable earth science emissivity target results (Silicates, water) measured in direct sunlight.

remote sensing↗

NASA NTRSDate not supplied

Deriving a Suite of Climate Data Records from 21-years of Sounder Observations

Two retrieval algorithms, a Single Field-of-view Sounder Atmospheric Product (SiFSAP) Level 2 algorithm and a Climate Fingerprinting Sounder Product (ClimFiSP) Level 3 algorithm, have been developed at NASA Langley Research Center. In this presentation, we will demonstrate the radiance closure build into these two algorithms. This is possible due to the use of a principal-component-based radiative transfer model (PCRTM). The PCRTM enables the inclusion of all available spectral information from hyperspectral IR sounders. It also has fast and accurate capability of modeling observed cloudy radiance spectra directly. The SiFSAP, which fits sounder radiance spectra using PCRTM as forward model and an optimal estimation as inverse model, has 3-times higher spatial resolution and 9-times denser data products comparing to current NASA and NOAA operational IR sounder products. With great support from NASA sounder SIPS, the SiFSAP algorithm has been delivered to NASA GES DISC for L2 and L3 data generation and releasing. The ClimFiSP uses a spectral fingerprinting method to directly generate L3 data products from spatiotemporally averaged L1 data. The goal of ClimFiSP is to generate high-quality climate data records (CDRs) from multiple IR sounders (e.g. Aqua AIRS, SNPP CrIS, NOAA-20 and NOAA-21 CrIS) using a consistent retrieval methodology. Using CHIRP L1 data, we have generated 20-years of CDRs for atmospheric temperature, water vapor, and trace gas profiles, as well as cloud and surface properties. The algorithm will be transitioned to Sounder SIPS soon and eventually to NASA GES DISC.

Xu Liu↗

NASA NTRS2017

A Time-Regularized Multiple Gravity-Assist Low-Thrust Bounded-Impulse Model for Trajectory Optimization

The multiple gravity assist low-thrust (MGALT) trajectory model combines the medium-fidelity Sims-Flanagan bounded-impulse transcription with a patched-conics flyby model and is an important tool for preliminary trajectory design. While this model features fast state propagation via Kepler's equation and provides a pleasingly accurate estimation of the total mass budget for the eventual flight-suitable integrated trajectory it does suffer from one major drawback, namely its temporal spacing of the control nodes. We introduce a variant of the MGALT transcription that utilizes the generalized anomaly from the universal formulation of Kepler's equation as a decision variable in addition to the trajectory phase propagation time. This results in two improvements over the traditional model. The first is that the maneuver locations are equally spaced in generalized anomaly about the orbit rather than time. The second is that the Kepler propagator now has the generalized anomaly as its independent variable instead of time and thus becomes an iteration-free propagation method. The new algorithm is outlined, including the impact that this has on the computation of Jacobian entries for numerical optimization, and a motivating application problem is presented that illustrates the improvements that this model has over the traditional MGALT transcription.

Optimization↗

NASA NTRS2012

NASA Advanced Concepts Office, Earth-To-Orbit Team Design Process and Tools

The Earth-to-Orbit Team (ETO) of the Advanced Concepts Office (ACO) at NASA Marshall Space Flight Center (MSFC) is considered the pre-eminent go-to group for pre-phase A and phase A concept definition. Over the past several years the ETO team has evaluated thousands of launch vehicle concept variations for a significant number of studies including agency-wide efforts such as the Exploration Systems Architecture Study (ESAS), Constellation, Heavy Lift Launch Vehicle (HLLV), Augustine Report, Heavy Lift Propulsion Technology (HLPT), Human Exploration Framework Team (HEFT), and Space Launch System (SLS). The ACO ETO Team is called upon to address many needs in NASA s design community; some of these are defining extremely large trade-spaces, evaluating advanced technology concepts which have not been addressed by a large majority of the aerospace community, and the rapid turn-around of highly time critical actions. It is the time critical actions, those often limited by schedule or little advanced warning, that have forced the five member ETO team to develop a design process robust enough to handle their current output level in order to meet their customer s needs. Based on the number of vehicle concepts evaluated over the past year this output level averages to four completed vehicle concepts per day. Each of these completed vehicle concepts includes a full mass breakdown of the vehicle to a tertiary level of subsystem components and a vehicle trajectory analysis to determine optimized payload delivery to specified orbital parameters, flight environments, and delta v capability. A structural analysis of the vehicle to determine flight loads based on the trajectory output, material properties, and geometry of the concept is also performed. Due to working in this fast-paced and sometimes rapidly changing environment, the ETO Team has developed a finely tuned process to maximize their delivery capabilities. The objective of this paper is to describe the interfaces between the three disciplines used in the design process: weights and sizing, trajectory, and structural analysis. The tools used to perform such analysis are INtegrated Rocket Sizing (INTROS), Program to Optimize Simulated Trajectories (POST), and Launch Vehicle Analysis (LVA) respectively. The methods each discipline uses to streamline their particular part of the design process will also be discussed.

Waters, Eric D.↗

NASA NTRS2013

NASA Advanced Concepts Office, Earth-To-Orbit Team Design Process and Tools

The Earth-to-Orbit Team (ETO) of the Advanced Concepts Office (ACO) at NASA Marshall Space Flight Center (MSFC) is considered the pre-eminent "go-to" group for pre-phase A and phase A concept definition. Over the past several years the ETO team has evaluated thousands of launch vehicle concept variations for a significant number of studies including agency-wide efforts such as the Exploration Systems Architecture Study (ESAS), Constellation, Heavy Lift Launch Vehicle (HLLV), Augustine Report, Heavy Lift Propulsion Technology (HLPT), Human Exploration Framework Team (HEFT), and Space Launch System (SLS). The ACO ETO Team is called upon to address many needs in NASA's design community; some of these are defining extremely large trade-spaces, evaluating advanced technology concepts which have not been addressed by a large majority of the aerospace community, and the rapid turn-around of highly time critical actions. It is the time critical actions, those often limited by schedule or little advanced warning, that have forced the five member ETO team to develop a design process robust enough to handle their current output level in order to meet their customer's needs. Based on the number of vehicle concepts evaluated over the past year this output level averages to four completed vehicle concepts per day. Each of these completed vehicle concepts includes a full mass breakdown of the vehicle to a tertiary level of subsystem components and a vehicle trajectory analysis to determine optimized payload delivery to specified orbital parameters, flight environments, and delta v capability. A structural analysis of the vehicle to determine flight loads based on the trajectory output, material properties, and geometry of the concept is also performed. Due to working in this fast-paced and sometimes rapidly changing environment, the ETO Team has developed a finely tuned process to maximize their delivery capabilities. The objective of this paper is to describe the interfaces between the three disciplines used in the design process: weights and sizing, trajectory, and structural analysis. The tools used to perform such analysis are INtegrated Rocket Sizing (INTROS), Program to Optimize Simulated Trajectories (POST), and Launch Vehicle Analysis (LVA) respectively. The methods each discipline uses to streamline their particular part of the design process will also be discussed.

Waters, Eric D.↗

NASA NTRS2013

Automatic Parameter Tuning for the Morpheus Vehicle Using Particle Swarm Optimization

A high fidelity simulation using a PC based Trick framework has been developed for Johnson Space Center's Morpheus test bed flight vehicle. There is an iterative development loop of refining and testing the hardware, refining the software, comparing the software simulation to hardware performance and adjusting either or both the hardware and the simulation to extract the best performance from the hardware as well as the most realistic representation of the hardware from the software. A Particle Swarm Optimization (PSO) based technique has been developed that increases speed and accuracy of the iterative development cycle. Parameters in software can be automatically tuned to make the simulation match real world subsystem data from test flights. Special considerations for scale, linearity, discontinuities, can be all but ignored with this technique, allowing fast turnaround both for simulation tune up to match hardware changes as well as during the test and validation phase to help identify hardware issues. Software models with insufficient control authority to match hardware test data can be immediately identified and using this technique requires very little to no specialized knowledge of optimization, freeing model developers to concentrate on spacecraft engineering. Integration of the PSO into the Morpheus development cycle will be discussed as well as a case study highlighting the tool's effectiveness.

Birge, B.↗

NASA NTRS2004

Computationally-Efficient Minimum-Time Aircraft Routes in the Presence of Winds

A computationally efficient algorithm for minimizing the flight time of an aircraft in a variable wind field has been invented. The algorithm, referred to as Neighboring Optimal Wind Routing (NOWR), is based upon neighboring-optimal-control (NOC) concepts and achieves minimum-time paths by adjusting aircraft heading according to wind conditions at an arbitrary number of wind measurement points along the flight route. The NOWR algorithm may either be used in a fast-time mode to compute minimum- time routes prior to flight, or may be used in a feedback mode to adjust aircraft heading in real-time. By traveling minimum-time routes instead of direct great-circle (direct) routes, flights across the United States can save an average of about 7 minutes, and as much as one hour of flight time during periods of strong jet-stream winds. The neighboring optimal routes computed via the NOWR technique have been shown to be within 1.5 percent of the absolute minimum-time routes for flights across the continental United States. On a typical 450-MHz Sun Ultra workstation, the NOWR algorithm produces complete minimum-time routes in less than 40 milliseconds. This corresponds to a rate of 25 optimal routes per second. The closest comparable optimization technique runs approximately 10 times slower. Airlines currently use various trial-and-error search techniques to determine which of a set of commonly traveled routes will minimize flight time. These algorithms are too computationally expensive for use in real-time systems, or in systems where many optimal routes need to be computed in a short amount of time. Instead of operating in real-time, airlines will typically plan a trajectory several hours in advance using wind forecasts. If winds change significantly from forecasts, the resulting flights will no longer be minimum-time. The need for a computationally efficient wind-optimal routing algorithm is even greater in the case of new air-traffic-control automation concepts. For air-traffic-control automation, thousands of wind-optimal routes may need to be computed and checked for conflicts in just a few minutes. These factors motivated the need for a more efficient wind-optimal routing algorithm.

Jardin, Matthew R.↗

NASA NTRS1987

Image-analysis techniques for determination of morphology and kinematics in arctic sea ice

SAR data have been used to study sea ice with respect to its motion and formation/deformation. With the prospect of the Alaska SAR Facility development in the near future, there is a great need for robust and efficient sea-ice analysis techniques. This paper presents a sea-ice motion analysis technique that can be used for: (1) local motion analysis of a selected ice patch, and (2) a global ice motion over the entire image area. In order to meet the operational speed requirement (over fifty images per day) a sea-ice motion analysis technique has been developed which requires very little human interaction. The proposed technique uses a subset of easily distinguishable features to predict global motion characteristics. The developed technique is applied to two pairs of SEASAT SAR images, one pair with a minor motion of 'ice pack' and another with a larger and discontinuous motion of 'fast ice'. The new approach enables the development of a set of computer-aided tools for feature selection and registration and the implementation of an optimal search strategy for automatic template matching via a motion prediction model.

Lee, Meemong↗

NASA NTRS1992

What determines the volume of the oceans?

The volume of earth's oceans may be determined by a dynamic mechanism involving exchange of water between the crust and the mantle. Fast-spreading mid-ocean ridges are currently submerged to a depth at which the pressure is close to the critical pressure for seawater. This ensures optimal convective heat transport and, hence, maximal penetration of hydrothermal circulation along the ridge axes. The oceanic crust is hydrated to a depth of a kilometer or more and can therefore carry a substantial flux of water to the upper mantle when it is subducted. The current ingassing rate of water by this process is probably at least sufficient to balance the outgassing rate. If the oceans were shallower, as they may have been in the distant past, convective heat transport would be reduced and the depth of hydrothermal penetration and crustal hydration would decrease. Outgassing would exceed ingassing and ocean volume would increase. The system is self-stabilizing as long as the depth of the oceans does not exceed its present value. This mechanism could explain why continental freeboard has remained approximately constant since the Archean despite probable increases in continental area.

Kasting, James F.↗

NASA NTRS1997

Methods for Sensitivity Analysis in Gradient-Based Shape Optimization: A Review

CFD is now being widely used in the design of mechanical and aerospace systems and their components. Improving the accuracy and efficiency of this process can reduce its cost and increase its effectiveness. Other motivating factors that push and pull CFD into design optimization are; (1) the need for design methodologies (single- and multi-disciplinary) to reduce cost and time in developing new fluid and aero systems for fast response to market changes; (2) new design requirements outside existing database; (3) new CFD algorithms and growth in computing power; (4) need for increased product quality and reliability; (5) lack of test facilities; (6) limitations and cost of testing techniques; (7) limitations of existing design practices; and (8) prohibitive cost of and conflicting designs derived from isolated component analyses and design, which are repetitive in nature and omit mutual interference.

Baysal, Oktay↗

NASA NTRS1997

The Problem of Size in Robust Design

To facilitate the effective solution of multidisciplinary, multiobjective complex design problems, a departure from the traditional parametric design analysis and single objective optimization approaches is necessary in the preliminary stages of design. A necessary tradeoff becomes one of efficiency vs. accuracy as approximate models are sought to allow fast analysis and effective exploration of a preliminary design space. In this paper we apply a general robust design approach for efficient and comprehensive preliminary design to a large complex system: a high speed civil transport (HSCT) aircraft. Specifically, we investigate the HSCT wing configuration design, incorporating life cycle economic uncertainties to identify economically robust solutions. The approach is built on the foundation of statistical experimentation and modeling techniques and robust design principles, and is specialized through incorporation of the compromise Decision Support Problem for multiobjective design. For large problems however, as in the HSCT example, this robust design approach developed for efficient and comprehensive design breaks down with the problem of size - combinatorial explosion in experimentation and model building with number of variables -and both efficiency and accuracy are sacrificed. Our focus in this paper is on identifying and discussing the implications and open issues associated with the problem of size for the preliminary design of large complex systems.

Koch, Patrick N.↗

NASA NTRS1993

On-board B-ISDN fast packet switching architectures. Phase 1: Study

The broadband integrate services digital network (B-ISDN) is an emerging telecommunications technology that will meet most of the telecommunications networking needs in the mid-1990's to early next century. The satellite-based system is well positioned for providing B-ISDN service with its inherent capabilities of point-to-multipoint and broadcast transmission, virtually unlimited connectivity between any two points within a beam coverage, short deployment time of communications facility, flexible and dynamic reallocation of space segment capacity, and distance insensitive cost. On-board processing satellites, particularly in a multiple spot beam environment, will provide enhanced connectivity, better performance, optimized access and transmission link design, and lower user service cost. The following are described: the user and network aspects of broadband services; the current development status in broadband services; various satellite network architectures including system design issues; and various fast packet switch architectures and their detail designs.

Faris, Faris↗