FRINK Linked Data Fragments server

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

• W3204742620 endingPage "103905" @default.
• W3204742620 startingPage "103905" @default.
• W3204742620 abstract "This paper tackles a class of multi-robot task allocation (MRTA) problems called “Single-Task Robots and Single-Robot Tasks” or SR–ST problems, subject to the following additional characteristics: tasks with deadlines, tasks that are generated during the mission, and robots with range and payload constraints (thus requiring multiple tours per robot). While these characteristics are typical of various disaster response and commercial applications, there is a lack of online MRTA solutions to address them. To solve this class of complex MRTA problems, an efficient online method (which is also suitable for decentralized deployment) is developed based on the construction and weighted matching of bipartite graphs. An exact integer linear programming (ILP) formulation of this class of MRTA problems is also developed, the solution of which serves both as an offline MRTA approach and as a provably optimal benchmark against which the online method is compared. The new methods are applied to a flood response problem where multiple unmanned aerial vehicles must respond to victims spread out over a large area. The results show that the new online algorithm closely trails the offline ILP method in terms of task completion performance, while being >103 times more computationally efficient compared to the ILP method. Dedicated case studies provide further insights into the favorable scalability of the online method with an increasing number of UAVs — offering up to 46% higher task completion compared to a random walk baseline in huge 1000-task problems. Lastly, application to a slightly different class of SR–ST problems and comparison of the ensuing results with that of corresponding state-of-the-art methods demonstrate the potential wider applicability of the proposed online MRTA method." @default.
• W3204742620 created "2021-10-11" @default.
• W3204742620 creator A5074202796 @default.
• W3204742620 creator A5078957623 @default.
• W3204742620 date "2022-01-01" @default.
• W3204742620 modified "2023-10-16" @default.
• W3204742620 title "Multi-robot task allocation in disaster response: Addressing dynamic tasks with deadlines and robots with range and payload constraints" @default.
• W3204742620 cites W1707207708 @default.
• W3204742620 cites W1965032790 @default.
• W3204742620 cites W1972391046 @default.
• W3204742620 cites W1983511967 @default.
• W3204742620 cites W1990696573 @default.
• W3204742620 cites W1993343369 @default.
• W3204742620 cites W2006731293 @default.
• W3204742620 cites W2021760780 @default.
• W3204742620 cites W2044435848 @default.
• W3204742620 cites W2050819731 @default.
• W3204742620 cites W2064152423 @default.
• W3204742620 cites W2068343681 @default.
• W3204742620 cites W2075600171 @default.
• W3204742620 cites W2099860183 @default.
• W3204742620 cites W2111563176 @default.
• W3204742620 cites W2142544818 @default.
• W3204742620 cites W2144827113 @default.
• W3204742620 cites W2146259212 @default.
• W3204742620 cites W2157488300 @default.
• W3204742620 cites W2259437513 @default.
• W3204742620 cites W2262276395 @default.
• W3204742620 cites W2269069563 @default.
• W3204742620 cites W2293302471 @default.
• W3204742620 cites W2461193511 @default.
• W3204742620 cites W2537545174 @default.
• W3204742620 cites W2791654586 @default.
• W3204742620 cites W2794680821 @default.
• W3204742620 cites W2911523481 @default.
• W3204742620 cites W2914661444 @default.
• W3204742620 cites W2964266567 @default.
• W3204742620 cites W2987584009 @default.
• W3204742620 cites W3009871516 @default.
• W3204742620 cites W3125836118 @default.
• W3204742620 cites W567267498 @default.
• W3204742620 cites W2021431021 @default.
• W3204742620 doi "https://doi.org/10.1016/j.robot.2021.103905" @default.
• W3204742620 hasPublicationYear "2022" @default.
• W3204742620 type Work @default.
• W3204742620 sameAs 3204742620 @default.
• W3204742620 citedByCount "13" @default.
• W3204742620 countsByYear W32047426202022 @default.
• W3204742620 countsByYear W32047426202023 @default.
• W3204742620 crossrefType "journal-article" @default.
• W3204742620 hasAuthorship W3204742620A5074202796 @default.
• W3204742620 hasAuthorship W3204742620A5078957623 @default.
• W3204742620 hasBestOaLocation W32047426201 @default.
• W3204742620 hasConcept C105795698 @default.
• W3204742620 hasConcept C11413529 @default.
• W3204742620 hasConcept C120314980 @default.
• W3204742620 hasConcept C126255220 @default.
• W3204742620 hasConcept C13280743 @default.
• W3204742620 hasConcept C134066672 @default.
• W3204742620 hasConcept C154945302 @default.
• W3204742620 hasConcept C158379750 @default.
• W3204742620 hasConcept C159985019 @default.
• W3204742620 hasConcept C162324750 @default.
• W3204742620 hasConcept C165064840 @default.
• W3204742620 hasConcept C185798385 @default.
• W3204742620 hasConcept C187736073 @default.
• W3204742620 hasConcept C192562407 @default.
• W3204742620 hasConcept C204323151 @default.
• W3204742620 hasConcept C205649164 @default.
• W3204742620 hasConcept C2777212361 @default.
• W3204742620 hasConcept C2780451532 @default.
• W3204742620 hasConcept C31258907 @default.
• W3204742620 hasConcept C33923547 @default.
• W3204742620 hasConcept C41008148 @default.
• W3204742620 hasConcept C41045048 @default.
• W3204742620 hasConcept C48044578 @default.
• W3204742620 hasConcept C56086750 @default.
• W3204742620 hasConcept C77088390 @default.
• W3204742620 hasConcept C90509273 @default.
• W3204742620 hasConceptScore W3204742620C105795698 @default.
• W3204742620 hasConceptScore W3204742620C11413529 @default.
• W3204742620 hasConceptScore W3204742620C120314980 @default.
• W3204742620 hasConceptScore W3204742620C126255220 @default.
• W3204742620 hasConceptScore W3204742620C13280743 @default.
• W3204742620 hasConceptScore W3204742620C134066672 @default.
• W3204742620 hasConceptScore W3204742620C154945302 @default.
• W3204742620 hasConceptScore W3204742620C158379750 @default.
• W3204742620 hasConceptScore W3204742620C159985019 @default.
• W3204742620 hasConceptScore W3204742620C162324750 @default.
• W3204742620 hasConceptScore W3204742620C165064840 @default.
• W3204742620 hasConceptScore W3204742620C185798385 @default.
• W3204742620 hasConceptScore W3204742620C187736073 @default.
• W3204742620 hasConceptScore W3204742620C192562407 @default.
• W3204742620 hasConceptScore W3204742620C204323151 @default.
• W3204742620 hasConceptScore W3204742620C205649164 @default.
• W3204742620 hasConceptScore W3204742620C2777212361 @default.
• W3204742620 hasConceptScore W3204742620C2780451532 @default.
• W3204742620 hasConceptScore W3204742620C31258907 @default.

• next