English
Related papers

Related papers: AURA: Asymptotically Optimal Uncertainty-Robust Re…

200 papers

Optimal sampling based motion planning and trajectory optimization are two competing frameworks to generate optimal motion plans. Both frameworks have complementary properties: Sampling based planners are typically slow to converge, but…

Robotics · Computer Science 2022-09-19 Jay Kamat , Joaquim Ortiz-Haro , Marc Toussaint , Florian T. Pokorny , Andreas Orthey

We explore path planning followed by kinodynamic smoothing while ensuring the vehicle dynamics feasibility for MAVs. We have chosen a geometrically based motion planning technique \textquotedblleft RRT*\textquotedblright\; for this purpose.…

Robotics · Computer Science 2020-09-01 Geesara Kulathunga , Dmitry Devitt , Roman Fedorenko , Sergei Savin , Alexandr Klimchik

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over…

Robotics · Computer Science 2020-11-17 Tushar Kusnur , Dhruv Mauria Saxena , Maxim Likhachev

Sampling-based motion planners (SBMPs) are widely used to compute dynamically feasible robot paths. However, their reliance on uniform sampling often leads to poor efficiency and slow planning in complex environments. We introduce a novel…

Robotics · Computer Science 2025-11-10 Shubham Natraj , Bruno Sinopoli , Yiannis Kantaros

We present a novel approach for generating motion primitives for kinodynamic motion planning using diffusion models. The motions generated by our approach are adapted to each problem instance by utilizing problem-specific parameters,…

Robotics · Computer Science 2025-03-11 Julius Franke , Akmaral Moldagalieva , Pia Hanfeld , Wolfgang Hönig

This paper presents a method for planning optimal trajectories with a team of Unmanned Aerial Vehicles (UAVs) performing autonomous cinematography. The method is able to plan trajectories online and in a distributed manner, providing…

Robotics · Computer Science 2021-04-06 Alfonso Alcántara , Jesús Capitán , Rita Cunha , Aníbal Ollero

This work casts the kinodynamic planning problem for car-like vehicles as an optimization task to compute a minimum-time trajectory and its associated velocity profile, subject to boundary conditions on velocity, acceleration, and steering.…

Robotics · Computer Science 2025-08-25 Otobong Jerome , Alexandr Klimchik , Alexander Maloletov , Geesara Kulathunga

We present a novel analysis of AO-RRT: a tree-based planner for motion planning with kinodynamic constraints, originally described by Hauser and Zhou (AO-X, 2016). AO-RRT explores the state-cost space and has been shown to efficiently…

In this work, we explore a data-driven learning-based approach to learning the kinodynamic model of a small autonomous vehicle, and observe the effect it has on motion planning, specifically autonomous drifting. When executing a motion plan…

Robotics · Computer Science 2024-02-26 M. Suvarna , O. Tehrani

In this paper, we address the problem of sampling-based motion planning under motion and measurement uncertainty with probabilistic guarantees. We generalize traditional sampling-based tree-based motion planning algorithms for deterministic…

Robotics · Computer Science 2022-10-05 Qi Heng Ho , Zachary N. Sunberg , Morteza Lahijanian

The paper introduces an asymptotically optimal lifelong sampling-based path planning algorithm that combines the merits of lifelong planning algorithms and lazy search algorithms for rapid replanning in dynamic environments where edge…

Robotics · Computer Science 2025-07-23 Lu Huang , Jingwen Yu , Jiankun Wang , Xingjian Jing

This paper presents a new multi-layered algorithm for motion planning under motion and sensing uncertainties for Linear Temporal Logic specifications. We propose a technique to guide a sampling-based search tree in the combined task and…

Robotics · Computer Science 2023-04-11 Qi Heng Ho , Zachary N. Sunberg , Morteza Lahijanian

Robotic assembly in architectural construction faces a persistent bottleneck: existing planners are either highly specialized, requiring prohibitive retraining for every new geometric design, or operationally inefficient, treating…

Machine Learning · Computer Science 2026-05-20 Shih-Yu Lai , Chia-Ching Yen , Yang-Ting Shen , Peter Yichen Chen , Yu-Lun Liu , Bing-Yu Chen

This paper proposes a systematic solution that uses an unmanned aerial vehicle (UAV) to aggressively and safely track an agile target. The solution properly handles the challenging situations where the intent of the target and the dense…

Robotics · Computer Science 2020-11-10 Zhichao Han , Ruibin Zhang , Neng Pan , Chao Xu , Fei Gao

Computing kinodynamically feasible motion plans and repairing them on-the-fly as the environment changes is a challenging, yet relevant problem in robot-navigation. We propose a novel online single-query sampling-based motion re-planning…

Robotics · Computer Science 2024-06-14 Mohamed Khalid M Jaffar , Michael Otte

Kinodynamic Motion Planning (KMP) is to find a robot motion subject to concurrent kinematics and dynamics constraints. To date, quite a few methods solve KMP problems and those that exist struggle to find near-optimal solutions and exhibit…

Robotics · Computer Science 2021-01-19 Linjun Li , Yinglong Miao , Ahmed H. Qureshi , Michael C. Yip

Long-horizon navigation in complex urban environments relies heavily on continuous human operation, which leads to fatigue, reduced efficiency, and safety concerns. Shared autonomy, where a Vision-Language AI agent and a human operator…

Robotics · Computer Science 2026-04-03 Yukai Ma , Honglin He , Selina Song , Wayne Wu , Bolei Zhou

We present an iterative approach for planning and controlling motions of underactuated robots with uncertain dynamics. At its core, there is a learning process which estimates the perturbations induced by the model uncertainty on the active…

Trajectory planning under kinodynamic constraints is fundamental for advanced robotics applications that require dexterous, reactive, and rapid skills in complex environments. These constraints, which may represent task, safety, or actuator…

Robotics · Computer Science 2024-08-27 Piotr Kicki , Davide Tateo , Puze Liu , Jonas Guenster , Jan Peters , Krzysztof Walas

Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace. Discovering high-quality paths in such scenarios can be achieved, in principle,…

Robotics · Computer Science 2019-03-05 Rahul Shome , Kiril Solovey , Andrew Dobson , Dan Halperin , Kostas E. Bekris