Date Added: Jun 2011
Configuration space computation is a transformation process that reduces a robot to a single reference point by expanding obstacles on the image plane. The obstacles can be expanded by inverting the robot along a reference point and then slide this reference point along their borders. The area covered by the union of inverted robot during the sliding along with the obstacles defines the configuration space of obstacles. This approach reduces a complex problem into a simple one. In this paper, the authors present a parallel algorithm for computing the configuration space obstacles by using reconfigurable mesh multiprocessors.