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

Authors:
Takashi Maekawa;Tetsuya Noda;Shigefumi Tamura;Tomonori Ozaki;Ken-ichiro Machida
Affiliations:
Yokohama National University, Department of Mechanical Engineering, Digital Engineering Laboratory, Japan;Sumitomo Electrics Industries Limited, Japan;Sony Corporation, Japan;Komatsu Limited, Japan;Yokohama National University, Department of Mechanical Engineering, Digital Engineering Laboratory, Japan
Venue:
Computer-Aided Design
Year:
2010

Citing 5
Cited 1

Introduction to algorithms

Introduction to algorithms
Computational geometry in C (2nd ed.)

Computational geometry in C (2nd ed.)
Robot Motion Planning

Robot Motion Planning
Functional Optimization for Fair Surface Design

Functional Optimization for Fair Surface Design
From Reeds and Shepp's to continuous-curvature paths

IEEE Transactions on Robotics

An approach to the path planning of tube-sphere intersection welds with the robot dedicated to J-groove joints

Robotics and Computer-Integrated Manufacturing

Quantified Score

Hi-index	0.01

Visualization

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.