DoN's 3D-Pathfinding / Flying-AI system (with full source!)

[VSZ]

@RoboticHuman;738807

Great plugin you have here man, I can see a lot of effort has gone into writing it really so you should be really proud of yourself

Thank you It was written over 2+ years for my game

@RoboticHuman;738807

Anyway I just wanted to ask about how scalable it is. Cause in my scenario, I want to simulate about 4000 actors at the same time (worst case) and just having 200 with Ignore repathing for direct goals turned off gives a horrible performance and there seems to be a huge memory leak when that happens too. The thing is that if I leave it as true, the bots go through the obstacle, am I doing something wrong here? also the map is huge, so the voxel size is set to 10,000. I know this will affect the accuracy but I think with that Boolean set to true, there should be no problem?

Your answer will be of great help, and thanks again

There’s many different things to discuss here, but I’ll skip to workflow recommendation first:

Recommended workflow for large maps:
The plugin supports an “Infinite/Unbound” manager which should be your go to for large worlds or procedural worlds with ever-changing collision geometry. See documentation for setup instructions.

CPU Performance:
All workload is distributed over multiple ticks so the plugin is guaranteed to never eat up your CPU beyond a fixed workload. You should use the *MaxPathSolverIterationsPerTick */ MaxCollisionSolverIterationsPerTick variables to configure what the acceptable fixed workload is for your project.

Memory:
What you’re seeing is not a memory leak, but lazing loading of the Bound manager’s various caches. The bound manger was simply not designed for huge worlds because the memory cost quickly becomes unreasonable.
The good news is that the Infinite/Unbound manager scales up to any map size without costing you any extra memory! However because it is cacheless, the performance of the infinite manager is significantly lower than than bound manager so you’ll need to keep MaxPathSolverIterationsPerTick very low to maintain your frame rates.

Most people aren’t aware of the Infinite map size feature apparently, but it is a big part of the plugin’s offering and ideal for certain kinds of projects.