Multi-agent path finding (D)
Multi-Agent Path Finding algorithm has always been a hot topic in the field of Artificial Intelligence. Single-agent path-finding algorithms such as A* algorithm is unable to provide an optimal solution in the multi-agent path-finding problem. In this project, we use an algorithm, called the C...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/156697 |
| Summary: | Multi-Agent Path Finding algorithm has always been a hot topic in the field of
Artificial Intelligence. Single-agent path-finding algorithms such as A* algorithm is unable
to provide an optimal solution in the multi-agent path-finding problem. In this project, we use
an algorithm, called the Conflict-Based Search algorithm (CBS), aiming to find an optimal
path for multi-agent pathfinding problems in grid maps of different dimensions. Our
experiments show that the algorithm performs better than A* + OD algorithm as the number
of agent increase. |
|---|