SMARRT: Self-Repairing Motion-Reactive Anytime RRT for Dynamic Environments

09/10/2021
by   Zongyuan Shen, et al.
0

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 revises the path in real-time based on the current interfering obstacle state (i.e., position and velocity). SMARRT is fast and efficient and performs collision checking only on the partial path segment close to the robot within a feasibility checking horizon. If the path is infeasible, then tree parts associated with the path inside the horizon are pruned while maintaining the maximal tree structure of already-explored regions. Then, a multi-resolution utility map is created to capture the environmental information used to compute the replanning utility for each cell on the multi-scale tiling. A hierarchical searching method is applied on the map to find the sampling cell efficiently. Finally, uniform samples are drawn within the sampling cell for fast replanning. The SMARRT method is validated via simulation runs, and the results are evaluated in comparison to four existing methods. The SMARRT method yields significant improvements in travel time, replanning time, and success rate compared against the existing methods.

READ FULL TEXT

page 1

page 5

page 6

page 8

research
05/10/2023

SMART: Self-Morphing Anytime Replanning Tree

The paper presents an algorithm, called Self- Morphing Anytime Replannin...
research
04/22/2021

MRRT: Multiple Rapidly-Exploring Random Trees for Fast Online Replanning in Dynamic Environments

This paper presents a novel algorithm, called MRRT, which uses multiple ...
research
11/07/2020

Search-Based Online Trajectory Planning for Car-like Robots in Highly Dynamic Environments

This paper presents a search-based partial motion planner to generate dy...
research
05/04/2019

IVO: Inverse Velocity Obstacles for Real Time Navigation

In this paper, we present "IVO: Inverse Velocity Obstacles" an ego-centr...
research
04/04/2019

Intent-Aware Probabilistic Trajectory Estimation for Collision Prediction with Uncertainty Quantification

Collision prediction in a dynamic and unknown environment relies on know...
research
06/20/2018

Learning what is above and what is below: horizon approach to monocular obstacle detection

A novel approach is proposed for monocular obstacle detection, which rel...
research
10/06/2022

Moving Virtual Agents Forward in Space and Time

This article proposes an adaptation from the model of Bianco for fast-fo...

Please sign up or login with your details

Forgot password? Click here to reset