中文
相关论文

相关论文: Constrained Stein Variational Trajectory Optimizat…

200 篇论文

We propose and analyze a Stein variational reduced basis method (SVRB) to solve large-scale PDE-constrained Bayesian inverse problems. To address the computational challenge of drawing numerous samples requiring expensive PDE solves from…

数值分析 · 数学 2020-02-26 Peng Chen , Omar Ghattas

Policy gradient methods have been successfully applied to many complex reinforcement learning problems. However, policy gradient methods suffer from high variance, slow convergence, and inefficient exploration. In this work, we introduce a…

机器学习 · 计算机科学 2017-04-11 Yang Liu , Prajit Ramachandran , Qiang Liu , Jian Peng

The curse of dimensionality is a longstanding challenge in Bayesian inference in high dimensions. In this work, we propose a projected Stein variational gradient descent (pSVGD) method to overcome this challenge by exploiting the…

机器学习 · 计算机科学 2020-06-11 Peng Chen , Omar Ghattas

Combinatorial black-box optimization in high-dimensional settings demands a careful trade-off between exploiting promising regions of the search space and preserving sufficient exploration to identify multiple optima. Although…

人工智能 · 计算机科学 2026-04-20 Thomas Landais , Olivier Goudet , Adrien Goëffon , Frédéric Saubion , Sylvain Lamprier

In this paper, we present a novel strategy to compute minimum-time trajectories for quadrotors in constrained environments. In particular, we consider the motion in a given flying region with obstacles and take into account the physical…

最优化与控制 · 数学 2017-06-22 Sara Spedicato , Giuseppe Notarstefano

In this paper we propose and analyze a novel multilevel version of Stein variational gradient descent (SVGD). SVGD is a recent particle based variational inference method. For Bayesian inverse problems with computationally expensive…

数值分析 · 数学 2024-02-05 Simon Weissmann , Jakob Zech

Stein variational gradient descent (SVGD) is a prominent particle-based variational inference method used for sampling a target distribution. SVGD has attracted interest for application in machine-learning techniques such as Bayesian…

机器学习 · 计算机科学 2024-02-26 Yuya Kawamura , Satoshi Takabe

We study a risk-constrained version of the stochastic shortest path (SSP) problem, where the risk measure considered is Conditional Value-at-Risk (CVaR). We propose two algorithms that obtain a locally risk-optimal policy by employing four…

机器学习 · 统计学 2018-10-23 Prashanth L. A.

Many particle-based Bayesian inference methods use a single global step size for all parts of the update. In Stein variational gradient descent (SVGD), however, each update combines two qualitatively different effects: attraction toward…

机器学习 · 计算机科学 2026-04-07 Arash Sarshar

This paper considers a trajectory planning problem for a robot navigating complex terrains, which arises in applications ranging from autonomous mining vehicles to planetary rovers. The problem seeks to find a low-cost dynamically feasible…

机器人学 · 计算机科学 2024-07-04 Yilin Cai , Zhongqiang Ren

This paper presents a Segmented Trajectory Optimization (STO) method for autonomous parking, which refines an initial trajectory into a dynamically feasible and collision-free one using an iterative SQP-based approach. STO maintains the…

机器人学 · 计算机科学 2025-09-05 Hang Yu , Renjie Li

Many Imitation and Reinforcement Learning approaches rely on the availability of expert-generated demonstrations for learning policies or value functions from data. Obtaining a reliable distribution of trajectories from motion planners is…

机器人学 · 计算机科学 2021-07-13 Alexander Lambert , Byron Boots

The constrained path optimization (CPO) problem takes the following input: (a) a road network represented as a directed graph, where each edge is associated with a "cost" and a "score" value; (b) a source-destination pair and; (c) a budget…

分布式、并行与集群计算 · 计算机科学 2022-08-05 Kousik Kumar Dutta , Ankita Dewan , Venkata M. V. Gunturi

This paper presents a novel stochastic gradient descent algorithm for constrained optimization. The proposed algorithm randomly samples constraints and components of the finite sum objective function and relies on a relaxed logarithmic…

最优化与控制 · 数学 2025-05-13 Naum Dimitrieski , Jing Cao , Christian Ebenbauer

In this paper we consider convex optimization problems with stochastic composite objective function subject to (possibly) infinite intersection of constraints. The objective function is expressed in terms of expectation operator over a sum…

最优化与控制 · 数学 2024-12-03 Ion Necoara , Nitesh Kumar Singh

In this project, we propose a Variational Inference algorithm to approximate posterior distributions. Building on prior methods, we develop the Gradient-Steered Stein Variational Gradient Descent (G-SVGD) approach. This method introduces a…

统计计算 · 统计学 2025-02-03 Jose L. Varona-Santana , Marcos A. Capistrán

Trajectory prediction is a critical part of many AI applications, for example, the safe operation of autonomous vehicles. However, current methods are prone to making inconsistent and physically unrealistic predictions. We leverage insights…

机器学习 · 计算机科学 2021-03-19 Robin Walters , Jinxi Li , Rose Yu

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

机器学习 · 统计学 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

Online state-time trajectory planning in highly dynamic environments remains an unsolved problem due to the unpredictable motions of moving obstacles and the curse of dimensionality from the state-time space. Existing state-time planners…

机器人学 · 计算机科学 2020-10-30 Delong Zhu , Tong Zhou , Jiahui Lin , Yuqi Fang , Max Q. -H. Meng

This paper proposes a momentum-constrained hybrid heuristic trajectory optimization framework (MHHTOF) tailored for assistive navigation in visually impaired scenarios, integrating trajectory sampling generation, optimization and evaluation…

机器人学 · 计算机科学 2025-12-08 Yuting Zeng , Zhiwen Zheng , You Zhou , JiaLing Xiao , Yongbin Yu , Manping Fan , Bo Gong , Liyong Ren