2000 character limit reached
Discrete-time Optimal Covariance Steering via Semidefinite Programming (2302.14296v3)
Published 28 Feb 2023 in eess.SY and cs.SY
Abstract: This paper addresses the optimal covariance steering problem for stochastic discrete-time linear systems subject to probabilistic state and control constraints. A method is presented for efficiently attaining the exact solution of the problem based on a lossless convex relaxation of the original non-linear program using semidefinite programming. Both the constrained and the unconstrained versions of the problem with either equality or inequality terminal covariance boundary conditions are addressed. We first prove that the proposed relaxation is lossless for all of the above cases. A numerical example is then provided to illustrate the method. Finally, a comparative study is performed in systems of various sizes and steering horizons to illustrate the advantages of the proposed method in terms of computational resources compared to the state of the art.
- A. Hotz and R. E. Skelton, “Covariance control theory,” International Journal of Control, vol. 46, pp. 13–32, July 1987.
- K. M. Grigoriadis and R. E. Skelton, “Minimum-energy covariance controllers,” Automatica, vol. 33, no. 4, pp. 569–578, 1997.
- J. A. Primbs and C. H. Sung, “Stochastic receding horizon control of constrained linear systems with state and control multiplicative noise,” IEEE Transactions on Automatic Control, vol. 54, pp. 221–230, Feb. 2009.
- M. Farina, L. Giulioni, L. Magni, and R. Scattolini, “A probabilistic approach to model predictive control,” in 52nd IEEE Conference on Decision and Control, (Firenze, Italy), pp. 7734–7739, Dec. 2013.
- Y. Chen, T. T. Georgiou, and M. Pavon, “Optimal steering of a linear stochastic system to a final probability distribution, part I,” IEEE Transactions on Automatic Control, vol. 61, pp. 1158–1169, May 2015.
- Y. Chen, T. T. Georgiou, and M. Pavon, “Optimal steering of a linear stochastic system to a final probability distribution, part II,” IEEE Transactions on Automatic Control, vol. 61, pp. 1170–1180, May 2015.
- E. Bakolas, “Finite-horizon covariance control for discrete-time stochastic linear systems subject to input constraints,” Automatica, vol. 91, pp. 61–68, May 2018.
- K. Okamoto, M. Goldshtein, and P. Tsiotras, “Optimal covariance control for stochastic systems under chance constraints,” IEEE Control Systems Letters, vol. 2, pp. 266–271, July 2018.
- K. Okamoto and P. Tsiotras, “Stochastic model predictive control for constrained linear systems using optimal covariance steering,” arXiv preprint arXiv:1905.13296, 2019.
- K. Okamoto and P. Tsiotras, “Optimal stochastic vehicle path planning using covariance steering,” IEEE Robotics and Automation Letters, vol. 4, pp. 2276–2281, July 2019.
- F. Liu and P. Tsiotras, “Optimal covariance steering for continuous-time linear stochastic systems with multiplicative noise,” arXiv preprint arXiv:2206.11735, 2022.
- A. D. Saravanos, A. Tsolovikos, E. Bakolas, and E. Theodorou, “Distributed covariance steering with consensus ADMM for stochastic multi-agent systems,” in Proceedings of Robotics: Science and Systems, (Virtual), July 2021.
- J. Ridderhof, K. Okamoto, and P. Tsiotras, “Nonlinear uncertainty control with iterative covariance steering,” in IEEE 58th Conference on Decision and Control (CDC), (Nice, France), pp. 3484–3490, Dec. 2019.
- A. D. Saravanos, I. M. Balci, E. Bakolas, and E. A. Theodorou, “Distributed model predictive covariance steering,” arXiv preprint arXiv:2212.00398, 2022.
- V. Sivaramakrishnan, J. Pilipovsky, M. Oishi, and P. Tsiotras, “Distribution steering for discrete-time linear systems with general disturbances using characteristic functions,” in American Control Conference (ACC), (Atlanta, GA, USA), pp. 4183–4190, June 2022.
- V. Renganathan, J. Pilipovsky, and P. Tsiotras, “Distributionally robust covariance steering with optimal risk allocation,” arXiv preprint arXiv:2210.00050, 2022.
- F. Liu, G. Rapakoulias, and P. Tsiotras, “Optimal covariance steering for discrete-time linear stochastic systems,” arXiv preprint arXiv:2211.00618, 2022.
- I. M. Balci and E. Bakolas, “Covariance steering of discrete-time linear systems with mixed multiplicative and additive noise,” arXiv preprint arXiv:2210.01743, 2022.
- I. M. Balci and E. Bakolas, “Exact SDP formulation for discrete-time covariance steering with Wasserstein terminal cost,” arXiv preprint arXiv:2205.10740, 2022.
- L. Vandenberghe and S. Boyd, “Semidefinite programming,” SIAM Review, vol. 38, no. 1, pp. 49–95, 1996.
- J. Löfberg, “Yalmip : A toolbox for modeling and optimization in MATLAB,” in In Proceedings of the CACSD Conference, (Taipei, Taiwan), 2004.
- D. Mellinger and V. Kumar, “Minimum snap trajectory generation and control for quadrotors,” in IEEE International Conference on Robotics and Automation, (Shanghai, China), pp. 2520–2525, 2011.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.