Signed distance field-based collision-free trajectory planning for on-machine measurement of conical covers

IF 3.7 2区 工程技术 Q2 ENGINEERING, MANUFACTURING
Runji Fang , Xianglong Zhu , Yindi Cai , Renke Kang , Jianjie Zhao , Rui Pan
{"title":"Signed distance field-based collision-free trajectory planning for on-machine measurement of conical covers","authors":"Runji Fang ,&nbsp;Xianglong Zhu ,&nbsp;Yindi Cai ,&nbsp;Renke Kang ,&nbsp;Jianjie Zhao ,&nbsp;Rui Pan","doi":"10.1016/j.precisioneng.2025.07.008","DOIUrl":null,"url":null,"abstract":"<div><div>To address the inefficiency in collision detection and computational challenges in interference quantification during on-machine measurement of conical covers, this paper proposes a signed distance field-based trajectory planning methodology. A hierarchical detection framework is developed through: 1) A coarse detection phase combining oriented bounding boxes with octree spatial indexing and the separating axis theorem for rapid collision zone localization; 2) A refined detection stage utilizing normal vector-corrected signed distance field integrated with k-d tree acceleration for precise interference computation, coupled with an interference-pose mapping model to optimize probe orientation. Experimental results demonstrate that the proposed normal vector-corrected signed distance field preserves signed distance continuity in high-curvature regions of freeform surfaces, enabling high-precision identification of collision states. Validation against VERICUT simulations demonstrates 100 % detection accuracy in collision zones and 97.3 % accuracy in safety threshold intervals. The proposed method achieves 27 % and 47 % detection speed improvements over the k-d tree-accelerated Euclidean distance algorithm and the k-d tree-accelerated signed distance field method, respectively. Practical on-machine trials confirm collision-free measurement in areas of high collision risk. This work provides a novel method for ensuring detection accuracy and detection speed in complex geometry inspection.</div></div>","PeriodicalId":54589,"journal":{"name":"Precision Engineering-Journal of the International Societies for Precision Engineering and Nanotechnology","volume":"96 ","pages":"Pages 507-521"},"PeriodicalIF":3.7000,"publicationDate":"2025-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Precision Engineering-Journal of the International Societies for Precision Engineering and Nanotechnology","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0141635925002181","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}
引用次数: 0

Abstract

To address the inefficiency in collision detection and computational challenges in interference quantification during on-machine measurement of conical covers, this paper proposes a signed distance field-based trajectory planning methodology. A hierarchical detection framework is developed through: 1) A coarse detection phase combining oriented bounding boxes with octree spatial indexing and the separating axis theorem for rapid collision zone localization; 2) A refined detection stage utilizing normal vector-corrected signed distance field integrated with k-d tree acceleration for precise interference computation, coupled with an interference-pose mapping model to optimize probe orientation. Experimental results demonstrate that the proposed normal vector-corrected signed distance field preserves signed distance continuity in high-curvature regions of freeform surfaces, enabling high-precision identification of collision states. Validation against VERICUT simulations demonstrates 100 % detection accuracy in collision zones and 97.3 % accuracy in safety threshold intervals. The proposed method achieves 27 % and 47 % detection speed improvements over the k-d tree-accelerated Euclidean distance algorithm and the k-d tree-accelerated signed distance field method, respectively. Practical on-machine trials confirm collision-free measurement in areas of high collision risk. This work provides a novel method for ensuring detection accuracy and detection speed in complex geometry inspection.
基于签名距离场的锥体盖在机测量无碰撞轨迹规划
针对圆锥盖在机测量过程中碰撞检测效率低下和干扰量化计算困难的问题,提出了一种基于符号距离场的轨迹规划方法。通过:1)结合定向边界框与八叉树空间索引和分离轴定理的粗检测阶段,构建了一种分层检测框架,用于快速定位碰撞区域;2)利用法向量校正的符号距离场与k-d树加速度相结合的精细检测阶段进行精确的干涉计算,并结合干涉位姿映射模型优化探针方向。实验结果表明,所提出的法向量校正符号距离场保持了自由曲面高曲率区域的符号距离连续性,实现了碰撞状态的高精度识别。通过VERICUT仿真验证,碰撞区域的检测准确率为100%,安全阈值区间的检测准确率为97.3%。与k-d树加速欧氏距离算法和k-d树加速符号距离域方法相比,该方法的检测速度分别提高了27%和47%。实际的机上试验证实了在高碰撞风险区域的无碰撞测量。为复杂几何形状检测提供了一种保证检测精度和检测速度的新方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
7.40
自引率
5.60%
发文量
177
审稿时长
46 days
期刊介绍: Precision Engineering - Journal of the International Societies for Precision Engineering and Nanotechnology is devoted to the multidisciplinary study and practice of high accuracy engineering, metrology, and manufacturing. The journal takes an integrated approach to all subjects related to research, design, manufacture, performance validation, and application of high precision machines, instruments, and components, including fundamental and applied research and development in manufacturing processes, fabrication technology, and advanced measurement science. The scope includes precision-engineered systems and supporting metrology over the full range of length scales, from atom-based nanotechnology and advanced lithographic technology to large-scale systems, including optical and radio telescopes and macrometrology.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信