Two Minds for One Vehicle: A Case Study in Deliberative and Reactive Navigation

dc.contributor.authorLeedy, Brett Michaelen
dc.contributor.committeechairReinholtz, Charles F.en
dc.contributor.committeememberWicks, Alfred L.en
dc.contributor.committeememberHong, Dennis W.en
dc.contributor.departmentMechanical Engineeringen
dc.date.accessioned2014-03-14T20:33:18Zen
dc.date.adate2006-05-11en
dc.date.available2014-03-14T20:33:18Zen
dc.date.issued2006-03-29en
dc.date.rdate2006-05-11en
dc.date.sdate2006-04-09en
dc.description.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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-04092006-215052en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04092006-215052/en
dc.identifier.urihttp://hdl.handle.net/10919/31666en
dc.publisherVirginia Techen
dc.relation.haspartBML_Thesis_3.2.pdfen
dc.relation.haspartData_Logs.zipen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectGrand Challengeen
dc.subjectReactiveen
dc.subjectAutonomous Navigationen
dc.subjectDeliberativeen
dc.titleTwo Minds for One Vehicle: A Case Study in Deliberative and Reactive Navigationen
dc.typeThesisen
thesis.degree.disciplineMechanical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
BML_Thesis_3.2.pdf
Size:
3.11 MB
Format:
Adobe Portable Document Format
Name:
Data_Logs.zip
Size:
21.61 MB
Format:
Unknown data format
Collections