agv do not travel to precise location by using A*

Question

question

Kyle Y asked Jan 06 2020 at 3:02 PM anthony.johnson commented Jan 10 2020 at 4:49 PM

agv do not travel to precise location by using A*

I am now trying to use A* to simulate KIVA. But when agv loading or unloading queue, it usually do not move to right under the queue in Z direction. Is there any way to fix this? Thank you.

Software Version:

FlexSim 19.0.0

kiva

kiva.jpg (82.3 KiB)

kiva-model.fsm (515.2 KiB)

______

Cookie preferences

Your privacy is important to us and so is an optimal experience. To help us customize information and build applications, we collect data about your use of this site.

May we collect and use your data?

Learn more about the Third Party Services we use and our Privacy Statement.

Strictly necessary – required for our site to work and to provide services to you

These cookies allow us to record your preferences or login information, respond to your requests or fulfill items in your shopping cart.

YES

Improve your experience – allows us to show you what is relevant to you

These cookies enable us to provide enhanced functionality and personalization. They may be set by us or by third party providers whose services we use to deliver information and experiences tailored to you. If you do not allow these cookies, some or all of these services may not be available for you.

YES

NO

Customize your advertising – permits us to offer targeted advertising to you

These cookies collect data about you based on your activities and interests in order to show you relevant ads and to track effectiveness. By collecting this data, the ads you see will be more tailored to your interests. If you do not allow these cookies, you will experience less targeted advertising.

YES

NO

Are you sure you want a less customized experience?

We can access your data only if you select "yes" for the categories on the previous screen. This lets us tailor our marketing so that it's more relevant for you. You can change your settings at any time by visiting our privacy statement

Your experience. Your choice.

We care about your privacy. The data we collect helps us understand how you use our products, what information you might be interested in, and what we can improve to make your engagement with Autodesk more rewarding.

May we collect and use your data to tailor your experience?

Explore the benefits of a customized experience by managing your privacy settings for this site or visit our Privacy Statement to learn more about your options.

Answer 1 · 2020-01-06T15:56:04Z

anthony.johnson answered Jan 06 2020 at 3:56 PM anthony.johnson commented Jan 10 2020 at 4:49 PM

You've added the queues as barriers to the A* grid, so the AGVs can't drive under the queues. When you A-connect an object to the A* navigator, that object becomes a barrier. Just disconnect the queues with a Q-connect, and they will no longer be barriers, allowing the AGVs to drive under them.

· 5

Kyle Y commented · Jan 07 2020 at 1:52 PM

thank you so much Anthony. I have another question, the agvs sometimes interference with each during running. Is there any method to avoid this phenomena by using A Star?

0 ·

Kyle Y Kyle Y commented · Jan 07 2020 at 2:37 PM

I　have attached the model as following. I open the trigger Collision Avoidance, but the agvs interference with each other after model running for some minutes.

kiva-model-1.fsm

0 ·

kiva-model-1.fsm (512.3 KiB)

anthony.johnson ♦♦ Kyle Y commented · Jan 07 2020 at 7:25 PM

First, the collision avoidance mechanism works through allocations of grid points. An AGV will allocate a single path to its destination, and will perform collision avoidance only when it tries to allocate a grid point that is already allocated by another AGV. It does NOT do proximity-based collision avoidance. This means that your grid's node spacing must be at least the size of your AGVs, or else the AGVs will run into each other.

Second, we do not pretend that the A* collision avoidance system is sophisticated to any significant degree. When an AGV is blocked by another AGV, it simply waits until the AGV clears its path, and continues on. If there is a circular wait, then one of the AGVs will "get out of the way" one grid space, then continue on. That's it. Kiva, on the other hand, likely has whole teams of engineers who have spent years implementing and honing their collision avoidance logic. We have not, and do not plan to, implement a system to their level of sophistication. If you think you can do that, then feel free to try. You can listen to events on the AGV such as OnAStarBlock, use the A* FlexScript API to analyze the AGV's travel path, allocations, preempt the AGV and send him on a different route, etc.

That said, what I would really suggest is to make some simplifying assumptions that give a Kiva-like result, but avoid any complicated collision logic. On the other hand, if you really need to simulate to the level that Kiva is running their systems, then you should instead be communicating with the Kiva system, using their routing/avoidance algorithms, etc.

1 ·

Show more comments

question