一种基于Voronoi_Obstacle场的移动机器人路径规划算法
版权信息:站内文章仅供学习与参考,如触及到您的版权信息,请与本站联系。
信息
资料大小
1.23 MB
文件类型
PDF
语言
简体中文
资料等级
☆☆☆☆☆
下载次数
简介
传统Voronoi场计算复杂度高,计算时间长,在空间变大、毛刺增多、栅格变密等情况下,基于Voronoi图的传统路径规划计算缓慢。为此提出了一种基于Voronoi_Obstacle场的移动机器人路径规划算法,采用分层思想构建Voronoi_Obstacle场,并使用启发式搜索算法规划路径。实验结果表明,Voronoi_Obstacle场比传统Voronoi场的复杂度降低O(n0.5),且基于Voronoi_Obstacle场的路径规划时间比传统的基于Voronoi图的路径规划时间缩短34.53%,比改进的基于Voronoi图的路径规划时间缩短31.76%。研究结果表明,基于Voronoi_Obstacle场的移动机器人路径规划算法具有一定的可行性和优越性。相关论文
- 2024-06-05带回转工作台加工中心坐标系的快速确定方法
- 2020-09-24加工中心可编程平移和旋转零点偏置的应用
- 2024-05-30FANUC数控系统倾斜轴功能在车削中心上的应用
- 2021-08-14HNC 21T系统数控车床的三种实用对刀方法
- 2021-02-10销/孔定位结构公差设计中的功能边界分析法
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。