Optimal exploration strategies for finite horizon regret minimization in some adaptive control problems
2023 (English)In: 22nd IFAC World Congress Yokohama, Japan, July 9-14, 2023, Elsevier BV , 2023, Vol. 56, p. 2564-2569Conference paper, Published paper (Refereed)
Abstract [en]
In this work, we consider the problem of regret minimization in adaptive minimum variance and linear quadratic control problems. Regret minimization has been extensively studied in the literature for both types of adaptive control problems. Most of these works give results of the optimal rate of the regret in the asymptotic regime. In the minimum variance case, the optimal asymptotic rate for the regret is log(T) which can be reached without any additional external excitation. On the contrary, for most adaptive linear quadratic problems, it is necessary to add an external excitation in order to get the optimal asymptotic rate of √T. In this paper, we will actually show from a theoretical study, as well as, in simulations that when the control horizon is pre-specified a lower regret can be obtained with either no external excitation or a new exploration type termed immediate.
Place, publisher, year, edition, pages
Elsevier BV , 2023. Vol. 56, p. 2564-2569
Series
IFAC-PapersOnLine, ISSN 2405-8963 ; 56
Keywords [en]
adaptive control, linear quadratic regulator, linear systems, minimum variance controller, Regret minimization
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-343694DOI: 10.1016/j.ifacol.2023.10.1339Scopus ID: 2-s2.0-85184960468OAI: oai:DiVA.org:kth-343694DiVA, id: diva2:1839889
Conference
22nd IFAC World Congress, Yokohama, Japan, Jul 9 2023 - Jul 14 2023
Note
QC 20240222
Part of ISBN 9781713872344
2024-02-222024-02-222024-03-25Bibliographically approved