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

基于改进蚁群和DWA算法的机器人动态路径规划

魏立新  张钰锟  孙浩  侯仕杰  
【摘要】:路径规划技术是移动机器人研究领域中的一个重要分支,使得机器人能够在多障碍物环境中安全快速地找到一条相对最优路径.针对全局路径规划时蚁群算法盲目性搜索、易陷入局部最优、收敛速度慢以及局部路径规划时DWA算法难以有效地规避动态障碍物等问题,提出一种改进蚁群算法与DWA算法的融合算法.首先,采用GRRT-Connect算法不等分配初始信息素,解决陷阱地图中局部最优问题;然后,增加蚁群接力搜索方法以解决蚂蚁禁忌表自死锁问题,并利用切片取优方法优化最优路径选择机制得到全局最优路径;接着,以最优路径关键点为子目标点运行DWA算法,提出自适应调节速度方法进行最优行驶;最后,提出预计算方法规避动态障碍物达到局部规划效果.仿真结果表明,与现有文献结果相比,融合算法最优路径长度缩短了10.28%,收敛速度加快了6.55%,验证了所提出算法的有效性和优越性.

知网文化
【相似文献】
中国期刊全文数据库 前9条
1 庞永旭;袁德成;;融合改进A~*与DWA算法的移动机器人路径规划[J];计算机与现代化;2022年01期
2 曹毅;周轶;张亚宾;;基于优化A~*和DWA算法的移动机器人避障路径规划(英文)[J];机床与液压;2020年24期
3 李森杰;郑洪瀛;杨超;武畅;王红波;;基于A~*与DWA算法的混合路径规划算法研究[J];吉林大学学报(信息科学版);2022年01期
4 李薪颖;单梁;常路;屈艺;张永;;复杂环境下基于多目标粒子群的DWA路径规划算法[J];国防科技大学学报;2022年04期
5 卞永明;季鹏成;周怡和;杨濛;;基于改进型DWA的移动机器人避障路径规划[J];中国工程机械学报;2021年01期
6 王子静;陈熙源;;基于改进A~*和DWA的无人艇路径规划算法[J];传感技术学报;2021年02期
7 曾碧;杨宜民;;动态环境下基于蚁群算法的实时路径规划方法[J];计算机应用研究;2010年03期
8 潘杰;王雪松;程玉虎;;基于改进蚁群算法的移动机器人路径规划[J];中国矿业大学学报;2012年01期
9 刘军;刘广瑞;;基于改进蚁群算法移动机器人的路径规划[J];煤矿机械;2009年12期
中国重要会议论文全文数据库 前20条
1 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
2 孙瑞波;王克;高策;马广栋;;机构化环境中基于A*算法的机器人路径规划算法的研究[A];2019冶金智能制造暨设备智能化管理高峰论坛会论文集[C];2019年
3 何立居;李启华;;基于蚁群算法的航线自动生成研究[A];中国航海科技优秀论文集[C];2009年
4 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
7 张丹;华红艳;邵丽红;;扰动蚁群算法中参数的优化选择[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
8 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
9 魏志强;金亚秋;;一种基于最短分割路径的相位解缠算法[A];第二届微波遥感技术研讨会摘要全集[C];2006年
10 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
11 高红;侯立刚;苏成利;;蚁群算法在连续空间优化问题中的应用[A];2009中国控制与决策会议论文集(2)[C];2009年
12 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
13 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
14 赵伟;朱靖;鄢茂林;王晨熙;;一种扩展的自适应航迹融合算法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
15 李沛豪;刘崇奇;高延红;;基于改进蚁群算法的桁架结构优化设计[A];《工业建筑》2016年增刊Ⅱ[C];2016年
16 刘海波;董玉杰;王福忠;牛满仓;;基于单目视觉的移动机器人导航算法研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
17 杨欣斌;黄道;;一种新的聚类算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
18 刘昊;许超;;基于多源数据模型的排序学习算法[A];第八届全国信号和智能信息处理与应用学术会议会刊[C];2014年
19 刘国栋;吕福生;谢宏斌;;基于神经网络的移动机器人的路径规划研究[A];2003年中国智能自动化会议论文集(上册)[C];2003年
20 郝晋;石立宝;周家启;;具有随机扰动特性的蚁群算法[A];中国仪器仪表学会第三届青年学术会议论文集(下)[C];2001年
中国博士学位论文全文数据库 前20条
1 张琦;移动机器人的路径规划与定位技术研究[D];哈尔滨工业大学;2014年
2 邓立霞;多移动机器人协调规划算法研究[D];山东大学;2016年
3 付巍巍;集群智能算法的改进与应用研究[D];大连理工大学;2021年
4 周爽;蚁群算法在高光谱图像降维和分类中的应用研究[D];哈尔滨工业大学;2010年
5 马勇;多移动机器人路径规划研究[D];华中科技大学;2012年
6 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
7 浮婷;算法“黑箱”与算法责任机制研究[D];中国社会科学院研究生院;2020年
8 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
9 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
10 彭雪;演化算法和蚁群算法的性能分析[D];华南理工大学;2016年
11 赵汝鑫;自私兽群优化算法的改进与应用研究[D];南京理工大学;2021年
12 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
13 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
14 庄晓东;多移动机器人运动控制策略的强化学习研究[D];中国海洋大学;2005年
15 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
16 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
17 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
18 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
19 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
20 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
中国硕士学位论文全文数据库 前20条
1 周轶;基于改进A*和DWA算法的室内移动机器人路径规划应用研究[D];河南工业大学;2021年
2 田晃;基于改进A*算法与改进DWA算法的无人驾驶汽车路径规划研究[D];海南大学;2021年
3 王园;基于3DVFH+和DWA算法的无人机轨迹规划研究[D];电子科技大学;2022年
4 周文明;基于智能算法的移动机器人路径规划研究[D];南京理工大学;2016年
5 陆浩;基于人工势场-蚁群算法的多移动机器人编队及路径规划的研究[D];山东科技大学;2020年
6 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
7 徐进;基于蚁群算法的移动机器人路径规划算法研究[D];北京化工大学;2009年
8 刘学芳;基于改进蚁群算法的移动机器人路径规划研究[D];上海工程技术大学;2019年
9 朱铁欣;基于改进蚁群算法的移动机器人路径规划研究[D];东北农业大学;2016年
10 尤润川;基于静电势场蚁群算法的移动机器人路径规划研究[D];湖北工业大学;2020年
11 汤云峰;改进智能算法在移动机器人路径规划中的研究[D];南京邮电大学;2021年
12 林清霖;基于智能算法的移动机器人路径规划应用研究[D];昆明理工大学;2016年
13 李理;多因素蚁群算法的移动机器人路径规划研究[D];长沙理工大学;2019年
14 陶哲;基于全向移动机器人的路径规划研究[D];中北大学;2020年
15 陈英俏;改进蚁群算法及其在移动机器人路径规划中的研究[D];东北大学;2010年
16 王淼弛;基于A*算法的移动机器人路径规划[D];沈阳工业大学;2017年
17 徐小勇;多步长蚁群算法的机器人路径规划研究[D];南昌大学;2015年
18 徐瑾;基于改进蚁群算法的移动机器人路径规划研究[D];华北电力大学;2011年
19 胡荟;基于改进蚁群算法的机器人三维路径规划技术的研究[D];浙江师范大学;2012年
20 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
中国重要报纸全文数据库 前20条
1 本报记者 宋婧;新规将算法装入监管“笼子”[N];中国电子报;2022年
2 东南网记者 卢金福;给算法应用戴上“紧箍咒”[N];福建日报;2022年
3 王悠然 编译;避免对算法的过度依赖[N];中国社会科学报;2021年
4 ;厘清滥用边界 九部门联手“算法治理”[N];北京商报;2021年
5 中青报·中青网记者 王品芝 实习生 潘泽强;算法新规施行 53.8%受访者表示会选择关闭算法推荐[N];中国青年报;2022年
6 本报记者 谢诗涵 叶真;算法的“围城”之下,谁正在被谁支配[N];新华日报;2020年
7 本报记者 姜澎;模拟人脑算法 生成“全脑机器”[N];文汇报;2019年
8 本报记者 王宇 李润钊 刘旭;被算法“驱赶”的外卖骑手,何时能从容跑单?[N];工人日报;2021年
9 记者 刘霞;AI新算法能识别不同类型脑损伤[N];科技日报;2020年
10 新金融记者 孙翼飞 王雅菡;大数据下的算法霸权[N];新金融观察;2020年
11 本报记者 黄舍予;信息茧房:算法让世界越来越小?[N];人民邮电;2019年
12 本报记者 华凌;防止被算力“锁死” AI进化急需革命性算法[N];科技日报;2020年
13 记者 冯卫东;无需告知规则 MuZero算法自学成“棋”才[N];科技日报;2020年
14 IT时报记者 王昕 IT时报见习记者 范昕茹;万亿个!算法复杂度已超越人脑神经元[N];IT时报;2021年
15 本报记者 张佳星;肌电深度学习算法:让机器版“手指舞”成为可能[N];科技日报;2018年
16 本报记者 张双虎;概率编程能否扭转算法“痼疾”[N];中国科学报;2021年
17 中国妇女报全媒体记者 李雪婷;八成从业者不了解实现算法公平的解决方案[N];中国妇女报;2021年
18 记者 张梦然;AI算法实现光速级地震监测[N];科技日报;2022年
19 本报记者 任晓宁;解码移动机器人[N];经济观察报;2021年
20 本报记者 任晓宁;灵动科技:做移动机器人是“正确时间做正确的事”[N];经济观察报;2021年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978