Inf-sup control of discontinuous piecewise affine systems

被引:1
作者
Spjotvold, J. [1 ]
Kerrigan, E. C. [2 ,3 ]
Mayne, D. Q. [3 ]
Johansen, T. A. [1 ]
机构
[1] Norwegian Univ Sci & Technol, Dept Engn Cybernet, N-7491 Trondheim, Norway
[2] Univ London Imperial Coll Sci Technol & Med, Dept Aeronaut, London SW7 2AZ, England
[3] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, London SW7 2AZ, England
基金
英国工程与自然科学研究理事会;
关键词
optimal control; piecewise affine systems; parametric programming; approximate solutions to inf-sup problems; MODEL-PREDICTIVE CONTROL; RECEDING HORIZON CONTROL; STABILITY; SET;
D O I
10.1002/rnc.1392
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the worst-case optimal control of discontinuous piecewise affine (PWA) systems, which are subjected to constraints and disturbances. We seek to pre-compute, via dynamic programming, an explicit control law for these systems when a PWA cost function is utilized. One difficulty with this problem class is that, even for initial states for which the value function of the optimal control problem is finite, there might not exist a control law that attains the infimum. Hence, we propose a method that is guaranteed to obtain a sub-optimal Solution, and where the degree Of sub-optimality can be specified a priori. This is achieved by approximating the underlying sub-problems with a parametric piecewise linear program. Copyright (C) 2008 John Wiley & Sons, Ltd.
引用
收藏
页码:1471 / 1492
页数:22
相关论文
共 47 条
  • [1] Aubin J.-P., 1990, Set-Valued Analysis
  • [2] Bank B., 1983, Nonlinear Parametric Optimization
  • [3] Bellman R. E., 1957, Dynamic programming. Princeton landmarks in mathematics
  • [4] The explicit linear quadratic regulator for constrained systems
    Bemporad, A
    Morari, M
    Dua, V
    Pistikopoulos, EN
    [J]. AUTOMATICA, 2002, 38 (01) : 3 - 20
  • [5] Control of systems integrating logic, dynamics, and constraints
    Bemporad, A
    Morari, M
    [J]. AUTOMATICA, 1999, 35 (03) : 407 - 427
  • [6] Model predictive control based on linear programming - The explicit solution
    Bemporad, A
    Borrelli, F
    Morari, M
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (12) : 1974 - 1985
  • [7] Bemporad A, 2000, IEEE DECIS CONTR P, P1810, DOI 10.1109/CDC.2000.912125
  • [8] Bemporad A, 2000, P AMER CONTR CONF, P872, DOI 10.1109/ACC.2000.876624
  • [9] An algorithm for approximate multiparametric convex programming
    Bemporad, Alberto
    Filippi, Carlo
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 35 (01) : 87 - 108
  • [10] Berge C., 1963, Topological Spaces: Including a Treatment of Multi-valued Functions, Vector Spaces and Convexity