The path planning of a mobile robot is a very difficult problem when an optimal or near optimal collision free path is attempts to create. The time required to create the path planning is also a very important factor, especially in very small environments or in dynamic environments. The best path planning for mobile robot based on modified genetic algorithm is introduced. The proposed method is read the map of the environment which expressed by grid model and then creates an optimal or near optimal collision free path. No mutation operator is used in the proposed algorithm. Modified selection operator, adaptive population size and modified procedure for carrying out a genetic algorithm are used. The simulation results show that the proposed method can give good results in terms of minimizing distance and execution time.
Loading....