question

Charles E avatar image
0 Likes"
Charles E asked Joshua S answered

Explanation of AGV path finding leading to deadlock when options available

I have an AGV path network that is a M x N grid (say 20x10) with a control point at every intersection. 2 AGVs make multiple stops on the grid at different control points. All paths are two-way, with a maximum allocation of 1 at each CP.

I always eventually get into a deadlock scenario even though both AGVs have multiple path options to get around each other.

I wanted to know if the AGVs ever recalculate and change paths or is it a static path calculated before the travel starts; i.e. if both AGVs calculate a path that is clear at the moment of planning but becomes blocked "live" when they meet on a path and block each other, leading to a deadlock.

If that is the case, is there a function to force an AGV to recalculate a path on the fly, or every time it is the Blocked state, or something along those lines?

Thanks

FlexSim 19.0.2
agvdeadlock
5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

1 Answer

Joshua S avatar image
0 Likes"
Joshua S answered

Search Kiva in Answers and you will find many discussion on this topic. AGV path networks do not have avoidance built into them.

5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.