Measuring orientation optimization for aircraft structural parts inspection with coordinate measuring machines
-
摘要: 用坐标测量机检测飞机结构件加工质量需要为工件上的每个测量点选择一个测头的测量方向，并且要求测量全体测量点所使用的总的测量方向数最少.提出了一个基于聚类和改进模拟退火算法的测量方向优化选择方法.首先通过聚类算法合并具有相同可达方向的测量点，以减小问题规模，提高模拟退火算法找到全局最优解的概率，然后采用改进模拟退火算法寻找测量全体测量点所需的最少测量方向.测试结果表明该方法能够选出较优的测量方向.Abstract: Using coordinate measuring machines to inspect aircraft structural parts needs to choose a measuring orientation of the probe for each measuring point, and the total number of measuring orientations used for measuring all measuring points must be minimum. A method of measuring orientation optimization based on clustering and improved simulated annealing algorithm was proposed. Firstly, measuring points with common accessible orientations were clustered by the clustering algorithm in order to reduce the scale of the problem and increase the probability of finding the global best result with simulated annealing algorithm. Then, an improved simulated annealing algorithm was employed to search for the minimum measuring orientations used for measuring all measuring points. Testing results show that this method is capable of finding much less measuring orientations.
-
[1] 张国雄.三坐标测量机[M].天津:天津大学出版社, 1999:535 Zhang Guoxiong.Coordinate measuring machines[M].Tianjin:Tianjin University Press, 1999:535(in Chinese) [2] Spyridi A J.Automatic generation of high level inspection plans for coordinate measuring machines[D].Los Angeles:Computer Science Department, University of Southern California, 1994 [3] Spyridi A J, Requicha A A G.Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines[C]//1990 IEEE International Conference on Robotics and Automation.Piscataway, NJ:IEEE, 1990:1284-1289 [4] Limaiem A, Eimaraghy H A.Integrated accessibility analysis and measurement operations sequencing for CMMs[J].Journal of Manufacturing Systems, 2000, 19(2):83-93 [5] Limaiem A, Elmaraghy H E.A general method for analysing the accessibility of features using concentric spherical shells[J].The International Journal of Advanced Manufacturing Technology, 1997, 13(2):101-108 [6] 吴永清.智能三坐标测量机检测规划中若干关键技术的研究[D].天津:天津大学精密仪器与光电子工程学院, 2001 Wu Yongqing.The study of several key techniques of intelligent inspection planning for CMMs[D].Tianjin:School of Precision Instrument and Opto-Electronics Engineering, Tianjin University, 2001(in Chinese) [7] Hwang C Y, Tsai C Y, Chang C A.Efficient inspection planning for coordinate measuring machines[J].The International Journal of Advanced Manufacturing Technology, 2004, 23(9):732-742 [8] Alvarez B J, Fernandez P, Rico J C, et al.Ray-tracing techniques applied to the accessibility analysis for the automatic contact and noncontact inspection[C]//Ao S, Gelman L.Advances in Electrical Engineering and Computational Science, Lecture Notes in Electrical Engineering.Netherlands:Springer, 2009:459-469 [9] Alvarez B J, Fernandez P, Rico J C, et al.Accessibility analysis for the automatic contact and non-contact inspection on coordinate measuring machines[C]//Proceedings of the World Congress on Engineering 2008.London:International Association of Engineers, 2008:117-122 [10] Pham D T, Karaboga D.Intelligent optimisation techniques:genetic algorithms, Tabu search, simulated annealing and neural networks[M].London: Springer, 2000:312 -
点击查看大图
计量
- 文章访问数: 1123
- HTML全文浏览量: 165
- PDF下载量: 413
- 被引次数: 0
下载:
