Optimization of step rockets by the discrete maximum principle.
Optimum stage weight distribution in multistage rocket obtained by discrete maximum principle
WEIGHT FACTOR↗
SEARCH · Search NASA
Results for “distributed 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.
Markov Decision Process based Trajectory Planning for UAVs under Uncertain Wind Conditions
In this paper we propose a Markov Decision Process (MDP) algorithm for path-planning of Unmanned Aviation Vehicles (UAVs) under varying wind conditions. Solutions to path-planning for UAVs are becoming increasingly necessary as autonomous UAVs continue to enter commercial and government spaces. Path-planning is inherently challenging, as UAVs needs to account for dynamically changing flying conditions such as weather, obstacle or no-fly zones, degraded vehicle health and off-nominal battery power consumption. Machine learning methods such as Markov Decision Process (MDPs) have the potential to revolutionize how vehicles navigate in such uncertain environments. Previous papers have demonstrated the use of MDPs to optimize UAV path-planning for energy consumption under time-varying wind distribution. In this study, UAV trajectories from a pre-determined waypoint to target cell, will be computed on a 7X7 grid environment by optimizing parameters for mission assurance and safety limits in addition to the energy consumption, and operation time. The UAV navigates the grid by taking actions to move in either of the eight cardinal and intercardinal directions, under constant thrust profile. The next state of the UAV is calculated by considering its action, transition probability, obstacle cells and the wind speed magnitude and direction. Both constant and stochastic wind will be considered in this paper, the parameters being extracted from real wind measurements in proximity to an experimental UAV flight. One of the studies to be demonstrated in this paper is that as the unmanned airspace gets more complex with multiple vehicles and environmental uncertainties, trade-offs between energy consumption, operation time, risk tolerance, and mission assurance needs to be made. Further, MDPs are capable of fast computation of UAV trajectories under varying wind, hence making them suitable for in-flight path planners.
decision-making↗
Optimization of Adaptive Intraply Hybrid Fiber Composites with Reliability Considerations
The reliability with bounded distribution parameters (mean, standard deviation) was maximized and the reliability-based cost was minimized for adaptive intra-ply hybrid fiber composites by using a probabilistic method. The probabilistic method accounts for all naturally occurring uncertainties including those in constituent material properties, fabrication variables, structure geometry, and control-related parameters. Probabilistic sensitivity factors were computed and used in the optimization procedures. For actuated change in the angle of attack of an airfoil-like composite shell structure with an adaptive torque plate, the reliability was maximized to 0.9999 probability, with constraints on the mean and standard deviation of the actuation material volume ratio (percentage of actuation composite material in a ply) and the actuation strain coefficient. The reliability-based cost was minimized for an airfoil-like composite shell structure with an adaptive skin and a mean actuation material volume ratio as the design parameter. At a O.9-mean actuation material volume ratio, the minimum cost was obtained.
Shiao, Michael C.↗
Optimal Communication Topology Construction and Sensor Selection for Independent Airspace Surveillance
The paper presents an approach with no estimation feedback to sensors selection and communication network topology computation for independent airspace surveillance with maximum outcome and minimum cost using ground based distributed sensing, computing and communication network infrastructure. The selection criteria includes maximum airspace coverage with minimal resources, minimum communication time and power consumption while guaranteeing the system observability and providing in-time high quality information to both stationary and mobile users. The developed algorithms use multi-objective optimization strategy taking into account trade-offs between conflicting objectives and are implemented using off-the-shelf computational tools. The algorithms are validated in a desktop simulation environment using synthetic sensors data generated for a simulated multi-vehicle flight scenario in the selected regional airspace and parameters of a notional wireless communication network.
Distributed sensing↗
A Framework for Dimensioning VDL-2 Air-Ground Networks
This paper describes a framework developed at MITRE for dimensioning a Very High Frequency (VHF) Digital Link Mode 2 (VDL-2) Air-to-Ground network. This framework was developed to support the FAA's Data Communications (Data Comm) program by providing estimates of expected capacity required for the air-ground network services that will support Controller-Pilot-Data-Link Communications (CPDLC), as well as the spectrum needed to operate the system at required levels of performance. The Data Comm program is part of the FAA's NextGen initiative to implement advanced communication capabilities in the National Airspace System (NAS). The first component of the framework is the radio-frequency (RF) coverage design for the network ground stations. Then we proceed to describe the approach used to assess the aircraft geographical distribution and the data traffic demand expected in the network. The next step is the resource allocation utilizing optimization algorithms developed in MITRE's Spectrum ProspectorTM tool to propose frequency assignment solutions, and a NASA-developed VDL-2 tool to perform simulations and determine whether a proposed plan meets the desired performance requirements. The framework presented is capable of providing quantitative estimates of multiple variables related to the air-ground network, in order to satisfy established coverage, capacity and latency performance requirements. Outputs include: coverage provided at different altitudes; data capacity required in the network, aggregated or on a per ground station basis; spectrum (pool of frequencies) needed for the system to meet a target performance; optimized frequency plan for a given scenario; expected performance given spectrum available; and, estimates of throughput distributions for a given scenario. We conclude with a discussion aimed at providing insight into the tradeoffs and challenges identified with respect to radio resource management for VDL-2 air-ground networks.
Aviation↗
Discrete-time entropy formulation of optimal and adaptive control problems
The discrete-time version of the entropy formulation of optimal control of problems developed by G. N. Saridis (1988) is discussed. Given a dynamical system, the uncertainty in the selection of the control is characterized by the probability distribution (density) function which maximizes the total entropy. The equivalence between the optimal control problem and the optimal entropy problem is established, and the total entropy is decomposed into a term associated with the certainty equivalent control law, the entropy of estimation, and the so-called equivocation of the active transmission of information from the controller to the estimator. This provides a useful framework for studying the certainty equivalent and adaptive control laws.
Tsai, Yweting A.↗
Optimal Transport Based Control of Granular Imaging System in Space
"Orbiting Rainbows” is a paradigm for creating a space-based observatory (telescope) from confined and aligned granular media. The overall objective is to construct a very large and lightweight aperture in space using a cloud of micron-sized particles held in position and aligned by the application of external electromagnetic fields, thus alleviating the extreme expense of deploying and stabilizing large monolithic telescopes by reducing the mass of the primary aperture. Adaptive optics techniques for wavefront stabilization and computational imaging techniques are then used to remove the optical noise from the scattering reflections of the granular medium, and finally producing clean images within the diffraction limit. In this paper, we address one of the key challenges of this new paradigm, namely controlling the position and orientation of the granules or particles so that the cloud of particles achieves the desired shape of an ultra-lightweight telescope and points into the right orientation. A further complication arises due to the fact that the particles do not have any onboard actuators. A number of external electric-field-based actuators are used to control all the particles simultaneously. Moreover, the number of actuators are orders-of-magnitude smaller than the number of particles, making this system largely under-actuated. Since the cloud of particles in any plausible configuration can be modeled as a probability distribution over the workspace, we formulate this control challenge as an optimal transport problem and then show that our optimal transport based control law drives the cloud of particles from any initial distribution to the desired position distribution (optical surface) and angular distribution (polarization state). Simulation results demonstrate the effectiveness of our approach.
Bandyopadhyay, Saptarshi↗
Optimizing the Electroforming Process to Enhance the Thickness Uniformity of Full Shell X-Ray Optics
Electroforming replication technology at Marshall Space Flight Center has a long heritage of producing highquality full-shell X-ray mirrors for various applications. Nickel alloys are electroformed onto a super-polished mandrel in the electroforming process, then separated to form the replicated full-shell optic. Various parameters in the electroplating configuration could result in the nonuniformity of the shell’s thickness. Thickness nonuniformities primarily occur due to non-uniform electric field distributions in the electroforming tank during the deposition. Using COMSOL Multiphysics simulations, we have studied the electric field distributions during the deposition process. Using these studies, we have optimized the electric fields inside the tank using customized shields and insulating gaskets on the mandrel. These efforts reduced thickness non-uniformity from over 20% to under 5% percent. Improving the thickness uniformity of the shell aids in better mounting and alignment of shells in the optics module. Optimization of the electroforming process, in some cases, improved the optical performance of the shells. COMSOL optimizing of the electroforming process and the experimental results validating these simulations are presented in this article.
X-ray optics↗
Optimal message log reclamation for independent checkpointing
Independent (uncoordinated) check pointing for parallel and distributed systems allows maximum process autonomy but suffers from possible domino effects and the associated storage space overhead for maintaining multiple checkpoints and message logs. In most research on check pointing and recovery, it was assumed that only the checkpoints and message logs older than the global recovery line can be discarded. It is shown how recovery line transformation and decomposition can be applied to the problem of efficiently identifying all discardable message logs, thereby achieving optimal garbage collection. Communication trace-driven simulation for several parallel programs is used to show the benefits of the proposed algorithm for message log reclamation.
Wang, Yi-Min↗
Optimal message log reclamation for independent checkpointing
Independent (uncoordinated) check pointing for parallel and distributed systems allows maximum process autonomy but suffers from possible domino effects and the associated storage space overhead for maintaining multiple checkpoints and message logs. In most research on check pointing and recovery, it was assumed that only the checkpoints and message logs older than the global recovery line can be discarded. It is shown how recovery line transformation and decomposition can be applied to the problem of efficiently identifying all discardable message logs, thereby achieving optimal garbage collection. Communication trace-driven simulation for several parallel programs is used to show the benefits of the proposed algorithm for message log reclamation.
Wang, Yi-Min↗
Combined Retrievals of Boreal Forest Fire Aerosol Properties with a Polarimeter and Lidar
Absorbing aerosols play an important, but uncertain, role in the global climate. Much of this uncertainty is due to a lack of adequate aerosol measurements. While great strides have been made in observational capability in the previous years and decades, it has become increasingly apparent that this development must continue. Scanning polarimeters have been designed to help resolve this issue by making accurate, multi-spectral, multi-angle polarized observations. This work involves the use of the Research Scanning Polarimeter (RSP). The RSP was designed as the airborne prototype for the Aerosol Polarimetery Sensor (APS), which was due to be launched as part of the (ultimately failed) NASA Glory mission. Field observations with the RSP, however, have established that simultaneous retrievals of aerosol absorption and vertical distribution over bright land surfaces are quite uncertain. We test a merger of RSP and High Spectral Resolution Lidar (HSRL) data with observations of boreal forest fire smoke, collected during the Arctic Research of the Composition of the Troposphere from Aircraft and Satellites (ARCTAS). During ARCTAS, the RSP and HSRL instruments were mounted on the same aircraft, and validation data were provided by instruments on an aircraft flying a coordinated flight pattern. We found that the lidar data did indeed improve aerosol retrievals using an optimal estimation method, although not primarily because of the constraints imposed on the aerosol vertical distribution. The more useful piece of information from the HSRL was the total column aerosol optical depth, which was used to select the initial value (optimization starting point) of the aerosol number concentration. When ground based sun photometer network climatologies of number concentration were used as an initial value, we found that roughly half of the retrievals had unrealistic sizes and imaginary indices, even though the retrieved spectral optical depths agreed within uncertainties to independent observations. The convergence to an unrealistic local minimum by the optimal estimator is related to the relatively low sensitivity to particles smaller than 0.1 ( m) at large optical thicknesses. Thus, optimization algorithms used for operational aerosol retrievals of the fine mode size distribution, when the total optical depth is large, will require initial values generated from table look-ups that exclude unrealistic size/complex index mixtures. External constraints from lidar on initial values used in the optimal estimation methods will also be valuable in reducing the likelihood of obtaining spurious retrievals.
Knobelspiesse, K.↗
The application of simulation modeling to the cost and performance ranking of solar thermal power plants
A computer simulation code was employed to evaluate several generic types of solar power systems (up to 10 MWe). Details of the simulation methodology, and the solar plant concepts are given along with cost and performance results. The Solar Energy Simulation computer code (SESII) was used, which optimizes the size of the collector field and energy storage subsystem for given engine-generator and energy-transport characteristics. Nine plant types were examined which employed combinations of different technology options, such as: distributed or central receivers with one- or two-axis tracking or no tracking; point- or line-focusing concentrator; central or distributed power conversion; Rankin, Brayton, or Stirling thermodynamic cycles; and thermal or electrical storage. Optimal cost curves were plotted as a function of levelized busbar energy cost and annualized plant capacity. Point-focusing distributed receiver systems were found to be most efficient (17-26 percent).
Rosenberg, L. S.↗
Simultaneous Retrieval of Aerosol and Cloud Properties During the MILAGRO Field Campaign
Estimation of Direct Climate Forcing (DCF) due to aerosols in cloudy areas has historically been a difficult task, mainly because of a lack of appropriate measurements. Recently, passive remote sensing instruments have been developed that have the potential to retrieve both cloud and aerosol properties using polarimetric, multiple view angle, and multi spectral observations, and therefore determine DCF from aerosols above clouds. One such instrument is the Research Scanning Polarimeter (RSP), an airborne prototype of a sensor on the NASA Glory satellite, which unfortunately failed to reach orbit during its launch in March of 2011. In the spring of 2006, the RSP was deployed on an aircraft based in Veracruz, Mexico, as part of the Megacity Initiative: Local and Global Research Observations (MILAGRO) field campaign. On 13 March, the RSP over flew an aerosol layer lofted above a low altitude marine stratocumulus cloud close to shore in the Gulf of Mexico. We investigate the feasibility of retrieving aerosol properties over clouds using these data. Our approach is to first determine cloud droplet size distribution using the angular location of the cloud bow and other features in the polarized reflectance. The selected cloud was then used in a multiple scattering radiative transfer model optimization to determine the aerosol optical properties and fine tune the cloud size distribution. In this scene, we were able to retrieve aerosol optical depth, the fine mode aerosol size distribution parameters and the cloud droplet size distribution parameters to a degree of accuracy required for climate modeling. This required assumptions about the aerosol vertical distribution and the optical properties of the coarse aerosol size mode. A sensitivity study was also performed to place this study in the context of future systematic scanning polarimeter observations, which found that the aerosol complex refractive index can also be observed accurately if the aerosol optical depth is larger than roughly 0.8 at a wavelength of (0.555 m).
Knobelspiesse, K.↗
Pointwise regulation of distributed parameter systems
Distributed parameter feedback systems with quadratic cost criteria, obtaining optimal controls characterization
Greenberg, S. G.↗
Vehicle systems design optimization study
The optimum vehicle configuration and component locations are determined for an electric drive vehicle based on using the basic structure of a current production subcompact vehicle. The optimization of an electric vehicle layout requires a weight distribution in the range of 53/47 to 62/38 in order to assure dynamic handling characteristics comparable to current internal combustion engine vehicles. Necessary modification of the base vehicle can be accomplished without major modification of the structure or running gear. As long as batteries are as heavy and require as much space as they currently do, they must be divided into two packages, one at front under the hood and a second at the rear under the cargo area, in order to achieve the desired weight distribution. The weight distribution criteria requires the placement of batteries at the front of the vehicle even when the central tunnel is used for the location of some batteries. The optimum layout has a front motor and front wheel drive. This configuration provides the optimum vehicle dynamic handling characteristics and the maximum passenger and cargo space for a given size vehicle.
Gilmour, J. L.↗
An analysis of the threshold method for measuring area-average rainfall
Experimental evidence shows that the area-average rain rate and the fractional area covered by rain rate exceeding a fixed threshold are highly correlated; that is, are highly linearly related. A precise theoretical explanation of this fact is given. The explanation is based on the observation that rain rate has a mixed distribution, one that is a mixture of a discrete distribution and a continuous distribution. Under a homogeneity assumption, the slope of the linear relationship depends only on the continuous part of the distribution and as such is found to be markedly immune to parameter changes. This is illustrated by certain slope surfaces obtained from three specific distributions. The threshold level can be chosen in an optimal way by minimizing a certain distance function defined over the threshold range. In general, the threshold level should be not too far from the mean rain rate conditional on rain. The so-called threshold method advocates measuring rainfall from fractional area exploiting the observed linear relationship of the later with the area average rain rate. The method is potentially useful for the estimation of rainfall from space via satellites.
Kedem, Benjamin↗
A controls engineering approach for analyzing airplane input-output characteristics
An engineering approach for analyzing airplane control and output characteristics is presented. State-space matrix equations describing the linear perturbation dynamics are transformed from physical coordinates into scaled coordinates. The scaling is accomplished by applying various transformations to the system to employ prior engineering knowledge of the airplane physics. Two different analysis techniques are then explained. Modal analysis techniques calculate the influence of each system input on each fundamental mode of motion and the distribution of each mode among the system outputs. The optimal steady state response technique computes the blending of steady state control inputs that optimize the steady state response of selected system outputs. Analysis of an example airplane model is presented to demonstrate the described engineering approach.
Arbuckle, P. Douglas↗
Design and scheduling for periodic concurrent error detection and recovery in processor arrays
Periodic application of time-redundant error checking provides the trade-off between error detection latency and performance degradation. The goal is to achieve high error coverage while satisfying performance requirements. We derive the optimal scheduling of checking patterns in order to uniformly distribute the available checking capability and maximize the error coverage. Synchronous buffering designs using data forwarding and dynamic reconfiguration are described. Efficient single-cycle diagnosis is implemented by error pattern analysis and direct-mapped recovery cache. A rollback recovery scheme using start-up control for local recovery is also presented.
Wang, Yi-Min↗