Intelligent Optimization Method for Scan Planning of Large and Complex Space Frames
-
摘要: 三维激光扫描仪具有数据精度高、受外界影响小、可操作性强等优点,成为了建筑业逆向建模的首选。目前,三维激光扫描仪站点布置依赖于专业人员的知识、经验以及现场判断,难以兼顾扫描对象完整性和扫描时间。此外,大型复杂网架结构具有扫描对象多、空间遮挡严重等特点,这急剧加大了扫描方案制定的难度。为此,建立大型复杂网架结构扫描方案的优化模型,包括目标函数、约束条件和优化方法;提出大型复杂网架结构扫描方案优化的成套方法,包括数据提取、最优扫描站点和最优扫描路径,涉及CAD/BIM二次开发技术、三维激光扫描技术、加权贪心算法以及蚁群算法。工程应用表明,提出的大型复杂网架结构扫描方案优化的成套方法高效、可行,研究成果可为大型复杂网架结构逆向建模技术提供高效的数据采集方案。Abstract: Three-dimensional (3D) laser scanner with high-accuracy data, little environment-induced effect and easy operation is preferred to reconstruction of building information models. Well-selected locations of 3D laser scanner depend on knowledge, experience and on-site decision of specialized persons, where it is difficult to find a balance between completeness of scanned object and scanning time. Besides, for large and complex space frames, a large number of scanned objects and heavy occlusions will significantly increase the difficulty of scan planning. To address above-mentioned issues, an optimization model for scan planning of large and complex space frames was built, considering the objective function, constraints, and optimization method. Further, a novel optimization process, including data extraction, scanning location optimization, and scanning route optimization, was proposed based on application programming interface of CAD and BIM, 3D laser scanning, weighted greedy algorithm and ant colony algorithm. It was stated that the proposed process was efficient and feasible in solving optimization model for scan planning of large and complex space frames, providing an efficient guide to data collection for generating as-built model of large and complex space frames.
-
Key words:
- space frame /
- scan planning /
- intelligent algorithm /
- 3D laser scanner
-
[1] 董石麟.我国大跨度空间钢结构的发展与展望[J].空间结构,2000,6(2):3-13. [2] AZHAR S.Building information modeling (BIM):trends,benefits,risks,and challenges for the AEC industry[J],Leadership Management in Engineering,2011,11(3):241-252. [3] WOO J,WILSMANN J,KANG D.Use of as-built building information modeling[C]//Construction Research Congress 2010:Innovation for Reshaping Construction.Banff:2010:538-548. [4] TANG P B,HUBER D,AKINCI B,et al.Automatic reconstruction of as-built building information models from laser-scanned point clouds:a review of related techniques[J].Automation in Construction,2010,19(7):829-843. [5] MA Z L,LIU S L.A review of 3D reconstruction techniques in civil engineering and their applications[J].Advanced Engineering Informatics,2018,37:163-174. [6] WANG Q,KIM M K.Applications of 3D point cloud data in the construction industry:a fifteen-year review from 2004 to 2018[J].Advanced Engineering Informatics,2019,39:306-319. [7] ZHOU X H,LIU J P,CHENG G Z,et al.Automated location of replaceable coupling steel beam in RC shear wall using terrestrial laser scanning[J].Automation in Construction,2020,122.DOI: 10.1016/j.autcon.2020.103468. [8] KAWASHIMA K,YAMANISHI S,KANAI S,et al.Finding the next-best scanner position for as-built modeling of piping systems[J].The International Archives of Photogrammetry,Remote Sensing and Spatial Information Sciences,2014,40(5):313. [9] JIA F M,LICHTI D D.A model-based design system for terrestrial laser scanning networks in complex sites[J].Remote Sensing,2019,11(15):1749. [10] SCOTT W R.Model-based view planning[J].Machine Vision and Applications,2009,20:47-69. [11] ELLENRIEDER M M,KRUGER L,STOBEL D,et al.A versatile model-based visibility measure for geometric primitives[C]//Scandinavian Conference on Image Analysis.Joensuu:2005:669-678. [12] BIEGELBAUER G,VINCZE M,WOHLKINGER W.Model-based 3D object detection[J].Machine Vision and Applications,2010,21(4):497-516. [13] ARYAN A,BOSCHE F,TANG P B.Planning for terrestrial laser scanning in construction:a review[J].Automation in Construction,2021,125.DOI: 10.1016/j.autcon.2021.103551. [14] XIAO L,ZHANG T.A proximal stochastic gradient method with progressive variance reduction[J].SIAM Journal on Optimization,2014,24(4):2057-2075. [15] EHRLICH L W.A modified Newton method for polynomials[J].Communications of the ACM,1967,10(2):107-108. [16] POLI R,KENNEDY J,BLACKWELL T.Particle swarm optimization[J].Swarm Intelligence,2007,1(1):33-57. [17] VINCEA.A framework for the greedy algorithm[J].Discrete Applied Mathematics,2002,121(1/2/3):247-260. [18] DORIGO M,BIRATTARI M,STUTZLE T.Ant colony optimization[J].IEEE Computational Intelligence Magazine,2006,1(4):28-39.
点击查看大图
计量
- 文章访问数: 162
- HTML全文浏览量: 36
- PDF下载量: 7
- 被引次数: 0