Finding Proper Configurations for Modular Robots by Using Genetic Algorithm on Different Terrains

摘要

algorithm to find optimal or near optimal path. In most of path planning methods, the environment is limited to two dimensions and obstacles are presented by polygon shapes [4]- So far, many methods have been introduced to describe the environment such as visibility graph [9], Voronoi diagram [10], MAKLINK graph Various search algorithms have been used such as artificial potential field method [13], neural networks [14], ant colony algorithm [15], particle swarm optimization Each method has its own advantages over others in certain aspects.