Template matching and decision diagrams for multi-agent path finding

DOI10.1007/978-3-030-58942-4_23OpenAlexW3089815829MaRDI QIDQ2110425

Stephen F. Smith, Willem-Jan van Hoeve, Jayanth Krishna Mogali

Publication date: 21 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-58942-4_23

zbMATH Keywords

decision diagramsconflict based searchLagrangian relax and cutMAPFprojection cutstemplate polytopes

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Operations research and management science (90Bxx)

Related Items

Scheduling for multi-robot routing with blocking and enabling constraints