Representing Motion Patterns with the Qualitative Rectilinear Projection Calculus

  • Francisco Jose Glez-CabreraEmail author
  • Jose Vicente Álvarez-Bravo
  • Fernando Díaz
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 217)


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.


Qualitative representation model Motion pattern Qualitative Spatial Reasoning Cognitive Modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Frommberger, L., Lee, J.H., Wallgrün, J.O., Dylla, F.: Composition in OPRAm - Technical Report No. 013-02/2007 (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Francisco Jose Glez-Cabrera
    • 1
    Email author
  • Jose Vicente Álvarez-Bravo
    • 1
  • Fernando Díaz
    • 1
  1. 1.Dpto. de Informática, Escuela Universitaria de InformáticaUniversidad de ValladolidSegoviaSpain

Personalised recommendations