{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:44:44Z","timestamp":1760233484071,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,1,15]],"date-time":"2021-01-15T00:00:00Z","timestamp":1610668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>Multifunctional Robot On Topological Notions (MROTN) is a research program that has as one of its goals to develop qualitative algorithms that make navigation decisions. This article presents new research from MROTN that extends previous results by allowing an agent to carry out qualitative reasoning about direction and spinning. The main result is a new heuristic, the Heuristic of Directional Qualitative Semantic (HDQS), which allows for selecting a spinning action to establish a directional relation between an agent and an object. The HDQS is based on the key idea of encoding directional information into topological relations. The new heuristic is important to the MROTN because it permits the continued development of qualitative navigation methods based on topological notions. We show this by presenting a new version of the Topological Qualitative Architecture of Navigation that uses the HDQS to address situations that require spinning.<\/jats:p>","DOI":"10.3390\/robotics10010017","type":"journal-article","created":{"date-parts":[[2021,1,21]],"date-time":"2021-01-21T02:36:05Z","timestamp":1611196565000},"page":"17","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Heuristic of Directional Qualitative Semantic: A New Heuristic for Making Decisions about Spinning with Qualitative Reasoning"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5886-8887","authenticated-orcid":false,"given":"Sergio","family":"Miguel-Tom\u00e9","sequence":"first","affiliation":[{"name":"Grupo de Investigaci\u00f3n en Miner\u00eda de Datos (MiDa), Universidad de Salamanca, 37008 Salamanca, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2021,1,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Miguel-Tom\u00e9, S. (2013). On the Identification and Establishment of Topological Spatial Relations, Springer. IWINAC 2013.","DOI":"10.1007\/978-3-642-38622-0_48"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/09540091.2014.906389","article-title":"On the identification and establishment of topological spatial relations by autonomous systems","volume":"26","year":"2014","journal-title":"Connect. Sci."},{"key":"ref_3","first-page":"160","article-title":"Navigation through unknown and dynamic open spaces using topological notionst Connect","volume":"30","year":"2018","journal-title":"Science"},{"key":"ref_4","unstructured":"Miguel-Tom\u00e9, S. (2008). Estudio de Algoritmos de Sem\u00c1ntica Cualitativa Aplicados a la Navegaci\u00f3n. [Master\u2019s Thesis, Universidad de Castilla la Mancha, Ingenier\u00eda Inform\u00e1tica]."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Frank, A. (1991, January 24\u201327). Qualitative spatial reasoning about cardinal directions. Proceedings of the 7th Austrian Conference on Artificial Intelligence, Wien, Austria.","DOI":"10.1007\/978-3-642-46752-3_17"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0004-3702(97)00046-5","article-title":"Qualitative representation of positional information","volume":"95","author":"Clementini","year":"1997","journal-title":"Artif. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1007\/3-540-55966-3_10","article-title":"Using orientation information for qualitative spatial reasoning","volume":"Volume 639","author":"Freksa","year":"1992","journal-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space"},{"key":"ref_8","unstructured":"Goyal, R., and Egenhofer, M. (1997, January 15\u201321). The direction-relation matrix: A representation of direction relations for extended spatial objects. Proceedings of the UCGIS Annual Assembly and Summer Retreat, Bar Harbor, ME, USA."},{"key":"ref_9","first-page":"283","article-title":"The Finest of its Class: The Natural Point-Based Ternary Calculus LR for Qualitative Spatial Reasoning","volume":"Volume 3343","author":"Scivos","year":"2005","journal-title":"Spatial Cognition IV. Reasoning, Action, Interaction"},{"key":"ref_10","unstructured":"Moratz, R., Renz, J., and Wolter, D. (2000). Qualitative Spatial Reasoning about Line Segments, IOS Press. ECAI 2000."},{"key":"ref_11","unstructured":"Moratz, R. (2006, January 28\u201329). Representing Relative Direction As a Binary Relation of Oriented Points. Proceedings of the 2006 Conference on ECAI 2006, Riva del Garda, Italy."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/3-540-45004-1_22","article-title":"Qualitative Spatial Reasoning about Relative Position","volume":"Volume 2685","author":"Moratz","year":"2003","journal-title":"Spatial Cognition III"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.robot.2016.05.017","article-title":"Qualitative relational mapping and navigation for planetary rovers","volume":"83","author":"McClelland","year":"2016","journal-title":"Robot. Auton. Syst."},{"key":"ref_14","unstructured":"Ko, D.W., Yi, C., and Suh, I.H. (2013, January 3\u20137). Semantic mapping and navigation: A Bayesian approach. Proceedings of the 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10846-011-9606-0","article-title":"Reasoning with Qualitative Positional Information for Domestic Domains in the Situation Calculus","volume":"66","author":"Schiffer","year":"2012","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_16","unstructured":"De Lima, D., and Victorino, A. (7, January 31). An image based dynamic window approach for local navigation of an autonomous vehicle in urban environments. Proceedings of the IEEE ICRA Workshop on Modelling Estimation, Perception and Control of All Terrain Mobile Robots (WMEPC 2014), Hong Kong, China."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s10015-011-0975-z","article-title":"A new method for mobile robots to avoid collision with moving obstacle","volume":"16","author":"Zhu","year":"2012","journal-title":"Artif. Life Robot."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0921-8890(00)00097-X","article-title":"A motion planning and execution system for mobile robots driven by stepping motors","volume":"33","author":"Weber","year":"2000","journal-title":"Robot. Auton. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10846-006-9099-4","article-title":"Qualitative Spatial Reasoning with Conceptual Neighborhoods for Agent Control","volume":"48","author":"Dylla","year":"2007","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Cui, H., Maguire, C., and LaViers, A. (2019). Laban-Inspired Task-Constrained Variable Motion Generation on Expressive Aerial Robots. Robotics, 8.","DOI":"10.3390\/robotics8020024"},{"key":"ref_21","unstructured":"Miguel-Tom\u00e9, S. (2017). Principios Matem\u00e1ticos del Comportamiento Natural. [Ph.D. Thesis, Universidad de Salamanca]."},{"key":"ref_22","first-page":"83","article-title":"Towards a model-theoretic framework for describing the semantic aspects of cognitive processes","volume":"8","year":"2020","journal-title":"Adv. Distrib. Comput. Artif. Intell. J."},{"key":"ref_23","unstructured":"Miguel-Tom\u00e9, S. (2006). Principios Matem\u00e1ticos del Pensamiento Natural: Teor\u00eda Cognitiva de Condiciones de Verdad, Gr\u00e1ficas Quintanilla."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.robot.2003.09.004","article-title":"An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments","volume":"45","author":"Surmann","year":"2003","journal-title":"Robot. Auton. Syst."},{"key":"ref_25","unstructured":"Newman, P., Cole, D., and Ho, K. (2006, January 15\u201319). Outdoor SLAM using visual appearance and laser ranging. Proceedings of the 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, Orlando, FL, USA."},{"key":"ref_26","first-page":"788","article-title":"Computer Vision for 3D Perception: A Review. Intelligent Systems and Applications. IntelliSys 2018","volume":"Volume 869","author":"Campbell","year":"2019","journal-title":"Advances in Intelligent Systems and Computing"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.robot.2014.09.020","article-title":"Extensions of the Heuristic Topological Qualitative Semantic: Enclosure and Fuzzy Relations","volume":"63","year":"2015","journal-title":"Robot. Auton. Syst."}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/10\/1\/17\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:11:42Z","timestamp":1760159502000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/10\/1\/17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,15]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,3]]}},"alternative-id":["robotics10010017"],"URL":"https:\/\/doi.org\/10.3390\/robotics10010017","relation":{},"ISSN":["2218-6581"],"issn-type":[{"type":"electronic","value":"2218-6581"}],"subject":[],"published":{"date-parts":[[2021,1,15]]}}}