Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem

@article{Flocchini2014DistributedCB,
  title={Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem},
  author={Paola Flocchini and Giuseppe Prencipe and Nicola Santoro and Giovanni Viglietta},
  journal={ArXiv},
  year={2014},
  volume={abs/1407.5917}
}
  • Paola Flocchini, Giuseppe Prencipe, +1 author Giovanni Viglietta
  • Published in OPODIS 2014
  • Computer Science
  • ArXiv
  • Consider a set of n ≠ 4 simple autonomous mobile robots (decentralized, asynchronous, no common coordinate system, no identities, no central coordination, no direct communication, no memory of the past, deterministic) initially in distinct locations, moving freely in the plane and able to sense the positions of the other robots. We study the primitive task of the robots arranging themselves equally spaced along a circle not fixed in advance (Uniform Circle Formation). In the literature, the… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 15 CITATIONS

    Plane Formation by Synchronous Mobile Robots without Chirality

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Team assembling problem for asynchronous heterogeneous mobile robots

    VIEW 1 EXCERPT
    CITES BACKGROUND

    A Study of Mobile Robot Algorithms with Sycamore

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 23 REFERENCES

    Distributed Anonymous Mobile Robots: Formation of Geometric Patterns

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Distributed Computing by Oblivious Mobile Robots

    VIEW 1 EXCERPT