Abstract
There are two commonly accepted paradigms for organizing intelligence in robotic vehicles, namely, reactive and deliberative. Although these paradigms are well known to researchers, there are few published examples directly comparing their development and application on similar vehicles operating in similar environments. Virginia Tech’s participation, with two nearly identical vehicles in the DARPA Grand Challenge, afforded a practical opportunity for such a case study. The two Virginia Tech vehicles, Cliff and Rocky, proved capable of off-road navigation, including road following and obstacle avoidance in complex desert terrain. Under the conditions of our testing, the reactive paradigm developed for Cliff produced smoother paths and proved to be more reliable than the deliberative paradigm developed for Rocky. The deliberative method shows great promise for planning feasible paths through complex environments, but it proved unnecessarily complex for the desert road navigation problem posed by the Grand Challenge. This case study, while limited to two specific software implementations, may help to shed additional light on the tradeoffs and performance of competing approaches to machine intelligence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coulter, R.C. (1992). Implementation of the pure pursuit path tracking algorithm (Tech. Rep. CMU-RI-TR-92-01). Pittsburgh, PA: Carnegie Mellon University, Robotics Institute.
Gillespie, T.D. (1992). Fundamentals of vehicle dynamics. Warrendale, PA: SAE International.
Green, D., Yao, F., & Zhang, T. (1998). A linear algorithm for optimal context clustering with application to bilevel image coding. Paper presented the International Conference on Image Processing. Chicago, IL.
Hart, P.E., Nilsson, N.J., & Raphael, B. (1968). A formal basis for heuristic determination of minimum path cost. IEEE Transactions on Systems, Science, and Cybernetics 4, 100–107.
Lee, J.S. (1984). Edge detection by partitioning. In E.G. Wegman (Ed.), Statistical image processing (pp. 59–69). New York: Dekker.
Leedy, B.M. (2006). Two minds for one vehicle: A case study in deliberative and reactive navigation. Unpublished Masters thesis, Virginia Tech, Department of Mechanical Engineering, Blacksburg, VA.
Murphy, R. (2000). Introduction to AI robotics. Cambridge, MA: MIT Press.
Putney, J. (2006). Reactive navigation of an autonomous ground vehicle using dynamic expanding zones. Unpublished Masters thesis, Virginia Tech, Department of Mechanical Engineering, Blacksburg, VA.
Rasmussen, C. (2004). Grouping dominant orientations for Ill-structured road following. Paper presented at the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’04), San Diego, CA.
Reynolds, C.W. (1999). Steering behaviors for autonomous characters. Foster City, CA: Sony Computer Entertainment America.
Shin, D.H., & Singh, S. (1990). Path generation for robot vehicle using composite clothoid segments (Tech Rep. CMU-RI-TR-90-31). Pittsburgh, PA: Carnegie Mellon University, The Robotics Institute.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Leedy, B.M., Putney, J.S., Bauman, C., Cacciola, S., Michael Webster, J., Reinholtz, C.F. (2007). Virginia Tech’s Twin Contenders: A Comparative Study of Reactive and Deliberative Navigation. In: Buehler, M., Iagnemma, K., Singh, S. (eds) The 2005 DARPA Grand Challenge. Springer Tracts in Advanced Robotics, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73429-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-73429-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73428-4
Online ISBN: 978-3-540-73429-1
eBook Packages: EngineeringEngineering (R0)