Matches in SemOpenAlex for { <https://semopenalex.org/work/W2802831009> ?p ?o ?g. }
- W2802831009 abstract "The gathering problem has been largely studied in the last years with respect to different environments. The requirement is to move a team of robots initially placed at different locations toward a common point. Robots move based on the so called Look-Compute-Move model. Each time a robot wakes up, it perceives the current configuration in terms of robots’ positions (Look), it decides whether and where to move (Compute), and makes the computed move (Move) in the case that the decision was affirmative. All the phases are performed asynchronously for each robot. Robots are oblivious, anonymous, silent, and execute the same distributed and deterministic algorithm. So far, the goal has been mainly to detect the minimal assumptions that allow to accomplish the gathering task, without taking care of any cost measure of the provided solutions. We provide an overview of recent results that first extend the classic notion of optimization problem to the context of robot-based computing systems, and then show that the gathering problem can be optimally solved. As cost measure, the overall traveled distance performed by all robots is considered. This implies that the provided optimal algorithms must be able to solve the gathering by moving robots through shortest paths. The presented optimal algorithms refer to robots moving on either the plane or graphs. In the latter case, different topologies are considered, like trees, rings, and infinite grids." @default.
- W2802831009 created "2018-05-17" @default.
- W2802831009 creator A5023681870 @default.
- W2802831009 creator A5029633057 @default.
- W2802831009 creator A5090907237 @default.
- W2802831009 date "2018-01-01" @default.
- W2802831009 modified "2023-09-27" @default.
- W2802831009 title "Gathering a Swarm of Robots Through Shortest Paths" @default.
- W2802831009 cites W1495128630 @default.
- W2802831009 cites W1844644571 @default.
- W2802831009 cites W1975473849 @default.
- W2802831009 cites W1981643246 @default.
- W2802831009 cites W1988551609 @default.
- W2802831009 cites W2001165134 @default.
- W2802831009 cites W2005449022 @default.
- W2802831009 cites W2049010908 @default.
- W2802831009 cites W2071857538 @default.
- W2802831009 cites W2087073465 @default.
- W2802831009 cites W2091573779 @default.
- W2802831009 cites W2093596574 @default.
- W2802831009 cites W2144182788 @default.
- W2802831009 cites W2161669108 @default.
- W2802831009 cites W2295522973 @default.
- W2802831009 cites W2400422553 @default.
- W2802831009 cites W2474859130 @default.
- W2802831009 cites W2486715098 @default.
- W2802831009 cites W2522627346 @default.
- W2802831009 cites W2581043681 @default.
- W2802831009 cites W4211103781 @default.
- W2802831009 cites W627224437 @default.
- W2802831009 doi "https://doi.org/10.1007/978-3-319-77510-4_2" @default.
- W2802831009 hasPublicationYear "2018" @default.
- W2802831009 type Work @default.
- W2802831009 sameAs 2802831009 @default.
- W2802831009 citedByCount "0" @default.
- W2802831009 crossrefType "book-chapter" @default.
- W2802831009 hasAuthorship W2802831009A5023681870 @default.
- W2802831009 hasAuthorship W2802831009A5029633057 @default.
- W2802831009 hasAuthorship W2802831009A5090907237 @default.
- W2802831009 hasConcept C11413529 @default.
- W2802831009 hasConcept C120314980 @default.
- W2802831009 hasConcept C126255220 @default.
- W2802831009 hasConcept C127413603 @default.
- W2802831009 hasConcept C130120984 @default.
- W2802831009 hasConcept C151730666 @default.
- W2802831009 hasConcept C154945302 @default.
- W2802831009 hasConcept C181335050 @default.
- W2802831009 hasConcept C201995342 @default.
- W2802831009 hasConcept C2524010 @default.
- W2802831009 hasConcept C2779343474 @default.
- W2802831009 hasConcept C2780009758 @default.
- W2802831009 hasConcept C2780451532 @default.
- W2802831009 hasConcept C28719098 @default.
- W2802831009 hasConcept C33923547 @default.
- W2802831009 hasConcept C41008148 @default.
- W2802831009 hasConcept C77088390 @default.
- W2802831009 hasConcept C86803240 @default.
- W2802831009 hasConcept C90509273 @default.
- W2802831009 hasConceptScore W2802831009C11413529 @default.
- W2802831009 hasConceptScore W2802831009C120314980 @default.
- W2802831009 hasConceptScore W2802831009C126255220 @default.
- W2802831009 hasConceptScore W2802831009C127413603 @default.
- W2802831009 hasConceptScore W2802831009C130120984 @default.
- W2802831009 hasConceptScore W2802831009C151730666 @default.
- W2802831009 hasConceptScore W2802831009C154945302 @default.
- W2802831009 hasConceptScore W2802831009C181335050 @default.
- W2802831009 hasConceptScore W2802831009C201995342 @default.
- W2802831009 hasConceptScore W2802831009C2524010 @default.
- W2802831009 hasConceptScore W2802831009C2779343474 @default.
- W2802831009 hasConceptScore W2802831009C2780009758 @default.
- W2802831009 hasConceptScore W2802831009C2780451532 @default.
- W2802831009 hasConceptScore W2802831009C28719098 @default.
- W2802831009 hasConceptScore W2802831009C33923547 @default.
- W2802831009 hasConceptScore W2802831009C41008148 @default.
- W2802831009 hasConceptScore W2802831009C77088390 @default.
- W2802831009 hasConceptScore W2802831009C86803240 @default.
- W2802831009 hasConceptScore W2802831009C90509273 @default.
- W2802831009 hasLocation W28028310091 @default.
- W2802831009 hasOpenAccess W2802831009 @default.
- W2802831009 hasPrimaryLocation W28028310091 @default.
- W2802831009 hasRelatedWork W114411412 @default.
- W2802831009 hasRelatedWork W119365975 @default.
- W2802831009 hasRelatedWork W1576855475 @default.
- W2802831009 hasRelatedWork W1849948963 @default.
- W2802831009 hasRelatedWork W1860438334 @default.
- W2802831009 hasRelatedWork W2005449022 @default.
- W2802831009 hasRelatedWork W2030789557 @default.
- W2802831009 hasRelatedWork W2105783854 @default.
- W2802831009 hasRelatedWork W2396127311 @default.
- W2802831009 hasRelatedWork W2474859130 @default.
- W2802831009 hasRelatedWork W2522627346 @default.
- W2802831009 hasRelatedWork W2552134270 @default.
- W2802831009 hasRelatedWork W2581043681 @default.
- W2802831009 hasRelatedWork W28915144 @default.
- W2802831009 hasRelatedWork W2904103455 @default.
- W2802831009 hasRelatedWork W2909371154 @default.
- W2802831009 hasRelatedWork W2912263388 @default.
- W2802831009 hasRelatedWork W2951329262 @default.
- W2802831009 hasRelatedWork W4878893 @default.
- W2802831009 hasRelatedWork W953588704 @default.