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

双层优化A*算法与动态窗口法的动态路径规划

赵伟  吴子英  
【摘要】:为满足动态环境中移动机器人既要动态避障抵到终点,又要尽可能地做到全局最优的路径规划需求,提出了一种双层优化A*算法与动态窗口法相结合的移动机器人路径规划算法。在传统A*算法求得的全局路径轨迹基础上,首先通过一层全局优化,计算路径节点间斜率,提取关键转折点,大幅度减少路径转折点数量;再通过二层全局优化,延长路径段求得路径交点,判断交点是否通过障碍物的方法,将路径转折点数降到最低;设计动态窗口法的轨迹评价函数,解决了机器人容易陷入"凹""C"形障碍物的问题,同时保证了障碍物安全距离并选取全局最优的路径轨迹。最后分别在静态与动态的二维栅格地图中对传统A*算法、一层优化A*、二层优化A*以及融合算法进行仿真实验。实验结果表明一层优化A*算法大幅度降低了转折次数;二层优化A*算法将转折点数降到最低,但是路径长度小幅度增加;融合算法实现了机器人实时动态避障抵到终点,而且在保证安全距离的同时更加贴近全局最优规划。

知网文化
【相似文献】
中国期刊全文数据库 前14条
1 潘思宇;徐向荣;;基于A~*算法的机器人二维与三维路径规划实现[J];井冈山大学学报(自然科学版);2015年05期
2 刘洁;;一种基于量子风驱动优化算法的移动机器人路径规划[J];机床与液压;2019年17期
3 陈继清;谭成志;莫荣现;王志奎;吴家华;赵超阳;;基于人工势场的A~*算法的移动机器人路径规划[J];计算机科学;2021年11期
4 段焜;;蚁群算法在移动机器人路径规划中的应用[J];电子测试;2020年21期
5 张成;凌有铸;陈孟元;;改进蚁群算法求解移动机器人路径规划[J];电子测量与仪器学报;2016年11期
6 张希闻;肖本贤;;改进D~*算法的移动机器人路径规划[J];传感器与微系统;2018年12期
7 赵真明;孟正大;;基于加权A~*算法的服务型机器人路径规划[J];华中科技大学学报(自然科学版);2008年S1期
8 陈娇;向建平;刘卿;;基于方向和步长约束的安全A~*算法[J];物流技术;2020年11期
9 沈显庆;马志鹏;孙启智;王贺;;改进A~*算法的移动机器人的路径规划[J];黑龙江科技大学学报;2021年04期
10 谭会生;廖雯;贺迅宇;;一种改进蚁群算法的移动机器人快速路径规划算法研究[J];动力学与控制学报;2019年02期
11 张少鹏;王现康;段坚;;A~*算法在移动机器人路径规划中的应用[J];机械工程与自动化;2012年06期
12 刘广瑞;刘军;孔令云;;移动机器人路径规划蚁群算法及其收敛性分析[J];郑州大学学报(工学版);2012年02期
13 余文凯;章政;付雪画;王昭伟;;基于地图预处理及改进A~*算法的路径规划[J];高技术通讯;2020年04期
14 曾碧;杨宜民;;动态环境下基于蚁群算法的实时路径规划方法[J];计算机应用研究;2010年03期
中国重要会议论文全文数据库 前20条
1 孙瑞波;王克;高策;马广栋;;机构化环境中基于A*算法的机器人路径规划算法的研究[A];2019冶金智能制造暨设备智能化管理高峰论坛会论文集[C];2019年
2 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
3 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
4 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
5 赵伟;朱靖;鄢茂林;王晨熙;;一种扩展的自适应航迹融合算法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
6 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
7 刘昊;许超;;基于多源数据模型的排序学习算法[A];第八届全国信号和智能信息处理与应用学术会议会刊[C];2014年
8 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
9 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
10 高睿;周永华;胡冰;;人工生命优化算法综述[A];第二十四届中国控制会议论文集(下册)[C];2005年
11 高睿;周永华;;人工生命算法综述[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
12 关胜晓;许心德;曹洋;张彦;;移动机器人避开运动障碍物的策略[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
13 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
14 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
15 谭立静;王超;谢庭;毕莹;;邻域学习细菌觅食优化算法[A];第十七届中国管理科学学术年会论文集[C];2015年
16 张冉;邵维;程友峰;;蝙蝠算法在矩形谐振腔设计中的应用[A];2015年全国微波毫米波会议论文集[C];2015年
17 周倩;翟永杰;韩璞;;序列最小优化算法在电力系统短期负荷预测中的应用[A];第二十六届中国控制会议论文集[C];2007年
18 冉茂鹏;王青;董朝阳;;一种基于种群熵的动态搜索空间粒子群优化算法[A];第26届中国控制与决策会议论文集[C];2014年
19 胡海清;;序列最小优化及其改进算法[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
20 李擎;张超;韩彩卫;张婷;张维存;;动态环境下基于模糊逻辑算法的移动机器人路径规划[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
中国博士学位论文全文数据库 前20条
1 许波;可移动障碍环境下最小约束去除问题及其算法研究[D];华南理工大学;2017年
2 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
3 浮婷;算法“黑箱”与算法责任机制研究[D];中国社会科学院研究生院;2020年
4 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
5 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
6 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
7 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
8 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
9 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
10 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
11 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
12 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
13 薛菲;基于蝙蝠算法的启发式智能优化研究与应用[D];北京工业大学;2016年
14 张超群;混合爆炸式人工蜂群算法及应用研究[D];东华大学;2015年
15 杨世品;P系统优化算法及应用研究[D];浙江大学;2013年
16 高卫峰;人工蜂群算法及其应用的研究[D];西安电子科技大学;2013年
17 邓立霞;多移动机器人协调规划算法研究[D];山东大学;2016年
18 马勇;多移动机器人路径规划研究[D];华中科技大学;2012年
19 张琦;移动机器人的路径规划与定位技术研究[D];哈尔滨工业大学;2014年
20 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前20条
1 王淼弛;基于A*算法的移动机器人路径规划[D];沈阳工业大学;2017年
2 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
3 陈英俏;改进蚁群算法及其在移动机器人路径规划中的研究[D];东北大学;2010年
4 周文明;基于智能算法的移动机器人路径规划研究[D];南京理工大学;2016年
5 刘学芳;基于改进蚁群算法的移动机器人路径规划研究[D];上海工程技术大学;2019年
6 蒋逸飞;动态场景中的移动机器人避障算法研究[D];南昌大学;2020年
7 郑勇;基于蚁群算法的移动机器人动态路径规划[D];电子科技大学;2008年
8 肖宏图;基于改进A*算法的室内移动机器人路径规划方法研究[D];天津工业大学;2020年
9 林清霖;基于智能算法的移动机器人路径规划应用研究[D];昆明理工大学;2016年
10 丁小辉;复杂环境下移动机器人路径规划新算法的研究[D];北京邮电大学;2010年
11 徐娜;非完整移动机器人运动规划算法研究[D];复旦大学;2012年
12 朱铁欣;基于改进蚁群算法的移动机器人路径规划研究[D];东北农业大学;2016年
13 刘金刚;基于改进蚁群算法的移动机器人路径规划问题研究[D];东北大学;2009年
14 夏劲松;基于蚁群粒子群算法融合的移动机器人路径规划研究[D];广东工业大学;2012年
15 李理;多因素蚁群算法的移动机器人路径规划研究[D];长沙理工大学;2019年
16 徐瑾;基于改进蚁群算法的移动机器人路径规划研究[D];华北电力大学;2011年
17 雷亮;基于进化算法的移动机器人路径规划研究[D];江南大学;2008年
18 赵国花;基于改进蚁群算法的移动机器人路径规划算法研究[D];河北科技大学;2020年
19 裴振兵;蚁群算法的改进及其应用[D];辽宁科技大学;2015年
20 张德祥;基于改进蚁群算法的机器人三维路径规划研究[D];青岛科技大学;2015年
中国重要报纸全文数据库 前20条
1 数字经济学家、商汤智能产业研究院主任 刘志毅;今天我们被算法“控制”了吗[N];经济观察报;2020年
2 本报记者 武晓莉;给冰冷的算法注入温暖[N];中国消费者报;2021年
3 冀翠萍;规制数字社会运行的“算法”权力[N];学习时报;2021年
4 王悠然 编译;避免对算法的过度依赖[N];中国社会科学报;2021年
5 ;厘清滥用边界 九部门联手“算法治理”[N];北京商报;2021年
6 任然;拒绝投喂:赋予消费者关闭算法的权利[N];中国青年报;2020年
7 本报记者 谢诗涵 叶真;算法的“围城”之下,谁正在被谁支配[N];新华日报;2020年
8 本报记者 姜澎;模拟人脑算法 生成“全脑机器”[N];文汇报;2019年
9 记者 刘霞;AI新算法能识别不同类型脑损伤[N];科技日报;2020年
10 新金融记者 孙翼飞 王雅菡;大数据下的算法霸权[N];新金融观察;2020年
11 本报记者 黄舍予;信息茧房:算法让世界越来越小?[N];人民邮电;2019年
12 解英华;文艺的“脑袋”不能长在“算法”之上[N];中国艺术报;2021年
13 本报记者 华凌;防止被算力“锁死” AI进化急需革命性算法[N];科技日报;2020年
14 记者 冯卫东;无需告知规则 MuZero算法自学成“棋”才[N];科技日报;2020年
15 何勇海;不以“最严算法”考核是必要纠偏[N];绍兴日报;2021年
16 IT时报记者 王昕 IT时报见习记者 范昕茹;万亿个!算法复杂度已超越人脑神经元[N];IT时报;2021年
17 本报记者 张佳星;肌电深度学习算法:让机器版“手指舞”成为可能[N];科技日报;2018年
18 本报记者 张双虎;概率编程能否扭转算法“痼疾”[N];中国科学报;2021年
19 中国妇女报全媒体记者 李雪婷;八成从业者不了解实现算法公平的解决方案[N];中国妇女报;2021年
20 赛迪智库网络安全研究所 闫晓丽;算法滥用的社会危害及治理建议[N];中国计算机报;2021年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978