Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036705867> ?p ?o ?g. }
- W2036705867 abstract "In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minimum last arrival time and minimum total distance solutions for our MPP formulation, respectively. The resulting algorithms from these ILP models are complete and guaranteed to yield true optimal solutions. In addition, our flexible framework can easily accommodate other variants of the MPP problem. Focusing on the time optimal algorithm, we evaluate its performance, both as a stand alone algorithm and as a generic heuristic for quickly solving large problem instances. Computational results confirm the effectiveness of our method." @default.
- W2036705867 created "2016-06-24" @default.
- W2036705867 creator A5065104734 @default.
- W2036705867 creator A5076210154 @default.
- W2036705867 date "2012-04-17" @default.
- W2036705867 modified "2023-09-27" @default.
- W2036705867 title "Planning Optimal Paths for Multiple Robots on Graphs" @default.
- W2036705867 cites W101508493 @default.
- W2036705867 cites W125001008 @default.
- W2036705867 cites W1521785144 @default.
- W2036705867 cites W1588299616 @default.
- W2036705867 cites W1753742327 @default.
- W2036705867 cites W1964119857 @default.
- W2036705867 cites W1969483458 @default.
- W2036705867 cites W1997417333 @default.
- W2036705867 cites W2007193228 @default.
- W2036705867 cites W2034604437 @default.
- W2036705867 cites W2038625296 @default.
- W2036705867 cites W2086807633 @default.
- W2036705867 cites W2097414563 @default.
- W2036705867 cites W2105932936 @default.
- W2036705867 cites W2117701425 @default.
- W2036705867 cites W2119120935 @default.
- W2036705867 cites W2128453677 @default.
- W2036705867 cites W2135939055 @default.
- W2036705867 cites W2139369541 @default.
- W2036705867 cites W2149951504 @default.
- W2036705867 cites W2152754876 @default.
- W2036705867 cites W2153239294 @default.
- W2036705867 cites W2163502413 @default.
- W2036705867 cites W2166462345 @default.
- W2036705867 cites W2167451681 @default.
- W2036705867 cites W2169240708 @default.
- W2036705867 cites W2169742265 @default.
- W2036705867 cites W21814889 @default.
- W2036705867 cites W2611243847 @default.
- W2036705867 cites W2950159687 @default.
- W2036705867 cites W2963309123 @default.
- W2036705867 cites W93645818 @default.
- W2036705867 doi "https://doi.org/10.48550/arxiv.1204.3830" @default.
- W2036705867 hasPublicationYear "2012" @default.
- W2036705867 type Work @default.
- W2036705867 sameAs 2036705867 @default.
- W2036705867 citedByCount "5" @default.
- W2036705867 countsByYear W20367058672013 @default.
- W2036705867 countsByYear W20367058672016 @default.
- W2036705867 countsByYear W20367058672017 @default.
- W2036705867 countsByYear W20367058672018 @default.
- W2036705867 crossrefType "posted-content" @default.
- W2036705867 hasAuthorship W2036705867A5065104734 @default.
- W2036705867 hasAuthorship W2036705867A5076210154 @default.
- W2036705867 hasBestOaLocation W20367058671 @default.
- W2036705867 hasConcept C11413529 @default.
- W2036705867 hasConcept C126255220 @default.
- W2036705867 hasConcept C132525143 @default.
- W2036705867 hasConcept C1465435 @default.
- W2036705867 hasConcept C154945302 @default.
- W2036705867 hasConcept C173801870 @default.
- W2036705867 hasConcept C199360897 @default.
- W2036705867 hasConcept C22590252 @default.
- W2036705867 hasConcept C2777735758 @default.
- W2036705867 hasConcept C33923547 @default.
- W2036705867 hasConcept C41008148 @default.
- W2036705867 hasConcept C41045048 @default.
- W2036705867 hasConcept C56086750 @default.
- W2036705867 hasConcept C80444323 @default.
- W2036705867 hasConcept C81074085 @default.
- W2036705867 hasConcept C90509273 @default.
- W2036705867 hasConcept C97137487 @default.
- W2036705867 hasConceptScore W2036705867C11413529 @default.
- W2036705867 hasConceptScore W2036705867C126255220 @default.
- W2036705867 hasConceptScore W2036705867C132525143 @default.
- W2036705867 hasConceptScore W2036705867C1465435 @default.
- W2036705867 hasConceptScore W2036705867C154945302 @default.
- W2036705867 hasConceptScore W2036705867C173801870 @default.
- W2036705867 hasConceptScore W2036705867C199360897 @default.
- W2036705867 hasConceptScore W2036705867C22590252 @default.
- W2036705867 hasConceptScore W2036705867C2777735758 @default.
- W2036705867 hasConceptScore W2036705867C33923547 @default.
- W2036705867 hasConceptScore W2036705867C41008148 @default.
- W2036705867 hasConceptScore W2036705867C41045048 @default.
- W2036705867 hasConceptScore W2036705867C56086750 @default.
- W2036705867 hasConceptScore W2036705867C80444323 @default.
- W2036705867 hasConceptScore W2036705867C81074085 @default.
- W2036705867 hasConceptScore W2036705867C90509273 @default.
- W2036705867 hasConceptScore W2036705867C97137487 @default.
- W2036705867 hasLocation W20367058671 @default.
- W2036705867 hasLocation W20367058672 @default.
- W2036705867 hasLocation W20367058673 @default.
- W2036705867 hasOpenAccess W2036705867 @default.
- W2036705867 hasPrimaryLocation W20367058671 @default.
- W2036705867 hasRelatedWork W1570961203 @default.
- W2036705867 hasRelatedWork W1982719520 @default.
- W2036705867 hasRelatedWork W2004060844 @default.
- W2036705867 hasRelatedWork W2036705867 @default.
- W2036705867 hasRelatedWork W2053763405 @default.
- W2036705867 hasRelatedWork W2092519139 @default.
- W2036705867 hasRelatedWork W2164060583 @default.
- W2036705867 hasRelatedWork W2964211993 @default.
- W2036705867 hasRelatedWork W74652278 @default.