Algorithm Fusion for Feature Extraction and Map Construction From SONAR Data

• Published in: IEEE sensors journal Vol. 15; no. 11; pp. 6460 - 6471
• Main Authors: Ismail, Hesham, Balachandran, Balakumar
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2015; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Circles (geometry); Construction; Corners; Exteriors; Feature extraction; fusion algorithm; Hough transform (HT); indoor environment; Mobile communication; Platforms; point-in-polygon detection; Sensors; simultaneous localization and mapping (SLAM); Sonar; Sonar navigation; SONAR salient feature extraction algorithm; sound navigation and ranging (SONAR); Transforms; Triangulation based fusion (TBF); triangulation Hough based fusion (THF); Vehicles; Triangulation based fusion (TBF); triangulation Hough based fusion (THF); feature extraction; sound navigation and ranging (SONAR); SONAR salient feature extraction algorithm; point-in-polygon detection; simultaneous localization and mapping (SLAM); Hough transform (HT); fusion algorithm; indoor environment
• ISSN: 1530-437X; 1558-1748
• DOI: 10.1109/JSEN.2015.2456900

Feature extraction is an important aspect of simultaneous localization and mapping, a process, in which a mobile platform is used to create a map of an unknown environment, while simultaneously locating the platform's own position within the constructed map or environment. Geometric shapes or features, such as lines, circles, and interior and exterior corners, are determined as a part of this process, and these features may be used as landmarks. In this paper, an original feature extraction algorithm specific to distance measurements obtained through SONAR sensor data is presented. This algorithm has been put together by combining the SONAR salient feature extraction algorithm and the triangulation Hough-based fusion with the point-in-polygon detection. The reconstructed maps obtained through simulations and experimental data with the fusion algorithm are compared with the maps obtained with existing feature extraction algorithms. Based on the results, it is suggested that the proposed algorithm can be considered as an option for the data obtained from SONAR sensors in environments, where the other forms of sensing are not viable.