392612abe04090b6.tex
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: