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

fix enforcement not happening when no agents are chosen #37

Merged
merged 1 commit into from
Apr 19, 2023

Conversation

J-morag
Copy link
Owner

@J-morag J-morag commented Apr 19, 2023

No description provided.

@J-morag J-morag merged commit cf785ef into lifelong Apr 19, 2023
@J-morag J-morag deleted the fix_conflicts_even_after_enforcement branch April 19, 2023 13:01
J-morag pushed a commit that referenced this pull request Oct 25, 2024
J-morag added a commit that referenced this pull request Nov 24, 2024
* changes required to create LaCAM builder class (#37)

* Add low level expansion/generation rate, and add all rates to A_RunManager output ("log" files)

* add generation and expansion rates for low-level

* fix low level expansion/generation rate metric

* simplify (and optimize?) TieBreakingForLessConflictsAndHigherG

* lacam constraints support (#39)

* add constraints support in lacam, do constraints checks only if necessary for efficiency

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* refactoring and removing not necessary constraints set

* add constraints handling test

---------

Co-authored-by: J-morag <[email protected]>

* Add regenerated nodes metric. Low level only.

* Add regenerated nodes metric. Low level only.

* simplify Move.equals

* Transient seperating vertices (#43)

* add boolean to TransientMAPFSettings indicates avoid separating vertices

* Implementing Tarjan's Algorithm to find cut vertices with Iterative DFS

* Add separating vertices set to RunParameters

* Update src/main/java/BasicMAPF/DataTypesAndStructures/RunParameters.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/DataTypesAndStructures/RunParameters.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/DataTypesAndStructures/RunParameters.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/DataTypesAndStructures/RunParametersBuilder.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/TransientMAPF/TransientMAPFSettings.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LaCAM/LaCAM_Solver.java

Co-authored-by: J-morag <[email protected]>

* throw exceptions where needed, add separating vertices support for PIBT and improve efficiency

* refactoring of files locations, support finding SVs to I_ExplicitMap, make SV finder static, improve SV test class,

* Update src/main/java/BasicMAPF/Solvers/PrioritisedPlanning/PrioritisedPlanning_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/TransientMAPF/SeparatingVerticesFinder.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/CBS/CBS_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/BasicMAPF/Solvers/LargeNeighborhoodSearch/LargeNeighborhoodSearch_Solver.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/TransientMAPF/SeparatingVerticesFinder.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/TransientMAPF/TransientMAPFExampleMain.java

Co-authored-by: J-morag <[email protected]>

* Update src/test/java/BasicMAPF/Solvers/LargeNeighborhoodSearch/LargeNeighborhoodSearch_SolverTest.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/TransientMAPF/SeparatingVerticesFinder.java

Co-authored-by: J-morag <[email protected]>

* Update src/main/java/TransientMAPF/SeparatingVerticesFinder.java

Co-authored-by: J-morag <[email protected]>

* visualize SV in visualizer and print in test

* final fixes before PR

---------

Co-authored-by: J-morag <[email protected]>

* merge fixes and add LaCAMBuilder

---------

Co-authored-by: J-morag <[email protected]>
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

Successfully merging this pull request may close these issues.

1 participant