Matches in SemOpenAlex for { <https://semopenalex.org/work/W2399682748> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2399682748 endingPage "192" @default.
- W2399682748 startingPage "191" @default.
- W2399682748 abstract "The approach to solving cooperative-path finding (CPF) as satisfiability (SAT) is revisited. An alternative encoding that exploits multi-valued state variables representing locations where a given agent resides is suggested. This encoding employs the ALL-DIFFERENT constraint to model the requirement that agents must not collide with each other. We show that our new domain-dependent encoding enables finding of optimal or near optimal solutions to CPFs in certain hard setups where A*-based techniques such as WHCA* fail to do so. Our finding is also that the ALL-DIFFERENT encoding can be solved faster than the existent encoding." @default.
- W2399682748 created "2016-06-24" @default.
- W2399682748 creator A5031732925 @default.
- W2399682748 date "2021-08-20" @default.
- W2399682748 modified "2023-10-17" @default.
- W2399682748 title "A SAT-Based Approach to Cooperative Path-Finding Using All-Different Constraints" @default.
- W2399682748 cites W126122642 @default.
- W2399682748 cites W1538864647 @default.
- W2399682748 cites W2135939055 @default.
- W2399682748 cites W2164322797 @default.
- W2399682748 cites W2167451681 @default.
- W2399682748 cites W2406119494 @default.
- W2399682748 cites W2914296650 @default.
- W2399682748 cites W93645818 @default.
- W2399682748 doi "https://doi.org/10.1609/socs.v3i1.18220" @default.
- W2399682748 hasPublicationYear "2021" @default.
- W2399682748 type Work @default.
- W2399682748 sameAs 2399682748 @default.
- W2399682748 citedByCount "4" @default.
- W2399682748 countsByYear W23996827482012 @default.
- W2399682748 countsByYear W23996827482013 @default.
- W2399682748 countsByYear W23996827482015 @default.
- W2399682748 countsByYear W23996827482021 @default.
- W2399682748 crossrefType "journal-article" @default.
- W2399682748 hasAuthorship W2399682748A5031732925 @default.
- W2399682748 hasBestOaLocation W23996827481 @default.
- W2399682748 hasConcept C11413529 @default.
- W2399682748 hasConcept C125411270 @default.
- W2399682748 hasConcept C126255220 @default.
- W2399682748 hasConcept C134306372 @default.
- W2399682748 hasConcept C154945302 @default.
- W2399682748 hasConcept C165696696 @default.
- W2399682748 hasConcept C168773769 @default.
- W2399682748 hasConcept C199360897 @default.
- W2399682748 hasConcept C2524010 @default.
- W2399682748 hasConcept C2776036281 @default.
- W2399682748 hasConcept C2777735758 @default.
- W2399682748 hasConcept C33923547 @default.
- W2399682748 hasConcept C36503486 @default.
- W2399682748 hasConcept C38652104 @default.
- W2399682748 hasConcept C41008148 @default.
- W2399682748 hasConcept C48103436 @default.
- W2399682748 hasConcept C6943359 @default.
- W2399682748 hasConcept C80444323 @default.
- W2399682748 hasConceptScore W2399682748C11413529 @default.
- W2399682748 hasConceptScore W2399682748C125411270 @default.
- W2399682748 hasConceptScore W2399682748C126255220 @default.
- W2399682748 hasConceptScore W2399682748C134306372 @default.
- W2399682748 hasConceptScore W2399682748C154945302 @default.
- W2399682748 hasConceptScore W2399682748C165696696 @default.
- W2399682748 hasConceptScore W2399682748C168773769 @default.
- W2399682748 hasConceptScore W2399682748C199360897 @default.
- W2399682748 hasConceptScore W2399682748C2524010 @default.
- W2399682748 hasConceptScore W2399682748C2776036281 @default.
- W2399682748 hasConceptScore W2399682748C2777735758 @default.
- W2399682748 hasConceptScore W2399682748C33923547 @default.
- W2399682748 hasConceptScore W2399682748C36503486 @default.
- W2399682748 hasConceptScore W2399682748C38652104 @default.
- W2399682748 hasConceptScore W2399682748C41008148 @default.
- W2399682748 hasConceptScore W2399682748C48103436 @default.
- W2399682748 hasConceptScore W2399682748C6943359 @default.
- W2399682748 hasConceptScore W2399682748C80444323 @default.
- W2399682748 hasIssue "1" @default.
- W2399682748 hasLocation W23996827481 @default.
- W2399682748 hasOpenAccess W2399682748 @default.
- W2399682748 hasPrimaryLocation W23996827481 @default.
- W2399682748 hasRelatedWork W1567492448 @default.
- W2399682748 hasRelatedWork W1875326570 @default.
- W2399682748 hasRelatedWork W2169103267 @default.
- W2399682748 hasRelatedWork W2293397700 @default.
- W2399682748 hasRelatedWork W2393991754 @default.
- W2399682748 hasRelatedWork W2404895391 @default.
- W2399682748 hasRelatedWork W2952319689 @default.
- W2399682748 hasRelatedWork W3039704660 @default.
- W2399682748 hasRelatedWork W3134249384 @default.
- W2399682748 hasRelatedWork W898526996 @default.
- W2399682748 hasVolume "3" @default.
- W2399682748 isParatext "false" @default.
- W2399682748 isRetracted "false" @default.
- W2399682748 magId "2399682748" @default.
- W2399682748 workType "article" @default.