Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966544218> ?p ?o ?g. }
- W2966544218 abstract "This work deals with the problem of planning conflict-free paths for mobile robots in cluttered environments. Since centralized, coupled planning algorithms are computationally intractable for large numbers of robots, we consider decoupled planning, in which robots plan their paths sequentially in order of priority. Choosing how to prioritize the robots is a key consideration. State-of-the-art prioritization heuristics, however, do not model the coupling between a robot's mobility and its environment. In this paper, we propose a prioritization rule that can be computed online by each robot independently, and that provides consistent, conflict-free path plans. Our innovation is to formalize a robot's path prospects to reach its goal from its current location. To this end, we consider the number of homology classes of trajectories, and use this as a prioritization rule in our decentralized path planning algorithm, whenever any robots enter negotiation to deconflict path plans. This prioritization rule guarantees a partial ordering over the robot set. We perform simulations that compare our method to five benchmarks, and show that it reaches the highest success rate (w.r.t. completeness), and that it strikes the best balance between makespan and flowtime objectives." @default.
- W2966544218 created "2019-08-13" @default.
- W2966544218 creator A5009766516 @default.
- W2966544218 creator A5053222492 @default.
- W2966544218 creator A5066624177 @default.
- W2966544218 date "2019-08-06" @default.
- W2966544218 modified "2023-09-25" @default.
- W2966544218 title "Multi-Robot Path Deconfliction through Prioritization by Path Prospects" @default.
- W2966544218 cites W1489244333 @default.
- W2966544218 cites W1962422981 @default.
- W2966544218 cites W1980353316 @default.
- W2966544218 cites W1992787855 @default.
- W2966544218 cites W2004815408 @default.
- W2966544218 cites W2007193228 @default.
- W2966544218 cites W2007806954 @default.
- W2966544218 cites W2037034267 @default.
- W2966544218 cites W2038498300 @default.
- W2966544218 cites W2039107569 @default.
- W2966544218 cites W2064526960 @default.
- W2966544218 cites W2070224057 @default.
- W2966544218 cites W2123604997 @default.
- W2966544218 cites W2124015815 @default.
- W2966544218 cites W2129799459 @default.
- W2966544218 cites W2152745641 @default.
- W2966544218 cites W2164060583 @default.
- W2966544218 cites W2166462345 @default.
- W2966544218 cites W2191404279 @default.
- W2966544218 cites W2304147919 @default.
- W2966544218 cites W2341794759 @default.
- W2966544218 cites W2579451340 @default.
- W2966544218 cites W2914296650 @default.
- W2966544218 cites W2949549388 @default.
- W2966544218 cites W2968565583 @default.
- W2966544218 doi "https://doi.org/10.48550/arxiv.1908.02361" @default.
- W2966544218 hasPublicationYear "2019" @default.
- W2966544218 type Work @default.
- W2966544218 sameAs 2966544218 @default.
- W2966544218 citedByCount "1" @default.
- W2966544218 countsByYear W29665442182020 @default.
- W2966544218 crossrefType "posted-content" @default.
- W2966544218 hasAuthorship W2966544218A5009766516 @default.
- W2966544218 hasAuthorship W2966544218A5053222492 @default.
- W2966544218 hasAuthorship W2966544218A5066624177 @default.
- W2966544218 hasBestOaLocation W29665442181 @default.
- W2966544218 hasConcept C120314980 @default.
- W2966544218 hasConcept C126255220 @default.
- W2966544218 hasConcept C127413603 @default.
- W2966544218 hasConcept C127705205 @default.
- W2966544218 hasConcept C154945302 @default.
- W2966544218 hasConcept C158485040 @default.
- W2966544218 hasConcept C166957645 @default.
- W2966544218 hasConcept C177264268 @default.
- W2966544218 hasConcept C199360897 @default.
- W2966544218 hasConcept C205649164 @default.
- W2966544218 hasConcept C26517878 @default.
- W2966544218 hasConcept C2776505523 @default.
- W2966544218 hasConcept C2777615720 @default.
- W2966544218 hasConcept C2777735758 @default.
- W2966544218 hasConcept C31258907 @default.
- W2966544218 hasConcept C33923547 @default.
- W2966544218 hasConcept C38652104 @default.
- W2966544218 hasConcept C41008148 @default.
- W2966544218 hasConcept C42475967 @default.
- W2966544218 hasConcept C539667460 @default.
- W2966544218 hasConcept C81074085 @default.
- W2966544218 hasConcept C90509273 @default.
- W2966544218 hasConceptScore W2966544218C120314980 @default.
- W2966544218 hasConceptScore W2966544218C126255220 @default.
- W2966544218 hasConceptScore W2966544218C127413603 @default.
- W2966544218 hasConceptScore W2966544218C127705205 @default.
- W2966544218 hasConceptScore W2966544218C154945302 @default.
- W2966544218 hasConceptScore W2966544218C158485040 @default.
- W2966544218 hasConceptScore W2966544218C166957645 @default.
- W2966544218 hasConceptScore W2966544218C177264268 @default.
- W2966544218 hasConceptScore W2966544218C199360897 @default.
- W2966544218 hasConceptScore W2966544218C205649164 @default.
- W2966544218 hasConceptScore W2966544218C26517878 @default.
- W2966544218 hasConceptScore W2966544218C2776505523 @default.
- W2966544218 hasConceptScore W2966544218C2777615720 @default.
- W2966544218 hasConceptScore W2966544218C2777735758 @default.
- W2966544218 hasConceptScore W2966544218C31258907 @default.
- W2966544218 hasConceptScore W2966544218C33923547 @default.
- W2966544218 hasConceptScore W2966544218C38652104 @default.
- W2966544218 hasConceptScore W2966544218C41008148 @default.
- W2966544218 hasConceptScore W2966544218C42475967 @default.
- W2966544218 hasConceptScore W2966544218C539667460 @default.
- W2966544218 hasConceptScore W2966544218C81074085 @default.
- W2966544218 hasConceptScore W2966544218C90509273 @default.
- W2966544218 hasLocation W29665442181 @default.
- W2966544218 hasOpenAccess W2966544218 @default.
- W2966544218 hasPrimaryLocation W29665442181 @default.
- W2966544218 hasRelatedWork W2000120653 @default.
- W2966544218 hasRelatedWork W2114375336 @default.
- W2966544218 hasRelatedWork W2143773439 @default.
- W2966544218 hasRelatedWork W2152296133 @default.
- W2966544218 hasRelatedWork W2224554719 @default.
- W2966544218 hasRelatedWork W2391902207 @default.
- W2966544218 hasRelatedWork W2591763881 @default.
- W2966544218 hasRelatedWork W3116955360 @default.
- W2966544218 hasRelatedWork W3146338492 @default.