为解决大量复杂凹形障碍环境中的路径规划问题,采用了计算机仿真技术,对双蚁群完全交叉算法进行了研究。通过对传统蚁群算法增加新型的距离改变启发因子,建立双蚁群完全交叉算法,并且融入最大最小蚁群算法思想,使蚁群算法应用在机器人路径规划领域,即使机器人环境中有大量复杂的凹形障碍,该算法仍能够规划出高质量的路径。仿真试验表明该算法得到最优路径率达到
98%。
孙纯哲,林巨广,楼赣菲,王淑旺.凹形障碍全局路径规划的双蚁群完全交叉算法[J].农业机械学报,2008,39(7):149-153.