Matches in SemOpenAlex for { <https://semopenalex.org/work/W2801438199> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2801438199 endingPage "165" @default.
- W2801438199 startingPage "153" @default.
- W2801438199 abstract "This paper considers a constrained version of the circle formation problem for a set of asynchronous, autonomous robots on the Euclidean plane. The circle formation problem asks a set of autonomous, mobile robots, initially having distinct locations, to place themselves, within finite time, at distinct locations on the circumference of a circle (not defined a priori), without colliding with each other. The constrained circle formation problem demands that in addition the maximum distance moved by any robot to solve the problem should be minimized. A basic objective of the optimization constrain is that it implies energy savings of the robots. This paper presents results in two parts. First, it is shown that the constrained circle formation problem is not solvable for oblivious asynchronous robots under ASYNC model even if the robots have rigid movements. Then the problem is studied for robots which have O(1) bits of persistent memory. The initial robot configurations, for which the problem is not solvable in this model, are characterized. For other configurations, a distributed algorithm is presented to solve the problem for asynchronous robots. Only one bit of persistent memory is needed in the proposed algorithm." @default.
- W2801438199 created "2018-05-17" @default.
- W2801438199 creator A5048645380 @default.
- W2801438199 creator A5065508245 @default.
- W2801438199 date "2018-01-01" @default.
- W2801438199 modified "2023-09-24" @default.
- W2801438199 title "Optimum Circle Formation by Autonomous Robots" @default.
- W2801438199 cites W1559401894 @default.
- W2801438199 cites W1590076887 @default.
- W2801438199 cites W1599547821 @default.
- W2801438199 cites W2020342540 @default.
- W2801438199 cites W2030089231 @default.
- W2801438199 cites W2094611631 @default.
- W2801438199 cites W2133296756 @default.
- W2801438199 cites W23804730 @default.
- W2801438199 cites W3182674124 @default.
- W2801438199 cites W4211103781 @default.
- W2801438199 cites W4251391716 @default.
- W2801438199 doi "https://doi.org/10.1007/978-981-10-8180-4_10" @default.
- W2801438199 hasPublicationYear "2018" @default.
- W2801438199 type Work @default.
- W2801438199 sameAs 2801438199 @default.
- W2801438199 citedByCount "1" @default.
- W2801438199 countsByYear W28014381992019 @default.
- W2801438199 crossrefType "book-chapter" @default.
- W2801438199 hasAuthorship W2801438199A5048645380 @default.
- W2801438199 hasAuthorship W2801438199A5065508245 @default.
- W2801438199 hasConcept C107457646 @default.
- W2801438199 hasConcept C154945302 @default.
- W2801438199 hasConcept C41008148 @default.
- W2801438199 hasConcept C90509273 @default.
- W2801438199 hasConceptScore W2801438199C107457646 @default.
- W2801438199 hasConceptScore W2801438199C154945302 @default.
- W2801438199 hasConceptScore W2801438199C41008148 @default.
- W2801438199 hasConceptScore W2801438199C90509273 @default.
- W2801438199 hasLocation W28014381991 @default.
- W2801438199 hasOpenAccess W2801438199 @default.
- W2801438199 hasPrimaryLocation W28014381991 @default.
- W2801438199 hasRelatedWork W1993084869 @default.
- W2801438199 hasRelatedWork W2014322580 @default.
- W2801438199 hasRelatedWork W2026800644 @default.
- W2801438199 hasRelatedWork W2045456578 @default.
- W2801438199 hasRelatedWork W2805209921 @default.
- W2801438199 hasRelatedWork W2918883224 @default.
- W2801438199 hasRelatedWork W3107474891 @default.
- W2801438199 hasRelatedWork W3204394973 @default.
- W2801438199 hasRelatedWork W4312091514 @default.
- W2801438199 hasRelatedWork W3106945349 @default.
- W2801438199 isParatext "false" @default.
- W2801438199 isRetracted "false" @default.
- W2801438199 magId "2801438199" @default.
- W2801438199 workType "book-chapter" @default.