Representing relative direction as a binary relation of oriented points

Frontiers in Artificial Intelligence and Applications

Volumn 141, Issue , 2006, Pages 407-411

  Moratz, Reinhard ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Cognitive robotics; Qualitative spatial reasoning

Indexed keywords

BIOMINERALIZATION; CALCULATIONS;

BINARY RELATION; COGNITIVE ROBOTICS; COMPOSITION TABLES; KNOWLEDGE INTEGRATION; QUALITATIVE SPATIAL REASONING; RELATIVE ORIENTATION; ROBOTIC TASKS; SIMPLE++; SPATIAL CONSTRAINTS; STANDARD SOLUTIONS;

ROBOTICS;

EID: 84886007640     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Article

References (17)

1. J. F. Allen, 'Maintaining knowledge about temporal intervals', Communications of the ACM, 832-843, (1983).
2. Anthony G. Cohn, 'Qualitative spatial representation and reasoning techniques', in KI-97: 21st Annual German Conference on Artificial Intelligence, Proceedings, pp. 1-30. Springer, (1997).
3. m', in KI-2006: Proceedings of the 29th Annual German Conference on Artificial Intelligence, Lecture Notes in Artificial Intelligence. Springer, (2006).
4. Kenneth D. Forbus, Paul Nielsen, and Boi Faltings, 'Qualitative spatial reasoning: The clock project', Artificial Intelligence, 51(1-3), 417-471, (1991).
5. Christian Freksa, 'Using orientation information for qualitative spatial reasoning', in Theories and methods of spatio-temporal reasoning in geographic space, eds., A. U. Frank, I. Campari, and U. Formentini, 162-178, Springer, Berlin, (1992).
6. A. Isli and A.G. Cohn, 'A new approach to cyclic ordering of 2d orientations using ternary relation algebras', Artificial Intelligence, 122(1-2), 137-187, (2000).
7. P. Ladkin and R. Maddux, 'On binary constraint problems', Journal of the Association for Computing Machinery, 41(3), 435-469, (1994).
8. A. K Mackworth, 'Consistency in networks of relations', Artificial Intelligence, 8, 99-118, (1977).
9. R. Moratz, F. Dylla, and L. Frommberger, 'A relative orientation algebra with adjustable granularity', in IJCAI 20005 Workshop on Cognitive Robotics, (2005).
10. R. Moratz and T. Tenbrink, 'Spatial reference in linguistic human-robot interaction: Iterative, empirically supported development of a model of projective relations', Spatial Cognition and Computation, 6(1), 63-107, (2006).
11. Reinhard Moratz, Jochen Renz, and Diedrich Wolter, 'Qualitative spatial reasoning about line segments', in Proceedings of ECAI 2000, pp. 234-238, (2000).
12. A. Musto, K. Stein, A. Eisenkolb, and T. Röfer, 'Qualitative and quantitative representations of locomotion and their application in robot navigation', in Proceedings IJCAI-99, pp. 1067-1072, (1999).
13. J. Renegar, 'On the computational complexity and geometry of the first order theory of the reals. part i-iii', Journal of Symbolic Computation, 13:3, 255-352, (1992).
14. J. Renz and G. Ligozat, 'Weak composition for qualitative spatial and temporal reasoning', in CP 2005, (2005).
15. J. Renz and D. Mitra, 'Qualitative direction calculi with arbitrary granularity', in Proceedings PRICAI 2004 (LNAI 3157), (September 2004).
16. J. Renz and B. Nebel, 'Efficient methods for qualitative spatial reasoning', in Proceedings ECAI-98, pp. 562-566, Brighton, (1998).
17. P. Shor, 'Strechability of pseudolines is np-hard', in Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift, eds., P. Gritzmann and B. Sturmfels, 531-554, AMS-ACM, (1991).