FRINK Linked Data Fragments server

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

• W2945286829 endingPage "1160" @default.
• W2945286829 startingPage "1152" @default.
• W2945286829 abstract "We study the offline Multi-Agent Pickup-and-Delivery (MAPD) problem, where a team of agents has to execute a batch of tasks with release times in a known environment. To execute a task, an agent has to move first from its current location to the pickup location of the task and then to the delivery location of the task. The MAPD problem is to assign tasks to agents and plan collision-free paths for them to execute their tasks. Online MAPD algorithms can be applied to the offline MAPD problem, but do not utilize all of the available information and may thus not be effective. Therefore, we present two novel offline MAPD algorithms that improve a state-of-the-art online MAPD algorithm with respect to task planning, path planning, and deadlock avoidance for the offline MAPD problem. Our MAPD algorithms first compute one task sequence for each agent by solving a special traveling salesman problem and then plan paths according to these task sequences. We also introduce an effective deadlock avoidance method, called reserving dummy paths.'' Theoretically, our MAPD algorithms are complete for well-formed MAPD instances, a realistic subclass of all MAPD instances. Experimentally, they produce solutions of smaller makespans and scale better than the online MAPD algorithm in simulated warehouses with hundreds of robots and thousands of tasks." @default.
• W2945286829 created "2019-05-29" @default.
• W2945286829 creator A5014938827 @default.
• W2945286829 creator A5024389928 @default.
• W2945286829 creator A5024704670 @default.
• W2945286829 creator A5026549557 @default.
• W2945286829 date "2019-05-08" @default.
• W2945286829 modified "2023-09-28" @default.
• W2945286829 title "Task and Path Planning for Multi-Agent Pickup and Delivery" @default.
• W2945286829 cites W1492112041 @default.
• W2945286829 cites W1510564526 @default.
• W2945286829 cites W1551562380 @default.
• W2945286829 cites W2007193228 @default.
• W2945286829 cites W2050819731 @default.
• W2945286829 cites W2088322639 @default.
• W2945286829 cites W2100695938 @default.
• W2945286829 cites W2123030512 @default.
• W2945286829 cites W2136644454 @default.
• W2945286829 cites W2155992093 @default.
• W2945286829 cites W2191404279 @default.
• W2945286829 cites W2209009377 @default.
• W2945286829 cites W2228712232 @default.
• W2945286829 cites W2240189712 @default.
• W2945286829 cites W2268708260 @default.
• W2945286829 cites W2406007181 @default.
• W2945286829 cites W2482025661 @default.
• W2945286829 cites W2537545174 @default.
• W2945286829 cites W2541273873 @default.
• W2945286829 cites W2566753361 @default.
• W2945286829 cites W2577436009 @default.
• W2945286829 cites W2593887132 @default.
• W2945286829 cites W2730530972 @default.
• W2945286829 cites W2757025840 @default.
• W2945286829 cites W2766065250 @default.
• W2945286829 cites W2786955715 @default.
• W2945286829 cites W2962969317 @default.
• W2945286829 cites W2963309123 @default.
• W2945286829 cites W2964211993 @default.
• W2945286829 cites W92902385 @default.
• W2945286829 cites W93645818 @default.
• W2945286829 hasPublicationYear "2019" @default.
• W2945286829 type Work @default.
• W2945286829 sameAs 2945286829 @default.
• W2945286829 citedByCount "16" @default.
• W2945286829 countsByYear W29452868292019 @default.
• W2945286829 countsByYear W29452868292020 @default.
• W2945286829 countsByYear W29452868292021 @default.
• W2945286829 crossrefType "proceedings-article" @default.
• W2945286829 hasAuthorship W2945286829A5014938827 @default.
• W2945286829 hasAuthorship W2945286829A5024389928 @default.
• W2945286829 hasAuthorship W2945286829A5024704670 @default.
• W2945286829 hasAuthorship W2945286829A5026549557 @default.
• W2945286829 hasConcept C11413529 @default.
• W2945286829 hasConcept C120314980 @default.
• W2945286829 hasConcept C127413603 @default.
• W2945286829 hasConcept C154945302 @default.
• W2945286829 hasConcept C159023740 @default.
• W2945286829 hasConcept C175859090 @default.
• W2945286829 hasConcept C201995342 @default.
• W2945286829 hasConcept C2777735758 @default.
• W2945286829 hasConcept C2780451532 @default.
• W2945286829 hasConcept C31258907 @default.
• W2945286829 hasConcept C41008148 @default.
• W2945286829 hasConcept C81074085 @default.
• W2945286829 hasConcept C90509273 @default.
• W2945286829 hasConceptScore W2945286829C11413529 @default.
• W2945286829 hasConceptScore W2945286829C120314980 @default.
• W2945286829 hasConceptScore W2945286829C127413603 @default.
• W2945286829 hasConceptScore W2945286829C154945302 @default.
• W2945286829 hasConceptScore W2945286829C159023740 @default.
• W2945286829 hasConceptScore W2945286829C175859090 @default.
• W2945286829 hasConceptScore W2945286829C201995342 @default.
• W2945286829 hasConceptScore W2945286829C2777735758 @default.
• W2945286829 hasConceptScore W2945286829C2780451532 @default.
• W2945286829 hasConceptScore W2945286829C31258907 @default.
• W2945286829 hasConceptScore W2945286829C41008148 @default.
• W2945286829 hasConceptScore W2945286829C81074085 @default.
• W2945286829 hasConceptScore W2945286829C90509273 @default.
• W2945286829 hasLocation W29452868291 @default.
• W2945286829 hasOpenAccess W2945286829 @default.
• W2945286829 hasPrimaryLocation W29452868291 @default.
• W2945286829 hasRelatedWork W1551562380 @default.
• W2945286829 hasRelatedWork W1969483458 @default.
• W2945286829 hasRelatedWork W1973396716 @default.
• W2945286829 hasRelatedWork W1989407213 @default.
• W2945286829 hasRelatedWork W2042872950 @default.
• W2945286829 hasRelatedWork W2123030512 @default.
• W2945286829 hasRelatedWork W2136644454 @default.
• W2945286829 hasRelatedWork W2169528473 @default.
• W2945286829 hasRelatedWork W2191404279 @default.
• W2945286829 hasRelatedWork W2241553860 @default.
• W2945286829 hasRelatedWork W2482025661 @default.
• W2945286829 hasRelatedWork W2577436009 @default.
• W2945286829 hasRelatedWork W2730530972 @default.
• W2945286829 hasRelatedWork W2808475207 @default.
• W2945286829 hasRelatedWork W2903998385 @default.
• W2945286829 hasRelatedWork W2914296650 @default.
• W2945286829 hasRelatedWork W2962969317 @default.

• next