{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/33224"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/33224","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Reactive Navigation of an Autonomous Ground Vehicle Using Dynamic Expanding Zones","abstract":"Autonomous navigation of mobile robots through unstructured terrain presents many challenges. The task becomes even more difficult with increasing obstacle density, at higher speeds, and when a priori knowledge of the terrain is not available. Reactive navigation schemas are often dismissed as overly simplistic or considered to be inferior to deliberative approaches for off-road navigation. The Potential Field algorithm has been a popular reactive approach for low speed, highly maneuverable mobile robots. However, as vehicle speeds increase, Potential Fields becomes less effective at avoiding obstacles. The traditional shortcomings of the Potential Field approach can be largely overcome by using dynamically expanding perception zones to help track objects of immediate interest. This newly developed technique is hereafter referred to as the Dynamic Expanding Zones (DEZ) algorithm. In this approach, the Potential Field algorithm is used for waypoint navigation and the DEZ algorithm is used for obstacle avoidance. This combination of methods facilitates high-speed navigation in obstacle-rich environments at a fraction of the computational cost and complexity of deliberative methods. The DEZ reactive navigation algorithm is believed to represent a fundamental contribution to the body of knowledge in the area of high-speed reactive navigation. This method was implemented on the Virginia Tech DARPA Grand Challenge vehicles. The results of this implementation are presented as a case study to demonstrate the efficacy of the newly developed DEZ approach.","abstract_html":"Autonomous navigation of mobile robots through unstructured terrain presents many challenges. The task becomes even more difficult with increasing obstacle density, at higher speeds, and when a priori knowledge of the terrain is not available. Reactive navigation schemas are often dismissed as overly simplistic or considered to be inferior to deliberative approaches for off-road navigation. The Potential Field algorithm has been a popular reactive approach for low speed, highly maneuverable mobile robots. However, as vehicle speeds increase, Potential Fields becomes less effective at avoiding obstacles. The traditional shortcomings of the Potential Field approach can be largely overcome by using dynamically expanding perception zones to help track objects of immediate interest. This newly developed technique is hereafter referred to as the Dynamic Expanding Zones (DEZ) algorithm. In this approach, the Potential Field algorithm is used for waypoint navigation and the DEZ algorithm is used for obstacle avoidance. This combination of methods facilitates high-speed navigation in obstacle-rich environments at a fraction of the computational cost and complexity of deliberative methods. The DEZ reactive navigation algorithm is believed to represent a fundamental contribution to the body of knowledge in the area of high-speed reactive navigation. This method was implemented on the Virginia Tech DARPA Grand Challenge vehicles. The results of this implementation are presented as a case study to demonstrate the efficacy of the newly developed DEZ approach.","abstract_has_math":false,"creators":["Putney, Joseph Satoru"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Mechanical Engineering","degree_department":"Mechanical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Reinholtz, Charles F."],"committee_members":["Hong, Dennis W.","Wicks, Alfred L."],"year":2006,"date_issued":"2006-05-11","date_published":"2006-05-11","updated_at":"2026-07-22T22:19:18Z","subjects":["Dynamic Expanding Zones","Fuzzy Logic","Unmanned Ground Vehicle","Mobile Robots","Autonomous Vehicles","Reactive Navigation"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-05252006-134900"],"render_values":[{"text":"etd-05252006-134900","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/33224","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Reinholtz, Charles F."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Hong, Dennis W.","Wicks, Alfred L."]},{"key":"dc:contributor.department","label":"Department","values":["Mechanical Engineering"]},{"key":"dc:creator","label":"Author","values":["Putney, Joseph Satoru"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:38:33Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:38:33Z","2006-07-31"]},{"key":"dc:date.issued","label":"Date","values":["2006-05-11"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Dynamic Expanding Zones","Fuzzy Logic","Unmanned Ground Vehicle","Mobile Robots","Autonomous Vehicles","Reactive Navigation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-05252006-134900"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/33224"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Autonomous navigation of mobile robots through unstructured terrain presents many challenges. The task becomes even more difficult with increasing obstacle density, at higher speeds, and when a priori knowledge of the terrain is not available. Reactive navigation schemas are often dismissed as overly simplistic or considered to be inferior to deliberative approaches for off-road navigation. The Potential Field algorithm has been a popular reactive approach for low speed, highly maneuverable mobile robots. However, as vehicle speeds increase, Potential Fields becomes less effective at avoiding obstacles. The traditional shortcomings of the Potential Field approach can be largely overcome by using dynamically expanding perception zones to help track objects of immediate interest. This newly developed technique is hereafter referred to as the Dynamic Expanding Zones (DEZ) algorithm. In this approach, the Potential Field algorithm is used for waypoint navigation and the DEZ algorithm is used for obstacle avoidance. This combination of methods facilitates high-speed navigation in obstacle-rich environments at a fraction of the computational cost and complexity of deliberative methods. The DEZ reactive navigation algorithm is believed to represent a fundamental contribution to the body of knowledge in the area of high-speed reactive navigation. This method was implemented on the Virginia Tech DARPA Grand Challenge vehicles. The results of this implementation are presented as a case study to demonstrate the efficacy of the newly developed DEZ approach."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["Reactive Navigation of an Autonomous Ground Vehicle Using Dynamic Expanding Zones"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Reinholtz, Charles F."],"dc:contributor.committeemember":["Hong, Dennis W.","Wicks, Alfred L."],"dc:contributor.department":["Mechanical Engineering"],"dc:creator":["Putney, Joseph Satoru"],"dc:date.accessioned":["2014-03-14T20:38:33Z"],"dc:date.available":["2014-03-14T20:38:33Z","2006-07-31"],"dc:date.issued":["2006-05-11"],"dc:description.abstract":["Autonomous navigation of mobile robots through unstructured terrain presents many challenges. The task becomes even more difficult with increasing obstacle density, at higher speeds, and when a priori knowledge of the terrain is not available. Reactive navigation schemas are often dismissed as overly simplistic or considered to be inferior to deliberative approaches for off-road navigation. The Potential Field algorithm has been a popular reactive approach for low speed, highly maneuverable mobile robots. However, as vehicle speeds increase, Potential Fields becomes less effective at avoiding obstacles. The traditional shortcomings of the Potential Field approach can be largely overcome by using dynamically expanding perception zones to help track objects of immediate interest. This newly developed technique is hereafter referred to as the Dynamic Expanding Zones (DEZ) algorithm. In this approach, the Potential Field algorithm is used for waypoint navigation and the DEZ algorithm is used for obstacle avoidance. This combination of methods facilitates high-speed navigation in obstacle-rich environments at a fraction of the computational cost and complexity of deliberative methods. The DEZ reactive navigation algorithm is believed to represent a fundamental contribution to the body of knowledge in the area of high-speed reactive navigation. This method was implemented on the Virginia Tech DARPA Grand Challenge vehicles. The results of this implementation are presented as a case study to demonstrate the efficacy of the newly developed DEZ approach."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-05252006-134900"],"dc:identifier.uri":["http://hdl.handle.net/10919/33224"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Dynamic Expanding Zones","Fuzzy Logic","Unmanned Ground Vehicle","Mobile Robots","Autonomous Vehicles","Reactive Navigation"],"dc:title":["Reactive Navigation of an Autonomous Ground Vehicle Using Dynamic Expanding Zones"],"dc:type":["Thesis"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:18Z"}