arrow
返回

Interior Point Differential Dynamic Programming

delete2021-11-01
delete25
delete
OA
AI
A
Andrei Pavlov *
I
Iman Shames
C
Chris Manzie
DOI:10.1109/TCST.2021.3049416delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This brief introduces a novel differential dynamic programming (DDP) algorithm for solving discrete-time finite-horizon optimal control problems with inequality constraints. Two variants, namely feasible- and infeasible-IPDDP algorithms, are developed using a primal-dual interior-point methodology, and their local quadratic convergence properties are characterized. We show that the stationary points of the algorithms are the perturbed KKT points, and thus can be moved arbitrarily close to a locally optimal solution. Being free from the burden of the active-set methods, it can handle nonlinear state and input inequality constraints without a discernible increase in its computational complexity relative to the unconstrained case. The performance of the proposed algorithms is demonstrated using numerical experiments on three different problems: control-limited inverted pendulum, car-parking, and unicycle motion control and obstacle avoidance.
Keyword:
Heuristic algorithms
Convergence
Optimal control
Optimization
Dynamic programming
Prediction algorithms
Trajectory
Differential dynamic programming (DDP)
finite horizon optimal control
interior point methods
numerical methods
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Control Systems Technology 封面图
IEEE Transactions on Control Systems Technology
IF:
3.9
论文数:
4.9K
被引数:
1.7W

机构

U
University of Melbourne
学者数:
2.3K
论文数: 950
被引数: 0
引用论文

引用论文

Post‐infection pulmonary sequelae after COVID‐19 among patients with lung transplantation
err2021-10-17
err0
errOAAI
errLuke D. Mahan; Isaac Lill; Quinn Halverson; Manish R. Mohanka; Adrian Lawrence; John Joerns; Srinivas Bollineni; Vaidehi Kaza; Ricardo M. La Hoz; Song Zhang; Corey D. Kershaw; Lance S. Terada; Fernando Torres; Amit Banga
err分享
err收藏
err分享
err收藏
Arms Races And Cooperation
err1986-12-31
err0
PREAI
errGeorge W. Downs; David M. Rocke; Randolph M. Siverson
err分享
err收藏
[10] Doc2α as modulator of Ca2+-dependent exocytosis
err2001-01-01
err0
PREAI
errSatoshi Orita; Takuya Sasaki; Yoshimi Takai
err分享
err收藏
Performance of interferon-γ Release Assay for the Diagnosis of Active or Latent Tuberculosis in Children in the First 2 Years of Age
err2014-09-01
err0
PREAI
errSilvia Garazzino; Luisa Galli; Elena Chiappini; Michele Pinon; Barbara Maria Bergamini; Salvatore Cazzato; Paola Dal Monte; Icilio Dodi; Laura Lancella; Susanna Esposito; Lorenzo Iughetti; Carlotta Montagnani; Maurizio De Martino; Pier-Angelo Tovo
err分享
err收藏
err分享
err收藏
学者 查看更多内容