Title :
Effective Maximum Likelihood Grid Map With Conflict Evaluation Filter Using Sonar Sensors
Author :
Lee, Kyoungmin ; Chung, Wan Kyun
Author_Institution :
Dept. of Mech. Eng., Pohang Univ. of Sci. & Technol., Pohang, South Korea
Abstract :
In this paper, we address the problem of building a grid map using cheap sonar sensors, i.e., the problem of using erroneous sensors when seeking to model an environment as accurately as possible. We rely on the inconsistency of information among sonar measurements and the sound pressure of the waves from the sonar sensors to develop a new method of detecting incorrect sonar readings, which is called the conflict evaluation with sound pressure (CEsp). To fuse the correct measurements into a map, we start with the maximum likelihood (ML) approach due to its ability to manage the angular uncertainty of sonar sensors. However, since this approach suffers from heavy computational complexity, we convert it to a light logic problem called the maximum approximated likelihood (MAL) approach. Integrating the MAL approach with the CEsp method results in the conflict evaluated maximum approximated likelihood (CEMAL) approach. The CEMAL approach generates a very accurate map that is close to the map that would be built by accurate laser sensors and does not require adjustment of parameters for various environments.
Keywords :
SLAM (robots); collision avoidance; computational complexity; filtering theory; maximum likelihood detection; mobile robots; sensor fusion; sonar detection; CEMAL approach; CEsp method; MAL approach; SLAM; angular uncertainty; computational complexity; conflict evaluation filter; laser sensor; light logic problem; maximum approximated likelihood approach; maximum likelihood grid map building; mobile robot navigation; obstacle detection; sonar measurement fusion; sonar sensor; sound pressure; Grid map; maximum likelihood (ML); sonar sensors;
Journal_Title :
Robotics, IEEE Transactions on
DOI :
10.1109/TRO.2009.2024783