Development and Bench-marking of Agoraphilic Navigation Algorithm in Dynamic Environment

This paper presents a summary of research which was conducted in developing a new human-like navigation methodology based on the Agoraphilic algorithm. This new methodology is capable of maneuvering robots in both static and dynamically clutter unknown environments.The Agoraphilic algorithm is an "optimistic" navigation algorithm. The algorithm is based on free space attraction rather than repulsion of obstacles for navigation. Therefore, this algorithm directs robots to follow the free space leading to the goal instead of avoiding obstacles. This approach has eliminated many draw backs of the traditional APF algorithm. However, the major limitation of the previously developed Agoraphilic algorithm could only deal with static environment. The new proposed algorithm has successfully extended the capacity of Agoraphilic algorithm to deal with environment cluttered with dynamic obstacles.The new Agoraphilic algorithm uses a tracking and prediction methodology to estimate the path of unknown moving objects. The estimated locations of the moving objects are combined with static object locations in the robot's visible region to generate time-varying free space attractive forces. These time varying forces maneuver the robot to the goal in dynamically cluttered unknown environment without collusions. To demonstrate the algorithm's ability, several simulations were performed. Furthermore, the new algorithm was tested and bench-marked against other APF published work under similar environment and conditions. The comparative results are discussed and showed the effectiveness of the new Algoraphilic navigation algorithm.