Effective maximum likelihood grid map with conflict evaluation filter using sonar sensors

IEEE Transactions on Robotics

Volumn 25, Issue 4, 2009, Pages 887-901

  Lee, Kyoungmin ^a   Chung, Wan Kyun ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Grid map; Maximum likelihood (ML); Sonar sensors

Indexed keywords

ANGULAR UNCERTAINTY; CONFLICT EVALUATION; GRID MAP; LASER SENSOR; LOGIC PROBLEMS; MAXIMUM LIKELIHOOD (ML); MAXIMUM LIKELIHOOD APPROACHES; SONAR MEASUREMENTS; SONAR SENSOR; SONAR SENSORS; SOUND PRESSURES;

COMPUTATIONAL COMPLEXITY; MAXIMUM LIKELIHOOD; SONAR; ULTRASONICS; UNCERTAINTY ANALYSIS; UNDERWATER ACOUSTICS;

SENSORS;

EID: 69249210983     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2009.2024783     Document Type: Article

References (44)

1. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2002.
2. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," J. Artif. Intell. Res., vol. 11, pp. 391-427, 1999.
3. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principle of Robot Motion: Theory, Algorithms, and Implementations. Cambridge, MA: MIT Press, 2005.
4. R. Siegwart and I. R. Nourbakhsh, Autonomous Mobile Robots. Cambridge, MA: MIT Press, 2004.
5. W. Lee, H. Ryu, G.Yang, H. Kim,Y. Park, and S. Bang, "Design guidelines for map-based human-robot interfaces: A colocated workspace perspective," Int. J. Ind. Ergonom., vol. 37, no. 5, pp. 589-604, 2007.
6. O. Cohen, Y. Edan, and E. Schechtman, "Statistical evaluation method for comparing grid map based sensor fusion algorithms," Int. J. Robot. Res., vol. 25, no. 2, pp. 117-133, 2006.
7. D. Silver, D. Morales, L. Rekleitis, B. Lisien, and H. Choset, "Arc carving: Obtaining accurate, low latency maps from ultrasonic range sensors," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 1554-1561.
8. M. Hebert, "Active and passive range sensing for robotics," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 102-110.
9. H. Choset, K. Nagatani, and N. Lazar, "The arc-transversal median algorithm: A geometric approach to increasing ultrasonic sensor azimuth accuracy," IEEE Trans. Robot. Autom., vol. 19, no. 3, pp. 513-521, Jun. 2003.
10. L. Kleeman and R. Kuc, "Sonar sensing," in Handbook of Robotics, B. Siciliano and O. Khatib, Eds. New York: Springer-Verlag, 2008.
11. S. Thrun, "Learning occupancy grid maps with forward sensor models," Auton. Robots, vol. 15, pp. 111-127, 2003.
12. P. J. McKerrow and S. M. Zhu, "Modelling multiple reflection paths in ultrasonic sensing," in Proc. IEEE/RSJ Int. Conf. Intell. Robots. Syst., 1996, pp. 284-291.
13. D. Bank and T. Kampke, "High-resolution ultrasonic environment imaging," IEEE Trans. Robot., vol. 23, no. 2, pp. 370-381, Apr. 2007.
14. M. Ribo and A. Pinz, "A comparison of three uncertainty calculi for building sonar-based occupancy grids," Robot. Auton. Syst., vol. 35, pp. 201-209, 2001.
15. H. P. Moravec, "Sensor fusion in certainty grids for mobile robots," AI Mag., vol. 9, no. 2, pp. 61-74, Jul./Aug. 1988.
16. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artif. Intell., vol. 99, no. 1, pp. 21-71, 1998.
17. J. Borenstein and Y. Koren, "Histogramic in-motion mapping for mobile robot obstacle avoidance," IEEE Trans. Robot. Autom., vol. 7, no. 4, pp. 535-539, Aug. 1991.
18. R. R. Murphy, Introduction to AI Robotics. Cambridge, MA: MIT Press, 2000.
19. D. Pagac, E. M. Nebot, and H. F. Durrant-Whyte, "An evidential approach to map-building for autonomous vehicles," IEEE Trans. Robot. Autom. vol. 14, no. 2, pp. 623-629, Aug. 1998.
20. R. R. Murphy, "Dempster-Shafer theory for sensor fusion in autonomous mobile robots," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 197-206, Apr. 1998.
21. J. Carlson, R. R. Murphy, S. Christopher, and J. Casper, "Conflict metric as a measure of sensing quality," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 2032-2039.
22. G. Oriolo, G. Ulivi, and M. Vendittelli, "Fuzzy maps: A new tool for mobile robot perception and planning," J. Robot. Syst., vol. 14, no. 3, pp. 179-197, 1997.
23. G. Oriolo, G. Ulivi, and M. Vendittelli, "Real-time map building and navigation for autonomous robots in unknown environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 316-333, Jun. 1998.
24. S. Noykov and C. Roumenin, "Occupancy grids building by sonar and mobile robot," Robot. Auton. Syst., vol. 55, no. 2, pp. 162-175, 2007.
25. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
26. L. A. Zadeh, "Outline of a new approach to the analysis of complex systems and decision process," IEEE Trans. Syst., Man, Cybern., vol. SMC-3, no. 1, pp. 28-44, Jan. 1973.
27. K. Pathak, A. Birk, J. Poppinga, and S. Schwertfeger, "3d forward sensor modeling and application to occupancy grid based sensor fusion," in Proc. IEEE/RSJ Int. Conf. Intell. Robots. Syst., 2007, pp. 2059-2064.
28. A. P. Dempster, N.M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via EM algorithm," J. R. Stat. Soc. Series B (Methodol.), vol. 39, no. 1, pp. 1-38, 1977.
29. D. Baskent and B. Barshan, "Surface profile determination from multiple sonar data using morphological processing," Int. J. Robot. Res., vol. 18, no. 8, pp. 788-808, 1999.
30. B. Barshan, "Directional processing of ultrasonic arc maps and its comparison with existing techniques," Int. J. Robot. Res., vol. 26, no. 8, pp. 797-820, 2007.
31. A. Burguera, Y. Gonzalez, and G. Oliver, "Sonar scan matching by filtering scans using grids of normal distributions," in Proc. Int. Conf. Intell. Auton. Syst., 2008, pp. 64-73.
32. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
33. R. Kuc and M. Siegel, "Physically-based simulation model for acoustic sensor robot navigation," IEEE Trans. Pattern Anal. Mach. Intell. vol. PAMI-9, no. 6, pp. 766-778, Nov. 1987.
34. J. J. Leonard and H. F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation. Boston, MA: Kluwer, 1992.
35. S. O'Sullivan, J. J. Collins, M. Mansfield, D. Haskett, and M. Eaton, "Linear feature prediction for confidence estimation of sonar readings in map building," in Proc. Int. Symp. Artif. Life Robot., 2004, pp. 1-4.
36. E. Ivanjko, I. Petrovic, and K. Macek, "Improvements of occupancy grid maps by sonar data corrections," presented at the FIRA Robot Soccer World Congr., Vienna, Austria, 2003.
37. K. Lee and W. K. Chung, "Navigable Voronoi diagram: A local path planner for mobile robots using sonar sensors," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2007, pp. 2813-2818.
38. A. Burguera, Y. Gonzalez, and G. Oliver, "Probabilistic sonar filtering in scan matching localization," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2007, pp. 4158-4163.
39. K. Lee, I. H. Suh, S. Oh, and W. K. Chung, "Conflict evaluation method for grid maps using sonar sensors," in Proc. IEEE/RSJ Int. Conf. Intell. Robots. Syst., 2008, pp. 2908-2914.
40. L. E. Kinsler, A. R. Frey, A. B. Coppens, and J. V. Sanders, Fundamentals of Acoustics. New York: Wiley, 2000.
41. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer-Verlag, 2007.
42. S. Ahn, J. Choi, N. L. Doh, and W. K. Chung, "A practical approach for EKF-SLAM in an indoor environment: Fusing ultrasonic sensors and stereo camera," Auton. Robots, vol. 24, no. 3, pp. 315-335, 2008.
43. A. Burguera, Y. Gonzalez, and G. Oliver, "The likelihood field approach to sonar scan matching," in Proc. IEEE/RSJ Int. Conf. Intell. Robots. Syst., 2008, pp. 2977-2982.
44. M. Bosse and R. Zlot, "Map matching and data association for large-scale two-dimensional laser scan-based slam," Int. J. Robot. Res., vol. 27, no. 6, pp. 667-691, 2008.