Skip to content

nathanfranke/gdmapf

Repository files navigation

gdmapf

NOTE: There is currently a major bug where agents travelling toward 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