Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998150348> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2998150348 endingPage "142" @default.
- W2998150348 startingPage "118" @default.
- W2998150348 abstract "This paper gives an overview of conflict reasoning in generalizations of multi-agent path finding (MAPF). MAPF and derived variants assume items placed in vertices of an undirected graph with at most one item per vertex. Items can be relocated across edges while various constraints depending on the concrete type of relocation problem must be satisfied. We recall a general problem formulation that encompasses known types of item relocation problems such as multi-agent path finding (MAPF), token swapping (TSWAP), token rotation (TROT), and token permutation (TPERM). We then focused on three existing optimal algorithms for MAPF: search-based CBS, and propositional satisfiability (SAT) - based MDD-SAT and SMT-CBS. These algorithms were modified to tackle various types of conflicts. The major contribution of this paper is a thorough experimental evaluation of CBS, MDD-SAT, and SMT-CBS on various types of relocation problems." @default.
- W2998150348 created "2020-01-10" @default.
- W2998150348 creator A5031732925 @default.
- W2998150348 date "2019-01-01" @default.
- W2998150348 modified "2023-09-25" @default.
- W2998150348 title "Multi-agent Path Finding with Generalized Conflicts: An Experimental Study" @default.
- W2998150348 cites W126122642 @default.
- W2998150348 cites W1511069520 @default.
- W2998150348 cites W1551562380 @default.
- W2998150348 cites W1583101035 @default.
- W2998150348 cites W1973396716 @default.
- W2998150348 cites W1985591826 @default.
- W2998150348 cites W1989407213 @default.
- W2998150348 cites W2001541414 @default.
- W2998150348 cites W2002696801 @default.
- W2998150348 cites W2008048468 @default.
- W2998150348 cites W2015135969 @default.
- W2998150348 cites W2021486492 @default.
- W2998150348 cites W2022846948 @default.
- W2998150348 cites W2024305877 @default.
- W2998150348 cites W2027693953 @default.
- W2998150348 cites W2041486081 @default.
- W2998150348 cites W2044113147 @default.
- W2998150348 cites W2048036606 @default.
- W2998150348 cites W2135125135 @default.
- W2998150348 cites W2135939055 @default.
- W2998150348 cites W2137514195 @default.
- W2998150348 cites W2167979940 @default.
- W2998150348 cites W2202983866 @default.
- W2998150348 cites W2241357751 @default.
- W2998150348 cites W2241553860 @default.
- W2998150348 cites W2564453173 @default.
- W2998150348 cites W2587857318 @default.
- W2998150348 cites W2604459184 @default.
- W2998150348 cites W2730530972 @default.
- W2998150348 cites W2739829010 @default.
- W2998150348 cites W2767005068 @default.
- W2998150348 cites W284223040 @default.
- W2998150348 cites W2885184048 @default.
- W2998150348 cites W2886499119 @default.
- W2998150348 cites W2914296650 @default.
- W2998150348 cites W2921434723 @default.
- W2998150348 cites W322090079 @default.
- W2998150348 cites W4487051 @default.
- W2998150348 cites W629520538 @default.
- W2998150348 doi "https://doi.org/10.1007/978-3-030-37494-5_7" @default.
- W2998150348 hasPublicationYear "2019" @default.
- W2998150348 type Work @default.
- W2998150348 sameAs 2998150348 @default.
- W2998150348 citedByCount "1" @default.
- W2998150348 countsByYear W29981503482021 @default.
- W2998150348 crossrefType "book-chapter" @default.
- W2998150348 hasAuthorship W2998150348A5031732925 @default.
- W2998150348 hasConcept C11413529 @default.
- W2998150348 hasConcept C132525143 @default.
- W2998150348 hasConcept C168773769 @default.
- W2998150348 hasConcept C199360897 @default.
- W2998150348 hasConcept C2777735758 @default.
- W2998150348 hasConcept C2779019381 @default.
- W2998150348 hasConcept C38652104 @default.
- W2998150348 hasConcept C41008148 @default.
- W2998150348 hasConcept C48145219 @default.
- W2998150348 hasConcept C80444323 @default.
- W2998150348 hasConcept C80899671 @default.
- W2998150348 hasConceptScore W2998150348C11413529 @default.
- W2998150348 hasConceptScore W2998150348C132525143 @default.
- W2998150348 hasConceptScore W2998150348C168773769 @default.
- W2998150348 hasConceptScore W2998150348C199360897 @default.
- W2998150348 hasConceptScore W2998150348C2777735758 @default.
- W2998150348 hasConceptScore W2998150348C2779019381 @default.
- W2998150348 hasConceptScore W2998150348C38652104 @default.
- W2998150348 hasConceptScore W2998150348C41008148 @default.
- W2998150348 hasConceptScore W2998150348C48145219 @default.
- W2998150348 hasConceptScore W2998150348C80444323 @default.
- W2998150348 hasConceptScore W2998150348C80899671 @default.
- W2998150348 hasLocation W29981503481 @default.
- W2998150348 hasOpenAccess W2998150348 @default.
- W2998150348 hasPrimaryLocation W29981503481 @default.
- W2998150348 hasRelatedWork W1985412924 @default.
- W2998150348 hasRelatedWork W2023505575 @default.
- W2998150348 hasRelatedWork W2054203735 @default.
- W2998150348 hasRelatedWork W2144360981 @default.
- W2998150348 hasRelatedWork W2371125232 @default.
- W2998150348 hasRelatedWork W2375389409 @default.
- W2998150348 hasRelatedWork W2488051804 @default.
- W2998150348 hasRelatedWork W2579505651 @default.
- W2998150348 hasRelatedWork W3203217542 @default.
- W2998150348 hasRelatedWork W4299878869 @default.
- W2998150348 isParatext "false" @default.
- W2998150348 isRetracted "false" @default.
- W2998150348 magId "2998150348" @default.
- W2998150348 workType "book-chapter" @default.