Path planning for a quadruped robot: an artificial field approach

In this paper, we consider the problem of planning a feasible path for a quadruped walking robot in an environment of obstacles. In conventional path-planning problems, the main focus is merely collision avoidance with obstacles since a wheeled robot is involved. However, in the case of a legged robot, both collision avoidance and crossing over obstacles must be taken into account in the process of path planning. Furthermore, the constraints of the gait should be considered to guarantee the feasibility of a planned path. To resolve this complicated problem in a systematic way, a new concept of an artificial thermal field is proposed. Specifically, with the assumption that a robot walks with a periodic crab gait, a robot and obstacles in a three-dimensional (3D) space are projected on a 2D plane. Next, the 2D obstacles are transformed into the configuration space of a quadruped robot. A feasible path is finally sought in an artificial thermal field which is constructed numerically on the discretized configuration space. To verify the efficacy of the proposed approach, three notable simulation results are provided.

[1]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[2]  Robert B. McGhee,et al.  Adaptive Locomotion of a Multilegged Robot over Rough Terrain , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[4]  Shin-Min Song,et al.  Stability analysis of wave-crab gaits of a quadruped , 1990, J. Field Robotics.

[5]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[6]  M. Maeda,et al.  [Heat conduction]. , 1972, Kango kyoshitsu. [Nursing classroom].

[7]  G. D. Maso,et al.  An Introduction to-convergence , 1993 .

[8]  N. V. Dounskaia Artificial potential method for control of constrained robot motion , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[9]  R. McGhee,et al.  On the stability properties of quadruped creeping gaits , 1968 .

[10]  Z. Zenn Bien,et al.  Basic characteristics and stability properties of quadruped crab gaits , 1993, Robotica.

[11]  Prabir K. Pal,et al.  Generation of free gait-a graph search approach , 1991, IEEE Trans. Robotics Autom..

[12]  Kenneth J. Waldron,et al.  An Analytical Approach for Gait Study and Its Applications on Wave Gaits , 1987 .

[13]  Z. Zenn Bien,et al.  A hierarchical strategy for planning crab gaits of a quadruped walking robot , 1994, Robotica.

[14]  Shigeo Hirose,et al.  A Study of Design and Control of a Quadruped Walking Vehicle , 1984 .

[15]  Shin-Min Song,et al.  The optimally stable ranges of 2n-legged wave gaits , 1990, IEEE Trans. Syst. Man Cybern..

[16]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.