Intelligent Wavelet Based Pre-Filtering Method for Ultrasonic Sensor Fusion Inverse Algorithm Performance Optimization

Certain obstacle mapping applications require the live evaluation of the measured data to prevent collision with obstacles. The fusion of different or similar sensors usually has a high calculation demand, which increases significantly with the area to be evaluated and the number of sensors. In the present considerations, we propose a wavelet-based adaptive optimization method, which can greatly decrease the number of grid points to be evaluated, and thus the necessary computation time. The basis of the method is to use the fact that the areas to be evaluated mostly face a rather small number of obstacles, which cover a smaller percentage of the whole environment. The first step in a pre-filtering process is the determination of the zones where no obstacles are present. This step can already result in a considerable decrease in the computation time, however with the transformation to polar coordinates, the method will not only be more fitted to the problem to be solved, but the area of the evaluation can also be increased with the same number of grid points. As a last step, we applied wavelet transformation to identify the regions of interest, where the application of a refined raster is necessary, and thus further decreasing the number of grid points where the calculation has to be carried out. We used our previously developed probability-based ultrasonic sensor fusion inverse algorithm to demonstrate the efficiency of the proposed method.

[1]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[2]  Álvaro Hernández,et al.  Ultrasonic Multitransducer System for Classification and 3-D Location of Reflectors Based on PCA , 2009, IEEE Transactions on Instrumentation and Measurement.

[3]  Tony Stockman,et al.  A survey of assistive technologies and applications for blind users on mobile platforms: a review and foundation for research , 2015, Journal on Multimodal User Interfaces.

[4]  Szilvia Nagy,et al.  Ultrasonic Sensor Fusion Inverse Algorithm for Visually Impaired Aiding Applications , 2020, Sensors.

[5]  Roman Kuc,et al.  A Physically Based Navigation Strategy for Sonar-Guided Vehicles , 1991, Int. J. Robotics Res..

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

[7]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[8]  Billur Barshan,et al.  Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[10]  Ralph Etienne-Cummings,et al.  Discriminating Multiple Nearby Targets Using Single-Ping Ultrasonic Scene Mapping , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Lindsay Kleeman,et al.  Mobile Robot Sonar for Target Localization and Classification , 1995, Int. J. Robotics Res..

[12]  Gang Zhou,et al.  A Software-Based Sonar Ranging Sensor for Smart Phones , 2015, IEEE Internet of Things Journal.