Abstract
This paper deals with a method of path planning for indoor robots in buildings which is based on the building-related knowledge. Knowledge extracted from the IFC data model is used to construct a hypergraph model of the building layout. Information needed for route planning, e.g., room dimensions, directionality and types of doors, is stored in attributes attached to the hypergraph. As the declarative knowledge is represented by a graph-based structure, an artificial intelligence method in the form of a heuristic search of this structure is applied. A modified shortest-path search algorithm used to calculate the optimal route with regard to costs incurred by the robot during passing through different spaces and opening doors is proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bright, K., Di Giulio, R.: Inclusive Buildings: Designing and Managing an Accessible Environment. Blackwell Science, London (2002)
Büchel, D., Gilliéron, P.Y.: Pedestrian navigation inside buildings. Géomatique Suisse 11/2004, 664–668 (2004). (in French)
buildingSMART International: IFC introduction. https://www.buildingsmart.org/about/what-is-openbim/ifc-introduction/. Accessed 10 Dec 2018
Höcker, M., Berkhahn, V., Kneidl, A., Borrmann, A., Klein, W.: Graph-based approaches for simulating pedestrian dynamics in building models. In: Menzel, K., Scherer, R. (eds.) Proceedings of the ECPPM 2010, pp. 389–394. CRC Press, Boca Raton (2010)
Isikdag, U., Zlatanova, S., Underwood, J.: A BIM-oriented model for supporting indoor navigation requirements. Comput. Environ. Urban Syst. 41, 112–123 (2013)
Ismail, A., Nahar, A., Scherer, R.: Application of graph databases and graph theory concepts for advanced analysing of BIM models based on IFC standard. In: Proceedings of the 24th EG-ICE International Workshop, Nottingham, UK (2017)
Ismail, A., Strug, B., Ślusarczyk, G.: Building knowledge extraction from BIM/IFC data for analysis in graph databases. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds.) ICAISC 2018. LNCS (LNAI), vol. 10842, pp. 652–664. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91262-2_57
Kneidl, A., Borrmann, A., Hartmann, D.: Generating sparse navigation graphs for microscopic pedestrian simulation models. In: Proceedings of the 18th EG-ICE International Workshop. Twente, Netherlands (2011)
Lin, Y.H., Liu, Y.S., Gao, G., Han, X.G., Lai, C.Y., Gu, M.: The IFC-based path planning for 3D indoor spaces. Adv. Eng. Inform. 27(2), 189–205 (2013)
Minas, M.: Concepts and realization of a diagram editor generator based on hypergraph transformation. Sci. Comput. Program. 44(2), 157–180 (2002)
Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots, 2nd edn. The MIT Press, Cambridge (2011)
Ślusarczyk, G., Łachwa, A., Palacz, W., Strug, B., Paszyńska, A., Grabska, E.: An extended hierarchical graph-based building model for design and engineering problems. Autom. Constr. 74, 95–102 (2017)
Strug, B., Paszyńska, A., Paszyński, M., Grabska, E.: Using a graph grammar system in the finite element method. Int. J. Appl. Math. Comput. Sci. 23(4), 839–853 (2013)
Strug, B., Ślusarczyk, G.: Reasoning about accessibility for disabled using building graph models based on BIM/IFC. Vis. Eng. 5(10), 1–12 (2017)
Tomatis, N.: Hybrid, metric-topological representation for localization and mapping. In: Jefferies, M.E., Yeap, W.K. (eds.) Robotics and Cognitive Approaches to Spatial Mapping. Springer Tracts in Advanced Robotics, vol. 38, pp. 43–63. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75388-9_4
Whiting, E., Battat, J., Teller, S.: Topology of urban environments: graph construction from multi-building floor plan data. In: Dong, A., Vande Moere, A., Riitahuhta, A. (eds.) Computer-Aided Architectural Design Futures (CAADFutures) 2007, pp. 115–128. Springer, Dordrecht (2007). https://doi.org/10.1007/978-1-4020-6528-6_9
Xu, M., Wei, S., Zlatanova, S., Zhang, R.: BIM-based indoor path planning considering obstacles. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. IV–2/W4, 417–423 (2017)
Zender, H., Martínez Mozos, Ó., Jensfelt, P., Kruijff, G.J.M., Burgard, W.: Conceptual spatial representations for indoor mobile robots. Robot. Auton. Syst. 56(6), 493–502 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
Auxiliary functions invoked by the path finding algorithm from Fig. 4.
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Palacz, W., Ślusarczyk, G., Strug, B., Grabska, E. (2019). Indoor Robot Navigation Using Graph Models Based on BIM/IFC. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2019. Lecture Notes in Computer Science(), vol 11509. Springer, Cham. https://doi.org/10.1007/978-3-030-20915-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-030-20915-5_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20914-8
Online ISBN: 978-3-030-20915-5
eBook Packages: Computer ScienceComputer Science (R0)