Artificial Inteligence Proyect made in unity for the IA class at UNAM.
The vacumm cleaner consist in a Goal-Based Agent described by the Book "Artificial Inteligence - A modern Approach" by Stuart Russell and Peter Norvig
This inteligent agent is part of the section of "Problem-Solving Agents" by applying a searching method, this particular case uses 2 main algorithms to work:
An eficient searching algorithm which search in a graph using a specifici data structure: a Stack it's very useful for searching solutions by deep, as its name mentions: Deep First Search
In this proyect, the DFS algorithm is used to make an Uninformed Search along the enviroment, by using an Stack, the vacumm bot starts mapping all the accesible space of the house, making a map which could be used afterwards to search trash in the floor.
It's an interesting and very useful algorithm to find the cheapest path betwen 2 points in a graph by taking advantage of an heuristic This algorithm is used to calculate the "tentative" best path from wherever the vacummbot is at the moment to the charging base, because the bot consumes batery every second it works, if its batery runs out, the bot simply dies, that's why the bot needs to find the shortest path to the charging base. For this purpose, we use a pretty simple heuristic, just the tridimentional distance betwen 2 points, the current position of the node and the position of the base.
To work with this repository you can simply clone the proyect by typing in your termianl, to your root directory:
https://github.com/SrSujeto55/Unity-VaccumBot.git
Afterwards, you can just open unity hub, and with the "Add" button you can include this repository
To start the simulation, go to scenes > Simulation and hit the play button to start the simulation