Skip to content

Robot Navigation using graph algorithms like DFS, BFS Astar etc.

Notifications You must be signed in to change notification settings

shackleb0lt/Robot_Navigation

Repository files navigation

COS30019 Introduction to AI

Assignment 1 Robot Navigation Problem

Implementation of tree based search algorithm so that robot can find a path to any of the goals, agorithms used are Depth First Search, Breadth First Search, Greedy Best First, Astar and Djikstra's, to create an executable do,

make all

To run the program do,

./main <testfilename> <Algorithm Name>

where Algorithm name can take values DFS , BFS , GBFS , AS , CUS1 or CUS2. Refer the pdf for more details.