Optimally overlapped ultrasonic sensor ring design for minimal positional uncertainty in obstacle detection

This paper presents the optimal overlapping arrangement of a circular array of ultrasonic sensors for minimal positional uncertainty in obstacle detection. First, it is shown that beam overlap among three adjacent ultrasonic sensors leads to significant reduction of positional uncertainty. Second, the positional uncertainty of an overlapped ultrasonic sensor ring is compared to a single ultrasonic sensor in terms of a collision-free region with obstacles. Third, the optimal design index for an overlapped ultrasonic sensor ring is defined as the area closest between the non-overlapped and overlapped sensing sub-zones. Fourth, using commercial low directivity ultrasonic sensors, an optimally overlapped ultrasonic sensor ring is given along with its prototype installed on top of a mobile robot. Finally, experimental results are given to demonstrate the validity and performance of our overlapped ultrasonic sensor ring prototype.

[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]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[4]  Jong Hwan Lim,et al.  Specular reflection probability in the certainty grid representation , 1994 .

[5]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

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

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

[8]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

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

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

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

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

[13]  Sungbok Kim,et al.  Positional Uncertainty Reduction of Overlapped Ultrasonic Sensor Ring for Efficient Mobile Robot Obstacle Detection , 2009 .