Stagewise Newton Method for Dynamic Game Control with Imperfect State Observation - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue IEEE Control Systems Letters Année : 2022

Stagewise Newton Method for Dynamic Game Control with Imperfect State Observation

Résumé

In this letter, we study dynamic game optimal control with imperfect state observations and introduce an iterative method to find a local Nash equilibrium. The algorithm consists of an iterative procedure combining a backward recursion similar to minimax differential dynamic programming and a forward recursion resembling a risksensitive Kalman smoother. A coupling equation renders the resulting control dependent on the estimation. In the end, the algorithm is equivalent to a Newton step but has linear complexity in the time horizon length. Furthermore, a merit function and a line search procedure are introduced to guarantee convergence of the iterative scheme. The resulting controller reasons about uncertainty by planning for the worst case disturbances. Lastly, the low computational cost of the proposed algorithm makes it a promising method to do output-feedback model predictive control on complex systems at high frequency. Numerical simulations on realistic robotic problems illustrate the risk-sensitive behavior of the resulting controller.
Fichier principal
Vignette du fichier
Stagewise_Newton_Method_for_Dynamic_Game_Control_with_Imperfect_State_Observation.pdf (1.73 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03705557 , version 1 (27-06-2022)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Armand Jordana, Bilal Hammoud, Justin Carpentier, Ludovic Righetti. Stagewise Newton Method for Dynamic Game Control with Imperfect State Observation. IEEE Control Systems Letters, 2022, ⟨10.1109/LCSYS.2022.3184657⟩. ⟨hal-03705557⟩
68 Consultations
68 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More