Autonomous Robots

, Volume 24, Issue 4, pp 365–385 | Cite as

An efficient system for combined route traversal and collision avoidance

  • Bradley Hamner
  • Sanjiv Singh
  • Stephan Roth
  • Takeshi Takahashi
Article

Abstract

Here we consider the problem of a robot that must follow a previously designated path outdoors. While the nominal path, a series of closely spaced via points, is provided with an assurance that it will lead to the destination, we can’t be guaranteed that it will be obstacle free. We present an efficient system capable of both following the path as well as being perceptive and agile enough to avoid obstacles in its way. We present a system that detects obstacles using laser ranging, as well as a layered system that continuously tracks the path, avoiding obstacles and replanning the route when necessary. The distinction of this system is that compared to the state of the art, it is minimal in sensing and computation while achieving high speeds. In this paper, we present an algorithm that is based on models of obstacle avoidance by humans and show variations of the model to deal with practical considerations. We show how the parameters of this model are automatically learned from observation of human operation and discuss limitations of the model. We then show how these models can be extended by adding online route planning and a formulation that allows for operation at varying speeds. We present experimental results from an autonomous vehicle that has operated several hundred kilometers to validate the methodology.

Keywords

Mobile robots Navigation Obstacle detection Obstacle avoidance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batavia, P. H., & Singh, S. (2001). Obstacle detection using adaptive color segmentation and color homography. In Proceedings of the international conference on robotics and automation, IEEE. Google Scholar
  2. Batavia, P. H., & Singh, S. (2002). Obstacle detection in smooth, high-curvature terrain. In Proceedings of the international conference on robotics and automation, Washington, DC. Google Scholar
  3. Batavia, P. H., Roth, S. A., & Singh, S. (2006). Autonomous coverage operations in semi-structured outdoor operations. Google Scholar
  4. Biesiadecki, J., Leger, P., & Maimone, M. (2007). Tradeoffs between directed and autonomous driving on the Mars exploration rovers. The International Journal of Robotics Research, 26(1), 91. CrossRefGoogle Scholar
  5. Braid, D., Broggi, A., & Schmiedel, G. (2006). The TerraMax autonomous vehicle: Field reports. Journal of Robotic Systems, 23(9), 693–708. Google Scholar
  6. Coombs, D., Lacaze, A., Legowik, D., & Murphy, S. A. (2000). Driving autonomously offroad up to 35 km/h. In Proceedings of the IEEE intelligent vehicles symposium. Google Scholar
  7. Durrant-Whyte, H. (1996). An autonomous guided vehicle for cargo handling applications. International Journal of Robotics Research, 15(5), 407–440. CrossRefGoogle Scholar
  8. Fajen, B., & Warren, W. (2003). The behavioral dynamics of steering, obstacle avoidance, and route selection. Journal of Experimental Psychology: Human Perception and Performance, 29(2), 343–362. CrossRefGoogle Scholar
  9. Fajen, B., Warren, W., Temizer, S., & Kaelbling, L. (2003). A dynamical model of visually-guided steering, obstacle avoidance, and route selection. International Journal of Computer Vision, 54(1–3). Google Scholar
  10. Ferguson, D., & Stentz, A. (2006). Using interpolation to improve path planning: the field D* algorithm. Journal of Field Robotics, 23(2), 79–101. CrossRefGoogle Scholar
  11. Haddad, H., Khatib, M., Lacroix, S., & Chatila, R. (1998). Reactive navigation in outdoor environments using potential fields. In IEEE international conference on robotics and automation. Google Scholar
  12. Hamner, B., Singh, S., & Scherer, S. (2006). Learning obstacle avoidance parameters from operator behavior. Journal of Field Robotics, 23(11–12), 1037–1058. CrossRefGoogle Scholar
  13. Huang, W., Fajen, B., Fink, J., & Warren, W. (2006). Visual navigation and obstacle avoidance using a steering potential function. Robotics and Autonomous Systems, 54(4), 288–299. CrossRefGoogle Scholar
  14. Kelly, A. (1995). An intelligent, predictive control approach to the high-speed cross-country autonomous navigation problem. PhD thesis, Carnegie Mellon University. Google Scholar
  15. Langer, D., & Jochem, T. (1996). Fusing radar and vision for detecting, classifying, and avoiding roadway obstacles. In Proceedings of the IEEE symposium on intelligent vehicles. Google Scholar
  16. Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1992). Numerical recipes in Fortran (2nd ed.) Cambridge: Cambridge University Press. MATHGoogle Scholar
  17. Scheding, S., Dissanayake, G., Nebot, E. M., & Durrant-Whyte, H. (1999). An experiment in autonomous navigation of an underground mining vehicle. IEEE Transactions on Robotics and Automation, 15(1), 85–95. CrossRefGoogle Scholar
  18. Singh, S., Simmons, R., Smith, T., Stentz, A., Verma, V., Yahja, A., & Schwehr, K. (2000). Recent progress in local and global traversability for planetary rovers. In Proceedings of the IEEE international conference on robotics and automation. Google Scholar
  19. Spenko, M., Kuroda, Y., Dubowsky, S., & Iagnemma, K. (2006). Hazard avoidance for high-speed mobile robots in rough terrain. Journal of Field Robotics, 23(5), 311–331. CrossRefGoogle Scholar
  20. Takahashi, T., Chamberlain, L., & Singh, S. (2007). Calibration for a mobile robot mounted laser scanner (Technical Report CMU-RI-TR-07-19). Robotics Institute, Carnegie Mellon University. Google Scholar
  21. Thorpe, C., Jochem, T., & Pomerleau, D. (1997). The 1997 automated highway free agent demonstration. In IEEE conference on intelligent transportation systems. Google Scholar
  22. Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., Lau, K., Oakley, C., Palatucci, M., Pratt, V., & Stang, P. (2006). Stanley: The robot that won the DARPA grand challenge. Journal of Field Robotics, 23(9), 661–692. CrossRefGoogle Scholar
  23. Trepagnier, P., Nagel, J., Kinney, P., Koutsougeras, C., & Dooner, M. (2006). KAT-5: Robust systems for autonomous vehicle navigation in challenging and unknown terrain. Journal of Field Robotics, 23(8), 509–526. MATHCrossRefGoogle Scholar
  24. Urmson, C., & Dias, M. (2002). Vision based navigation for sun-synchronous exploration. In Proceedings of the international conference on robotics and automation. Google Scholar
  25. Urmson, C., Anhalt, J., Bartz, D., Clark, M., Galatali, T., Gutierrez, A., Harbaugh, S., Johnston, J., Kato, H., & Koon, P. et al. (2006). A robust approach to high-speed navigation for unrehearsed desert terrain. Journal of Field Robotics, 23(8), 467–508. MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Bradley Hamner
    • 1
  • Sanjiv Singh
    • 1
  • Stephan Roth
    • 1
  • Takeshi Takahashi
    • 1
  1. 1.Robotics InstituteCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations