Skip to main content
SpringerLink
Log in

Environment mapping with a mobile robot using sonar

  • Vision And Robotics
  • Conference paper
  • First Online:
AI '88 (AI 1988)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 406))

Included in the following conference series:

Abstract

This paper describes a method of producing high resolution maps of an indoor environment with an autonomous mobile robot equipped with sonar range finding sensors. This method is based upon investigating obstacles in the near vicinity of a mobile robot. The mobile robot examines the straight line segments extracted from the sonar range data describing obstacles near the robot. The mobile robot then moves parallel to the straight line sonar segments, in close proximity to the obstacles, continually applying the sonar barrier test. The sonar barrier test exploits the physical constraints of sonar data, and eliminates noisy data. This test determines whether or not a sonar line segment is a true obstacle edge or a false reflection. Low resolution sonar sensors can be used with the described method. The performance of the algorithm is demonstrated using a Denning Corp. Mobile Robot, equipped with a ring of Polaroid Corp. Ultrasonic Rangefinders.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

8. References

  1. T. Lozano-Perez and M.A. Wesley, "An Algorithm for Planning Collision Free Paths among Polyhedral Obstacles", Commications of the ACM, Vol. 22 No. 10, pp560–570, October 1979.

    Google Scholar 

  2. L. Gouzenes, "Strategies for Solving Collision-free Trajectory Problems for Mobile and Manipulator Robots", International Journal of Robotics Research, Vol. 3 No. 4, pp51–65, 1984.

    Google Scholar 

  3. R.A. Brooks, "Solving the Find-Path Problem by a Good Representation of Free Space", IEEE Trans. on Systems, Man and Cybernetics, SMC-13 No.3, pp190–197, March 1983.

    Google Scholar 

  4. D.T. Kuan, J.C. Zamiska and R.A. Brooks, "Natural Decomposition of Free Space for Path Planning", Proceedings of IEEE International Conference on Robotics and Automation, pp168–173, March 1985.

    Google Scholar 

  5. D.P. Miller, "Planning by Search Through Simulations", Phd dissertation, Yale University, Department of Computer Science, October 1985.

    Google Scholar 

  6. T. Lozano-Perez, "Spatial Planning: A Configuration Space Approach", IEEE Trans. on Computers, C-32 No. 2, pp108–120, February 1983.

    Google Scholar 

  7. R.A. Brooks and T. Lozano-Perez, "A Subdivision Algorithm in Configuration Space for Findpath with Rotation", IEEE Trans. on Systems, Man and Cybernetics, SMC-15 No.2, pp224–233, March/April 1985.

    Google Scholar 

  8. J.T. Schwartz and M. Sharir, "On the Piano Movers Problem, the Case of a Two Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers", Communications on Pure and Applied Mathematics, Vol. 36, pp345–398, 1983.

    Google Scholar 

  9. J.T. Schwartz and M. Sharir, "On the Piano Movers Problem, the Case of a Rod Moving in Three Dimensional Space Amidst Polyhedral Obstacles", Communications on Pure and Applied Mathematics, Vol. 37, pp815–848, 1984.

    Google Scholar 

  10. S.M Udupa, "Collison Detection and Avoidance in Computer Controlled Manipulators", Proceedings of 5th International Joint Conference on Artificial Intelligence, pp737–748, August 1977.

    Google Scholar 

  11. J.S. Singh and M.D. Waugh, "Robot Path Planning using Intersecting Convex Shapes: Analysis and Simulation", IEEE Journal of Robotics and Automation, Vol. RA-3 No. 2, pp101–108, April 1987.

    Google Scholar 

  12. S. Kambhampati and L.S. Davis, "Multiresolution Path Planning for Mobile Robot", IEEE Journal of Robotics and Automation, Vol. RA-2 No. 3, pp135–145, September 1986.

    Google Scholar 

  13. A. Zelinsky, "Robot Navigation with Learning", Australian Computer Journal, Vol. 20 No. 2, May 1988.

    Google Scholar 

  14. A.M. Thompson, "The Navigation System of the JPL Robot", Proceedings of 5th International Joint Conference on Artificial Intelligence, pp749–757, August 1977.

    Google Scholar 

  15. R. Chatila, "Path Planning and Environment Learning", European Conference on Artificial Intelligence, pp211–215, July 1982.

    Google Scholar 

  16. H.P. Moravec, "Obstacle Avoidance and Navigation in the Real World by a Seeing Rover", Phd dissertation, Stanford University, September 1980.

    Google Scholar 

  17. R. Chatila and J-P. Laumond, "Position Referencing and Consistent World Modelling for Mobile Robots", Proceedings of IEEE International Conference on Robotics and Automation, pp138–145, March 1985.

    Google Scholar 

  18. A. Elfes, "Sonar-Based Real World Mapping and Navigation", IEEE Journal of Robotics and Automation, pp249–265, June 1987.

    Google Scholar 

  19. J.L. Crowley, "Navigation for an Intelligent Mobile Robot", IEEE Journal of Robotics and Automation, Vol. RA-1 No. 1, pp31–41, March 1985.

    Google Scholar 

  20. R.A. Brooks, "Aspects of Mobile Robot Visual Map Making", Proceedings of 2nd International Symposium of Robotics Research, pp287–293, August 1984.

    Google Scholar 

  21. S.V.N. Rao, S.S. Iyengar, C.C. Jorgensen and C.R. Weisbin, "Robot Navigation in an Unexplored Terrain", Journal of Robotic Systems, Vol.3 No.4, pp389–407, 1986.

    Google Scholar 

  22. S.S. Iyengar, C.C. Jorgensen, S.V.N. Rao and C.R. Weisbin, "Robot Navigation Algorithms using Learned Spatial Graphs", Robotica, Vol.4, pp93–100, 1986.

    Google Scholar 

  23. C.E. Thorpe, "FIDO:Vision and Navigation for a Robot Rover", Phd dissertation, Carnegie Mellon University, Department of Computer Science, December 1984.

    Google Scholar 

  24. R.A. Jarvis and J.C. Byrne, "Robot Navigation: Touching, Seeing and Knowing", Proceedings of 1st Australian Conference on Artificial Intelligence, November 1986.

    Google Scholar 

  25. D.F. Cahn and S.R. Phillips, "ROBNAV: A Range Based Robot Navigation and Obstacle Avoidance Algorithm", IEEE Trans. on Systems, Man and Cybernetics, SMC-55, pp138–145, September 1975.

    Google Scholar 

  26. R. Chattergy, "Some Heuristics for the Navigation of a Robot", International Journal of Robotics Research, Vol. 4 No.1, pp59–66, 1985.

    Google Scholar 

  27. G. Bauzil, M. Birot and R. Ribes "A Navigation Sub-System using Ultrasonic Sensors for the Mobile Robot HILARE", Proceedings of 1st Conference on Robot Vision and Sensory Control, 1981.

    Google Scholar 

  28. R.A. Brooks, "A Robust Layered Control System for a Mobile Robot", IEEE Journal of Robotics and Automation, Vol. RA-2 No. 1, pp14–23, March 1986.

    Google Scholar 

  29. D.P. Miller, "Two Dimensional Mobile Robot Positioning using onboard Sonar", Proceedings of 9th William T. Pecora Memorial Remote Sensing Symposium, IEEE, USGS, NASA, ASP, pp362–369, October 1984.

    Google Scholar 

  30. M. Drumheller, "Mobile Robot Localization Using Sonar", IEEE Trans. on Pattern Analysis and Machine Learning, Vol. PAMI-9 No. 2, pp325–332, March 1987.

    Google Scholar 

  31. A.M. Flynn, "Redundant Sensors for Mobile Robot Navigation", MIT Artificial Intelligence Lab., AI-TR-859, September 1985.

    Google Scholar 

  32. R.A. Jarvis, "A Perspective on Range Finding Techniques for Computer Vision", IEEE Trans. on Pattern Analysis and Machine Learning, Vol. PAMI-5 No. 2, pp122–139, March 1983.

    Google Scholar 

  33. Polaroid Corporation, "Ultrasonic Range Finders", 1982.

    Google Scholar 

  34. R.O. Duda and P.E. Hart, "Pattern Classification and Scene Analysis",New York, Wiley, 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, University of Wollongong, PO Box 1144, 2500, Wollongong, New South Wales, Australia

    A. Zelinsky

Authors
  1. A. Zelinsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Christopher J. Barter Michael J. Brooks

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zelinsky, A. (1990). Environment mapping with a mobile robot using sonar. In: Barter, C.J., Brooks, M.J. (eds) AI '88. AI 1988. Lecture Notes in Computer Science, vol 406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52062-7_90

Download citation

  • DOI: https://doi.org/10.1007/3-540-52062-7_90

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52062-7

  • Online ISBN: 978-3-540-46875-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation