Abstract
In this paper, constraint aggregation is combined with the adjoint and multiple shooting strategies for optimal control of differential algebraic equations (DAE) systems. The approach retains the inherent parallelism of the conventional multiple shooting method, while also being much more efficient for large scale problems. Constraint aggregation is employed to reduce the number of nonlinear continuity constraints in each multiple shooting interval, and its derivatives are computed by the adjoint DAE solver DASPKADJOINT together with ADIFOR and TAMC, the automatic differentiation software for forward and reverse mode, respectively. Numerical experiments demonstrate the effectiveness of the approach.
Similar content being viewed by others
References
U. M. Ascher and L. R. Petzold,Computer methods for ordinary differential equations and differential-algebraic equations, SIAM Publications, Philadelphia, 1998.
U. M. Ascher, L. R. Petzold, M. M. Matteij and R. D. Russell,Numerical solution of boundary value problems for ordinary differential equations. SIAM Publications, Philadelphia, 1995.
K. F. Bloss, L. T. Biegler and W. E. Schiesser,Dynamic process optimization through adjoint formulations and constraint aggregation, Ind. Eng. Chem. Res.38 (1999), 421–432.
Y. Cao and S. Li and L. R. Petzold,Adjoint Sensitivity Analysis for Differential-Algebraic Equations: Algorithms and Software, J. Comp. Appl. Math.149 (1) (2002), 171–191.
L. Chen and S. Matoba and H. Inabe and T. Okabe,Surrogate constraint method for optimal power flow, IEEE Transactions on Power Systems,13 (3) (1998), 1084–1089.
J. P. Dedieu,Penalty functions in subanalytic optimization, Optimization,26 (1992), 27–32.
Y. M. Ermoliev, A. V. Kryazhimskii and A. Russzczynski,Constraint aggregation principle in convex optimization, Mathematical Programming,76 (3) (1997), 353–372.
P. E. Gill, L. O. Jay, M. W. Leonard, L. Petzold and V. Sharma,An SQP Method for the Optimal Control of Large-Scale Dynamical System, J. Comput. Appl. Math.120 (2000), 197–213.
P. E. Gill, W. Murray and M. A. Saunders,SNOPT: An SQP algorithm for large-scale constrained optimization, SIAM Journal on Optimization,12 (2002) 979–1006.
P. Hajela and J. Yoo,Constraint handling in genetic search using expression strategies, AIAA Journal34 (12) (1996), 2414–2420.
G. Kresselmeier and R. Steinhauser,Application of vector performance optimization to a robust control loop design for a fighter aircraft, International Journal of Control37 (2) (1983), 251–284.
S. Li and L. R. Petzold,Design of new DASPK for sensitivity analysis, Tech. Report, Department of Computer Science, University of California, Santa Barbara, 1999.
S. Li and L. R. Petzold,Description of DASPKADJOINT: An Adjoint Sensitivity Solver for Differential-Algebraic Equations, Tech. Report, Department of Computer Science, University of California, Santa Barbara, 2001.
X. S. Li,An aggregate function method for nonlinear programming, Science in China (Series A)3412 (1991), 1466–1473.
Z. H. Luo, J. S. Pang and D. Ralph,Mathematical programs with equilibrium constraints, Cambridge University Press, 1996.
J. Qin and D. T. Nguyen,Generalized exponential penalty function for nonlinear programming, Computers and Structures50 (4) (1994), 509–513.
D. F. Rogers, R. D. Plante, R. T. Wong and J. R. Evans,Aggregation and disaggregation techniques and methodology in optimization, Operations Research38 (4) (1991), 553–582.
R. Serban and L. R. Petzold,A software package for optimal control of large-scale differential-algebraic equation systems, Mathematics and Computers in Simulation65 (2001), 187–203.
Author information
Authors and Affiliations
Corresponding author
Additional information
Moongu Jeon received his BS in architectural engineering from the Korea University, M. S. in computer science and Ph. D. in scientific computation from the University of Minnesota under the direction of Dr. Haesun Park. Since 2003, he has been working on medical image processing based on PDE and level-set method, and feature selection methods for high-dimensional biomedical data at the Institute for Biodiagnostics, National Research Council Canada. His main research interests are in image processing, optimization, bioinformatics, pattern recognition and scientific computation.
Rights and permissions
About this article
Cite this article
Jeon, M. Parallel optimal control with multiple shooting, constraints aggregation and adjoint methods. JAMC 19, 215–229 (2005). https://doi.org/10.1007/BF02935800
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02935800