中文
相关论文

相关论文: Kinodynamic FMT* with Dimensionality Reduction Heu…

200 篇论文

Kinodynamic motion planners allow robots to perform complex manipulation tasks under dynamics constraints or with black-box models. However, they struggle to find high-quality solutions, especially when a steering function is unavailable.…

机器人学 · 计算机科学 2023-08-29 Marco Faroni , Dmitry Berenson

Over the last 20 years significant effort has been dedicated to the development of sampling-based motion planning algorithms such as the Rapidly-exploring Random Trees (RRT) and its asymptotically optimal version (e.g. RRT*). However,…

机器人学 · 计算机科学 2014-05-13 Georgios Papadopoulos , Hanna Kurniawati , Nicholas M. Patrikalakis

This paper presents a kinodynamic motion planner that is able to produce energy efficient motions by taking the full robot dynamics into account, and making use of gravity, inertia, and momentum to reduce the effort. Given a specific goal…

机器人学 · 计算机科学 2020-06-16 Mandy Xie , Frank Dellaert

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…

机器人学 · 计算机科学 2018-07-11 Junhyeok Ahn , Orion Campbell , Donghyun Kim , Luis Sentis

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…

机器人学 · 计算机科学 2021-01-19 Linjun Li , Yinglong Miao , Ahmed H. Qureshi , Michael C. Yip

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…

机器人学 · 计算机科学 2023-01-13 Piotr Kicki , Puze Liu , Davide Tateo , Haitham Bou-Ammar , Krzysztof Walas , Piotr Skrzypczyński , Jan Peters

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,…

机器人学 · 计算机科学 2026-04-23 Thai Duong , Clayton W. Ramsey , Zachary Kingston , Wil Thomason , Lydia E. Kavraki

This paper addresses the kinodynamic motion planning for non-holonomic robots in dynamic environments with both static and dynamic obstacles -- a challenging problem that lacks a universal solution yet. One of the promising approaches to…

机器人学 · 计算机科学 2023-01-02 Brian Angulo , Aleksandr Panov , Konstantin Yakovlev

Path planning has long been an important and active research area in robotics. To address challenges in high-dimensional motion planning, this study introduces the Force Direction Informed Trees (FDIT*), a sampling-based planner designed to…

机器人学 · 计算机科学 2025-08-28 Liding Zhang , Zhenshan Bing , Yu Zhang , Kuanqi Cai , Lingyun Chen , Fan Wu , Sami Haddadin , Alois Knoll

Robot motion planning is central to real-world autonomous applications, such as self-driving cars, persistence surveillance, and robotic arm manipulation. One challenge in motion planning is generating control signals for nonlinear systems…

机器人学 · 计算机科学 2019-10-08 Guang Yang , Bee Vang , Zachary Serlin , Calin Belta , Roberto Tron

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.…

机器人学 · 计算机科学 2020-09-01 Geesara Kulathunga , Dmitry Devitt , Roman Fedorenko , Sergei Savin , Alexandr Klimchik

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…

机器人学 · 计算机科学 2016-02-09 Yanbo Li , Zakary Littlefield , Kostas E. Bekris

We develop an algorithm to control an underactuated unmanned surface vehicle (USV) using kinodynamic motion planning with funnel control (KDF). KDF has two key components: motion planning used to generate trajectories with respect to…

机器人学 · 计算机科学 2024-04-29 Dženan Lapandić , Christos K. Verginis , Dimos V. Dimarogonas , Bo Wahlberg

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,…

机器人学 · 计算机科学 2025-03-11 Julius Franke , Akmaral Moldagalieva , Pia Hanfeld , Wolfgang Hönig

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…

机器人学 · 计算机科学 2017-10-18 Daqing Yi , Rohan Thakker , Cole Gulino , Oren Salzman , Siddhartha Srinivasa

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…

机器人学 · 计算机科学 2025-04-29 Edgar Granados , Sumanth Tangirala , Kostas E. Bekris

We propose a new iterative optimization method for the {\bf Data-Fitting} (DF) problem in Machine Learning, e.g. Neural Network (NN) training. The approach relies on {\bf Graphical Model} (GM) representation of the DF problem, where…

机器学习 · 计算机科学 2021-02-17 Francesco Concetti , Michael Chertkov

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.…

机器人学 · 计算机科学 2025-08-25 Otobong Jerome , Alexandr Klimchik , Alexander Maloletov , Geesara Kulathunga

Sampling-based motion planning methods for manipulators in crowded environments often suffer from expensive collision checking and high sampling complexity, which make them difficult to use in real time. To address this issue, we propose a…

机器人学 · 计算机科学 2024-04-02 Mingxin Yu , Chenning Yu , M-Mahdi Naddaf-Sh , Devesh Upadhyay , Sicun Gao , Chuchu Fan

We establish a time-stepping learning algorithm and apply it to predict the solution of the partial differential equation of motion in micromagnetism as a dynamical system depending on the external field as parameter. The data-driven…

计算物理 · 物理学 2021-02-02 Lukas Exl , Norbert J. Mauser , Thomas Schrefl , Dieter Suess