Positional uncertainty assessment and complex obstacle detection of an ultrasonic sensor ring with overlapped beam pattern

This paper presents the positional uncertainty assessment and the complex obstacle detection of an ultrasonic sensor ring with overlapped beam pattern. Due to beam overlap between adjacent ultrasonic sensors, the entire sensing range of an individual ultrasonic senor can be divided into three smaller sensing subzones. First, the concept of collision free region of each ultrasonic sensor with reference to the center of an ultrasonic sensor ring is introduced. Second, the effective beam width of an overlapped ultrasonic sensor ring is defined to assess the positional uncertainty in obstacle detection. Third, high resolution single obstacle detection can be made based on the combination of two adjacent ultrasonic sensors detecting a given obstacle. Fourth, high resolution multiple obstacle detection can be made based on the inequality relationships among the obstacle distances by three consecutive ultrasonic sensors.

[1]  Henrik I. Christensen,et al.  Triangulation-based fusion of sonar data with application in robot pose tracking , 2000, IEEE Trans. Robotics Autom..

[2]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[3]  Phillip J. McKerrow Echolocation - From range to outline segments , 1993, Robotics Auton. Syst..

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

[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]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[7]  Keiji Nagatani,et al.  The arc-transversal median algorithm: a geometric approach to increasing ultrasonic sensor azimuth accuracy , 2003, IEEE Trans. Robotics Autom..

[8]  Sungbok Kim,et al.  Optimally overlapped ultrasonic sensor ring design for minimal positional uncertainty in obstacle detection , 2010, ICCAS 2010.

[9]  Jae-Bok Song,et al.  Outdoor mobile robot localization using Hausdorff distance-based matching between COAG features of elevation maps and laser range data , 2011, 2011 11th International Conference on Control, Automation and Systems.

[10]  Sungbok Kim,et al.  Optimal Design of Overlapped Ultrasonic Sensor Ring for High Resolution Obstacle Detection , 2011 .

[11]  Hobart R. Everett,et al.  Where am I?" sensors and methods for mobile robot positioning , 1996 .

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