1: \begin{abstract}
2: This article presents a distributed algorithm for a group of robotic
3: agents with omnidirectional vision to deploy into nonconvex
4: polygonal environments with holes. Agents begin deployment from a
5: common point, possess no prior knowledge of the environment, and
6: operate only under line-of-sight sensing and communication. The
7: objective of the deployment is for the agents to achieve full
8: visibility coverage of the environment while maintaining
9: line-of-sight connectivity with each other. This is achieved by
10: incrementally partitioning the environment into distinct regions,
11: each completely visible from some agent. Proofs are given of (i)
12: convergence, (ii) upper bounds on the time and number of agents
13: required, and (iii) bounds on the memory and communication
14: complexity. Simulation results and description of robust extensions
15: are also included.
16: % The agents are point masses with continuous-time first-order
17: % dynamics. Each agent can sense distances to the environment
18: % boundary and to other agents within line of sight. Agents
19: % communicate by line of sight.
20: % Agents operate asynchronously.
21: \end{abstract}
22: