Large scale model predictive control with neural networks and primal active sets

被引:57
作者
Chen, Steven W. [1 ]
Wang, Tianyu [2 ]
Atanasov, Nikolay [2 ]
Kumar, Vijay [1 ]
Morari, Manfred [1 ]
机构
[1] Univ Penn, GRASP Lab, Philadelphia, PA 19104 USA
[2] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA
关键词
Fully connected neural network; Primal active set method; Model predictive control; Receding horizon control;
D O I
10.1016/j.automatica.2021.109947
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work presents an explicit-implicit procedure to compute a model predictive control (MPC) law with guarantees on recursive feasibility and asymptotic stability. The approach combines an offlinetrained fully-connected neural network with an online primal active set solver. The neural network provides a control input initialization while the primal active set method ensures recursive feasibility and asymptotic stability. The neural network is trained with a primal-dual loss function, aiming to generate control sequences that are primal feasible and meet a desired level of suboptimality. Since the neural network alone does not guarantee constraint satisfaction, its output is used to warm start the primal active set method online. We demonstrate that this approach scales to large problems with thousands of optimization variables, which are challenging for current approaches. Our method achieves a 2x reduction in online inference time compared to the best method in a benchmark suite of different solver and initialization strategies. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:9
相关论文
共 33 条
[1]  
Abadi M, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P265
[2]  
[Anonymous], 2001, P 40 IEEE C DECISION
[3]  
Arora R., 2018, INT C LEARNING REPRE
[4]  
Bouffard P, 2012, IEEE INT CONF ROBOT, P279, DOI 10.1109/ICRA.2012.6225035
[5]  
Boyd S., 2004, CONVEX OPTIMIZATION
[6]  
Chen S, 2018, P AMER CONTR CONF, P1520, DOI 10.23919/ACC.2018.8431275
[7]  
Diamond S, 2016, J MACH LEARN RES, V17
[8]  
Erez T, 2013, IEEE-RAS INT C HUMAN, P292, DOI 10.1109/HUMANOIDS.2013.7029990
[9]   An online active set strategy to overcome the limitations of explicit MPC [J].
Ferreau, H. J. ;
Bock, H. G. ;
Diehl, M. .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2008, 18 (08) :816-830
[10]   qpOASES: a parametric active-set algorithm for quadratic programming [J].
Ferreau, Hans Joachim ;
Kirches, Christian ;
Potschka, Andreas ;
Bock, Hans Georg ;
Diehl, Moritz .
MATHEMATICAL PROGRAMMING COMPUTATION, 2014, 6 (04) :327-363