基于遗传蚁群算法的移动机器人路径规划方法及系统.pdf
Jo****34
亲,该文档总共16页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
基于遗传蚁群算法的路径规划方法及系统.pdf
本发明涉及一种基于遗传蚁群算法的路径规划方法及系统,本路径规划方法包括:步骤S1,将遗传算法得到的一部分优化解转化为蚁群算法的信息素初始值;步骤S2,通过蚁群算法再进行路径寻优,寻优结束后对符合条件的路径进行交叉操作,最终得到最优路径;本发明的路径规划方法及系统克服了单个蚁群算法存在的不可避免的弊端,即蚁群算法在搜索初始阶段盲目性太大,实现了蚁群和遗传算法的优势互补,缩小了路径搜索的查找范围,提高了最优路径的搜索效率。
基于遗传蚁群算法的移动机器人路径规划方法及系统.pdf
本发明涉及一种基于遗传蚁群算法的移动机器人路径规划方法及系统,本移动机器人路径规划方法包括:步骤S1,通过建立坐标系对环境进行建模;步骤S2,将遗传算法得到的一部分优化解转化为蚁群算法的信息素初始值;步骤S3,通过蚁群算法再进行路径寻优,寻优结束后对符合条件的路径进行交叉操作,最终得到最优路径;本发明的移动机器人路径规划方法及系统克服了单个蚁群算法存在的不可避免的弊端,即蚁群算法在搜索初始阶段盲目性太大,实现了蚁群和遗传算法的优势互补,缩小了路径搜索的查找范围,提高了最优路径的搜索效率。
基于改进蚁群算法的移动机器人路径规划方法.pdf
本发明公开了基于改进蚁群算法的移动机器人路径规划方法,属于移动机器人控制领域。本发明首先通过K‑medoids算法对地图障碍物聚类分析,差异化初始信息素浓度,提升了前期收敛速度;然后对蚁群算法进行改进,通过引进自适应启发函数,根据待访问节点位置的不同对启发因子适当放大,以加快向目标点搜索的速度;设定双向搜索机制,将寻找目标点问题转化为两只蚂蚁相遇问题,提高了算法效率,从而提高了路径规划的速度。仿真数据说明本发明相比于现有的路径规划方案,机器人的最短路径长度缩短了5%,过程拐弯次数减少30%,收敛代数减少4
基于蚁群算法的路径规划.doc
(完整word版)基于蚁群算法的路径规划(完整word版)基于蚁群算法的路径规划(完整word版)基于蚁群算法的路径规划MATLAB实现基于蚁群算法的机器人路径规划问题描述移动机器人路径规划是机器人学的一个重要研究领域。它要求机器人依据某个或某些优化原则(如最小能量消耗,最短行走路线,最短行走时间等),在其工作空间中找到一条从起始状态到目标状态的能避开障碍物的最优路径.机器人路径规划问题可以建模为一个有约束的优化问题,都要完成路径规划、定位和避障等任务。2算法理论蚁群算法(AntColonyAlgorit
基于Yen算法与蚁群算法融合的路径规划方法.pdf
本发明公开了一种基于Yen算法与蚁群算法融合的路径规划方法,包括如下步骤:根据目标路网中交叉口和路段的分布情况构建路网拓扑图,将目标路网定义为一个有向图;应用A*+Yen算法求解目标路网的前K条最短路径,并将其作为备选路径集;保留备选路径集w