Agoraphilic Navigation Algorithm Under Dynamic Environment

摘要

This article presents a summary of the work done on the development of a new algorithm for mobile robot navigation in unknown dynamic environment. The developed humanlike algorithm uses a free-space attraction (Agoraphilic) concept for robot navigation. The algorithm presented in this article is an advanced development of the Agoraphilic navigation algorithm. The Agoraphilic algorithm does not look for obstacles (problems) to avoid but rather for free spaces toward the goal (solutions) to follow. The original Agoraphilic while it was able to overcome the limitations of the traditional algorithms had its own limitations in navigating robots in environments cluttered with moving obstacles. The new Agoraphilic Navigation Algorithm under Dynamic Environment (ANADE) was developed to overcome those limitations. ANADE consists of seven main modules reported in this article. The objects tracking and objects prediction methodologies developed for the algorithm estimate future growing free-space passages toward the goal. The algorithm generates a time-varying single attractive force to pull the robot through the free space toward the predicted (future) growing free-space passages leading to the goal. The new algorithm was tested, not only through simulation, but also through experimental work. Summary of the experimental results is presented and discussed in this article.