Original scientific paper

Free Space Representation for Biped Walking Robots

Robert Cupec
Günther Schmidt

Abstract

Motion planning for biped walking robots is a highly demanding task because of the complex kinematics of such machines and the many degrees of freedom involved. One approach to dealing with this problem is to determine a feasible path in a reduced configuration space of the robot and then to perform the motion planning by searching for an appropriate sequence of steps which allows the locomotion along this path. In this work, a novel method for creating a free space representation for biped walking robots is presented. The method rests upon the approximation of the robot by a set of 3D hulls whose shapes allow efficient determination of feasible paths in a 3D configuration space, involving stepping over obstacles and changing the walking level. The robot’s environment is partitioned into two regions. In the first region, 2D motion planning can be performed, while the complexity of 3D motion planning in the second region can be significantly reduced by considering only a restricted set of paths sufficient for solving a wide range of locomotion tasks.

Keywords

Walking robots; Motion planning; Free space representation

Hrčak ID:

37889

URI

https://hrcak.srce.hr/37889

Publication date:

27.4.2009.

Article data in other languages: croatian

Visits: 1.618 *