Abstract：An improved ant colony algorithm is proposed for robot path planning under a static environment.Grid method is used to establish workspace model of the robot.By simulating the foraging behavior of ant colony,search for optimal path is completed with the way of fold-back iterating between the start and target point for ants,and diversity of the search is enhanced."Inertia principle"and the strategy of the most pheromone search are used to make ants more sensitive to the optimal path during the searching process.Meanwhile,according to the features of the pheromone strewing in the grids,a new strewing method and updating strategy of pheromone is reconstructed to accelerate convergence of the solution.Validity of the proposed algorithm,with which optimal path can be planned rapidly even in the geographic conditions with obstacles exceedingly complicated,is demonstrated by the simulation results.
[1] 国海涛,朱庆保,徐守江.基于栅格法的机器人路径规划快速搜索随机树算法[J].南京师范大学学报(工程技术版),2007,7(2):58～61.Guo Hai-tao,Zhu Qing-bao,Xu Shou-jiang.Rapid-exploring random tree algorithm for path planning ofrobot based on gnd method[J].Journal of Nanjing Normal University(Engineering and Technology Edition),2007,7(2):58～61.
[2] 张美玉,黄翰,郝志峰,等.基于蚁群算法的机器人路径规划[J].计算机工程与应用,2005,41(25):34～37.Zhang Mei-yu,Huang Han,Hao Zhi-feng,et al.Motion planming of autonomous mobile robot based on ant colony algorithra[J].Computer Engineering and Applications,2005,41(25):34～37.
[3] 朱庆保,张玉兰.基于栅格法的机器人路径规划蚁群算法[J].机器人,2005,27(2):132～136.Zhu Qing-bao,Zhang Yu-lan.An ant colony algorithm based on grid method for mobile robot pathplanning[J].Robot,2005,27(2):132～136.
[4] 朱庆保,杨志军.基于变异和动态信息素更新的蚁群优化算法[J].软件学报,2004,15(2):185～192.Zhu Qing-bao,Yang Zhi-jun.An ant colony optimization algorithm based on mutation and dynamic pheromone updating[J].Journal of Software,2004,5(2):185～192.
[5] Dorigo M,Di Caro G.Ant colony optimization:A new metaheuristic[A].Proceedings of the 1999 Congress on Evolutionary Computation[C].Piseataway,NJ,USA:IEEE,1999.1470～1477.
[6] Dorigo M,Maniezzo V,Colorni A.Ant system:Optimization by a colony ofcooperating agents[J].IEEE Transactions on Systems,Man and Cybernetics,PartB:Cybernetics,1996,26(1):29～41.
[7] 樊小平,罗熊,易晟,等.复杂环境下基于蚁群优化算法的机器人路径规划[J].控制与决策,2004,19(2):166～170.Fan Xiao-ping,Luo Xiong,Yi Sheng,et al.Path planning for robots based on ant colony optimization algorithm under complex environment[J].Control and Decision,2004,19(2):166～170.
[8] Cai Z X,Peng Z H.Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems[J].Journal of Intelligent and Robotic Systems,2002,33(1):61～71.
[9] 唐国新,陈雄,袁杨.基于改进遗传算法的机器人路径规划[J].计算机工程与设计,2007,28(18):4446～4449.Tang Guo-xin,Chen Xiong,Yuan Yang.Enhanced genetic algorithm for robotic path planning[J].Compuer Engineering and Design,2007,28(18):4446～4449.
[10] 樊长虹,陈卫东,席裕庚.动态未知环境下一种Hopfield神经网络路径规划方法[J].控制理论与应用,2004,21(3):345～350.Fan Chang-hong,Chen Wei-dong,Xi Yu-geng.Hopfield neural networks for path planning in dynamic and unknown environments[J].Control Theory and Applications,2004,21(3):345～350.
[11] 秦元庆,孙德宝,李宁,等.基于粒子群算法的移动机器人路径规划[J].机器人,2004,26(3):222～225.Qin Yuan-qing,Sun De-bao,Li Ning,et al.Path planning for mobile robot based on particle swami optimization[J].Robot,2004,26(3):222～225.
[12] Surmann H,Huser J,Wehking J.Path planning for a fuzzy controlled autonomous mobile robot[A].Proceedings of the 5th IEEE International Conference on Fuzzy Systems[C].Piscataway,NJ,USA:IEEE,1996.1660～1665.
