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
关键词
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 条
  • [1] Optimal Control of Piecewise Affine Systems
    Akbarian, Majid
    Eghbal, Najmeh
    Pariz, Naser
    [J]. SECOND INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK 2015), 2015, : 519 - 523
  • [2] OPTIMAL CONTROL OF PIECEWISE AFFINE SYSTEMS WITH PIECEWISE AFFINE STATE FEEDBACK
    Wu, Changzhi
    Teo, Kok Lay
    Rehbock, Volker
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (04) : 737 - 747
  • [3] A dynamic programming approach for optimal control of switched systems
    Xu, XP
    Antsaklis, PJ
    [J]. PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 1822 - 1827
  • [4] Piecewise affine systems approach to control of biological networks
    Imura, Jun-ichi
    Kashima, Kenji
    Kusano, Masami
    Ikeda, Tsukasa
    Morohoshi, Tomohiro
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2010, 368 (1930): : 4977 - 4993
  • [5] Optimal control of constrained, piecewise affine systems with bounded disturbances
    Kerrigan, EC
    Mayne, DQ
    [J]. PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 1552 - 1557
  • [6] Measures and LMIs for optimal control of piecewise-affine systems
    Abdalmoaty, M. Rasheed
    Henrion, Didier
    Rodrigues, Luis
    [J]. 2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 3179 - 3184
  • [7] Optimal control of sampled-data piecewise affine systems
    Imura, JI
    [J]. AUTOMATICA, 2004, 40 (04) : 661 - 669
  • [8] Dynamic Sliding-Mode Control for Piecewise Affine Systems
    Zhang, Chunyang
    Gao, Qing
    Liu, Kexin
    Lv, Jinhu
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 5196 - 5201
  • [9] Optimal Control of Constrained Piecewise Affine Discrete-Time Systems
    D. Q. Mayne
    S. Raković
    [J]. Computational Optimization and Applications, 2003, 25 : 167 - 191
  • [10] Optimal control of constrained piecewise affine discrete-time systems
    Mayne, DQ
    Rakovic, S
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) : 167 - 191