After localization and ball detection have been successfully performed, the path generation module is used to find the best possible path to the ball. For this we use a geometry based approach which provides quick results.
Obstacles are modeled as circles and arcs of concentric circles are taken as the shortest route around the obstacles. Shortest distance between two points not blocked by an obstacle is the straight line joining the two points, whereas the cost is decided based on various factors like the time it takes for AcYut to turn in comparison to straight line walk.