Matches in SemOpenAlex for { <https://semopenalex.org/work/W1650780448> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1650780448 endingPage "1308" @default.
- W1650780448 startingPage "1298" @default.
- W1650780448 abstract "This paper addresses the task scheduling and path planning problem for a team of cooperating vehicles performing autonomous deliveries in urban environments. The cooperating team comprises two vehicles with complementary capabilities, a truck restricted to travel along a street network, and a quadrotor micro-aerial vehicle of capacity one that can be deployed from the truck to perform deliveries. The problem is formulated as an optimal path planning problem on a graph and the goal is to find the shortest cooperative route enabling the quadrotor to deliver items at all requested locations. The problem is shown to be NP-hard. A solution is then proposed using a novel reduction to the Generalized Traveling Salesman Problem, for which well-established heuristic solvers exist. The heterogeneous delivery problem contains as a special case the problem of scheduling deliveries from multiple static warehouses. We propose two additional algorithms, based on enumeration and a reduction to the traveling salesman problem, for this special case. Simulation results compare the performance of the presented algorithms and demonstrate examples of delivery route computations over real urban street maps." @default.
- W1650780448 created "2016-06-24" @default.
- W1650780448 creator A5024242059 @default.
- W1650780448 creator A5029180968 @default.
- W1650780448 creator A5046493187 @default.
- W1650780448 date "2015-10-01" @default.
- W1650780448 modified "2023-10-13" @default.
- W1650780448 title "Planning Paths for Package Delivery in Heterogeneous Multirobot Teams" @default.
- W1650780448 cites W1966692948 @default.
- W1650780448 cites W2007616018 @default.
- W1650780448 cites W2011193826 @default.
- W1650780448 cites W2035713243 @default.
- W1650780448 cites W2042986967 @default.
- W1650780448 cites W2056973373 @default.
- W1650780448 cites W2059810217 @default.
- W1650780448 cites W2064155562 @default.
- W1650780448 cites W2065375061 @default.
- W1650780448 cites W2065862878 @default.
- W1650780448 cites W2082040042 @default.
- W1650780448 cites W2091775628 @default.
- W1650780448 cites W2118538911 @default.
- W1650780448 cites W2123375753 @default.
- W1650780448 cites W2126649543 @default.
- W1650780448 cites W2135053242 @default.
- W1650780448 cites W2136517076 @default.
- W1650780448 cites W2139059344 @default.
- W1650780448 cites W2144007528 @default.
- W1650780448 cites W2163071153 @default.
- W1650780448 cites W2964117926 @default.
- W1650780448 cites W4292027170 @default.
- W1650780448 cites W91295194 @default.
- W1650780448 doi "https://doi.org/10.1109/tase.2015.2461213" @default.
- W1650780448 hasPublicationYear "2015" @default.
- W1650780448 type Work @default.
- W1650780448 sameAs 1650780448 @default.
- W1650780448 citedByCount "201" @default.
- W1650780448 countsByYear W16507804482016 @default.
- W1650780448 countsByYear W16507804482017 @default.
- W1650780448 countsByYear W16507804482018 @default.
- W1650780448 countsByYear W16507804482019 @default.
- W1650780448 countsByYear W16507804482020 @default.
- W1650780448 countsByYear W16507804482021 @default.
- W1650780448 countsByYear W16507804482022 @default.
- W1650780448 countsByYear W16507804482023 @default.
- W1650780448 crossrefType "journal-article" @default.
- W1650780448 hasAuthorship W1650780448A5024242059 @default.
- W1650780448 hasAuthorship W1650780448A5029180968 @default.
- W1650780448 hasAuthorship W1650780448A5046493187 @default.
- W1650780448 hasConcept C127413603 @default.
- W1650780448 hasConcept C195094911 @default.
- W1650780448 hasConcept C201995342 @default.
- W1650780448 hasConcept C21547014 @default.
- W1650780448 hasConcept C41008148 @default.
- W1650780448 hasConceptScore W1650780448C127413603 @default.
- W1650780448 hasConceptScore W1650780448C195094911 @default.
- W1650780448 hasConceptScore W1650780448C201995342 @default.
- W1650780448 hasConceptScore W1650780448C21547014 @default.
- W1650780448 hasConceptScore W1650780448C41008148 @default.
- W1650780448 hasIssue "4" @default.
- W1650780448 hasLocation W16507804481 @default.
- W1650780448 hasOpenAccess W1650780448 @default.
- W1650780448 hasPrimaryLocation W16507804481 @default.
- W1650780448 hasRelatedWork W1970486600 @default.
- W1650780448 hasRelatedWork W1996137866 @default.
- W1650780448 hasRelatedWork W2052057575 @default.
- W1650780448 hasRelatedWork W2071770291 @default.
- W1650780448 hasRelatedWork W2366340811 @default.
- W1650780448 hasRelatedWork W2756043472 @default.
- W1650780448 hasRelatedWork W2774836233 @default.
- W1650780448 hasRelatedWork W2899084033 @default.
- W1650780448 hasRelatedWork W3031265065 @default.
- W1650780448 hasRelatedWork W57911776 @default.
- W1650780448 hasVolume "12" @default.
- W1650780448 isParatext "false" @default.
- W1650780448 isRetracted "false" @default.
- W1650780448 magId "1650780448" @default.
- W1650780448 workType "article" @default.