Autonomous Robot Navigation in Unknown Terrains Using Parallel Numerical Artificial Potential Fields
Date of Award
Master of Science (MS)
Nageswara S. V. Rao
J. Christian Wild
Call Number for Print
Special Collections LD4331.C65S36
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.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ 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).
Schneider, John C..
"Autonomous Robot Navigation in Unknown Terrains Using Parallel Numerical Artificial Potential Fields"
(1994). Master of Science (MS), Thesis, Computer Science, Old Dominion University, DOI: 10.25777/dxd8-jx58