Title page for ETD etd-04092006-215052

Type of Document Master's Thesis
Author Leedy, Brett Michael
Author's Email Address bleedy@vt.edu
URN etd-04092006-215052
Title Two Minds for One Vehicle: A Case Study in Deliberative and Reactive Navigation
Degree Master of Science
Department Mechanical Engineering
Advisory Committee
Advisor Name Title
Reinholtz, Charles F. Committee Chair
Hong, Dennis W. Committee Member
Wicks, Alfred L. Committee Member
  • Grand Challenge
  • Reactive
  • Autonomous Navigation
  • Deliberative
Date of Defense 2006-03-29
Availability unrestricted
There are two commonly accepted paradigms for organizing intelligence in robotic vehicles, namely reactive and deliberative. A third, a hybrid paradigm called integrated planning and execution, is considered a combination of the original two. Although these paradigms are well known to researchers, there are few published examples directly comparing their application and performance on similar vehicles operating in identical environments. Virginia Tech’s participation with two nearly identical vehicles in the DARPA Grand Challenge afforded a practical opportunity for such a case study.

Both base vehicles were developed by modifying Club Car Pioneer XRT 1500 on-demand four wheel drive base platforms. Cliff was designed to use the reactive paradigm, while Rocky was designed to use the deliberative paradigm. Both vehicles were initially outfitted with sensor suites and computational capabilities commensurate with the paradigm being employed. The author of this thesis coordinated the activities of the two teams of undergraduate and graduate students who implemented the respective designs and software.

Both vehicles proved capable of off-road navigation, including road following and obstacle avoidance in complex desert terrain. In the end, however, the reactive paradigm proved to be smoother and more reliable than the deliberative paradigm under the conditions of our testing. While both vehicles were extensively tested and compared using the competing paradigms, the team modified Rocky to use the more effective reactive paradigm for the Grand Challenge events. The deliberative case shows much promise for complex navigation, but added unnecessary complexity to desert road navigation.

This case study, while necessarily limited in scope, may help to shed additional light on the tradeoffs and performance of competing approaches to machine intelligence.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  BML_Thesis_3.2.pdf 3.27 Mb 00:15:07 00:07:46 00:06:48 00:03:24 00:00:17
  Data_Logs.zip 22.66 Mb 01:44:54 00:53:57 00:47:12 00:23:36 00:02:00

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.