Back to search

Old Dominion University

Autonomous Robot Navigation in Unknown Terrains Using Parallel Numerical Artificial Potential Fields

Abstract

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.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Schneider, John C.
Contributors dc:contributor
  • Nageswara S. V. Rao
  • Larry Wilson
  • J. Christian Wild

Subjects

dc:subject × 4

Rights

dc:rights
Statement 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>

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Old Dominion University
Base URL
digitalcommons.odu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Schneider, John C.. Autonomous Robot Navigation in Unknown Terrains Using Parallel Numerical Artificial Potential Fields. Thesis thesis, https://digitalcommons.odu.edu/computerscience_etds/163