Skip to content

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 ro…

License

arunumd/A-Star-Algorithm-for-path-finding-in-2d-maze-Cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

License: MIT

Path-finding in 2d maze for two mobile robots using A-Star algorithm

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/arunumd/A-Star-Algorithm-for-path-finding-in-2d-maze-Cpp.git
cd A-Star-Algorithm-for-path-finding-in-2d-maze-Cpp
mkdir build
cd build
cmake.. && make
./Final_Version_809Y_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

About

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 ro…

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published