Skip to content

SrSujeto55/Unity-VaccumBot

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Unity VaccumBot

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:

DFS

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.

A*

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.

Instalation

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

Releases

No releases published

Packages

No packages published

Languages