There are essentially two radically different approaches to robot navigation: the first uses a map of the robot's environment; the second requires the robot to react rapidly to local sensory information. This book is the first to give a practical method for evaluating the different approaches to determine the best exploration strategy.