The Virtual Springs Method: Path Planning and Collision Avoidance for Redundant Manipulators

Abstract

Potential-field based methods for path planning have the ad vantage of speed, but also a reputation for getting stuck in local minima when used with complex systems such as re dundant manipulators. We have developed a novel method of setting up a potential-field system that replaces rigid links by stiff (virtual) springs. The method is fast, directly suitable for parallel processing, and experimentally much less prone to the danger of local minima. Although quite general, it is par ticularly suited to use with manipulators whose links are thin compared with their length.