Nonuniform Coverage Control on the Line

Abstract— This paper investigates control laws allowing mobile, autonomous agents to optimally position themselves on the line for distributed sensing in a nonuniform field. We show that a simple static control law, based only on local measurements of the field by each agent, drives the agents to the optimal positions in time which is quadratic in the number of agents. However, we exhibit a dynamic control law which, under slightly stronger assumptions on the capabilities and knowledge of each agent, drives the agents to the optimal positions an order of magnitude faster, namely in time linear in the number of agents. Both algorithms are fully distributed and robust to unpredictable loss and addition of agents.

• Type: Journal
• Year: 2011
• Where: CORR
• Authors: Naomi Ehrich Leonard, Alexander Olshevsky
• Keywords: Control Law, CORR 2011, Education, Optimal Positions, Simple Static Control