question

Pablo C4 avatar image
0 Likes"
Pablo C4 asked Pablo C4 commented

Kiva System, AStar or AGV?

Hello,

We've been familiarizing ourselves with the model presented in the dev talk by @anthony.johnson , and we think we understand ok. Then, we downloaded the Kiva System Demo Model uploaded by @Markus Cueva , which we're starting to explore. We're wondering what the pros and cons are of using AStar or AGV to build the layout and eventually control the paths and approach deadlock problems when scaling up the model.

Any advice is appreciated.


FlexSim 23.0.14
agvastarkiva system
· 1
5 |100000

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

Jason Lightfoot avatar image Jason Lightfoot ♦♦ commented ·

Hi @Pablo C4, was Joerg Vogel's answer helpful? If so, please click the "Accept" button at the bottom of their answer. Or if you still have questions, add a comment and we'll continue the conversation.

If we haven't heard back from you within 3 business days we'll auto-accept an answer, but you can always comment back to reopen your question.

0 Likes 0 ·

1 Answer

Joerg Vogel avatar image
0 Likes"
Joerg Vogel answered Pablo C4 commented

If you are dealing with deadlocks, you have to think about a different tool, too. It is the agent system. In an autonomous system you can define dynamically a zone of common mutual interest for agents entering and leaving these zones. Each member of a zone gets a priority to be allowed to pass through directly or be diverted around other members because of its lower priority. A priority is a composition of: age since travel start, distance to destination, amount of nearby active zones, intersection of zones, transports of priority, members of a zone, member moving direction in a zone, …

These zones are moving around over your map. They are themselves free agents. If a population of zones increases in an area, there must be rules to limit them in this area. I mean you divert them to keep a distance between them. The result must be to keep an minimum of available nodes in any zone in any time always.
It would be an interesting research to find an optimum for a density of available nodes in zones of mutual interest in relation of members of a zone and zone size.

· 1
5 |100000

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

Pablo C4 avatar image Pablo C4 commented ·

Hi @Joerg Vogel, this is something we'll eventually have to delve into. It looks like a somewhat complex solution to a complex problem (we have no experience with agents but for a couple tutorials). Thanks for your pointers.

0 Likes 0 ·