Skip to main content
Log in

Integration of a stereo vision system and a laser range finder for 3-D construction

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

In this article, we investigate the problem of integrating a binocular stereo vision system and a laser range finder to construct a 3-D map of the environment. The proposed scheme is realized by using the alignment parameters obtained in the 2-D map construction of the laser range finder for the 3-D data generated by the stereo vision system. The 2-D map alignment task is formulated as an optimization problem of minimizing the alignment errors between local maps and selected parts of the developing global map. The problem is then solved using the Simplex method. To increase the robustness of the searching process, multiple initial guesses are provided in the Simplex method. The performance of the proposed architecture is verified by experimental results from a mobile vehicle for obstacle avoidance.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Chong KS, Kleeman L (1996) Mobile robot map building from an advanced sonar array and accurate odometry. Tech Rep MECSE

  2. Abdel M, Jaradat K, Langari R (2005) Line map construction using a mobile robot with a sonar sensor. IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp 1251–1256

  3. Guivant J, Nebot E, Baiker S (2000) Autonomous navigation and map building using laser range sensors in outdoor applications. J Robotic Syst 17(10):565–583

    Article  MATH  Google Scholar 

  4. Andrew J, Kita N (2001) 3D simultaneous localization and mapbuilding using active vision for a robot moving on undulating terrain. IEEE Computer Society Conference, pp 384–391

  5. Tomono M (2005) 3-D localization and mapping using a single camera based on structure-from-motion with automatic baseline selection. IEEE Int Conf Robotics and Automation

  6. Nelder JA, Mead R (1965) A simplex method for function minimization. The Comput J 7:308–313

    MATH  Google Scholar 

  7. Press WH, Teukolsky SA, Vetterling VT (1994) Numerical recipes: the art of scientific computing. Cambridge University Press, Cambridge

    Google Scholar 

  8. Borgefors G (1988) Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. Pattern Anal Mach Intell 10:849–865

    Article  Google Scholar 

  9. Elfes A, Moravec H (1985) High resolution maps from wide angle sonar. IEEE International Conference on Robotics and Automation, pp 116–121

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yau-Zen Chang.

Additional information

This work was presented in part and was awarded the Young Author Award at the 14th International Symposium on Artificial Life and Robotics, Oita, Japan, February 5–7, 2009

About this article

Cite this article

Chang, YZ., Hou, JF., Chang, YP. et al. Integration of a stereo vision system and a laser range finder for 3-D construction. Artif Life Robotics 14, 228–232 (2009). https://doi.org/10.1007/s10015-009-0659-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-009-0659-0

Key words

Navigation