规则约束和蚁群算法三坐标测量路径规划研究.pdfVIP

第9期 机械设计与制造 2014年 9月 Machinery Design Manufacture 201 规则约束和蚁群算法三坐标测量路径规划研究 黄风山，方忆湘，姜 腾，靳江艳 (河北科技大学 机械工程学院，河北 石家庄 050018) 摘 要：为了提高三坐标测量中测量路径的有效性和合理性，采用带有规则约束的蚁群算法对三坐标测量路径进行 优化。基于新一代 GPS相关思想，将 “几何要素”作为规划对象，并结合实际测量规则及相关理论研究，提 出了测头 路径规划规则。利用多色集合中的围道布尔矩阵建立了被测几何要素与测头角度和检测平面之间关联关系的形式 化描述模型，在该模型与相应规划规则的共 同约束下，利用蚁群算法对路径进行优化。经实例验证 ，表明该方法可 靠、有效。 关键词：三坐标测量；路径规划；几何要素；多色集合：蚁群算法 中图分类号 ：TH16；TP391 文献标识码 ：A 文章编号：1001—3997(2014)09—0201—04 InspectionPathPlanningBasedonRulesandAntColony Algorithm forCoordinateMeasuringMachine HUANGFeng-shan，FANGYi—xiang，JIANGTeng，JINJiang-yan (CollegeofMechanicalEngineering，HebeiUniversityofScienceandTechnology，HebeiShijiazhuang050018，China) Abstract：Inordertoimprovetheeffectivenessandrationdityofinspectionpathforcoordinatemeasuring，theinspectionpath Wasoptimedbynatcolonyalgorithmwithrules．GeometricalfeatureswereregardedastheplnaningtragetaccordingtOthe specfiicationsofneW-generationGeometricalProductStandard，andtheurlesofinspectoinpathplanningwereproposed combiningwiththerelatedinspectionrulesinpracticeandprinciplereserach．Theformalrepresentationmodeloftherelatoins betweenmeasuredgeometrcial，eatures，probenaglesnadinspectionplanetswerebuiltusingtheBoolena matrixof P0lychromaticSets，andbasedonthismodelandtheCorrespondingurles，theinspectionpathwasoptimkedbynatcolony algorithmPractcialexampleverifiedthevaliditynadreliabilityoftheproposedmethod． KeyW ords：CoordinateM easuring；PathPlanning；Geometricalfeature；PolychromaticSets；AntColonyAlgorithm 1引言 检测顺序和组内特征的检测顺序，最终生成总体的检测规划。 文献 在已知待测精度和待测面的前提下，对每一安装位姿下， 三坐标测量机作为质量检测过程的重要设备，其检测过程 利用同种测尖条件下确定测面组