Optimistic planning for near-optimal control of nonlinear systems with hybrid inputs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Optimistic planning for near-optimal control of nonlinear systems with hybrid inputs

Résumé

We propose an optimistic planning, branch-and-bound algorithm for nonlinear optimal control problems in which there is a continuous and a discrete action (input). The dynamics and rewards (negative costs) must be Lipschitz but can otherwise be general, as long as certain boundedness conditions are satisfied by the continuous action, reward, and Lipschitz constant of the dynamics. We investigate the structure of the space of hybrid-input sequences, and based on this structure we propose an optimistic selection rule for the subset with the largest upper bound on the value, and a way to select the largest-impact action for further refinement. Together, these fully define the algorithm, which we call OPHIS: optimistic planning for hybrid-input systems. A near-optimality bound is provided together with empirical results in two nonlinear problems where the algorithm is applied in receding horizon.
Fichier non déposé

Dates et versions

hal-03453572 , version 1 (28-11-2021)

Identifiants

  • HAL Id : hal-03453572 , version 1

Citer

Ioana Lal, Irinel-Constantin Morarescu, Jamal Daafouz, Lucian Buşoniu. Optimistic planning for near-optimal control of nonlinear systems with hybrid inputs. 60th IEEE Conference on Decision and Control, CDC 2021, Dec 2021, Austin, United States. ⟨hal-03453572⟩
21 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More