Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Knauff, M.: The cognitive adequacy of allen’s interval calculus for qualitative spatial representation and reasoning (1999)
Frank, A.U.: Qualitative spatial reasoning with cardinal directions. In: Seventh Austrian Conference on Artificial Intelligence (1991)
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)
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)
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)
Kamp, H., Reyle, U.: From discourse to logic: Introduction to modeltheoretic semantics of natural language, formal logic and discourse representation theory (1993)
Sjöö, K., Aydemir, A., Jensfelt, P.: Topological spatial relations for active visual search (2012)
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)
McClelland, M., Campbell, M., Estlin, T.: Qualitative relational mapping for planetary rovers. In: Workshops at the Twenty-Seventh AAAI Conference on Artificial Intelligence (2013)
Zimmermann, K., Freksa, C.: Qualitative spatial reasoning using orientation, distance, and path knowledge (1996)
Loutfi, A., Coradeschi, S., Daoutis, M., Melchert, J.: Using knowledge representation for perceptual anchoring in a robotic system (2008)
Hernández, D.: Diagrammtical aspects of qualitative representations of space (1992)
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)
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)
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)
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)
Baruah, R., Hazarika, S.M.: Qualitative directions in egocentric and allocentric spatial reference frames (2014)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gemignani, G., Capobianco, R., Nardi, D. (2015). Approaching Qualitative Spatial Reasoning About Distances and Directions in Robotics. In: Gavanelli, M., Lamma, E., Riguzzi, F. (eds) AI*IA 2015 Advances in Artificial Intelligence. AI*IA 2015. Lecture Notes in Computer Science(), vol 9336. Springer, Cham. https://doi.org/10.1007/978-3-319-24309-2_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-24309-2_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24308-5
Online ISBN: 978-3-319-24309-2
eBook Packages: Computer ScienceComputer Science (R0)