Please use this identifier to cite or link to this item:
Title: Clothoid spline based path planning
Authors: Chen, Yong
Keywords: DRNTU::Engineering::Mechanical engineering
Issue Date: 2017
Source: Chen, Y. (2017). Clothoid spline based path planning. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: Path planning for long vehicles plays an important role in safe and efficient operation, especially for those with very large lateral and longitudinal sizes driving in narrow spaces. To address this issue, we start with generalizing a kinematic bicycle model to represent different types of vehicles, based on which a path planning framework composed of a local path planner and a global path planner is developed. During the local planning phase, feasible path primitives are generated subject to kinematic constraints of the curvature maxima and the angular acceleration upper bound. By designing a family of path primitives with clothoid arcs involved which can be efficiently configured according to the given environment and reference points in physical space referred to as waypoints, we are able to obtain a near-optimal solution without numerically solving the two point boundary value problem to generate a feasible path connecting two states under differential constraints. During the global planning phase, the local path planner can be conveniently integrated with sampling based frameworks like the rapidly exploring random tree, which complies with the kinematic constraints when sampling the new states and expanding towards unexplored space. Meanwhile, an efficient clothoid approximation method is presented based on the minimization of curvature profile difference. Quintic Bézier curves are used to ensure higher order geometric continuity with smaller approximation error, and the data is stored in a lookup table to reduce the computing time. The developed methodology is novel and effective, which is capable of addressing a class of nonholonomic planning problems successfully subject to curvature and angular acceleration constraints.
DOI: 10.32657/10356/72389
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:MAE Theses

Files in This Item:
File Description SizeFormat 
Final thesis_Chen Yong.pdfMain article14.26 MBAdobe PDFThumbnail

Page view(s)

Updated on May 12, 2021

Download(s) 50

Updated on May 12, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.