In this book, the capability map, a novel general representation of the kinematic capabilities of a robot arm, is introduced. The capability map and the derived algorithms are a valuable source of information for high- and low-level planning processes.