Overview of Spatial Reasoning and Planning Techniques

This chapter provides a review of previous work. It focuses on the themes of current interest in the following broad areas: computer-aided kinematic design of mechanisms, geometric path planning, qualitative reasoning and spatial analysis, and simulated annealing.