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

Robot Allocator st_astar planning instead of single astar #30

Closed
Elucidation opened this issue Apr 10, 2023 · 0 comments
Closed

Robot Allocator st_astar planning instead of single astar #30

Elucidation opened this issue Apr 10, 2023 · 0 comments
Assignees

Comments

@Elucidation
Copy link
Owner

Right now when the robot allocator creates jobs, it uses astar for pathfinding, which assumes each robot is completely independent of the other (ie. no collisions with other robots).

The next step is keep robots from colliding, some options:

1 - For current robot paths, do st_astar for the newest job so the newest robot has to route around all the other robots, if it isn't possible, don't make the job (ie. wait).
2 - Given the current position of all the robots, do a mapf for all of their current job paths, update the current paths of all robots if it is possible, else don't make the job.

3 - When we are able to assign multiple jobs at once, do a hybrid mapf for the new robots around the current ones?

@Elucidation Elucidation self-assigned this Apr 17, 2023
@Elucidation Elucidation changed the title Robot Allocator mapf planning instead of single astar Robot Allocator st_astar planning instead of single astar Apr 17, 2023
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

1 participant