English
Related papers

Related papers: T$^{\star}$-Lite: A Fast Time-Risk Optimal Motion …

200 papers

We study inference-time scaling for diffusion models, where the goal is to adapt a pre-trained model to new target distributions without retraining. Existing guidance-based methods are simple but introduce bias, while particle-based…

Machine Learning · Computer Science 2026-02-24 Yinuo Ren , Wenhao Gao , Lexing Ying , Grant M. Rotskoff , Jiequn Han

Asymptotically-optimal motion planners such as RRT* have been shown to incrementally approximate the shortest path between start and goal states. Once an initial solution is found, their performance can be dramatically improved by…

Robotics · Computer Science 2017-10-18 Daqing Yi , Rohan Thakker , Cole Gulino , Oren Salzman , Siddhartha Srinivasa

Achieving a proper balance between planning quality, safety and efficiency is a major challenge for autonomous driving. Optimisation-based motion planners are capable of producing safe, smooth and comfortable plans, but often at the cost of…

In fast-paced, ever-changing environments, dynamic Motion Planning for Multi-Agent Systems in the presence of obstacles is a universal and unsolved problem. Be it from path planning around obstacles to the movement of robotic arms, or in…

Robotics · Computer Science 2025-02-11 Brandon Ho , Batuhan Altundas , Matthew Gombolay

RRT* is an efficient sampling-based motion planning algorithm. However, without taking advantages of accessible environment information, sampling-based algorithms usually result in sampling failures, generate useless nodes, and/or fail in…

Robotics · Computer Science 2022-07-19 Chenxi Feng , Haochen Wu

This paper presents an optimization-based collision avoidance trajectory generation method for autonomous driving in free-space environments, with enhanced robustness, driving comfort and efficiency. Starting from the hybrid…

Robotics · Computer Science 2021-03-02 Runxin He , Jinyun Zhou , Shu Jiang , Yu Wang , Jiaming Tao , Shiyu Song , Jiangtao Hu , Jinghao Miao , Qi Luo

Coordinating the motions of multiple autonomous vehicles (AVs) requires planning frameworks that ensure safety while making efficient use of space and time. This paper presents a new approach, termed variable-time-step spatio-temporal…

Robotics · Computer Science 2026-04-27 Pengfei Liu , Jialing Zhou , Yuezu Lv , Guanghui Wen , Tingwen Huang

Obstacle avoidance is one of the essential and indispensable functions for autonomous mobile robots. Most of the existing solutions are typically based on single condition constraint and cannot incorporate sensor data in a real-time manner,…

Robotics · Computer Science 2020-07-02 Wei Chen , Jian Sun , Weishuo Li , Dapeng Zhao

Essential tasks in autonomous driving includes environment perception, detection and tracking, path planning and action control. This paper focus on path planning, which is one of the challenging task as it needs to find optimal path in…

Robotics · Computer Science 2024-02-20 Sugirtha T , Pranav S , Nitin Benjamin Dasiah , Sridevi M

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, an efficient motion planning approach with grid-based generalized Voronoi diagrams (G$ \mathbf{^2} $VD) is newly proposed for mobile robots. Different from existing approaches, the novelty of this work is twofold: 1) a new…

Robotics · Computer Science 2024-05-08 Jian Wen , Xuebo Zhang , Qingchen Bi , Hui Liu , Jing Yuan , Yongchun Fang

We propose a new formulation of optimal motion planning (OMP) algorithm for robots operating in a hazardous environment, called adaptive Gaussian-process based stochastic trajectory optimization (AGP-STO). It first restarts the accelerated…

Robotics · Computer Science 2022-01-03 Feng Yichang , Zhang Haiyun , Wang Jin , Lu Guodong

Search-based methods that use motion primitives can incorporate the system's dynamics into the planning and thus generate dynamically feasible MAV trajectories that are globally optimal. However, searching high-dimensional state lattices is…

Robotics · Computer Science 2022-08-15 Daniel Schleich , Sven Behnke

Autonomous vehicles need to plan at the task level to compute a sequence of symbolic actions, such as merging left and turning right, to fulfill people's service requests, where efficiency is the main concern. At the same time, the vehicles…

Robotics · Computer Science 2020-10-14 Yan Ding , Xiaohan Zhang , Xingyue Zhan , Shiqi Zhang

This article emphasizes on inconsistencies in the dynamical estimates obtained by first-order transverse discontinuity mapping (TDM) and direct numerical observations for hybrid dynamical systems. Pitfalls of locally linearizing hybrid…

Chaotic Dynamics · Physics 2025-10-21 Rohit Chawla , Aasifa Rounak , Vikram Pakrashi

Widespread development of driverless vehicles has led to the formation of autonomous racing, where technological development is accelerated by the high speeds and competitive environment of motorsport. A particular challenge for an…

Robotics · Computer Science 2021-09-16 Sam Garlick , Andrew Bradley

In this paper, a novel real-time acceleration-continuous path-constrained trajectory planning algorithm is proposed with an appealing built-in tradability mechanism between cruise motion and time-optimal motion. Different from existing…

Robotics · Computer Science 2018-12-11 Peiyao Shen , Xuebo Zhang , Yongchun Fang

We present an optimization-based motion planning algorithm to compute a smooth, collision-free trajectory for a manipulator used to transfer a liquid from a source to a target container. We take into account fluid dynamics constraints as…

Robotics · Computer Science 2016-03-09 Zherong Pan , Dinesh Manocha

This paper presents preliminary work on learning the search heuristic for the optimal motion planning for automated driving in urban traffic. Previous work considered search-based optimal motion planning framework (SBOMP) that utilized…

Machine Learning · Computer Science 2018-06-14 Zlatan Ajanovic , Bakir Lacevic , Georg Stettinger , Daniel Watzenig , Martin Horn

This paper aims to improve the path quality and computational efficiency of kinodynamic planners used for vehicular systems. It proposes a learning framework for identifying promising controls during the expansion process of sampling-based…

Robotics · Computer Science 2022-01-10 Seth Karten , Aravind Sivaramakrishnan , Edgar Granados , Troy McMahon , Kostas E. Bekris
‹ Prev 1 4 5 6 7 8 10 Next ›