基于Delaunay三角剖分的机器人工作空间体积求解
|
摘要
针对传统方法求解并计算并联机器人工作空间体积计算量大效率低的问题,采用Delaunay三角剖分法求取工作空间的体积。利用Matlab编程进行仿真,将Delaunay三角刮分法与子空间体积叠加法和微分法对比。结果表明,在相同的计算机配置下,采用改进的增量式Delaunay三角剖分的算法计算其体积值为6. 2645×10~5 mm~3,并耗时21 min;采用二值法计算其体积为6. 2639×10~5 mm~3,耗时27 min;采用微元法计算其体积值为6. 2643×10~5mm~3,并耗时31 min。改进的增量式Delaunay三角剖分法提高了求取工作空间的体积的效率。
In order to solve the problem of large volume calculation and low efficiency in traditional methods,the Delaunay triangulation method is used to calculate the volume of workspace. The Delaunay triangulation method is compared with subspace volume superposition and infinitesimal methods by using Matlab programming for simulation. Under the same computer configuration, the results show that the volume value calculated by improved incremental Delaunay triangulation algorithm is 6. 2645 × 10~5 mm~3 and takes 21 minutes. The volume value calculated by binarization method is 6. 2639 × 10~5 mm~3 and takes 27 minutes. And the volume value calculated by infinitesimal method is 6. 2643 × 10~5 mm~3 and takes time 31 minutes. In summary, the improved incremental Delaunay triangulation method improves the efficiency of calculating the volume of working space.
In order to solve the problem of large volume calculation and low efficiency in traditional methods,the Delaunay triangulation method is used to calculate the volume of workspace. The Delaunay triangulation method is compared with subspace volume superposition and infinitesimal methods by using Matlab programming for simulation. Under the same computer configuration, the results show that the volume value calculated by improved incremental Delaunay triangulation algorithm is 6. 2645 × 10~5 mm~3 and takes 21 minutes. The volume value calculated by binarization method is 6. 2639 × 10~5 mm~3 and takes 27 minutes. And the volume value calculated by infinitesimal method is 6. 2643 × 10~5 mm~3 and takes time 31 minutes. In summary, the improved incremental Delaunay triangulation method improves the efficiency of calculating the volume of working space.
引文
[1]周一群.并联机器人工作空间、奇异特性及路径规划研究[D].济南:山东大学,2017.
[2]曹沁婕,梁兆瑞,贾梧桐.基于模糊PI的Delta机器人运动控制系统[J],测控技术,2015,34(7):90-93.
[3]王丽变.3-1-1-1布局6-PSS并联机器人性能工作空间分析[D].秦皇岛:燕山大学,2015.
[4]周少瑞,刘宏昭.一种3-CRCR/RPU对称并联机器人机构工作空间及运动学分析[J].中国机械工程,2017,28(20):2500-2508.
[5]王梦.多自由度串联机器人运动学分析与仿真[D].北京:北京理工大学,2016.
[6]程强.3P-Delta并联机构的参数优化与轨迹分析[D].太原:中北大学,2017.
[7]胡晓彤,陶森柏.基于散乱点云的快速体积计算法[J].天津科技大学学报,2011,26(1):67-71.
[8]刘洋.基于路面点云的不规则三角网格建模算法研究[D].哈尔滨:哈尔滨工业大学,2016.
[9]薄志成,孙殿柱,李延瑞.海量点云曲面增量拓扑重建[J].计算机辅助设计与图形学学报,2017,29(11):2117-2122.
[10]鲍鑫,吴成富,吴佳楠.Delaunay三角剖分在噪声监控软件系统中的应用[J].测控技术,2011,30(6):86-88.
[11]高晓雪,梅瑛,李瑞琴.3-PPR平面并联机构的工作空间分析[J].机械传动,2014,38(2):90-92.
[12]黄真,赵永生,赵铁石.高等空间机构学[M].北京:高等教育出版社,2014.
[13]霍斌.3-RRS并联机器人的分析与设计[D].哈尔滨:哈尔滨工业大学2013.
[14]李大海,宋胜涛,李瑞琴,等.对称型平面3-RRR并联机构可达工作空间研究[J].机械传动,2015,39(9):29-31.
[15]黄真,孔令富,方跃法.并联机器人机构学理论及控制[M].北京:机械工业出版社,1997.
[16]陈定造.空间散乱点集Delaunay三角剖分的算法优化及实现[D].广州:广东工业大学2008.
[17]张德丰.MATLAB数字图像处理[M].北京:机械工业出版社,2015.
[2]曹沁婕,梁兆瑞,贾梧桐.基于模糊PI的Delta机器人运动控制系统[J],测控技术,2015,34(7):90-93.
[3]王丽变.3-1-1-1布局6-PSS并联机器人性能工作空间分析[D].秦皇岛:燕山大学,2015.
[4]周少瑞,刘宏昭.一种3-CRCR/RPU对称并联机器人机构工作空间及运动学分析[J].中国机械工程,2017,28(20):2500-2508.
[5]王梦.多自由度串联机器人运动学分析与仿真[D].北京:北京理工大学,2016.
[6]程强.3P-Delta并联机构的参数优化与轨迹分析[D].太原:中北大学,2017.
[7]胡晓彤,陶森柏.基于散乱点云的快速体积计算法[J].天津科技大学学报,2011,26(1):67-71.
[8]刘洋.基于路面点云的不规则三角网格建模算法研究[D].哈尔滨:哈尔滨工业大学,2016.
[9]薄志成,孙殿柱,李延瑞.海量点云曲面增量拓扑重建[J].计算机辅助设计与图形学学报,2017,29(11):2117-2122.
[10]鲍鑫,吴成富,吴佳楠.Delaunay三角剖分在噪声监控软件系统中的应用[J].测控技术,2011,30(6):86-88.
[11]高晓雪,梅瑛,李瑞琴.3-PPR平面并联机构的工作空间分析[J].机械传动,2014,38(2):90-92.
[12]黄真,赵永生,赵铁石.高等空间机构学[M].北京:高等教育出版社,2014.
[13]霍斌.3-RRS并联机器人的分析与设计[D].哈尔滨:哈尔滨工业大学2013.
[14]李大海,宋胜涛,李瑞琴,等.对称型平面3-RRR并联机构可达工作空间研究[J].机械传动,2015,39(9):29-31.
[15]黄真,孔令富,方跃法.并联机器人机构学理论及控制[M].北京:机械工业出版社,1997.
[16]陈定造.空间散乱点集Delaunay三角剖分的算法优化及实现[D].广州:广东工业大学2008.
[17]张德丰.MATLAB数字图像处理[M].北京:机械工业出版社,2015.