Collision-free path generation for a mobile robot by an artificial transformation of obstacle spaces

Abstract

SUMMARY This paper presents a new method to generate a smooth collision-free path of a mobile robot. The path is generated as follows: First, the obstacle spaces are artificially contracted to obtain an initial collision-free path which leads the mobile robot from the start point to the goal; then the path is iteratively modified to avoid the obstacle spaces which are gradually restored (this is carried out in consideration of the index introduced to evaluate the correctness of the path), in the final step, all the obstacle spaces are fully restored and the obtained path becomes a desirable collision-free one. The proposed method is effectively applied to an example of planning planar movements of a mobile robot.