Abstract
Qualitative path is a basic concept in qualitative motion reasoning. In this paper, we propose an algorithm for reasoning the qualitative path in Voronoi-Adjacency-Relation Space. Different from the previous approach in which both the dynamic Voronoi edges and the initial position are required, our approach only needs the dynamic Voronoi edges. The basic idea is that the algorithm tracks all possible initial positions, gradually rules out the impossible situation and ultimately gets the correct path. Finally, experiments have been conducted and results show that the proposed algorithm is effective.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cohn A, Hazarika S. Qualitative spatial representation and reasoning: an overview. Fund Inform. 2001;46(1–2):1–29.
Forbus KD. A study of qualitative and geometric knowledge in reasoning about motion. Technical report AITR-615, MIT Artificial Intelligence Laboratory, Cambridge, MA, February 1981.
Denis M. The description of routes: a cognitive approach to the production of spatial discourse. Current Psychol Cognit. 1997;16(4):409–58.
Fogliaroni P, Wallgrün J, Clementini E, Tarquini F, Wolter D. A qualitative approach to localization and navigation based on visibility information. In: Hornsby K, Claramunt C, Denis M, editors. Spatial information theory. Lecture notes in computer science, vol. 5756. Berlin: Springer; 2009. p. 312–29.
Ibrahim ZM, Tawfik AY. An abstract theory and ontology of motion based on the regions connection calculus. Proceedings of the 7th international symposium on abstraction, reformulation and approximation, Whistler, Canada, July 2007. pp. 230–42.
Ji-hong O, Dan-tong O, Da-you L. Region movement model based on fuzzy sets and RCC theory. J Jilin Univ (Eng Technol Edition). 2007;37(3):591–4.
Van de Weghe N, Cohn AG, De Tre G, De Maeyer P. A qualitative trajectory calculus as a basis for representing moving objects in geographical information systems. Control Cybern. 2006;35(1):97–119.
Wang X, Liao S. Heuristic shortest path algorithm in qualitative spatial representation. J Comput Inf Syst. 2014.
Xiao-Dong W, Shi-Zhong L. Qualitative path reasoning based on Voronoi diagram. Pattern Recognit Artif Intell. 2013;26(5):417–24.
Freksa C. Temporal reasoning based on semi-intervals. Artif Intell. 1992;54(1–2):199–227.
Acknowledgements
This work was supported by Mudanjiang Normal University provincial key innovative pre-research project (SY201315).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, X., Li, M., Liao, S. (2018). Reasoning for Qualitative Path Without Initial Position in VAR-Space. In: Jia, Y., Du, J., Zhang, W. (eds) Proceedings of 2017 Chinese Intelligent Systems Conference. CISC 2017. Lecture Notes in Electrical Engineering, vol 460. Springer, Singapore. https://doi.org/10.1007/978-981-10-6499-9_71
Download citation
DOI: https://doi.org/10.1007/978-981-10-6499-9_71
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6498-2
Online ISBN: 978-981-10-6499-9
eBook Packages: EngineeringEngineering (R0)