Abstract
The Qualitative Rectilinear Projection Calculus (QRPC) is a novel representation model for describing qualitatively motion patterns of two objects through the possible relationships among the rectilinear projection of their trajectories. The paper introduces the key issues of the model (i) the set of geometric relations defined in terms of the front-back and left-right dichotomies, (ii) how it can be possible enumerate an exhaustive set of qualitative states by the composition of these relations and (iii) the possible transitions among states based on the notion of conceptual neighborhood. The representational ability of the model is illustrated by an example extracted from the traffic engineering field where the relative motion of two objects is analyzed and described in terms of the QRPC-states.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gottfried, B., Witte, J.: Representing Spatial Activities by Spatially Contextualised Motion Patterns. In: Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T. (eds.) RoboCup 2006: Robot Soccer World Cup X. LNCS (LNAI), vol. 4434, pp. 330–337. Springer, Heidelberg (2007)
Lücke, D., Mossakowski, T., Moratz, R.: Streets to the OPRA - Finding your destination with imprecise knowledge. In: Proceedings of the Workshop on Benchmarks and Applications of Spatial Reasoning at IJCAI 2011, pp. 25–32 (2011)
Glez-Cabrera, F.J., Álvarez-Bravo, J.V., Díaz, F.: A new qualitative model for representing motion patterns. Expert Syst. Appl. (in press, 2013)
Van de Weghe, N., Cohn, A.G., Maeyer, P.D., Witlox, F.: Representing moving objects in computer-based expert systems: the overtake event example. Expert Systems with Applications 29, 977–983 (2005)
Gottfried, B.: Reasoning about intervals in two dimensions. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 5324–5332. IEEE (2004)
Moratz, R.: Representing Relative Direction as a Binary Relation of Oriented Points. In: Brewka, G., Coradeschi, S., Perini, A., Traverso, P. (eds.) Proceedings of the 2006 Conference on ECAI 2006: 17th European Conference on Artificial Intelligence, pp. 407–411. IOS Press (2006)
Dylla, F., Moratz, R.: Exploiting qualitative spatial neighborhoods in the situation calculus. In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNAI), vol. 3343, pp. 304–322. Springer, Heidelberg (2005)
Dylla, F., Wallgrün, J.O.: Qualitative Spatial Reasoning with Conceptual Neighborhoods for Agent Control. Journal of Intelligent and Robotic Systems 48, 55–78 (2007)
Dylla, F., Wallgrün, J.O.: On Generalizing Orientation Information in OPRAm. In: Freksa, C., Kohlhase, M., Schill, K. (eds.) KI 2006. LNCS (LNAI), vol. 4314, pp. 274–288. Springer, Heidelberg (2007)
Frommberger, L., Lee, J.H., Wallgrün, J.O., Dylla, F.: Composition in OPRAm - Technical Report No. 013-02/2007 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Glez-Cabrera, F.J., Álvarez-Bravo, J.V., Díaz, F. (2013). Representing Motion Patterns with the Qualitative Rectilinear Projection Calculus. In: Omatu, S., Neves, J., Rodriguez, J., Paz Santana, J., Gonzalez, S. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-00551-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-00551-5_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00550-8
Online ISBN: 978-3-319-00551-5
eBook Packages: EngineeringEngineering (R0)