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.Index Terms-Kinodynamic planning, mobile robots, nonholonomic motion planning, rapidly exploring random tree (RRT).