Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311881869> ?p ?o ?g. }
- W4311881869 abstract "Abstract We propose a method called path and action planning with orientation (PAPO) that efficiently generates collision-free paths to satisfy environmental constraints, such as restricted path width and node size, for the multi-agent pickup and delivery in non-uniform environment (N-MAPD) problem. The MAPD problem, wherein multiple agents repeatedly pick up and carry materials without collisions, has attracted considerable attention; however, conventional MAPD algorithms assume a specially designed environment and thus use simple, uniform models with few environmental constraints. Such conventional algorithms cannot be applied to realistic applications where agents need to move in more complex and restricted environments. For example, the actions and orientations of agents are strictly restricted by the sizes of agents and carrying materials and the width of the passages at a construction site and a disaster area. In our N-MAPD formulation, which is an extension of the MAPD problem to apply to non-uniform environments with constraints, PAPO considers not only the path to the destination but also the agents’ direction, orientation, and timing of rotation. It is costly to consider all these factors, especially when the number of nodes is large. Our method can efficiently generate acceptable plans by exploring the search space via path planning, action planning, and conflict resolution in a phased manner. We experimentally evaluated the performance of PAPO by comparing it with our previous method, which is the preliminary version of PAPO, the baseline method in a centralized approach, and fundamental meta-heuristic algorithms. Finally, we demonstrate that PAPO can efficiently generate sub-optimal paths for N-MAPD instances." @default.
- W4311881869 created "2023-01-02" @default.
- W4311881869 creator A5016611956 @default.
- W4311881869 creator A5062824084 @default.
- W4311881869 creator A5082205147 @default.
- W4311881869 date "2022-12-08" @default.
- W4311881869 modified "2023-09-25" @default.
- W4311881869 title "Efficient Path and Action Planning Method for Multi-Agent Pickup and Delivery Tasks under Environmental Constraints" @default.
- W4311881869 cites W1965760189 @default.
- W4311881869 cites W1989407213 @default.
- W4311881869 cites W2011282943 @default.
- W4311881869 cites W2136644454 @default.
- W4311881869 cites W2184410100 @default.
- W4311881869 cites W2403254675 @default.
- W4311881869 cites W2541273873 @default.
- W4311881869 cites W2565998605 @default.
- W4311881869 cites W2739557431 @default.
- W4311881869 cites W2790268363 @default.
- W4311881869 cites W2889295151 @default.
- W4311881869 cites W2903837854 @default.
- W4311881869 cites W2904367660 @default.
- W4311881869 cites W2914154006 @default.
- W4311881869 cites W2914296650 @default.
- W4311881869 cites W2955452256 @default.
- W4311881869 cites W29624342 @default.
- W4311881869 cites W2964035402 @default.
- W4311881869 cites W2966625830 @default.
- W4311881869 cites W3000667810 @default.
- W4311881869 cites W3012204431 @default.
- W4311881869 cites W3038957117 @default.
- W4311881869 cites W3042523279 @default.
- W4311881869 cites W3112779058 @default.
- W4311881869 cites W3185269211 @default.
- W4311881869 cites W4312506095 @default.
- W4311881869 doi "https://doi.org/10.1007/s42979-022-01475-5" @default.
- W4311881869 hasPublicationYear "2022" @default.
- W4311881869 type Work @default.
- W4311881869 citedByCount "0" @default.
- W4311881869 crossrefType "journal-article" @default.
- W4311881869 hasAuthorship W4311881869A5016611956 @default.
- W4311881869 hasAuthorship W4311881869A5062824084 @default.
- W4311881869 hasAuthorship W4311881869A5082205147 @default.
- W4311881869 hasBestOaLocation W43118818691 @default.
- W4311881869 hasConcept C11413529 @default.
- W4311881869 hasConcept C115961682 @default.
- W4311881869 hasConcept C120314980 @default.
- W4311881869 hasConcept C121332964 @default.
- W4311881869 hasConcept C126255220 @default.
- W4311881869 hasConcept C127413603 @default.
- W4311881869 hasConcept C154945302 @default.
- W4311881869 hasConcept C16345878 @default.
- W4311881869 hasConcept C173801870 @default.
- W4311881869 hasConcept C199360897 @default.
- W4311881869 hasConcept C2524010 @default.
- W4311881869 hasConcept C2776221269 @default.
- W4311881869 hasConcept C2777735758 @default.
- W4311881869 hasConcept C2780791683 @default.
- W4311881869 hasConcept C33923547 @default.
- W4311881869 hasConcept C41008148 @default.
- W4311881869 hasConcept C62520636 @default.
- W4311881869 hasConcept C62611344 @default.
- W4311881869 hasConcept C66938386 @default.
- W4311881869 hasConcept C81074085 @default.
- W4311881869 hasConcept C90509273 @default.
- W4311881869 hasConceptScore W4311881869C11413529 @default.
- W4311881869 hasConceptScore W4311881869C115961682 @default.
- W4311881869 hasConceptScore W4311881869C120314980 @default.
- W4311881869 hasConceptScore W4311881869C121332964 @default.
- W4311881869 hasConceptScore W4311881869C126255220 @default.
- W4311881869 hasConceptScore W4311881869C127413603 @default.
- W4311881869 hasConceptScore W4311881869C154945302 @default.
- W4311881869 hasConceptScore W4311881869C16345878 @default.
- W4311881869 hasConceptScore W4311881869C173801870 @default.
- W4311881869 hasConceptScore W4311881869C199360897 @default.
- W4311881869 hasConceptScore W4311881869C2524010 @default.
- W4311881869 hasConceptScore W4311881869C2776221269 @default.
- W4311881869 hasConceptScore W4311881869C2777735758 @default.
- W4311881869 hasConceptScore W4311881869C2780791683 @default.
- W4311881869 hasConceptScore W4311881869C33923547 @default.
- W4311881869 hasConceptScore W4311881869C41008148 @default.
- W4311881869 hasConceptScore W4311881869C62520636 @default.
- W4311881869 hasConceptScore W4311881869C62611344 @default.
- W4311881869 hasConceptScore W4311881869C66938386 @default.
- W4311881869 hasConceptScore W4311881869C81074085 @default.
- W4311881869 hasConceptScore W4311881869C90509273 @default.
- W4311881869 hasFunder F4320334764 @default.
- W4311881869 hasIssue "1" @default.
- W4311881869 hasLocation W43118818691 @default.
- W4311881869 hasOpenAccess W4311881869 @default.
- W4311881869 hasPrimaryLocation W43118818691 @default.
- W4311881869 hasRelatedWork W1485627940 @default.
- W4311881869 hasRelatedWork W1967495730 @default.
- W4311881869 hasRelatedWork W2056754788 @default.
- W4311881869 hasRelatedWork W2208303254 @default.
- W4311881869 hasRelatedWork W2393010835 @default.
- W4311881869 hasRelatedWork W2570822356 @default.
- W4311881869 hasRelatedWork W2904746177 @default.
- W4311881869 hasRelatedWork W3045218645 @default.
- W4311881869 hasRelatedWork W3199745069 @default.
- W4311881869 hasRelatedWork W836555340 @default.