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

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

潘杰  王雪松  程玉虎  
【摘要】:针对大多数路径规划方法所忽视的路径尖峰,以及传统蚁群算法(ACA)易出现的早熟、陷入局部最优等问题,提出一种改进ACA以用于路径规划.首先,在ACA中融入遗传算子,利用交叉与变异操作来扩大解的搜索空间,提升解的全局性.然后,引入简化与平滑操作优化算子,对所寻路径做进一步处理,消除路径中不必要的尖峰,提高其平滑性.栅格环境下的机器人路径规划仿真结果表明,与A*以及传统ACA相比,所提算法能够得到更为平滑的最短路径.

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 潘杰;王雪松;程玉虎;;基于改进蚁群算法的移动机器人路径规划[J];中国矿业大学学报;2012年01期
2 曾碧;杨宜民;;动态环境下基于蚁群算法的实时路径规划方法[J];计算机应用研究;2010年03期
3 张希闻;肖本贤;;改进D~*算法的移动机器人路径规划[J];传感器与微系统;2018年12期
4 谭会生;廖雯;贺迅宇;;一种改进蚁群算法的移动机器人快速路径规划算法研究[J];动力学与控制学报;2019年02期
5 潘思宇;徐向荣;;基于A~*算法的机器人二维与三维路径规划实现[J];井冈山大学学报(自然科学版);2015年05期
6 刘军;刘广瑞;;基于改进蚁群算法移动机器人的路径规划[J];煤矿机械;2009年12期
7 刘广瑞;刘军;孔令云;;移动机器人路径规划蚁群算法及其收敛性分析[J];郑州大学学报(工学版);2012年02期
8 刘徐迅;曹阳;陈晓伟;;基于移动机器人路径规划的鼠群算法[J];控制与决策;2008年09期
9 陈程;张元良;;蚁群算法在路径规划中的应用[J];淮海工学院学报(自然科学版);2015年03期
10 林伟民;邓三鹏;祁宇明;周鸿超;王鹏;权利红;薛强;;基于蚁群算法的移动机器人路径规划研究[J];机械研究与应用;2018年04期
11 张成;凌有铸;陈孟元;;改进蚁群算法求解移动机器人路径规划[J];电子测量与仪器学报;2016年11期
12 孙俊;戴国骏;张怀相;;裁剪优化的Anytime算法[J];杭州电子科技大学学报;2010年02期
13 范路桥;姚锡凡;卞青青;蒋梁中;;蚁群算法及其在移动机器人路径规划中的应用[J];微计算机信息;2008年23期
14 赵银银;;基于改进蚁群算法移动机器人的路径规划[J];科技风;2010年22期
15 毛琳波;刘士荣;俞金寿;;移动机器人路径规划的一种改进蚁群算法[J];华东理工大学学报(自然科学版);2006年08期
16 张少鹏;王现康;段坚;;A~*算法在移动机器人路径规划中的应用[J];机械工程与自动化;2012年06期
17 肖厚国;;蚁群算法在路径规划中的应用研究[J];创新创业理论研究与实践;2019年03期
18 赵百轶;张利军;贾鹤鸣;;基于四叉树和改进蚁群算法的全局路径规划[J];应用科技;2011年10期
中国重要会议论文全文数据库 前10条
1 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
3 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
4 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
6 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
7 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
8 赵伟;朱靖;鄢茂林;王晨熙;;一种扩展的自适应航迹融合算法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
9 何立居;李启华;;基于蚁群算法的航线自动生成研究[A];中国航海科技优秀论文集[C];2009年
10 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
2 邓立霞;多移动机器人协调规划算法研究[D];山东大学;2016年
3 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
4 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
5 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
6 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
7 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
8 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
9 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
10 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
中国硕士学位论文全文数据库 前10条
1 王淼弛;基于A*算法的移动机器人路径规划[D];沈阳工业大学;2017年
2 林清霖;基于智能算法的移动机器人路径规划应用研究[D];昆明理工大学;2016年
3 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
4 周文明;基于智能算法的移动机器人路径规划研究[D];南京理工大学;2016年
5 朱铁欣;基于改进蚁群算法的移动机器人路径规划研究[D];东北农业大学;2016年
6 陈英俏;改进蚁群算法及其在移动机器人路径规划中的研究[D];东北大学;2010年
7 徐进;基于蚁群算法的移动机器人路径规划算法研究[D];北京化工大学;2009年
8 黎田;基于改进蚁群算法的移动机器人路径规划[D];西安科技大学;2011年
9 徐瑾;基于改进蚁群算法的移动机器人路径规划研究[D];华北电力大学;2011年
10 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
中国重要报纸全文数据库 前10条
1 本报记者 黄舍予;信息茧房:算法让世界越来越小?[N];人民邮电;2019年
2 本报记者 张佳星;肌电深度学习算法:让机器版“手指舞”成为可能[N];科技日报;2018年
3 程凯;将到来的算法革命,让孩子学好数学[N];华夏时报;2016年
4 记者 孙玉松 通讯员 焦德芳;新算法有望培养出“智能大脑”[N];科技日报;2018年
5 陈晓华 谭浩 湘潭大学哲学系;终极算法无法超越哥德尔不完全性定理[N];中国社会科学报;2018年
6 本报记者 郝晓明;移动机器人“冰屏”炫舞“北京八分钟”[N];科技日报;2018年
7 本报记者 周明阳;移动机器人:“百变万用”真神奇[N];经济日报;2015年
8 本报记者 戴丽昕;AI“刷脸”技术世界级算法夺双冠[N];上海科技报;2018年
9 记者 刘霞;德研发出由算法自动生成的机器人[N];科技日报;2010年
10 微软全球资深副总裁、微软亚太研发集团主席兼微软亚洲研究院院长 洪小文;计算机是最好的左脑[N];中国青年报;2016年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978