Terrain-evaluation-based motion planning for legged locomotion on irregular terrain

Abstract

The path planning of legged locomotion is complex in that path generation is based on constraints not only from body motion, but also from leg motion. A general approach to path planning will fail in generating a feasible path for walking machines when facing the huge searching space of legged locomotion. In this paper, an effective method of path planning is introduced by virtue of terrain evaluation. It maps obstacles into the robot configuration space by evaluating the obstacles' influence on the legged locomotion. The evaluation produces an index of terrain, called terrain complexity, for path planning. Using potential-guided searching, the terrain with mapped obstacles is searched to generate a feasible path.