Skip to main content
Log in

Relational Model for Robotic Semantic Navigation in Indoor Environments

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

The emergence of service robots in our environment raises the need to find systems that help the robots in the task of managing the information from human environments. A semantic model of the environment provides the robot with a representation closer to the human perception, and it improves its human-robot communication system. In addition, a semantic model will improve the capabilities of the robot to carry out high level navigation tasks. This paper presents a semantic relational model that includes conceptual and physical representation of objects and places, utilities of the objects, and semantic relation among objects and places. This model allows the robot to manage the environment and to make queries about the environment in order to do plans for navigation tasks. In addition, this model has several advantages such as conceptual simplicity and flexibility of adaptation to different environments. To test the performance of the proposed semantic model, the output for the semantic inference system is associate to the geometric and topological information of objects and places in order to do the navigation tasks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Anderson, J.R.: Cognitive psychology and its implications (2014)

  2. Arras, K.: Feature-based robot navigation in know and unknow environments. Ph.D. thesis, Swiss Federal Institute of Technology Lausanne (EPFL) (2003)

  3. Astua, C., Barber, R., Crespo, J., Jardon, A.: Object detection techniques applied on mobile robot semantic navigation. Sensors 14(4), 6734 (2014). doi:10.3390/s140406734

  4. Aydemir, A., Göbelbecker, M., Pronobis, A., Sjöö, K., Jensfelt, P.: Plan-based object search and exploration using semantic spatial knowledge in the real world. In: European Conference on Mobile Robots (ECMR’11) (2011)

  5. Bellotto, N., Benfold, B., Harland, H., Nagel, H.H., Pirlo, N., Reid, I., Sommerlade, E., Zhao, C.: Cognitive visual tracking and camera control. Comput. Vis. Image Understand. 116(3), 457–471 (2012)

    Article  Google Scholar 

  6. Choset, H., Nagatani, K.: Topological simultaneous localization and mapping (slam): Toward exact localization without explicit localization. IEEE Trans. Robot. Autom. 17, 125–137 (2001)

    Article  Google Scholar 

  7. Coradeschi, S., Saffiotti, A.: An introduction to the anchoring problem. Robot. Autonom. Syst. (RAS) 43(2–3), 85–96 (2003). Special issue on perceptual anchoring. Online at http://www.aass.oru.se/Agora/RAS02/

  8. Cummins, M., Newman, P.M.: Highly scalable apearance-only slam- fab-map 2.0. In: Proc of RSS (2009)

  9. Dayoub, F., Cielniak, G., Duckett, T.: A sparse hybrid map for vision-guided mobile robots. In: European Conference on Mobile Robots (ECMR’11) (2011)

  10. Drouilly, R., Rives, P., Morisset, B.: Semantic representation for navigation in large-scale environments. In: IEEE International Conference on Robotics and Automation (ICRA) (2015)

  11. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley Interscience (2000)

  12. Ekvall, S., Kragic, D.: Receptive field coocurrence histograms for object detection. In: IEEE/RSJ International Conference Intelligent Robots and Systems (IROS) (2005)

  13. Ekvall, S., Kragic, D., Jensfelt, P.: Object detection and mapping for service robot task, robotica. Int. J. Inf. Educ. Res. Robot. Artif. Intell. 25, 175–187 (2007)

    Google Scholar 

  14. Galindo, C., Fernández-Madrigal, J.A., González, J., Saffiotti, A.: Robot task planning using semantic maps. In: Robotics and Autonomous Sistems (RAS) (2008)

  15. Galindo, C., Saffiotti, A.: Inferring robot goals from violations of semantic knowledge. In: Robotics and Autonomous Systems (RAS) (2013)

  16. Galindo, C., Saffiotti, A., Coradeschi, S., Buschka, P., Fernández-Madrigal, J.A., González, J.: Multi-hierarchical semantic maps for mobile robotics. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2005)

  17. Gomez, C., Hernandez, A., Crespo, J., Barber, R.: Integration of multiple events in a topological autonomous navigation system. In: 2016 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC). IEEE (2016)

  18. Gomez, C., Hernandez, A., Crespo, J., Barber, R.: Object classification in natural environments for mobile robot navigation. In: 2016 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC). IEEE (2016)

  19. Hernández, A.C., Gómez, C., Crespo, J., Barber, R.: Object detection applied to indoor environments for mobile robot navigation. Sensors (2016)

  20. Jung, Y., Lee, J.Y., Kim, Y., Park, J., Myaeng, S.H., Rim, H.C.: Building a large-scale commonsense knowledge base by converting an existing one in a different language. In: Computational Linguistics and Intelligent Text Processing, pp. 23–34. Springer (2007)

  21. Kollar, T., Roy, N.: Utilizing object-object and object-scene context when planning to find things. In: IEEE International Conference on Robotics and Automation (ICRA) (2009)

  22. Kostavelis, I., Charalampous, K., Gasteratos, A., Tsotsos, J.K.: Robot navigation via spatial and temporal coherent semantic maps. Eng. Appl. Artif. Intell. 48, 173–187 (2016). doi:10.1016/j.engappai.2015.11.004

  23. Kostavelis, I., Gasteratos, A.: Semantic mapping for mobile robotics tasks: A survey. Robot. Autonom. Syst. 66, 86–103 (2015). doi:10.1016/j.robot.2014.12.006

  24. Laclavík, M., Balogh, Z., Babík, M., HluchY, L.: Agentowl; Semantic knowledge model and agent architecture. Comput. Inf. (2006)

  25. Lopez, D.: Combining Object Recognition and Metric Mapping for Spatial Modeling with Mobile Robots. Royal Institute of Technology, Master’s thesis (2007)

    Google Scholar 

  26. Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. (2004)

  27. Morante, S., Victores, J.G., Jardón, A., Balaguer, C.: Action effect generalization, recognition and execution through continuous goal-directed actions. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 1822–1827. IEEE (2014)

  28. Moures, E.: Dialog System Interface for Semantic Navigation. University Carlos III of Madrid, Ph.D. thesis (2015)

    Google Scholar 

  29. Mozos, O.M., Marton, Z.C., Beetz, M.: Furniture models learned from the www – using web catalogs to locate and categorize unknown furniture pieces in 3d laser scans. IEEE Robot. Autom. Mag. (2011)

  30. Paull, L., Severac, G., Raffo, G.V., Angel, J.M., Boley, H., Durst, P.J., Gray, W., Habib, M., Nguyen, B.X., Ragavan, S.V., et al.: Towards an ontology for autonomous robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1359–1364. IEEE (2012)

  31. Pronobis, A., Jensfelt, P.: Large-scale semantic mapping and reasoning with heterogeneous modalities. In: IEEE International Conference on Robotics and Automation (ICRA) (2012)

  32. Pronobis, A., Mozos, O.M., Caputo, B., Jensfelt, P.: Multi-modal semantic place classification. Int. J. Robot. Res. 29(2–3), 298–320 (2010). doi:10.1177/0278364909356483

  33. Ranganathan, A.: Pliss: Detecting and labeling places using online change-point detection. In: Proc. of RSS’10 (2010)

  34. Rottmann, A., Martinez-Mozos, O., Stachniss, C., Burgard, W.: Semantic place classification of indoor environments with mobile robots using boosting. In: National Conference on Artificial Intelligence (AAAI), pp. 1306–1311. IEEE (2005)

  35. Schlenoff, C., Prestes, E., Madhavan, R., Goncalves, P., Li, H., Balakirsky, S., Kramer, T., Miguelanez, E.: An IEEE standard ontology for robotics and automation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1337–1342. IEEE (2012)

  36. Suh, D.W.K..C.Y..I.H.: Semantic mapping and navigation: A bayesian approach. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2013)

  37. Vasudevan, S., Siegwart, R.: Bayesian space conceptualization and place classification for semantic maps in mobile robotics. Robot. Autonom. Syst. (RAS) 56, 522–537 (2008)

    Article  Google Scholar 

  38. Tenorth, M., Kunze, L., Jain, D., Beetz, M.: Knowrob-map – knowledge-linked semantic object maps. In: IEEE-RAS International Conference on Humanoid Robots. Nashville (2010)

  39. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. The MIT Press (2005)

  40. Tomatis, N., Nourbakhsh, I., Siegwart, R.: Hybrid simultaneous localization and map building: A natural integration of topological and metric. Robot. Autonom. Syst. (RAS) (2003)

  41. Torralba, A., Murphy, K., Freeman, W., Rubin, M.: Context-based vision system for place and object recognition. In: Proc. of ICCV’03 (2003)

  42. Vasudevan, S., Siegwart, R.: A bayesian conceptualization of space for mobile robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2007)

  43. Wu, J., Christensen, H.I., Rehg, J.M.: Visual place categorization: Problem, dataset, and algorithm. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2009)

  44. Zender, H., Mozos, O.M., Jensfelt, P., Kruijff, G.J.M., Burgard, W.: Conceptual spatial representations for indoor mobile robots. Robot. Autonom. Syst. (RAS) 56, 493–502 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. Crespo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Crespo, J., Barber, R. & Mozos, O.M. Relational Model for Robotic Semantic Navigation in Indoor Environments. J Intell Robot Syst 86, 617–639 (2017). https://doi.org/10.1007/s10846-017-0469-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-017-0469-x

Keywords

Navigation