Results for “strategy optimization” — Page 17

NASA NTRSDate not supplied

Implementation of Combinatorial Optimization Techniques for Automated Fiber Placement Through Thickness Defect Stack-Up Minimization

The Computer Aided Process Planning (CAPP) module was developed to facilitate and accelerate the process planning workflow for Automated Fiber Placement (AFP). CAPP assists process planners in identifying optimal starting point locations and layup strategies for each ply of a laminate. Ply optimization operates on measurement and scoring of geometry-based defects such as gaps, overlaps, angle deviation, and steering. This paper expands on the established framework for analyzing defect stack-up through thickness of a laminate. Four different combinatorial optimization algorithms are implemented and evaluated: (1) genetic algorithm, (2) differential evolution, (3) particle swarm, and (4) greedy search. The algorithms identify the optimal combination of ply-level layup strategies, by scoring potential laminates on defect stacking, using two different objective functions. A final optimization approach is also presented which trades some performance for a large gain in efficiency. These approaches are compared to a randomized combination using a complex tool surface in a virtual case study. The result is a streamlined methodology for comparing different laminate-level manufacturing strategies and minimizing the through thickness defect stack up.

CAPP↗

NASA NTRS2011

Optimal Padding for the Two-Dimensional Fast Fourier Transform

One-dimensional Fast Fourier Transform (FFT) operations work fastest on grids whose size is divisible by a power of two. Because of this, padding grids (that are not already sized to a power of two) so that their size is the next highest power of two can speed up operations. While this works well for one-dimensional grids, it does not work well for two-dimensional grids. For a two-dimensional grid, there are certain pad sizes that work better than others. Therefore, the need exists to generalize a strategy for determining optimal pad sizes. There are three steps in the FFT algorithm. The first is to perform a one-dimensional transform on each row in the grid. The second step is to transpose the resulting matrix. The third step is to perform a one-dimensional transform on each row in the resulting grid. Steps one and three both benefit from padding the row to the next highest power of two, but the second step needs a novel approach. An algorithm was developed that struck a balance between optimizing the grid pad size with prime factors that are small (which are optimal for one-dimensional operations), and with prime factors that are large (which are optimal for two-dimensional operations). This algorithm optimizes based on average run times, and is not fine-tuned for any specific application. It increases the amount of times that processor-requested data is found in the set-associative processor cache. Cache retrievals are 4-10 times faster than conventional memory retrievals. The tested implementation of the algorithm resulted in faster execution times on all platforms tested, but with varying sized grids. This is because various computer architectures process commands differently. The test grid was 512 512. Using a 540 540 grid on a Pentium V processor, the code ran 30 percent faster. On a PowerPC, a 256x256 grid worked best. A Core2Duo computer preferred either a 1040x1040 (15 percent faster) or a 1008x1008 (30 percent faster) grid. There are many industries that can benefit from this algorithm, including optics, image-processing, signal-processing, and engineering applications.

Dean, Bruce H.↗

NASA NTRS2007

Robust Design Optimization via Failure Domain Bounding

This paper extends and applies the strategies recently developed by the authors for handling constraints under uncertainty to robust design optimization. For the scope of this paper, robust optimization is a methodology aimed at problems for which some parameters are uncertain and are only known to belong to some uncertainty set. This set can be described by either a deterministic or a probabilistic model. In the methodology developed herein, optimization-based strategies are used to bound the constraint violation region using hyper-spheres and hyper-rectangles. By comparing the resulting bounding sets with any given uncertainty model, it can be determined whether the constraints are satisfied for all members of the uncertainty model (i.e., constraints are feasible) or not (i.e., constraints are infeasible). If constraints are infeasible and a probabilistic uncertainty model is available, upper bounds to the probability of constraint violation can be efficiently calculated. The tools developed enable approximating not only the set of designs that make the constraints feasible but also, when required, the set of designs for which the probability of constraint violation is below a prescribed admissible value. When constraint feasibility is possible, several design criteria can be used to shape the uncertainty model of performance metrics of interest. Worst-case, least-second-moment, and reliability-based design criteria are considered herein. Since the problem formulation is generic and the tools derived only require standard optimization algorithms for their implementation, these strategies are easily applicable to a broad range of engineering problems.

Crespo, Luis G.↗

NASA NTRS2014

Exploratory Study for Continuous-time Parameter Estimation of Ankle Dynamics

Recently, a parallel pathway model to describe ankle dynamics was proposed. This model provides a relationship between ankle angle and net ankle torque as the sum of a linear and nonlinear contribution. A technique to identify parameters of this model in discrete-time has been developed. However, these parameters are a nonlinear combination of the continuous-time physiology, making insight into the underlying physiology impossible. The stable and accurate estimation of continuous-time parameters is critical for accurate disease modeling, clinical diagnosis, robotic control strategies, development of optimal exercise protocols for longterm space exploration, sports medicine, etc. This paper explores the development of a system identification technique to estimate the continuous-time parameters of ankle dynamics. The effectiveness of this approach is assessed via simulation of a continuous-time model of ankle dynamics with typical parameters found in clinical studies. The results show that although this technique improves estimates, it does not provide robust estimates of continuous-time parameters of ankle dynamics. Due to this we conclude that alternative modeling strategies and more advanced estimation techniques be considered for future work.

neuromuscular systems↗

NASA NTRSDate not supplied

Merging Analytic Collaborative Frameworks with New Observing Strategies Toward a Digital Twin: Earth – Episodic Pulse Event Impacts on Ocean Carbon Cycle as an Example

Virtual representations of the Earth will allow us to address some of the most critical environmental issues of our time. Here, we show the first steps toward representation of riverine, estuarine, and coastal carbon processes to enable scenario driven “what-if” analyses of the carbon system and human footprint. Excess sediment and nutrient runoff from land-based human activities impact water quality and can pose serious threats to coastal and marine ecosystems. Episodic pulse events, such as extreme precipitation events, can increase the amount of nutrients entering estuaries and coastal regions, potentially leading to large phytoplankton blooms followed by anoxic conditions. Consequences of coastal runoff are predicted to increase with the higher intensity and frequency of extreme events. Beyond the threat to coastal ecosystems, recent findings suggest these episodic pulses might play a significant role for biological production influencing regional and global carbon fluxes and budgets. An improved understanding of these events through optimal, dynamic observing strategies will increase our knowledge of the land-ocean continuum and how regional events and nutrient fluxes affect the carbon cycle and ocean ecosystem. This conceptual framework enables focused science investigations by pairing data analytics and artificial intelligence tools (otherwise termed an Analytic Center Framework, ACF) with targeted measurement acquisition through distributed sensing and intelligent asset tasking (or New Observing Strategies, NOS). This NOS and ACF iterative approach acquires and integrates complementary and coincident satellite, in-situ and model data to build a more complete and in-depth picture of science phenomena. Specifically, Apache Science Data Analytic Platform (SDAP) is extended to incorporate relevant datasets for data access, harmonized analysis, and anomaly detection. When conditions are met for a likely pulse event, NASA’s D-SHIELD (Distributed Spacecraft with Heuristic Intelligence to Enable Logistical Decisions) tool is triggered to optimize asset overpass frequency and schedule observations for persistent monitoring. Targeted data is ingested by SDAP for enhanced investigation via iterative analysis until the trigger criteria is no longer met - steps toward a digital twin.

Laura Rogers↗

NASA NTRSDate not supplied

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↗

NASA NTRSDate not supplied

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↗

NASA NTRS2023

Progressively Enabling Earth Independent Medical Operations (EIMO)

This panel presents the findings from a series of Technical Interchange Meetings (TIMs) hosted by the Exploration Medical Capability Element (ExMC) in NASA’s Human Research Program. The topics for the TIMs were derived from a 2-day conference of senior leaders and subject matters experts that collectively outlined a multi-faceted strategy designed to optimize crew health and performance through an increasingly autonomous medical approach. The first abstract in this panel outlines the scope of issues related to data collection, usage, transmission and computing capacity to facilitate EIMO. The second presentation provides an overview of the challenges in developing curricula and advanced training tools to baseline knowledge, skills and abilities (KSA), verify clinical competency and assure retention during prolonged durations inherent in exploration-class missions. An overview of the complicated medical supply and resource chain necessary to facilitate EIMO is provided in the third presentation of this panel. The final presentation in this EIMO panel surveys the breadth and depth of demands on cognitive load expected to be experienced by crew on an exploration mission and proposes strategies to mitigate the prospect of cognitive overload through methods to shift task load from the crew to multi-modal artificial intelligence based medical support systems. Taken together, these presentations summarize the challenges to be expected and potential solution spaces to be explored and developed to progressively enable increasing autonomous medical operations to support crewed missions beyond low earth orbit. Through EIMO focused pre-mission planning, integrated data architecture design, innovative training development and AI-assisted task load management, the gradual transition of medical care and decision making from terrestrial to space-based assets enabling support of astronaut health and performance and reducing overall mission risk is achievable.

Jay Lemery↗

NASA NTRSDate not supplied

Progressively Enabling Earth Independent Medical Operations (EIMO)

This panel presents the findings from a series of Technical Interchange Meetings (TIMs) hosted by the Exploration Medical Capability Element (ExMC) in NASA’s Human Research Program. The topics for the TIMs were derived from a 2-day conference of senior leaders and subject matters experts that collectively outlined a multi-faceted strategy designed to optimize crew health and performance through an increasingly autonomous medical approach. The first abstract in this panel outlines the scope of issues related to data collection, usage, transmission and computing capacity to facilitate EIMO. The second presentation provides an overview of the challenges in developing curricula and advanced training tools to baseline knowledge, skills and abilities (KSA), verify clinical competency and assure retention during prolonged durations inherent in exploration-class missions. An overview of the complicated medical supply and resource chain necessary to facilitate EIMO is provided in the third presentation of this panel. The final presentation in this EIMO panel surveys the breadth and depth of demands on cognitive load expected to be experienced by crew on an exploration mission and proposes strategies to mitigate the prospect of cognitive overload through methods to shift task load from the crew to multi-modal artificial intelligence based medical support systems. Taken together, these presentations summarize the challenges to be expected and potential solution spaces to be explored and developed to progressively enable increasing autonomous medical operations to support crewed missions beyond low earth orbit. Through EIMO focused pre-mission planning, integrated data architecture design, innovative training development and AI-assisted task load management, the gradual transition of medical care and decision making from terrestrial to space-based assets enabling support of astronaut health and performance and reducing overall mission risk is achievable.

John Lemery↗

NASA NTRSDate not supplied

A Strategy for Advancing Earth Independent Medical Operations

Exploration medical operations to the Moon and Mars present unprecedented challenges for providing in-mission medical care. The greater distance from Earth is the primary hazard that drives the need for a medical operations paradigm shift from low earth orbit mission. Increasingly complex long duration and long distance missions will have resource constraints (ex: mass, power, volume, data), a paucity of resupply or evacuation opportunities, and disruptions in real-time communications. In order to advance a more autonomous medical approach, a multi-faceted strategy will need to optimize all aspects of human health and performance in space. This strategy will include: increasing onboard medical autonomy through the development of novel crew health and performance systems; decision support capabilities to augment astronauts’ abilities in preventing, diagnosing, and treating medical conditions; creating new procedures and training tools for skill maintenance and just-in-time training; and enabling rapid crew access to data from all on-board systems, leading to better-informed, real-time, autonomous decisions. Collectively, this approach can be referred to as “Earth Independent Medical Operations” (EIMO). The Exploration Medical Capability Element of NASA’s Human Research Program has undertaken a longitudinal planning process to consensus around EIMO. Technical interchange meetings will occur with key constituents in late 2022 and again in early 2023 to define EIMO in practical terms and identify key elements of an EIMO system, with greater conceptual articulation and dissemination planned for the second half of 2023. We will share insights into the strategy for internal and external consensus building around EIMO, with a particular focus on the approach to partner stakeholders within NASA as well as commercial agencies.

Jay Lemery↗

NASA NTRS1984

Optimal low-thrust, three-burn orbit transfers with large plane changes

Optimal low-thrust, three-burn solutions have been obtained for orbit transfers between a 28.5-degree inclined low earth orbit and a series of 63.4-degree inclined circular orbits as well as a series of 63.4-degree inclined elliptical orbits with twelve hour periods. Solutions have also been obtained for orbit transfers between 97-degree inclined orbits and a 57-degree inclined low earth orbit. Thrust to weight ratios as low as 0.02 were considered. A hybrid nonlinear programming method was used to obtain the solutions. Analysis of the optimal steering during various burns reveals a natural division of the steering strategies into two categories based on whether a burn results in a change predominantly in semi-major axis or orbit plane. The similarity of these optimal steering strategies to previously obtained simple near-optimal steering strategies is discussed.

Zondervan, K. P.↗

NASA NTRS2008

A Data Type for Efficient Representation of Other Data Types

A self-organizing, monomorphic data type denoted a sequence has been conceived to address certain concerns that arise in programming parallel computers. A sequence in the present sense can be regarded abstractly as a vector, set, bag, queue, or other construct. Heretofore, in programming a parallel computer, it has been necessary for the programmer to state explicitly, at the outset, what parts of the program and the underlying data structures must be represented in parallel form. Not only is this requirement not optimal from the perspective of implementation; it entails an additional requirement that the programmer have intimate understanding of the underlying parallel structure. The present sequence data type overcomes both the implementation and parallel structure obstacles. In so doing, the sequence data type provides unified means by which the programmer can represent a data structure for natural and automatic decomposition to a parallel computing architecture. Sequences exhibit the behavioral and structural characteristics of vectors, but the underlying representations are automatically synthesized from combinations of programmers advice and execution use metrics. Sequences can vary bidirectionally between sparseness and density, making them excellent choices for many kinds of algorithms. The novelty and benefit of this behavior lies in the fact that it can relieve programmers of the details of implementations. The creation of a sequence enables decoupling of a conceptual representation from an implementation. The underlying representation of a sequence is a hybrid of representations composed of vectors, linked lists, connected blocks, and hash tables. The internal structure of a sequence can automatically change from time to time on the basis of how it is being used. Those portions of a sequence where elements have not been added or removed can be as efficient as vectors. As elements are inserted and removed in a given portion, then different methods are utilized to provide both an access and memory strategy that is optimized for that portion and the use to which it is put.

James, Mark↗

NASA NTRS1966

Delayed force feedback.

Optimal type of strategy of remote control and force sensitive and stable feedback presentation in master-slave manipulators with transmission delay

FEEDBACK CONTROL SYSTEM↗

NASA NTRS1982

Ship and satellite bio-optical research in the California Bight

Mesoscale biological patterns and processes in productive coastal waters were studied. The physical and biological processes leading to chlorophyll variability were investigated. The ecological and evolutionary significance of this variability, and its relation to the prediction of fish recruitment and marine mammal distributions was studied. Seasonal primary productivity (using chlorophyll as an indication of phytoplankton biomass) for the entire Southern California Bight region was assessed. Complementary and contemporaneous ship and satellite (Nimbus 7-CZCS) bio-optical data from the Southern California Bight and surrounding waters were obtained and analyzed. These data were also utilized for the development of multi-platform sampling strategies and the optimization of algorithms for the estimation of phytoplankton biomass and primary production from satellite imagery.

Smith, R. C.↗

NASA NTRS1983

Galilean satellite remote sensing by the Galileo Jupiter Orbiter

The derivation of a mission design strategy for the Galileo Jupiter Orbiter which best satisfies the requirements for remote sensing of the surfaces of the Galilean satellites during a 20-month orbital tour of the Jovian system is described. The celestial mechanics of a spacecraft orbiting about Jupiter and interacting with the Galilean satellites is discussed. A satellite tour strategy designed to optimize the accomplishment of remote sensing, field and particle science, and radio science objectives is developed. Finally, an assessment is made of how well these objectives can be met given the spacecraft, the capabilities of the scientific instruments, and the structure of the satellite tour.

Yeates, C. M.↗

NASA NTRS1987

Efficient Ada multitasking on a RISC register window architecture

This work addresses the problem of reducing context switch overhead on a processor which supports a large register file - a register file much like that which is part of the Berkeley RISC processors and several other emerging architectures (which are not necessarily reduced instruction set machines in the purest sense). Such a reduction in overhead is particularly desirable in a real-time embedded application, in which task-to-task context switch overhead may result in failure to meet crucial deadlines. A storage management technique by which a context switch may be implemented as cheaply as a procedure call is presented. The essence of this technique is the avoidance of the save/restore of registers on the context switch. This is achieved through analysis of the static source text of an Ada tasking program. Information gained during that analysis directs the optimized storage management strategy for that program at run time. A formal verification of the technique in terms of an operational control model and an evaluation of the technique's performance via simulations driven by synthetic Ada program traces are presented.

Kearns, J. P.↗

NASA NTRS1988

Wavelength-precise slit spectroscopy with optical fiber image scramblers

The application of optical-fiber image scramblers in wavelength-precise slit spectroscopy is discussed together with the design strategy for the optimal instrument configuration incorporating an optical-fiber image scrambler. Particular attention is given to the aspects of data analysis and interpretation techniques which must be specially designed for high-precision spectroscopy. In a specific application to an existing coude spectrograph, the instrumentation and data reduction techniques described in this paper demonstrate an achievable precision corresponding to a systematic radial velocity error of about 30 m/sec.

Heacox, William D.↗

NASA NTRS1990

Automatic Speech Recognition in Air Traffic Control: a Human Factors Perspective

The introduction of Automatic Speech Recognition (ASR) technology into the Air Traffic Control (ATC) system has the potential to improve overall safety and efficiency. However, because ASR technology is inherently a part of the man-machine interface between the user and the system, the human factors issues involved must be addressed. Here, some of the human factors problems are identified and related methods of investigation are presented. Research at M.I.T.'s Flight Transportation Laboratory is being conducted from a human factors perspective, focusing on intelligent parser design, presentation of feedback, error correction strategy design, and optimal choice of input modalities.

Karlsson, Joakim↗