Research on Path Planning for Humanoid Robot based on Ant Colony Algorithm

In order to solve the complex problems in path planning of humanoid robot, an algorithm model based on ant colony algorithm is proposed. The robot simulation modeling environment is formed by the grid. The idea of the algorithm is simulating the process of ants foraging, and many ants complete optimal path search by collaborate with each other to pass the pheromone to find food. Through simulation experiments, we achieved better results. Satisfactory results are achieved by made experiments on the humanoid robot NAO, and the algorithm are verified finally.