Slide 24
Slide 24 text
/30
24
computation time
solution cost
planning deadline
vanilla LaCAM*
Tech-3: Dynamic Incorporation of Alternative Solutions
Surynek, P. Redundancy elimination in highly parallel solutions of motion coordination problems. IJAIT. 2013.
De Wilde, B., Ter Mors, A. W., & Witteveen, C. Push and rotate: a complete multi-agent pathfinding algorithm. JAIR. 2014.
Okumura, K., Tamura, Y., & Défago, X. Iterative refinement for real-time multi-robot path planning. IROS. 2021.
Li, J., Chen, Z., Harabor, D., Stuckey, P. J., & Koenig, S. Anytime multi-agent path finding via large neighborhood search. IJCAI. 2021.
…
Effective local repair methods exist to improve solution quality:
local repair (parallel run)
incorporate solutions and continue the search