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

CAD Computer Aided Design

Volumn 42, Issue 4, 2010, Pages 350-359

  Maekawa, Takashi ^a   Noda, Tetsuya ^b   Tamura, Shigefumi ^c   Ozaki, Tomonori ^d   Machida, Ken ichiro ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

^b Sumitomo Electrics Industries Limited   (Japan)

^c SONY CORPORATION   (Japan)

^d KOMATSU LTD   (Japan)

Author keywords

B spline curves; Interpolation; Path planning; Simulated annealing

Indexed keywords

AUTONOMOUS VEHICLES; B SPLINE CURVE; B-SPLINE CURVES; BOUNDARY GEOMETRY; BOUNDED CURVATURE; COLLISION-FREE PATHS; CUBIC B -SPLINE; GOAL POINTS; LOADING AREA; MINING OPERATIONS; PATH GENERATION; PATH-PLANNING; ROADMAP; SLOPE DISCONTINUITIES;

ALGORITHMS; CURVE FITTING; INTERPOLATION; MINING; REMOTELY OPERATED VEHICLES; SPLINES; TECHNOLOGICAL FORECASTING; VEHICLES;

SIMULATED ANNEALING;

EID: 77349118229     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.12.007     Document Type: Article

References (20)

1. Kanayama Y, Miyake N. Trajectory generation for mobile robots. In: Proceedings of the International Symposium on Robotics Research. 1985. p. 6-23.
2. Kanayama Y., Hartman B.I.. Smooth local path planning for autonomous vehicles. In: Proceedings of the International Conference on Robotics and Automation, vol. 3. 1989. p.1265-1270.
3. Wan TR, Chen H, Earnshaw RA. A motion constrained dynamic path planning algorithm for multi-agent simulations. In: Proceedings of WSCG'2005. 2005. p. 211-218.
4. Nelson W. Continuous-curvature paths for autonomous vehicles. In: Proceedings of the IEEE International Conference on Robotics and Automation. 1989. p. 1260-1264.
5. Lamiraux F., and Laumond J.-P. Smooth motion planning for car-like vehicles. IEEE Transactions on Robotics and Automation 17 4 (2001) 498-502
6. Fraichard T., and Scheuer A. From Reeds and Shepp's to continuous-curvature paths. IEEE Transactions on Robotics 20 6 (2004) 1025-1035
7. Reeds J.A., and Shepp L.A. Optimal paths for a car that goes both forward and backward. Pacific Journal of Mathematics 145 2 (1990) 367-393
8. Yamamoto M, Iwamura M, Mohri A. Quasi-time-optimal motion planning of mobile platforms in the presence of obstacles. In: Proceedings of the IEEE International Conference on Robotics and Automation. 1999. p. 2958-63.
9. Latombe J.-C. Robot motion planning (1991), Kluwer Academic Publishers
10. O'Rourke J. Computational geometry in C. 2nd ed. (1998), Cambridge University Press
11. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to algorithms (1990), MIT Press
12. Moreton HP, Sequin CH. Functional optimization for fair surface design. Technical Report UCB/CSD-92-664. Berkeley: EECS Department. University of California; 1991.
13. Ferziger J.H. Numerical methods for engineering applications (1981), Wiley
14. Piegl L., and Tiller W. The NURBS book. 2nd ed. (1997), Springer-Verlag New York, Inc.
15. Piegl L., and Tiller W. Curve interpolation with arbitrary end derivatives. Engineering with Computers 16 (2000) 73-79
16. Dahlquist G., and Björck Å. numerical methods (1974), Prentice-Hall, Inc., Englewood Cliffs, NJ
17. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical recipes in C (1988), Cambridge University Press
18. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
19. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., and Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21 6 (1953) 1087-1092
20. Carter EF. Simulated annealing information, http://www.taygeta.com/annealing/simanneal.html.