Successive Convexification for Nonlinear Model Predictive Control with Continuous-Time Constraint Satisfaction

被引:1
作者
Uzun, Samet [1 ]
Elango, Purnanand [1 ]
Kamath, Abhinav G. [1 ]
Kim, Taewan [1 ]
Acikmese, Behcet [1 ]
机构
[1] Univ Washington, William E Boeing Dept Aeronaut & Astronaut, Seattle, WA 98195 USA
来源
IFAC PAPERSONLINE | 2024年 / 58卷 / 18期
关键词
NMPC; successive convexification; continuous-time constraint satisfaction; SYSTEMS; MPC;
D O I
10.1016/j.ifacol.2024.09.062
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a nonlinear model predictive control (NMPC) framework based on a direct optimal control method that ensures continuous-time constraint satisfaction and accurate evaluation of the running cost, without compromising computational efficiency. We leverage the recently proposed successive convexification framework for trajectory optimization, where: (1) the path constraints and running cost are equivalently reformulated by augmenting the system dynamics, (2) multiple shooting is used for exact discretization, and (3) a convergence-guaranteed sequential convex programming (SCP) algorithm, the prox-linear method, is used to solve the discretized receding-horizon optimal control problems. The resulting NMPC framework is computationally efficient, owing to its support for warm-starting and premature termination of SCP, and its reliance on first-order information only. We demonstrate the effectiveness of the proposed NMPC framework by means of a numerical example with reference-tracking and obstacle avoidance. The implementation is available at https://github.com/UW-ACL/nmpc-ctcs Copyright (C) 2024 The Authors.
引用
收藏
页码:421 / 429
页数:9
相关论文
共 50 条
  • [1] ApS M., 2019, User's Guide Ref. Manual
  • [2] Bock H. G., 1984, IFAC Proceedings, V17, P1603, DOI [10.1016/S1474-6670(17)61205-9, DOI 10.1016/S1474-6670(17)61205-9]
  • [3] Chari G.M., 2024, AIAA SCITECH 2024 FO, DOI DOI 10.2514/6.2024-1762
  • [4] Stochastic MPC With Learning for Driver-Predictive Vehicle Control and its Application to HEV Energy Management
    Di Cairano, Stefano
    Bernardini, Daniele
    Bemporad, Alberto
    Kolmanovsky, Ilya V.
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2014, 22 (03) : 1018 - 1031
  • [5] Diamond S, 2016, J MACH LEARN RES, V17
  • [6] A real-time iteration scheme for nonlinear optimization in optimal feedback control
    Diehl, M
    Bock, HG
    Schlöder, JP
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 43 (05) : 1714 - 1736
  • [7] Domahidi Alexander, 2013, 2013 European Control Conference (ECC), P3071
  • [8] Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
    Drusvyatskiy, Dmitriy
    Lewis, Adrian S.
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2018, 43 (03) : 919 - 948
  • [9] Elango P, 2024, Arxiv, DOI [arXiv:2404.16826, 10.48550/arXiv.2404.16826, DOI 10.48550/ARXIV.2404.16826]
  • [10] Elango P, 2022, AIAA SCITECH 2022 FORUM, DOI 10.2514/6.2022-0951