English
Related papers

Related papers: Global Sampling-Based Trajectory Optimization for …

200 papers

The empirical success of derivative-free methods in reinforcement learning for planning through contact seems at odds with the perceived fragility of classical gradient-based optimization methods in these domains. What is causing this gap,…

Robotics · Computer Science 2022-01-25 H. J. Terry Suh , Tao Pang , Russ Tedrake

We propose a sampling-based trajectory optimization methodology for constrained problems. We extend recent works on stochastic search to deal with box control constraints,as well as nonlinear state constraints for discrete dynamical…

Optimization and Control · Mathematics 2019-11-13 George I. Boutselis , Ziyi Wang , Evangelos A. Theodorou

Efficient exploration of unknown environments is crucial for autonomous robots, especially in confined and large-scale scenarios with limited communication. To address this challenge, we propose a collaborative exploration framework for a…

Robotics · Computer Science 2025-09-10 Angelos Zacharia , Mihir Dharmadhikari , Kostas Alexis

Although evaluation of the expectations on the Ising model is essential in various applications, it is mostly infeasible because of intractable multiple summations. Spatial Monte Carlo integration (SMCI) is a sampling-based approximation.…

Computation · Statistics 2022-10-19 Kaiji Sekimoto , Muneki Yasuda

We present an optimization algorithm that can identify a global minimum of a potentially nonconvex smooth function with high probability, assuming the Gibbs measure of the potential satisfies a logarithmic Sobolev inequality. Our…

Optimization and Control · Mathematics 2025-09-16 Daniel Cortild , Claire Delplancke , Nadia Oudjane , Juan Peypouquet

We introduce the notion of importance sampling under embedded barrier state control, titled Safety Controlled Model Predictive Path Integral Control (SC-MPPI). For robotic systems operating in an environment with multiple constraints, hard…

Systems and Control · Electrical Eng. & Systems 2023-03-08 Manan Gandhi , Hassan Almubarak , Evangelos Theodorou

This work proposes a kinodynamic motion planning technique for collaborative object transportation by multiple mobile manipulators in dynamic environments. A global path planner computes a linear piecewise path from start to goal. A novel…

Robotics · Computer Science 2025-12-09 Keshab Patra , Arpita Sinha , Anirban Guha

Differentiable simulation is a promising toolkit for fast gradient-based policy optimization and system identification. However, existing approaches to differentiable simulation have largely tackled scenarios where obtaining smooth…

Machine Learning · Statistics 2022-07-04 Rika Antonova , Jingyun Yang , Krishna Murthy Jatavallabhula , Jeannette Bohg

This paper proposes a Riemannian Multiobjective Proximal Gradient Method (RMPGM) for composite optimization problems on manifolds. Unlike scalarization-based approaches, the proposed framework directly handles vector-valued objectives and…

Optimization and Control · Mathematics 2026-05-19 Kangming Chen

We consider solving nonconvex composite optimization problems in which the sum of a smooth function and a nonsmooth function is minimized. Many of convergence analyses of proximal gradient-type methods rely on global descent property…

Optimization and Control · Mathematics 2026-04-09 Shotaro Yagishita , Masaru Ito

Reinforcement learning (RL) algorithms for continuous control tasks require accurate sampling-based action selection. Many tasks, such as robotic manipulation, contain inherent problem symmetries. However, correctly incorporating symmetry…

Robotics · Computer Science 2024-12-18 Linfeng Zhao , Owen Howell , Xupeng Zhu , Jung Yeon Park , Zhewen Zhang , Robin Walters , Lawson L. S. Wong

We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably…

Computational Geometry · Computer Science 2015-09-17 Oren Salzman , Michael Hemmer , Barak Raveh , Dan Halperin

Most existing methods for motion planning of mobile robots involve generating collision-free trajectories. However, these methods focusing solely on contact avoidance may limit the robots' locomotion and can not be applied to tasks where…

Robotics · Computer Science 2025-02-06 Haokun Wang , Qianhao Wang , Fei Gao , Shaojie Shen

In this work, we propose a trajectory optimization approach for robot navigation in cluttered 3D environments. We represent the robot's geometry as a semialgebraic set defined by polynomial inequalities such that robots with general shapes…

Robotics · Computer Science 2024-08-27 Yulin Li , Chunxin Zheng , Kai Chen , Yusen Xie , Xindong Tang , Michael Yu Wang , Jun Ma

We present a sampling-based model predictive control (MPC) framework that enables emergent locomotion without relying on handcrafted gait patterns or predefined contact sequences. Our method discovers diverse motion patterns, ranging from…

Robotics · Computer Science 2026-04-17 Fabian Schramm , Pierre Fabre , Nicolas Perrin-Gilbert , Justin Carpentier

Bayesian optimization devolves the global optimization of a costly objective function to the global optimization of a sequence of acquisition functions. This inner-loop optimization can be catastrophically difficult if it involves posterior…

Machine Learning · Computer Science 2025-04-02 Taiwo A. Adebiyi , Bach Do , Ruda Zhang

We study informative path planning (IPP) with travel budgets in cluttered environments, where an agent collects measurements of a latent field modeled as a Gaussian process (GP) to reduce uncertainty at target locations. Graph-based solvers…

Robotics · Computer Science 2026-01-27 Avraiem Iskandar , Shamak Dutta , Kevin Murrant , Yash Vardhan Pant , Stephen L. Smith

This paper presents a novel Stochastic Optimal Control (SOC) method based on Model Predictive Path Integral control (MPPI), named Stein Variational Guided MPPI (SVG-MPPI), designed to handle rapidly shifting multimodal optimal action…

Robotics · Computer Science 2024-03-04 Kohei Honda , Naoki Akai , Kosuke Suzuki , Mizuho Aoki , Hirotaka Hosogaya , Hiroyuki Okuda , Tatsuya Suzuki

This paper considers multi-goal motion planning in unstructured, obstacle-rich environments where a robot is required to reach multiple regions while avoiding collisions. The planned motions must also satisfy the differential constraints…

Robotics · Computer Science 2025-03-27 Yuanjie Lu , Erion Plaku

Efficient navigation in unknown and dynamic environments is crucial for expanding the application domain of mobile robots. The core challenge stems from the nonavailability of a feasible global path for guiding optimization-based local…

Robotics · Computer Science 2023-09-18 Fatemeh Rastgar , Houman Masnavi , Basant Sharma , Alvo Aabloo , Jan Swevers , Arun Kumar Singh