Cell decomposition is one of the first applicable solution for path planning - robot path planning.
The algorithm aims to find free areas (cells not occupied by obstacles) in the configuration space, and build a graph of adjacency for these cells.
It is a six d.o.f. path planner for free-flying robots. It is based on hierarchical cell CSpace decomposition, sampling and Harmonic functions. Path Planning and Haptic rendering are integrated to find a free path and to provide haptic feedback.
SB-MASE is aimed at students and researchers in AI, for simulation and control of agents and robots. It uses task based decomposition and the subsumption architecture as its core control mechanisms and includes numerous possibilities for adding plug-ins.