Abstract
Autonomous mobile robots need the capability to reason from and about spatial knowledge. Due to limitations in the prior information and in the perceptual apparatus, this knowledge is inevitably affected by uncertainty. In this paper, we discuss some techniques employed in the field of autonomous robotics to represent and use uncertain spatial knowledge. We focus on techniques which use fuzzy sets to account for the different facets of uncertainty involved in spatial knowledge. These facets include the false measurements induced by bad observation conditions; the inherent noise in odometric position estimation; and the vagueness introduced by the use of linguistic descriptions. To make the discussion more concrete, we illustrate some of these techniques showing samples from our work on mobile robots.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bloch, I. (2000, to appear). Spatial Representation of Spatial Relationship Knowledge, Int. Conf. on Knowledge Representation and Reasoning.
Denis, M. (1996). Imagery and the Description of Spatial Configurations. In M. de Vega et al. (ed.), Models of Visuospatial Cognition. New York: Oxford University Press.
Elfes, A. (1987). Sonar-Based Real-World Mapping and Navigation, IEEE Trans. on Robotics and Automation 3(3): 249–265.
Fabrizi, E. and Saffiotti, A. (2000, to appear). Extracting Topology-Based Maps from Gridmaps. IEEE Int. Conference on Robotics and Automation. On-line at http://aass.oru. se/~asaffio/.
Gasós, J. (2000). Integrating Linguistic Descriptions and Sensor Observations for the Navigation of Autonomous Robots. In D. Driankov and A. Saffiotti (eds.), Fuzzy Logic Techniques for Autonomous Vehicle Navigation. Berlin, DE: LNCS. Springer-Verlag. Forthcoming. On-line at ftp://iridia.ulb.ac.be/pub/jgasos/lncs99.ps.gz.
Gasós, J. and Ralescu, A. (1997). Using Imprecise Environment Information for Guiding Scene Interpretation, Fuzzy Sets and Systems 88(3): 265–288.
Gasós, J. and Rosetti, A. (1999). Uncertainty Representation for Mobile Robots: Perception, Modeling and Navigation in Unknown Environments, Fuzzy Sets and Systems 107(1): 1–24. On-line at ftp://iridia.ulb.ac.be/pub/jgasos/fss99.ps.gz.
Gasós, J. and Saffiotti, A. (1999). Integrating Fuzzy Geometric Maps and Topological Maps for Robot Navigation. 3rd Int. ICSC Symp. on Intell. Industrial Automation. Genova, IT, June 1999. On-line at http://aass.oru.se/~asaffio/.
Klir, G. and Folger, T. (1988). Fuzzy Sets, Uncertainty, and Information. Prentice-Hall.
Kortenkamp, D. and Weymouth, T. (1994). Topological Mapping for Mobile Robots Using Combination of Sonar and Vision Sensing. In Proc. of the Twelfth National Conference on Artificial Intelligence (AAAI'94) (pp. 979-984). Cambridge: Menlo Park.
Kuipers, B. (1978). Modeling Spatial Knowledge, Cognitive Science 2: 129–153.
Kuipers, B. and Levitt, T. (1988). Navigation and Mapping in Large Scale Space, AI Magazine 9: 25–43.
Kuipers, B. and Byun, Y.T. (1991). A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations, 8: 47–63.
Latombe, J.C. (1991). Robot Motion Planning. Boston, MA: Kluwer Academic Publishers.
Leonard, J.J., Durrant-Whyte, H.F. and Cox, I.J. (1992). Dynamic Map Building for an Autonomous Mobile Robot, Int. J. of Robotics Research 11(4): 286–298.
López-Sánchez, M., López de Màntaras, R. and Sierra, C. (2000, forthcoming). Map Generation by Cooperative Autonomous Robots Using Possibility Theory. In D. Driankov and A. Saffiotti (eds.), Fuzzy Logic Techniques for Autonomous Vehicle Navigation. Berlin, DE: LNCS. Springer-Verlag.
Moravec, H.P. and Elfes, A. (1985). High Resulution Maps from Wide Angle Sonar. In Procs. of the IEEE Int. Conf. on Robotics and Automation (pp. 116–121).
Moutarlier, P. and Chatila, R. (1989). Stochastic Multisensory Data Fusion for Mobile Robot Location and Environment Modeling. In 5th Int. Symp. on Robotics Research (pp. 207–216). Tokyo, JP.
Oriolo, G., Ulivi, G. and Vendittelli, M. (1998). Real-time Map Building and Navigation for Autonomous Robots in Unknown Environments, IEEE Trans. on Systems, Man, and Cybernetics 28(3): 316–333.
Ruspini, E.H. (1991). On the Semantics of Fuzzy Logic, Int. J. of Approximate Reasoning 5: 45–88.
Saffiotti, A. (1997). The Uses of Fuzzy Logic for Autonomous Robot Navigation, Soft Computing 1(4): 180–197. On-line at http://aass.oru.se/Living/FLAR/.
Saffiotti, A. and Wesley, L.P. (1996). Perception-Based Self-Localization Using Fuzzy Locations. In M. van Lambalgen L. Dorst and F. Voorbraak (eds.), Reasoning with Uncertainty in Robotics, number 1093 in LNAI (pp. 368–385). Berlin, DE: Springer-Verlag. On-line at http://aass.oru.se/~asaffio/.
Saffiotti, A., Konolige, K. and Ruspini, E.H. (1995). A Multivalued-Logic Approach to Integrating Planning and Control, Artificial Intelligence 76(1-2): 481–526. On-line at http://aass.oru.se/~asaffio/.
Shafer, G. (1976). A Mathematical Theory of Evidence. Princeton: Princeton University Press.
Smith, R.C. and Cheeseman, P. (1986). On the Representation and Estimation of Spatial Uncertainty, Int. J. of Robotics Research 5(4): 56–68.
Surmann, H. and Peters, L. (2000, forthcoming). The Uses of Fuzzy Control for the Autonomous Robot Moria. In D. Driankov and A. Saffiotti (eds.), Fuzzy Logic Techniques for Autonomous Vehicle Navigation. Berlin, DE: LNCS. Springer-Verlag.
Thrun, S., Gutmann, J-S., Fox, D., Burgard, W. and Kuipers, B. (1998). Integrating Topological and Metric Maps for Mobile Robot Navigation: A Statistical Approach. Proc. of the 15th AAAI Conf. (pp. 989–996). Wisconsin: Madison.
Thrun, S. (1999). Learning Metric-Topological Maps for Indoor Mobile Robot Navigation, Artificial Intelligence 1: 21–71.
Tirumalai, A., Schunck, B. and Jain, R. (1995). Evidential Reasoning for Building Environment Maps, IEEE Trans. on Systems, Man, and Cybernetics 25(1): 10–20.
Tunstel, E. (1995). Fuzzy Spatial Map Representation for Mobile Robot Navigation. In Proc. of the ACM 10th Annual Symp. on Applied Comp. (pp. 586–589). Nashville, TN.
Zadeh, L.A. (1965). Fuzzy Sets, Information and Control 8: 338–353.
Zadeh, L.A. (1975). The Concept of a Linguistic Variable and Its Application to Approximate Reasoning, Information Sciences 8: 199–249.
Zadeh, L.A. (1978). Fuzzy Sets as a Basis for a Theory of Possibility, Fuzzy Sets and Systems 1: 3–28.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gasós, J., Saffiotti, A. Using fuzzy sets to represent uncertain spatial knowledge in autonomous robots. Spatial Cognition and Computation 1, 205–226 (1999). https://doi.org/10.1023/A:1010017000667
Issue Date:
DOI: https://doi.org/10.1023/A:1010017000667