A collision-avoidance algorithm is complete when it is guaranteed to find a collision-free path if there exists one. Completeness of the free arc method in [1] is analyzed and is partly guaranteed using the backward motion. The performance of the algo...
A collision-avoidance algorithm is complete when it is guaranteed to find a collision-free path if there exists one. Completeness of the free arc method in [1] is analyzed and is partly guaranteed using the backward motion. The performance of the algorithm is evaluated based on computation time required for constructing obstacles and searching for a collision-free path. Computational complexity of our approach is analyzed theoretically and practical computation time is compared with that of the other method. Simulation results for two SCARA type robot manipulators are presented to verify the efficacy of the proposed method.