×

Lossless convexification of optimal control problems with annular control constraints. (English) Zbl 1480.49020

Summary: This paper presents new mathematical results for lossless convexification of optimal control problems with a non-convex annular control constraint. The problem is relevant because it is representative of a rocket landing problem. It was studied previously with an assumption at the final point (e.g., free final time), and it was shown that controllability is a sufficient condition to solve the problem as a sequence of convex programs. Herein, a sufficient condition is given for certain fixed time problems to be solvable as a single convex program. The main result is that controllability is also a sufficient condition for solving the general fixed time problem as a sequence of convex programs.

MSC:

49J45 Methods involving semicontinuity and convergence; relaxation

Software:

ECOS; Gurobi; CVXGEN; Matlab
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Açıkmeşe, B.; Aung, M.; Casoliva, J.; Mohan, S.; Johnson, A.; Scharf, D., Flight testing of trajectories computed by g-fold: Fuel optimal large divert guidance algorithm for planetary landing, (AAS/AIAA spaceflight mechanics meeting (2013))
[2] Açıkmeşe, B.; Blackmore, L., Lossless convexification for a class of optimal control problems with nonconvex control constraints, Automatica, 47, 341-347 (2011) · Zbl 1207.49036
[3] Açıkmeşe, B.; Ploen, S. R., A powered descent guidance algorithm for mars pinpoint landing, (AIAA guidance, navigation, and control conference (San Francisco, California) (2005))
[4] Açıkmeşe, B.; Ploen, S. R., Convex programming approach to powered descent guidance for mars landing, AIAA Journal of Guidance, Control and Dynamics, 30, 1353-1366 (2007)
[5] Bixby, R. E., A brief history of linear and mixed-integer programming computation, Documenta Mathematica, 107-121 (2012) · Zbl 1270.90003
[6] Blackmore, L., Autonomous precision landing of space rockets, (The bridge : Linking engineering and society (National Academy of Engineering), Vol. 26 (2016))
[7] Blackmore, L.; Açıkmeşe, B.; Carson, J. M., Lossless convexification of control constraints for a class of nonlinear optimal control problems, Systems & Control Letters, 61, 863-871 (2012) · Zbl 1251.49039
[8] Blackmore, L.; Açıkmeşe, B.; Scharf, D. P., Minimum landing error powered descent guidance for mars landing using convex optimization, Journal of Guidance, Control, and Dynamics, 33, 1161-1171 (2010)
[9] Chandler, D. C.; Smith, I. E., Development of the iterative guidance mode with its applications to various vehicles and missions, Journal of Spacecraft and Rockets, 4, 898-903 (1967)
[10] Cherry, G. W., A general, explicit, optimizing guidance law for rocket-propelled spaceflight, Guidance, navigation, and control conferenceAIAA Paper 1997-3709 (1997)
[11] Chu, E.; Parikh, N.; Domahidi, A.; Boyd, S., Code generation for embedded second-order cone programming, (European control conference (Zurich, Switzerland) (2013))
[12] Domahidi, A.; Chu, E.; Boyd, S., Ecos: An socp solver for embedded systems, (European control conference (Zurich, Switzerland) (2013))
[13] D’Souza, C. S., An optimal guidance law for planetary landing, Astrodynamics, guidance and control conferenceAIAA Paper 1964-0638 (1964)
[14] Dueri, D.; Açıkmeşe, B.; Scharf, D.; Harris, M. W., Customized real-time interior-point method for onboard powered descent guidance, Journal of Guidance, Control, and Dynamics, 40, 197-212 (2017)
[15] Gurobi optimization reference manual (2019)
[16] Harris, M. W., Optimal control on disconnected sets using extreme point relaxations and normality approximations, IEEE Transactions on Automatic Control (2021)
[17] Harris, M. W.; Açıkmeşe, B., Lossless convexification for a class of optimal control problems with linear state constraints, (IEEE conference on decision and control (Florence, Italy) (2013))
[18] Harris, M. W.; Açıkmeşe, B., Lossless convexification for a class of optimal control problems with quadratic state constraints, (American control conference (Washington, D.C.) (2013))
[19] Harris, M. W.; Açıkmeşe, B., Maximum divert for planetary landing using convex optimization, Journal of Optimization Theory and Applications, 162, 975-995 (2013) · Zbl 1301.49109
[20] Harris, M. W.; Açıkmeşe, B., Lossless convexification of non-convex optimal control problems for state constrained linear systems, Automatica, 50, 2304-2311 (2014) · Zbl 1297.49045
[21] Hartl, R. F.; Sethi, S. P.; Vickson, R. G., A survey of the maximum principles for optimal control problems with state constraints, SIAM Review, 37, 2, 181-218 (1995) · Zbl 0832.49013
[22] Hermes, H.; LaSalle, J. P., Functional analysis and time optimal control (1969), Academic Press · Zbl 0203.47504
[23] Hull, D. G., Optimal guidance for quasi-planar lunar descentwith throttling, AAS/AIAA space flight mechanics meetingAAS 11-169 (2011)
[24] Jurdjevic, V., Geometric control theory (1997), Cambridge University Press · Zbl 0940.93005
[25] Klumpp, A. R., Apollo lunar descent guidance, Automatica, 10, 133-146 (1974)
[26] Liu, X.; Lu, P., Solving nonconvex optimal control problems by convex optimization, Journal of Guidance, Control, and Dynamics, 37, 750-765 (2014)
[27] Liu, X.; Lu, P.; Pan, B., Survey of convex optimization for aerospace applications, Astrodynamics, 1, 23-40 (2017)
[28] Lu, P., Introducing computational guidance and control, Journal of Guidance, Control, and Dynamics, 40 (2017)
[29] Lu, P., Augmented apollo powered descent guidance, Journal of Guidance, Control, and Dynamics, 42, 447-457 (2019)
[30] Lu, P., Theory of fraction-polynomial powered descent guidance, Journal of Guidance, Control, and Dynamics, 43, 398-409 (2020)
[31] Lu, P.; Liu, X., Autonomous trajecctory planning for rendezvous and proximity aperations by conic optimization, Journal of Guidance, Control, and Dynamics, 36, 375-389 (2013)
[32] Malyuta, D.; Açıkmeşe, B., Lossless convexification of optimal control problems with semi-continuous inputs, (IFAC world congress 2020 (2020), IFAC)
[33] Martin, D. T.; Sievers, R. F.; O’Brien, R. M.; Rice, A. L., Saturn v guidance, navigation, and targeting, Journal of Spacecraft and Rockets, 4, 891-898 (1967)
[34] MATLAB 2019a (2019), The Mathworks, Inc.
[35] Mattingley, J.; Boyd, S., Cvxgen-a code generator for embedded convex optimization, Optimization and Engineering, 13, 1-27 (2012) · Zbl 1293.65095
[36] McHenry, R. L.; Brand, T. J.; Long, A. D.; Cockrell, B. F.; Thibodeau, J. R., Space shuttle ascent guidance, navigation, and control, Journal of the Astronautical Sciences, 27, 1-38 (1979)
[37] Pinson, R.; Lu, P., Rapid generation of optimal asteroid powered descent trajectories, AAS/AIAA astrodynamics specialist conferenceAAS 15-616 (2015)
[38] Pinson, R.; Lu, P., Trajectory design employing convex optimization for landing on irregularly shaped asteroids, AAS/AIAA astrodynamics specialist conferenceAIAA 2016-5378 (2016)
[39] Ploen, S. R.; Açıkmeşe, B.; Wolf, A., A comparison of powered descent guidance laws for mars pinpoint landing, (AIAA guidance, navigation, and control conference (Keystone, Colorado) (2006))
[40] Pontryagin, L. S.; Boltyanskii, V. G.; Gamkrelidze, R. V.; Mischenko, E. F., The mathematical theory of optimal processes (1986), Gordon and Breach Science Publishers
[41] Scharf, D.; Regehr, M. W.; Dueri, D.; Açıkmeşe, B.; Vaughan, G. M.; Benito, J., Adapt: Demonstrations of onboard large-divert guidance with a resuable launch vehicle, (IEEE aerospace conference (2014))
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.