Dynamic programming for deterministic discrete-time systems with uncertain gain

被引:20
|
作者
de Cooman, G [1 ]
Troffaes, MCM [1 ]
机构
[1] Univ Ghent, Onderzoeksgrp SYSTeMS, B-9052 Zwijnaarde, Belgium
关键词
optimal control; dynamic programming; uncertainty; imprecise probabilities; lower previsions; sets of probabilities;
D O I
10.1016/j.ijar.2004.10.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We generalise the optimisation technique of dynamic programming for discrete-time systems with an uncertain gain function. We assume that uncertainty about the gain function is described by an imprecise probability model, which generalises the well-known Bayesian, or precise, models. We compare various optimality criteria that can be associated with such a model, and which coincide in the precise case: maximality, robust optimality and maximinity. We show that (only) for the first two an optimal feedback can be constructed by solving a Bellman-like equation. (c) 2004 Published by Elsevier Inc.
引用
收藏
页码:257 / 278
页数:22
相关论文
共 50 条
  • [1] Dynamic Programming and Subtree Perfectness for Deterministic Discrete-Time Systems with Uncertain Rewards
    Huntley, Nathan
    Troffaes, Matthias C. M.
    ISIPTA '11 - PROCEEDINGS OF THE SEVENTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, 2011, : 219 - 228
  • [2] Discrete-Time Impulsive Adaptive Dynamic Programming
    Wei, Qinglai
    Song, Ruizhuo
    Liao, Zehua
    Li, Benkai
    Lewis, Frank L.
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (10) : 4293 - 4306
  • [3] DETERMINISTIC AND STOCHASTIC CONTROL OF DISCRETE-TIME BILINEAR SYSTEMS
    SWAMY, KN
    TARN, TJ
    AUTOMATICA, 1979, 15 (06) : 677 - 682
  • [4] Dynamic programming for constrained optimal control of discrete-time linear hybrid systems
    Borrelli, F
    Baotic, M
    Bemporad, A
    Morari, M
    AUTOMATICA, 2005, 41 (10) : 1709 - 1721
  • [5] Twin Deterministic Policy Gradient Adaptive Dynamic Programming for Optimal Control of Affine Nonlinear Discrete-time Systems
    Xu, Jiahui
    Wang, Jingcheng
    Rao, Jun
    Zhong, Yanjiu
    Zhao, Shangwei
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2022, 20 (09) : 3098 - 3109
  • [6] Twin Deterministic Policy Gradient Adaptive Dynamic Programming for Optimal Control of Affine Nonlinear Discrete-time Systems
    Jiahui Xu
    Jingcheng Wang
    Jun Rao
    Yanjiu Zhong
    Shangwei Zhao
    International Journal of Control, Automation and Systems, 2022, 20 : 3098 - 3109
  • [7] Discrete-time optimal control - Comments on dynamic programming
    Wu, S.-Z. (wsz_1@xjtu.edu.cn), 1600, South China University of Technology (30): : 1165 - 1169
  • [8] Spiking Adaptive Dynamic Programming Based on Poisson Process for Discrete-Time Nonlinear Systems
    Wei, Qinglai
    Han, Liyuan
    Zhang, Tielin
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (05) : 1846 - 1856
  • [9] A Novel Iterative θ-Adaptive Dynamic Programming for Discrete-Time Nonlinear Systems
    Wei, Qinglai
    Liu, Derong
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (04) : 1176 - 1190
  • [10] Dynamic Programming Problem for Fractional Discrete-Time Dynamic Systems. Quadratic Index of Performance Case
    Przemyslaw M. Czyronis
    Circuits, Systems, and Signal Processing, 2014, 33 : 2131 - 2149