Distributed deployment of asynchronous guards in art galleries

@article{Ganguli2006DistributedDO,
  title={Distributed deployment of asynchronous guards in art galleries},
  author={Anurag Ganguli and Jorge Cort{\'e}s and Francesco Bullo},
  journal={2006 American Control Conference},
  year={2006},
  pages={6 pp.-}
}
This paper presents deployment algorithms for multiple mobile robots with line-of-sight sensing and communication capabilities in a simple nonconvex polygonal environment. The objective of the proposed algorithms is to achieve full visibility of the environment. We solve the problem by constructing a novel data structure called the vertex-induced tree and designing schemes to deploy over the nodes of this tree by means of distributed algorithms. The agents are assumed to have access to a local… CONTINUE READING
Highly Cited
This paper has 101 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 51 citations

101 Citations

01020'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 101 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Stochastic algorithms for aut onomous robotic surveillance,

  • J. Grace, J. Baillieul
  • inIEEE Conf. on Decision and Control
  • 2005
1 Excerpt

M

  • A. Howard
  • J. Matarí c, and G. S. Sukhatme, “An incremental…
  • 2002
1 Excerpt

A combinatorial theorem in plane geometry,

  • V. Chvátal
  • Journal of Combinatorial Theory. Series B ,
  • 1975
2 Excerpts