Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120984827> ?p ?o ?g. }
- W3120984827 abstract "Planning collision-free paths for multi-robot systems (MRS) is a challenging problem because of the safety and efficiency constraints required for real-world solutions. Even though coupled path planning approaches provide optimal collision-free paths for each agent of the MRS, they search the composite space of all the agents and therefore, suffer from exponential increase in computation with the number of robots. On the other hand, prioritized approaches provide a practical solution to applications with large number of robots, especially when path computation time and collision avoidance take precedence over guaranteed globally optimal solution. While most centrally-planned algorithms use static prioritization, a dynamic prioritization algorithm, PD*, is proposed that employs a novel metric, called freedom index, to decide the priority order of the robots at each time step. This allows the PD* algorithm to simultaneously plan the next step for all robots while ensuring collision-free operation in obstacle ridden environments. Extensive simulations were performed to test and compare the performance of the proposed PD* scheme with other state-of-the-art algorithms. It was found that PD* improves upon the computational time by 25% while providing solutions of similar path lengths. Increase in efficiency was particularly prominent in scenarios with large number of robots and/or higher obstacle densities, where the probability of collisions is higher, suggesting the suitability of PD* in solving such problems." @default.
- W3120984827 created "2021-01-18" @default.
- W3120984827 creator A5017515156 @default.
- W3120984827 creator A5028564486 @default.
- W3120984827 creator A5055805805 @default.
- W3120984827 date "2021-01-06" @default.
- W3120984827 modified "2023-09-27" @default.
- W3120984827 title "Dynamic Prioritization for Conflict-Free Path Planning of Multi-Robot Systems." @default.
- W3120984827 cites W170075564 @default.
- W3120984827 cites W1978301848 @default.
- W3120984827 cites W198732646 @default.
- W3120984827 cites W2007193228 @default.
- W3120984827 cites W2039107569 @default.
- W3120984827 cites W2064526960 @default.
- W3120984827 cites W2070224057 @default.
- W3120984827 cites W2099144379 @default.
- W3120984827 cites W2118382442 @default.
- W3120984827 cites W2124015815 @default.
- W3120984827 cites W2129799459 @default.
- W3120984827 cites W2136501092 @default.
- W3120984827 cites W2141052493 @default.
- W3120984827 cites W2145089737 @default.
- W3120984827 cites W2150500908 @default.
- W3120984827 cites W2154968336 @default.
- W3120984827 cites W2158677173 @default.
- W3120984827 cites W2169528473 @default.
- W3120984827 cites W2293302471 @default.
- W3120984827 cites W2341794759 @default.
- W3120984827 cites W2522427587 @default.
- W3120984827 cites W2538741243 @default.
- W3120984827 cites W2599934248 @default.
- W3120984827 cites W2611243847 @default.
- W3120984827 cites W2788817046 @default.
- W3120984827 cites W2901465643 @default.
- W3120984827 cites W2902785179 @default.
- W3120984827 cites W2968565583 @default.
- W3120984827 cites W3008176942 @default.
- W3120984827 cites W3037291679 @default.
- W3120984827 cites W3045217610 @default.
- W3120984827 cites W3138807513 @default.
- W3120984827 cites W8369482 @default.
- W3120984827 hasPublicationYear "2021" @default.
- W3120984827 type Work @default.
- W3120984827 sameAs 3120984827 @default.
- W3120984827 citedByCount "0" @default.
- W3120984827 crossrefType "posted-content" @default.
- W3120984827 hasAuthorship W3120984827A5017515156 @default.
- W3120984827 hasAuthorship W3120984827A5028564486 @default.
- W3120984827 hasAuthorship W3120984827A5055805805 @default.
- W3120984827 hasConcept C11413529 @default.
- W3120984827 hasConcept C120314980 @default.
- W3120984827 hasConcept C121704057 @default.
- W3120984827 hasConcept C126255220 @default.
- W3120984827 hasConcept C127413603 @default.
- W3120984827 hasConcept C134306372 @default.
- W3120984827 hasConcept C154945302 @default.
- W3120984827 hasConcept C158485040 @default.
- W3120984827 hasConcept C17744445 @default.
- W3120984827 hasConcept C199360897 @default.
- W3120984827 hasConcept C199539241 @default.
- W3120984827 hasConcept C19966478 @default.
- W3120984827 hasConcept C2776650193 @default.
- W3120984827 hasConcept C2777615720 @default.
- W3120984827 hasConcept C2777735758 @default.
- W3120984827 hasConcept C2780864053 @default.
- W3120984827 hasConcept C33923547 @default.
- W3120984827 hasConcept C38652104 @default.
- W3120984827 hasConcept C41008148 @default.
- W3120984827 hasConcept C45374587 @default.
- W3120984827 hasConcept C539667460 @default.
- W3120984827 hasConcept C6683253 @default.
- W3120984827 hasConcept C77618280 @default.
- W3120984827 hasConcept C81074085 @default.
- W3120984827 hasConcept C90509273 @default.
- W3120984827 hasConceptScore W3120984827C11413529 @default.
- W3120984827 hasConceptScore W3120984827C120314980 @default.
- W3120984827 hasConceptScore W3120984827C121704057 @default.
- W3120984827 hasConceptScore W3120984827C126255220 @default.
- W3120984827 hasConceptScore W3120984827C127413603 @default.
- W3120984827 hasConceptScore W3120984827C134306372 @default.
- W3120984827 hasConceptScore W3120984827C154945302 @default.
- W3120984827 hasConceptScore W3120984827C158485040 @default.
- W3120984827 hasConceptScore W3120984827C17744445 @default.
- W3120984827 hasConceptScore W3120984827C199360897 @default.
- W3120984827 hasConceptScore W3120984827C199539241 @default.
- W3120984827 hasConceptScore W3120984827C19966478 @default.
- W3120984827 hasConceptScore W3120984827C2776650193 @default.
- W3120984827 hasConceptScore W3120984827C2777615720 @default.
- W3120984827 hasConceptScore W3120984827C2777735758 @default.
- W3120984827 hasConceptScore W3120984827C2780864053 @default.
- W3120984827 hasConceptScore W3120984827C33923547 @default.
- W3120984827 hasConceptScore W3120984827C38652104 @default.
- W3120984827 hasConceptScore W3120984827C41008148 @default.
- W3120984827 hasConceptScore W3120984827C45374587 @default.
- W3120984827 hasConceptScore W3120984827C539667460 @default.
- W3120984827 hasConceptScore W3120984827C6683253 @default.
- W3120984827 hasConceptScore W3120984827C77618280 @default.
- W3120984827 hasConceptScore W3120984827C81074085 @default.
- W3120984827 hasConceptScore W3120984827C90509273 @default.
- W3120984827 hasLocation W31209848271 @default.