Skip to main content

Performance Evaluation of Ultrasonic Arc Map Processing Techniques by Active Snake Contours

  • Chapter
European Robotics Symposium 2008

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 44))

Summary

Active snake contours are considered for representing the maps of an environment obtained by different ultrasonic arc map (UAM) processing techniques efficiently. The mapping results are compared with the actual map of the room obtained with a very accurate laser system. This technique is a convenient way to represent and compare the map points obtained with different techniques among themselves, as well as with an absolute reference. It is also applicable to map points obtained with other mapping techniques.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Elfes, A.: Sonar based real-world mapping and navigation. IEEE Transactions on Robotics and Automation RA-3(3), 249–265 (1987)

    Google Scholar 

  2. Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1(1), 33–61 (1968)

    Article  MathSciNet  Google Scholar 

  3. Barshan, B.: Ultrasonic surface profile determination by spatial voting. Electronics Letters 35(25), 2232–2234 (1999)

    Article  Google Scholar 

  4. Barshan, B.: Directional processing of ultrasonic arc maps and its comparison with existing techniques. International Journal of Robotics Research 26(8), 797–820 (2007)

    Article  Google Scholar 

  5. Xu, C., Prince, J.L.: Snakes, shapes and gradient vector flow. IEEE Transactions on Image Processing 7(3), 359–369 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  6. Başkent, D., Barshan, B.: Surface profile determination from multiple sonar data using morphological processing. International Journal of Robotics Research 18(8), 788–808 (1999)

    Article  Google Scholar 

  7. Borgefors, G.: Distance transformations in digital images. CVGIP 34(3), 344–371 (1986)

    Google Scholar 

  8. Choset, H., Nagatani, K., Lazar, N.: The arc-transversal median algorithm: a geometric approach to increasing ultrasonic sensor azimuth accuracy. IEEE Transactions on Robotics and Automation 19(3), 513–522 (2003)

    Article  Google Scholar 

  9. Leonard, J.J., Durrant-Whyte, H.F.: Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publishers, Boston (1992)

    MATH  Google Scholar 

  10. Crowley, J.L.: Navigation for an intelligent mobile robot. IEEE Transactions on Robotics and Automation RA-1(1), 31–41 (1985)

    MathSciNet  Google Scholar 

  11. Cohen, L.D.: On active contour models and balloons. CVGIP: Image Understanding 53(2), 211–218 (1991)

    Article  MATH  Google Scholar 

  12. Cohen, L.D., Cohen, I.: Finite element methods for active contour models and balloons for 2-D and 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(11), 1131–1147 (1993)

    Article  Google Scholar 

  13. Drumheller, M.: Mobile robot localization using sonar. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(2), 325–332 (1987)

    Article  Google Scholar 

  14. Kass, M., Witkin, A., Tersopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1987)

    Article  Google Scholar 

  15. Wijk, O., Christensen, H.I.: Triangulation-based fusion of sonar data with application in robot pose tracking. IEEE Transactions on Robotics and Automation 16(6), 740–752 (2000)

    Article  Google Scholar 

  16. Kuc, R., Siegel, M.W.: Physically-based simulation model for acoustic sensor robot navigation. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(6), 766–778 (1987)

    Google Scholar 

  17. Menet, S., Saint-Marc, P., Medioni, G.: Active contour models: Overview, implementation and applications. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, November 1990, pp. 194–199 (1990)

    Google Scholar 

  18. Gex, W., Campbell, N.: Local free space mapping and path guidance. In: Proceedings of IEEE International Conference on Robotics and Automation, March 1987, pp. 424–431 (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Herman Bruyninckx Libor Přeučil Miroslav Kulich

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Altun, K., Barshan, B. (2008). Performance Evaluation of Ultrasonic Arc Map Processing Techniques by Active Snake Contours. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds) European Robotics Symposium 2008. Springer Tracts in Advanced Robotics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78317-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78317-6_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78315-2

  • Online ISBN: 978-3-540-78317-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics