An egocentric qualitative spatial knowledge representation based on ordering information for physical robot navigation

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3276, Issue , 2005, Pages 134-149

  Wagner, Thomas ^a   Hübner, Kai ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION ANALYSIS; NAVIGATION; PROBLEM SOLVING; ROBOTICS;

PANORAMIC REPRESENTATION; ROBOT NAVIGATION; SENSORY DATA; STATIC MAPS;

ARTIFICIAL INTELLIGENCE;

EID: 26444580741     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-32256-6_11     Document Type: Conference Paper

References (31)

1. D. Busquets, C. Sierra, and R. L. De Mantaras. A multiagent approach to qualitative landmark-based navigation. Autonomous Robots, 15(1):129-154, 2003.
2. H. Durrant-Whyte, S. Majumder, S. Thrun, M. de Battista, and S. Schelling. A bayesian algorithm for simulaneous localization and map building. In Proceedings of the 10'th International Symposium on Robotics Research (ISRR'01)), Lome, Australia, 2001. AAAI Press/MIT Press.
3. R. D. Easton and M. J. Sholl. Object-array structure, frames of reference, and retrieval of spatial knowledge. Journal of Experimental Psychology: Learning, Memory and Cognition, 21(2):483-500, 1995.
4. K. Erol, J. Hendler, and D. S. Nau. HTN planning: Complexity and expressivity. In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), volume 2, pages 1123-1128, Seattle, Washington, USA, 1994. AAAI Press/MIT Press.
5. B. Garsoffky, S. Schwan, and F. W. Hesse. Viewpoint dependency in the recognition of dynamic scenes. Journal of Experimental Psychology: Learning, Memory and Cognition, 28(6):1035-1050, 2002.
6. K. Huebner. A Symmetry Operator and its Application to the RoboCup. 7th International Workshop on RoboCup 2003 (Robot World Cup Soccer Games and Conferences). Lecture Notes in Artificial Intelligence. Springer Verlag, 2004. To appear.
7. S. Johansson and A. Saffiotti. Using the Electric Field Approach in the RoboCup Domain. In A. Birk, S. Coradeschi, and S. Tadokoro, editors, RoboCup 2001: Robot Soccer World Cup V, number 2377 in LNAI, pages 399-404. Springer-Verlag, Berlin, DE, 2002.
8. U. John. Solving large configuration problems efficiently by clustering the conbacon model. In IEA/AIE 2000, pages 396-405, 2000.
9. B. Kuipers. The spatial semantic hierarchy. Artificial Intelligence, 119(1-2):191-233, 2000.
10. J. C. Latombe. Robot Motion Planning, volume 18. Kluwer Academic Press, 1991.
11. T. S. Levitt and D. T. Lawton. Qualitative navigation for mobile robots. Artificial Intelligence, 44:305-360, 1990.
12. M. Lucchesi. Coaching the 3-4-1-2 and 4-2-3-1. Reedswain Publishing, edizioni nuova prhomos edition, 2001.
13. C. Martin and S. Thrun. Online acquisition of compact volumetric maps with mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2002.
14. J. O'Keefe and A. Speakman. The Hippocampus as A Cognitive Map. Oxford, Clarendon Press, 1978.
15. T. J. Prescott. Spatial representation for navigation in animats. Adaptive Behavior, 4(2):85-125, 1996.
16. A. D. Redish. Beyond the Cognitive Map - From Place Cells to Episodic Memory. The MIT Press, Cambridge, Mass., 1999.
17. T. Roefer. An Architecture for a National RoboCup Team, pages 417-425. RoboCup 2002: Robot Soccer World Cup VI. Lecture Notes in Artificial Intelligence. Springer Verlag, 2003.
18. T. Roefer and M. Juengel. Vision-Based Fast and Reactive Monte-Carlo Localization. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-2003), pages 856-861, Taipei, Taiwan, 2003.
19. C. Schlieder. Representing visible locations for qualitative navigation, pages 523-532. 1993.
20. C. Schlieder. Ordering information and symbolic projection, 1996.
21. M. K. Smith, C. Welty, and D. L. McGuinness. Owl web ontology language guide. W3c candidate recommendation 18 august 2003, 2003. http://www.w3.org/TR/ owl-guide/.
22. S. Thrun, M. Beetz, M. Bennewitz, W. Burgard, A. B. Cremers, F. Dellaert, D. Fox, D. Hähnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz. Probabilistic algorithms and the interactive museum tour-guide robot minerva. International Journal of Robotics Research, 19(11):972-999, 2000.
23. S. Thrun, A. Bücken, W. Burgard, D. Fox, T. Fröhlinghaus, D. Henning, T. Hofmann, M. Krell, and T. Schmidt. AI-based Mobile Robots: Case Studies of Successful Robot Systems, chapter Map learning and high-speed navigation in RHINO. MIT Press, 1998.
24. S. Thrun, D. Fox, W. Burgard, and F. Dellaert. Robust monte carlo localization for mobile robots. Artificial Intelligence, 128(1-2):99-141, 2000.
25. S. Thrun, D. Hähnel, D. Ferguson, M. Montemerlo, R. Triebel, W. Burgard, C. Baker, Z. Omohundro, S. Thayer, and W. Whittaker. A system for volumetric robotic mapping of abandoned mines. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2003.
26. E. C. Tolman. Cognitive maps in rats and men. Psycholoical Review, 55:189-208, 1948.
27. T. Wagner, C. Schlieder, and U. Visser. An extended panorama: Efficient qualitative spatial knowledge representation for highly dynamic enironments. IJCAI-03 Workshop on Issues in Desgning Physical Agents for Dynamic Real-Time Environments: World Modeling, Planning, Learning, and Communicating, pages 109-116, 2003.
28. R. F. Wang. Representing a stable environment by egocentric updating and invariant representations. Spatial Cognition and Computation, 1:431-445, 2000.
29. R. F. Wang and E. S. Spelke. Updating egocentric represenations in human navigation. Cognition, 77:215-250, 2000.
30. R. F. Wang and E. S. Spelke. Human spatial representation: Insights from animals. Trends in Cognitive Science, 6(9):176-182, 2002.
31. J. Y. Zheng and S. Tsuji. Panoramic representation for route recognition by a mobile robot. International Journal of Computer Vision, 9(1):55-76, 1992