中文
相关论文

相关论文: State Supervised Steering Function for Sampling-ba…

200 篇论文

Rapidly-exploring Random Trees (RRT) and its variations have emerged as a robust and efficient tool for finding collision-free paths in robotic systems. However, adding dynamic constraints makes the motion planning problem significantly…

机器人学 · 计算机科学 2024-03-19 Joaquim Ortiz-Haro , Wolfgang Hönig , Valentin N. Hartmann , Marc Toussaint , Ludovic Righetti

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

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

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

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

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

Efficiently finding safe and feasible trajectories for mobile objects is a critical field in robotics and computer science. In this paper, we propose SIL-RRT*, a novel learning-based motion planning algorithm that extends the RRT* algorithm…

机器人学 · 计算机科学 2024-11-27 Xuzhe Dang , Stefan Edelkamp

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…

机器人学 · 计算机科学 2015-05-18 Kris Hauser , Yilun Zhou

This paper tackles the problem of integrated task and kinodynamic motion planning in uncertain environments. We consider a robot with nonlinear dynamics tasked with a Linear Temporal Logic over finite traces ($\ltlf$) specification…

机器人学 · 计算机科学 2026-04-02 Qi Heng Ho , Zachary N. Sunberg , Morteza Lahijanian

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

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…

机器人学 · 计算机科学 2025-05-12 Petr Ježek , Michal Minařík , Vojtěch Vonásek , Robert Pěnička

Integrating artificial intelligence (AI) into sampling-based motion planning provides new possibilities for improving autonomous navigation efficiency. In this paper, three algorithms, namely RRT*, Neural RRT*, and Neural Informed RRT*, are…

机器人学 · 计算机科学 2026-05-28 Hichem Cheriet , Badra Khellat Kihel , Samira Chouraqui

In many real-world robotic tasks, robots must generate dynamically feasible motions that reliably reach desired goals even under uncertainty. Yet existing sampling-based kinodynamic planners typically optimize accumulated trajectory costs…

机器人学 · 计算机科学 2026-05-15 Zhuoyun Zhong , Seyedali Golestaneh , Constantinos Chamzas

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

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…

机器人学 · 计算机科学 2020-03-10 Michal Kleinbort , Edgar Granados , Kiril Solovey , Riccardo Bonalli , Kostas E. Bekris , Dan Halperin

Rapidly-exploring Random Tree Star(RRT*) is a recently proposed extension of Rapidly-exploring Random Tree (RRT) algorithm that provides a collision-free, asymptotically optimal path regardless of obstacle's geometry in a given environment.…

机器人学 · 计算机科学 2017-04-04 Ahmed Hussain Qureshi , Yasar Ayaz

Control Barrier Functions (CBF) are widely used to enforce the safety-critical constraints on nonlinear systems. Recently, these functions are being incorporated into a path planning framework to design safety-critical path planners.…

机器人学 · 计算机科学 2021-10-25 Aniketh Manjunath , Quan Nguyen

Accurate kinodynamic models play a crucial role in many robotics applications such as off-road navigation and high-speed driving. Many state-of-the-art approaches in learning stochastic kinodynamic models, however, require precise…

机器人学 · 计算机科学 2022-09-26 Jiayi Wei , Jarrett Holtz , Isil Dillig , Joydeep Biswas

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…

机器人学 · 计算机科学 2017-05-23 Ricard Bordalba , Lluís Ros , Josep M. Porta

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…

机器人学 · 计算机科学 2021-03-10 Hongkai Ye , Tianyu Liu , Chao Xu , Fei Gao