Relocation tasks and a hierarchical subclass

A new concept of abstract relocation problem in introduced in this article. It allows to model variety of relocation tasks arising in areas such as mobile robotics, logistics, and computer entertainment. Relocation problems represent a strict generalization of the existent concepts of cooperative path-finding and multi-robot path-planning. An important hierarchical subclass of relocation problem is defined and a solving algorithm is described.