An efficient solution to autonomous path planning by Approximate Cell Decomposition

This paper describes a complete implementation of the Approximate Cell Decomposition approach to path planning. The method presented overcomes a primary bottleneck associated with this approach, which is determining cell adjacency. This increased efficiency is achieved by employing a technique found in Geographic Information Systems known as tesseral addressing.