Matches in SemOpenAlex for { <https://semopenalex.org/work/W2884284953> ?p ?o ?g. }
- W2884284953 abstract "In distributed computing, many tasks have been studied involving mobile entities - also called robots - with weak capabilities. A well-known scenario is that in which robots operate in Look-Compute-Move (LCM) cycles. During each cycle, a robot acquires a snapshot of the surrounding environment (Look phase), then executes an appropriate algorithm by using the obtained snapshot as input (Compute phase), and finally moves toward a desired destination, if any (Move phase). In this context, we consider robots that have to visit a partially ordered set of locations. A solution to the problem is the assignment to each robot of a trajectory to follow in order to visit the required locations. The resolution of the task is subject to two main constraints. Robots have to minimize the energy spent to accomplish an assigned trajectory, and they have to avoid collisions among each other. The minimization of the energy is expressed in terms of the number of turns a robot has to perform in between two different locations. This equals the number of bends the assigned trajectory contains in between such locations. In general, the problem is known to require Ω(n) bends per connection, with n being the number of locations, even if considering just two robots involved. We study the case where the locations that a single robot has to visit are represented as colored points in the Euclidean plane, and only two colors are provided. This means the partial order among the locations is just based on two colors per robot. In this case, we provide a constructive solution for two robots with five bends per connection." @default.
- W2884284953 created "2018-08-03" @default.
- W2884284953 creator A5023681870 @default.
- W2884284953 creator A5028388054 @default.
- W2884284953 date "2018-05-01" @default.
- W2884284953 modified "2023-09-30" @default.
- W2884284953 title "Energy Saving and Collision-Free Motion Planning for Oblivious Robots" @default.
- W2884284953 cites W1590770767 @default.
- W2884284953 cites W1630437312 @default.
- W2884284953 cites W1769402330 @default.
- W2884284953 cites W1835394405 @default.
- W2884284953 cites W1971607769 @default.
- W2884284953 cites W1980710447 @default.
- W2884284953 cites W2034216584 @default.
- W2884284953 cites W2059811909 @default.
- W2884284953 cites W2063120809 @default.
- W2884284953 cites W2099520181 @default.
- W2884284953 cites W2108295802 @default.
- W2884284953 cites W2114131950 @default.
- W2884284953 cites W2162161033 @default.
- W2884284953 cites W2474859130 @default.
- W2884284953 cites W2512738617 @default.
- W2884284953 cites W2751756896 @default.
- W2884284953 cites W2769195446 @default.
- W2884284953 doi "https://doi.org/10.1109/waina.2018.00150" @default.
- W2884284953 hasPublicationYear "2018" @default.
- W2884284953 type Work @default.
- W2884284953 sameAs 2884284953 @default.
- W2884284953 citedByCount "0" @default.
- W2884284953 crossrefType "proceedings-article" @default.
- W2884284953 hasAuthorship W2884284953A5023681870 @default.
- W2884284953 hasAuthorship W2884284953A5028388054 @default.
- W2884284953 hasConcept C111919701 @default.
- W2884284953 hasConcept C11413529 @default.
- W2884284953 hasConcept C121332964 @default.
- W2884284953 hasConcept C126255220 @default.
- W2884284953 hasConcept C1276947 @default.
- W2884284953 hasConcept C129782007 @default.
- W2884284953 hasConcept C13662910 @default.
- W2884284953 hasConcept C147597530 @default.
- W2884284953 hasConcept C147764199 @default.
- W2884284953 hasConcept C14961307 @default.
- W2884284953 hasConcept C151730666 @default.
- W2884284953 hasConcept C154945302 @default.
- W2884284953 hasConcept C185592680 @default.
- W2884284953 hasConcept C199360897 @default.
- W2884284953 hasConcept C19966478 @default.
- W2884284953 hasConcept C2524010 @default.
- W2884284953 hasConcept C2779343474 @default.
- W2884284953 hasConcept C33923547 @default.
- W2884284953 hasConcept C41008148 @default.
- W2884284953 hasConcept C55282118 @default.
- W2884284953 hasConcept C86803240 @default.
- W2884284953 hasConcept C90509273 @default.
- W2884284953 hasConceptScore W2884284953C111919701 @default.
- W2884284953 hasConceptScore W2884284953C11413529 @default.
- W2884284953 hasConceptScore W2884284953C121332964 @default.
- W2884284953 hasConceptScore W2884284953C126255220 @default.
- W2884284953 hasConceptScore W2884284953C1276947 @default.
- W2884284953 hasConceptScore W2884284953C129782007 @default.
- W2884284953 hasConceptScore W2884284953C13662910 @default.
- W2884284953 hasConceptScore W2884284953C147597530 @default.
- W2884284953 hasConceptScore W2884284953C147764199 @default.
- W2884284953 hasConceptScore W2884284953C14961307 @default.
- W2884284953 hasConceptScore W2884284953C151730666 @default.
- W2884284953 hasConceptScore W2884284953C154945302 @default.
- W2884284953 hasConceptScore W2884284953C185592680 @default.
- W2884284953 hasConceptScore W2884284953C199360897 @default.
- W2884284953 hasConceptScore W2884284953C19966478 @default.
- W2884284953 hasConceptScore W2884284953C2524010 @default.
- W2884284953 hasConceptScore W2884284953C2779343474 @default.
- W2884284953 hasConceptScore W2884284953C33923547 @default.
- W2884284953 hasConceptScore W2884284953C41008148 @default.
- W2884284953 hasConceptScore W2884284953C55282118 @default.
- W2884284953 hasConceptScore W2884284953C86803240 @default.
- W2884284953 hasConceptScore W2884284953C90509273 @default.
- W2884284953 hasLocation W28842849531 @default.
- W2884284953 hasOpenAccess W2884284953 @default.
- W2884284953 hasPrimaryLocation W28842849531 @default.
- W2884284953 hasRelatedWork W1408900662 @default.
- W2884284953 hasRelatedWork W1914151578 @default.
- W2884284953 hasRelatedWork W2396127311 @default.
- W2884284953 hasRelatedWork W2475206626 @default.
- W2884284953 hasRelatedWork W2738157923 @default.
- W2884284953 hasRelatedWork W2761993649 @default.
- W2884284953 hasRelatedWork W2802831009 @default.
- W2884284953 hasRelatedWork W28915144 @default.
- W2884284953 hasRelatedWork W2904103455 @default.
- W2884284953 hasRelatedWork W2906932812 @default.
- W2884284953 hasRelatedWork W2912649667 @default.
- W2884284953 hasRelatedWork W2952355470 @default.
- W2884284953 hasRelatedWork W3046264100 @default.
- W2884284953 hasRelatedWork W3081729211 @default.
- W2884284953 hasRelatedWork W3095825352 @default.
- W2884284953 hasRelatedWork W3204504383 @default.
- W2884284953 hasRelatedWork W3204931678 @default.
- W2884284953 hasRelatedWork W4878893 @default.
- W2884284953 hasRelatedWork W953588704 @default.
- W2884284953 hasRelatedWork W2218794128 @default.
- W2884284953 isParatext "false" @default.