Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-24T02:34:40.308Z Has data issue: false hasContentIssue false
  • English
  • Français

A two-tier map representation for compact-stereo-vision-based SLAM

Published online by Cambridge University Press:  14 June 2011

D. C. Herath ,
S. Kodagoda  and
G. Dissanayake
D. C. Herath*
Affiliation:
Thinking Head Project, MARCS Auditory Laboratories, University of Western Sydney, Australia.
S. Kodagoda
Affiliation:
ARC Centre of Excellence for Autonomous Systems, University of Technology, Sydney, Australia. E-mails: s.kodagoda@cas.edu.au, g.dissanayake@cas.edu.au
G. Dissanayake
Affiliation:
ARC Centre of Excellence for Autonomous Systems, University of Technology, Sydney, Australia. E-mails: s.kodagoda@cas.edu.au, g.dissanayake@cas.edu.au
*
*Corresponding author. E-mail: damithc@gmail.com
Get access Rights & Permissions [Opens in a new window]

Summary

Vision sensors are increasingly being used in the implementation of Simultaneous Localization and Mapping (SLAM). Even though the mathematical framework of SLAM is well understood, considerable issues remain to be resolved when a particular sensing modality is considered. For instance, the observation model of a small baseline stereo camera is known to be highly nonlinear. As a consequence, state estimations obtained from standard recursive estimators, such as the Extended Kalman Filter, tend to be inconsistent. Further, vision-based approaches are plagued with high feature densities, and the consequent requisite of maintaining large feature databases for loop closure and data association. This paper proposes a two-tier solution for resolving these issues, inspired by the mechanics of human navigation. The proposed two-tier solution addresses the consistency issue by formulating the SLAM problem as a nonlinear batch optimization and presents a novel method for feature management through a two-tier map representation. Simulations and experiments are carried out in an office-like environment to validate the performance of the algorithm.

Keywords

SLAMComputer visionNavigationRobot localizationPose estimation and registration
Type
Articles
Information
Robotica , Volume 30 , Issue 2 , March 2012 , pp. 245 - 256
Copyright
Copyright © Cambridge University Press 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Kwok, N. M., Dissanayake, G. and Ha, Q. P., “Bearing-Only SLAM Using a SPRT Based Gaussian Sum Filter,” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2005), (2005) pp. 1109–1114.Google Scholar
2.Lemaire, T., Lacroix, S. and Sola, J., “A Practical 3D Bearing-Only SLAM Algorithm,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), (2005) pp. 2449–2454.Google Scholar
3.Sola, J., Monin, A., Devy, M. and Lemaire, T., “Undelayed Initialization in Bearing Only SLAM,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), (2005) pp. 2499–2504.Google Scholar
4.Montiel, J. M. M., Civera, J. and Davison, A. J., “Unified Inverse Depth Parametrization for Monocular SLAM,” Proceedings of the Robotics: Science and Systems Conference (RSS 2006), (2006) pp. 1–8.Google Scholar
5.Jung, I. K., Simultaneous Localization and Mapping in 3D Environments with Stereovision Ph.D. Thesis (Toulouse: LAAS, Institut National Polytechnique, 2004) pp. 1–118.Google Scholar
6.Davison, A. J., Mobile Robot Navigation Using Active Vision D.Phil/Ph.D. Thesis (Oxford, UK: University of Oxford, 1998).Google Scholar
7.Se, S., Lowe, D. and Little, J., “Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks,” Int. J. Robot. Res. 21, 735–758 (Aug. 2002).CrossRefGoogle Scholar
8.Davids, A., “Urban search and rescue robots: From tragedy to technology,” IEEE Intell. Syst. 17, 81–83 (2002).Google Scholar
9.Matthies, L. and Shafer, S., “Error modeling in stereo navigation,” IEEE J. Robot. Autom. 3, 239–248 (Jun. 1987).Google Scholar
10.Sibley, G., Matthies, L. and Sukhatme, G., “Bias Reduction and Filter Convergence for Long Range Stereo,” Proceedings of the 12th International Symposium of Robotics Research (ISRR 2005), San Francisco, CA, USA (2005) pp. 1–10.Google Scholar
11.Bailey, T., Nieto, J., Guivant, J., Stevens, M. and Nebot, E., “Consistency of the EKF-SLAM Algorithm,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2006), Beijing, China (2006) pp. 3562–3568.Google Scholar
12.Huang, S. and Dissanayake, G., “Convergence Analysis for Extended Kalman Filter Based SLAM,” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2006), Orlando, Florida (2006) pp. 412–417.Google Scholar
13.Julier, S. J. and Uhlmann, J. K., “A Counter Example to the Theory of Simultaneous Localization and Map Building,” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2001), (2001) pp. 4238–4243.Google Scholar
14.Julier, S. J., Uhlrnann, J. K. and Durrant-Whyte, H. F., “A New Approach for Filtering Nonlinear Systems,” Proceedings of the 14 th American Control Conference, Seattle, WA, USA (1995) Vol. 3, pp. 1628–1632.Google Scholar
15.Julier, S. J. and Uhlmann, J. K., “Unscented Filtering and Nonlinear Estimation,” Proceedings of the IEEE (2004) Vol. 92, pp. 401–422.Google Scholar
16.Julier, S., Uhlmann, J. and Durrant-Whyte, H. F., “A new method for the nonlinear transformation of means and covariances in filters and estimators,” IEEE Trans. Autom. Control 45, 477–482 (2000).Google Scholar
17.Deans, M., Bearings-Only Localization and Mapping Ph.D. Thesis (Pittsburgh, PA, USA: Robotics Institute, Carnegie Mellon University, 2005).Google Scholar
18.Dellaert, F. and Kaess, M., “Square root SAM: Simultaneous localization and mapping via square root information smoothing,” Int. J. Robot. Res. 25, 1181–1203 (Dec. 2006).Google Scholar
19.Dissanayake, G., Durrant-Whyte, H. and Bailey, T., “A Computationally Efficient Solution to the Simultaneous Localisation and Map Building (SLAM) Problem,” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2000), (2000) pp. 1009–1014.Google Scholar
20.Williams, S. B., Dissanayake, G. and Durrant-Whyte, H., “An Efficient Approach to the Simultaneous Localisation and Mapping Problem,” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2002), (2002) pp. 406–411.Google Scholar
21.Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W. and Teller, S., “An Atlas Framework for Scalable Mapping,” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2003), (2003) Vol. 2, pp. 1899–1906.Google Scholar
22.Estrada, C., Neira, J. and Tardos, J. D., “Hierarchical SLAM: Real-time accurate mapping of large environments,” IEEE Trans. Robot. 21, 588–596 (2005).CrossRefGoogle Scholar
23.Rudolph, T., Patrick, P. and Wolfram, B., “Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2006) pp. 2276–2282.Google Scholar
24.Blanco, J. L., Fernandez-Madrigal, J. A. and Gonzalez, J., “Toward a unified bayesian approach to hybrid metric–topological SLAM,” IEEE Trans. Robot. 24, 259–270 (2008).CrossRefGoogle Scholar
25.Martinelli, A., Tapus, A., Arras, K. O. and Siegwart, R., “Multi-Resolution SLAM for Real World Navigation,” Proceedings of the Robotics Research (2005) pp. 442–452.Google Scholar
26.Ferreira, F., Amorim, I., Rocha, R. and Dias, J., “T-SLAM: Registering Topological and Geometric Maps for Robot Localization in Large Environments,” Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2008), (2008) pp. 392–398.Google Scholar
27.Fortenbaugh, F. C., Hicks, J. C., Hao, L. and Turano, K. A., “High-speed navigators: Using more than what meets the eye,” J. Vis. 6, 565–579 (Apr. 20, 2006).CrossRefGoogle ScholarPubMed
28.Herath, D. C., Kodagoda, K. R. S. and Dissanayake, G., “Modeling Errors in Small Baseline Stereo for SLAM,” Proceedings of the 9th International Conference on Control, Automation, Robotics and Vision (ICARCV 2006), Singapore (2006) pp. 1–6.Google Scholar
29.Herath, D. C., Kodagoda, K. R. S. and Dissanayake, G., “Stereo Vision Based SLAM: Issues and Solutions,” In: Vision Systems: Applications (Obinata, G. and Dutta, A., eds.) (Pro literatur verlag, Vienna, Austria, 2007) pp. 565–582.Google Scholar
30.Bar-Shalom, Y., Li, X.-R. and Kirubarajan, T., Estimation with Applications to Tracking and Navigation (Wiley InterScience, Somerset, New Jersey, 2001).Google Scholar
31.Harris, C. and Stephens, M., “A Combined Corner and Edge Detector,” Proceedings of the Alvey Vision Conference (1988) pp. 147–151.Google Scholar
32.Bay, H., Tuytelaars, T. and Gool, L. V., “SURF: Speeded Up Robust Features,” Proceedings of the 9th European Conference on Computer Vision (2006).Google Scholar
33.Wang, R. F. and Brockmole, J. R., “Human navigation in nested environments,” J. Exp. Psychol. Learn. Mem. Cogn. 29, 398–404 (2003).Google Scholar
34.Wang, R. F. and Spelke, E. S., “Updating egocentric representations in human navigation,” Cognition 77, 215–250 (2000).CrossRefGoogle ScholarPubMed
35.Gopal, S., Klatzky, R. L. and Smith, T. R., “Navigator: A psychologically based model of environmental learning through navigation,” J. Environ. Psychol. 9, 309–331 (Dec. 1989).Google Scholar
36.Golledge, R. G., “Place recognition and wayfinding: Making sense of space,” Geoforum 23, 199–214 (1992).CrossRefGoogle Scholar
37.Kanade, T. and Okutomi, M., “A stereo matching algorithm with an adaptive window: Theory and experiment,” IEEE Trans. Pattern Anal. Mach. Intell. 16, 920–932 (Sep. 1994).CrossRefGoogle Scholar
38.Shi, J. and Tomasi, C., “Good Features to Track,” Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 1994), Seattle (1994) pp. 593–600.Google Scholar
39.McLauchlan, P. F., “The Variable State Dimension Filter applied to Surface-Based Structure from Motion,” School of Electrical Engineering, Information Technology and Mathematics, University of Surrey, Guildford, CVSSP Technical Report VSSP-TR-4/99 (1999).Google Scholar
40.Triggs, B., McLauchlan, P., Hartley, R. and Fitzgibbon, A., “Bundle Adjustment A Modern Synthesis” In: Vision Algorithms: Theory and Practice (Triggs, W., Zisserman, A. and Szeliski, R., eds.) (Springer Verlag, 2000) pp. 298–375.CrossRefGoogle Scholar
41.McLauchlan, P. F. and Murray, D. W., “Active camera calibration for a head-eye platform using the variable state-dimension filter,” IEEE Trans. Pattern Anal. Mach. Intell. 18, 15–22 (1996).Google Scholar
42.Thrun, S., Koller, D., Ghahramani, Z., Durrant-Whyte, H. and Ng, A. Y., “Simultaneous Mapping and Localization With Sparse Extended Information Filters: Theory and Initial Results,” Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, Technical Report CMU-CS-02-112 (2002).Google Scholar
43.Herath, D. C., Stereo Vision Based Simultaneous Localisation and Mapping: A Human Centred Approach (VDM Verlag Dr. Müller, Berlin, Germany, 2011).Google Scholar
44.Kaess, M., Ranganathan, A. and Dellaert, F., “iSAM: Incremental smoothing and mapping,” Robot. IEEE Trans. 24, 1365–1378 (2008).Google Scholar