多步长蚁群算法的机器人路径规划研究

摘要 针对传统蚁群算法进行机器人路径规划时具有收敛性差,易陷入局部最优等不足,提出一种多步长蚁群算法,该算法使机器人可根据其所处的环境选择步长,并找到一条长度短、行走步数少的路径．通过栅格法对机器人的工作环境进行建模,确定机器人的可选步长,改进启发信息的构成及信息素的更新方式,同时采用最大-最小蚂蚁思想来限制信息素强度防止早熟收敛现象的产生．大量的仿真结果表明改进的蚁群算法能够找到一条比传统蚁群算法路径更短,行走步数更少的路径,改进的算法更智能、高效,能够显著的提高机器人的路径规划性能