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

Chang Bae Moon, Woojin Chung

Research output: Contribution to journalArticlepeer-review

90 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2015 Feb 1


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

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree'. Together they form a unique fingerprint.

Cite this