Curvature continuous path generation for autonomous vehicle using B-spline curves

Takashi Maekawa, Tetsuya Noda, Shigefumi Tamura, Tomonori Ozaki, Ken ichiro Machida

Research output: Contribution to journalArticle

60 Citations (Scopus)

Abstract

In this paper we introduce a roadmap algorithm for generating collision-free paths in terms of cubic B-spline curves for unmanned vehicles used in mining operations. The algorithm automatically generates collision-free paths that are curvature continuous with an upper bounded curvature and a small slope discontinuity of curvature at knots, when we are given the locations of the obstacles, the boundary geometry of the working area, positions and directions of the vehicle at the start, loading, and the goal points. Our algorithm also allows us to find a switch back point where the vehicle reverses its direction to enter the loading area. Examples are provided to demonstrate the effectiveness of the proposed algorithms.

Original languageEnglish
Pages (from-to)350-359
Number of pages10
JournalCAD Computer Aided Design
Volume42
Issue number4
DOIs
Publication statusPublished - 2010 Apr 1
Externally publishedYes

Fingerprint

Splines
Unmanned vehicles
Switches
Geometry

Keywords

  • B-spline curves
  • Interpolation
  • Path planning
  • Simulated annealing

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Cite this

Curvature continuous path generation for autonomous vehicle using B-spline curves. / Maekawa, Takashi; Noda, Tetsuya; Tamura, Shigefumi; Ozaki, Tomonori; Machida, Ken ichiro.

In: CAD Computer Aided Design, Vol. 42, No. 4, 01.04.2010, p. 350-359.

Research output: Contribution to journalArticle

Maekawa, Takashi ; Noda, Tetsuya ; Tamura, Shigefumi ; Ozaki, Tomonori ; Machida, Ken ichiro. / Curvature continuous path generation for autonomous vehicle using B-spline curves. In: CAD Computer Aided Design. 2010 ; Vol. 42, No. 4. pp. 350-359.
@article{c3d709779ced4c578145acfcffe79b65,
title = "Curvature continuous path generation for autonomous vehicle using B-spline curves",
abstract = "In this paper we introduce a roadmap algorithm for generating collision-free paths in terms of cubic B-spline curves for unmanned vehicles used in mining operations. The algorithm automatically generates collision-free paths that are curvature continuous with an upper bounded curvature and a small slope discontinuity of curvature at knots, when we are given the locations of the obstacles, the boundary geometry of the working area, positions and directions of the vehicle at the start, loading, and the goal points. Our algorithm also allows us to find a switch back point where the vehicle reverses its direction to enter the loading area. Examples are provided to demonstrate the effectiveness of the proposed algorithms.",
keywords = "B-spline curves, Interpolation, Path planning, Simulated annealing",
author = "Takashi Maekawa and Tetsuya Noda and Shigefumi Tamura and Tomonori Ozaki and Machida, {Ken ichiro}",
year = "2010",
month = "4",
day = "1",
doi = "10.1016/j.cad.2009.12.007",
language = "English",
volume = "42",
pages = "350--359",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - Curvature continuous path generation for autonomous vehicle using B-spline curves

AU - Maekawa, Takashi

AU - Noda, Tetsuya

AU - Tamura, Shigefumi

AU - Ozaki, Tomonori

AU - Machida, Ken ichiro

PY - 2010/4/1

Y1 - 2010/4/1

N2 - In this paper we introduce a roadmap algorithm for generating collision-free paths in terms of cubic B-spline curves for unmanned vehicles used in mining operations. The algorithm automatically generates collision-free paths that are curvature continuous with an upper bounded curvature and a small slope discontinuity of curvature at knots, when we are given the locations of the obstacles, the boundary geometry of the working area, positions and directions of the vehicle at the start, loading, and the goal points. Our algorithm also allows us to find a switch back point where the vehicle reverses its direction to enter the loading area. Examples are provided to demonstrate the effectiveness of the proposed algorithms.

AB - In this paper we introduce a roadmap algorithm for generating collision-free paths in terms of cubic B-spline curves for unmanned vehicles used in mining operations. The algorithm automatically generates collision-free paths that are curvature continuous with an upper bounded curvature and a small slope discontinuity of curvature at knots, when we are given the locations of the obstacles, the boundary geometry of the working area, positions and directions of the vehicle at the start, loading, and the goal points. Our algorithm also allows us to find a switch back point where the vehicle reverses its direction to enter the loading area. Examples are provided to demonstrate the effectiveness of the proposed algorithms.

KW - B-spline curves

KW - Interpolation

KW - Path planning

KW - Simulated annealing

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

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

U2 - 10.1016/j.cad.2009.12.007

DO - 10.1016/j.cad.2009.12.007

M3 - Article

AN - SCOPUS:77349118229

VL - 42

SP - 350

EP - 359

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 4

ER -