Abstract
We describe a fuzzy-based approach to self localization to support indoor robot navigation. Our approach is perception-based: clues extracted by the perceptual apparatus are matched against an approximate map to obtain an estimate of the robot's location in the map. Each perceptual clue is treated as a source of partial locational information, represented by a fuzzy set; other sources, like odometry or external measurements, are also treated in this way. Information coming from different sources is combined using a fuzzy aggregation operator. We illustrate our approach by showing experiments performed on a mobile robot, Flakey.
Preview
Unable to display preview. Download preview PDF.
References
R. A. Brooks. Visual map making for mobile robot. In M.A. Fischler and O. Firschein (Eds) Readings in Computer Vision, Morgan Kaufmann, Los Altos, CA, 1987, 438–443.
C. Congdon, M. Huber, D. Kortenkamp, K. Konolige, K. Myers, E. H. Ruspini and A. Saffiotti. Carmel vs. Flakey: A Comparison of Two Winners. AI Magazine, 14(1), 1993, 49–57.
L. Boldrin and A. Saffiotti. A modal logic for merging partial belief of multiple reasoners. Technical Report TR/IRIDIA/95-19. IRIDIA, Université Libre de Bruxelles, Belgium, 1995. On-line: ftp://iridia.ulb.ac.be/pub/saffiotti/uncertainty/
D. Dubois and H. Prade. A review of fuzzy set aggregation connectives. Information Sciences, 36, 1985, 85–121.
D. Dubois and H. Prade. On several representations of an uncertain body of evidence. In M.M. Gupta and E. Sanchez (Eds) Fuzzy Information and Decision Processes, North-Holland, 1982, 167–181.
A. Elfes. Sonar-based real-world mapping and navigation. Journal of Robotics and Automation, RA-3(3), 1987, 249–265.
G. J. Klir and T. A. Folger. Fuzzy sets, uncertainty, and information. Prentice-Hall, 1988.
T. S. Levitt and D. T. Lawton. Qualitative navigation for mobile robots. Artificial Intelligence, 44(3), 1990, 305–361.
P. Moutalier and R. Chatila. Stochastic multisensory data fusion for mobile robot location and environment modeling. In Fifth International Symposium of Robotics Research, Tokyo, Japan, 1989, 207–216.
D. B. Reid. An algorithm for tracking multiple targets. IEEE Trans, on Automatic Control, 24(6), 1979.
E. H. Ruspini. On the Semantics of Fuzzy Logic. Int. J. of Approximate Reasoning, 5, 1991, 45–88.
A. Saffiotti, E. H. Ruspini, and K. Konolige. A fuzzy controller for Flakey, an autonomous mobile robot. Technical Report 529, SRI Artificial Intelligence Center, Menlo Park, California, 1993. On-line: ftp://iridia.ulb.ac.be/pub/safriotti/robot/
A. Saffiotti, K. Konolige, and E. H. Ruspini. A multivalued logic approach to integrating planning and control. Artificial Intelligence, 76(1–2), 1995, 481–526.
A. Saffiotti and L.P. Wesley. Hierarchical locative reasoning for autonomous mobile platforms. In Procs. of the IEEE Intelligent Vehicles Symp., 1995, 202–207.
R. Smith, M. Self and P. Cheeseman. Estimating uncertain spatial relationships in robotics. In I. Cox and G. Wilfong (Eds) Autonomous Robot Vehicles. Springer-Verlag, 1990.
L.A. Zadeh. Fuzzy sets. Information and Control, 8, 1965, 338–353.
L.A. Zadeh. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1, 1978, 3–28.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saffiotti, A., Wesley, L.P. (1996). Perception-based self-localization using fuzzy locations. In: Dorst, L., van Lambalgen, M., Voorbraak, F. (eds) Reasoning with Uncertainty in Robotics. RUR 1995. Lecture Notes in Computer Science, vol 1093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013973
Download citation
DOI: https://doi.org/10.1007/BFb0013973
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61376-3
Online ISBN: 978-3-540-68506-7
eBook Packages: Springer Book Archive