English
Related papers

Related papers: Batch and Incremental Kinodynamic Motion Planning …

200 papers

In this paper, we introduce dynamics factor graphs as a graphical framework to solve dynamics problems and kinodynamic motion planning problems with full consideration of whole-body dynamics and contacts. A factor graph representation of…

Robotics · Computer Science 2020-11-13 Mandy Xie , Alejandro Escontrela , Frank Dellaert

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

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

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

Motion planning is a mature area of research in robotics with many well-established methods based on optimization or sampling the state space, suitable for solving kinematic motion planning. However, when dynamic motions under constraints…

Local planning for a differential wheeled robot is designed to generate kinodynamic feasible actions that guide the robot to a goal position along the navigation path while avoiding obstacles. Reactive, predictive, and learning-based…

Robotics · Computer Science 2023-10-05 Zhiqiang Jian , Songyi Zhang , Lingfeng Sun , Wei Zhan , Nanning Zheng , Masayoshi Tomizuka

Motion planning under dynamics constraints, i.e, kinodynamic planning, enables safe robot operation by generating dynamically feasible trajectories that the robot can accurately track. For high-DOF robots such as manipulators,…

Robotics · Computer Science 2026-04-23 Thai Duong , Clayton W. Ramsey , Zachary Kingston , Wil Thomason , Lydia E. Kavraki

We present Kinodynamic RRT*, an incremental sampling-based approach for asymptotically optimal motion planning for robots with linear differential constraints. Our approach extends RRT*, which was introduced for holonomic robots (Karaman et…

Robotics · Computer Science 2012-05-24 Dustin J. Webb , Jur van den Berg

This work proposes a kinodynamic motion planning technique for collaborative object transportation by multiple mobile manipulators in dynamic environments. A global path planner computes a linear piecewise path from start to goal. A novel…

Robotics · Computer Science 2025-12-09 Keshab Patra , Arpita Sinha , Anirban Guha

We present a sampling-based kinodynamic planning framework for a bipedal robot in complex environments. Unlike other footstep planner which typically plan footstep locations and the biped dynamics in separate steps, we handle both…

Robotics · Computer Science 2018-07-11 Junhyeok Ahn , Orion Campbell , Donghyun Kim , Luis Sentis

This paper presents a motion planner for systems subject to kinematic and dynamic constraints. The former appear when kinematic loops are present in the system, such as in parallel manipulators, in robots that cooperate to achieve a given…

Robotics · Computer Science 2017-05-23 Ricard Bordalba , Lluís Ros , Josep M. Porta

Real-time kinodynamic trajectory planning in dynamic environments is critical yet challenging for autonomous driving. In this letter, we propose an efficient trajectory planning system for autonomous driving in complex dynamic scenarios…

Robotics · Computer Science 2022-05-25 Cheng Jie , Chen Yingbing , Zhang Qingwen , Gan Lu , Liu Ming

We integrate sampling-based planning techniques with funnel-based feedback control to develop KDF, a new framework for solving the kinodynamic motion-planning problem via funnel control. The considered systems evolve subject to complex,…

Robotics · Computer Science 2021-04-27 Christos K. Verginis , Dimos V. Dimarogonas , Lydia E. Kavraki

This paper aims to increase the safety and reliability of executing trajectories planned for robots with non-trivial dynamics given a light-weight, approximate dynamics model. Scenarios include mobile robots navigating through workspaces…

State estimation and control are often addressed separately, leading to unsafe execution due to sensing noise, execution errors, and discrepancies between the planning model and reality. Simultaneous control and trajectory estimation using…

Robotics · Computer Science 2025-04-29 Edgar Granados , Sumanth Tangirala , Kostas E. Bekris

We consider the problem of coordinating a collection of robots at an intersection area taking into account dynamical constraints due to actuator limitations. We adopt the coordination space approach, which is standard in multiple robot…

Robotics · Computer Science 2014-05-06 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

Motion planning has evolved from coping with simply geometric problems to physics-based ones that incorporate the kinodynamic and the physical constraints imposed by the robot and the physical world. Therefore, the criteria for evaluating…

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

We propose a novel, multi-layered planning approach for computing paths that satisfy both kinodynamic and spatiotemporal constraints. Our three-part framework first establishes potential sequences to meet spatial constraints, using them to…

Robotics · Computer Science 2025-05-23 Jeel Chatrola , Abhiroop Ajith , Kevin Leahy , Constantinos Chamzas

Motion planning for robotic systems with complex dynamics is a challenging problem. While recent sampling-based algorithms achieve asymptotic optimality by propagating random control inputs, their empirical convergence rate is often poor,…

Robotics · Computer Science 2023-11-08 Joaquim Ortiz-Haro , Wolfgang Hoenig , Valentin N. Hartmann , Marc Toussaint

The problem of kinodynamic multi-goal motion planning is to find a trajectory over multiple target locations with an apriori unknown sequence of visits. The objective is to minimize the cost of the trajectory planned in a cluttered…

Robotics · Computer Science 2025-05-12 Petr Ježek , Michal Minařík , Vojtěch Vonásek , Robert Pěnička
‹ Prev 1 2 3 10 Next ›