Type of Document Master's Thesis Author Leedy, Brett Michael Author's Email Address firstname.lastname@example.org 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 Keywords
- Grand Challenge
- Autonomous Navigation
Date of Defense 2006-03-29 Availability unrestricted AbstractThere 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
If you have questions or technical problems, please Contact DLA.