English
Related papers

Related papers: Global Sampling-Based Trajectory Optimization for …

200 papers

Object reorientation is a critical task for robotic grippers, especially when manipulating objects within constrained environments. The task poses significant challenges for motion planning due to the high-dimensional output actions with…

Robotics · Computer Science 2025-03-17 Qiyin Huang , Tiemin Li , Yao Jiang

In this paper we develop a Model Predictive Path Integral (MPPI) control algorithm based on a generalized importance sampling scheme and perform parallel optimization via sampling using a Graphics Processing Unit (GPU). The proposed…

Systems and Control · Computer Science 2015-10-29 Grady Williams , Andrew Aldrich , Evangelos Theodorou

An emerging class of trajectory optimization methods enforces collision avoidance by jointly optimizing the robot's configuration and a separating hyperplane. However, as linear separators only apply to convex sets, these methods require…

Robotics · Computer Science 2026-01-15 Shuoye Li , Zhiyuan Song , Yulin Li , Zhihai Bi , Jun Ma

High-order tensor methods that employ Taylor-based local models (of degree $p\ge 3$) within adaptive regularization frameworks have been recently proposed for both convex and nonconvex optimization problems. They have been shown to have…

Optimization and Control · Mathematics 2024-04-19 Wenqi Zhu , Coralia Cartis

When the effects of relative motion at the solid object interfaces are not negligible, the contact method is required in the smoothed particle hydrodynamics (SPH) method to prevent virtual shear and tensile stresses. However, there is still…

Fluid Dynamics · Physics 2024-09-06 Wenbin Liu , Zhuoping Duan , Yan Liu , Fenglei Huang

While globally optimal solutions to many convex programs can be computed efficiently in polynomial time, this is, in general, not possible for nonconvex optimization problems. Therefore, locally optimal approaches or other efficient…

Information Theory · Computer Science 2020-07-03 Bho Matthiesen , Christoph Hellings , Eduard A. Jorswieck , Wolfgang Utschick

Sampling-based motion planners are an effective means for generating collision-free motion paths. However, the quality of these motion paths, with respect to different quality measures such as path length, clearance, smoothness or energy,…

Robotics · Computer Science 2010-09-27 Itamar Berger , Bosmat Eldar , Gal Zohar , Barak Raveh , Dan Halperin

We propose an efficient novel path sampling-based framework designed to accelerate the investigation of rare events in complex molecular systems. A key innovation is the shift from sampling restricted path ensemble distributions, as in…

Chemical Physics · Physics 2025-03-28 Gianmarco Lazzeri , Peter G. Bolhuis , Roberto Covino

In this paper, we present a receding-horizon, sampling-based planner capable of reasoning over multimodal policy distributions. By using the cross-entropy method to optimize a multimodal policy under a common cost function, our approach…

Robotics · Computer Science 2025-09-24 Mark Gonzales , Ethan Oh , Joseph Moore

We present an evaluation of several representative sampling-based and optimization-based motion planners, and then introduce an integrated motion planning system which incorporates recent advances in trajectory optimization into a sparse…

Robotics · Computer Science 2018-11-07 Siyu Dai , Matthew Orton , Shawn Schaffert , Andreas Hofmann , Brian Williams

Stochastic gradient descent type methods are ubiquitous in machine learning, but they are only applicable to the optimization of differentiable functions. Proximal algorithms are more general and applicable to nonsmooth functions. We…

Optimization and Control · Mathematics 2025-05-20 Laurent Condat , Elnur Gasanov , Peter Richtárik

Object shape provides important information for robotic manipulation; for instance, selecting an effective grasp depends on both the global and local shape of the object of interest, while reaching into clutter requires accurate surface…

Robotics · Computer Science 2019-05-13 Kanrun Huang , Tucker Hermans

We are focusing on bound constrained global optimization problems, whose objective functions are computationally expensive black-box functions and have multiple local minima. The recently popular Metric Stochastic Response Surface (MSRS)…

Machine Learning · Statistics 2014-10-24 Yilun Wang , Christine A. Shoemaker

Optimization problems with composite functions consist of an objective function which is the sum of a smooth and a (convex) nonsmooth term. This particular structure is exploited by the class of proximal gradient methods and some of their…

Optimization and Control · Mathematics 2022-10-17 Christian Kanzow , Theresa Lechner

This paper proposes a hybrid learning and optimization framework for mobile manipulators for complex and physically interactive tasks. The framework exploits an admittance-type physical interface to obtain intuitive and simplified human…

We propose a novel mixed-integer programming (MIP) formulation for generating precise sparse correspondences for highly non-rigid shapes. To this end, we introduce a projected Laplace-Beltrami operator (PLBO) which combines intrinsic and…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Maolin Gao , Paul Roetzer , Marvin Eisenberger , Zorah Lähner , Michael Moeller , Daniel Cremers , Florian Bernard

This paper reviews the gradient sampling methodology for solving nonsmooth, nonconvex optimization problems. An intuitively straightforward gradient sampling algorithm is stated and its convergence properties are summarized. Throughout this…

Optimization and Control · Mathematics 2018-05-01 James V. Burke , Frank E. Curtis , Adrian S. Lewis , Michael L. Overton , Lucas E. A. Simões

In recent years there has been a growing interest in reconfigurable intelligent surfaces (RISs) as enablers for the realization of smart radio propagation environments which can provide performance improvements with low energy consumption…

Information Theory · Computer Science 2022-07-26 Nuno Souto , João Carlos Silva

This article introduces an approach to facilitate cooperative exploration and mapping of large-scale, near-ground, underground, or indoor spaces via a novel integration framework for locally-dense agent map data. The effort targets limited…

Computer Vision and Pattern Recognition · Computer Science 2024-01-15 Kevin M. Brink , Jincheng Zhang , Andrew R. Willis , Ryan E. Sherrill , Jamie L. Godwin

Multi-robot collaboration is becoming increasingly critical and presents significant challenges in modern robotics, especially for building a globally consistent, accurate map. Traditional multi-robot pose graph optimization (PGO) methods…

Robotics · Computer Science 2026-03-02 Lijie Wang , Xiaoyi Zhong , Ziyi Xu , Kaixin Chai , Anke Zhao , Tianyu Zhao , Changjian Jiang , Qianhao Wang , Fei Gao
‹ Prev 1 8 9 10 Next ›