A Star not behaving properly?

Question

question

Raul J2 asked Aug 2, '19 Joseph Gillespie commented Aug 12, '19

A Star not behaving properly?

I've been working on a project with @Craig DIckson where we've been attempting to use the A Star feature to route AGVs to their stations. Unfortunately, the AGVs seems to be taking very unusual paths to get to their destinations as they often will go to the border of the A Star area and will start traveling around in a large circle instead of simply going to their destination. We have tried changing many things including some things your team suggested such as moving the queues out of the barriers but the problem still persists. I am attaching the file so that maybe someone could help us find out what is wrong. I am thinking maybe we will turn to use the standard AGV routing instead of A Star but it would be nice if we could get this to work.

Thanks

Software Version:

FlexSim 19.1.1

agv a star

a-star-agv-test-2.fsm (44.5 KiB)

Answer 1 · 2019-08-06T21:12:05Z

Joseph Gillespie answered Aug 6, '19 Joseph Gillespie edited Aug 6, '19

@Raul J2

It looks like your problem is coming from one of your preferred paths:

Preferred paths are designed to override barriers and dividers, so the placement of your preferred path so close to a barrier caused your AGVs to be able to cross it. What was happening with your AGVs was that they were using this node (circled in red) to cross the barrier, but then could not cross the barrier back in and were left circling the A* boundaries since they couldn't find a valid path.

By moving the preferred path back by a small amount I was able to eliminate the problem: astaragvtestanswer.fsm

capture.png (10.2 KiB)

capture2.png (8.0 KiB)

astaragvtestanswer.fsm (44.5 KiB)

question