Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Outline of Final Research Achievements |
We investigated how a large-scale distributed systems realize autonomy. Our aim is to understand large-scale distributed systems in terms of the structure of distributed computing. We mainly obtained the following three results: (1) Oscillation in population protocol model: We show a condition for a population protocol model to have oscillation and how to design such an oscillatory population protocol model. (2) Self-organization of autonomous mobile robots in the two-dimensional space: We show the effect of synchrony, obliviousness, and randomness of the robots on their self-organization ability. (3) We considered mobile robots in the three-dimensional space and showed that a rotation group and its action on the positions of the robots determine their self-organization ability.
|