Pathfinding method for an indoor drone based on a BIM-semantic model

被引：14

作者：

Chen, Qingxiang ^{[1
]}

Chen, Jing ^{[1
,3
]}

Huang, Wumeng ^{[2
]}

机构：

[1] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & Re, Wuhan 430079, Peoples R China

[2] Guangdong Acad Sci, Guangzhou Inst Geog, Guangzhou 510070, Peoples R China

[3] 129 Louyu Rd, Wuhan, Peoples R China

来源：

ADVANCED ENGINEERING INFORMATICS | 2022年 / 53卷

基金：

中国国家自然科学基金;

关键词：

Building information modeling; Drone; Indoor map model; Voxel-based model; 3D pathfinding; BUILDING INFORMATION MODELS; EMERGENCY RESPONSE; 3D; GENERATION;

D O I：

10.1016/j.aei.2022.101686

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The application of the drone in construction monitoring, anti-terrorism investigation, and emergency response in large buildings is the development trend of indoor navigation in the future. At present, the indoor three-dimensional (3D) map model based on Building Information Modeling (BIM) is mainly used for indoor path-finding for pedestrians and ground mobile devices. However, it lacks the spatial description of the vertical dimension, which cannot meet the needs of the navigation application of an indoor drone. Therefore, we propose a pathfinding method for an indoor drone based on a BIM-semantic model. First, the semantic and geometric information in the BIM model is extracted and mapped to voxels to generate an indoor 3D map model called BI3DM. The model subdivides voxel types, which are suitable for subsequent pathfinding for a drone and even pedestrian. Then, a BI3DM-based pathfinding algorithm for an indoor drone is proposed. The algorithm opti-mizes the path for starting and target locations near the ground, and imports the drone size into the algorithm, which can obtain a more reasonable path. Finally, three types of BIM models are experimented with to verify the effectiveness of the study and its compatibility with pedestrians and ground mobile devices.

引用

页数：12

共 38 条

[1] Spatial models for context-aware indoor navigation systems: A survey [J].

Afyouni, Imad ;

Ray, Cyril ;

Claramunt, Christophe .

JOURNAL OF SPATIAL INFORMATION SCIENCE, 2012, (04) :85-123

[2] The application of geometric network models and building information models in geospatial environments for fire-fighting simulations [J].

Chen, Liang-Chien ;

Wu, Chia-Hao ;

Shen, Tzu-Sheng ;

Chou, Chien-Cheng .

COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2014, 45 :1-12

[3] A survey of visibility for walkthrough applications [J].

Cohen-Or, D ;

Chrysanthou, YL ;

Silva, CT ;

Durand, F .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2003, 9 (03) :412-431

[4]

Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI [10.1007/BF01386390, DOI 10.1007/BF01386390]

[5] Generating straight skeleton-based navigation networks with Industry Foundation Classes for indoor way-finding [J].

Fu, Meiqing ;

Liu, Rui ;

Qi, Bing ;

Issa, Raja R. .

AUTOMATION IN CONSTRUCTION, 2020, 112

[6] A BIM-based method to plan indoor paths [J].

Hamieh, Ahmed ;

Ben Makhlouf, Aicha ;

Louhichi, Borhen ;

Deneux, Dominique .

AUTOMATION IN CONSTRUCTION, 2020, 113

[7]

Huang HM, 2009, IEEE INT CONF ROBOT, P2408

[8]

Hussein A, 2015, 10TH IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS SOLI 2015, P133, DOI 10.1109/SOLI.2015.7367607

[9] A Comprehensive Survey of Control Strategies for Autonomous Quadrotors [J].

Kim, Jinho ;

Gadsden, S. Andrew ;

Wilkerson, Stephen A. .

CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2020, 43 (01) :3-16

[10]

Konakalla S.V, 2014, STAR ALGORITHM

← 1 2 3 4 →