Academic Journals Database
Disseminating quality controlled scientific knowledge

Knowledge-inducing Global Path Planning for Robots in Environment with Hybrid Terrain

Author(s): Yi-nan Guo | Mei Yang | Jian Cheng

Journal: International Journal of Advanced Robotic Systems
ISSN 1729-8806

Volume: 7;
Issue: 3;
Date: 2010;
Original page

Keywords: path planning; hybrid terrain; common sense;evolution knowledge; genetic algorithm

In complex environment with hybrid terrain, different regions may have different terrain. Path planning for robots in such environment is an open NP-complete problem, which lacks effective methods. The paper develops a novel global path planning method based on common sense and evolution knowledge by adopting dual evolution structure in culture algorithms. Common sense describes terrain information and feasibility of environment, which is used to evaluate and select the paths. Evolution knowledge describes the angle relationship between the path and the obstacles, or the common segments of paths, which is used to judge and repair infeasible individuals. Taken two types of environments with different obstacles and terrain as examples, simulation results indicate that the algorithm can effectively solve path planning problem in complex environment and decrease the computation complexity for judgment and repair of infeasible individuals. It also can improve the convergence speed and have better computation stability.
Affiliate Program      Why do you need a reservation system?