Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385864205> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4385864205 abstract "Multi-Agent Path Finding (MAPF) is the problem of finding a set of conflict-free paths from a starting location to a goal for multiple agents. Since MAPF is NP-hard, the optimal algorithm takes a long time to solve and is severely limited by the scale of the problem. The suboptimal algorithm is faster, but usually finds a low-quality solution. It is a feasible solution to use the suboptimal algorithm to quickly obtain the initial solution, and then iteratively refine the sub-problem. The key is how to select the agent subset. There are still many limitations in the current research on MAPF iterative refinement and subset selection rules. In view of the deficiencies of the existing MAPF iterative refinement scheme, this paper proposes corresponding improvement schemes:1) An adaptive sub-problem generation algorithm (ASGA) is proposed, which improves the defects of each member rule and eliminates the disadvantages of contingency and insufficiency in the combination rules of fixed order. 2) A global supervision mechanism (GSM) is proposed to solve the problem of repeated inspection of the same agent, which leads to the failure of sub-problem generation and misjudgment of the performance of the rules. 3) Using the ASGA algorithm, an anytime MAPF iterative refinement framework is proposed. Experimental results show that our algorithm outperforms other similar algorithms in refinement efficiency, solution quality improvement and scalability." @default.
- W4385864205 created "2023-08-17" @default.
- W4385864205 creator A5016819578 @default.
- W4385864205 creator A5041712189 @default.
- W4385864205 creator A5044086327 @default.
- W4385864205 creator A5065920976 @default.
- W4385864205 date "2023-07-07" @default.
- W4385864205 modified "2023-10-16" @default.
- W4385864205 title "Iterative Refinement via Adaptive Subproblem Generation Algorithm (ASGA) for Anytime Multi-Agent Path Finding" @default.
- W4385864205 cites W1488757178 @default.
- W4385864205 cites W1551562380 @default.
- W4385864205 cites W1973396716 @default.
- W4385864205 cites W1989407213 @default.
- W4385864205 cites W2123030512 @default.
- W4385864205 cites W2808540770 @default.
- W4385864205 cites W2808589448 @default.
- W4385864205 cites W2910922521 @default.
- W4385864205 cites W2971901198 @default.
- W4385864205 cites W3130808919 @default.
- W4385864205 cites W3134901932 @default.
- W4385864205 cites W3175724379 @default.
- W4385864205 cites W3176143362 @default.
- W4385864205 cites W3190828211 @default.
- W4385864205 cites W4205985266 @default.
- W4385864205 cites W4211055654 @default.
- W4385864205 cites W4283795314 @default.
- W4385864205 cites W4313148659 @default.
- W4385864205 cites W4382866738 @default.
- W4385864205 cites W4385764571 @default.
- W4385864205 doi "https://doi.org/10.1109/isctis58954.2023.10213139" @default.
- W4385864205 hasPublicationYear "2023" @default.
- W4385864205 type Work @default.
- W4385864205 citedByCount "0" @default.
- W4385864205 crossrefType "proceedings-article" @default.
- W4385864205 hasAuthorship W4385864205A5016819578 @default.
- W4385864205 hasAuthorship W4385864205A5041712189 @default.
- W4385864205 hasAuthorship W4385864205A5044086327 @default.
- W4385864205 hasAuthorship W4385864205A5065920976 @default.
- W4385864205 hasConcept C11413529 @default.
- W4385864205 hasConcept C126255220 @default.
- W4385864205 hasConcept C159694833 @default.
- W4385864205 hasConcept C177264268 @default.
- W4385864205 hasConcept C199360897 @default.
- W4385864205 hasConcept C2777735758 @default.
- W4385864205 hasConcept C33923547 @default.
- W4385864205 hasConcept C41008148 @default.
- W4385864205 hasConcept C48044578 @default.
- W4385864205 hasConcept C77088390 @default.
- W4385864205 hasConceptScore W4385864205C11413529 @default.
- W4385864205 hasConceptScore W4385864205C126255220 @default.
- W4385864205 hasConceptScore W4385864205C159694833 @default.
- W4385864205 hasConceptScore W4385864205C177264268 @default.
- W4385864205 hasConceptScore W4385864205C199360897 @default.
- W4385864205 hasConceptScore W4385864205C2777735758 @default.
- W4385864205 hasConceptScore W4385864205C33923547 @default.
- W4385864205 hasConceptScore W4385864205C41008148 @default.
- W4385864205 hasConceptScore W4385864205C48044578 @default.
- W4385864205 hasConceptScore W4385864205C77088390 @default.
- W4385864205 hasLocation W43858642051 @default.
- W4385864205 hasOpenAccess W4385864205 @default.
- W4385864205 hasPrimaryLocation W43858642051 @default.
- W4385864205 hasRelatedWork W1838576100 @default.
- W4385864205 hasRelatedWork W1983399550 @default.
- W4385864205 hasRelatedWork W2089704382 @default.
- W4385864205 hasRelatedWork W2095886385 @default.
- W4385864205 hasRelatedWork W2357523926 @default.
- W4385864205 hasRelatedWork W2367879005 @default.
- W4385864205 hasRelatedWork W2389214306 @default.
- W4385864205 hasRelatedWork W2965083567 @default.
- W4385864205 hasRelatedWork W4235240664 @default.
- W4385864205 hasRelatedWork W97075385 @default.
- W4385864205 isParatext "false" @default.
- W4385864205 isRetracted "false" @default.
- W4385864205 workType "article" @default.