Physical Sciences and Mathematics Commons^™

Autonomous Robot Navigation In Unknown Terrains Using Parallel Numerical Artificial Potential Fields, John C. Schneider

Computer Science Theses & Dissertations

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 …