Approaching Qualitative Spatial Reasoning About Distances and Directions in Robotics

  • Guglielmo GemignaniEmail author
  • Roberto Capobianco
  • Daniele Nardi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9336)


One of the long-term goals of our society is to build robots able to live side by side with humans. In order to do so, robots need to be able to reason in a qualitative way. To this end, over the last years, the Artificial Intelligence research community has developed a considerable amount of qualitative reasoners. The majority of such approaches, however, has been developed under the assumption that suitable representations of the world were available. In this paper, we propose a method for performing qualitative spatial reasoning in robotics on abstract representations of environments, automatically extracted from metric maps. Both the representation and the reasoner are used to perform the grounding of commands vocally given by the user. The approach has been verified on a real robot interacting with several non-expert users.


Spatial Relation Automatic Speech Recognition Reference Object Topological Graph Real Robot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Knauff, M.: The cognitive adequacy of allen’s interval calculus for qualitative spatial representation and reasoning (1999)Google Scholar
  2. 2.
    Frank, A.U.: Qualitative spatial reasoning with cardinal directions. In: Seventh Austrian Conference on Artificial Intelligence (1991)Google Scholar
  3. 3.
    Tellex, S., Kollar, T., Dickerson, S., Walter, M.R., Banerjee, A.G., Teller, S.J., Roy, N.: Understanding natural language commands for robotic navigation and mobile manipulation. In: AAAI (2011)Google Scholar
  4. 4.
    Tellex, S., Kollar, T., Dickerson, S., Walter, M.R., Banerjee, A.G., Teller, S., Roy, N.: Approaching the symbol grounding problem with probabilistic graphical models (2011)Google Scholar
  5. 5.
    Theobalt, C., Bos, J., Chapman, T., Espinosa-Romero, A., Fraser, M., Hayes, G., Klein, E., Oka, T., Reeve, R.: Talking to godot: dialogue with a mobile robot. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2002) (2002)Google Scholar
  6. 6.
    Kamp, H., Reyle, U.: From discourse to logic: Introduction to modeltheoretic semantics of natural language, formal logic and discourse representation theory (1993)Google Scholar
  7. 7.
    Sjöö, K., Aydemir, A., Jensfelt, P.: Topological spatial relations for active visual search (2012)Google Scholar
  8. 8.
    Kunze, L., Doreswamy, K.K., Hawes, N.: Using qualitative spatial relations for indirect object search. In: IEEE International Conference on Robotics and Automation (ICRA) (2014)Google Scholar
  9. 9.
    McClelland, M., Campbell, M., Estlin, T.: Qualitative relational mapping for planetary rovers. In: Workshops at the Twenty-Seventh AAAI Conference on Artificial Intelligence (2013)Google Scholar
  10. 10.
    Zimmermann, K., Freksa, C.: Qualitative spatial reasoning using orientation, distance, and path knowledge (1996)Google Scholar
  11. 11.
    Loutfi, A., Coradeschi, S., Daoutis, M., Melchert, J.: Using knowledge representation for perceptual anchoring in a robotic system (2008)Google Scholar
  12. 12.
    Hernández, D.: Diagrammtical aspects of qualitative representations of space (1992)Google Scholar
  13. 13.
    Bastianelli, E., Croce, D., Basili, R., Nardi, D.: Unitor-hmm-tk: structured kernel-based learning for spatial role labeling. In: Proceedings of the Seventh International Workshop on Semantic Evaluation (SemEval 2013). Association for Computational Linguistics (2013)Google Scholar
  14. 14.
    Pereira, F.C., Warren, D.H.: Definite clause grammars for language analysis – a survey of the formalism and a comparison with augmented transition networks (1980)Google Scholar
  15. 15.
    Bastianelli, E., Bloisi, D.D., Capobianco, R., Cossu, F., Gemignani, G., Iocchi, L., Nardi, D.: On-line semantic mapping. In: 2013 16th International Conference on Advanced Robotics (ICAR) (2013)Google Scholar
  16. 16.
    Aiello, L.C., Bastianelli, E., Iocchi, L., Nardi, D., Perera, V., Randelli, G.: Knowledgeable talking robots. In: Kühnberger, K.-U., Rudolph, S., Wang, P. (eds.) AGI 2013. LNCS, vol. 7999, pp. 182–191. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  17. 17.
    Baruah, R., Hazarika, S.M.: Qualitative directions in egocentric and allocentric spatial reference frames (2014)Google Scholar
  18. 18.
    Tversky, B.: Cognitive maps, cognitive collages, and spatial mental models. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol. 716, pp. 14–24. Springer, Heidelberg (1993) CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Guglielmo Gemignani
    • 1
    Email author
  • Roberto Capobianco
    • 1
  • Daniele Nardi
    • 1
  1. 1.Department of Computer, Control, and Management Engineering “Antonio Ruberti”Sapienza University of RomeRomeItaly

Personalised recommendations