Journal
COMPUTER-AIDED DESIGN
Volume 42, Issue 4, Pages 350-359Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.cad.2009.12.007
Keywords
B-spline curves; Interpolation; Simulated annealing; Path planning
Categories
Ask authors/readers for more resources
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. (C) 2010 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available