EUVIMEDEUVIMED entdecken
Crossref

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates

Vincent Roulet, Siddhartha Srinivasa, Maryam Fazel, Zaid Harchaoui

Open Journal of Mathematical Optimization · 2024

DOI: 10.5802/ojmo.32 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Open Journal of Mathematical Optimization, 2024. Verfasst von Vincent Roulet und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 65 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Iterative optimization algorithms depend on access to information about the objective function. In a differentiable programming framework, this information, such as gradients, can be automatically derived from the computational graph. We explore how nonlinear control algorithms, often employing linear and/or quadratic approximations, can be effectively cast within this framework. Our approach illuminates shared components and differences between gradient descent, Gauss–Newton, Newton, and differential dynamic programming methods in the context of discrete time nonlinear control. Furthermore, we present line-search strategies and regularized variants of these algorithms, along with a comprehensive analysis of their computational complexities. We study the performance of the aforementioned algorithms on various nonlinear control benchmarks, including autonomous car racing simulations using a simplified car model. All implementations are publicly available in a package coded in a differentiable programming language.

Zitieren

APA

Roulet, V., Srinivasa, S., Fazel, M., & Harchaoui, Z. (2024). Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates. Open Journal of Mathematical Optimization. https://doi.org/10.5802/ojmo.32

Vancouver

Roulet V, Srinivasa S, Fazel M, Harchaoui Z. Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates. Open Journal of Mathematical Optimization. 2024. doi:10.5802/ojmo.32

BibTeX
@article{Roulet2024,
  author = {Roulet, Vincent and Srinivasa, Siddhartha and Fazel, Maryam and Harchaoui, Zaid},
  title = {Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates},
  journal = {Open Journal of Mathematical Optimization},
  year = {2024},
  doi = {10.5802/ojmo.32}
}
Kostenlos starten →