Skip to main content
SpringerLink
Log in

Robust mapping and localization in indoor environments

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

Conventional localization methods have been developed for indoor static environments such as the home environment. In dynamic environments such as factories and warehouses, however, it is difficult to estimate the accurate robot pose. Therefore, we propose a novel approach for the estimation of the robot pose in a dynamic or large environment for which fixed features are used. In the proposed method, a ceiling-feature map is built using an upward-looking monocular camera. This map is created accurately from the robot pose using a laser scanner and an estimation based on the iterative closest point method. The ceiling-feature map consists of features such as lamps and the FREAK, and its creation can be more accurate if the sliding-window technique and bundle-adjustment schemes are used. During the post-mapping navigation, the robot pose is estimated using the Monte Carlo localization method based on the ceiling-feature map. In dynamic experiments, the proposed method shows a high repeatability and stability in real-world conditions and applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Liu M, Pradalier C, Siegwart R (2013) Visual Homing from Scale with an uncalibrated omnidirectional camera. IEEE Trans Robot 29(6):1353–1365

    Article  Google Scholar 

  2. Qiu K, Zhang F, Liu M (2015) Visible light communication-based indoor localization using Gaussian Process. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems

  3. Hwang SY, Song JB (2013) Clustering and probabilistic matching of arbitrarily shaped ceiling features for monocular vision-based SLAM. IEEE Trans Adv Robot 27(10):739–747

    Article  Google Scholar 

  4. Montemerlo M, Thrun S, Koller D, and Wegbreit B (2003) FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: Proceedings of the 16th international joint conference on artificial intelligence

  5. Fox D, Bugard W, Thrun S (1998) Active Markov localization for mobile robots. IEEE Trans Robot Auton Syst 25:195–207

    Article  Google Scholar 

  6. Beccari G, Caselli S, Zanichelli F, Calafiore A (1997) Vision based line tracking and navigation in structured environments. IEEE international symposium on computational intelligent in robotics and automation, pp 406–411

  7. Ronzoni D, Olmi R, Secchi C, Fantuzzi C (2011) AGV global localization using indistinguishable artificial landmarks. In: Proceedings of the IEEE international conference on robotics and automation, pp. 287–292

  8. Rusinkiewicz R, Levoy M (2001) Efficient variants of the ICP algorithm. International conference on 3D digital imaging and modeling, pp 145–153

  9. Pomerleau F, Magnenat S, Colas F, Liu M, Siegwart R (2011) Tracking a depth camera: parameter exploration for fast ICP. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems

  10. Alahi A, Ortiz R, Vandergheynst P (2012) Freak: fast retina keypoint. In: Proceedings of the IEEE international conference on computer vision and pattern recognition (CVPR), pp 510–517

  11. Hansen P, Alismail H, Rander P, Browning B (2012) Online continuous stereo extrinsic parameter estimation. In: Proceedings of the IEEE international conference on computer vision and pattern recognition, pp 1059–1066

  12. Donoser M, Bischof H (2006) Efficient maximally stable extremal region (MSER) tracking. In: Proceedings of conference on computer vision and pattern recognition, pp 553–560

  13. Zhang Z, Deriche R, Faugeras O, Luong QT (1995) A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. IEEE Trans Artif Intell 78(1):87–119

    Article  Google Scholar 

  14. Kukelova Z, Heller J, Bujnak M, Fitzgibbon A, Pajdla T (2015) Efficient solution to the epipolar geometry for radially distorted cameras. In: Proceedings of the IEEE international conference on computer vision, pp 2309–2317

  15. Houssineau J, Clark DE, Ivekovic S, Lee CS, Franco J (2016) A unified approach for multi-object triangulation, tracking and camera calibration. IEEE Trans Signal Process 64(11):2934–2948

    Article  MathSciNet  Google Scholar 

  16. Triggs B, McLauchlan PF, Hartley RI, Fitzgibbon AW (2000) Bundle adjustment—a modern synthesis. IEEE transactions on in vision algorithms: theory and practice, pp 298–372

  17. Moré JJ (1978) The Levenberg–Marquardt algorithm: implementation and theory. IEEE transactions on numerical analysis, pp 105–116

  18. Wang Z, Bovik AC (2002) A universal image quality index. IEEE Trans Signal Process Lett 9(3):81–84

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Korea University, Anam-dong, Seongbuk-gu, Seoul, 136-713, Korea

    Jae-Bok Song

  2. Department of Mechatronics, Korea University, Anam-dong, Seongbuk-gu, Seoul, 136-713, Korea

    Minkuk Jung

Authors
  1. Minkuk Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-Bok Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minkuk Jung.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jung, M., Song, JB. Robust mapping and localization in indoor environments. Intel Serv Robotics 10, 55–66 (2017). https://doi.org/10.1007/s11370-016-0209-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-016-0209-2

Keywords

Search

Navigation