Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 13

Communication Papers of the 2017 Federated Conference on Computer Science and Information Systems

Decision Making in Building Maintenance Using a Graph-Based Knowledge Representation

, , , , ,

DOI: http://dx.doi.org/10.15439/2017F262

Citation: Communication Papers of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 13, pages 1725 ()

Full text

Abstract. This paper is an attempt to support effective decision making in building management by assisting maintenance processes. Knowledge about buildings is stored in a graph with many hierarchies. This representation allows us to express different types of hierarchical dependencies between building parts, like geometrical and functional ones, in one structure. Moreover, such a structure is useful to extract subgraphs containing information necessary for a given computational task, such as locating a desired place and the shortest path leading to it. As maintanance processes often require dynamic path target selection, modified indoor navigation methods are proposed. The paper presents the capability of the described knowledge model to cope with complex queries referring to different types of information. The considered examples show that the proposed approach can be used for various facility maintenance management applications.


  1. D. J. Vanier, “Advanced asset management: Tools and techniques,” Innovations in Urban Infrastructure Seminar of the APWA International Public Works Congress, pp. 39–56, 2000.
  2. J. C. P. Cheng, W. Chen, Y. Tan, and M. Wang, “A BIM-based decision support system framework for predictive maintenance management of building facilities,” in Proceedings of the 16th International Conference on Computing in Civil and Building Engineering (ICCCBE2016), 2016.
  3. I. Motawa and A. Almarshad, “A knowledge-based BIM system for building maintenance,” Automation in Construction, vol. 29, pp. 173–182, 2013. http://dx.doi.org/10.1016/j.autcon.2012.09.008
  4. B. Köbben, A. H. van Bunningen, and K. Muthukrishnan, “Wireless campus LBS: Building campus-wide location based services based on WiFi technology,” in Geographic Hypermedia: Concepts and Systems, E. Stefanakis, M. P. Peterson, C. Armenakis, and V. Delis, Eds. Springer, 2006, pp. 399–408. ISBN 978-3-540-34238-0
  5. H. M. Khoury and V. R. Kamat, “Evaluation of position tracking technologies for user localization in indoor construction environments,” Automation in Construction, vol. 18, no. 4, pp. 444–457, 2009. http://dx.doi.org/10.1016/j.autcon.2008.10.011
  6. A. Basiri, P. Amirian, A. Winstanley, S. Marsh, T. Moore, and G. Gales, “Seamless pedestrian positioning and navigation using landmarks,” The Journal of Navigation, vol. 69, no. 1, pp. 24–40, 2016. http://dx.doi.org/10.1017/S0373463315000442
  7. D. Büchel and P.-Y. Gilliéron, “Pedestrian navigation inside buildings,” Géomatique Suisse, vol. 11/2004, pp. 664–668, 2004, (in French).
  8. C. Faure, P. Benci, A. Danzart, and E. Lecolinet, “Design of mobile services for students,” in Proceedings of the UbiMob’06 Conference, 2006, (in French).
  9. Y. A. Wahab and A. S. H. Basari, “Building maintenance management preliminary finding of a case study in ICYM,” Middle-East Journal of Scientific Research, vol. 17, no. 9, pp. 1260–1268, 2013.
  10. P. Barrett and D. Baldry, Facilities Management: Towards Best Practice, 2nd Edition. Blackwell Science, Oxford, 2003.
  11. N. Ali, M. Sun, G. Aouad, R. M. Mazlan, and F. D. Mustapa, “Understanding the business process of reactive maintenance projects,” in Proceedings of the International Conference on Construction Industry, 2006, june 21–25, Padang, Sumatera Barat Indonesia.
  12. P. Teicholz, Ed., BIM for Facility Managers. Wiley, 2013. ISBN 978-1-118-38281-3
  13. A. Akanmu, C. Anumba, and J. Messner, “Critical review of approaches to integrating virtual models and the physical construction,” International Journal of Construction Management, vol. 14, no. 4, pp. 267–282, 2014. http://dx.doi.org/10.1080/15623599.2014.972021
  14. C. Legner and F. Thiesse, “RFID-based maintenance at Frankfurt airport,” IEEE Pervasive Computing, vol. 5, no. 1, pp. 34–39, 2006. http://dx.doi.org/10.1109/MPRV.2006.14
  15. C.-H. Ko, “RFID-based building maintenance system,” Automation in Construction, vol. 18, no. 3, pp. 275–284, 2009. http://dx.doi.org/10.1016/j.autcon.2008.09.001
  16. B. Strug, A. Paszyńska, M. Paszyński, and E. Grabska, “Using a graph grammar system in the finite element method,” International Journal of Applied Mathematics and Computer Science, vol. 23, no. 4, pp. 839–853, 2013.
  17. M. Minas, “Concepts and realization of a diagram editor generator based on hypergraph transformation,” Science of Computer Programming, vol. 44, no. 2, pp. 157–180, 2002.
  18. E. Grabska, A. Łachwa, G. Ślusarczyk, K. Grzesiak-Kopeć, and J. Lembas, “Hierarchical layout hypergraph operations and diagrammatic reasoning,” Machine GRAPHICS & VISION, vol. 16, no. 1/2, pp. 23–38, 2007.
  19. E. Grabska, G. Ślusarczyk, and Sz. Gajek, “Knowledge representation for human-computer interaction in a system supporting conceptual design,” Fundamenta Informaticae, vol. 124, pp. 91–110, 2013.
  20. B. Strug, E. Grabska, and G. Ślusarczyk, “Supporting the design process with hypergraph genetic operators,” Advanced Engineering Informatics, vol. 28, pp. 11–27, 2014.
  21. E. Grabska, W. Palacz, B. Strug, and G. Ślusarczyk, “A graph-based generation of virtual grids,” Lecture Notes in Computer Science, vol. 7203, pp. 451–460, 2012.
  22. R. Milner, “Bigraphs and their algebra,” Electronic Notes in Theoretical Computer Science, vol. 209, pp. 5–19, 2008.
  23. G. Ferrari and U. Montanari, “Tile formats for located and mobile systems,” Information and Computation, vol. 156, no. 1-2, pp. 173–235, 2000.
  24. R. Bruni, U. Montanari, G. Plotkin, and D. Terreni, “On hierarchical graphs: reconciling bigraphs, gs-monoidal theories and gs-graphs,” in 13th Italian Conference on Theoretical Computer Science, 2012.
  25. H. Barendregt, M. C. J. D. van Eekelrn, J. R. W. Glauert, J. Kennaway, M. J. Plasmeijer, and M. R. Sleep, “Term graph rewriting,” Lecture Notes in Computer Science, vol. 259, pp. 141–158, 1987.
  26. F. Drewes, B. Hoffmann, and D. Plump, “Hierarchical graph transformation,” Journal of Computer and System Sciences, vol. 64, pp. 249–283, 2002.
  27. A. Poulovassilis and M. Levene, “A nested-graph model for the representation and manipulation of complex objects,” ACM Transactions on Information Systems, vol. 12, pp. 35–68, 1994.
  28. J. F. Sowa, “Conceptual graphs,” in Handbook of Knowledge Representation, F. van Harmelen, V. Lifschitz, and B. Porter, Eds. Elsevier, 2008, pp. 213–237.
  29. J. F. Sowa, “Conceptual graphs for a database interface,” IBM Journal of Research and Development, vol. 20, no. 4, pp. 336–357, 1976.
  30. J. F. Sowa, Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, 1984.
  31. D. Harel, “On visual formalisms,” Communications of the ACM, vol. 31, pp. 514–530, 1988.
  32. G. Chen and N. Zhong, “Granular structures in graphs,” Lecture Notes in Computer Science, vol. 6954, pp. 649–658, 2011.
  33. G. Chen and N. Zhong, “Three granular structure models in graphs,” Lecture Notes in Computer Science, vol. 7414, pp. 351–358, 2012.
  34. E. Grabska and G. Ślusarczyk, “Knowledge and reasoning in design systems,” Automation in Construction, vol. 20, no. 7, pp. 927–934, 2011. http://dx.doi.org/10.1016/j.autcon.2011.03.009
  35. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (2nd ed.). MIT Press, 2001.
  36. A. Kneidl, A. Borrmann, and D. Hartmann, “Generating sparse navigation graphs for microscopic pedestrian simulation models,” in 18th EG-ICE International Workshop, Twente, Netherlands, 2011.
  37. M. Höcker, V. Berkhahn, A. Kneidl, A. Borrmann, and W. Klein, “Graph-based approaches for simulating pedestrian dynamics in building models,” in 8th European Conference on Product & Process Modelling (ECPPM). Cork, Ireland: University College Cork, 2010.
  38. E. Whiting, J. Battat, and S. Teller, “Topology of urban environments: Graph construction from multi-building floor plan data,” in Computer-Aided Architectural Design Futures 2007: Proceedings of the 12th International CAAD Futures Conference. Dordrecht, Netherlands: Springer, 2007, pp. 115–128.
  39. “buildingSMART IFC,” http://www.buildingsmart.org/standards/ifc, 2015, accessed on September 24, 2015.