A Gaussian Variational Inference Approach to Motion Planning

被引:5
作者
Yu, Hongzhe [1 ]
Chen, Yongxin [1 ]
机构
[1] Georgia Inst Technol, Sch Aerosp Engn, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
Planning; Optimization; Trajectory; Uncertainty; Robustness; Entropy; Robots; Motion and path planning; planning under uncertainty; optimization and optimal control; OPTIMIZATION;
D O I
10.1109/LRA.2023.3256134
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
We propose a Gaussian variational inference framework for the motion planning problem. In this framework, motion planning is formulated as an optimization over the distribution of the trajectories to approximate the desired trajectory distribution by a tractable Gaussian distribution. Equivalently, the proposed framework can be viewed as a standard motion planning with an entropy regularization. Thus, the solution obtained is a transition from an optimal deterministic solution to a stochastic one, and the proposed framework can recover the deterministic solution by controlling the level of stochasticity. To solve this optimization, we adopt the natural gradient descent scheme. The sparsity structure of the proposed formulation induced by factorized objective functions is further leveraged to improve the scalability of the algorithm. We evaluate our method on several robot systems in simulated environments, and show that it achieves collision avoidance with smooth trajectories, and meanwhile brings robustness to the deterministic baseline results, especially in challenging environments and tasks.
引用
收藏
页码:2518 / 2525
页数:8
相关论文
共 32 条
[1]  
[Anonymous], 1999, Numerical Optimization.
[2]   Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature [J].
Arasaratnam, Ienkaran ;
Haykin, Simon ;
Elliott, Robert J. .
PROCEEDINGS OF THE IEEE, 2007, 95 (05) :953-977
[3]  
Barfoot T., 2014, P ROB SCI SYST, P1
[4]   Exactly sparse Gaussian variational inference with application to derivative-free batch nonlinear state estimation [J].
Barfoot, Timothy D. ;
Forbes, James R. ;
Yoon, David J. .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2020, 39 (13) :1473-1502
[5]  
Bickson D., 2008, ARXIV
[6]   Variational Inference: A Review for Statisticians [J].
Blei, David M. ;
Kucukelbir, Alp ;
McAuliffe, Jon D. .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2017, 112 (518) :859-877
[7]   STATE ESTIMATION IN POWER-SYSTEMS - DETECTING BAD DATA THROUGH SPARSE INVERSE MATRIX-METHOD [J].
BROUSSOLLE, F .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1978, 97 (03) :678-682
[8]   Optimal Transport Over a Linear Dynamical System [J].
Chen, Yongxin ;
Georgiou, Tryphon T. ;
Pavon, Michele .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) :2137-2152
[9]   On the Relation Between Optimal Transport and Schrodinger Bridges: A Stochastic Control Viewpoint [J].
Chen, Yongxin ;
Georgiou, Tryphon T. ;
Pavon, Michele .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (02) :671-691
[10]  
Eysenbach B., 2022, INT C LEARN REPR