Treatment of systematic errors in the processing of wide-angle sonar sensor data for robotic navigation

A methodology has been developed for the treatment of systematic errors that arise in the processing of sparse sensor data. A detailed application of this methodology to the construction, from wide-angle sonar sensor data, of navigation maps for use in autonomous robotic navigation is presented. In the methodology, a four-valued labeling scheme and a simple logic for label combination are introduced. The four labels Conflict, Occupied, Empty, and Unknown are used to mark the cells of the navigation maps. The logic allows for the rapid updating of these maps as new information is acquired. Systematic errors are treated by relabeling conflicting pixel assignments. Most of the new labels are obtained from analyses of the characteristic patterns of conflict that arise during the information processing. The remaining labels are determined by imposing an elementary consistent-labeling condition. >

[1]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

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

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

[4]  Roman Kuc,et al.  Physically Based Simulation Model for Acoustic Sensor Robot Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[6]  Hans P. Moravec.  Certainty grids for mobile robots , 1987 .

[7]  R M Haralick,et al.  The consistent labeling problem: part I. , 1979, IEEE transactions on pattern analysis and machine intelligence.

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

[9]  M. Konishi,et al.  Selectivity for interaural time difference in the owl's midbrain , 1986, The Journal of neuroscience : the official journal of the Society for Neuroscience.

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

[11]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  W. Eric L. Grimson,et al.  Recognition and localization of overlapping parts from sparse data in two and three dimensions , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  William R. Hamel,et al.  Autonomous Navigation, Exploration, and Recognition Using the HERMIES-IIB Robot , 1987, IEEE Expert.

[14]  E I Knudsen,et al.  Computational maps in the brain. , 1987, Annual review of neuroscience.

[15]  W. Eric L. Grimson,et al.  Sensing strategies for disambiguating among multiple objects in known poses , 1986, IEEE J. Robotics Autom..

[16]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[17]  M. Konishi,et al.  Neural map of interaural phase difference in the owl's brainstem. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  Michael K. Brown,et al.  Feature extraction techniques for recognizing solid objects with an ultrasonic range sensor , 1985, IEEE J. Robotics Autom..

[20]  Tomás Lozano-Pérez,et al.  Tactile Recognition and Localization Using Object Models: The Case of Polyhedra on a Plane , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Roman Kuc,et al.  Efficient representation of reflecting structures for a sonar navigation model , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.