Spatial reasoning about relative orientation and distance for robot exploration

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2825, Issue , 2003, Pages 61-74

  Moratz, Reinhard ^a   Wallgrün, Jan Oliver ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Robot Navigation; Spatial Reasoning

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOMINERALIZATION; INFORMATION THEORY; KNOWLEDGE BASED SYSTEMS;

DISTANCE INTERVALS; INDOOR MOBILE ROBOTS; PROPAGATION METHOD; QUALITATIVE REASONING; RELATIVE ORIENTATION; ROBOT NAVIGATION; SPATIAL REASONING; TOPOLOGICAL MAPPING;

ROBOTS;

EID: 35248900404     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39923-0_5     Document Type: Article

References (18)

1. E. Clementini, P. Di Felice, and D. Hernandez. Qualitative represenation of positional information. Artificial Intelligence, 95:317-356, 1997.
2. A.G. Cohn. Qualitative spatial representation and reasoning techniques. In G. Brewka, C. Habel, and B. Nebel, editors, KI-97: Advances in Artificial Intelligence, Lecture Notes in Artificial Intelligence, pages 1-30. Springer-Verlag, Berlin, 1997.
3. Z. Cui, A.G. Cohn, and D.A. Randell. Qualitative and topological relationships in spatial databases. In D. Abel, editor, Advances in spatial databases, Lecture Notes in Computer Science 692, pages 296-315. Springer-Verlag, Berlin, 1993.
4. M. Egenhofer. Reasoning about Binary Topological Relations. In O. Gunther and H.-J. Schek, editors, Second Symposium on Large Spatial Databases, Lecture Notes in Computer Science 525, pages 143-160. Springer-Verlag, Berlin, 1991.
5. A. Frank. Qualitative spatial reasoning with cardinal directions. In Proceedings of 7th Österreichische Artificial-Intelligence-Tagung, pages 157-167, Berlin, 1991. Springer.
6. C. Freksa. Using Orientation Information for Qualitative Spatial Reasoning. In A. U. Frank, I. Campari, and U. Formentini, editors, Theories and Methods of Spatial-Temporal Reasoning in Geographic Space, pages 162-178, Springer, Berlin, 1992.
7. A. Isli and A. Cohn. Qualitative spatial reasoning: A new approach to cyclic ordering of 2d orientation. Artificial Intelligence, 122:137-187, 2000.
8. A. Isli and R. Moratz. Qualitative Spatial Representation and Reasoning: Algebraic Models for Relative Position. Universität Hamburg, FB Informatik, Technical Report FBI-HH-M-284/99, Hamburg, 1999.
9. J-C Latombe. Robot Motion Planning. Kluwer, 1991.
10. G. Ligozat. Reasoning about cardinal directions. Journal of Visual Languages and Computing, 9:23-44, 1998.
11. R. Moratz, J. Renz, and D. Wolter. Qualitative spatial reasoning about line segments. In Horn. W., editor, ECAI2000. Proceedings of the 14th European Conference on Artifical Intelligence, Amsterdam, 2000. IOS Press.
12. J. Renz and B. Nebel. On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the region connection calculus. Artificial Intelligence, 108(1-2):69-123, 1999.
13. T. Röfer. Route Navigation Using Motion Analysis. In C. Freksa and D. Mark, editors, COSIT 1999, pages 21-36, Berlin, 1999. Springer.
14. A. Scivos and B. Nebel. Double-crossing: Decidability and computational complexity of a qualitative calculus for navigation. In COSIT 2001, Berlin, 2001. Springer.
15. S. Thrun. Finding landmarks for mobile robot navigation. In Proceedings IEEE International Conference on Robotics and Automation (ICRA) 1998, pages 958-963, 1998.
16. D. van Zwynsvoorde, T. Simeon, and R. Alami. Incremental topological modeling using local voronoi-like graphs. In IEEE/RSJ Int. Conf. on Intelligent Robots and System (IROS 2000), pages 897-902, 2000.
17. J. O. Wallgrün. Exploration und Pfadplanung für mobile Roboter basierend auf Generalisierten Voronoi-Graphen. Diplomarbeit, Fachbereich Informatik, Universität Hamburg, 2002.
18. K. Zimmermann and C. Freksa. Qualitative spatial reasoning using orientation, distance, path knowledge. Applied Intelligence, 6:49-58, 1996.