基于变步长蚁群算法的移动机器人路径规划

来源 :安徽工程大学 | 被引量 : 2次 | 上传用户:xincuntianxia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能技术的发展,移动机器人在生活服务、军事、娱乐、工业应用等大量场合得到了广泛应用。移动机器人的应用和发展关乎着每个人的切身利益,而路径规划技术作为移动机器人重要的研究领域被国内外学者广泛关注,路径规划技术是移动机器人完成各种重要任务的前提,目前,大量群智能算法被应用到移动机器人路径规划中,然而,传统群智能算法均存在收敛速度较慢、步长单一等问题,为了更好的解决移动机器人路径规划问题,必须对群智能算法针对性的做出相关改进。本文设计的改进自适应蚁群算法,是为了改善传统蚁群算法在路径规划中缺乏足够鲁棒性的问题,在状态转移概率公式中引入加权因子,提高算法的收敛速度。根据解的分布情况自适应地进行信息素的更新,如果通过固定地变化挥发系数,虽然可以提高全局搜索能力,但却使算法的收敛速度降低。因此,自适应蚁群算法提出一种自适应的改变信息素浓度值的方法,在多种步长选择机制下选择最优步长,提高全局搜索能力。改进后的蚁群算法较传统蚁群算法相比,能够快速找到最短路径,并具有更好的稳定性和收敛性。本文设计的变步长蚁群算法,通过改进邻接矩阵方案,实现移动机器人从单步长到变步长的跨越,可以有效解决单层及多层蚁群算法在移动机器人路径规划中存在的转折角过大且过多、对复杂环境适应能力差等多方面问题,变步长蚁群算法增加了可选节点的范围,不再局限于传统蚁群算法仅仅向周围相邻位置移动方式,变步长蚁群算法可以减短移动机器人爬行路径轨迹长度,在移动机器人路径规划之前,对信息素浓度分配采用按照优先级分配,重要栅格位置分配的信息素增加,边缘栅格节点位置以及非最优路径经过栅格节点位置的信息素减少,差异化分配信息素,对移动机器人所在栅格环境建模,以移动机器人出发点到目标点连线为基准,两侧平行向外衰减信息素,对传统蚁群算法的启发函数进行改进,优化移动机器人从出发点到目标点的启发函数计算方案,提高期望节点被选择的概率,从而使变步长蚁群算法快速收敛,完成路径规划任务。本文设计的改进变步长蚁群算法,目的是为了通过调整移动机器人在路径规划时的步长来解决移动机器人在进行路径规划时存在的局部最优、死锁、收敛速度过慢等问题,同时为了提高移动机器人应用变步长蚁群算法规划出路径的平滑度。改进移动机器人状态转移概率公式来增加部分重要节点被选择的概率,不再是传统蚁群算法中的相邻节点才被选择,设计平滑函数优化机制,实现移动机器人从单步长到变步长的跨越,减少移动机器人转角次数,对转角位置规划出一条平缓的曲线,引入平滑引导优化函数,吸引移动机器人规划出的路径轨迹逼近最优路径,缩短了移动机器人路径轨迹长度。重新制定蚁群系统信息素分配规则,将各代有效路径进行对比排序,根据路径长度的不同,按比例设置信息素浓度,同时引入信息素惩罚函数机制,有效降低移动机器人陷入局部最优的概率。改进后的变步长蚁群算法路径搜索能力大幅提升,适用于移动机器人在不同复杂场景下进行路径规划。最后搭建基于ROS的移动机器人实验平台,设计了移动机器人的硬件结构和软件结构应用于路径规划,进一步验证了改进变步长蚁群算法在路径规划方面的有效性。
其他文献
进入21世纪,网络已经渗透到我们的日常生活、学习和工作中。新课改理念下的我国教育事业也逐渐与网络教学全面融合。高中语文教学,网络教学模式应用的意义何在、措施怎样?本
根据近十多年来亚洲多次大地震的经验。联系到我国汶川地震,强调康复医疗从地震救援期到灾区重建期都有重大作用。地震致残率高,使伤员身心功能障碍,康复医疗通过伤残评估、早期
农产品区域公用品牌是一个地区拓展农业市场、推动区域农业发展、实施乡村振兴战略的重要手段。自2017年党的十九大报告首次提出实施乡村振兴战略开始到2020年,中央连续四年
<正>基于对城市青年居住问题的关注,设计旨在创造一个有温度的社区。本次设计的建筑有一定程度的标准化,又有极强的个性特征,展现材料本源之美。设计者将共享空间以阶梯的形
以鄂尔多斯地区为例,阐述了该地区防水业的现状,分析了防水材料筛选与应用过程中的弊病成因,并给出了四条合理性建议,促使鄂尔多斯地区的建筑防水行业走向良性循环的发展轨道
随着Web应用系统规模和复杂性的大幅提升,软件质量保障变得日益重要。软件测试是保证软件质量的关键技术之一。软件接口测试是检测外部系统之间、内部各子系统之间的交互。测
在胶莱人工海河工程的所谓诱人前景背后,实际上存在4个立论误区:低估了征用土地、搬迁移民的规模与工程造价;其海水交换系统缺乏科学理论依据;泥沙淤积航道将无法保证正常航运
为使机器人对欲抓取目标快速定位,本文提出基于外形轮廓匹配的边带模型(ESM),引进灰色系统理论(GST),将边带灰度差、模板与目标的邓氏相关度作为遗传算法的适应度函数。同时
目的观察Super-path微创入路与Gibson后侧入路全髋关节置换术的临床疗效。方法:选择在本院接受全髋关节置换术治疗的30例股骨头无菌性坏死合并继发性髋骨性关节炎患者作为研