Accelerated RRT* and its evaluation on Autonomous Parking

02/11/2020
by   Jiri Vlasak, et al.
0

Finding a collision-free path for autonomous parking is usually performed by computing geometric equations, but the geometric approach may become unusable under challenging situations where space is highly constrained. We propose an algorithm based on Rapidly-Exploring Random Trees Star (RRT*), which works even in highly constrained environments and improvements to RRT*-based algorithm that accelerate computational time and decrease the final path cost. Our improved RRT* algorithm found a path for parallel parking maneuver in 95 cases in less than 0.15 seconds.

READ FULL TEXT
research
04/02/2017

Potential Functions based Sampling Heuristic For Optimal Path Planning

Rapidly-exploring Random Tree Star(RRT*) is a recently proposed extensio...
research
10/21/2022

Motion Primitives Based Kinodynamic RRT for Autonomous Vehicle Navigation in Complex Environments

In this work, we have implemented a SLAM-assisted navigation module for ...
research
12/01/2009

Single-Agent On-line Path Planning in Continuous, Unpredictable and Highly Dynamic Environments

This document is a thesis on the subject of single-agent on-line path pl...
research
09/02/2021

VORRT-COLREGs: A Hybrid Velocity Obstacles and RRT Based COLREGs-Compliant Path Planner for Autonomous Surface Vessels

This paper presents VORRT-COLREGs, a hybrid technique that combines velo...
research
03/25/2019

Rapidly-exploring Random Trees-based Test Generation for Autonomous Vehicles

Autonomous vehicles are in an intensive research and development stage, ...
research
05/17/2023

Motion Planning (In)feasibility Detection using a Prior Roadmap via Path and Cut Search

Motion planning seeks a collision-free path in a configuration space (C-...
research
08/25/2021

Model-based Decision Making with Imagination for Autonomous Parking

Autonomous parking technology is a key concept within autonomous driving...

Please sign up or login with your details

Forgot password? Click here to reset