Skip to main content
SpringerLink
Log in

A mobile robot iconic position estimator using a radial laser scanner

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

Position determination for a mobile robot is an important part of autonomous navigation. In many cases, dead reckoning is insufficient because it leads to large inaccuracies over time. Beacon- and landmark-based estimators require the emplacement of beacons and the presence of natural or man-made structure respectively in the environment. In this paper, we present a new algorithm for efficiently computing accurate position estimates based on a radially-scanning laser rangefinder that does not require structure in the environment. The algorithm employs a connected set of short line segments to approximate the shape of any environment and can easily be constructed by the rangefinder itself. We describe techniques for efficiently managing the environment map, matching the sensor data to the map, and computing the robot's position. We present accuracy and runtime results for our implementation.

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

Similar content being viewed by others

References

  1. Shaffer, G., Stentz, A., Whittaker, W. and Fitzpatrick, K.: Position estimator for underground mine equipment, inProc. 10th WVU Int. Mining Electrotechnology Conf., Morgantown, WVA, July 1990.

  2. Cox, I. C.: Blanche, an experiment in guidance and navigation of an autonomous robot vehicle,IEEE Transactions on Robotics and Automation,7(2) (1991).

  3. Fitzpatrick, K. W. and Ladd, J. L.: Locomotion Emulator: A testbed for navigation research, in1989 World Conf. Robotics Res., The Next Five Years and Beyond, May 1989.

  4. Moravec, H. P. and Elfes, A.: High resolution maps from wide-angle sonar, inProc. IEEE Int. Conf. Robotics Automation, March 1985.

  5. Crowley, J. L.: Navigation for an intelligent mobile robot,IEEE J. Robotics and Automation,RA-1(1) (1985).

  6. Singh, S. and West, J.:Cyclone: A Laser Rangefinder for Mobile Robot Navigation, Technical Report, CMU-RI-TR-91, 1991.

  7. Gonzalez, J.: Estimacion de la Posicion y Construccion de Mapas para un Robot Movil equipado con un Escaner Laser Radial, PhD Dissertation, Dpt. Ing. Sistemas y Automatica, Universidad de Malaga, Junio 1993.

  8. Bloom, B. C.: Use of landmarks for mobile robot navigation, inProc. SPIE Conf. Intelligent Robots and Computer Vision, Vol. 579, 1985.

  9. Cao, Z. L., Ronning, J. J. and Hall, E. L.: Omnidirectional vision navigation integrating beacon recognition with positioning, inProc. SPIE Conf. Intelligent Robots and Computer Vision, Vol. 727, 1986.

  10. Case, M. P.: Single landmark navigation by mobile robots, inProc. SPIE Conf. Intelligent Robots and Computer Vision, Vol. 727, 1986.

  11. Krotkov, E.: Mobile robot localization using a single image, inProc. IEEE Robotics and Automation Conf., May 1989.

  12. Moravec, H. P.:Robot Rover Visual Navigation, Ann Arbor, MI, UMI Research Press, 1981.

    Google Scholar 

  13. Hebert, M., Kanade T. and Kweon, I.: 3-D Vision Techniques for Autonomous Vehicles, Technical Report CMU-RI-TR-88-12, 1988.

  14. Drumheller, M.: Mobile robot localization using sonar,IEEE Transactions on Paterrn Analysis and Machine Intelligence,PAMI-9(2) (March 1987).

  15. Sedas, S. and Gonzalez, J.: Improvement in robot position estimation through sensor calibration,IFAC Int. Symp. Intelligent Components and Instruments for Control Applications, Malaga, Spain, May 1992.

  16. Schonemann, P. H. and Carroll, R. M.: Fitting one matrix to another under choice of a central dilation and a rigid motion,Psychometrika 35 (1970), 245–255.

    Google Scholar 

  17. Elfes, A.: Sonar-based real-world mapping and navigation,IEEE J. Robotics and Automation RA-3(3) (1987).

  18. Shaffer, G. and Stentz, A.: Automated surveying of mines using a scanning laser rangefinder,SME Ann. Meeting Symp. Robotics and Automation, February 1993.

  19. MacGillem, C. D. and Rappaport, T. S.: Infra-red location system for navigation of autonomous vehicles, inProc. IEEE Int. Conf. Robotics and Automation, 1988, pp. 1236–1238.

Download references

Author information

Authors and Affiliations

  1. Dpto. Ingenieria de Sistemas y Automática, Universidad de Malaga, Plaza El Ejido s/n, 29013, Malaga, Spain

    Javier Gonzalez

  2. Field Robotics Center, The Robotics Institute, Carnegie Mellon University, 15213, Pittsburgh, PA, USA

    Anthony Stentz

  3. Dpto. Ingenieria de Sistemas y Automática, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain

    Anibal Ollero

Authors
  1. Javier Gonzalez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anthony Stentz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anibal Ollero
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gonzalez, J., Stentz, A. & Ollero, A. A mobile robot iconic position estimator using a radial laser scanner. J Intell Robot Syst 13, 161–179 (1995). https://doi.org/10.1007/BF01254850

Download citation

  • Received:

  • Issue Date:

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

Key words

Search

Navigation