A Distributionally Robust Optimization Based Method for Stochastic Model Predictive Control

被引:105
作者
Li, Bin [1 ]
Tan, Yuan [2 ]
Wu, Ai-Guo [3 ]
Duan, Guang-Ren [4 ]
机构
[1] Sichuan Univ, Sch Aeronaut & Astronaut, Chengdu 610065, Peoples R China
[2] Southeast Univ, Sch Automat, Nanjing 210096, Peoples R China
[3] Harbin Inst Technol, Shenzhen 518055, Peoples R China
[4] Harbin Inst Technol, Ctr Control Theory & Guidance Technol, Harbin 150001, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization; Stochastic processes; Predictive control; Prediction algorithms; Convergence; Computational complexity; Chebyshev approximation; Chance constraints; distributionally robust optimization (DRO); stochastic model predictive control (SMPC); LINEAR-SYSTEMS; CHANCE CONSTRAINTS; MPC; UNCERTAINTY; APPROXIMATIONS; STABILITY;
D O I
10.1109/TAC.2021.3124750
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Two stochastic model predictive control algorithms, which are referred to as distributionally robust model predictive control algorithms, are proposed in this article for a class of discrete linear systems with unbounded noise. Participially, chance constraints are imposed on both of the state and the control, which makes the problem more challenging. Inspired by the ideas from distributionally robust optimization (DRO), two deterministic convex reformulations are proposed for tackling the chance constraints. Rigorous computational complexity analysis is carried out to compare the two proposed algorithms with the existing methods. Recursive feasibility and convergence are proven. Simulation results are provided to show the effectiveness of the proposed algorithms.
引用
收藏
页码:5762 / 5776
页数:15
相关论文
共 40 条
[1]   EXPECTED UTILITY, PENALTY-FUNCTIONS, AND DUALITY IN STOCHASTIC NONLINEAR-PROGRAMMING [J].
BENTAL, A ;
TEBOULLE, M .
MANAGEMENT SCIENCE, 1986, 32 (11) :1445-1466
[2]  
Boyd S., 2004, Convex optimization, DOI [10.1017/CBO9780511804441, DOI 10.1017/CBO9780511804441]
[3]   On distributionally robust chance-constrained linear programs [J].
Calafiore, G. C. ;
El Ghaoui, L. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) :1-22
[4]   Robust Model Predictive Control via Scenario Optimization [J].
Calafiore, Giuseppe C. ;
Fagiano, Lorenzo .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (01) :219-224
[5]   Stochastic Tubes in Model Predictive Control With Probabilistic Constraints [J].
Cannon, Mark ;
Kouvaritakis, Basil ;
Rakovic, Sasa V. ;
Cheng, Qifeng .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (01) :194-200
[6]   Model predictive control for systems with stochastic multiplicative uncertainty and probabilistic constraints [J].
Cannon, Mark ;
Kouvaritakis, Basil ;
Wu, Xingjian .
AUTOMATICA, 2009, 45 (01) :167-172
[7]   On mean square boundedness of stochastic linear systems with bounded controls [J].
Chatterjee, Debasish ;
Ramponi, Federico ;
Hokayem, Peter ;
Lygeros, John .
SYSTEMS & CONTROL LETTERS, 2012, 61 (02) :375-380
[8]   Distributed stochastic MPC for systems with parameter uncertainty and disturbances [J].
Dai, Li ;
Xia, Yuanqing ;
Gao, Yulong ;
Cannon, Mark .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (06) :2424-2441
[9]   Distributed Stochastic MPC of Linear Systems With Additive Uncertainty and Coupled Probabilistic Constraints [J].
Dai, Li ;
Xia, Yuanqing ;
Gao, Yulong ;
Cannon, Mark .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (07) :3474-3481
[10]   Cooperative distributed stochastic MPC for systems with state estimation and coupled probabilistic constraints [J].
Dai, Li ;
Xia, Yuanqing ;
Gao, Yulong ;
Kouvaritakis, Basil ;
Cannon, Mark .
AUTOMATICA, 2015, 61 :89-96