English
Related papers

Related papers: Motion Primitives based Path Planning with Rapidly…

200 papers

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

Large image generation and vision models, combined with differentiable rendering technologies, have become powerful tools for generating paths that can be drawn or painted by a robot. However, these tools often overlook the intrinsic…

Ground robots navigating in complex, dynamic environments must compute collision-free trajectories to avoid obstacles safely and efficiently. Nonconvex optimization is a popular method to compute a trajectory in real-time. However, these…

Robotics · Computer Science 2024-10-07 Oscar de Groot , Laura Ferranti , Dariu M. Gavrila , Javier Alonso-Mora

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

Robotics · Computer Science 2023-08-29 Marco Faroni , Dmitry Berenson

This work presents a motion planning framework for robotic manipulators that computes collision-free paths directly in image space. The generated paths can then be tracked using vision-based control, eliminating the need for an explicit…

Robotics · Computer Science 2025-07-04 Sreejani Chatterjee , Abhinav Gandhi , Berk Calli , Constantinos Chamzas

Probabilistic sampling-based algorithms, such as the probabilistic roadmap (PRM) and the rapidly-exploring random tree (RRT) algorithms, represent one of the most successful approaches to robotic motion planning, due to their strong…

Robotics · Computer Science 2016-05-04 Lucas Janson , Brian Ichter , Marco Pavone

Sampling-based motion planning algorithms are widely used in robotics because they are very effective in high-dimensional spaces. However, the success rate and quality of the solutions are determined by an adequate selection of their…

This paper addresses the fast replanning problem in dynamic environments with moving obstacles. Since for randomly moving obstacles the future states are unpredictable, the proposed method, called SMARRT, reacts to obstacle motions and…

Robotics · Computer Science 2021-09-14 Zongyuan Shen , James Wilson , Ryan Harvey , Shalabh Gupta

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

Robotics · Computer Science 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong

In this work, we explore how conventional motion planning algorithms can be reapplied to contact-rich manipulation tasks. Rather than focusing solely on efficiency, we investigate how manipulation aspects can be recast in terms of…

Robotics · Computer Science 2025-07-29 Lin Yang , Huu-Thiet Nguyen , Chen Lv , Domenico Campolo

In this paper, a robot navigating an environment shared with humans is considered, and a cost function that can be exploited in $\text{RRT}^\text{X}$, a randomized sampling-based replanning algorithm that guarantees asymptotic optimality,…

Robotics · Computer Science 2022-06-16 Basak Sakcak , Luca Bascetta

Planning the motion path for a tightly coupled dual-arm space manipulator under closed-chain constraints is a fundamental yet challenging problem in on-orbit assembly of large-scale space structures. The closed-chain constraints…

Robotics · Computer Science 2026-05-27 Jiawei Zhang , Xinhao Miao , Jifeng Guo , Qinghua Li , Chengchao Bai

This paper presents a novel on-line path planning method that enables aerial robots to interact with surfaces. We present a solution to the problem of finding trajectories that drive a robot towards a surface and move along it. Triangular…

Robotics · Computer Science 2021-02-23 Michael Pantic , Lionel Ott , Cesar Cadena , Roland Siegwart , Juan Nieto

Sampling-based planning algorithms like Rapidly-exploring Random Tree (RRT) are versatile in solving path planning problems. RRT* offers asymptotic optimality but requires growing the tree uniformly over the free space, which leaves room…

Robotics · Computer Science 2024-03-08 Zhe Huang , Hongyu Chen , John Pohovey , Katherine Driggs-Campbell

On-line motion planning in unknown environments is a challenging problem as it requires (i) ensuring collision avoidance and (ii) minimizing the motion time, while continuously predicting where to go next. Previous approaches to on-line…

Robotics · Computer Science 2017-09-05 Sanjeev Sharma

Fast and accurate path planning is important for ground robots to achieve safe and efficient autonomous navigation in unstructured outdoor environments. However, most existing methods exploiting either 2D or 2.5D maps struggle to balance…

Robotics · Computer Science 2023-03-10 Jiayang Liu , Xieyuanli Chen , Junhao Xiao , Sichao Lin , Zhiqiang Zheng , Huimin Lu

Industrial robots are increasingly deployed in applications requiring an end effector tool to closely track a specified path, such as in spraying and welding. Performance and productivity present possibly conflicting objectives: tracking…

Classical sampling-based motion planners like the RRTs suffer from inefficiencies, particularly in cluttered or high-dimensional spaces, due to their reliance on undirected, random sampling. This paper introduces the Episodic RRT, a novel…

Robotics · Computer Science 2025-07-23 Xinyu Wu

In this work, we propose a search-based planning method to compute dynamically feasible trajectories for a quadrotor flying in an obstacle-cluttered environment. Our approach searches for smooth, minimum-time trajectories by exploring the…

Robotics · Computer Science 2017-09-19 Sikang Liu , Nikolay Atanasov , Kartik Mohta , Vijay Kumar

Real-time long-range local planning is a challenging task, especially in the presence of dynamics obstacles. We propose a complete system which is capable of performing the local replanning in real-time. Desired trajectory is needed in the…

Robotics · Computer Science 2020-11-04 Geesara Kulathunga , Roman Fedorenko , Sergey Kopylov , Alexandr Klimchik