Autonomous robot navigation using human spatial concepts

International Journal of Intelligent Systems

Volumn 15, Issue 3, 2000, Pages 165-196

  Escrig, M Teresa ^a   Toledo, Francisco ^a  

^a UNIVERSITAT JAUME I   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; SIMULATORS;

AUTONOMOUS ROBOT NAVIGATION; CONSTRAINT LOGIC PROGRAMMING; QUALITATIVE NAVIGATION SIMULATOR;

LOGIC PROGRAMMING;

EID: 0033892631     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-111X(200003)15:3<165::AID-INT3>3.0.CO;2-X     Document Type: Article

References (38)

1. Stèpánková O. An introduction to qualitative reasoning. In: Marik V, Stèpanková O, Trappl R, editors. Advanced topics in artificial intelligence. Lecture Notes in Artificial Intelligence. Vol 617. Berlin/New York: Springer-Verlag; 1992. pp 404-418.
2. Kak A. Spatial reasoning. AI Mag 1988;9(2):23.
3. Sutherland KT, Thompson WB. Inexact navigation. In: Proceedings of the IEEE Robotics and Automation. 1993, pp 1-7.
4. Kuipers B. Modeling spatial knowledge. Cognitive Sci 1978;2:129-153.
5. Davis E. Representing and acquiring geographic knowledge, Los Altos, CA: Morgan Kaufmann, 1991.
6. Kuipers B, Byun Y. A robust, qualitative method for robot spatial reasoning. Proceedings of the Seventh National Conference on Artificial Intelligence. 1988. pp 774-779.
7. Kuipers BJ, Levitt TS. Navigation and mapping in large-scale space. AI Mag 1988.
8. Zheng JY, Tsuji S. Panorama representation for route recognition by a mobile robot. Int J Comput Vision Oct. 1992;9(1):55-76.
9. Schlieder C. Representing visible locations for qualitative navigation. In: Proceedings of the III IMACS International Workshop on Qualitative Reasoning and Decision Technologies - QUARDET'93 - Barcelona: CIMNE; 1993. pp 523-532.
10. Holmes PD, Jungert RA. Symbolic and geometric connectivity graph methods for route planning in digitized maps. IEEE Trans Pattern Anal Machine Intell May 1992;14(5).
11. Dai D, Lawton, DT Range-free qualitative navigation. In Proceedings of the IEEE Robotics and Automation; 1993, pp 783-790.
12. Park IL-P. Qualitative environmental navigation: Theory and practice. Ph.D. thesis in the Graduate School of Arts and Sciences, Columbia University; 1994.
13. Escrig MT, Toledo F, Pasqual del Pobil A. An overview of qualitative spatial reasoning. In: Nuria P. editor. Current trends in qualitative reasoning and applications. CIMNE No. 33; 1995. pp 43-60.
14. Guesgen NW. Spatial reasoning based on Allen's temporal logic. Technical Report TR-89-049, Berkeley: International Computer Science Institute; 1989.
15. Jungert E. The observer's point of view: An extension of symbolic projections: In: International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science. Vol 639. Berlin/New York: Springer-Verlag; 1992.
16. Mukerjee A, Joe G. A qualitative model for space. In: Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90) 1990. pp 721-727. Menlo Park, Calif.: American Association for Artificial Intelligence.
17. Freksa C. Using orientation information for qualitative reasoning. In: Frank AU, Campari I, Formentini U, editors. Theories and methods of spatio-temporal reasoning in geographic space. Proceedings of the International Conference on GIS - From Space to Territory, Lecture Notes in Computer Science. Vol 639. Berlin: Springer-Verlag; 1992. pp 162-178.
18. Freksa C, Zimmermann K. On the utilization of spatial structures for cognitively plausible and efficient reasoning. Proceedings pof the IEEE International Conference on Systems, Man, and Cybernetics. 1992. pp 18-21.
19. Frank A. Qualitative spatial reasoning about distance and directions in geographic space. J Visual Languages Comput 1992;3:343-373.
20. Hernández D. Qualitative representation of spatial knowledge. Lecture Notes in Artificial Intelligence. Vol 804. Berlin/New York: Springer-Verlag; 1994.
21. Allen J. Maintaining knowledge about temporal intervals. Comm ACM 1983;26(11):832-843.
22. Zimmermann K. Enhancing qualitative spatial reasoning combining orientation and distance. In: Frank AU, Campari I, editors. Spatial information theory. A theoretical basis for GIS. European Conference, COSIT'93. Marciana Marina, Italy. Lecture Notes in Computer Science. Vol 716. Berlin: Springer-Verlag; 1993. pp 69-76.
23. Jong JH. Qualitative reasoning about distances and directions in geographic space, Ph.D. thesis, Department of Surveying Engineering, University of Maine; 1994.
24. Clementini E, Di Felice P, Hernández D. Qualitative representation of positional information, TR FKI-208-95, Technische Universität München; 1995.
25. Escrig MT, Toledo F. Qualitative spatial reasoning: Theory and practice. Application to Robot Navigation. Frontiers in Artificial Intelligence and Applications. Vol. 47. Amsterdam: IOS Press; 1998. ISBN 90 5199 412 5.
26. Meiri I. Combining qualitative and quantitative constraints in temporal reasoning. In: Proceedings of the Seventh National Conference on Artificial Intelligence. 1991. pp 260-267.
27. Meseguer P. Constraint satisfaction problems: An overview. AICOM March 1989; Vol 2(1).
28. Kumar V. Algorithms for constraint satisfaction problems: A survey. AI Mag 1992;13(1):32.44.
29. Fruehwirth T. Constraint handling rules. In: Podelski A, editor. Constraint programming: Basic and trends. Lecture Notes in Computer Science. Vol 910. Berlin/New York: Springer-Verlag; 1994. pp 90-107.
30. Mackworth AK, Freuder EC. The complexity of some polynomial networks consistency algorithms for constraint satisfaction problems. J Artif Intell 1985;25:65-74.
31. Brisset P, Fruehwirth, T, Lim, P, Meier, M, Le Provost, T, Schimpf, J, Wallace, M. ECLiPSe 3.4 Extensions User Manual. Munich: European Computer-Industry Research Center; 1994.
32. Escrig MT, Toledo F. Qualitative spatial orientation with constraint handling rules. In: The Proceedings of European Conference of Artificial Intelligence. 1996; pp 486-490.
33. Escrig MT, Toledo F. Enhancing qualitative relative orientation with qualitative distance for robot path planning. In: Proceedings of the Eighth IEEE International Conference on Tools with Artificial Intelligence. 1996. pp 174-182.
34. Escrig MT, Toledo F. The integration of qualitative orientation and named distances: Application to a qualitative navigation simulator. Int J Artif Intell Tools 1997;6(3 & 4).
35. Escrig MT, Toledo F. A framework based on CLP extended with CHRs for reasoning with qualitative orientation and positional information. J Visual Languages Comput 1998;9:81-101.
36. Hentenryck PV. Constraint logic programming. Knowledge Eng Rev 1991;6(3): 151-194.
37. Escrig MT, Toledo F. Managing orientation and distance on extended objects in qualitative spatial reasoning. In: The International Joint Conference on Artificial Intelligence, Workshop on Spatial and Temporal Reasoning. 1997. pp. 5-12. Nagoye, Japan.
38. Hentenryck PV. Constraint satisfaction in logic programming. Cambridge, MA: MIT Press; 1989.