Slide 125
Slide 125 text
/123
127
[Ryan ICRA-10] Ryan, M. “Constraint-based multi-robot path planning.” ICRA. 2010
[Surynek PRICAI-12] Surynek, P. “Towards optimal cooperative path planning in hard setups through satisfiability solving.” PRICAI. 2012.
[Surynek+ ECAI-16] Surynek, P., Felner, A., Stern, R., & Boyarski, E. “Efficient SAT approach to multi-agent path finding under the sum of costs objective.” ECAI.
2016
[Yu+ T-RO-16] Yu, J., & LaValle, S. “Optimal multirobot path planning on graphs: Complete algorithms and effective heuristics.” T-RO. 2016.
[Erdem+ IJCAI-13] Erdem, E., Kisa, D., Oztok, U., & Schüller, P. “A general formal framework for pathfinding problems with multiple agents.” IJCAI. 2013.
[Lam+ COR-22] Lam, E., Le Bodic, P., Harabor, D. D., & Stuckey, P. J. “Branch-and-Cut-and-Price for Multi-Agent Pathfinding.” COR. 2022.
[Standley AAAI-10] Standley, T. “Finding optimal solutions to cooperative pathfinding problems.” AAAI. 2010.
[Shraon+ AIJ-15] Sharon, G., Stern, R., Felner, A., & Sturtevant, N. R. “Conflict-based search for optimal multi-agent pathfinding.” AIJ. 2015.
[Boyarski+ IJCAI-15] Boyarski, E., Felner, A., Stern, R., Sharon, G., Betzalel, O., Tolpin, D., & Shimony, E. “ICBS: improved conflict-based search algorithm for multi-
agent pathfinding.” IJCAI. 2015.
[Boyarski+ AAAI-21] Boyarski, E., Felner, A., Le Bodic, P., Harabor, D., Stuckey, P. J., & Koenig, S. “f-Aware Conflict Prioritization & Improved Heuristics for Conflict-
Based Search.” AAAI. 2021.
[Felner+ ICAPS-18] Felner, A., Li, J., Boyarski, E., Ma, H., Cohen, L., Kumar, T. S., & Koenig, S. “Adding heuristics to conflict-based search for multi-agent path
finding.” ICAPS. 2018.
[Li+ IJCAI-19] Li, J., Felner, A., Boyarski, E., Ma, H., & Koenig, S. “Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search.” IJCAI. 2019.
[Li+ AIJ-21] Li, J., Harabor, D., Stuckey, P. J., Ma, H., Gange, G., & Koenig, S. “Pairwise symmetry reasoning for multi-agent path finding search.” AIJ. 2021.
[Gange+ ICAPS-19] Gange, G., Harabor, D., & Stuckey, P. J. “Lazy CBS: Implicit conflict-based search using lazy clause generation.” ICAPS. 2019.
[Huang+ AAAI-21] Huang, T., Dilkina, B., & Koenig, S. “Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search.” AAAI. 2021.
[Boyarski+ IJCAI-20] Boyarski, E., Felner, A., Harabor, D., Stuckey, P. J., Cohen, L., Li, J., & Koenig, S. “Iterative-Deepening Conflict-Based Search.” IJCAI. 2020.
[Barer+ SOCS-14] Barer, M., Sharon, G., Stern, R., & Felner, A. “Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding
problem.” SOCS. 2014.
[Li+ AAAI-21] Li, J., Ruml, W., & Koenig, S. “EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding.” AAAI. 2021
[Sartoretti+ RA-L-19] Sartoretti, G., Kerr, J., Shi, Y., Wagner, G., Kumar, T. S., Koenig, S., & Choset, H. “Primal: Pathfinding via reinforcement and imitation multi-agent
learning.” RA-L. 2019.
[Li+ IROS-20] Li, Q., Gama, F., Ribeiro, A., & Prorok, A. “Graph Neural Networks for Decentralized Multi-Robot Path Planning.” IROS. 2020.
[Damani+ RA-L-21] Damani, M., Luo, Z., Wenzel, E., & Sartoretti, G. “PRIMAL2: Pathfinding Via Reinforcement and Imitation Multi-Agent Learning-Lifelong.” RA-L.
2021.
[Li+ IJCAI-21] Li, J., Chen, Z., Harabor, D., Stuckey, P., & Koenig, S. “Anytime Multi-Agent Path Finding via Large Neighborhood Search.” IJCAI. 2021.
[Ma+ AAMAS-17] Ma, H., Li, J., Kumar, T. K., & Koenig, S. “Lifelong multi-agent path finding for online pickup and delivery tasks.” AAMAS. 2017.