Decentralized swarm coordination: A combined coverage/connectivity approach

Yiannis Stergiopoulos, Anthony Tzes

Research output: Contribution to journalArticlepeer-review


Decentralized motion coordination for coverage optimization purposes in mobile sensor networks is the scope of this paper. Coordination is performed based on spatial Voronoi tessellation, while taking into consideration the limited sensing capabilities of the agents. Each node performs an independent optimization in order to increase network's area coverage via its motion, while it attains information from its current and future Delaunay neighbors. A decentralized algorithm is proposed in order to achieve optimal network's coverage, based on local information. Connectivity issues are analyzed in detail, while a lower bound on the communication radius of the nodes is derived, in order to attain sufficient information for performing the corresponding optimization. An agent moves inside its region of responsibility in a way that the total area surveyed by the network is a monotonically increasing function of time. The online control action makes the network adaptive to possible changes in the environment.

Original languageEnglish (US)
Pages (from-to)603-623
Number of pages21
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
Issue number3-4
StatePublished - Dec 2011


  • Coverage optimization
  • Decentralized control
  • Motion coordination
  • Sensor networks
  • Voronoi diagrams

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering


Dive into the research topics of 'Decentralized swarm coordination: A combined coverage/connectivity approach'. Together they form a unique fingerprint.

Cite this