Sonar-Based Real-World Mapping and Navigation

A sonar-based mapping and navigation system developed for an autonomous mobile robot operating in unknown and unstructured environments is described. The system uses sonar range data to build a multileveled description of the robot’s surroundings. Sonar readings are interpreted using probability profiles to determine empty and occupied areas. Range measurements from multiple points of view are integrated into a sensor-level sonar map, using a robust method that combines the sensor information in such a way as to cope with uncertainties and errors in the data. The resulting two-dimensional maps are used for path planning and navigation. From these sonar maps, multiple representations are developed for various kinds of problem-solving activities. Several dimensions of representation are defined: the abstraction axis, the geographical axis, and the resolution axis. The sonar mapping procedures have been implemented as part of an autonomous mobile robot navigation system called Dolphin. The major modules of this system are described and related to the various mapping representations used. Results from actual runs are presented, and further research is mentioned. The system is also situated within the wider context of developing an advanced software architecture for autonomous mobile robots.

[1]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[2]  P. Edmonds.  Diagnostic ultrasound—An introduction to the interactions between ultrasound and biological tissues , 1977 .

[3]  G. Devey,et al.  Ultrasound in medical diagnosis. , 1978, Scientific American.

[4]  Hans P. Moravec.  Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[5]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

[6]  Alberto Elfes,et al.  A Distributed Control System for the CMU Rover , 1983, IJCAI.

[7]  Hans P. Moravec,et al.  The Stanford Cart and the CMU Rover , 1983, Proceedings of the IEEE.

[8]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Robert A. Boie,et al.  Active damping of ultrasonic transducers for robotic applications , 1984, ICRA.

[10]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[11]  Charles Elving Thorpe,et al.  Fido: vision and navigation for a robot rover , 1984 .

[12]  Jean Ponce,et al.  Object Representation, Identification and Positioning from Range Data , 1984 .

[13]  D. Dowling,et al.  A functional vehicle for autonomous mobile robot research , 1984 .

[14]  R. Chattergy,et al.  Some Heuristics for the Navigation of a Robot , 1985 .

[15]  Michael K. Brown.  Locating object surfaces with an ultrasonic range sensor , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  D. Miller,et al.  A spatial representation system for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[17]  James L. Crowley.  Dynamic world modeling for an intelligent mobile robot using a rotating ultra-sonic ranging device , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[18]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  Uwe Ahrens.  Möglichkeiten und Probleme der Anwendung von Luft-Ultraschallsensoren in der Montage- und Handhabungstechnik , 1985, Robotersysteme.

[20]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Takeo Kanade,et al.  Progress in robot road-following , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[22]  Takeo Kanade,et al.  CMU strategic computing vision project report : 1984 to 1985 , 1986 .

[23]  Alberto Elfes,et al.  A distributed control architecture for an autonomous mobile robot , 1986, Artif. Intell. Eng..

[24]  Martial Hebert,et al.  Outdoor scene analysis using range data , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[25]  Alberto Elfes.  A sonar-based mapping and navigation system , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[26]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.