Solving the empty space problem in robot path planning by mathematical morphology

In this paper we formulate a morphological approach to path planning problems, in particular with respect to the empty­-space problem, that is, the question of finding the allowed states for an object, moving in a space with obstacles. Our approach is based upon a recent generalization of mathematical morphology to spaces with noncommutative invariance groups.