Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions

Details Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions

2009-03-21

arxiv.org/abs/0903.3642v2

Mathematics

Optimization and Control

28 pages. Extensive revision of 2009 ACC conference article and of 1st arxiv submission, including revisions of algorithms, th

Scientific paper

Future applications in environmental monitoring, delivery of services and transportation of goods motivate the study of deployment and partitioning tasks for groups of autonomous mobile agents. These tasks are achieved by recent coverage algorithms, based upon the classic methods by Lloyd. These algorithms however rely upon critical requirements on the communication network: information is exchanged synchronously among all agents and long-range communication is sometimes required. This work proposes novel coverage algorithms that require only gossip communication, i.e., asynchronous, pairwise, and possibly unreliable communication. Which robot pair communicates at any given time may be selected deterministically or randomly. A key innovative idea is describing coverage algorithms for robot deployment and environment partitioning as dynamical systems on a space of partitions. In other words, we study the evolution of the regions assigned to each agent rather than the evolution of the agents' positions. The proposed gossip algorithms are shown to converge to centroidal Voronoi partitions under mild technical conditions.

Affiliated with

Also associated with

No associations

Rating

Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-636568