paper-with-me

홈 › Papers

Chance-Constrained Trajectory Optimization for Non-linear Systems with Unknown Stochastic Dynamics

2019-07-31

Iterative trajectory optimization techniques for non-linear dynamical systems are among the most powerful and sample-efficient methods of model-based reinforcement learning and approximate optimal control. By leveraging time-variant local linear-quadratic approximations of system dynamics and reward, such methods can find both a target-optimal trajectory and time-variant optimal feedback controllers. However, the local linear-quadratic assumptions are a major source of optimization bias that leads to catastrophic greedy updates, raising the issue of proper regularization. Moreover, the approximate models' disregard for any physical state-action limits of the system causes further aggravation of the problem, as the optimization moves towards unreachable areas of the state-action space. In this paper, we address the issue of constrained systems in the scenario of online-fitted stochastic linear dynamics. We propose modeling state and action physical limits as probabilistic chance constraints linear in both state and action and introduce a new trajectory optimization technique that integrates these probabilistic constraints by optimizing a relaxed quadratic program. Our empirical evaluations show a significant improvement in learning robustness, which enables our approach to perform more effective updates and avoid premature convergence observed in state-of-the-art algorithms.

📄 PDF Abstract BibTeX arXiv:1906.11003

Code (0)

등록된 구현이 없습니다.

Tasks

Model-based Reinforcement Learning

Similar Papers 제목 키워드 기반

Chance-Constrained Optimization in Contact-Rich Systems for Robust Manipulation

2022-03-05 · Yuki Shirai, Devesh K. Jha, Arvind Raghunathan, Diego Romeres

This paper presents a chance-constrained formulation for robust trajectory optimization during manipulation. In particular, we present a chance-constrained optimization for Stochastic Discrete-time Linear Complementarity…

Trajectory Optimization of Chance-Constrained Nonlinear Stochastic Systems for Motion Planning Under Uncertainty

2021-06-05 · Yashwanth Kumar Nakka, Soon-Jo Chung

We present gPC-SCP: Generalized Polynomial Chaos-based Sequential Convex Programming to compute a sub-optimal solution for a continuous-time chance-constrained stochastic nonlinear optimal control (SNOC) problem. The app…

Motion Planning

Chance-Constrained Trajectory Optimization for Safe Exploration and Learning of Nonlinear Systems

2020-05-09 · Yashwanth Kumar Nakka, Anqi Liu, Guanya Shi, Anima Anandkumar 외

Learning-based control algorithms require data collection with abundant supervision for training. Safe exploration algorithms ensure the safety of this data collection process even when only partial knowledge is availabl…

Motion PlanningOptimal Motion PlanningSafe Exploration

Statistical Contraction for Chance-Constrained Trajectory Optimization of Non-Gaussian Stochastic Systems

2026-03-07 · Rihan Aaron D'Silva, Hiroyasu Tsukamoto arxiv

This paper presents novel method for distribution-free robust trajectory optimization and control of discrete-time, nonlinear, and non-Gaussian stochastic systems, with closed-loop guarantees on chance constraint satisfa…

Motion Planning

Feedback Motion Planning for Stochastic Nonlinear Systems with Signal Temporal Logic Specifications

2026-05-04 · Liqian Ma, Zishun Liu, Glen Chou, Yongxin Chen arxiv

We study feedback motion planning for continuous-time stochastic nonlinear systems under signal temporal logic (STL) specifications. We propose a framework that synthesizes control policies for chance-constrained STL tra…

Motion Planning