Optimal control of piecewise affine systems: A dynamic programming approach

被引：0
|
作者：
Christophersen, FJ [1 ]
Baotic, M [1 ]
Morari, M [1 ]
机构：
[1] ETH Zentrum, Automat Control Lab, CH-8092 Zurich, Switzerland
来源：
CONTROL AND OBSERVER DESIGN FOR NONLINEAR FINITE AND INFINITE DIMENSIONAL SYSTEMS | 2005年 / 322卷
关键词：
constrained systems; finite time; infinite time; optimal control; discrete-time; hybrid systems; piecewise affine systems; dynamic programming; multi-parametric linear program;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the constrained finite and infinite time optimal control problem for the class of discrete-time linear piecewise affine systems. When a linear performance index is used the finite and infinite time optimal solution is a piecewise affine state feedback control law. In this paper we present ail algorithm to compute the optimal solution for the finite time case where the algorithm combines a dynamic programming exploration strategy with multi-parametric linear programming and basic polyhedral manipulation. We extend the ideas to the infinite time case and show the equivalence of the dynamic programming generated solution with the solution to the infinite time optimal control problem.
引用
收藏
页码：183 / 198
页数：16
相关论文
共 50 条
  • [21] Mixed-Integer Formulations for Optimal Control of Piecewise-Affine Systems
    Marcucci, Tobia
    Tedrake, Russ
    [J]. PROCEEDINGS OF THE 2019 22ND ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (HSCC '19), 2019, : 230 - 239
  • [22] Optimal control of affine connection control systems: A variational approach
    Fax, JA
    Murray, RM
    [J]. PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 1279 - 1284
  • [23] Data-Driven Optimal Tracking Control of Nonlinear Affine Systems Based on Differential Dynamic Programming
    Zhang, Bin
    Ma, Conghui
    Yan, Lutao
    Li, Haiyuan
    Xia, Jiqiang
    [J]. Mathematical Problems in Engineering, 2023, 2023
  • [24] OPTIMIZATION OF DYNAMIC OUTPUT FEEDBACK CONTROLLER FOR PIECEWISE AFFINE SYSTEMS: AN LMI APPROACH
    Molaei, Behrooz
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2008, 17 (02) : 263 - 277
  • [25] A Symbolic Approach to Controlling Piecewise Affine Systems
    Tumova, Jana
    Yordanov, Boyan
    Belta, Calin
    Cerna, Ivana
    Barnat, Jiri
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 4230 - 4235
  • [26] Optimal complexity reduction of polyhedral piecewise affine systems
    Geyer, Tobias
    Torrisi, Fabio D.
    Morari, Manfred
    [J]. AUTOMATICA, 2008, 44 (07) : 1728 - 1740
  • [27] Robust Nonlinear Optimal Control of Dynamic Systems with Affine Uncertainties
    Houska, Boris
    Diehl, Moritz
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 2274 - 2279
  • [28] NGMV Control of Delayed Piecewise Affine Systems
    Pang, Yan
    Grimble, Michael John
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (12) : 2817 - 2821
  • [29] Hierarchical Control of Piecewise Affine Hybrid Systems
    Helwa, Mohamed K.
    Caines, Peter E.
    [J]. 2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 3950 - 3956
  • [30] An Optimal Regions-based Identification Approach for Piecewise Affine Model of Nonlinear Systems
    Ma Xinda
    Song Chunyue
    Zhu Xinjian
    [J]. PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2258 - 2262
12345