Search NASA⌕ Search

SEARCH · Search NASA

Results for “solution 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.

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

At least 847 records · Page 47
All sourcesNASA NTRSDOE OSTI
NASA NTRS1998

Optimal integer resolution for attitude determination using global positioning system signals

In this paper, a new motion-based algorithm for GPS integer ambiguity resolution is derived. The first step of this algorithm converts the reference sightline vectors into body frame vectors. This is accomplished by an optimal vectorized transformation of the phase difference measurements. The result of this transformation leads to the conversion of the integer ambiguities to vectorized biases. This essentially converts the problem to the familiar magnetometer-bias determination problem, for which an optimal and efficient solution exists. Also, the formulation in this paper is re-derived to provide a sequential estimate, so that a suitable stopping condition can be found during the vehicle motion. The advantages of the new algorithm include: it does not require an a-priori estimate of the vehicle's attitude; it provides an inherent integrity check using a covariance-type expression; and it can sequentially estimate the ambiguities during the vehicle motion. The only disadvantage of the new algorithm is that it requires at least three non-coplanar baselines. The performance of the new algorithm is tested on a dynamic hardware simulator.

Crassidis, John L.↗
NASA NTRS2000

Formation Flying In Highly Elliptical Orbits Initializing the Formation

In this paper several methods are examined for initializing formations in which all spacecraft start in a common elliptical orbit subsequent to separation from the launch vehicle. The tetrahedron formation used on missions such as the Magnetospheric Multiscale (MMS), Auroral Multiscale Midex (AMM), and Cluster is used as a test bed Such a formation provides full three degrees-of-freedom in the relative motion about the reference orbit and is germane to several missions. The type of maneuver strategy that can be employed depends on the specific initial conditions of each member of the formation. Single-impulse maneuvers based on a Gaussian variation-of-parameters (VOP) approach, while operationally simple and intuitively-based, work only in a limited sense for a special class of initial conditions. These 'tailored' initial conditions are characterized as having only a few of the Keplerian elements different from the reference orbit. Attempts to achieve more generic initial conditions exceed the capabilities of the single impulse VOP. For these cases, multiple-impulse implementations are always possible but are generally less intuitive than the single-impulse case. The four-impulse VOP formalism discussed by Schaub is examined but smaller delta-V costs are achieved in our test problem by optimizing a Lambert solution.

Mailhe, Laurie↗
NASA NTRS1999

Habitability as a Tier One Criterion in Exploration Mission and Vehicle Design: Habitability - Part 1

Habitability and human factors are necessary criteria to include in the iterative process of Tier I mission design. Bringing these criteria in at the first, conceptual stage of design for exploration and other human-rated missions can greatly reduce mission development costs, raise the level of efficiency and viability, and improve the chances of success. In offering a rationale for this argument, the authors give an example of how the habitability expert can contribute to early mission and vehicle architecture by defining the formal implications of a habitable vehicle, assessing the viability of units already proposed for exploration missions on the basis of these criteria, and finally, by offering an optimal set of solutions for an example mission. In this, the first of three papers, we summarize the basic factors associated with habitability, delineate their formal implications for crew accommodations in a long-duration environment, and show examples of how these principles have been applied in two projects at NASA's Johnson Space Center: the BIO-Plex test facility, and TransHab.

Adams, Constance M.↗
NASA NTRS2000

A Parallel Approach To Optimum Actuator Selection With a Genetic Algorithm

Recent discoveries in smart technologies have created a variety of aerodynamic actuators which have great potential to enable entirely new approaches to aerospace vehicle flight control. For a revolutionary concept such as a seamless aircraft with no moving control surfaces, there is a large set of candidate locations for placing actuators, resulting in a substantially larger number of combinations to examine in order to find an optimum placement satisfying the mission requirements. The placement of actuators on a wing determines the control effectiveness of the airplane. One approach to placement Maximizes the moments about the pitch, roll, and yaw axes, while minimizing the coupling. Genetic algorithms have been instrumental in achieving good solutions to discrete optimization problems, such as the actuator placement problem. As a proof of concept, a genetic has been developed to find the minimum number of actuators required to provide uncoupled pitch, roll, and yaw control for a simplified, untapered, unswept wing model. To find the optimum placement by searching all possible combinations would require 1,100 hours. Formulating the problem and as a multi-objective problem and modifying it to take advantage of the parallel processing capabilities of a multi-processor computer, reduces the optimization time to 22 hours.

Rogers, James L.↗
NASA NTRS2001

Making the EZ Choice

Analytical Mechanics Associates, Inc. (AMA), of Hampton, Virginia, created the EZopt software application through Small Business Innovation Research (SBIR) funding from NASA's Langley Research Center. The new software is a user-friendly tool kit that provides quick and logical solutions to complex optimal control problems. In its most basic form, EZopt converts process data into math equations and then proceeds to utilize those equations to solve problems within control systems. EZopt successfully proved its advantage when applied to short-term mission planning and onboard flight computer implementation. The technology has also solved multiple real-life engineering problems faced in numerous commercial operations. For instance, mechanical engineers use EZopt to solve control problems with robots, while chemical plants implement the application to overcome situations with batch reactors and temperature control. In the emerging field of commercial aerospace, EZopt is able to optimize trajectories for launch vehicles and perform potential space station- keeping tasks. Furthermore, the software also helps control electromagnetic devices in the automotive industry.

Source record↗
NASA NTRS2003

Orbit Design for Phase I and II of the Magnetospheric Multiscale Mission (MMS)

The Magnetospheric Multiscale Mission (MMS) is a NASA mission intended to make fundamental advancements in our understanding of the Earth's Magnetosphere. There are three processes that MMS is intended to study including magnetic recon- nection, charged particle acceleration, and turbulence. There are four phases of the MMS mission and each phase is designed to study a particular region of the Earth's magnetosphere. The mission is composed of a formation of four spacecraft that are nominally in a regular tetrahedron formation. In this work, we present optimal orbit designs for Phase I and II. This entails designing optimal reference orbits so that the spacecraft dwell-time in the region of interest is a maximum. This is non-trivial because the Earth's magnetosphere is dynamic and its shape and position are not constant in inertial space. Optimal orbit design for MMS also entails designing the formation so that the relative motion of the four spacecraft yields the greatest science return. We develop performance metrics that are related to the science return, and use Sequential Quadratic Programming (SQP) to determine optimal relative motion solutions. We also ensure that practical constraints such as maximum eclipse time and minimum inter-spacecraft separation distances are not violated.

Hughes, Steve P.↗
NASA NTRS2001

Autonomous path-planning for formation flying-applications

The paper presents a solution to the optimal formation path-planning problem where the formation reconfigurations are required subject to collision avoidance and resource limitation contraints.

formation flying collision-avoidance path-planning↗
NASA NTRS1999

Robot Manipulator Technologies for Planetary Exploration

NASA exploration missions to Mars, initiated by the Mars Pathfinder mission in July 1997, will continue over the next decade. The missions require challenging innovations in robot design and improvements in autonomy to meet ambitious objectives under tight budget and time constraints. The authors are developing design tools, component technologies and capabilities to address these needs for manipulation with robots for planetary exploration. The specific developments are: 1) a software analysis tool to reduce robot design iteration cycles and optimize on design solutions, 2) new piezoelectric ultrasonic motors (USM) for light-weight and high torque actuation in planetary environments, 3) use of advanced materials and structures for strong and light-weight robot arms and 4) intelligent camera-image coordinated autonomous control of robot arms for instrument placement and sample acquisition from a rover vehicle.

Das, H.↗
NASA NTRS2010

Configuring Airspace Sectors with Approximate Dynamic Programming

In response to changing traffic and staffing conditions, supervisors dynamically configure airspace sectors by assigning them to control positions. A finite horizon airspace sector configuration problem models this supervisor decision. The problem is to select an airspace configuration at each time step while considering a workload cost, a reconfiguration cost, and a constraint on the number of control positions at each time step. Three algorithms for this problem are proposed and evaluated: a myopic heuristic, an exact dynamic programming algorithm, and a rollouts approximate dynamic programming algorithm. On problem instances from current operations with only dozens of possible configurations, an exact dynamic programming solution gives the optimal cost value. The rollouts algorithm achieves costs within 2% of optimal for these instances, on average. For larger problem instances that are representative of future operations and have thousands of possible configurations, excessive computation time prohibits the use of exact dynamic programming. On such problem instances, the rollouts algorithm reduces the cost achieved by the heuristic by more than 15% on average with an acceptable computation time.

Bloem, Michael↗
NASA NTRS2004

Controlling Distributed Planning

A system of software implements an extended version of an approach, denoted shared activity coordination (SHAC), to the interleaving of planning and the exchange of plan information among organizations devoted to different missions that normally communicate infrequently except that they need to collaborate on joint activities and/or the use of shared resources. SHAC enables the planning and scheduling systems of the organizations to coordinate by resolving conflicts while optimizing local planning solutions. The present software provides a framework for modeling and executing communication protocols for SHAC. Shared activities are represented in each interacting planning system to establish consensus on joint activities or to inform the other systems of consumption of a common resource or a change in a shared state. The representations of shared activities are extended to include information on (1) the role(s) of each participant, (2) permissions (defined as specifications of which participant controls what aspects of shared activities and scheduling thereof), and (3) constraints on the parameters of shared activities. Also defined in the software are protocols for changing roles, permissions, and constraints during the course of coordination and execution.

Clement, Bradley↗
NASA NTRS2012

A Linear Programming Approach to the Development of Contrail Reduction Strategies Satisfying Operationally Feasible Constraints

A class of strategies has been proposed to reduce contrail formation in the United States airspace. A 3D grid based on weather data and the cruising altitude level of aircraft is adjusted to avoid the persistent contrail potential area with the consideration to fuel-efficiency. In this paper, the authors introduce a contrail avoidance strategy on 3D grid by considering additional operationally feasible constraints from an air traffic controller's aspect. First, shifting too many aircraft to the same cruising level will make the miles-in-trail at this level smaller than the safety separation threshold. Furthermore, the high density of aircraft at one cruising level may exceed the workload for the traffic controller. Therefore, in our new model we restrict the number of total aircraft at each level. Second, the aircraft count variation for successive intervals cannot be too drastic since the workload to manage climbing/descending aircraft is much larger than managing cruising aircraft. The contrail reduction is formulated as an integer-programming problem and the problem is shown to have the property of total unimodularity. Solving the corresponding relaxed linear programming with the simplex method provides an optimal and integral solution to the problem. Simulation results are provided to illustrate the methodology.

Wei, Peng↗
NASA NTRS2009

Thermal Infrared Spectral Imager for Airborne Science Applications

An airborne thermal hyperspectral imager is under development which utilizes the compact Dyson optical configuration and quantum well infrared photo detector (QWIP) focal plane array. The Dyson configuration uses a single monolithic prism-like grating design which allows for a high throughput instrument (F/1.6) with minimal ghosting, stray-light and large swath width. The configuration has the potential to be the optimal imaging spectroscopy solution for lighter-than-air (LTA) vehicles and unmanned aerial vehicles (UAV) due to its small form factor and relatively low power requirements. The planned instrument specifications are discussed as well as design trade-offs. Calibration testing results (noise equivalent temperature difference, spectral linearity and spectral bandwidth) and laboratory emissivity plots from samples are shown using an operational testbed unit which has similar specifications as the final airborne system. Field testing of the testbed unit was performed to acquire plots of apparent emissivity for various known standard minerals (such as quartz). A comparison is made using data from the ASTER spectral library.

QWIP↗
NASA NTRS2015

Scaling Relation for Occulter Manufacturing Errors

For directly imaging exoplanets, NASA is considering space mission designs that use an external occulter as the principal starlight suppression system. These occulter designs range in diameter from 16 to 40 meters and separation distance from 8,000 to 60,000 kilometers for telescopes with primary diameters of 0.5 to 4 meters. Occulter shapes are solutions to an optimization problem which seeks to maximize suppression in the shadow subject to constraints such as size, separation, and wavelengths. These designs are based on scalar diffraction theory and must be verified experimentally to demonstrate predicted on-orbit performance. Due to the large sizes and separations involved the experiment must be scaled to lab size. We are currently expanding the existing experimental test-bed at Princeton to enable scaling of occulters operating at flight Fresnel sizes. Here we examine the effect on suppression performance of edge defects and their scaling to test-bed size.

Scalar Diffraction↗
NASA NTRS2016

Trajectories for Flyby Sample Return at Saturn's Moons

Ballistic trajectories are computed which would enable a sample return mission to Titan or Enceladus without capturing, descending, or landing. The low-cost mission concept utilizes a free return trajectory that also involves a close flyby of the moon. This work extends the concept, and related trajectory analysis methodology, previously applied to a Europa mission. Specifically, a broad search algorithm is employed to systematically locate potentially feasible itineraries over an entire Saturn period. High-quality approximate solutions are then optimized to be continuous using high-fidelity dynamics. Techniques and software from the Europa analysis, were readily adapted and able to find numerous mission enabling trajectories. A direct mission to Titan is possible with flight time under 16 years and Earth-relative speeds below 11.0 km/sec. The VEEGA option is shown to substantially reduce launch C3, but flight times exceed 21 years. Unfortunately, an Enceladus mission requires a flight time of 25 years or more, and incurs fairly high relative speeds. Nevertheless, an optimized reference mission is computed.

Jones, Drew Ryan↗
NASA NTRS2016

Multifunctional Systems for Planetary Exploration

We summarize the findings and recommendations of the Adaptive Multifunctional Systems for Micro-climate Control Study held at the Caltech Keck Institute for Space Studies. The objective of the Study was to adapt the most recent advances in multifunctional reconfigurable and adaptive systems to enable a microenvironment control to enable space exploration in extreme environments of the Solar System. The technical goal was to identify the most efficient materials, architectures, structures, system autonomy and energy management solutions needed to optimally project or generate a micro - environment around space assets. An important aspect of the Study was the consideration of distributed cellular systems as an architecture for multifunctional systems.

Quadrelli, Marco B.↗
NASA NTRS2020

Development of Global Operational Snow Analysis at the US Air Force 557th Weather Wing

The outdated SNODEP snow depth retrieval algorithm is replaced by the Foster et al. (1997; 2005) approach, which considers the effects of variations in forest cover. The simple blending algorithm (IDW) is replaced by the Bratseth scheme, a successive correction algorithm that converges to the solution provided by Optimal Interpolation (OI). Outdated quality control datasets are updated and quality control algorithms are reorganized to ensure the performance of the snow analysis. The spatial resolution of snow and ice estimates are increased from 25-km to 10-km.USAF-SI are fully integrated into the global operational land analysis configuration at the USAF 557th WW.

Yoon, Yeosang↗
NASA NTRSDate not supplied

Reducing Landing Site Contamination Using 3-D Trajectory Optimization for Surface Hoppers

Rocket-powered vehicles utilizing Vertical Take-off Vertical Landing (VTVL) are a compelling alternative to surface rovers for exploring planetary and lunar bodies. These so called “hoppers” provide enhanced mobility for accessing locations difficult to reach, and over a wider region of the surface. However, contamination and plume interactions from rocket exhaust deposited at landing sites is anticipated since landing approaches are typically along a vertical direction during the final descent. Consequently, exhaust products may alter the surface chemistry, potentially confounding compositional analysis for samples collected in the vicinity of the landing site or jeopardize mining efforts. There has been no rigorous study on flight maneuvers that can mitigate plume-to-surface interactions. A multi-objective optimization tool has been developed to simulate propulsive hops on a planetary body and minimize both fuel consumption and site alterations. Trajectories are derived by multi-objective optimization and include solutions with significant reduction in contamination for a modest increase in fuel consumption. For these solutions, surface-to-surface propulsive transfer is demonstrated, but the method can also be modified for orbit-to-surface transfers (e.g., landers).

guidance↗