Two AIPaths are blocking way for each other

version beta 4.3.84
with RVO
Like the picture below, both of them are stop moving

Hi

Are you using any other components than AIPath + RVOController?

Seeker + AIPath + RVOController, and Behavior Tree which does not affect the movement stuff.

I take a new picture which should be more useful, the situation only occur when two AIPath meet each other in a narrow path. The red area is non walkable.
Screenshot 2023-11-13 at 9.26.39 PM

And this is more complex situation which does not occur very frequently, the red is non walkable, the blue is non movable RVO agent. the green who wants to move to his destination but could not pass the gap between the blue thus the green just get stuck at this position (though there in fact has a path which could leads the green to his destination but the shortest path he calculated is A => B instead of C => A => B)

Hi,
Has RVO changed since 4.3.84? I’m going to try the newest version of A*.

Yes actually- 5.0 shipped with updates to local avoidance- you can read about them here: A* Pathfinding Project 5.0 – Arongranberg.com

@tealtxgr

In the second scenario, where the green circle moves from A to B, the AIPath gets stuck at its current position. Is this a bug in A* or a limitation of ORCA? Can the latest version handle this situation?

It’s a limitation, but whether it’s within the algorithm, the scope of implementation, etc, that’s more of a question for Aron.

I just tried it and this specific situation is pretty tricky still.