Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
nathanfranke committed Feb 20, 2024
1 parent 0046873 commit 4793a82
Showing 1 changed file with 4 additions and 0 deletions.
4 changes: 4 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,9 @@
# gdmapf

NOTE: There is currently a major bug where agents travelling towards each other next to lots of obstacles get stuck. \
The solution would be to, instead of storing agent density at cells, storing agent velocity, and prioritize paths that travel along that velocity, but not against. \
However, the accuracy of this would be limited to the 8 directions that connect cells.

GDExtension solution to the multi-agent pathfinding problem using a modified flow-field algorithm.

![Demonstration](https://raw.githubusercontent.com/nathanfranke/gdmapf/main/misc/demonstration.gif)

0 comments on commit 4793a82

Please sign in to comment.