Skip to main content

Algorithms for Road Navigation

  • Chapter
Vision-based Vehicle Guidance

Part of the book series: Springer Series in Perception Engineering ((SSPERCEPTION))

Abstract

This paper provides a summary of the research conducted at the University of Maryland during the past five years on problems associated with visual navigation of ground vehicles. This research has been driven by a variety of scientific and engineering goals, including

  1. 1.

    the identification of principles of organization for autonomous navigation systems,

  2. 2.

    the identification of fundamental scientific problems that must be addressed in the course of designing and developing visual navigation systems, and

  3. 3.

    the implementation of prototype visual navigation systems that operate in the real world (ideally in real time) and demonstrate progress toward the solution of a specific problem in visual navigation.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Allen, E. (1983). “YAPS: Yet Another Production System.” University of Maryland Computer Science Technical Report 1146, December.

    Google Scholar 

  2. Aloimonos, J. (1990). “Purposive and Qualitative Active Vision.” Proc. Image Understanding Workshop, September 1990.

    Google Scholar 

  3. Boult, T. B., and Kender, J. R. (1985). “On Surface Reconstruction Using Space Depth Data.” Proceedings Image Understanding Workshop, Miami Beach, Florida, December 1985, 197–208.

    Google Scholar 

  4. Brooks, R. (1985). “A Robust Control System for a Mobile Robot.” IEEE Transactions on Robotics and Automation 2, 14–23.

    Google Scholar 

  5. Choi, D. J., and Kender, J. R. (1985). “Solving the Depth Interpolation Problem with the Adaptive Chebyshev Acceleration Method on a Parallel Computer.” Proceedings: Image Understanding Workshop, Miami Beach, Florida, December 1985, 219–223.

    Google Scholar 

  6. Davis, L. S., DeMenthon, D., Bestul, T., Harwood, D., Srinivasan, H. V., and Ziavras, S. (1989). “RAMBO: Vision and Planning on the Connection Machine.” Proc. Image Understanding Workshop, May 1989.

    Google Scholar 

  7. DeMenthon, D. (1987). A Zero-Bank Algorithm for Inverse Perspective of a Road from a Single Image.” IEEE International Conference on Robotics and Automation, 1444–1449.

    Google Scholar 

  8. DeMenthon, D. (1988). “Reconstruction of a Road by Matching Edge Points in the Road Image.” University of Maryland Center for Automation Research Center Technical Report 368, June.

    Google Scholar 

  9. DeMenthon, D., and Davis, L. S., (1980). “Reconstruction of a Road by Local Image Matches and Global 3D Optimization.” IEEE International Conference on Robotics and Automation, 1337–1342.

    Google Scholar 

  10. Dickinson, S., and Davis, L. (1990). “A Flexible Tool for Prototyping ALV Road Following Algorithms.” IEEE Transactions on Robotics and Automation 6 (2), 232–242.

    Article  Google Scholar 

  11. Dickmanns, E. D., and V. Graefe, V. (1988). “Dynamic Monocular Machine Vision” and “Applications of Dynamic Monocular Machine Vision.” Machine Vision and Applications, International Journal, Springer-Verlag International, Berlin and New York.

    Google Scholar 

  12. Kanatani, K., and DeMenthon, D. (1988). “Reconstruction of 3D Road Shape from Images: A Computational Challenge.” Center for Automation Research Technical Report CAR-TR-413, December.

    Google Scholar 

  13. Kanatani, K., Watanabe, K. (1989). “Computing 3D Road Shape from Images for ALV: A Challenge to an Ill-Posed Problem.” Computer Science Technical Report CS-89–5, Gunma University, June.

    Google Scholar 

  14. Kanatani, K., and Watanabe, K. (1980). “Reconstruction of 3D Road Geometry from Images for Autonomous Land Vehicles.” IEEE Transactions on Robotics and Automation 6 (2), 127–132.

    Google Scholar 

  15. Larrowe, V. (1986). “Operating Principles of Laser Ranging, Image Producing (3D) Sensors.” Environmental Research Institute of Michigan, Ann Arbor, March.

    Google Scholar 

  16. Liou, S., and Jain, R. (1985). “Detecting Road Edges Using Hypothesized Vanishing Points.” Robot Systems Technical Report 18–85, Department of Electrical Engineering and Computer Science, University of Michigan.

    Google Scholar 

  17. Morgenthaler, D., Henessy, S., and DeMenthon, D. (1990). “Range-Video Fusion and Comparison of Inverse Perspective Algorithms.” IEEE Trans, on Systems, Man, and Cybernetics, Special Issue on Unmanned Systems and Vehicles, November–December.

    Google Scholar 

  18. Ozawa, S., and Rosenfeld, A. (1986). “Synthesis of a Road Image as Seen from a Vehicle.” Pattern Recognition 19, 123–145.

    Article  Google Scholar 

  19. Thorpe, C., Hebert, M., Kanade, T., and Shafer, S. (1988). “Vision and Navigation for the Carnegie—Mellon Navlab.” IEEE Transactions on Pattern Analysis and Machine Intelligence 10, 362–373.

    Article  Google Scholar 

  20. Turk, M., Morgenthaler, D., Gremban, K., and Marra, M. (1988). “VITS—A Vision System for Autonomous Land Vehicle Navigation.” IEEE Transactions on Pattern Analysis and Machine Intelligence 10, 342–361.

    Article  Google Scholar 

  21. Veatch, P., and Davis, L. (1990). “Range Imagery Algorithms for the Detection of Obstacles by Autonomous Vehicles.” Computer Vision, Graphics and Image Processing 50, 50–74.

    Article  Google Scholar 

  22. Waxman, A., LeMoigne, L., Davis, L., Srinivasan, B., Kushner, T., Liang, E., and Siddalingaiah, T. (1987). “A Visual Navigation System for Autonomous Land Vehicles.” IEEE Transactions on Robotics and Automation 2, 124–142.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag New York, Inc.

About this chapter

Cite this chapter

Davis, L.S., DeMenthon, D., Dickinson, S., Veatch, P. (1992). Algorithms for Road Navigation. In: Masaki, I. (eds) Vision-based Vehicle Guidance. Springer Series in Perception Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2778-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-2778-6_3

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-7665-4

  • Online ISBN: 978-1-4612-2778-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics