Generation of free gait-a graph search approach

A method is presented for the generation of a free gait for the straight-line motion of a quadruped walking machine. It uses a heuristic graph search procedure based on the A* algorithm. The method essentially looks into the consequences of a move to a certain depth before actually committing to it. Deadlocks and inefficiencies are thus sensed well in advance and avoided.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>