question

SudheerReddy avatar image
0 Likes"
SudheerReddy asked Felix Möhlmann answered

Bug in A*. Transporters aren't taking short route post collision avoidance

WareHouse_4.fsm

In the attached model post Collison avoidance the transporter named ACR2 takes random route to reach it's destination instead of shortest route in A Start.
It looks like bug

FlexSim 23.2.0
a star navigation
warehouse-4.fsm (104.0 KiB)
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

Felix Möhlmann avatar image
0 Likes"
Felix Möhlmann answered

Not a bug. When ACR1 and 2 meet, ACR2 calculates a new path to circumvent the deadlock. Since the intersection is blocked by ACR1 at that time, the shortest path to the destination leads along the upper path. Aferwards there are no more events that would cause ACR2 to recalculate its path again, so it continues along the alternate route until it reaches its destination.

If you want to achieve a different behaviour, you would have to implement your own deadlock prevention. (Listen to the On AStar Block event and if the Needs Reroute parameter is true, then take the necessary steps to move one of the involved Task Executers out of the way.)

1692770602522.png


1692770602522.png (8.7 KiB)
5 |100000

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