Skip to content

nuclearczy/ENPM809Y-Final-Project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

License: MIT

Project_Final

This repository contains source code for ENPM809Y final project on search algorithm for autonomous robots moving on a 2d maze. The source code is in C++ 11. The maze will printed on the terminal and the user shall be prompted to enter the locations of two robots and also two targets. Later, the user will be asked to assign task for one of the robots. The other robot automatically assigned the unassigned task. The two robots complete the navigation task using an A* algorithm.

Assumptions

  • You have a C++ 11 compatible compiler
  • You have a Mac/ Windows/ Ubuntu operating system
  • You have CMake version 3.13 (minimum)
  • You have git installed on your machine

Build and Run

In order to run the project, do the following in a new terminal :

git clone https://github.com/nuclearczy/ENPM809Y-Final-Project.git
cd ENPM809Y-Final-Project
mkdir build
cd build
cmake.. && make
./ENPM809Y-Final-Project

After these please follow on-screen instructions

Results

Result from our algorithm

UML Class Diagram

UML Class Diagram for the Project

UML Activity Diagrams

Complete Project Pipeline

UML Activity Diagram for the Project

A - Star Algorithm Pipeline UML Activity Diagram for A - Star Algorithm