English
Related papers

Related papers: PRIEST: Projection Guided Sampling-Based Optimizat…

200 papers

Motivated by the requirements for effectiveness and efficiency, path-speed decomposition-based trajectory planning methods have widely been adopted for autonomous driving applications. While a global route can be pre-computed offline,…

Robotics · Computer Science 2025-05-07 Faizan M. Tariq , Zheng-Hang Yeh , Avinash Singh , David Isele , Sangjae Bae

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi

The urban environment is amongst the most difficult domains for autonomous vehicles. The vehicle must be able to plan a safe route on challenging road layouts, in the presence of various dynamic traffic participants such as vehicles,…

Optimization and Control · Mathematics 2022-10-06 Robin Smit , Chris van der Ploeg , Arjan Teerhuis , Emilia Silvas

In this paper, we propose a novel hierarchical framework for robot navigation in dynamic environments with heterogeneous constraints. Our approach leverages a graph neural network trained via reinforcement learning (RL) to efficiently…

Robotics · Computer Science 2025-07-24 Huajian Liu , Yixuan Feng , Wei Dong , Kunpeng Fan , Chao Wang , Yongzhuo Gao

This paper considers unconstrained convex optimization problems with time-varying objective functions. We propose algorithms with a discrete time-sampling scheme to find and track the solution trajectory based on prediction and correction…

Information Theory · Computer Science 2017-09-18 Andrea Simonetto , Aryan Mokhtari , Alec Koppel , Geert Leus , Alejandro Ribeiro

Recently, anchor-based trajectory prediction methods have shown promising performance, which directly selects a final set of anchors as future intents in the spatio-temporal coupled space. However, such methods typically neglect a deeper…

Robotics · Computer Science 2023-04-25 Ding Li , Qichao Zhang , Zhongpu Xia , Kuan Zhang , Menglong Yi , Wenda Jin , Dongbin Zhao

Although ground robotic autonomy has gained widespread usage in structured and controlled environments, autonomy in unknown and off-road terrain remains a difficult problem. Extreme, off-road, and unstructured environments such as…

Robotics · Computer Science 2021-06-29 David D. Fan , Kyohei Otsu , Yuki Kubo , Anushri Dixit , Joel Burdick , Ali-Akbar Agha-Mohammadi

Recent advances in convex optimization have leveraged computer-assisted proofs to develop optimized first-order methods that improve over classical algorithms. However, each optimized method is specially tailored for a particular problem…

Optimization and Control · Mathematics 2025-07-01 Jinho Bok , Jason M. Altschuler

Despite extensive developments in motion planning of autonomous aerial vehicles (AAVs), existing frameworks faces the challenges of local minima and deadlock in complex dynamic environments, leading to increased collision risks. To address…

Robotics · Computer Science 2026-05-29 Junzhi Li , Teng Long , Jingliang Sun , Jianxin Zhong

We present a self-supervised approach for learning to predict traversable paths for wheeled mobile robots that require good traction to navigate. Our algorithm, termed WayFAST (Waypoint Free Autonomous Systems for Traversability), uses RGB…

World models simulate environment dynamics from raw sensory inputs like video. However, using them for planning can be challenging due to the vast and unstructured search space. We propose a robust and highly parallelizable planner that…

Machine Learning · Computer Science 2026-02-03 Michael Psenka , Michael Rabbat , Aditi Krishnapriyan , Yann LeCun , Amir Bar

Planning safe paths is a major building block in robot autonomy. It has been an active field of research for several decades, with a plethora of planning methods. Planners can be generally categorised as either trajectory optimisers or…

Robotics · Computer Science 2017-05-18 Gilad Francis , Lionel Ott , Fabio Ramos

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

Rapidly-exploring random trees (RRTs) are popular in motion planning because they find solutions efficiently to single-query problems. Optimal RRTs (RRT*s) extend RRTs to the problem of finding the optimal solution, but in doing so…

Robotics · Computer Science 2014-12-01 Jonathan D. Gammell , Siddhartha S. Srinivasa , Timothy D. Barfoot

Stochastic simulators are increasingly used to expand the frontier of scientific knowledge and inform decision-making across real-world contexts. Simulator calibration, a process by which internal model inputs are tuned to match some…

Computation · Statistics 2026-05-25 David O'Gara , Arindam Fadikar , Mickaël Binois , Nicholson Collier , Jonathan Ozik

To solve the autonomous navigation problem in complex environments, an efficient motion planning approach is newly presented in this paper. Considering the challenges from large-scale, partially unknown complex environments, a three-layer…

Robotics · Computer Science 2021-11-17 Jian Wen , Xuebo Zhang , Haiming Gao , Jing Yuan , Yongchun Fang

To efficiently deploy robotic systems in society, mobile robots must move autonomously and safely through complex environments. Nonlinear model predictive control (MPC) methods provide a natural way to find a dynamically feasible trajectory…

Navigating mobile robots through environments shared with humans is challenging. From the perspective of the robot, humans are dynamic obstacles that must be avoided. These obstacles make the collision-free space nonconvex, which leads to…

Robotics · Computer Science 2023-03-15 O. de Groot , L. Ferranti , D. Gavrila , J. Alonso-Mora

Sequential Convex Programming (SCP) has recently seen a surge of interest as a tool for trajectory optimization. However, most available methods lack rigorous performance guarantees and they are often tailored to specific optimal control…

Optimization and Control · Mathematics 2019-03-04 Riccardo Bonalli , Abhishek Cauligi , Andrew Bylard , Marco Pavone

Mapless navigation has emerged as a promising approach for enabling autonomous robots to navigate in environments where pre-existing maps may be inaccurate, outdated, or unavailable. In this work, we propose an image-based local…

Robotics · Computer Science 2023-10-24 Durgakant Pushp , Zheng Chen , Chaomin Luo , Jason M. Gregory , Lantao Liu