
Path planning is crucial to many robotic applications. It is the task of finding a smooth path between two locations. Various path planning methods are used by mobile robots, UAVs, and autonomous vehicles to identify safe, efficient and collision free path. This lecture would cover concepts on classification of path planning algorithms, visibility graph, Minkowski sum, Dijkstra’s algorithm, A^* algorithm, RRT, 〖RRT〗^*, DWA and their applications which would serve as a pre-requisite for other advanced path planning techniques using AI.