Skip to main content

Advertisement

SpringerLink
Log in

An efficient system for combined route traversal and collision avoidance

  • Published:
Autonomous Robots Aims and scope Submit manuscript

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.

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.

Similar content being viewed by others

References

  • 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.

  • 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.

  • Batavia, P. H., Roth, S. A., & Singh, S. (2006). Autonomous coverage operations in semi-structured outdoor operations.

  • 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.

    Article  Google Scholar 

  • Braid, D., Broggi, A., & Schmiedel, G. (2006). The TerraMax autonomous vehicle: Field reports. Journal of Robotic Systems, 23(9), 693–708.

    Google Scholar 

  • 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.

  • Durrant-Whyte, H. (1996). An autonomous guided vehicle for cargo handling applications. International Journal of Robotics Research, 15(5), 407–440.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

  • Ferguson, D., & Stentz, A. (2006). Using interpolation to improve path planning: the field D* algorithm. Journal of Field Robotics, 23(2), 79–101.

    Article  Google Scholar 

  • 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.

  • Hamner, B., Singh, S., & Scherer, S. (2006). Learning obstacle avoidance parameters from operator behavior. Journal of Field Robotics, 23(11–12), 1037–1058.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Kelly, A. (1995). An intelligent, predictive control approach to the high-speed cross-country autonomous navigation problem. PhD thesis, Carnegie Mellon University.

  • 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.

  • Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1992). Numerical recipes in Fortran (2nd ed.) Cambridge: Cambridge University Press.

    MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

  • 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.

    Article  Google Scholar 

  • 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.

  • Thorpe, C., Jochem, T., & Pomerleau, D. (1997). The 1997 automated highway free agent demonstration. In IEEE conference on intelligent transportation systems.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • Urmson, C., & Dias, M. (2002). Vision based navigation for sun-synchronous exploration. In Proceedings of the international conference on robotics and automation.

  • 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.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    Bradley Hamner, Sanjiv Singh, Stephan Roth & Takeshi Takahashi

Authors
  1. Bradley Hamner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjiv Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stephan Roth
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Takeshi Takahashi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bradley Hamner.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hamner, B., Singh, S., Roth, S. et al. An efficient system for combined route traversal and collision avoidance. Auton Robot 24, 365–385 (2008). https://doi.org/10.1007/s10514-007-9082-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-007-9082-3

Keywords

Search

Navigation