Forward Chaining for Robot and Agent Navigation using Potential Fields

Bell, G. and Weir, M.

    The ability to navigate successfully is a crucial part of the behaviour of many agents and systems, ranging from robots and computer game characters to neural networks. Navigation in robotics is addressed here using an approach that is extensible to other areas. Potential fields are acknowledged to be a very powerful representation of robot navigation environments. This representation has been largely abandoned through, due to its susceptibility to premature termination of progress cased by local minima. We seek to encourage the reopening of research into this method by introducing a new approach called Forward Chaining. This technique avoids premature termination of progress by dynamically reshaping the potential field using a subgoals which chain forwards towards the goal. A number of increasingly competent and robust navigation heuristics yielding efficient paths are demonstrated. Various avenues for future research are given
Cite as: Bell, G. and Weir, M. (2004). Forward Chaining for Robot and Agent Navigation using Potential Fields. In Proc. Twenty-Seventh Australasian Computer Science Conference (ACSC2004), Dunedin, New Zealand. CRPIT, 26. Estivill-Castro, V., Ed. ACS. 265-274.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS