This project use A* algorithm to implement a multi-agent pathfinding mechanism that allows agents eating food to restore health inside a virtual world with avoidance of collision with other agents. UE4 is used as the presenting platform for visualise the algorithm performance.
Explore the docs »
Report Bug
·
Request Feature
Table of Contents
The project implements a virtual world consist of two types of agent herbivore and meat. Each agent uses A star algorithm to find their corresponding types of food and avoid collision between wall and other agent. Detail structure of the algorithm will be discuss in usage section.
This is an example of how you may give instructions on setting up your project locally. To get a local copy up and running follow these simple example steps.
This is an example of how to list things you need to use the software and how to install them.
Unreal Engine 4.24.3 Visual Studio 2017(Recommended)
- Download Visual Studio and Unreal Engine
- Clone the repo
git clone https://github.com/pt4300/Multi-Agent-A-Star-Path-Finding.git
- Double click uproject file
- Click Run once the unreal engine is loaded
- The algorithm was implement based on traditional A Star approach with additional collision detection in their path generation process. The checking method consume additional computation power during path planning and thus there is limitation on numbers of agents to act simultaneously.
- This project act as a prototype for future application on multi-agent path finding.
Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.
If you have a suggestion that would make this better, please fork the repo and create a pull request. You can also simply open an issue with the tag "enhancement". Don't forget to give the project a star! Thanks again!
- Fork the Project
- Create your Feature Branch (
git checkout -b feature/AmazingFeature
) - Commit your Changes (
git commit -m 'Add some AmazingFeature'
) - Push to the Branch (
git push origin feature/AmazingFeature
) - Open a Pull Request
Distributed under the MIT License. See LICENSE.txt
for more information.
Your Name - pt4300@hotmail.com
Project Link: https://github.com/pt4300/Multi-Agent-A-Star-Path-Finding