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
Published in:
Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on
(Volume:1
)
Date of Conference: 2-5 Oct 1994