Structure preserving integrators for solving (non-)linear quadratic optimal control problems with applications to describe the flight of a quadrotor. (English) Zbl 1293.49074
Summary: We present structure preserving integrators for solving linear quadratic optimal control problems. The goal is to build methods which can also be used for the integration of nonlinear problems if they are previously linearized. The equations are solved using an iterative method on a fixed mesh with the constraint that at each iteration one can only use results obtained in previous iterations on that fixed mesh. On the other hand, this problem requires the numerical integration of matrix Riccati differential equations whose exact solution is a symmetric positive definite time-dependent matrix which controls the stability of the equation for the state. This property is not preserved, in general, by the numerical methods. We analyze how to build methods for the linear problem taking into account the previous constraints, and we propose second order exponential methods based on the Magnus series expansion which unconditionally preserve positivity for this problem and analyze higher order Magnus integrators. The performance of the algorithms is illustrated with the stabilization of a quadrotor which is an unmanned aerial vehicle.
MSC:
| 49N10 | Linear-quadratic optimal control problems |
| 49M25 | Discrete approximations in optimal control |
| 49M30 | Other numerical methods in calculus of variations (MSC2010) |
| 49J15 | Existence theories for optimal control problems involving ordinary differential equations |
| 34A26 | Geometric methods in ordinary differential equations |
Keywords:
nonlinear optimal control; linear quadratic methods; matrix Riccati differential equation; second order exponential integratorsReferences:
| [2] | Budiyono, A.; Wibowo, S. S., Optimal tracking controller design for a small scale helicopter, J. Bionic Eng., 4, 271-280 (2007) |
| [3] | Castillo, P.; Lozano, R.; Dzul, A. E., (Modelling and Control of Mini-Flying Machines. Modelling and Control of Mini-Flying Machines, Advances in Industrial Control Series (2005), Springer: Springer London, England) |
| [4] | Castillo, P.; Lozano, R.; Dzul, A., Stabilization of a mini rotorcraft with four rotors, experimental implementation of linear and nonlinear control laws, IEEE Control Syst. Mag., 45-55 (2005) · Zbl 1395.93475 |
| [5] | Dieci, L.; Eirola, T., Positive definiteness in the numerical solution of Riccati differential equations, Numer. Math., 67, 303-313 (1994) · Zbl 0791.65050 |
| [6] | Dieci, L.; Eirola, T., Preserving monotonicity in the numerical solution of Riccati differential equations, Numer. Math., 74, 35-48 (1996) · Zbl 0864.65048 |
| [7] | Blanes, S.; Ponsoda, E., Magnus integrators for solving linear-quadratic differential games, J. Comput. Appl. Math., 236, 3394-3408 (2012) · Zbl 1239.91020 |
| [8] | Engwerda, J., LQ Dynamic Optimization and Differential Games (2005), John Wiley and sons |
| [9] | Anderson, B. D.O.; Moore, J. B., Optimal Control. Linear Quadratic Methods (2007), Dover Publications: Dover Publications New York |
| [10] | Kirk, D., Optimal Control Theory, An Introduction (2004), Dover Publ.: Dover Publ. Mineola, New York |
| [11] | Abou-Kandil, H.; Freiling, G.; Ionescu, V.; Jank, G., Matrix Riccati Equations in Control and Systems Theory (2003), Virkäuser-Verlag: Virkäuser-Verlag Basel · Zbl 1027.93001 |
| [12] | Blanes, S.; Ponsoda, E., Time-averaging and exponential integrators for non-homogeneous linear IVPs and BVPs, Appl. Numer. Math., 62, 875-894 (2012) · Zbl 1243.65075 |
| [13] | Iserles, A.; Munthe-Kaas, H. Z.; Nørsett, S. P.; Zanna, A., Lie group methods, Acta Numer., 9, 215-365 (2000) · Zbl 1064.65147 |
| [14] | Jódar, L.; Ponsoda, E., Non-autonomous Riccati-type matrix differential equations: existence interval, construction of continuous numerical solutions and error bounds, IMA J. Numer. Anal., 15, 61-74 (1995) · Zbl 0826.65066 |
| [15] | Blanes, S.; Casas, F.; Oteo, J. A.; Ros, J., The Magnus expansion and some of its applications, Phys. Rep., 470, 151-238 (2009) |
| [16] | Blanes, S.; Moan, P. C., Fourth- and sixth-order commutator-free Magnus integrators for linear and non-linear dynamical systems, Appl. Numer. Math., 56, 1519-1537 (2006) · Zbl 1103.65129 |
| [19] | White, J.; Odeh, F.; Vincentelli, A. S.; Ruehli, A., Waveform relaxation: theory and practice, Trans. Soc. Comput. Simulation, 2, 95-133 (1985) |
| [20] | Ponsoda, E.; Blanes, S.; Bader, P., New efficient numerical methods to describe the heat transfer in a solid medium, Math. Comput. Modelling, 54, 1858-1862 (2011) · Zbl 1235.80047 |
| [21] | Bryson, A.; Ho, Y. C., Applied Optimal Control (1975), Halsted |
| [24] | Castillo, P.; Dzul, A.; Lozano, R., Real-time stabilization and tracking of four rotor mini-rotorcraft, IEEE Trans. Control Syst. Technol., 12, 510-516 (2004) |
| [27] | Zhang, R.; Quan, Q.; Cai, K.-Y., Attitude control of a quadrotor aircraft subject to a class of time-varying disturbance, IET Control Theory Appl., 5, 1140-1146 (2011) |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
