I am modeling a bot takes 90 degree turns. I am exploring A star implementation but the bot has an overhang and which means I will need block of adjacent nodes in the Astar network. Is that possible in flexsim A star implementation or am I better doing this with AGV or travel network nodes?
I think in theory you could add dynamic barriers for each node and toggle them depending on traveller vicinity. Though every traveller would have to constantly recalculate their route to account for the changing barriers which would make the model run slow.
Another option would be to change the grid spacing to match the robot size, though this might not be possible if the spacing needs to the finer to reach all locations.
I remember that this topic (travellers blocking more than one node) was brought up before and the developer's response was that they are considering it.
For now, if resizing the grid spacing is not an option, using another travel method is probably the better choice.
It sounds like you want to model something like this:
https://www.autostoresystem.com/
One idea could be to use A* with mandatory paths that are spaced out so the robots can pass each other when travelling to the target cell. They would then only 'step out' to arrive at the final target for a short time minimizing the time where collisions could occur. This wouldn't exactly replicate the system but might be 'close enough'.
Other than that, I think building a custom path finding logic is your best bet. I actually built a prototype model for this purpose some time ago, that used a separate implementation of the A* algorithm to allow for different x- and y-dimensions of the grid cells (which wasn't possible at the time).
There are lots of resources about the algorithm online, since it's a popular example in IT studies.
17 People are following this question.
© 1993- FlexSim Software Products, Inc. All Rights Reserved.
FlexSim is a fully 3D simulation software environment. FlexSim can be used to simulate any process in any industry.
FlexSim®, FlexSim Healthcare™, Problem Solved.®, the FlexSim logo, the FlexSim X-mark, and the FlexSim Healthcare logo with stylized Caduceus mark are trademarks of FlexSim Software Products, Inc. All rights reserved.
