DocumentCode :
622292
Title :
An efficient Spline-based RRT path planner for non-holonomic robots in cluttered environments
Author :
Kwangjin Yang
Author_Institution :
Dept. of Aerosp. & Mech. Eng., Korea Air Force Acad., Cheongwon, South Korea
fYear :
2013
fDate :
28-31 May 2013
Firstpage :
288
Lastpage :
297
Abstract :
Planning in a cluttered environment under differential constraints is a difficult problem because the planner must satisfy the external constraints that arise from obstacles in the environment and the internal constraints due to the kinematic/dynamic limitations of the robot. This paper proposes a novel Spline-based Rapidly-exploring Random Tree (SRRT) algorithm which treats both the external and internal constraints simultaneously and efficiently. The proposed algorithm removes the need to discretize the action space as is common with conventional RRT, thus improving path quality. In addition, computationally expensive numerical integration of the system dynamics is replaced by an efficient spline curve parameterization. Finally, the SRRT guarantees continuity of curvature along the path satisfying any upper-bounded curvature constraints. This paper presents the underlying theory to the SRRT algorithm and presents simulation results of a mobile robot efficiently navigating through cluttered environments.
Keywords :
mobile robots; path planning; robot dynamics; robot kinematics; splines (mathematics); trees (mathematics); cluttered environment; differential constraint; dynamic limitation; external constraint; internal constraint; kinematic limitation; mobile robot; nonholonomic robot; path quality; rapidly-exploring random tree; spline curve parameterization; spline-based RRT path planner; upper-bounded curvature constraint; Aerospace electronics; Measurement; Path planning; Planning; Smoothing methods; Splines (mathematics); Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Unmanned Aircraft Systems (ICUAS), 2013 International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4799-0815-8
Type :
conf
DOI :
10.1109/ICUAS.2013.6564701
Filename :
6564701
Link To Document :
بازگشت