Publication detail

The Walking Policies Automatic Generation Using Beam Search

ONDROUŠEK, V. BŘEZINA, T. KREJSA, J.

Original Title

The Walking Policies Automatic Generation Using Beam Search

Type

conference paper

Language

English

Original Abstract

This contribution deals with the problem of automatic generation of different styles of statically stable walking gait of a four-legged robot. The search for appropriate strategies is based on the scanning of state space using an informed search algorithm called A* and an algorithm of beam search. This article compares these two methods and considers the suitability of their use. A tree is used to represent and describe the state space. The tree is generated using a set of elementary production rules chosen in order to obtain an acceptable complexity of the tree and algorithm response. Policies are continuously generated as short-time plans of robot movements. Verification of the discussed algorithms and proposed rules is provided using software simulation.

Keywords

beam search, walking gait, A star, four-legged

Authors

ONDROUŠEK, V.; BŘEZINA, T.; KREJSA, J.

RIV year

2006

Released

31. 5. 2006

Location

Brno

ISBN

80-214-3195-4

Book

Mendel 2006

Edition number

1

Pages from

145

Pages to

150

Pages count

6

BibTex

@inproceedings{BUT20035,
  author="Vít {Ondroušek} and Tomáš {Březina} and Jiří {Krejsa}",
  title="The Walking Policies Automatic Generation Using Beam Search",
  booktitle="Mendel 2006",
  year="2006",
  number="1",
  pages="145--150",
  address="Brno",
  isbn="80-214-3195-4"
}