Skip to main content
Log in

Obstacle avoidance algorithm for visual navigation using ultrasonic sensors and a CCD camera

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

Abstract

An obstacle-avoidance algorithm is presented for autonomous mobile robots equipped with a CCD camera and ultrasonic sensors. This approach uses segmentation techniques to segregate the floor from other fixtures, and measurement techniques to measure the distance between the mobile robot and any obstacles. It uses a simple computation for the selection of a threshold value. This approach also uses a cost function, which is combined with image information, distance information, and a weight factor, to find an obstacle-free path. This algorithm, which uses a CCD camera and ultrasonic sensors, can be used for cases including shadow regions, and obstacles in visual navigation and in various lighting conditions.

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. Gonzalez RC, Woods RE (1993) Digital image processing. Addison Wesley, Reading

    MATH  Google Scholar 

  2. Song K-T, Tang W-H (1996) Environment perception for a mobile robot using double ultrasonic sensors and a CCD camera. IEEE Trans Ind Electron 43:372–379

    Article  Google Scholar 

  3. Chou TN, Wykes C (1997) An integrated vision/ultrasonic sensor for 3D target recognition and measurement. IPA 97. pp 189–193

  4. Maja JM, Takahashi T, Wang ZD, et al. (2000) Real-time obstacle avoidance algorithm for visual navigation. Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems. pp 925–930

  5. Nilsson A, Holmberg P, (1994) Combining a stable 2D vision camera and an ultrasonic range detector for 3D position estimation. IEEE Trans Instrum Meas 43:272–276

    Article  Google Scholar 

  6. Kondak K, Horstmann S, et al. (2000) Computation of optimal collision-free movements for mobile robots. Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems. pp 1906–1911

  7. Thongchai S, Kawamura K (2000) Application of fuzzy control to a sonar-based obstacle-avoidance mobile robot. Proceedings of the 2000 IEEE International Conference on Control Applications. pp 425–430

  8. ZhiDong W, et al. (1999) A multiple robot system for cooperative object transportation with various requirements on task performing. ICRA 99, vol 2, pp 1226–1233

    Google Scholar 

  9. Triggs B, Laugier (1995) Automatic camera placement for robot vision. Proceedings of the IEEE International Conferance on Robotics and Automation, vol 2, Nagoya, Japan, May 1995, pp 1732–1738

    Google Scholar 

  10. Eric M, Francois C (1999) Active vision for complete scene reconstruction and exploration. IEEE Trans Pattern Anal Mach Intell 21:65–72

    Article  Google Scholar 

  11. Elfes A (1987) Sonar-based real-world mapping and navigation. IEEE J Robotics Autom RA-3(3):249–265

    Article  Google Scholar 

  12. Abidi MA, Gonzales RC (1992) Data fusion in robotics and machine intelligence. Academic, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Choi.

About this article

Cite this article

Choi, S., Jin, T. & Lee, J. Obstacle avoidance algorithm for visual navigation using ultrasonic sensors and a CCD camera. Artif Life Robotics 7, 132–135 (2003). https://doi.org/10.1007/BF02481161

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02481161

Key words

Navigation