Collision-free path planning for mobile robots and/or AGVs using simulated annealing

This paper describes a technique to obtain an optimal collision-free path for mobile robots and/or automated guided vehicles (AGVs) in 2D and 3D by synthesizing a B-spline curve. The problem is formulated as a combinatorial optimization problem and solved by using simulated annealing. A two-link planar manipulator is included to show that a curve can also be synthesized by adding some kinematic characteristics of a robot. Several examples in 2D and 3D are presented to demonstrate the robustness of the technique. Future research is discussed.<<ETX>>

[1]  Susumu Tachi,et al.  A Method for Autonomous Locomotion of Mobile Robots , 1984 .

[2]  L. Piegl,et al.  Curve and surface constructions using rational B-splines , 1987 .

[3]  G. M. van der Molen.  Trajectory generation for mobile robots with clothoids , 1992 .

[4]  Yutaka Kanayama,et al.  Smooth local path planning for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Yuzo Yamamoto,et al.  An Automatic Guidance System of a Self-Controlled Vehicle , 1987, IEEE Transactions on Industrial Electronics.

[6]  John F. Canny,et al.  Planning smooth paths for mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[7]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[8]  Rob A. Rutenbar,et al.  Simulated annealing algorithms: an overview , 1989, IEEE Circuits and Devices Magazine.

[9]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[10]  Shin'ichi Yuta,et al.  Vehicle path specification by a sequence of straight lines , 1988, IEEE J. Robotics Autom..

[11]  Srinivas Devadas,et al.  Topological Optimization of Multiple-Level Array Logic , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  Masatoshi Okutomi,et al.  Decision of robot movement by means of a potential field , 1986, Adv. Robotics.

[13]  T. Elperin,et al.  Monte Carlo structural optimization in discrete variables with annealing algorithm , 1988 .

[14]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[15]  C. W. Warren.  A technique for autonomous underwater vehicle route planning , 1990 .