Improve AI squad pathing and regrouping behavior. #20228
Conversation
|
I think I have a more performance friendly (maybe) and simple idea: (1). Leader won't change until its death. Therefore, we don't have to calculate group center every time. There are some shortcomings for (2) on my own application when at tunnel and overpass bridge, which may need some techniques on making leader to see if the squad is stuck. There is some code related. |
RoosterDragon
force-pushed
the
ai-squads
branch
3 times, most recently
from
3ea1983
to
b9aeec5
Compare
|
@dnqbob I implemented your first suggestion to keep the leader. This is nice as we don't have to dig into the remaining length in Move activites any more either which simplifies this change. Since you mentioned issues with the second item I will leave that out for now. I have checked that this still resolves #17327 on the provided test case map. |
RoosterDragon
force-pushed
the
ai-squads
branch
from
b9aeec5
to
123bc46
Compare
RoosterDragon
force-pushed
the
ai-squads
branch
from
123bc46
to
c9b74ed
Compare
|
needs a rebase |
Ensure the target location can be pathed to by all units in the squad, so the squad won't get stuck if some units can't make it. Improve the choice of leader for the squad. We attempt to a choose a leader whose locomotor is the most restrictive in terms of passable terrain. This maximises the chance that the squad will be able to follow the leader along the path to the target. We also keep this choice of leader as the squad advances, this avoids the squad constantly switching leaders and regrouping backwards in some cases.
RoosterDragon
force-pushed
the
ai-squads
branch
from
c9b74ed
to
30a5bff
Compare
|
Rebased |
|
This fixes #17327 (comment), but I can't see any fixes to any of the other aforementioned issues, including #21046 Fixing #21046 will likely be quite a bit of scope creep is I'm fine with merging this now |
Depends on #20227. Fixes #17327 and #17327 (comment). Fixes #3763.
Ensure the target location can be pathed to by all units in the squad, so the squad won't get stuck if some units can't make it. Improve the choice of leader for the squad. We attempt to a choose a leader whose locomotor is the most restrictive in terms of passable terrain. This maximises the chance that the squad will be able to follow the leader along the path to the target.
We also choose a leader based on the remaining movement length to the target rather than by physical distance. This avoids the squad regrouping backwards and getting stuck if the squad has to move away from the target to go around an obstacle.We also keep this choice of leader as the squad advances, this avoids the squad constantly switching leaders and regrouping backwards in some cases.