English
Related papers

Related papers: S-RRT*-based Obstacle Avoidance Autonomous Motion …

200 papers

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

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

This paper proposes a 2-D autonomous exploration and mapping framework for LiDAR-based SLAM mobile robots, designed to address the major challenges on low-cost platforms, including process instability, map drift, and increased risks of…

Robotics · Computer Science 2025-11-18 Muhua Zhang , Lei Ma , Ying Wu , Kai Shen , Yongkui Sun , Henry Leung

This paper presents a hybrid robot motion planner that generates long-horizon motion plans for robot navigation in environments with obstacles. We propose a hybrid planner, RRT* with segmented trajectory optimization (RRT*-sOpt), which…

Robotics · Computer Science 2022-04-19 Jessica Leu , Michael Wang , Masayoshi Tomizuka

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

Essential tasks in autonomous driving includes environment perception, detection and tracking, path planning and action control. This paper focus on path planning, which is one of the challenging task as it needs to find optimal path in…

Robotics · Computer Science 2024-02-20 Sugirtha T , Pranav S , Nitin Benjamin Dasiah , Sridevi M

Robust navigation in changing marine environments requires autonomous systems capable of perceiving, reasoning, and acting under uncertainty. This study introduces a hybrid risk-aware navigation architecture that integrates probabilistic…

Robotics · Computer Science 2026-03-25 Ozan Kaya , Emir Cem Gezer , Roger Skjetne , Ingrid Bouwer Utne

This paper extends the RRT* algorithm, a recently developed but widely-used sampling-based optimal motion planner, in order to effectively handle nonlinear kinodynamic constraints. Nonlinearity in kinodynamic differential constraints often…

Robotics · Computer Science 2016-03-15 Jung-Su Ha , Han-Lim Choi , Jeong hwan Jeon

This paper presents a novel algorithm, called MRRT, which uses multiple rapidly-exploring random trees for fast online replanning of autonomous vehicles in dynamic environments with moving obstacles. The proposed algorithm is built upon the…

Robotics · Computer Science 2021-04-23 Zongyuan Shen , James P. Wilson , Ryan Harvey , Shalabh Gupta

Safe path planning is critical for bipedal robots to operate in safety-critical environments. Common path planning algorithms, such as RRT or RRT*, typically use geometric or kinematic collision check algorithms to ensure collision-free…

Robotics · Computer Science 2022-10-10 Chengyang Peng , Octavian Donca , Ayonga Hereid

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…

Robotics · Computer Science 2019-10-08 Guang Yang , Bee Vang , Zachary Serlin , Calin Belta , Roberto Tron

In this paper, we present a new algorithm that extends RRT* and RT-RRT* for online path planning in complex, dynamic environments. Sampling-based approaches often perform poorly in environments with narrow passages, a feature common to many…

Robotics · Computer Science 2021-09-10 Daniel Armstrong , André Jonasson

We study the path planning problem for continuum-arm robots, in which we are given a starting and an end point, and we need to compute a path for the tip of the continuum arm between the two points. We consider both cases where obstacles…

Robotics · Computer Science 2018-12-11 Jiahao Deng , Brandon H. Meng , Iyad Kanj , Isuru S. Godage

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…

Robotics · Computer Science 2024-11-27 Xuzhe Dang , Stefan Edelkamp

Applying intelligent robot arms in dynamic uncertain environments (i.e., flexible production lines) remains challenging, which requires efficient algorithms for real time trajectory generation. The motion planning problem for robot…

Robotics · Computer Science 2020-08-11 Weiye Zhao , Suqin He , Chengtao Wen , Changliu Liu

Motion planning under differential constraints, kinodynamic motion planning, is one of the canonical problems in robotics. Currently, state-of-the-art methods evolve around kinodynamic variants of popular sampling-based algorithms, such as…

Robotics · Computer Science 2016-01-26 Oktay Arslan , Karl Berntorp , Panagiotis Tsiotras

This paper proposes a rapidly-exploring random trees (RRT) algorithm to solve the motion planning problem for hybrid systems. At each iteration, the proposed algorithm, called HyRRT, randomly picks a state sample and extends the search tree…

Robotics · Computer Science 2022-10-28 Nan Wang , Ricardo G. Sanfelice

Robots are increasingly deployed in dynamic and crowded environments, such as urban areas and shopping malls, where efficient and robust navigation is crucial. Traditional risk-based motion planning algorithms face challenges in such…

Robotics · Computer Science 2024-11-04 Zhirui Sun , Bingyi Xia , Peijia Xie , Xiaoxiao Li , Jiankun Wang

In this paper, we consider the problem of Multi-Robot Path Planning (MRPP) in continuous space. The difficulty of the problem arises from the extremely large search space caused by the combinatorial nature of the problem and the continuous…

Robotics · Computer Science 2025-02-12 Joonyeol Sim , Joonkyung Kim , Changjoo Nam

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