Fuzzy spatial map representation for mobile robot navigation

An aim of intelligent robotics research is to develop mobile robots capable of navigation in ustructured environments. Research is being pursued in industry and government organizations towards a variety of applications of such vehicles. Examples include planetary rovers, mobile security robots, military surveillance vehicles, and robotic vehicles for use in factories, hazardous environments, and on smart highways. The practicality of such vehicles is a function of their ability to utilize spatial representations of the physical environment for goal-directed navigation throughout. In many of these applications the ultimate goal is autonomous navigation in environments that are uncertain, unpredictable, and possibly unstructured and dynamic. As such, robots deployed in these environments must be capable of handling unexpected events and complex situations. Autonomous navigation in such real world environments requires access to information about locations of obstructions and/or landmarks. This spatial information is typically represented in the form of a map. The particular form of map representation employed by mobile robot control systems is an important issue as i t directly affects real-time map-based navigation.

[1]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[2]  A. Rosenfeld,et al.  Fuzzy geometry: An overview , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[3]  Soumitra Dutta,et al.  Approximate spatial reasoning: Integrating qualitative and quantitative constraints , 1991, Int. J. Approx. Reason..

[4]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[5]  M. Jamshidi,et al.  Fuzzy logic and behavior control strategy for autonomous mobile robot mapping , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[6]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[7]  X. Ning,et al.  A fuzzy approach to the weighted region problem for autonomous vehicles , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[8]  Erann Gat,et al.  Path planning and execution monitoring for a planetary rover , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[9]  Ewald von Puttkamer,et al.  Navigation on Topologic Feature-Maps , 1994 .

[10]  J. Borenstein,et al.  Real-time map building for fast mobile robot obstacle avoidance , 1991 .

[11]  James M. Keller,et al.  Quantitative analysis of properties and spatial relations of fuzzy image regions , 1993, IEEE Trans. Fuzzy Syst..

[12]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[13]  David P. Miller,et al.  Global Symbolic Maps from Local Navigation , 1991, AAAI.

[14]  Ewald von Puttkamer,et al.  Comparing World-Modelling Strategies for Autonomous Mobile Robots , 1994 .