How to find horizon-independent optimal strategies leading off to infinity: a max-plus approach

dc.creatorAkian, Marianne
dc.creatorGaubert, Stephane
dc.creatorWalsh, Cormac
dc.date2006-09-08
dc.date.accessioned2026-07-07T08:47:01Z
dc.date.available2026-07-07T08:47:01Z
dc.descriptionA general problem in optimal control consists of finding a terminal reward that makes the value function independent of the horizon. Such a terminal reward can be interpreted as a max-plus eigenvector of the associated Lax-Oleinik semigroup. We give a representation formula for all these eigenvectors, which applies to optimal control problems in which the state space is non compact. This representation involves an abstract boundary of the state space, which extends the boundary of metric spaces defined in terms of Busemann functions (the horoboundary). Extremal generators of the eigenspace correspond to certain boundary points, which are the limit of almost-geodesics. We illustrate our results in the case of a linear quadratic problem.
dc.description13 pages, 5 figures, To appear in Proc. 45th IEEE Conference on Decision and Control
dc.identifierhttps://arxiv.org/abs/math/0609243
dc.identifierhttp://arxiv.org/abs/math/0609243
dc.identifierProc. of the 45th IEEE Conference on Decision and Control (CDC 2006), 13-15 Dec. 2006, Pages: 5024-5029
dc.identifierdoi:10.1109/CDC.2006.377830
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/143452
dc.subjectOptimization and Control
dc.subject49L20
dc.titleHow to find horizon-independent optimal strategies leading off to infinity: a max-plus approach
dc.typetext

Files

Collections