arrow
Return

Improved RRT-Connect Algorithm Based on Triangular Inequality for Robot Path Planning

delete2021-01-06
delete78
delete
OA
AI
J
Jin-Gu Kang
D
Dong‐Woo Lim
Y
Yong-Sik Choi
W
Woo Jin Jang
J
Jin-Woo Jung *
DOI:10.3390/s21020333delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper proposed a triangular inequality-based rewiring method for the rapidly exploring random tree (RRT)-Connect robot path-planning algorithm that guarantees the planning time compared to the RRT algorithm, to bring it closer to the optimum. To check the proposed algorithm's performance, this paper compared the RRT and RRT-Connect algorithms in various environments through simulation. From these experimental results, the proposed algorithm shows both quicker planning time and shorter path length than the RRT algorithm and shorter path length than the RRT-Connect algorithm with a similar number of samples and planning time.
Keywords:
RRT-Connect
triangular inequality
rewiring
optimality
robot path planning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.2W
Citations:
20.9W

Organization

D
Dongguk University
Scholars:
8.2K
Papers: 9.3K
Citations: 1.0W
Cited Papers

Cited Papers

UGT1A7 polymorphisms in chronic pancreatitis: an example of genotyping pitfalls
err2007-02-27
err0
PREAI
errR H M te Morsche; J P H Drenth; K Truninger; H-U Schulz; A Kage; O Landt; M Verlaan; J Rosendahl; M Macek; J B M J Jansen; H Witt
errShare
errSave
errShare
errSave
A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles
err2016-03-01
err1.6K
errOAAI
errPaden, Brian; Cap, Michal; Yong, Sze Zheng; Yershov, Dmitry; Frazzoli, Emilio
errShare
errSave
<title>Monitoring of a concrete arch bridge during construction</title>
err2002-06-28
err0
PREAI
errDaniele Inaudi; A. Ruefenacht; B. von Arx; H. P. Noher; Samuel Vurpillot; Branko Glisic
errShare
errSave
researcher View more