收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于改进势场蚁群算法的移动机器人最优路径规划

张强  陈兵奎  刘小雍  刘晓宇  杨航  
【摘要】:首先,针对传统人工势场算法存在死锁及局部路径欠优等问题,对其进行改进。利用障碍物检测算法识别出有效障碍物和有效路径中间点,通过引力场和边界条件规划出起点到中间点的局部路径,将中间点置为新的起点进行反复迭代,直至起点与目标点重合则规划完成。其次,针对蚁群算法容易陷入局部最优以及收敛速度较慢等问题,对其进行改进。以改进人工势场算法规划出的路径启发蚁群进行路径搜索,从而避免算法早期由于盲目搜索而导致的路径交叉及收敛速度慢等问题,同时以收敛次数构建负反馈通道,使全局信息素和局部信息素的更新速率跟随收敛次数的变化自适应调节,从而保证了算法全程中收敛速度与全局搜索能力的协调与统一。最后,在Matlab中对本文算法、基本蚁群算法以及文献[23]所述算法分别进行仿真实验。结果表明:在相同的环境模型下,本文算法的收敛速度和搜索能力均优于另两种算法;在给定的简单环境模型下进行路径规划时,本文算法的迭代次数为3次,运行时间为0. 892 s,最优路径长度为28. 627 m;在给定的复杂环境模型下进行路径规划时,本文算法的迭代次数为8次,运行时间为3. 376 s,最优路径长度为31. 556 m,所寻路径对环境的覆盖率为73. 63%。

知网文化
【相似文献】
中国期刊全文数据库 前16条
1 张红梅;李明龙;杨乐;;基于改进A~*算法的移动机器人安全路径规划[J];计算机仿真;2018年04期
2 张文强;张彦;;基于改进蚁群算法的机器人三维空间路径规划[J];组合机床与自动化加工技术;2018年04期
3 张凤;孙哲;刘美菊;;基于Leader-follower与人工势场的多移动机器人编队控制[J];沈阳建筑大学学报(自然科学版);2010年04期
4 刘芳;;基于免疫算法和人工势场的移动机器人路径规划[J];软件导刊;2008年04期
5 侯欣蕾;于莲芝;;基于改进蚁群算法的移动机器人路径规划[J];软件导刊;2017年12期
6 孙瑞;张文胜;;基于改进蚁群算法的移动机器人平滑路径规划[J];图学学报;2019年02期
7 杨柳;张洪;高忠国;;基于人工势场法的移动机器人路径规划研究[J];机床与液压;2011年09期
8 周祖坤;;人工势场与蚁群算法结合下的移动机器人路径规划研究及其仿真[J];中国锰业;2018年03期
9 李立;刘林;;一种多移动机器人局部避碰算法[J];兵工自动化;2009年06期
10 陆皖麟;雷景森;邵炎;;基于改进A~*算法的移动机器人路径规划[J];兵器装备工程学报;2019年04期
11 韩雪;吴金文;石瑶;;移动机器人实时避障策略研究及实例仿真[J];工业设计;2017年09期
12 史骏;;基于虚拟群集中心的局部信息下多移动机器人编队控制研究[J];机电工程;2017年08期
13 朱颢东;孙振;吴迪;;基于改进蚁群算法的移动机器人三维路径规划[J];华中师范大学学报(自然科学版);2016年06期
14 陈伟华;林颖;文宗明;缪丹云;;基于双重A~*算法的移动机器人动态环境路径规划[J];组合机床与自动化加工技术;2018年04期
15 金丹;;基于改进RRT算法的移动机器人路径规划[J];现代计算机(专业版);2018年18期
16 况菲,王耀南,张辉;动态环境下基于改进人工势场的机器人实时路径规划仿真研究[J];计算机应用;2005年10期
中国重要会议论文全文数据库 前10条
1 刘国栋;吕福生;谢宏斌;;基于神经网络的移动机器人的路径规划研究[A];2003年中国智能自动化会议论文集(上册)[C];2003年
2 郭丙华;胡跃明;吴忻生;;未知或已知环境中的非完整移动机器人运动规划[A];第二十一届中国控制会议论文集[C];2002年
3 赵晖;王天然;刘德林;;分布式数据库在移动机器人中的应用[A];第十届全国数据库学术会议论文集[C];1992年
4 高志军;颜国正;丁国清;颜德田;;多移动机器人间通讯机制的设计与实现[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
5 陈炜;马利;王立柱;;双臂移动机器人在不平路面激励下的振动特性分析[A];第十届动力学与控制学术会议摘要集[C];2016年
6 王润孝;仲于海;;四足移动机器人研究现状及核心关键技术[A];2017年第七届全国地方机械工程学会学术年会暨海峡两岸机械科技学术论坛论文集[C];2017年
7 汤亚锋;姚红;杨庆;;气浮式移动机器人的模糊运动控制方法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
8 李斌;刘景泰;孙雷;王鸿鹏;李宝炯;;面向复杂环境作业的轮式滑动转向移动机器人平台设计[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
9 李伟;江晓佳;王彦昕;王永强;;基于模糊逻辑推理的室外移动机器人道路边沿抽取的方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
10 李世华;田玉平;;一种非完整移动机器人有限时间跟踪控制算法[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 张代雨;多学科优化算法及其在水下航行器中的应用[D];西北工业大学;2017年
2 邱实;多光谱卫星遥感影像云及云阴影精准检测算法研究[D];电子科技大学;2018年
3 孙宁;人工免疫优化算法及其应用研究[D];哈尔滨工业大学;2006年
4 姜健;多移动机器人协作方法研究[D];哈尔滨工业大学;2008年
5 张启彬;基于不确定性分析的移动机器人室内定位与导航控制方法研究[D];中国科学技术大学;2018年
6 李晔卓;可重构多模式地面移动机器人的构型设计与性能研究[D];北京交通大学;2018年
7 黄辰;基于智能优化算法的移动机器人路径规划与定位方法研究[D];大连交通大学;2018年
8 陈伟华;社会环境的轮式移动机器人定位导航方法研究[D];华南理工大学;2018年
9 欧屹;特种地面移动机器人机械系统设计与分析[D];南京理工大学;2013年
10 刘大亮;一种球形移动机器人的运动分析与控制技术的研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 魏然;基于人工势场理论的多移动机器人的协同控制研究[D];华中科技大学;2007年
2 刘宁;基于智能算法的移动机器人路径规划[D];哈尔滨工程大学;2014年
3 龚思沛;移动机器人室内定位及局部路径规划[D];燕山大学;2014年
4 李华;变形移动机器人的仿真研究[D];山东科技大学;2007年
5 李伟;移动机器人的导航定位与路径规划[D];哈尔滨工程大学;2016年
6 高利霞;基于多传感器融合的全方位四轮移动机器人的路径规划[D];北京邮电大学;2017年
7 童小龙;移动机器人在未知环境下的学习控制方法研究[D];浙江工业大学;2014年
8 陈军;路径已知的多车式移动机器人运动协调研究[D];北京交通大学;2015年
9 王金叶;改进光学优化算法及其应用研究[D];上海理工大学;2018年
10 汤俊;基于退火算法的蛋白质定量研究[D];华东师范大学;2018年
中国重要报纸全文数据库 前7条
1 本报记者 郝晓明;移动机器人“冰屏”炫舞“北京八分钟”[N];科技日报;2018年
2 本报记者 周明阳;移动机器人:“百变万用”真神奇[N];经济日报;2015年
3 记者 杜华斌;美研制出世界最小移动机器人[N];科技日报;2005年
4 见习记者 徐然;新松国产移动机器人成长全纪录[N];21世纪经济报道;2015年
5 卢家兴;中科院研制出能应付复杂地形的机器人[N];大众科技报;2004年
6 通讯员 龚雨 本报记者 王春;“蚁群”调度系统 机器搬运工的“最强大脑”[N];科技日报;2018年
7 记者 王炳坤;机器人[N];新华每日电讯;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978