Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378904785> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4378904785 abstract "Abstract Many existing multi-agent path finding (MAPF) solvers focus on completeness, speed, or optimization. However, completeness and rapidity are usually in conflict with each other, which makes these algorithms far from satisfactory in practical applications. Motivated by this realistic requirement, we propose an efficient decoupling method to accelerate the solution of large MAPF problems. First, we define the concept of ‘non-essential vertex’-vertices which are not needed to solve a MAPF problem, and a scheme to identify them. Then, a decoupling scheme based on ‘non-essential vertex’ is proposed, which will assign higher priorities to agents whose goal positions are non-essential vertices and lower priorities to agents whose start positions are non-essential vertices. That is, invoking our decoupling algorithm can decouple any given MAPF problem into three subproblems while maintaining the completeness of the solution. All three sub-MAPF problems can be solved sequentially by a complete solver (e.g., CBS or EECBS, etc.), and two of them can also be solved by a prioritized planning algorithm. We have conducted several experiments in different workspaces, and the statistical results show that the proposed decoupling method significantly improves the speed and success rate of existing MAPF solvers with almost no degradation in solution quality when solving problems with high agent density. In addition, the solving efficiency can be further improved if the prioritized planning algorithm is invoked to solve the first and third sub-MAPF problems." @default.
- W4378904785 created "2023-06-01" @default.
- W4378904785 creator A5004863167 @default.
- W4378904785 creator A5008507615 @default.
- W4378904785 creator A5009136223 @default.
- W4378904785 creator A5035130489 @default.
- W4378904785 creator A5065120637 @default.
- W4378904785 date "2023-05-31" @default.
- W4378904785 modified "2023-09-29" @default.
- W4378904785 title "A decoupling method for solving the multi-agent path finding problem" @default.
- W4378904785 cites W125001008 @default.
- W4378904785 cites W1495213888 @default.
- W4378904785 cites W1551562380 @default.
- W4378904785 cites W1914151578 @default.
- W4378904785 cites W1969483458 @default.
- W4378904785 cites W1973396716 @default.
- W4378904785 cites W1986164452 @default.
- W4378904785 cites W1989407213 @default.
- W4378904785 cites W2007193228 @default.
- W4378904785 cites W2007806954 @default.
- W4378904785 cites W2070224057 @default.
- W4378904785 cites W2124015815 @default.
- W4378904785 cites W2155313135 @default.
- W4378904785 cites W2166462345 @default.
- W4378904785 cites W2167979940 @default.
- W4378904785 cites W2407888013 @default.
- W4378904785 cites W2744710093 @default.
- W4378904785 cites W2903998385 @default.
- W4378904785 cites W2998967952 @default.
- W4378904785 cites W3000667810 @default.
- W4378904785 cites W3034717938 @default.
- W4378904785 cites W3084487819 @default.
- W4378904785 cites W3090968476 @default.
- W4378904785 cites W3175724379 @default.
- W4378904785 cites W3196879608 @default.
- W4378904785 cites W3198376353 @default.
- W4378904785 cites W3206820044 @default.
- W4378904785 doi "https://doi.org/10.1007/s40747-023-01088-2" @default.
- W4378904785 hasPublicationYear "2023" @default.
- W4378904785 type Work @default.
- W4378904785 citedByCount "0" @default.
- W4378904785 crossrefType "journal-article" @default.
- W4378904785 hasAuthorship W4378904785A5004863167 @default.
- W4378904785 hasAuthorship W4378904785A5008507615 @default.
- W4378904785 hasAuthorship W4378904785A5009136223 @default.
- W4378904785 hasAuthorship W4378904785A5035130489 @default.
- W4378904785 hasAuthorship W4378904785A5065120637 @default.
- W4378904785 hasBestOaLocation W43789047851 @default.
- W4378904785 hasConcept C11413529 @default.
- W4378904785 hasConcept C126255220 @default.
- W4378904785 hasConcept C127413603 @default.
- W4378904785 hasConcept C132525143 @default.
- W4378904785 hasConcept C133731056 @default.
- W4378904785 hasConcept C134306372 @default.
- W4378904785 hasConcept C17231256 @default.
- W4378904785 hasConcept C199360897 @default.
- W4378904785 hasConcept C205606062 @default.
- W4378904785 hasConcept C2777735758 @default.
- W4378904785 hasConcept C2778770139 @default.
- W4378904785 hasConcept C33923547 @default.
- W4378904785 hasConcept C41008148 @default.
- W4378904785 hasConcept C80444323 @default.
- W4378904785 hasConcept C80899671 @default.
- W4378904785 hasConceptScore W4378904785C11413529 @default.
- W4378904785 hasConceptScore W4378904785C126255220 @default.
- W4378904785 hasConceptScore W4378904785C127413603 @default.
- W4378904785 hasConceptScore W4378904785C132525143 @default.
- W4378904785 hasConceptScore W4378904785C133731056 @default.
- W4378904785 hasConceptScore W4378904785C134306372 @default.
- W4378904785 hasConceptScore W4378904785C17231256 @default.
- W4378904785 hasConceptScore W4378904785C199360897 @default.
- W4378904785 hasConceptScore W4378904785C205606062 @default.
- W4378904785 hasConceptScore W4378904785C2777735758 @default.
- W4378904785 hasConceptScore W4378904785C2778770139 @default.
- W4378904785 hasConceptScore W4378904785C33923547 @default.
- W4378904785 hasConceptScore W4378904785C41008148 @default.
- W4378904785 hasConceptScore W4378904785C80444323 @default.
- W4378904785 hasConceptScore W4378904785C80899671 @default.
- W4378904785 hasFunder F4320321001 @default.
- W4378904785 hasLocation W43789047851 @default.
- W4378904785 hasOpenAccess W4378904785 @default.
- W4378904785 hasPrimaryLocation W43789047851 @default.
- W4378904785 hasRelatedWork W1970705056 @default.
- W4378904785 hasRelatedWork W2114312528 @default.
- W4378904785 hasRelatedWork W2324635313 @default.
- W4378904785 hasRelatedWork W2332966134 @default.
- W4378904785 hasRelatedWork W2596635047 @default.
- W4378904785 hasRelatedWork W2734566198 @default.
- W4378904785 hasRelatedWork W2963536811 @default.
- W4378904785 hasRelatedWork W4245749626 @default.
- W4378904785 hasRelatedWork W4312882488 @default.
- W4378904785 hasRelatedWork W4378904785 @default.
- W4378904785 isParatext "false" @default.
- W4378904785 isRetracted "false" @default.
- W4378904785 workType "article" @default.