Scalable AI-assisted workflow management for detector design optimization using distributed computing
Explore the source record for details and available documents.
97 MATHEMATICS AND COMPUTING↗
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.
Distributed Asynchronous Optimization Methods in Skywing
Explore the source record for details and available documents.
Mathematics and Computing↗
Adaptive, Distributed Control of Constrained Multi-Agent Systems
Product Distribution (PO) theory was recently developed as a broad framework for analyzing and optimizing distributed systems. Here we demonstrate its use for adaptive distributed control of Multi-Agent Systems (MASS), i.e., for distributed stochastic optimization using MAS s. First we review one motivation of PD theory, as the information-theoretic extension of conventional full-rationality game theory to the case of bounded rational agents. In this extension the equilibrium of the game is the optimizer of a Lagrangian of the (Probability dist&&on on the joint state of the agents. When the game in question is a team game with constraints, that equilibrium optimizes the expected value of the team game utility, subject to those constraints. One common way to find that equilibrium is to have each agent run a Reinforcement Learning (E) algorithm. PD theory reveals this to be a particular type of search algorithm for minimizing the Lagrangian. Typically that algorithm i s quite inefficient. A more principled alternative is to use a variant of Newton's method to minimize the Lagrangian. Here we compare this alternative to RL-based search in three sets of computer experiments. These are the N Queen s problem and bin-packing problem from the optimization literature, and the Bar problem from the distributed RL literature. Our results confirm that the PD-theory-based approach outperforms the RL-based scheme in all three domains.
Bieniawski, Stefan↗
Applications of the theory of optimal control of distributed-parameter systems to structural optimization
An extension of classical methods of optimal control theory for systems described by ordinary differential equations to distributed-parameter systems described by partial differential equations is presented. An application is given involving the minimum-mass design of a simply-supported shear plate with a fixed fundamental frequency of vibration. An optimal plate thickness distribution in analytical form is found. The case of a minimum-mass design of an elastic sandwich plate whose fundamental frequency of free vibration is fixed. Under the most general conditions, the optimization problem reduces to the solution of two simultaneous partial differential equations involving the optimal thickness distribution and the modal displacement. One equation is the uniform energy distribution expression which was found by Ashley and McIntosh for the optimal design of one-dimensional structures with frequency constraints, and by Prager and Taylor for various design criteria in one and two dimensions. The second equation requires dynamic equilibrium at the preassigned vibration frequency.
Armand, J. P.↗
Equity-driven Planning of Distributed Solar PV using Optimal Transport
Typically, distribution system planning processes do not explicitly incorporate energy equity considerations, such as identifying consumers most affected by energy costs and determining how investments in the distribution system can address existing energy burden imbalances. This paper proposes a novel optimal transport (OT)-based method to improve the energy burden distribution of consumers. The approach involves the strategic siting and sizing of solar PV in order to assist customers with high energy burden and improve the overall energy burden distribution of the community. The desired energy burden distribution is defined using the equal distribution equivalent (EDE) concept. The OT-based method is then used to estimate the distributed solar PV capacity to be installed at various locations and the tariffs to be adjusted, all while improving the energy burden distribution and providing valuable insights into distributed generation (DG) planning. The results on IEEE 37 bus test system demonstrate how DG planning, considering EDE and OT, can help reduce the energy burden of low-income consumers. Additionally, the approach also reveals optimal tariff adjustments needed to ensure revenue neutrality for distribution utilities.
Optimal transport, equal distribution equivalent, ↗
Optimal control of distributed parameter systems using multilevel techniques
Optimal control of distributed parameter systems using multilevel techniques
APPROXIMATION METHOD↗
Space station internal propagation
The Space Station Freedom (SSF) is planned with a wireless communication system in place for the transmission of information between crew members on board. The clarity of transmission is paramount to an effective system of communication. A short overview is presented of the system including the requirements of interest, and a statement of the problem. The theory used to solve the problem is explored. The results given are for the experiments performed on a mockup of the proposed structure at NASA-Marshall. The requirements on the signal level are that there is a 45 dB signal to noise ratio from end to end, and that coverage over 99 pct. of the volume be maintained. The Rice probability distribution function, a simple extension of the Rayleigh distribution, is used to estimate the field strength inside a volume, where a significant line of sight from the transmitter to the receiver exists. For the SSF, this distribution will correspond to the summation of a coherent line of sight path between the transmitter and the receiver and an incoherent portion. The incoherent portion is the sum of reflections from the walls and the equipment inside the SSF. The Rice distribution was found to be the optimal distribution from the results.
Richie, J. E.↗
Globally optimal maneuver of distributed systems
This paper examines the globally optimal maneuver of distributed systems undergoing large overall rigid-body motion and small relative elastic motion. Using floating coordinates the rigid-body motion and the elastic motion are decoupled thereby allowing the globally optimal maneuver problem to be separated into components associated with the rigid-body and elastic motions. The maneuvers are performed using distributed maneuvering forces based on modal measurements. The modal measurements are extracted from the physical measurements using modal filters. Rest-to-rest maneuvers of a uniform beam illustrate the decentralized nature of the globally optimal solutions.
Silverberg, Larry↗
Electric Utility Distribution Costs: Scoping Study on Trends, Drivers, and Possible Response Strategies [Slides]
This scoping study synthesizes information that will help stakeholders understand the scope, scale, and drivers of recent increases in investor-owned utility (IOU) expenditures on local distribution power grids, while providing regulators and other decision-makers with potential strategies to keep electricity bills down. The study includes five distinct components. Drawing first on data from FERC Form 1, it summarizes key trends in past and recent IOU distribution costs. Next, through a review of a sample of distribution-system plans, it characterizes material drivers of planned distribution expenditures. Ultimately, regulators must approve cost recovery for IOU expenditures, including those for the distribution system. The study therefore also: examines trends in utility requests and regulatory approvals related to changes in retail rates and return on equity; identifies areas where utility shareholder and customer incentives may be misaligned; and develops a menu of options that state regulators might consider to optimize distribution system expenditures. Some of the key findings include: - IOU distribution spending at a national level has grown by 6%/yr since 2014 in real dollar terms, 4x faster than in the prior 20 years and consisting mostly of capital (not operating) expenditure. - On a per-kWh basis, increases in IOU distribution costs since 2014 represent over 30% of the overall national-average increase in retail electricity rates. - Regional spending growth has ranged from 2-8%/yr, with larger estimated rate impacts in CAISO, then NYISO & ISO-NE, and then the Southeast, MISO & PJM (see figure). - Some utilities are planning for significantly increased distribution system spending. Planned spending on managing the existing system (asset replacement, safety & reliability, and resilience are all important drivers) exceeds that for capacity expansion. - IOU rate increase requests ($18 billion in 2025) and public utility commission (PUC) approval levels (average of 64% of requested amounts from 2021-2025) have recently hit multi-decadal highs. - PUCs in New England and the Southeast have recently approved a greater fraction of rate requests (>75%, on average) than in ther regions, while PUCs in California and the Southeast have generally authorized higher equity returns than in other regions. - Regulators have many tools to tackle potential misalignments between utility and customer interests and, more specifically, to optimize and reduce distribution costs. Shorter-term options include those related to return on equity, capital structure, depreciation, trackers, construction work in progress, and securitization. Longer-term options include performance-based regulation and a wide variety of planning-related requirements. All options embed important tradeoffs.
24 POWER TRANSMISSION AND DISTRIBUTION↗
Kinematically redundant robot manipulators
Research on control, design and programming of kinematically redundant robot manipulators (KRRM) is discussed. These are devices in which there are more joint space degrees of freedom than are required to achieve every position and orientation of the end-effector necessary for a given task in a given workspace. The technological developments described here deal with: kinematic programming techniques for automatically generating joint-space trajectories to execute prescribed tasks; control of redundant manipulators to optimize dynamic criteria (e.g., applications of forces and moments at the end-effector that optimally distribute the loading of actuators); and design of KRRMs to optimize functionality in congested work environments or to achieve other goals unattainable with non-redundant manipulators. Kinematic programming techniques are discussed, which show that some pseudo-inverse techniques that have been proposed for redundant manipulator control fail to achieve the goals of avoiding kinematic singularities and also generating closed joint-space paths corresponding to close paths of the end effector in the workspace. The extended Jacobian is proposed as an alternative to pseudo-inverse techniques.
Baillieul, J.↗
The Active Optics System on the Vera C. Rubin Observatory: Optimal Control of Degeneracy among the Large Number of Degrees of Freedom
Abstract The Vera C. Rubin Observatory is a unique facility for survey astronomy that will soon be commissioned and begin operations. Crucial to many of its scientific goals is the achievement of sustained high image quality, limited only by the seeing at the site. This will be maintained through an active optics system that controls optical element misalignments and corrects mirror figure error to minimize aberrations caused by both thermal and gravitational effects. However, the large number of adjustment degrees of freedom available on the Rubin Observatory introduces a range of degeneracies, including many that are induced by noise due to imperfect measurement of the wave-front errors. We present a structured methodology for identifying these degeneracies through an analysis of image noise level. We also present a novel scaling strategy based on truncated singular value decomposition that mitigates the degeneracy and optimally distributes the adjustment over the available degrees of freedom. Our approach ensures the attainment of optimal image quality, while avoiding excursions around the noise-induced subspace of degeneracies, marking a significant improvement over the previous techniques adopted for Rubin, which were based on an optimal integral controller. This new approach is likely to also yield significant benefits for all telescopes that incorporate large numbers of degrees of freedom of adjustment.
79 ASTRONOMY AND ASTROPHYSICS↗
Selection of active member locations in adaptive structures
The effective use of multiple passive and active members in adaptive structures necessitates that these members be optimally distributed throughout the structure. In truss structures, the problem falls into the class of combinatorial optimization for which the solution becomes exceedingly intractable as the problem size increases. This is overcome by using the simulated annealing algorithm to obtain near optimal locations for passive and/or active members. The maximization of the rate of energy dissipation over a finite time period as the measure of optimality is adopted. The selection of optimal locations for both passive and active members is consistently treated through the use of the energy dissipation rate criterion within the simulated annealing algorithm. Numerical examples are used to illustrate the effectiveness of the methodology for large truss structures.
Chen, G.-S.↗
A Comparative Study of Probability Collectives Based Multi-agent Systems and Genetic Algorithms
We compare Genetic Algorithms (GA's) with Probability Collectives (PC), a new framework for distributed optimization and control. In contrast to GA's, PC-based methods do not update populations of solutions. Instead they update an explicitly parameterized probability distribution p over the space of solutions. That updating of p arises as the optimization of a functional of p. The functional is chosen so that any p that optimizes it should be p peaked about good solutions. The PC approach works in both continuous and discrete problems. It does not suffer from the resolution limitation of the finite bit length encoding of parameters into GA alleles. It also has deep connections with both game theory and statistical physics. We review the PC approach using its motivation as the information theoretic formulation of bounded rationality for multi-agent systems. It is then compared with GA's on a diverse set of problems. To handle high dimensional surfaces, in the PC method investigated here p is restricted to a product distribution. Each distribution in that product is controlled by a separate agent. The test functions were selected for their difficulty using either traditional gradient descent or genetic algorithms. On those functions the PC-based approach significantly outperforms traditional GA's in both rate of descent, trapping in false minima, and long term optimization.
Huang, Chien-Feng↗
There and Back Again: Reimagining Cryogenic Cooling for Scalable Arrays of Dilution Refrigerators for future Quantum Datacenters
While pulse tube cryocoolers enabled the rapid expansion of dilution refrigerator technology over the past two decades, the transition to large-scale quantum systems is now driving a reassessment of the DR’s higher-temperature-stage cooling strategies and how these systems can be effectively scaled in a modular way. Quasi-wet architectures based on centralized cryoplants and forced-flow helium distribution offer compelling advantages in energy efficiency, operational cost, and scalability. With appropriate redundancy, standardized interfaces, and optimized distribution system designs, these architectures will provide a practical and robust path forward for the next generation of quantum computing infrastructure.
Hansen, B. [Fermilab]↗
Near-optimal output feedback regulation of ill-conditioned linear systems
A two-time scale approximation for the linear quadratic optimal output feedback regulator program is examined. Necessary conditions for optimality, as well as an algorithm for computing locally near-optimal gains are derived. If it is assumed that the slow and fast subsystem initial conditions are uniformly distributed, optimal gains for the two-time-scale problem provide a second-order approximation to optimal closed-loop performance in the unperturbed system. This is verified with a numerical example.
Moerder, Daniel D.↗
Analytical and experimental studies of an optimum multisegment phased liner noise suppression concept
Results are presented from detailed analytical studies made to define methods for obtaining improved multisegment lining performance by taking advantage of relative placement of each lining segment. Properly phased liner segments reflect and spatially redistribute the incident acoustic energy and thus provide additional attenuation. A mathematical model was developed for rectangular ducts with uniform mean flow. Segmented acoustic fields were represented by duct eigenfunction expansions, and mode-matching was used to ensure continuity of the total field. Parametric studies were performed to identify attenuation mechanisms and define preliminary liner configurations. An optimization procedure was used to determine optimum liner impedance values for a given total lining length, Mach number, and incident modal distribution. Optimal segmented liners are presented and it is shown that, provided the sound source is well-defined and flow environment is known, conventional infinite duct optimum attenuation rates can be improved. To confirm these results, an experimental program was conducted in a laboratory test facility. The measured data are presented in the form of analytical-experimental correlations. Excellent agreement between theory and experiment verifies and substantiates the analytical prediction techniques. The results indicate that phased liners may be of immediate benefit in the development of improved aircraft exhaust duct noise suppressors.
Sawdy, D. T.↗
Distributed Prognostic Health Management with Gaussian Process Regression
Distributed prognostics architecture design is an enabling step for efficient implementation of health management systems. A major challenge encountered in such design is formulation of optimal distributed prognostics algorithms. In this paper. we present a distributed GPR based prognostics algorithm whose target platform is a wireless sensor network. In addition to challenges encountered in a distributed implementation, a wireless network poses constraints on communication patterns, thereby making the problem more challenging. The prognostics application that was used to demonstrate our new algorithms is battery prognostics. In order to present trade-offs within different prognostic approaches, we present comparison with the distributed implementation of a particle filter based prognostics for the same battery data.
Saha, Sankalita↗
On Estimating the Phase of Periodic Waveform in Additive Gaussian Noise, Part 2
Motivated by advances in signal processing technology that support more complex algorithms, a new look is taken at the problem of estimating the phase and other parameters of a periodic waveform in additive Gaussian noise. The general problem was introduced and the maximum a posteriori probability criterion with signal space interpretation was used to obtain the structures of optimum and some suboptimum phase estimators for known constant frequency and unknown constant phase with an a priori distribution. Optimal algorithms are obtained for some cases where the frequency is a parameterized function of time with the unknown parameters and phase having a joint a priori distribution. In the last section, the intrinsic and extrinsic geometry of hypersurfaces is introduced to provide insight to the estimation problem for the small noise and large noise cases.
Rauch, L. L.↗