Grid Traversal Path Planning for Robot Foraging

The autonomous mobile robot is a system which must perform the desired task by navigating around the terrain either indoors or outdoors. A novel algorithm is proposed for mobile robots for the implementation in applications that require autonomous path planning and not just following a programmed path in an unknown and dynamic environment. It proceeds by following an inward spiral path rather than line by line. The algorithm studied below can be implemented for a wide variety of applications that involves mobile robots in foraging tasks. Along with its key merits and demerits and how it performs when compared to other existing algorithms and few applications where the algorithm comes handy are mentioned in this paper.