Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891521608> ?p ?o ?g. }
- W2891521608 abstract "We present the Limited-range Online Routing Problem (LORP), which involves a team of Unmanned Aerial Vehicles (UAVs) with limited communication range that must autonomously coordinate to service task requests. We first show a general approach to cast this dynamic problem as a sequence of decentralized task allocation problems. Then we present two solutions both based on modeling the allocation task as a Markov Random Field to subsequently assess decisions by means of the decentralized Max-Sum algorithm. Our first solution assumes independence between requests, whereas our second solution also considers the UAVs' workloads. A thorough empirical evaluation shows that our workload-based solution consistently outperforms current state-of-the-art methods in a wide range of scenarios, lowering the average service time up to 16%. In the best-case scenario there is no gap between our decentralized solution and centralized techniques. In the worst-case scenario we manage to reduce by 25% the gap between current decentralized and centralized techniques. Thus, our solution becomes the method of choice for our problem." @default.
- W2891521608 created "2018-09-27" @default.
- W2891521608 creator A5000327528 @default.
- W2891521608 creator A5005383856 @default.
- W2891521608 creator A5014918148 @default.
- W2891521608 creator A5028642023 @default.
- W2891521608 creator A5053057866 @default.
- W2891521608 date "2018-09-24" @default.
- W2891521608 modified "2023-09-29" @default.
- W2891521608 title "Decentralized dynamic task allocation for UAVs with limited communication range." @default.
- W2891521608 cites W1508840430 @default.
- W2891521608 cites W1519208554 @default.
- W2891521608 cites W1549109060 @default.
- W2891521608 cites W181066560 @default.
- W2891521608 cites W2005167873 @default.
- W2891521608 cites W2009070933 @default.
- W2891521608 cites W2054085698 @default.
- W2891521608 cites W2065090389 @default.
- W2891521608 cites W2076422387 @default.
- W2891521608 cites W2113257089 @default.
- W2891521608 cites W2135524320 @default.
- W2891521608 cites W2142544818 @default.
- W2891521608 cites W2144414892 @default.
- W2891521608 cites W2144827113 @default.
- W2891521608 cites W2157488300 @default.
- W2891521608 cites W2161128818 @default.
- W2891521608 cites W89605384 @default.
- W2891521608 cites W90713106 @default.
- W2891521608 cites W1857789879 @default.
- W2891521608 hasPublicationYear "2018" @default.
- W2891521608 type Work @default.
- W2891521608 sameAs 2891521608 @default.
- W2891521608 citedByCount "0" @default.
- W2891521608 crossrefType "posted-content" @default.
- W2891521608 hasAuthorship W2891521608A5000327528 @default.
- W2891521608 hasAuthorship W2891521608A5005383856 @default.
- W2891521608 hasAuthorship W2891521608A5014918148 @default.
- W2891521608 hasAuthorship W2891521608A5028642023 @default.
- W2891521608 hasAuthorship W2891521608A5053057866 @default.
- W2891521608 hasConcept C105795698 @default.
- W2891521608 hasConcept C106189395 @default.
- W2891521608 hasConcept C111919701 @default.
- W2891521608 hasConcept C119857082 @default.
- W2891521608 hasConcept C120314980 @default.
- W2891521608 hasConcept C126255220 @default.
- W2891521608 hasConcept C127413603 @default.
- W2891521608 hasConcept C136264566 @default.
- W2891521608 hasConcept C146978453 @default.
- W2891521608 hasConcept C159886148 @default.
- W2891521608 hasConcept C162324750 @default.
- W2891521608 hasConcept C201995342 @default.
- W2891521608 hasConcept C202444582 @default.
- W2891521608 hasConcept C204323151 @default.
- W2891521608 hasConcept C2778112365 @default.
- W2891521608 hasConcept C2778476105 @default.
- W2891521608 hasConcept C2780378061 @default.
- W2891521608 hasConcept C2780451532 @default.
- W2891521608 hasConcept C31258907 @default.
- W2891521608 hasConcept C33923547 @default.
- W2891521608 hasConcept C35651441 @default.
- W2891521608 hasConcept C41008148 @default.
- W2891521608 hasConcept C42475967 @default.
- W2891521608 hasConcept C54355233 @default.
- W2891521608 hasConcept C74172769 @default.
- W2891521608 hasConcept C86803240 @default.
- W2891521608 hasConcept C9652623 @default.
- W2891521608 hasConcept C98763669 @default.
- W2891521608 hasConceptScore W2891521608C105795698 @default.
- W2891521608 hasConceptScore W2891521608C106189395 @default.
- W2891521608 hasConceptScore W2891521608C111919701 @default.
- W2891521608 hasConceptScore W2891521608C119857082 @default.
- W2891521608 hasConceptScore W2891521608C120314980 @default.
- W2891521608 hasConceptScore W2891521608C126255220 @default.
- W2891521608 hasConceptScore W2891521608C127413603 @default.
- W2891521608 hasConceptScore W2891521608C136264566 @default.
- W2891521608 hasConceptScore W2891521608C146978453 @default.
- W2891521608 hasConceptScore W2891521608C159886148 @default.
- W2891521608 hasConceptScore W2891521608C162324750 @default.
- W2891521608 hasConceptScore W2891521608C201995342 @default.
- W2891521608 hasConceptScore W2891521608C202444582 @default.
- W2891521608 hasConceptScore W2891521608C204323151 @default.
- W2891521608 hasConceptScore W2891521608C2778112365 @default.
- W2891521608 hasConceptScore W2891521608C2778476105 @default.
- W2891521608 hasConceptScore W2891521608C2780378061 @default.
- W2891521608 hasConceptScore W2891521608C2780451532 @default.
- W2891521608 hasConceptScore W2891521608C31258907 @default.
- W2891521608 hasConceptScore W2891521608C33923547 @default.
- W2891521608 hasConceptScore W2891521608C35651441 @default.
- W2891521608 hasConceptScore W2891521608C41008148 @default.
- W2891521608 hasConceptScore W2891521608C42475967 @default.
- W2891521608 hasConceptScore W2891521608C54355233 @default.
- W2891521608 hasConceptScore W2891521608C74172769 @default.
- W2891521608 hasConceptScore W2891521608C86803240 @default.
- W2891521608 hasConceptScore W2891521608C9652623 @default.
- W2891521608 hasConceptScore W2891521608C98763669 @default.
- W2891521608 hasLocation W28915216081 @default.
- W2891521608 hasOpenAccess W2891521608 @default.
- W2891521608 hasPrimaryLocation W28915216081 @default.
- W2891521608 hasRelatedWork W1535442096 @default.
- W2891521608 hasRelatedWork W1969869206 @default.