Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

In LowLevelSolver.cpp, Solve() can not find the goal #7

Open
ControlLI opened this issue Feb 25, 2022 · 2 comments
Open

In LowLevelSolver.cpp, Solve() can not find the goal #7

ControlLI opened this issue Feb 25, 2022 · 2 comments

Comments

@ControlLI
Copy link

I set a really simple map, only one agent with start and goal, but the LowLevelSolver's Slove() can not find the goal, and enter into the infinite loop.

I suppose that is the A* algorithm problem or the CBS is this?

Could anyone give me a help, I will be really appreciated!

@enginbaglayici
Copy link
Owner

Hi!

Low-level solver is the A* algorithm, so you should be looking at the problem there.

Can you please share the map you used? Thanks!

@ControlLI
Copy link
Author

ControlLI commented Feb 27, 2022

5 5
6 1 11
0 3
That is the map parameters I used: size is 5 × 5, start is (0, 0), goal is(3, 0). Obstacle's positions are (1, 0)(index in map.txt is 1) ,(1, 2)(index in map.txt is 11) and (1, 1)(index in map.txt is 6).

The result is not stable, sometimes it is success, the "optimal path of agent" can be get. But sometimes it seems failed. Just like what i said above.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants