科研之友
微信
新浪微博
Facebook
分享链接
摘要
为改善传统蚁群算法在路径规划中存在的规划路径实用性差、收敛速度慢、易陷入局部最优等问题，提出一种改进多步长蚁群算法.改进算法以移动机器人视野域内所有可直达节点作为下一步可选节点集，采用多步长移动方式以任意方向任意步长寻找下一节点，提高算法寻优效率和路径规划多样性；节点之间初始信息素依各节点与当前节点和目标节点连线的距离采取不均匀分布，降低蚁群在算法初期搜索的盲目性；通过路径长度增大优质路径与劣质路径的信息素更新差距，改进启发函数，提高算法收敛速度.仿真结果表明，改进算法规划路径具有长度短、路径平滑度高、步数少的优点，更符合移动机器人实际使用需求，收敛速度明显加快，路径规划效果提升显著.
