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

摘要

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