Ring Exploration by Oblivious Agents with Local Vision

@article{Datta2013RingEB,
  title={Ring Exploration by Oblivious Agents with Local Vision},
  author={Ajoy Kumar Datta and Anissa Lamani and Lawrence L. Larmore and Franck Petit},
  journal={2013 IEEE 33rd International Conference on Distributed Computing Systems},
  year={2013},
  pages={347-356}
}
The problem of exploring a discrete environment by identical oblivious asynchronous agents (or robots) devoid of direct means of communication has been well investigated so far. The (terminating) exploration requires that starting from a configuration where no two agents occupy the same node, every node needs to be visited by at least one agent, with the additional constraint that all agents eventually stop moving. Agents have sensors that allow them to see their environment and move… CONTINUE READING