A BIM-based method to plan indoor paths

Abstract Humans more and more live in urban areas and spend the majority of their time indoors, while buildings are becoming increasingly interconnected. Path planning in complex indoor environments is consequently becoming a societal challenge. This paper proposes a system, called BiMov, dedicated to automatically determining plan paths in complex buildings based on a digital mock-up (a BIM in IFC format). The originality of the research comes from the separation of the BIM model topological analysis from the semantic and geometric consideration of the customer of the path planning service. The process consists in exploiting the semantic, geometric, and topological features of the constituents of a BIM to generate navigation graphs that take the profile of MOoP (Mobile Object or Person) and the operational accessibility status of spaces and transitions (such as doors or stairs) into account. The ultimate aim is to determine the optimal path according to given criteria. The system is based on four data models: (1) a building model derived from the original BIM that represents and structures the building features relevant to indoor mobility; (2) a MOoP model representing its bulk size, ability to move horizontally and vertically, and various authorisations; (3) a calendar model representing the conjectural accessibility status of spaces and transitions; (4) a navigation graph model proposing three levels of detail. The Macro level represents a simple graph of connectivity between neighbouring interior spaces and is intended to help architects verify their design in terms of accessibility. The External level is used to connect accessible spaces via their common horizontal or vertical transitions. This level is intended for MOoPs that do not require a detailed description of the path. The Internal level integrates meshing of each space: a 2D mesh for planar mobility or a 3D mesh for drones. This level is intended for MOoP such as heavy object handlers or autonomous mobile vehicles that need to validate a reliable path within spaces containing furniture, hazardous machinery, or bulky equipment. We developed a prototype software application that illustrates our approach for different path planning scenarios in a BIM model generated outside this project.

[1]  C. Eastman,et al.  Computing Walking Distances within Buildings Using the Universal Circulation Network , 2010 .

[2]  Sisi Zlatanova,et al.  An Approach for Indoor Path Computation among Obstacles that Considers User Dimension , 2015, ISPRS Int. J. Geo Inf..

[3]  Abbas Rajabifard,et al.  A new 3D indoor/outdoor spatial model for indoor emergency response facilitation , 2015 .

[4]  Lamine Mahdjoubi,et al.  Automated construction of variable density navigable networks in a 3D indoor environment for emergency response , 2016 .

[5]  Bhaskar Krishnamachari,et al.  A BIM centered indoor localization algorithm to support building fire emergency response operations , 2014 .

[6]  Cyril Ray,et al.  Spatial models for context-aware indoor navigation systems: A survey , 2012, J. Spatial Inf. Sci..

[7]  Oliver Brock,et al.  Hybrid Motion Planning Using Minkowski Sums , 2009 .

[8]  Sisi Zlatanova,et al.  A BIM-Oriented Model for supporting indoor navigation requirements , 2013, Comput. Environ. Urban Syst..

[9]  Cyril Ray,et al.  Knowledge Representation and Management in Indoor Mobile Environments , 2013, ERCIM News.

[10]  Wei Yan,et al.  Integrating BIM and gaming for real-time interactive architectural visualization , 2011 .

[11]  Edgar-Philipp Stoffel,et al.  Hierarchical graphs as organisational principle and spatial model applied to pedestrian indoor navigation , 2009 .

[12]  Jin Kook Lee,et al.  Indoor Walkability Index: BIM-enabled approach to Quantifying building circulation , 2019, Automation in Construction.

[13]  Angela Lee,et al.  IFC model viewer to support nD model application , 2006 .

[14]  Romain Marie,et al.  Visual Servoing on the Generalized Voronoi Diagram Using an Omnidirectional Camera , 2019, J. Intell. Robotic Syst..

[15]  Ming Gu,et al.  The IFC-based path planning for 3D indoor spaces , 2013, Adv. Eng. Informatics.

[16]  Eduardo Miranda,et al.  Planning and visualization for automated robotic crane erection processes in construction , 2006 .

[17]  Song Wu,et al.  Application and extension of the IFC standard in construction cost estimating for tendering in China , 2011 .

[18]  Markus König,et al.  Natural markers for augmented reality-based indoor navigation and facility maintenance , 2014 .

[19]  Arash Shahi,et al.  IFC-centric performance-based evaluation of building evacuations using fire dynamics simulation and agent-based modeling , 2019, Automation in Construction.

[20]  Ivan Petrovic,et al.  A visibility graph based method for path planning in dynamic environments , 2011, 2011 Proceedings of the 34th International Convention MIPRO.

[21]  Wen-Xu Wang,et al.  Urban traffic from the perspective of dual graph , 2007, 0710.2992.

[22]  Dominic Cuiuri,et al.  Adaptive path planning for wire-feed additive manufacturing using medial axis transformation , 2016 .

[23]  Hissam Tawfik,et al.  Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms , 2002, Adv. Eng. Informatics.

[24]  Sisi Zlatanova,et al.  Spatial subdivision of complex indoor environments for 3D indoor navigation , 2018, Int. J. Geogr. Inf. Sci..

[25]  Charles M. Eastman,et al.  BIM-based fall hazard identification and prevention in construction safety planning , 2015 .

[26]  Inhan Kim,et al.  Open BIM-based quantity take-off system for schematic estimation of building frame in early design stage , 2015, J. Comput. Des. Eng..

[27]  Charles M. Eastman,et al.  Building Information Modeling (BIM) and Safety: Automatic Safety Checking of Construction Models and Schedules , 2013 .

[28]  Taehoon Kim,et al.  Comparison between two OGC standards for indoor space: CityGML and IndoorGML , 2015, ISA@SIGSPATIAL.

[29]  Liping Yang,et al.  Generation of navigation graphs for indoor space , 2015, Int. J. Geogr. Inf. Sci..

[30]  Tee-Ann Teo,et al.  BIM-oriented indoor network model for indoor and outdoor combined route planning , 2016, Adv. Eng. Informatics.

[31]  Liu Liu.  Indoor Semantic Modelling for Routing: The Two-Level Routing Approach for Indoor Navigation , 2017 .

[32]  Christian Tahon,et al.  BiMov : vers une analyse dynamique de navigabilité dans les bâtiments , 2015 .

[33]  Hae-Kyong Kang,et al.  A Standard Indoor Spatial Data Model - OGC IndoorGML and Implementation Approaches , 2017, ISPRS Int. J. Geo Inf..

[34]  Burcu Akinci,et al.  Algorithms for automated generation of navigation models from building information models to support indoor map-matching , 2016 .

[35]  Christian Tahon,et al.  BiMov: BIM-Based Indoor Path Planning , 2017 .

[36]  Junho Choi,et al.  Development of BIM-based evacuation regulation checking system for high-rise and complex buildings , 2014 .

[37]  Ruben de Laat,et al.  Integration of BIM and GIS: The Development of the CityGML GeoBIM Extension , 2011 .

[38]  Andres Hernandez,et al.  Collision-free path planning in indoor environment using a quadrotor , 2016, 2016 21st International Conference on Methods and Models in Automation and Robotics (MMAR).

[39]  Satori Tsuzuki,et al.  Auto-generation of centerline graphs from geometrically complex roadmaps of real-world traffic systems using hierarchical quadtrees for cellular automata simulations , 2019, Inf. Sci..

[40]  Zhiliang Ma,et al.  Semi-automatic and specification-compliant cost estimation for tendering of building projects based on IFC data of design model , 2013 .

[41]  Silvia Ferrari,et al.  A cell decomposition approach to cooperative path planning and collision avoidance via disjunctive programming , 2010, 49th IEEE Conference on Decision and Control (CDC).

[42]  Lamine Mahdjoubi,et al.  Analytic Prioritization of Indoor Routes for Search and Rescue Operations in Hazardous Environments , 2017, Comput. Aided Civ. Infrastructure Eng..