FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089312859> ?p ?o ?g. }

• W2089312859 endingPage "900" @default.
• W2089312859 startingPage "889" @default.
• W2089312859 abstract "This paper considers multirobot task allocation problems where the estimated costs for performing tasks are interrelated, and the overall team objective need not be a standard sum-of-costs (or utilities) model, enabling straightforward treatment of the additional costs incurred by resource contention. In the model we introduce, a team may choose one of a set of shared resources to perform a task (e.g., several routes to reach a destination), and interference is modeled when multiple robots use the same resource. We show that the general problem is NP-hard, and investigate specialized subinstances with particular cost structures. For the general problem, we describe an exact algorithm which finds an optimal assignment in a reasonable time on small instances. Aiming at larger problems, we turn two particular subinstances, introducing an two algorithms that find assignments quickly even for problems of considerable size, the first being optimal, the second being an approximation algorithm but also producing high-quality solutions with bounded suboptimality." @default.
• W2089312859 created "2016-06-24" @default.
• W2089312859 creator A5035574727 @default.
• W2089312859 creator A5084244126 @default.
• W2089312859 date "2015-07-01" @default.
• W2089312859 modified "2023-09-23" @default.
• W2089312859 title "Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation" @default.
• W2089312859 cites W1528546869 @default.
• W2089312859 cites W1594393406 @default.
• W2089312859 cites W1603834604 @default.
• W2089312859 cites W1970422301 @default.
• W2089312859 cites W1979690402 @default.
• W2089312859 cites W1999731981 @default.
• W2089312859 cites W2007787872 @default.
• W2089312859 cites W2011087880 @default.
• W2089312859 cites W2026129593 @default.
• W2089312859 cites W2029958010 @default.
• W2089312859 cites W2033087107 @default.
• W2089312859 cites W2036075346 @default.
• W2089312859 cites W2053352956 @default.
• W2089312859 cites W2063753743 @default.
• W2089312859 cites W2080193201 @default.
• W2089312859 cites W2096440680 @default.
• W2089312859 cites W2107258648 @default.
• W2089312859 cites W2113257089 @default.
• W2089312859 cites W2114616381 @default.
• W2089312859 cites W2122350220 @default.
• W2089312859 cites W2122846259 @default.
• W2089312859 cites W2123008124 @default.
• W2089312859 cites W2137311341 @default.
• W2089312859 cites W2137714578 @default.
• W2089312859 cites W2142544818 @default.
• W2089312859 cites W2154417273 @default.
• W2089312859 cites W2157488300 @default.
• W2089312859 cites W2165718261 @default.
• W2089312859 cites W2222512263 @default.
• W2089312859 cites W2401610261 @default.
• W2089312859 cites W2964211993 @default.
• W2089312859 cites W4210280015 @default.
• W2089312859 cites W4252673810 @default.
• W2089312859 cites W4299798129 @default.
• W2089312859 doi "https://doi.org/10.1109/tase.2015.2415514" @default.
• W2089312859 hasPublicationYear "2015" @default.
• W2089312859 type Work @default.
• W2089312859 sameAs 2089312859 @default.
• W2089312859 citedByCount "28" @default.
• W2089312859 countsByYear W20893128592017 @default.
• W2089312859 countsByYear W20893128592018 @default.
• W2089312859 countsByYear W20893128592019 @default.
• W2089312859 countsByYear W20893128592020 @default.
• W2089312859 countsByYear W20893128592021 @default.
• W2089312859 countsByYear W20893128592022 @default.
• W2089312859 countsByYear W20893128592023 @default.
• W2089312859 crossrefType "journal-article" @default.
• W2089312859 hasAuthorship W2089312859A5035574727 @default.
• W2089312859 hasAuthorship W2089312859A5084244126 @default.
• W2089312859 hasConcept C11413529 @default.
• W2089312859 hasConcept C120314980 @default.
• W2089312859 hasConcept C126255220 @default.
• W2089312859 hasConcept C127413603 @default.
• W2089312859 hasConcept C134306372 @default.
• W2089312859 hasConcept C148764684 @default.
• W2089312859 hasConcept C154945302 @default.
• W2089312859 hasConcept C177264268 @default.
• W2089312859 hasConcept C199360897 @default.
• W2089312859 hasConcept C201995342 @default.
• W2089312859 hasConcept C206345919 @default.
• W2089312859 hasConcept C2780451532 @default.
• W2089312859 hasConcept C2780609101 @default.
• W2089312859 hasConcept C29202148 @default.
• W2089312859 hasConcept C31258907 @default.
• W2089312859 hasConcept C33923547 @default.
• W2089312859 hasConcept C34388435 @default.
• W2089312859 hasConcept C41008148 @default.
• W2089312859 hasConcept C85044808 @default.
• W2089312859 hasConcept C90509273 @default.
• W2089312859 hasConceptScore W2089312859C11413529 @default.
• W2089312859 hasConceptScore W2089312859C120314980 @default.
• W2089312859 hasConceptScore W2089312859C126255220 @default.
• W2089312859 hasConceptScore W2089312859C127413603 @default.
• W2089312859 hasConceptScore W2089312859C134306372 @default.
• W2089312859 hasConceptScore W2089312859C148764684 @default.
• W2089312859 hasConceptScore W2089312859C154945302 @default.
• W2089312859 hasConceptScore W2089312859C177264268 @default.
• W2089312859 hasConceptScore W2089312859C199360897 @default.
• W2089312859 hasConceptScore W2089312859C201995342 @default.
• W2089312859 hasConceptScore W2089312859C206345919 @default.
• W2089312859 hasConceptScore W2089312859C2780451532 @default.
• W2089312859 hasConceptScore W2089312859C2780609101 @default.
• W2089312859 hasConceptScore W2089312859C29202148 @default.
• W2089312859 hasConceptScore W2089312859C31258907 @default.
• W2089312859 hasConceptScore W2089312859C33923547 @default.
• W2089312859 hasConceptScore W2089312859C34388435 @default.
• W2089312859 hasConceptScore W2089312859C41008148 @default.
• W2089312859 hasConceptScore W2089312859C85044808 @default.
• W2089312859 hasConceptScore W2089312859C90509273 @default.
• W2089312859 hasIssue "3" @default.
• W2089312859 hasLocation W20893128591 @default.

• next