arrow
返回

A kernel-based approximate dynamic programming approach: Theory and application

delete2024-04-01
delete0
PRE
AI
A
Ali Forootani *
R
Raffaele Iervolino
M
Massimo Tipaldi
S
Silvio Baccari
DOI:10.1016/j.automatica.2024.111517delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This article proposes a novel kernel -based Dynamic Programming (DP) approximation method to tackle the typical curse of dimensionality of stochastic DP problems over the finite time horizon. Such a method utilizes kernel functions in combination with Support Vector Machine (SVM) regression to determine an approximate cost function for the entire state space of the underlying Markov Decision Process (MDP), by leveraging cost function computed for selected representative states. Kernel functions are used to define the so-called kernel matrix, while the parameter vector of the given kernel -based cost function approximation is computed by moving backwards in time from the terminal condition and by applying SVM regression. This way, the difficulty of selecting a proper set of features is also tackled. The proposed method is then extended to the infinite time horizon case. To show the effectiveness of the proposed approach, the resulting Recursive Residual Approximate Dynamic Programming (RR -ADP) algorithm is applied to the sensor scheduling design in multi -process remote state estimation problems. (c) 2024 Elsevier Ltd. All rights reserved.
Keyword:
Dynamic Programming
Markov Decision Process
Approximate Dynamic Programming
Kernel function
Support Vector Machine
Sensor scheduling

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
6.0W

机构

M
maynooth university
学者数:
78
论文数: 59
被引数: 644
U
university of naples federico ii
学者数:
1.6K
论文数: 559
被引数: 7.0K
P
Politecnico di Bari
学者数:
99
论文数: 46
被引数: 854
U
universita della campania vanvitelli
学者数:
1.8W
论文数: 1.4W
被引数: 9.7K
学者 查看更多机构
引用论文

引用论文

Introduction
err2005-06-01
err0
PREAI
errD. F. Barbe
err分享
err收藏
Approximate dynamic programming for stochastic resource allocation problems
err2020-07-01
err27
errOAAI
errForootani, Ali; Iervolino, Raffaele; Tipaldi, Massimo; Neilson, Joshua
err分享
err收藏
Transmission scheduling for multi-process multi-sensor remote estimation via approximate dynamic programming
err2022-02-01
err18
errOAAI
errForootani, Ali; Iervolino, Raffaele; Tipaldi, Massimo; Dey, Subhrakanti
err分享
err收藏
err分享
err收藏
Boundary integration, work/family enrichment and life satisfaction among female nursing staff
err2019-06-17
err0
PREAI
errMuhammad Yasir; Abdul Majid; Muhammad Yasir; Najeebullah Khan
err分享
err收藏
学者 查看更多内容