A comparison of grid-type map-building techniques by index of performance

An index of performance (IOP) designed to quantitatively express the match between a sensor-built map and a precisely measured reference map is introduced. The IOP computes a single value representing the correlation between the sensed object positions in the grid and the actual object positions. With the IOP, it is easy to compare the accuracy of different map-building methods as well as the effect of different parameters within a certain method. Two grid-type map-building algorithms were compared by means of the proposed IOP. One algorithm takes panoramic snapshots while the mobile robot is standing and uses a probabilistic distribution to update the grid. The other algorithm, called histogramic in-motion mapping, is based on rapid sampling of the sensors during motion.<<ETX>>

[1]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[2]  James L. Crowley.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  E. M. Oblow,et al.  Treatment of systematic errors in the processing of wide-angle sonar sensor data for robotic navigation , 1990, IEEE Trans. Robotics Autom..

[4]  Yoram Koren,et al.  Histogramic in-motion mapping for mobile robot obstacle avoidance , 1991, IEEE Trans. Robotics Autom..

[5]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[7]  Philip F. Spelt,et al.  Autonomous Mobile Robot Research Using The Hermies-III Robot , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[8]  Rodney A. Brooks,et al.  Asynchronous Distributed Control System For A Mobile Robot , 1987, Other Conferences.

[9]  Yoram Koren,et al.  Obstacle avoidance with ultrasonic sensors , 1988, IEEE J. Robotics Autom..

[10]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[11]  Anita M. Flynn,et al.  Combining Sonar and Infrared Sensors for Mobile Robot Navigation , 1988, Int. J. Robotics Res..

[12]  Charles Weisbin,et al.  Self-controlled: A real-time expert system for and autonomous mobile robot , 1986 .

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

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

[15]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[16]  Billur Barshan,et al.  Navigating vehicles through an unstructured environment with sonar , 1989, Proceedings, 1989 International Conference on Robotics and Automation.