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

一种改进骨架提取的Voronoi路径规划

蒋林  李峻  马先重  聂文康  朱建阳  雷斌  
【摘要】:针对目前基于栅格地图的路径规划算法,机器人导航无法同时满足实时性与精确性要求,以及原始Voronoi图算法生成的全局路径过于臃肿和现有骨架提取的方式生成的路线过于冗余,导致过多占用机器人存储量的问题,提出一种改进的骨架提取算法,先对已知先验信息的栅格地图进行二值化、腐蚀、膨胀预处理,再生成全新的精简骨架,之后对每一次导航规划的路径进行基于改进的三次样条平滑处理,在此基础之上结合局部路径规划器DWA算法,实现机器人导航。通过多次仿真试验和真实环境试验,结果表明,利用所设计的算法得到的精简骨架比原始Voronoi图以及现有骨架更为简洁,优化之后的路径也更加平滑,提高了移动机器人运动的稳定性及移动效率,并以最安全的方式指导机器人移动。

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 谢文全;毛政元;;基于Voronoi图提取线状地物骨架的一种方法[J];河南理工大学学报(自然科学版);2007年03期
2 吴海彬;林宜;;基于改进Voronoi图的移动机器人在线路径规划[J];中国工程机械学报;2007年01期
3 郭新明;郭英奎;陈伟;;基于Voronoi图的无线传感网山地霜冻灾害预测算法设计与实现[J];咸阳师范学院学报;2020年02期
4 鲍林;;Voronoi图在足球机器人规划中的应用研究[J];中国高新技术企业;2010年27期
5 翟彬;;Voronoi图在足球机器人规划中的应用研究[J];科技信息(科学教研);2008年04期
6 殷跃红,付庄;基于Voronoi图的机器人复杂装配新策略[J];上海交通大学学报;2002年10期
7 侯向辉;卢涛;张美玉;简琤峰;;面向群组机器人自组装的Voronoi图边界求交细分路径规划方法[J];小型微型计算机系统;2020年01期
8 夏文文;王士同;;基于Voronoi距离的鲁棒的双自组织特征映射网络[J];计算机应用;2007年05期
9 邹小兵;蔡自兴;;移动机器人基于近似Voronoi图的3-D环境建模方法[J];计算机仿真;2005年12期
10 王海军;邓羽;张文婷;贺三维;;利用元胞自动机和遗传算法的Voronoi图生成[J];武汉大学学报(信息科学版);2010年07期
11 傅廷亮,秦俊,姚崇霞;无序结构的二维Voronoi模型[J];微电子学与计算机;1991年07期
12 周家香;朱晓东;周晓光;;基于Voronoi图的遥感影像校正地面控制点选取[J];地理信息世界;2007年02期
13 王雷;沈昊为;林亚平;;传感器网络中基于Voronoi网格的快速覆盖判定算法[J];系统仿真学报;2008年14期
14 张召远;戴宁;刘浩;李大伟;;基于距离变换的蚁群搜索骨架提取方法[J];系统仿真学报;2017年11期
15 黄胜;刘广钟;徐明;;一种基于虚拟力的分布式Voronoi控制策略[J];计算机科学;2016年10期
16 谢志军;王雷;陈红;;传感器网络基于Voronoi网格的数据压缩算法[J];软件学报;2009年04期
17 刘就女,李哲林,李毓勤,何秀群;Voronoi多边形在网点规划决策支持系统的应用[J];工程图学学报;2005年05期
中国重要会议论文全文数据库 前9条
1 董明杰;裴庆祺;楼顺天;;基于网格的Voronoi无线传感器网络成簇拓扑控制[A];2006全国复杂网络学术会议论文集[C];2006年
2 石凯;田宇;俞建成;刘健;;基于栅格地图的多化学羽流源定位[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
3 李羚;张奇志;周亚丽;;基于Voronoi图的移动机器人SLAM算法[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
4 胡贵池;;机器人导航中的超声传感器障碍检出[A];1997中国控制与决策学术年会论文集[C];1997年
5 李佳田;陈军;赵仁亮;;基于线性四叉树结构的Voronoi图栅矢混合生成方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
6 马哲文;齐伟;鲁守银;;基于智能空间的服务机器人导航定位研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
7 王姮;解兴哲;刘冉;;结合RFID和视觉的巡逻机器人导航与定位[A];第二十九届中国控制会议论文集[C];2010年
8 封金星;刘伯胜;;用于水下机器人导航的长基线水声定位系统[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
9 李明;黄迪超;李海洋;张勇;吴志军;罗建宁;Chen Hong;;骨科机器人导航手术的研究进展[A];2019楚天骨科高峰论坛暨第二十六届中国中西医结合骨伤科学术年会论文集[C];2019年
中国博士学位论文全文数据库 前4条
1 陈赢峰;大规模复杂场景下室内服务机器人导航的研究[D];中国科学技术大学;2017年
2 田丰;煤矿探测机器人导航关键技术研究[D];中国矿业大学;2014年
3 吴岱;金属有机骨架基荧光传感器的设计合成及性质研究[D];吉林大学;2020年
4 王晓东;基于Voronoi图的定性运动推理[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 赵永利;基于Voronoi图的机器人局部路径规划[D];南京理工大学;2006年
2 郑学书;一种基于Voronoi的分布式传感网声源定位方法[D];大连理工大学;2016年
3 倪成春;逆向捕获时间差的Voronoi声源定位机制[D];合肥工业大学;2014年
4 沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年
5 林志峰;无线传感器网络的骨架提取及应用研究[D];华中科技大学;2015年
6 刘炳锐;基于点线特征的双目视觉同时定位与地图构建算法研究[D];电子科技大学;2019年
7 周静;基于GGRRT的机器人自适应栅格地图创建与路径规划研究[D];北京工业大学;2019年
8 梁年柏;基于网络Voronoi图的静止同步补偿器选址及定容研究[D];华南理工大学;2017年
9 文戈;无线传感器网络中基于Voronoi图的覆盖与连通综合管理协议[D];中南大学;2007年
10 秦志霞;Voronoi图的性质及其在无线传感器网络中的应用[D];浙江理工大学;2011年
中国重要报纸全文数据库 前1条
1 逸文;加州伯克利开发无需模拟或人工监督的机器人导航系统[N];中国航空报;2020年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978