Variable Structure GA Based Motion Planning of a Three-Limbed Robot

A novel progressive genetic algorithm was developed for motion planning of a three-limbed robot. The proposed motion planning method can be used to find a optimal joints trajectory from the initial to the final position and orientation. On the basis of the genetic algorithm a kind of variable structure genetic algorithm was proposed to solve the problem of motion planning of the three-limbed in dynamic environments. The variable structure genetic algorithm changes the original structure by abandoning Elitist Model, expectation selection, reproducing population and changing the probability of crossover and mutation. Experiments results show that the former algorithm is effective in static environments and the latter algorithm is adapted to dynamic environments.