{"id":{"repo_id":"odu","oai_identifier":"oai:digitalcommons.odu.edu:computerscience_etds-1156"},"canonical_url":"https://search.ndltd.org/etd/odu/oai:digitalcommons.odu.edu:computerscience_etds-1156","repository":{"repo_id":"odu","name":"Old Dominion University","base_url":"https://digitalcommons.odu.edu/do/oai/"},"display":{"title":"Autonomous Robot Navigation in Unknown Terrains Using Parallel Numerical Artificial Potential Fields","abstract":"We present a new artificial potential field formulation for resolution complete robot navigation that unifies the purely geometric path planning problem with the lower level force control problem. Our formulation is designed for numerical computation over a massively parallel mesh of processors and is responsive to newly discovered terrain features. It does not suffer from many of the problems commonly associated with potential fields and with adequate resolution provides provably correct, collision free convergence to the goal. In addition, our formulation supports many desirable, practical features required for implementation, such as bounded actuator torques, attainable incremental constructability, realizable computation and wide obstacle clearance. Its presentation here represents the first practicable artificial potential field for resolution complete robot navigation and control in known or unknown terrains. We provide general, parallel algorithms for constructing numerical artificial potential fields using a massively parallel processor mesh. We have successfully implemented these algorithms in a simulated environment. Illustrations throughout this thesis present our simulation results.","abstract_html":"We present a new artificial potential field formulation for resolution complete robot navigation that unifies the purely geometric path planning problem with the lower level force control problem. Our formulation is designed for numerical computation over a massively parallel mesh of processors and is responsive to newly discovered terrain features. It does not suffer from many of the problems commonly associated with potential fields and with adequate resolution provides provably correct, collision free convergence to the goal. In addition, our formulation supports many desirable, practical features required for implementation, such as bounded actuator torques, attainable incremental constructability, realizable computation and wide obstacle clearance. Its presentation here represents the first practicable artificial potential field for resolution complete robot navigation and control in known or unknown terrains. We provide general, parallel algorithms for constructing numerical artificial potential fields using a massively parallel processor mesh. We have successfully implemented these algorithms in a simulated environment. Illustrations throughout this thesis present our simulation results.","abstract_has_math":false,"creators":["Schneider, John C."],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Nageswara S. V. Rao","Larry Wilson","J. Christian Wild"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:29:47Z","subjects":["Navigation","Robot vision","Remote sensing","Artificial Intelligence and Robotics"],"languages":[],"rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.odu.edu/computerscience_etds/163","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.odu.edu/computerscience_etds/163","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.odu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.odu.edu%3Acomputerscience_etds-1156","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Nageswara S. V. Rao","Larry Wilson","J. Christian Wild"]},{"key":"dc:creator","label":"Author","values":["Schneider, John C."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2023-10-24T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["1994-12-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Navigation","Robot vision","Remote sensing","Artificial Intelligence and Robotics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.odu.edu/computerscience_etds/163"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["We present a new artificial potential field formulation for resolution complete robot navigation that unifies the purely geometric path planning problem with the lower level force control problem. Our formulation is designed for numerical computation over a massively parallel mesh of processors and is responsive to newly discovered terrain features. It does not suffer from many of the problems commonly associated with potential fields and with adequate resolution provides provably correct, collision free convergence to the goal. In addition, our formulation supports many desirable, practical features required for implementation, such as bounded actuator torques, attainable incremental constructability, realizable computation and wide obstacle clearance. Its presentation here represents the first practicable artificial potential field for resolution complete robot navigation and control in known or unknown terrains. We provide general, parallel algorithms for constructing numerical artificial potential fields using a massively parallel processor mesh. We have successfully implemented these algorithms in a simulated environment. Illustrations throughout this thesis present our simulation results."]},{"key":"dc:title","label":"Title","values":["Autonomous Robot Navigation in Unknown Terrains Using Parallel Numerical Artificial Potential Fields"]}]}],"canonical_facts":{"dc:contributor":["Nageswara S. V. Rao","Larry Wilson","J. Christian Wild"],"dc:creator":["Schneider, John C."],"dc:date.available":["2023-10-24T07:00:00Z"],"dc:date.created":["1994-12-01T08:00:00Z"],"dc:description.abstract":["We present a new artificial potential field formulation for resolution complete robot navigation that unifies the purely geometric path planning problem with the lower level force control problem. Our formulation is designed for numerical computation over a massively parallel mesh of processors and is responsive to newly discovered terrain features. It does not suffer from many of the problems commonly associated with potential fields and with adequate resolution provides provably correct, collision free convergence to the goal. In addition, our formulation supports many desirable, practical features required for implementation, such as bounded actuator torques, attainable incremental constructability, realizable computation and wide obstacle clearance. Its presentation here represents the first practicable artificial potential field for resolution complete robot navigation and control in known or unknown terrains. We provide general, parallel algorithms for constructing numerical artificial potential fields using a massively parallel processor mesh. We have successfully implemented these algorithms in a simulated environment. Illustrations throughout this thesis present our simulation results."],"dc:identifier":["https://digitalcommons.odu.edu/computerscience_etds/163"],"dc:rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"],"dc:subject":["Navigation","Robot vision","Remote sensing","Artificial Intelligence and Robotics"],"dc:title":["Autonomous Robot Navigation in Unknown Terrains Using Parallel Numerical Artificial Potential Fields"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T08:29:47Z"}