Improvement of Monte Carlo method for robot workspace solution and volume calculation

doi:10.3788/OPE.20182611.2703

CIOMP OpenIR

	Improvement of Monte Carlo method for robot workspace solution and volume calculation
	Xu, Zhen-Bang; Zhao, Zhi-Yuan; He, Shuai; He, Jun-Pei; Wu, Qing-Wen
	2018
发表期刊	Guangxue Jingmi Gongcheng/Optics and Precision Engineering
ISSN	1004924X
卷号	26 期号:11 页码:2703-2713
摘要	This study proposes an improved Monte Carlo method, considering that the traditional method lacks precision while calculating the workspace of a robot. The improved Monte Carlo method comprises two stages. In the first stage, a seed workspace is generated using the traditional Monte Carlo method. In the second stage, the seed workspace is expanded based on the normal distribution, and each region in the obtained workspace can be accurately described by setting an accuracy threshold in the process of expansion. Taking into account the characteristics of the normal distribution, to improve the efficiency of the expansion, dynamically adjustable standard deviations are used. Based on the obtained workspace, a voxel algorithm is proposed to determine the volume of the workspace. The algorithm for searching the boundary has been designed to locate the boundary as well as the non-boundary of the workspace. Refining the boundary alone reduces the calculation time and the resulting error. In order to verify the validity and practicability of the algorithm, the improved Monte Carlo method and the proposed volumetric algorithm were simulated and analyzed using a 9-degrees-of-freedom super-redundant serial robot. The results show that when the number of sampling points is the same, the boundary of the workspace generated by the improved Monte Carlo method is smoother and the noise is smaller. When the accurate workspace is obtained, the number of sampling points needed by the improved method is only 4.67% that of the traditional method. The designed volumetric algorithm is also more efficient, with a relative error less than 1%. The volume of workspace thus obtained can be used to evaluate the performance of a serial robot, which lays a theoretical foundation for the subsequent optimization of serial robot configuration. 2018, Science Press. All right reserved.
关键词	Monte Carlo methods Normal distribution Robots
DOI	10.3788/OPE.20182611.2703
收录类别	EI
引用统计
文献类型	期刊论文
条目标识符	http://ir.ciomp.ac.cn/handle/181722/60699
专题	中国科学院长春光学精密机械与物理研究所
推荐引用方式 GB/T 7714	Xu, Zhen-Bang,Zhao, Zhi-Yuan,He, Shuai,et al. Improvement of Monte Carlo method for robot workspace solution and volume calculation[J]. Guangxue Jingmi Gongcheng/Optics and Precision Engineering,2018,26(11):2703-2713.
APA	Xu, Zhen-Bang,Zhao, Zhi-Yuan,He, Shuai,He, Jun-Pei,&Wu, Qing-Wen.(2018).Improvement of Monte Carlo method for robot workspace solution and volume calculation.Guangxue Jingmi Gongcheng/Optics and Precision Engineering,26(11),2703-2713.
MLA	Xu, Zhen-Bang,et al."Improvement of Monte Carlo method for robot workspace solution and volume calculation".Guangxue Jingmi Gongcheng/Optics and Precision Engineering 26.11(2018):2703-2713.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Improvement of Monte（719KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载