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

42 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

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

Fingerprint 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