Large-scale 6-DOF SLAM with stereo-in-hand

IEEE Transactions on Robotics

Volumn 24, Issue 5, 2008, Pages 946-957

  Paz, Lina M ^a   Piniés, Pedro ^a   Tardós, Juan D ^a   Neira, José ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Linear time; Scalability; Stereo vision; Visual SLAM

Indexed keywords

CAMERAS; CONFORMAL MAPPING; IMAGE ENHANCEMENT; MAPS; SCALABILITY; THREE DIMENSIONAL; WALKING AIDS;

CAMERA MOTIONS; COMMON FEATURES; CONSTANT TIMES; DIVIDE AND CONQUER; INVERSE DEPTHS; LINEAR TIME; LINEAR TIMES; LOCAL MAPS; NORMAL WALKINGS; ORIENTATION INFORMATIONS; OUTDOOR ENVIRONMENTS; POINT FEATURES; SIMULTANEOUS LOCALIZATION AND MAPPINGS; SLAM ALGORITHMS; STEREO CAMERAS; STEREO INFORMATIONS; STEREO PAIRS; SYSTEM ACCOMMODATES; UNOBSERVABILITY; URBAN ENVIRONMENTS; VISUAL SLAM; VISUAL SLAMS;

STEREO VISION;

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

References (58)

1. L. M. Paz, P. Piniés, J. D. Tardós, and J. Neira, "6DOF SLAM with stereo camera in hand," presented at the Conf. Vis. SLAM - Emerging Technol., IROS 2008, San Diego, CA, 2008.
2. J. Folkesson and H. Christensen, "Graphical SLAM for outdoor applications," J. Field Robot., vol. 23, no. 1, pp. 51-70, 2006.
3. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann, "6-D SLAM-3D mapping outdoor environments: Research Articles," J. Field Robot. vol. 24, no. 8/9, pp. 699-722, 2007.
4. L. Ellekilde, "Dense 3-D map construction for indoor search and rescue," J. Field Robot., vol. 24, no. 1/2, pp. 71-89, Feb. 2007.
5. J. Kim and S. Sukkarieh, "Airborne simultaneous localisation and map building," in Proc. IEEE Int. Conf. Robot. Autom., (ICRA 2003 , Sep. 14-19, vol. 1, pp. 406-411.
6. M. Bryson and S. Sukkarieh, "Building a robust implementation of bearing-only inertial SLAM for a UAV," J. Field Robot., vol. 24, no. 1/2, pp. 113-143, 2007.
7. M. Deans and M. Hebert, "Experimental comparison of techniques for localization and mapping using a bearing-only sensor," in Proc. Int. Symp. Exp. Robot., (ISER 2000)., Lecture Notes in Control and Information Science, vol. 271, S. S. D. Rus, Ed. Honolulu, HI: Springer-Verlag, 2000, pp. 395-404.
8. T. Fitzgibbons and E. Nebot, "Bearing only SLAM using colour-based feature tracking," presented at the 2002 Aust. Conf. Robot. Autom., Auckland, New Zealand, 2002.
9. T. Bailey, "Constrained initialisation for bearing-only SLAM," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2003), Sep. 14-19, vol. 2, pp. 1966-1971.
10. N. Kwok and G. Dissanayake, "An efficient multiple hypothesis filter for bearing-only SLAM," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., (IROS 2004), Sep. 28-Oct. 2, vol. 1, pp. 736-741.
11. N. Kwok, G. Dissanayake, and Q. Ha, "Bearing-only SLAM using a SPRT based Gaussian sum filter," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2005), Apr. 12-22, 2005, pp. 1109-1114.
12. J. Sola, A. Monin, M. Devy, and T. Lemaire, "Undelayed initialization in bearing only SLAM," in Proc. IEEE/RSJ Int. Con. Intell. Robots Syst. (IROS 2005), Aug. 21-26, 2005, pp. 2499-2504.
13. T. Lemaire, S. Lacroix, and J. Sola, "A practical 3D bearing-only SLAM algorithm," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2005), Aug. 2-6, 2005, pp. 2449-2454.
14. P. Jensfelt, D. Kragic, J. Folkesson, and M. Bjorkman, "A framework for vision based bearing only 3-D SLAM," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2006), May 15-19, 2006, pp. 1944-1950.
15. A. Gil, O. Reinoso, O. Martínez-Mozos, C. Stachniss, and W. Burgard, "Improving data association in vision-based SLAM," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2006), Beijing, China, Oct. 2006, pp. 2076-2081.
16. A. J. Davison, I. D. Reid, N. D. Molton, and O. Stasse, "MonoSLAM: Real-time single camera SLAM," IEEE Trans. Pattern Anal.Mach. Intell., vol. 29, no. 6, pp. 1052-1067, Jun. 2007.
17. J. Folkesson, P. Jensfelt, and H. Christensen, "Vision SLAM in the measurement subspace," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2005), Apr. 18-22, 2005, pp. 30-35.
18. P. Smith, I. Reid, and A. Davison, "Real-time monocular SLAM with straight lines," in Proc. Brit. Mach. Vis. Conf., 2006, vol. 1, pp. 17-26.
19. L. Clemente, A. J. Davison, I. D. Reid, J.Neira, and J.D. Tardós, "Mapping large loops with a single hand-held camera," in Proc. Robotics: Sci. Syst., Atlanta, GA, Jun. 2007.
20. T. Lemaire and S. Lacroix, "SLAM with panoramic vision," J. Field Robot., vol. 24, no. 1/2, pp. 91-111, 2007.
21. T. Goedemé, M. Nuttin, T. Tuytelaars, and L. Van Gool, "Omnidirectional vision based topological navigation," Int. J. Comput. Vis., vol. 74, no. 3, pp. 219-236, 2007.
22. E. Royer, M. Lhuillier, M. Dhome, and J. Lavest, "Monocular vision for mobile robot localization and autonomous navigation," Int. J. Comput. Vis., vol. 74, no. 3, pp. 237-260, 2007.
23. A. Davison, "Mobile robot navigation using active vision," Ph.D. dissertation, Univ. Oxford, Oxford, U.K., 1998.
24. A. J. Davison and D. W. Murray, "Simultaneous localization and map-building using active vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 865-880, Jul. 2002.
25. A. Davison and N. Kita, "3-D simultaneous localisation and map-building using active vision for a robot moving on undulating terrain," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recogn. (CVPR 2001), vol. 1, pp. I-384-I-391.
26. L. Iocchi, K. Konolige, and M. Bajracharya, "Visually realistic mapping of a planar environment with stereo," in Proc. Int. Symp. Exp. Robot. (ISER'00), pp. 521-532.
27. S. Se, D. Lowe, and J. Little, "Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks," Int. J. Robot. Res., vol. 21, no. 8, pp. 735-758, 2002.
28. I. Jung and S. Lacroix, "High resolution terrain mapping using low altitude aerial stereo imagery," in Proc. 9th Int. Conf. Comput. Vis., Nice, France, Oct. 13-16, 2003, vol. 2, pp. 946-951.
29. E. Hygounenc, I. Jung, P. Soueres, and S. Lacroix, "The autonomous blimp project of LAAS-CNRS: Achievements in flight control and terrain mapping," Int. J. Robot. Res., vol. 23, no. 4, pp. 473-511, 2004.
30. J. Saez, F. Escolano, and A. Penalver, "First Steps towards Stereo-based 6DOF SLAM for the visually impaired," in Proc. IEEE Comput. Soc.Conf. Comput. Vis. Pattern Recogn. (CVPR'05)-Workshops, vol. 3, Washington, DC: IEEE Computer Society, Jun. 20-26, 2005, pp. 23-23.
31. R. Sim, P. Elinas, M. Griffin, and J. Little, "Vision-based SLAM using the Rao-Blackwellised particle filter," in Proc. IJCAI Workshop Reason. Uncertainty Robot. (RUR), Edinburgh, U.K., 2005, pp. 9-16.
32. R. Sim, P. Elinas, and J. Little, "A study of the Rao-Blackwellised particle filter for efficient and accurate vision-based SLAM," Int. J. Comput. Vis., vol. 74, no. 3, pp. 303-318, 2007.
33. T. Lemaire, C. Berger, I. Jung, and S. Lacroix, "Vision-based SLAM: Stereo and monocular approaches," Int. J. Comput. Vis., vol. 74, no. 3, pp. 343-364, 2007.
34. J. Sola, A. Monin, and M. Devy, "BiCamSLAM: Two times mono is more than stereo," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2007 , Rome, Italy, Apr. 10-14, 2007, pp. 4795-4800.
35. Z. Zhang and O. Faugueras, "Three-dimensional motion computation and object segmentation in a long sequence of stereo frames," Int. J. Comput. Vis., vol. 7, no. 3, pp. 211-241, 1992.
36. N. Simond and P. Rives, "Trajectography of an uncalibrated stereo rig in urban environments," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2004)., Sep. 28-Oct. 2, 2004, vol. 4, pp. 3381-3386.
37. D. Nister, O. Naroditsky, and J. Bergen, "Visual odometry for ground vehicle applications," J. Field Robot., vol. 23, no. 1, pp. 3-20, 2006.
38. A. Comport, E. Malis, and P. Rives, "Accurate quadri-focal tracking for robust 3-D visual odometry," in Proc. IEEE Int. Conf. Robot. Autom., (ICRA 2007), Roma, Italy, Apr. 10-14, 2007, pp. 40-45.
39. M. Maimone, Y. Cheng, and L. Matthies, "Two years of visual odometry on the mars exploration rovers," J. Field Robot., vol. 24, no. 3, pp. 169-186, 2007.
40. M. Agrawal and K. Konolige, "Real-time localization in outdoor environments using stereo vision and inexpensive GPS," in Proc. Int. Conf. Pattern Recogn. (ICPR 2006), Hong Kong, vol. 3, pp. 1063-1068.
41. K. Konolige, M. Agrawal, R. Bolles, C. Cowan, M. Fischler, and B. Gerkey, "Outdoor mapping and navigation using stereo vision," presented at the Int. Symp. Exp. Robot., Rio de Janeiro, Brazil, Jul. 2006.
42. J. Castellanos, R. Martinez-Cantin, J. Tardós, and J. Neira, "Robocentric map joining: Improving the consistency of EKF-SLAM," Robot. Auton. Syst., vol. 55, no. 1, pp. 21-29, Jan. 2007.
43. S. Thrun, Y. Liu, D. Koller, A. Y. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous localization and mapping with sparse extended information filters," Int. J. Robot. Res., vol. 23, no. 7/8, pp. 693-716, 2004.
44. R. Eustice, M. Walter, and J. Leonard, "Sparse extended information filters: Insights into sparsification," in Proc. IEEE/RJS Int. Conf. Intell. Robots Syst., Edmonton, AB, Canada, 2-6, Aug. 2005, pp. 3281-3288.
45. U. Frese, Treemap: An o(logn) Algorithm for Simultaneous Localization and Mapping. New York: Springer-Verlag, 2005, pp. 455-476, ch. Spatial Cognition IV.
46. U. Frese, "Efficient 6DOF SLAM with treemap as a generic backend," in Proc. IEEE Int. Conf. Robot. Autom. Apr. 10-14, 2007, pp. 4814-4819.
47. F. Dellaert and M. Kaess, "Square root SAM: Simultaneous localization and mapping via square root information smoothing," Int. J. Robot. Res., vol. 25, no. 12, pp. 1181-1203, Dec. 2006.
48. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Fast incremental smoothing and mapping with efficient data association," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2007), Roma, Italy, Apr. 10-14, 2007, pp. 1670-1677.
49. J. D. Tardós, J. Neira, P. M. Newman, and J. J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Int. J. Robot. Res., vol. 21, no. 4, pp. 311-330, 2002.
50. L. M. Paz, J. D. Tardós, and J. Neira, "Divide and conquer: EKF SLAM in O(n)," IEEE Trans. Robot., vol. 24, no. 5, Oct. 2008.
51. P. Piniés and J. D. Tardós, "Large scale SLAM building conditionally independent local maps: Application to monocular vision," IEEE Trans. Robot., vol. 24, no. 5, Oct. 2008.
52. J. Civera,A. J.Davison, and J.M.M.Montiel, "Inverse depth parametrization for monocular SLAM," IEEE Trans. Robot., vol. 24, no. 5, Oct. 2008.
53. A. J. Davison, "Real-time simultaneous localisation and mapping with a single camera," in Proc. Int. Conf. Comput. Vis., Nice, France, Oct. 13-16, 2003, vol. 2, pp. 1403-1410.
54. L. M. Paz, P. Piniés, J. D. Tardós, and J. Neira, "Measurement equation for inverse depth points and depth points," Dept. Inf. e Ingeniería de Sistemas, Univ. de Zaragoza, Zaragoza, Spain, Internal Rep. RR-08-06, 2008.
55. J. Civera, A. Davison, and J. Montiel, "Inverse depth to depth conversion for monocular SLAM," in Proc. IEEE Int. Conf. Robot. Autom., Roma, Italy, Apr. 10-14, 2007, pp. 2778-2783.
56. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer-Verlag, 2006.
57. J. Neira and J. D. Tardós, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001.
58. B.Williams, P. Smith, and I. Reid, "Automatic relocalisation for a single-camera simultaneous localisation and mapping system," in Proc. IEEE Int. Conf. Robot. Autom., Roma, Italy, Apr. 10-14, 2007, pp. 2784-2790.