English
Related papers

Related papers: Kinodynamic RRT*: Optimal Motion Planning for Syst…

200 papers

Kinodynamic motion planning is concerned with computing collision-free trajectories while abiding by the robot's dynamic constraints. This critical problem is often tackled using sampling-based planners (SBPs) that explore the robot's…

Machine Learning · Computer Science 2025-09-08 Yaniv Hassidof , Tom Jurgenson , Kiril Solovey

Human motion provides rich priors for training general-purpose humanoid control policies, but raw demonstrations are often incompatible with a robot's kinematics and dynamics, limiting their direct use. We present a two-stage pipeline for…

Robotics · Computer Science 2026-03-13 Hanwen Wang , Qiayuan Liao , Bike Zhang , Kunzhao Ren , Koushil Sreenath , Xiaobin Xiong

For real-time multirotor kinodynamic motion planning, the efficiency of sampling-based methods is usually hindered by difficult-to-sample homotopy classes like narrow passages. In this paper, we address this issue by a hybrid scheme. We…

Robotics · Computer Science 2021-03-10 Hongkai Ye , Tianyu Liu , Chao Xu , Fei Gao

The linearization of the equations of motion of a robotics system about a given state-input trajectory, including a controlled equilibrium state, is a valuable tool for model-based planning, closed-loop control, gain tuning, and state…

Robotics · Computer Science 2022-04-20 Martijn Bos , Silvio Traversaro , Daniele Pucci , Alessandro Saccon

This paper presents Latent Sampling-based Motion Planning (L-SBMP), a methodology towards computing motion plans for complex robotic systems by learning a plannable latent representation. Recent works in control of robotic systems have…

Robotics · Computer Science 2018-11-07 Brian Ichter , Marco Pavone

Finding high-quality solutions quickly is an important objective in motion planning. This is especially true for high-degree-of-freedom robots. Satisficing planners have traditionally found feasible solutions quickly but provide no…

Robotics · Computer Science 2025-12-29 Tyler Wilson , Wil Thomason , Zachary Kingston , Jonathan Gammell

Rapidly exploring random trees (RRTs) have proven effective in quickly finding feasible solutions to complex motion planning problems. RRT* is an extension of the RRT algorithm that provides probabilistic asymptotic optimality guarantees…

Robotics · Computer Science 2023-02-24 James Swedeen , Greg Droge , Randall Christensen

Optimal path planning aims to determine a sequence of states from a start to a goal while accounting for planning objectives. Popular methods often integrate fixed batch sizes and neglect information on obstacles, which is not…

Robotics · Computer Science 2025-08-28 Liding Zhang , Sicheng Wang , Kuanqi Cai , Zhenshan Bing , Fan Wu , Chaoqun Wang , Sami Haddadin , Alois Knoll

Noisy observations coupled with nonlinear dynamics pose one of the biggest challenges in robot motion planning. By decomposing nonlinear dynamics into a discrete set of local dynamics models, hybrid dynamics provide a natural way to model…

Robotics · Computer Science 2018-10-10 Ajinkya Jain , Scott Niekum

Robust navigation in changing marine environments requires autonomous systems capable of perceiving, reasoning, and acting under uncertainty. This study introduces a hybrid risk-aware navigation architecture that integrates probabilistic…

Robotics · Computer Science 2026-03-25 Ozan Kaya , Emir Cem Gezer , Roger Skjetne , Ingrid Bouwer Utne

To move through the world, mobile robots typically use a receding-horizon strategy, wherein they execute an old plan while computing a new plan to incorporate new sensor information. A plan should be dynamically feasible, meaning it obeys…

Optimization and Control · Mathematics 2020-03-05 Shreyas Kousik , Bohao Zhang , Pengcheng Zhao , Ram Vasudevan

Most animal and human locomotion behaviors for solving complex tasks involve dynamic motions and rich contact interaction. In fact, complex maneuvers need to consider dynamic movement and contact events at the same time. We present a…

Robotics · Computer Science 2019-04-10 Carlos Mastalli , Ioannis Havoutis , Michele Focchi , Darwin G. Caldwell , Claudio Semini

Rapidly Exploring Random Tree (RRT) algorithms, notably used for nonholonomic vehicle navigation in complex environments, are often not thoroughly evaluated for their specific challenges. This paper presents a first such comparison study of…

Robotics · Computer Science 2025-01-14 Trym Tengesdal , Tom Arne Pedersen , Tor Arne Johansen

We show dynamic locomotion strategies for wheeled quadrupedal robots, which combine the advantages of both walking and driving. The developed optimization framework tightly integrates the additional degrees of freedom introduced by the…

We propose a multi-scale approach for computing abstractions of dynamical systems, that incorporates both local and global optimal control to construct a goal-specific abstraction. For a local optimal control problem, we not only design the…

Dynamical Systems · Mathematics 2024-05-13 Julien Calbert , Lucas N. Egidio , Raphaël M. Jungers

Enforcing state and input constraints during reinforcement learning (RL) in continuous state spaces is an open but crucial problem which remains a roadblock to using RL in safety-critical applications. This paper leverages invariant sets to…

Systems and Control · Electrical Eng. & Systems 2019-06-28 Ankush Chakrabarty , Rien Quirynen , Claus Danielson , Weinan Gao

Physics-based motion planning is a challenging task, since it requires the computation of the robot motions while allowing possible interactions with (some of) the obstacles in the environment. Kinodynamic motion planners equipped with a…

Robotics · Computer Science 2017-10-03 Muhayyuddin , Aliakbar Akbari , Jan Rosell

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

A key challenge in robotics is the efficient generation of optimal robot motion with safety guarantees in cluttered environments. Recently, deterministic optimal sampling-based motion planners have been shown to achieve good performance…

Robotics · Computer Science 2020-07-27 Luigi Palmieri , Leonard Bruns , Michael Meurer , Kai Oliver Arras

The trajectory derived from RRT and RRT* is zagged. A holonomic drive is able to follow this trajectory. But real-life vehicle which has dynamical constraints cannot follow this trajectory. In this work, we are going to modify the RRT and…

Robotics · Computer Science 2022-06-22 Abhish Khanal