Spatial Cognition and Computation

, Volume 1, Issue 3, pp 205–226 | Cite as

Using fuzzy sets to represent uncertain spatial knowledge in autonomous robots

  • Jorge Gasós
  • Alessandro Saffiotti
Article

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.

environment modeling fuzzy logic linguistic descriptions robot navigation self localization spatial maps uncertainty management 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bloch, I. (2000, to appear). Spatial Representation of Spatial Relationship Knowledge, Int. Conf. on Knowledge Representation and Reasoning.Google Scholar
  2. 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.Google Scholar
  3. Elfes, A. (1987). Sonar-Based Real-World Mapping and Navigation, IEEE Trans. on Robotics and Automation 3(3): 249–265.Google Scholar
  4. 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/.Google Scholar
  5. 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.Google Scholar
  6. Gasós, J. and Ralescu, A. (1997). Using Imprecise Environment Information for Guiding Scene Interpretation, Fuzzy Sets and Systems 88(3): 265–288.Google Scholar
  7. 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.Google Scholar
  8. 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/.Google Scholar
  9. Klir, G. and Folger, T. (1988). Fuzzy Sets, Uncertainty, and Information. Prentice-Hall.Google Scholar
  10. 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.Google Scholar
  11. Kuipers, B. (1978). Modeling Spatial Knowledge, Cognitive Science 2: 129–153.Google Scholar
  12. Kuipers, B. and Levitt, T. (1988). Navigation and Mapping in Large Scale Space, AI Magazine 9: 25–43.Google Scholar
  13. Kuipers, B. and Byun, Y.T. (1991). A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations, 8: 47–63.Google Scholar
  14. Latombe, J.C. (1991). Robot Motion Planning. Boston, MA: Kluwer Academic Publishers.Google Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar
  17. 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).Google Scholar
  18. 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.Google Scholar
  19. 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.Google Scholar
  20. Ruspini, E.H. (1991). On the Semantics of Fuzzy Logic, Int. J. of Approximate Reasoning 5: 45–88.Google Scholar
  21. 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/.Google Scholar
  22. 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/.Google Scholar
  23. 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/.Google Scholar
  24. Shafer, G. (1976). A Mathematical Theory of Evidence. Princeton: Princeton University Press.Google Scholar
  25. Smith, R.C. and Cheeseman, P. (1986). On the Representation and Estimation of Spatial Uncertainty, Int. J. of Robotics Research 5(4): 56–68.Google Scholar
  26. 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.Google Scholar
  27. 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.Google Scholar
  28. Thrun, S. (1999). Learning Metric-Topological Maps for Indoor Mobile Robot Navigation, Artificial Intelligence 1: 21–71.Google Scholar
  29. 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.Google Scholar
  30. 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.Google Scholar
  31. Zadeh, L.A. (1965). Fuzzy Sets, Information and Control 8: 338–353.Google Scholar
  32. Zadeh, L.A. (1975). The Concept of a Linguistic Variable and Its Application to Approximate Reasoning, Information Sciences 8: 199–249.Google Scholar
  33. Zadeh, L.A. (1978). Fuzzy Sets as a Basis for a Theory of Possibility, Fuzzy Sets and Systems 1: 3–28.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Jorge Gasós
    • 1
  • Alessandro Saffiotti
    • 2
  1. 1.IRIDIAUniversité Libre de BruxellesBrusselsBelgium
  2. 2.Applied Autonomous Sensor Systems, Dept. of TechnologyUniversity of ÖrebroÖrebroSweden

Personalised recommendations