Method of real-time path planning based on ant colony algorithm in dynamic environment

Abstract

This paper proposed a new method which implemented real-time path planning of mobile robot in complex dynamic environment.The method first utilized the fuzzy logistic description to establish the fuzzy environment model of robot in local area,and then adopted the improved ant colony system algorithm to quickly search each local optimal path.With the optimal path leading,the robot achieved real-time path planning in complex dynamic environment combine with the method of rolling path planning.The method not only overcame the influences of fuzziness and uncertainty of environmental information which caused by inferior detection of sensors,but also had fully exploited the ant colony algorithm superiority in the community intelligence.The simulation result indicates the validity and the feasibility of this algorithm.