English
Related papers

Related papers: Batch and Incremental Kinodynamic Motion Planning …

200 papers

This paper presents a gait optimization and motion planning framework for a class of locomoting systems with mixed kinematic and dynamic properties. Using Lagrangian reduction and differential geometry, we derive a general dynamic model…

Robotics · Computer Science 2025-04-29 Yanhao Yang , Ross L. Hatton

Accurate control of robots at high speeds requires a control system that can take into account the kinodynamic interactions of the robot with the environment. Prior works on learning inverse kinodynamic (IKD) models of robots have shown…

Robotics · Computer Science 2022-08-04 Pranav Atreya , Haresh Karnan , Kavan Singh Sikand , Xuesu Xiao , Sadegh Rabiee , Joydeep Biswas

Nearly all autonomous robotic systems use some form of motion planning to compute reference motions through their environment. An increasing use of autonomous robots in a broad range of applications creates a need for efficient, general…

Robotics · Computer Science 2017-05-16 Brian Paden

In this paper, we present a novel general framework grounded in the factor graph theory to solve kinematic and dynamic problems for multi-body systems. Although the motion of multi-body systems is considered to be a well-studied problem and…

Robotics · Computer Science 2021-07-27 José-Luis Blanco-Claraco , Antonio Leanza , Giulio Reina

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

Sampling-based algorithms are viewed as practical solutions for high-dimensional motion planning. Recent progress has taken advantage of random geometric graph theory to show how asymptotic optimality can also be achieved with these…

Robotics · Computer Science 2016-02-09 Yanbo Li , Zakary Littlefield , Kostas E. Bekris

We propose a motion planner for cable-driven payload transportation using multiple unmanned aerial vehicles (UAVs) in an environment cluttered with obstacles. Our planner is kinodynamic, i.e., it considers the full dynamics model of the…

Robotics · Computer Science 2024-10-02 Khaled Wahba , Joaquim Ortiz-Haro , Marc Toussaint , Wolfgang Hönig

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

This paper presents a novel algorithm to plan energy-efficient trajectories for autonomous ornithopters. In general, trajectory optimization is quite a relevant problem for practical applications with \emph{Unmanned Aerial Vehicles} (UAVs).…

Sampling-based motion planners offer a practical and scalable approach to kinodynamic motion planning, notably for high-dimensional, underactuated, or non-holonomic systems. However, these planners are typically used offline, requiring…

Robotics · Computer Science 2026-05-28 Seyedali Golestaneh , Zhuoyun Zhong , Donghyung Lee , Constantinos Chamzas

This work presents Kinodynamic Adaptive Robot Coordination (K-ARC), a novel algorithm for multi-robot kinodynamic planning. Our experimental results show the capability of K-ARC to plan for up to 32 planar mobile robots, while achieving up…

Robotics · Computer Science 2025-01-06 Mike Qin , Irving Solis , James Motes , Marco Morales , Nancy M. Amato

In this paper, we propose a lightweight yet effective Topology Guided Kinodynamic planner (TGK-Planner) for quadrotor aggressive flights with limited onboard computing resources. The proposed system follows the traditional hierarchical…

Robotics · Computer Science 2020-11-10 Hongkai Ye , Xin Zhou , Zhepei Wang , Chao Xu , Jian Chu , Fei Gao

This paper presents an equivalence between feasible kinodynamic planning and optimal kinodynamic planning, in that any optimal planning problem can be transformed into a series of feasible planning problems in a state-cost space whose…

Robotics · Computer Science 2015-05-18 Kris Hauser , Yilun Zhou

This paper proposes a new sampling-based kinodynamic motion planning algorithm, called FMT*PFF, for nonlinear systems. It exploits the novel idea of dimensionality reduction using partial-final-state-free (PFF) optimal controllers.With the…

Robotics · Computer Science 2023-06-06 Dongliang Zheng , Panagiotis Tsiotras

We present an efficient algorithm for motion planning and control of a robot system with a high number of degrees-of-freedom. These include high-DOF soft robots or an articulated robot interacting with a deformable environment. Our approach…

Robotics · Computer Science 2018-10-08 Biao Jia , Zherong Pan , Dinesh Manocha

Path-velocity decomposition is an intuitive yet powerful approach to address the complexity of kinodynamic motion planning. The difficult trajectory planning problem is solved in two separate, simpler, steps: first, find a path in the…

Robotics · Computer Science 2016-10-03 Quang-Cuong Pham , Stéphane Caron , Puttichai Lertkultanon , Yoshihiko Nakamura

Sampling-based motion planners (SBMPs) are widely used for robot motion planning with complex kinodynamic constraints in high-dimensional spaces, yet they struggle to achieve \emph{real-time} performance due to their serial computation…

Robotics · Computer Science 2026-02-04 Nicolas Perrault , Qi Heng Ho , Morteza Lahijanian

We present parametric trajectory optimization, a method for simultaneously computing physical parameters, actuation requirements, and robot motions for more efficient robot designs. In this scheme, robot dimensions, masses, and other…

Robotics · Computer Science 2017-07-21 Andrew Spielberg , Brandon Araki , Cynthia Sung , Russ Tedrake , Daniela Rus

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

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