Practical probabilistic trajectory planning scheme based on the Rapidly-Exploring Random Trees for two-wheeled mobile robots

Chang bae Moon, Woo Jin Chung

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The RRT (Rapidly Exploring Random Tree) based planners using probabilistic sampling approaches have been receiving significant attention because of their ability to deal with high-dimensional planning problems efficiently. However, it is still a challenge to generate trajectories for a mobile robot, given the kinematic and dynamic constraints. In this paper, we present an RRT node extension scheme using an asymptotically stable controller for a two-wheeled mobile robot. The proposed algorithm can generate dynamically feasible trajectories. The simulation results show that the proposed scheme can deal with the narrow regions efficiently. The computational time of the simulation results shows that the proposed scheme is twice as fast as the conventional approach.

Original languageEnglish
Pages (from-to)591-596
Number of pages6
JournalInternational Journal of Precision Engineering and Manufacturing
Volume17
Issue number5
DOIs
Publication statusPublished - 2016

Fingerprint

Mobile robots
Trajectories
Planning
Kinematics
Sampling
Controllers

Keywords

  • Mobile robot
  • Motion planning
  • Path planning
  • Trajectory planning

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering
  • Mechanical Engineering

Cite this

@article{d44641a403374a648d0f929e4c81fbbc,
title = "Practical probabilistic trajectory planning scheme based on the Rapidly-Exploring Random Trees for two-wheeled mobile robots",
abstract = "The RRT (Rapidly Exploring Random Tree) based planners using probabilistic sampling approaches have been receiving significant attention because of their ability to deal with high-dimensional planning problems efficiently. However, it is still a challenge to generate trajectories for a mobile robot, given the kinematic and dynamic constraints. In this paper, we present an RRT node extension scheme using an asymptotically stable controller for a two-wheeled mobile robot. The proposed algorithm can generate dynamically feasible trajectories. The simulation results show that the proposed scheme can deal with the narrow regions efficiently. The computational time of the simulation results shows that the proposed scheme is twice as fast as the conventional approach.",
keywords = "Mobile robot, Motion planning, Path planning, Trajectory planning",
author = "Moon, {Chang bae} and Chung, {Woo Jin}",
year = "2016",
doi = "10.1007/s12541-016-0071-3",
language = "English",
volume = "17",
pages = "591--596",
journal = "International Journal of Precision Engineering and Manufacturing",
issn = "1229-8557",
publisher = "Korean Society of Precision Engineering",
number = "5",

}

TY - JOUR

T1 - Practical probabilistic trajectory planning scheme based on the Rapidly-Exploring Random Trees for two-wheeled mobile robots

AU - Moon, Chang bae

AU - Chung, Woo Jin

PY - 2016

Y1 - 2016

N2 - The RRT (Rapidly Exploring Random Tree) based planners using probabilistic sampling approaches have been receiving significant attention because of their ability to deal with high-dimensional planning problems efficiently. However, it is still a challenge to generate trajectories for a mobile robot, given the kinematic and dynamic constraints. In this paper, we present an RRT node extension scheme using an asymptotically stable controller for a two-wheeled mobile robot. The proposed algorithm can generate dynamically feasible trajectories. The simulation results show that the proposed scheme can deal with the narrow regions efficiently. The computational time of the simulation results shows that the proposed scheme is twice as fast as the conventional approach.

AB - The RRT (Rapidly Exploring Random Tree) based planners using probabilistic sampling approaches have been receiving significant attention because of their ability to deal with high-dimensional planning problems efficiently. However, it is still a challenge to generate trajectories for a mobile robot, given the kinematic and dynamic constraints. In this paper, we present an RRT node extension scheme using an asymptotically stable controller for a two-wheeled mobile robot. The proposed algorithm can generate dynamically feasible trajectories. The simulation results show that the proposed scheme can deal with the narrow regions efficiently. The computational time of the simulation results shows that the proposed scheme is twice as fast as the conventional approach.

KW - Mobile robot

KW - Motion planning

KW - Path planning

KW - Trajectory planning

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

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

U2 - 10.1007/s12541-016-0071-3

DO - 10.1007/s12541-016-0071-3

M3 - Article

AN - SCOPUS:84971219398

VL - 17

SP - 591

EP - 596

JO - International Journal of Precision Engineering and Manufacturing

JF - International Journal of Precision Engineering and Manufacturing

SN - 1229-8557

IS - 5

ER -