{"title":"基于建筑信息模型的地下设施机器人检测自动路径规划策略","authors":"Zihan Yang, Jiangpeng Shu, Jishuang Jiang, Wentao Han, Yichang Wang, Liang Zhao, Yong Bai","doi":"10.1111/mice.70107","DOIUrl":null,"url":null,"abstract":"This paper proposes a fully automated end‐to‐end inspection‐path‐planning strategy for underground utilities, such as pipelines, based on building information modeling (BIM). An automatic extraction method is developed to process utility information from BIM models, using a registration step that pairs each pipeline with its corresponding utility branch. This is followed by geometric modification via offset algorithms that account for obstacle dimensions to generate safe navigation paths. A novel inspection algorithm, the utility‐Chinese postman problem (U‐CPP), is introduced to generate a topological map and ensure full‐coverage inspection. A Dynamo prototype integrates all these algorithms, minimizing manual intervention and achieving full‐process automation. The method is validated with three real‐world utility BIM models featuring diverse cross‐sectional configurations. The U‐CPP algorithm achieves 100% coverage with minimal repetition rates and computes optimized inspection paths in 24, 23, and 23 ms. Results demonstrate that the proposed strategy efficiently automates both information extraction and full‐coverage path planning. The U‐CPP algorithm proves to be robust, computationally efficient, and effective in handling diverse utility configurations.","PeriodicalId":156,"journal":{"name":"Computer-Aided Civil and Infrastructure Engineering","volume":"2 1","pages":""},"PeriodicalIF":9.1000,"publicationDate":"2025-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Automated path‐planning strategy for robotic inspection of underground utilities based on building information model\",\"authors\":\"Zihan Yang, Jiangpeng Shu, Jishuang Jiang, Wentao Han, Yichang Wang, Liang Zhao, Yong Bai\",\"doi\":\"10.1111/mice.70107\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes a fully automated end‐to‐end inspection‐path‐planning strategy for underground utilities, such as pipelines, based on building information modeling (BIM). An automatic extraction method is developed to process utility information from BIM models, using a registration step that pairs each pipeline with its corresponding utility branch. This is followed by geometric modification via offset algorithms that account for obstacle dimensions to generate safe navigation paths. A novel inspection algorithm, the utility‐Chinese postman problem (U‐CPP), is introduced to generate a topological map and ensure full‐coverage inspection. A Dynamo prototype integrates all these algorithms, minimizing manual intervention and achieving full‐process automation. The method is validated with three real‐world utility BIM models featuring diverse cross‐sectional configurations. The U‐CPP algorithm achieves 100% coverage with minimal repetition rates and computes optimized inspection paths in 24, 23, and 23 ms. Results demonstrate that the proposed strategy efficiently automates both information extraction and full‐coverage path planning. The U‐CPP algorithm proves to be robust, computationally efficient, and effective in handling diverse utility configurations.\",\"PeriodicalId\":156,\"journal\":{\"name\":\"Computer-Aided Civil and Infrastructure Engineering\",\"volume\":\"2 1\",\"pages\":\"\"},\"PeriodicalIF\":9.1000,\"publicationDate\":\"2025-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer-Aided Civil and Infrastructure Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1111/mice.70107\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer-Aided Civil and Infrastructure Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1111/mice.70107","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Automated path‐planning strategy for robotic inspection of underground utilities based on building information model
This paper proposes a fully automated end‐to‐end inspection‐path‐planning strategy for underground utilities, such as pipelines, based on building information modeling (BIM). An automatic extraction method is developed to process utility information from BIM models, using a registration step that pairs each pipeline with its corresponding utility branch. This is followed by geometric modification via offset algorithms that account for obstacle dimensions to generate safe navigation paths. A novel inspection algorithm, the utility‐Chinese postman problem (U‐CPP), is introduced to generate a topological map and ensure full‐coverage inspection. A Dynamo prototype integrates all these algorithms, minimizing manual intervention and achieving full‐process automation. The method is validated with three real‐world utility BIM models featuring diverse cross‐sectional configurations. The U‐CPP algorithm achieves 100% coverage with minimal repetition rates and computes optimized inspection paths in 24, 23, and 23 ms. Results demonstrate that the proposed strategy efficiently automates both information extraction and full‐coverage path planning. The U‐CPP algorithm proves to be robust, computationally efficient, and effective in handling diverse utility configurations.
期刊介绍:
Computer-Aided Civil and Infrastructure Engineering stands as a scholarly, peer-reviewed archival journal, serving as a vital link between advancements in computer technology and civil and infrastructure engineering. The journal serves as a distinctive platform for the publication of original articles, spotlighting novel computational techniques and inventive applications of computers. Specifically, it concentrates on recent progress in computer and information technologies, fostering the development and application of emerging computing paradigms.
Encompassing a broad scope, the journal addresses bridge, construction, environmental, highway, geotechnical, structural, transportation, and water resources engineering. It extends its reach to the management of infrastructure systems, covering domains such as highways, bridges, pavements, airports, and utilities. The journal delves into areas like artificial intelligence, cognitive modeling, concurrent engineering, database management, distributed computing, evolutionary computing, fuzzy logic, genetic algorithms, geometric modeling, internet-based technologies, knowledge discovery and engineering, machine learning, mobile computing, multimedia technologies, networking, neural network computing, optimization and search, parallel processing, robotics, smart structures, software engineering, virtual reality, and visualization techniques.