Mathematical programming and the control of Markov chains
Linear and dynamic programming and Markov chain optimal control
Kleinman, A. J.↗
SEARCH · Search NASA
Results for “Mathematical 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.
The use of computer aided symbolic mathematics to explore the higher derivatives of Bellman's equation
Using FORMAC system to solve optimal control problem of behavior of higher space derivatives of optimal value function along optimal trajectory
Gershwin, S. B.↗
Optimization of life support systems and their systems reliability
The identification, analysis, and optimization of life support systems and subsystems have been investigated. For each system or subsystem that has been considered, the procedure involves the establishment of a set of system equations (or mathematical model) based on theory and experimental evidences; the analysis and simulation of the model; the optimization of the operation, control, and reliability; analysis of sensitivity of the system based on the model; and, if possible, experimental verification of the theoretical and computational results. Research activities include: (1) modeling of air flow in a confined space; (2) review of several different gas-liquid contactors utilizing centrifugal force: (3) review of carbon dioxide reduction contactors in space vehicles and other enclosed structures: (4) application of modern optimal control theory to environmental control of confined spaces; (5) optimal control of class of nonlinear diffusional distributed parameter systems: (6) optimization of system reliability of life support systems and sub-systems: (7) modeling, simulation and optimal control of the human thermal system: and (8) analysis and optimization of the water-vapor eletrolysis cell.
Fan, L. T.↗
Fitting Nonlinear Curves by use of Optimization Techniques
MULTIVAR is a FORTRAN 77 computer program that fits one of the members of a set of six multivariable mathematical models (five of which are nonlinear) to a multivariable set of data. The inputs to MULTIVAR include the data for the independent and dependent variables plus the user s choice of one of the models, one of the three optimization engines, and convergence criteria. By use of the chosen optimization engine, MULTIVAR finds values for the parameters of the chosen model so as to minimize the sum of squares of the residuals. One of the optimization engines implements a routine, developed in 1982, that utilizes the Broydon-Fletcher-Goldfarb-Shanno (BFGS) variable-metric method for unconstrained minimization in conjunction with a one-dimensional search technique that finds the minimum of an unconstrained function by polynomial interpolation and extrapolation without first finding bounds on the solution. The second optimization engine is a faster and more robust commercially available code, denoted Design Optimization Tool, that also uses the BFGS method. The third optimization engine is a robust and relatively fast routine that implements the Levenberg-Marquardt algorithm.
Hill, Scott A.↗
Adjusting Surfaces Of Large Antenna Reflectors
New approach more effective than traditional rms-surface-distortion approach. Optimization procedure for control of shape of reflector of large space antenna (LSA). Main feature is shape-controlling mathematical mechanism driven by need to satisfy explicit EM design requirements. Uses standard finite-element structural analysis, aperture-integration EM analysis, and constrained optimization techniques to predict set of actuator inputs that improves performance of antenna while minimizing applied control effort. Procedure applicable to wide variety of LSA concepts.
Padula, Sharon L.↗
Applications of modern optimal control theory to environmental control of confined spaces and life support systems. I
Optimal temperature control for confined spaces and life support systems, using mathematical models of environmental control systems
Fan, L. T.↗
Preliminary design procedure for insulated structures subjected to transient heating
Minimum-mass designs were obtained for insulated structural panels loaded by a general set of inplane forces and a time dependent temperature. Temperature and stress histories in the structure are given by closed-form solutions, and optimization of the insulation and structural thicknesses is performed by nonlinear mathematical programming techniques. Design calculations are described to evaluate the structural efficiency of eight materials under combined heating and mechanical loads: graphite/polyimide, graphite/epoxy, boron/aluminum, titanium, aluminum, Rene 41, carbon/carbon, and Lockalloy. The effect on design mass of intensity and duration of heating were assessed. Results indicate that an optimum structure may have a temperature response well below the recommended allowable temperature for the material.
Adelman, H. M.↗
Modeling and Analysis of Power Processing Systems (MAPPS). Volume 1: Technical report
Computer aided design and analysis techniques were applied to power processing equipment. Topics covered include: (1) discrete time domain analysis of switching regulators for performance analysis; (2) design optimization of power converters using augmented Lagrangian penalty function technique; (3) investigation of current-injected multiloop controlled switching regulators; and (4) application of optimization for Navy VSTOL energy power system. The generation of the mathematical models and the development and application of computer aided design techniques to solve the different mathematical models are discussed. Recommendations are made for future work that would enhance the application of the computer aided design techniques for power processing systems.
Lee, F. C.↗
Locating Damaged Members in a Truss Structure Using Modal Test Data: a Demonstration Experiment
On-orbit assessment of large flexible space truss structures can be accomplished, in principle, with dynamic response information, structural identification methods, and model correlation techniques which produce an adjusted mathematical model. In a previously developed approach for damage location, an optimal update of the structure model is formed using the response data, then examined to locate damaged members. An experiment designed to demonstrate and verify the performance of the on-orbit assessment approach uses a laboratory scale model truss structure which exhibits characteristics expected for large space truss structures. Vibration experiments were performed to generate response data for the damaged truss. The damage location approach, analytical work performed in support of the vibration tests, the measured response of the test article, and some preliminary results are described.
Smith, Suzanne Weaver↗
Assigning Damping Parameters To Component Dynamical Modes
Damping parameters found by solving nonlinear optimization problem. Paper discusses assignment of matrices of damping parameters to mathematical models of vibrations and rotations of interconnected flexible components of large, flexible structure. Such models truncated at component level to reduce amount of computation necessary to simulate dynamics of structure numerically at both component and system levels.
Lee, Allan Y.↗
Fuzzy Logic Trajectory Design and Guidance for Terminal Area Energy Management
The second generation reusable launch vehicle will leverage many new technologies to make flight to low earth orbit safer and more cost effective. One important capability will be completely autonomous flight during reentry and landing, thus making it unnecessary to man the vehicle for cargo missions with stringent weight constraints. Implementation of sophisticated new guidance and control methods will enable the vehicle to return to earth under less than favorable conditions. The return to earth consists of three phases--Entry, Terminal Area Energy Management (TAEM), and Approach and Landing. The Space Shuttle is programmed to fly all three phases of flight automatically, and under normal circumstances the astronaut-pilot takes manual control only during the Approach and Landing phase. The automatic control algorithms used in the Shuttle for TAEM and Approach and Landing have been developed over the past 30 years. They are computationally efficient, and based on careful study of the spacecraft's flight dynamics, and heuristic reasoning. The gliding return trajectory is planned prior to the mission, and only minor adjustments are made during flight for perturbations in the vehicle energy state. With the advent of the X-33 and X-34 technology demonstration vehicles, several authors investigated implementing advanced control methods to provide autonomous real-time design of gliding return trajectories thus enhancing the ability of the vehicle to adjust to unusual energy states. The bulk of work published to date deals primarily with the approach and landing phase of flight where changes in heading angle are small, and range to the runway is monotonically decreasing. These benign flight conditions allow for model simplification and fairly straightforward optimization. This project focuses on the TAEM phase of flight where mathematically precise methods have produced limited results. Fuzzy Logic methods are used to make onboard autonomous gliding return trajectory design robust to a wider energy envelope, and the possibility of control surface failures, thus increasing the flexibility of unmanned gliding recovery and landing.
Burchett, Bradley↗
Visual optimization of DCT quantization matrices for individual images
Many image compression standards (JPEG, MPEG, H.261) are based on the Discrete Cosine Transform (DCT). However, these standards do not specify the actual DCT quantization matrix. We have previously provided mathematical formulae to compute a perceptually lossless quantization matrix. Here I show how to compute a matrix that is optimized for a particular image. The method treats each DCT coefficient as an approximation to the local response of a visual 'channel'. For a given quantization matrix, the DCT quantization errors are adjusted by contrast sensitivity, light adaptation, and contrast masking, and are pooled non-linearly over the blocks of the image. This yields an 8x8 'perceptual error matrix'. A second non-linear pooling over the perceptual error matrix yields total perceptual error. With this model we may estimate the quantization matrix for a particular image that yields minimum bit rate for a given total perceptual error, or minimum perceptual error for a given bit rate. Custom matrices for a number of images show clear improvement over image-independent matrices. Custom matrices are compatible with the JPEG standard, which requires transmission of the quantization matrix.
Watson, Andrew B.↗
The Integrated Medical Model: A Risk Assessment and Decision Support Tool for Space Flight Medical Systems
The Integrated Medical Model (IMM) is a decision support tool that is useful to mission planners and medical system designers in assessing risks and designing medical systems for space flight missions. The IMM provides an evidence based approach for optimizing medical resources and minimizing risks within space flight operational constraints. The mathematical relationships among mission and crew profiles, medical condition incidence data, in-flight medical resources, potential crew functional impairments, and clinical end-states are established to determine probable mission outcomes. Stochastic computational methods are used to forecast probability distributions of crew health and medical resource utilization, as well as estimates of medical evacuation and loss of crew life. The IMM has been used in support of the International Space Station (ISS) medical kit redesign, the medical component of the ISS Probabilistic Risk Assessment, and the development of the Constellation Medical Conditions List. The IMM also will be used to refine medical requirements for the Constellation program. The IMM outputs for ISS and Constellation design reference missions will be presented to demonstrate the potential of the IMM in assessing risks, planning missions, and designing medical systems. The implementation of the IMM verification and validation plan will be reviewed. Additional planned capabilities of the IMM, including optimization techniques and the inclusion of a mission timeline, will be discussed. Given the space flight constraints of mass, volume, and crew medical training, the IMM is a valuable risk assessment and decision support tool for medical system design and mission planning.
Kerstman, Eric↗
Hormone purification by isoelectric focusing in space
The objective of the program was the definition and development of optimal methods for electrophoretic separations in microgravity. The approach is based on a triad consisting of ground based experiments, mathematical modeling and experiments in microgravity. Zone electrophoresis is a rate process, where separation is achieved in uniform buffers on the basis of differences in electrophoretic mobilities. Optimization and modeling of continuous flow electrophoresis mainly concern the hydrodynamics of the flow process, including gravity dependent fluid convection due to density gradients and gravity independent electroosmosis. Optimization of focusing requires a more complex model describing the molecular transport processes involved in electrophoresis of interacting systems. Three different focusing instruments were designed, embodying novel principles of fluid stabilization. Fluid stability was achieved by: (1) flow streamlining by means of membrane elements in combination with rapid fluid recycling; (2) apparatus rotation in combination with said membrane elements; and (3) shear stress induced by rapid recycling through a narrow gap channel.
Bier, M.↗
Mathematical concept and historical development of the mascot guidance technique for space vehicles
Manned shuttle comprehensive optimization and targeting program (MASCOT)
Baker, C. D.↗
Meteor velocity distribution and an optimum monitoring mathematical model
At present, there are a great number of radio meteor, ionosphere and rocket observation data for the altitude range of 80 to 100 km which indicate the existence of large scale circulation systems in the mesopause to low thermosphere range which change regularly with season and latitude. But the existing observation network and observation programs are not optimal for revealing the main factors forming the circulation mode at these altitudes. A generalized optimum monitoring mathematical model is offered for consideration. The model input data are distribution density, response function, individual measurement root mean square uncertainty and detection effectiveness function. The model makes it possible to obtain the observation distribution density, the minimal possible dispersion and optimized system effectiveness.
Volkov, N. G.↗
Optimization of midcourse velocity corrections
Optimum time to apply single midcourse velocity correction and optimum schedule for corrections in variable time-of-arrival guidance - geometrical model
MATHEMATICAL MODEL↗
A Mathematical Model and Algorithm for Routing Air Traffic Under Weather Uncertainty
A central challenge in managing today's commercial en route air traffic is the task of routing the aircraft in the presence of adverse weather. Such weather can make regions of the airspace unusable, so all affected flights must be re-routed. Today this task is carried out by conference and negotiation between human air traffic controllers (ATC) responsible for the involved sectors of the airspace. One can argue that, in so doing, ATC try to solve an optimization problem without giving it a precise quantitative formulation. Such a formulation gives the mathematical machinery for constructing and verifying algorithms that are aimed at solving the problem. This paper contributes one such formulation and a corresponding algorithm. The algorithm addresses weather uncertainty and has closed form, which allows transparent analysis of correctness, realism, and computational costs.
uncertainty↗