基于蚂蚁算法的移动机器人路径规划

摘要

蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行走。因此首先对移动机器人的规划空间进行链接图表示 ,然后采用Ford算法求出移动机器人的初始路径 ,最后运用蚂蚁算法对初始路径进行优化 。