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

Zhen-bang XU; Zhi-yuan ZHAO; Shuai HE; Jun-pei HE; Qing-wen WU

doi:10.3788/OPE.20182611.2703

您当前的位置：

首页 >

文章列表页 >

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

Micro/Nano Technology and Fine Mechanics | 更新时间：2020-07-05

- Improvement of Monte Carlo method for robot workspace solution and volume calculation
- Optics and Precision Engineering Vol. 26, Issue 11, Pages: 2703-2713(2018)
- 作者机构：
  
  1.中国科学院长春光学精密机械与物理研究所空间机器人工程中心空间机器人系统创新研究室, 吉林长春 130033
  2.中国科学院大学, 北京 100049
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20182611.2703
  CLC： TP242
- Received：09 February 2018，
  
  Accepted：02 April 2018，
  
  Published：25 November 2018
- 稿件说明：
移动端阅览
Zhen-bang XU, Zhi-yuan ZHAO, Shuai HE, et al. Improvement of Monte Carlo method for robot workspace solution and volume calculation[J]. Optics and precision engineering, 2018, 26(11): 2703-2713.
DOI：

Zhen-bang XU, Zhi-yuan ZHAO, Shuai HE, et al. Improvement of Monte Carlo method for robot workspace solution and volume calculation[J]. Optics and precision engineering, 2018, 26(11): 2703-2713. DOI： 10.3788/OPE.20182611.2703.

摘要

针对传统的蒙特卡洛法求解机器人工作空间时精确度不够的问题，提出了一种改进的蒙特卡洛法。用传统的蒙特卡洛法生成一个种子工作空间，基于标准差动态可调的正态分布对种子工作空间进行扩展。在扩展过程中设定一个精度阈值，确保得到的工作空间中每个位置都能被准确的描述。基于得到的工作空间，提出了一种体元化算法求取工作空间的体积，寻找到工作空间的边界部分和非边界部分，通过对边界部分的不断细化，降低了体积求取误差。为了验证算法的有效性和实用性，以九自由度的超冗余串联机械臂为例，对本文改进的蒙特卡洛法和提出的体积求取算法进行仿真分析。结果表明：采样点数量相同时，改进的蒙特卡洛法生成的工作空间边界光滑，“噪声小”；得到精确的工作空间时改进方法需要的采样点数仅是传统方法的4.67%；体积求取算法效率较高，相对误差小于1%；求得的工作空间体积可用于评估机械臂性能，为后续机械臂构型优化奠定了理论基础。

Abstract

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.

关键词

Keywords

references

BRUNO SICILIANO O K. Handbook on robotics[J]. Springer Handbook of Robotics , 2014, 56(8):987-1008.

刘海涛, 杨乐平, 朱彦伟, 等.空间机器人工作空间研究[J].组合机床与自动化加工技术, 2011(8):26-29.

LIU H T, YANG L P, ZHU Y W, et al .. Research on space robot workspace[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2011(8):26-29.(in Chinese)

李保丰, 孙汉旭, 贾庆轩, 等.基于蒙特卡洛法的空间机器人工作空间计算[J].航天器工程, 2011, 20(4):79-85.

LI B F, SUN H X, JIA Q X, et al .. Calculation of space workspace by using Monte Carlo method[J]. SpacecraftEngineering , 2011, 20(4):79-85.(in Chinese)

代良全, 张昊, 戴振东.仿壁虎机器人足端工作空间分析及其实现协调运动的步态规划[J].机器人, 2008, 30(2):182-186.

DAI L Q, ZHANG H, DAI ZH D. Analysis on feet workspace of gecko robot and gait planning for its coordinated motion[J]. Robot, 2008, 30(2):182-186.(in Chinese)

王燕, 杨庆华, 鲍官军, 等.关节型果蔬采摘机械臂优化设计与试验[J].农业机械学报, 2011, 42(7):191-195.

WANG Y, YANG Q H, BAO G J, et al .. Optimization design and experiment of fruit and vegetable picking manipulator[J]. Transactions of the Chinese Society for Agricultural Machinery, 2011, 42(7);191-195.(in Chinese)

东辉, 杜志江.基于工作空间密度函数的平面冗余机器人的逆运动学求解算法[J].机械工程学报, 2015, 51(17):8-14.

DONG H, DU ZH J. Inverse kinematics of planar redundant manipulators based on workspace density function[J]. Journal of Mechanical Engineering, 2015, 51(17):8-14.(in Chinese)

ZHAO J, ZHAO L, WANG Y. A novel method for the motion planning of hyper-redundant manipulators based on Monte Carlo[J]. Lecture Notes in Electrical Engineering, 2016:11-22.

MERLET J P. Parallel Robots [M]. The Netherlands:Springer, 2006.

BOHIGAS O, MANUBENS M A, ROS L. A complete method for workspace boundary determination on general structure manipulators[J]. IEEE Transactions on Robotics , 2012, 28(5):993-1006.

GUAN Y, YOKOI K. Reachable space generation of a humanoid robot using the Monte Carlo method[C]. IEEE/RSJ International Conference on Intelligent Robots and Systems , 2006: 1984-1989.

GUAN Y, YOKOI K, ZHANG X. Numerical methods for reachable space generation of humanoid robots[J]. International Journal of Robotics Research, 2008, 27(8):935-950.

CAO Y, LU K, LI X, et al .. Accurate numerical methods for computing 2D and 3D robot workspace[J]. International Journal of Advanced Robotic Systems, 2011, 8(6):76.

刘志忠, 柳洪义, 罗忠, 等.机器人工作空间求解的蒙特卡洛法改进[J].农业机械学报, 2013, 44(1):230-235.

LIU ZH ZH, LIU H Y, LUO ZH, et al .. Improvement on Monte Carlo method for robot workspace determination[J]. Transactions of the Chinese Society for Agricultural Machinery, 2013, 44(1):230-235.(in Chinese)

PEIDRO A, ÓSCAR R, GIL A, et al .. An improved Monte Carlo method based on Gaussian growth to calculate the workspace of robots[J]. Engineering Applications of Artificial Intelligence , 2017, 64:197-207.

CAO Y, QI S, LU K, et al .. Shape and size computation of planar robot workspace[C]. 2009 WRI World Congress on Computer Science and Information Engineering, IEEE , 2009: 126-130.

田海波, 马宏伟, 魏娟.串联机器人机械臂工作空间与结构参数研究[J].农业机械学报, 2013, 44(4):196-201.

TIAN H B, MA H W, WEI J. Workspace and structural parameters analysis for manipulator of serial robot[J]. Transactions of the Chinese Society for Agricultural Machinery , 2013, 44(4):196-201.(in Chinese)

ALCIATORE D G, NG C C D. Determining manipulator workspace boundaries using the Monte Carlo method and least squares segmentation[C]. ASME Robotics: Kinematics, Dyn. Contr, 1994.

韦雪花, 王永国, 郑君, 等.基于三维激光扫描点云的树冠体积计算方法[J].农业机械学报, 2013, 44(7):235-240.

WEI X H, WANG Y G, ZHENG J, et al .. Tree crown volume calculation based on 3D laser scanning point clouds data[J]. Transactions of the Chinese Society for Agricultural Machinery , 2013, 44(7):235-240.(in Chinese)

王佳, 张芳菲, 高赫, 等.地基激光雷达提取单木冠层结构因子研究[J/OL].农业机械学报, 2018(2): 1-16.

WANG J, ZHANG F F, GAO H, et al ..Extracting crown structure parameters of individual tree by using groundbased laser scanner[J/OL]. Transactions of the Chinese Society for AgriculturalMachinery, 2018(2): 1-16.(in Chinese)

FERNANDEZSARRIA A, MARTINEZ L, VELAZQUEZMARTI B, et al .. Different methodologies for calculating crown volumes of platanus hispanica trees using terrestrial laser scanner and a comparison with classical dendrometric measurements[J]. Computers & Electronics in Agriculture , 2013, 90:176-185.

何俊培, 徐振邦, 于阳, 等.九自由度超冗余机械臂的设计和测试[J].光学精密工程, 2017, 25(12):80-86.

HE J P, XU ZH B, YU Y, et al .. Design and experimental testing of a 9-d-of hyper-redundant robotic arm[J]. Opt. Precision Eng. , 2017, 25(12):80-86.(in Chinese)

田士涛, 吴清文, 贺帅, 等.空间机械臂锁紧机构等效线性化分析和验证[J].光学精密工程, 2016, 24(3):590-599.

TIAN SH T, WU Q W, HE SH, et al .. Linear analysis and practical tests of fixation mechanisms in space robotic arm[J]. Opt. Precision Eng. , 2016, 24(3):590-599.(in Chinese)

GRANNA J, BURGNER J. Characterizing the workspace of concentric tube continuum robots[C]. ISR/robotik 2014;International Symposium on Robotics; Proceedings of. VDE, 2014: 1-7.

BURGNER-KAHRS J, GILBERT H B, GRANNA J, et al .. Workspace characterization for concentric tube continuum robots[C]. IEEE/RSJ International Conference on Intelligent Robots and Systems , 2014: 1269-1275.

PATEL S, SOBH T. Manipulator performance measures-a comprehensive literature survey[J]. Journal of Intelligent & Robotic Systems, 2015, 77(3):547-570.

Views

315

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Hand-eye calibration between robot and 2D LiDAR using orthogonal corner feature

Positioning error compensation of 6-DOF robots based on anisotropic error similarity

Interval discretization method for workspace of parallel robot

Error distribution for TDLAS carbon monoxide concentration measurement system

Fast calibration method of robot tool coordinate

Related Author

QU Guangyu

LUO Yin

LIU Chang

Jing NA

Fei LIU

Jinpeng NIU

Guanbin GAO

Yu RU

Related Institution

School of Information Science and Engineering， Shenyang Ligong University

Yunnan International Joint Laboratory of Intelligent Control and Application of Advanced Equipment， Kunming University of Science and Technology

Faculty of Mechanical and Electrical Engineering， Kunming University of Science and Technology

Jiangsu Key Laboratory of Precision and Micro-Manufacturing Technology， Nanjing University of Aeronautics and Astronautics

College of Mechanical and Electronic Engineering， Nanjing Forestry University

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰