Scaling and Balancing for High-Performance Computation of Optimal Controls
Abstract
It is well known that proper scaling can increase the efficiency of computational problems. In this paper, we define and show that a balancing technique can substantially improve the computational efficiency of optimal-control algorithms. We also show that noncanonical scaling and balancing procedures may be used quite effectively to reduce the computational difficulty of some hard problems. These results have been used successfully for several flight and field operations at NASA and the U.S. Department of Defense. A surprising aspect of our analysis shows that it may be inadvisable to use autoscaling procedures employed in some software packages. The new results are agnostic to the specifics of the computational method; hence, they can be used to enhance the utility of any existing algorithm or software.
Description
The article of record as published may be found at http://dx.doi.org/10.2514/1.G003382
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Scaling and Balancing for High-Performance Computation of Optimal Controls
Ross, I.M.; Gong, Q.; Karpenko, M.; Proulx, R.J. (ARC, 2018);It is well known that proper scaling can increase the efficiency of computational problems. In this paper, we define and show that a balancing technique can substantially improve the computational efficiency of optimal-control ... -
Guess-Free Trajectory Optimization
Gong, Qi; Ross, I. Michael (The American Institute of Aeronautics and Astronautics (AIAA), 2008);Trajectory optimization is an open-loop optimal control problem. The necessary conditions for optimal control are easy to generate by way of Pontryagin's Principle. Although these necessary conditions are powerful analysis ... -
Klein-Gordon equation with advection on unbounded domains using spectral elements and high-order non-reflecting boundary conditions
Giraldo, Francis X.; Neta, Beny; Lindquist, Joseph M. (2010);A reduced shallow water model under constant, non-zero advection in the infinite channel is considered. High-order (Givoli–Neta) non-reflecting boundary conditions are introduced in various configurations to create a finite ...