A robust, multi-hypothesis approach to matching occupancy grid maps

Robotica

Volumn 31, Issue 5, 2013, Pages 687-701

  Blanco, Jose Luis ^a   González Jiménez, Javier ^b   Fernández Madrigal, Juan Antonio ^b  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Mobile robots; navigation; Pose estimation and registration; Robot localization; SLAM

Indexed keywords

CONSISTENT SUBSET; MODIFIED RANSAC; MULTI-HYPOTHESIS; OCCUPANCY GRID MAP; POSE ESTIMATION AND REGISTRATIONS; ROBOT LOCALIZATION; SLAM; SPARSE FEATURES;

MOBILE ROBOTS; NAVIGATION; PROBABILITY DISTRIBUTIONS; ROBOT APPLICATIONS;

ALGORITHMS;

EID: 84880655003     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574712000732     Document Type: Article

References (38)

1. H. Bay, T. Tuytelaars and L. Van Gool, "Surf: Speeded up robust features," Lecture Notes Comput. Sci. 3951, 404 (2006
2. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239-256 (1992
3. A. Birk and S. Carpin, "Merging occupancy grid maps from multiple robots," IEEE Proc. 94(7), 1384 (2006
4. J-L. Blanco, "A tutorial on se(3) transformation parameterizations and on-manifold optimization," Technical report, University of Malaga (Sep. 2010
5. J-L. Blanco, J-A. Fernández-Madrigal and J. Gonzalez, "Towards a unified Bayesian approach to hybrid metrictopological SLAM," IEEE Trans. Robot. 24(2), 259-270 (2008
6. J-L. Blanco, J. Gonzalez and J-A. Fernández-Madrigal, "Subjective local maps for hybrid metric-Topological SLAM," Robot. Auton. Syst. 57(1), 64-74 (2009
7. J-L. Blanco, J. González-Jiménez and J-A. Fernández-Madrigal, "An alternative to the Mahalanobis distance for determining optimal correspondences in data association," IEEE Trans. Robot. 28(4) (2012
8. M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten and S. Teller, "An Atlas Framework for Scalable Mapping," In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2 (2003) pp. 1899-1906
9. A. J. Davison, I. Reid, N.Molton and O. Stasse, "MonoSLAM: Real-Time single camera SLAM," IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 1052-1067 (2007
10. T. Duckett and U. Nehmzow, "Mobile robot self-localisation using occupancy histograms and amixture of Gaussian location hypotheses," Robot. Auton. Syst. 34(2-3), 119-130 (2001
11. A. Elfes, "Using occupancy grids for mobile robot perception and navigation," Computer 22(6), 46-57 (1989
12. C. Estrada, J. Neira and J. D. Tardos, "Hierarchical SLAM: Real-Time accurate mapping of large environments," IEEE Trans. Robot. 21(4), 588-596 (2005
13. M. A. Fischler andR.C.Bolles, "Random sample consensus:A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM 24(6), 381-395 (1981
14. A. Gil, O. M. Mozos, M. Ballesta and O. Reinoso, "A comparative evaluation of interest point detectors and local descriptors for visual slam," Mach. Vision Appl. 21(6), 905-920 (2010
15. G. Grisetti, G. D. Tipaldi, C. Stachniss, W. Burgard and D. Nardi, "Fast and accurate SLAM with Rao-Blackwellized particle filters," Robot. Auton. Syst. 55(1), 30-38 (2007
16. J. S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," In: Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation (1999) pp. 318-325
17. C. Harris and M. Stephens, "A combined corner and edge detector," In: Proceedings of Alvey Vision Conference, vol. 15 (1988) pp. 147-151
18. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision (Cambridge University Press, Cambridge, 2003
19. R. Hess, "An open-source SIFTLibrary," In: Proceedings of the international conference on Multimedia, (2010) pp. 1493-1496
20. B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions," J. Opt. Soc. Am. A, 4(4), 629-642 (1987
21. A. Howard andN.Roy, The robotics data set repository (radish) (2003). available at: Http://radish.sourceforge.net/
22. S. Lazebnik, C. Schmid and J. Ponce, "A sparse texture representation using affine-invariant regions," In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2 (2003) pp. 319-324
23. D. G. Lowe, "Object recognition from local scale-invariant features," In: Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2 (1999) pp. 1150-1157
24. B. D. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," Proc. DARPA Image Understanding Workshop. 121, 130 (1981
25. J. L. Martínez, J. González, J. Morales, A. Mandow and A. García-Cerezo, "Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms," J. Field Robot. 23 (Jan. 2006) pp. 21-34
26. K. Mikolajczyk and C. Schmid, "An affine invariant interest point detector," In: Proceedings of European Conference on Computer Vision, vol. 1 (2002) pp. 128-142
27. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615-1630 (2005
28. J. Neira and J. D. Tard́os, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom. 17(6), 890-897 (2001
29. J. I. Nieto, J. E. Guivant and E. M. Nebot, "The hybrid metric maps (HYMMS): A novel map representation for DenseSLAM," In: Proceedings of the IEEE International Conference on Robotics and Automation (2004) pp. 391-396
30. A. R. Runnalls, "Kullback-Leibler approach to Gaussian mixture reduction," IEEE Trans. Aerosp. Electron. Syst. 43(3), 989-999 (2007
31. P. Saeedi, P. D. Lawrence and D. G. Lowe, "Vision-based 3-D trajectory tracking for unknown environments," IEEE Trans. Robot. 22(1), 119-136 (2006
32. S. Se, D. Lowe and J. Little, "Local and global localization for mobile robots using visual landmarks," In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1 (2001) pp. 414-420
33. C. Shekhar, V. Govindu and R. Chellappa, "Multisensor image registration by feature consensus," Pattern Recogn. 32(1), 39-52 (1999
34. J. Shi and C. Tomasi, "Good features to track," In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (1994) pp. 593-600
35. H. Tamimi,H.Andreasson, A. Treptow, T. Duckett and A. Zell, "Localization of mobile robots with omnidirectional vision using particle filter and iterative SIFT," Robot. Auton. Syst. 54, 758-765 (2006
36. S. Thrun, "Learning occupancy grid maps with forward sensor models," Auton. Robot. 15(2), 111-127 (2003
37. S. Thrun,W. Burgard and D. Fox, Probabilistic Robotics (MIT Press, Cambridge, MA (USA), 2005
38. B. Zitova and J. Flusser, "Image registration methods: A survey," Image Vis. Comput. 21(11), 977-1000 (2003