English
Related papers

Related papers: Ergodic Trajectory Optimization on Generalized Dom…

200 papers

Bayesian Optimization (BO) is a powerful tool for optimizing complex non-linear systems. However, its performance degrades in high-dimensional problems with tightly coupled parameters and highly asymmetric objective landscapes, where…

Machine Learning · Computer Science 2026-02-12 Aashwin Mishra , Matt Seaberg , Ryan Roussel , Daniel Ratner , Apurva Mehta

In this paper, we present a concurrent and scalable trajectory optimization method to improve the quality of robot-assisted manufacturing. Our method simultaneously optimizes tool orientations, kinematic redundancy, and waypoint timing on…

Robotics · Computer Science 2024-12-23 Yongxue Chen , Tianyu Zhang , Yuming Huang , Tao Liu , Charlie C. L. Wang

In unstructured environments, obstacles are diverse and lack lane markings, making trajectory planning for intelligent vehicles a challenging task. Traditional trajectory planning methods typically involve multiple stages, including path…

Robotics · Computer Science 2024-06-14 Sumin Zhang , Kuo Li , Rui He , Zhiwei Meng , Yupeng Chang , Xiaosong Jin , Ri Bai

An important open problem in robotic planning is the autonomous generation of 3D inspection paths -- that is, planning the best path to move a robot along in order to inspect a target structure. We recently suggested a new method for…

Artificial Intelligence · Computer Science 2019-01-23 Kai Olav Ellefsen , Herman A. Lepikson , Jan C. Albiez

Direct collocation methods are powerful tools to solve trajectory optimization problems in robotics. While their resulting trajectories tend to be dynamically accurate, they may also present large kinematic errors in the case of constrained…

Robotics · Computer Science 2023-04-26 Ricard Bordalba , Tobias Schoels , Lluís Ros , Josep M. Porta , Moritz Diehl

We present DDTO--deferred-decision trajectory optimization--a framework for trajectory generation with resilience to unmodeled uncertainties and contingencies. The key idea is to ensure that a collection of candidate targets is reachable…

Optimization and Control · Mathematics 2025-02-11 Purnanand Elango , Selahattin Burak Sarsilmaz , Behcet Acikmese

Pedestrian trajectory prediction is a crucial component in computer vision and robotics, but remains challenging due to the domain shift problem. Previous studies have tried to tackle this problem by leveraging a portion of the trajectory…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Yonghao Dong , Le Wang , Sanping Zhou , Gang Hua , Changyin Sun

This paper describes a data-driven framework for approximate global optimization in which precomputed solutions to a sample of problems are retrieved and adapted during online use to solve novel problems. This approach has promise for…

Robotics · Computer Science 2016-05-17 Kris Hauser

In this paper, we propose a new feature selection method for unsupervised domain adaptation based on the emerging optimal transportation theory. We build upon a recent theoretical analysis of optimal transport in domain adaptation and show…

Machine Learning · Computer Science 2018-06-29 Léo Gautheron , Ievgen Redko , Carole Lartizien

Planning trajectories for automated vehicles in urban environments requires methods with high generality, long planning horizons, and fast update rates. Using a path-velocity decomposition, we contribute a novel planning framework, which…

Robotics · Computer Science 2023-08-10 Jona Ruof , Max Bastian Mertens , Michael Buchholz , Klaus Dietmayer

Random search methods are widely used for global optimization due to their theoretical generality and implementation simplicity. This paper proposes a depth-first directional search (DFDS) algorithm for globally solving nonconvex…

Optimization and Control · Mathematics 2025-11-12 Yuxuan Zhang , Wenxun Xing

Geodesic problems involve computing trajectories between prescribed initial and final states to minimize a user-defined measure of distance, cost, or energy. They arise throughout physics and engineering -- for instance, in determining…

Machine Learning · Computer Science 2025-11-06 Conor Rowan

Contact-rich manipulation is challenging due to its high dimensionality, the requirement for long time horizons, and the presence of hybrid contact dynamics. Sampling-based methods have become a popular approach for this class of problems,…

Robotics · Computer Science 2026-05-01 Zhongqi Wei , Frederike Dümbgen

To effectively search for the optimal motion template in dynamic multidimensional space, this paper proposes a novel optimization algorithm, Dynamic Dimension Wrapping (DDW).The algorithm combines Dynamic Time Warping (DTW) and Euclidean…

Machine Learning · Computer Science 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu

We address the risk bounded trajectory optimization problem of stochastic nonlinear robotic systems. More precisely, we consider the motion planning problem in which the robot has stochastic nonlinear dynamics and uncertain initial…

Robotics · Computer Science 2022-03-08 Weiqiao Han , Ashkan Jasour , Brian Williams

Real-world environments are inherently uncertain, and to operate safely in these environments robots must be able to plan around this uncertainty. In the context of motion planning, we desire systems that can maintain an acceptable level of…

Robotics · Computer Science 2020-03-18 Charles Dawson , Ashkan Jasour , Andreas Hofmann , Brian Williams

We consider the problem of optimal path planning in different homotopy classes in a given environment. Though important in robotics applications, path-planning with reasoning about homotopy classes of trajectories has typically focused on…

Robotics · Computer Science 2017-10-10 Subhrajit Bhattacharya , Robert Ghrist

A single nonholonomic under-actuated mobile robot with a bounded control range travels in a 3D workspace. This workspace also hosts a compact unknown domain with a smooth boundary. The robot has access to the horizontal distance to this…

Optimization and Control · Mathematics 2016-05-10 Alexey S. Matveev , Kirill S. Ovchinnikov , Andrey V. Savkin

The motion planning problem involves finding a collision-free path from a robot's starting to its target configuration. Recently, self-supervised learning methods have emerged to tackle motion planning problems without requiring expensive…

Robotics · Computer Science 2025-05-12 Ruiqi Ni , Zherong Pan , Ahmed H Qureshi

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…

Machine Learning · Computer Science 2021-03-19 Robin Walters , Jinxi Li , Rose Yu