Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree

Chang Bae Moon, Woo Jin Chung

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

We propose a new trajectory generation scheme called dual-tree rapidly exploring random tree (DT-RRT), which is designed on the basis of a rapidly exploring random tree (RRT) method. The DT-RRT is suitable for high-speed navigation of a two-wheeled differential mobile robot. The proposed dual tree is composed of a workspace tree and a state tree. The workspace tree finds near sets in the target workspace without considering robot kinematics. Robot trajectories are generated by the extension of the state tree under the consideration of kinematic and dynamic constraints. The proposed scheme allows for different topological structures between the workspace tree and the state tree. Owing to the different structures between two trees, flexible node extensions can be achieved. As a result, the success rate of the node extension can be increased, while the computational cost can be saved. In order to improve the quality of the trajectory, we propose a reconnect-tree scheme that can modify the generated tree structure. The advantage of the reconnect-tree scheme is that the repropagation of the conventional RRT structure is not required. From simulations, the superior performance of DT-RRT was clarified in terms of computing time and success rate. The experimental result supported high quality of the generated trajectory with fast and smooth motion of the robot.

Original languageEnglish
Article number6872545
Pages (from-to)1080-1090
Number of pages11
JournalIEEE Transactions on Industrial Electronics
Volume62
Issue number2
DOIs
Publication statusPublished - 2015 Feb 1

Fingerprint

Mobile robots
Trajectories
Robots
Kinematics
Navigation
Costs

Keywords

  • Kinodynamic planning
  • mobile robots
  • nonholonomic motion planning
  • rapidly exploring random tree (RRT)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree. / Moon, Chang Bae; Chung, Woo Jin.

In: IEEE Transactions on Industrial Electronics, Vol. 62, No. 2, 6872545, 01.02.2015, p. 1080-1090.

Research output: Contribution to journalArticle

@article{9df84a42196f46a8a40ef1e537f7e67d,
title = "Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree",
abstract = "We propose a new trajectory generation scheme called dual-tree rapidly exploring random tree (DT-RRT), which is designed on the basis of a rapidly exploring random tree (RRT) method. The DT-RRT is suitable for high-speed navigation of a two-wheeled differential mobile robot. The proposed dual tree is composed of a workspace tree and a state tree. The workspace tree finds near sets in the target workspace without considering robot kinematics. Robot trajectories are generated by the extension of the state tree under the consideration of kinematic and dynamic constraints. The proposed scheme allows for different topological structures between the workspace tree and the state tree. Owing to the different structures between two trees, flexible node extensions can be achieved. As a result, the success rate of the node extension can be increased, while the computational cost can be saved. In order to improve the quality of the trajectory, we propose a reconnect-tree scheme that can modify the generated tree structure. The advantage of the reconnect-tree scheme is that the repropagation of the conventional RRT structure is not required. From simulations, the superior performance of DT-RRT was clarified in terms of computing time and success rate. The experimental result supported high quality of the generated trajectory with fast and smooth motion of the robot.",
keywords = "Kinodynamic planning, mobile robots, nonholonomic motion planning, rapidly exploring random tree (RRT)",
author = "Moon, {Chang Bae} and Chung, {Woo Jin}",
year = "2015",
month = "2",
day = "1",
doi = "10.1109/TIE.2014.2345351",
language = "English",
volume = "62",
pages = "1080--1090",
journal = "IEEE Transactions on Industrial Electronics",
issn = "0278-0046",
publisher = "IEEE Industrial Electronics Society",
number = "2",

}

TY - JOUR

T1 - Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree

AU - Moon, Chang Bae

AU - Chung, Woo Jin

PY - 2015/2/1

Y1 - 2015/2/1

N2 - We propose a new trajectory generation scheme called dual-tree rapidly exploring random tree (DT-RRT), which is designed on the basis of a rapidly exploring random tree (RRT) method. The DT-RRT is suitable for high-speed navigation of a two-wheeled differential mobile robot. The proposed dual tree is composed of a workspace tree and a state tree. The workspace tree finds near sets in the target workspace without considering robot kinematics. Robot trajectories are generated by the extension of the state tree under the consideration of kinematic and dynamic constraints. The proposed scheme allows for different topological structures between the workspace tree and the state tree. Owing to the different structures between two trees, flexible node extensions can be achieved. As a result, the success rate of the node extension can be increased, while the computational cost can be saved. In order to improve the quality of the trajectory, we propose a reconnect-tree scheme that can modify the generated tree structure. The advantage of the reconnect-tree scheme is that the repropagation of the conventional RRT structure is not required. From simulations, the superior performance of DT-RRT was clarified in terms of computing time and success rate. The experimental result supported high quality of the generated trajectory with fast and smooth motion of the robot.

AB - We propose a new trajectory generation scheme called dual-tree rapidly exploring random tree (DT-RRT), which is designed on the basis of a rapidly exploring random tree (RRT) method. The DT-RRT is suitable for high-speed navigation of a two-wheeled differential mobile robot. The proposed dual tree is composed of a workspace tree and a state tree. The workspace tree finds near sets in the target workspace without considering robot kinematics. Robot trajectories are generated by the extension of the state tree under the consideration of kinematic and dynamic constraints. The proposed scheme allows for different topological structures between the workspace tree and the state tree. Owing to the different structures between two trees, flexible node extensions can be achieved. As a result, the success rate of the node extension can be increased, while the computational cost can be saved. In order to improve the quality of the trajectory, we propose a reconnect-tree scheme that can modify the generated tree structure. The advantage of the reconnect-tree scheme is that the repropagation of the conventional RRT structure is not required. From simulations, the superior performance of DT-RRT was clarified in terms of computing time and success rate. The experimental result supported high quality of the generated trajectory with fast and smooth motion of the robot.

KW - Kinodynamic planning

KW - mobile robots

KW - nonholonomic motion planning

KW - rapidly exploring random tree (RRT)

UR - http://www.scopus.com/inward/record.url?scp=84920911776&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920911776&partnerID=8YFLogxK

U2 - 10.1109/TIE.2014.2345351

DO - 10.1109/TIE.2014.2345351

M3 - Article

AN - SCOPUS:84920911776

VL - 62

SP - 1080

EP - 1090

JO - IEEE Transactions on Industrial Electronics

JF - IEEE Transactions on Industrial Electronics

SN - 0278-0046

IS - 2

M1 - 6872545

ER -