BIM-based indoor path planning considering obstacles

At present, 87 % of people's activities are in indoor environment; indoor navigation has become a research issue. As the building structures for people's daily life are more and more complex, many obstacles influence humans' moving. Therefore it is essential to provide an accurate and efficient indoor path planning. Nowadays there are many challenges and problems in indoor navigation. Most existing path planning approaches are based on 2D plans, pay more attention to the geometric configuration of indoor space, often ignore rich semantic information of building components, and mostly consider simple indoor layout without taking into account the furniture. Addressing the above shortcomings, this paper uses BIM (IFC) as the input data and concentrates on indoor navigation considering obstacles in the multi-floor buildings. After geometric and semantic information are extracted, 2D and 3D space subdivision methods are adopted to build the indoor navigation network and to realize a path planning that avoids obstacles. The 3D space subdivision is based on triangular prism. The two approaches are verified by the experiments.

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

[2]  Hua Lu,et al.  A Journey from IFC Files to Indoor Navigation , 2014, W2GIS.

[3]  Sisi Zlatanova,et al.  AN INDOOR NAVIGATION APPROACH CONSIDERING OBSTACLES AND SPACE SUBDIVISION OF 2D PLAN , 2016 .

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

[5]  Lamine Mahdjoubi,et al.  BIM-GIS modelling in support of emergency response applications , 2015 .

[6]  Cheng Penggen.  Geological Object Modeling Based on Quasi Tri-prism Volume and Its Application , 2004 .

[7]  David Eppstein,et al.  Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions , 1998, SCG '98.

[8]  Jean-Claude Thill,et al.  Traveling in the three-dimensional city: applications in route planning, accessibility assessment, location analysis and beyond , 2011 .

[9]  Sisi Zlatanova,et al.  "IMPROVED GEOMETRIC NETWORK MODEL" (IGNM): A NOVEL APPROACH FOR DERIVING CONNECTIVITY GRAPHS FOR INDOOR NAVIGATION , 2014 .

[10]  Sisi Zlatanova,et al.  Valid Space Description in BIM for 3D Indoor Navigation , 2016, Int. J. 3 D Inf. Model..

[11]  Sisi Zlatanova,et al.  A "door-to-door" path-finding approach for indoor navigation , 2011 .

[12]  Zou Jing-han.  3D geological modeling method using analogical tri-prism grid , 2010 .

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

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

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

[16]  Ting Huang,et al.  Toward BIM-Enabled Decision Making for In-Building Response Missions , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[18]  Qing Zhu,et al.  Free multi-floor indoor space extraction from complex 3D building models , 2016, Earth Science Informatics.

[19]  Sisi Zlatanova,et al.  AN INDOOR NAVIGATION APPROACH CONSIDERING OBSTACLES AND SPACE SUBDIVISION OF 2 D PLAN , 2016 .

[20]  Li Pei.  Extraction Approach of Indoor Space Information from IFC Building Model for Navigation , 2015 .

[21]  Qing Xiong,et al.  Multi-level Indoor Path Planning Method , 2015 .

[22]  Sisi Zlatanova,et al.  A conceptual framework of space subdivision for indoor navigation , 2013, ISA '13.

[23]  Lamine Mahdjoubi,et al.  Two-Graph Building Interior Representation for Emergency Response Applications , 2016 .

[24]  Gavin Brown,et al.  Modelling 3D Topographic Space Against Indoor Navigation Requirements , 2013 .

[25]  Sisi Zlatanova,et al.  Indoor A* Pathfinding through an Octree Representation of a Point Cloud , 2016 .

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

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