Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297796997> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4297796997 abstract "We propose a decentralized collision-avoidance mechanism for a group of independently controlled robots moving on a shared workspace. Existing algorithms achieve multi-robot collision avoidance either (a) in a centralized setting, or (b) in a decentralized setting with collaborative robots. We focus on the setting with competitive robots in a decentralized environment, where robots may strategically reveal their information to get prioritized. We propose the mechanism SPARCAS in this setting that, using principles of mechanism design, ensures truthful revelation of the robots' private information and provides locally efficient movement of the robots. It is free from collisions and deadlocks, and handles a dynamic arrival of robots. In practice, this mechanism scales well for a large number of robots where the optimal collision-avoiding path-finding algorithm (M*) does not scale. Yet, SPARCAS does not compromise the path optimality too much. Our mechanism prioritizes the robots in the order of their `true' higher needs, but for a higher payment. It uses monetary transfers which is small enough compared to the value received by the robots." @default.
- W4297796997 created "2022-10-01" @default.
- W4297796997 creator A5030436227 @default.
- W4297796997 creator A5068271665 @default.
- W4297796997 creator A5082598515 @default.
- W4297796997 date "2019-09-18" @default.
- W4297796997 modified "2023-10-18" @default.
- W4297796997 title "SPARCAS: A Decentralized, Truthful Multi-Agent Collision-free Path Finding Mechanism" @default.
- W4297796997 doi "https://doi.org/10.48550/arxiv.1909.08290" @default.
- W4297796997 hasPublicationYear "2019" @default.
- W4297796997 type Work @default.
- W4297796997 citedByCount "0" @default.
- W4297796997 crossrefType "posted-content" @default.
- W4297796997 hasAuthorship W4297796997A5030436227 @default.
- W4297796997 hasAuthorship W4297796997A5068271665 @default.
- W4297796997 hasAuthorship W4297796997A5082598515 @default.
- W4297796997 hasBestOaLocation W42977969971 @default.
- W4297796997 hasConcept C111472728 @default.
- W4297796997 hasConcept C120314980 @default.
- W4297796997 hasConcept C121704057 @default.
- W4297796997 hasConcept C126255220 @default.
- W4297796997 hasConcept C138885662 @default.
- W4297796997 hasConcept C144237770 @default.
- W4297796997 hasConcept C153517567 @default.
- W4297796997 hasConcept C154945302 @default.
- W4297796997 hasConcept C162324750 @default.
- W4297796997 hasConcept C2777735758 @default.
- W4297796997 hasConcept C2780864053 @default.
- W4297796997 hasConcept C31258907 @default.
- W4297796997 hasConcept C33923547 @default.
- W4297796997 hasConcept C38652104 @default.
- W4297796997 hasConcept C41008148 @default.
- W4297796997 hasConcept C58581272 @default.
- W4297796997 hasConcept C89611455 @default.
- W4297796997 hasConcept C90509273 @default.
- W4297796997 hasConceptScore W4297796997C111472728 @default.
- W4297796997 hasConceptScore W4297796997C120314980 @default.
- W4297796997 hasConceptScore W4297796997C121704057 @default.
- W4297796997 hasConceptScore W4297796997C126255220 @default.
- W4297796997 hasConceptScore W4297796997C138885662 @default.
- W4297796997 hasConceptScore W4297796997C144237770 @default.
- W4297796997 hasConceptScore W4297796997C153517567 @default.
- W4297796997 hasConceptScore W4297796997C154945302 @default.
- W4297796997 hasConceptScore W4297796997C162324750 @default.
- W4297796997 hasConceptScore W4297796997C2777735758 @default.
- W4297796997 hasConceptScore W4297796997C2780864053 @default.
- W4297796997 hasConceptScore W4297796997C31258907 @default.
- W4297796997 hasConceptScore W4297796997C33923547 @default.
- W4297796997 hasConceptScore W4297796997C38652104 @default.
- W4297796997 hasConceptScore W4297796997C41008148 @default.
- W4297796997 hasConceptScore W4297796997C58581272 @default.
- W4297796997 hasConceptScore W4297796997C89611455 @default.
- W4297796997 hasConceptScore W4297796997C90509273 @default.
- W4297796997 hasLocation W42977969971 @default.
- W4297796997 hasOpenAccess W4297796997 @default.
- W4297796997 hasPrimaryLocation W42977969971 @default.
- W4297796997 hasRelatedWork W1796340588 @default.
- W4297796997 hasRelatedWork W1973792347 @default.
- W4297796997 hasRelatedWork W1983132006 @default.
- W4297796997 hasRelatedWork W2149085596 @default.
- W4297796997 hasRelatedWork W2264597485 @default.
- W4297796997 hasRelatedWork W2964136686 @default.
- W4297796997 hasRelatedWork W2973470312 @default.
- W4297796997 hasRelatedWork W3207782855 @default.
- W4297796997 hasRelatedWork W38432629 @default.
- W4297796997 hasRelatedWork W4324367395 @default.
- W4297796997 isParatext "false" @default.
- W4297796997 isRetracted "false" @default.
- W4297796997 workType "article" @default.