Reconfigurable multi-robot coordination with guaranteed convergence in obstacle cluttered environments under local communication

Constantinos Vrohidis, Panagiotis Vlantis, Charalampos P. Bechlioulis, Kostas J. Kyriakopoulos

Research output: Contribution to journalArticlepeer-review


In this paper, we consider a networked multi-robot system operating in an obstacle populated planar workspace under a single leader-multiple followers architecture. We propose a distributed reconfiguration strategy of the set of connectivity and formation specifications that assures convergence to the desired point, while guaranteeing global connectivity. In particular, we construct a low-level distributed navigation functions based controller that encodes the goals and safety requirements of the system. However, owing to topological obstructions, stable critical points other than the desired one may appear. In such case, we employ a high-level distributed discrete procedure which attempts to solve a distributed constraint satisfaction problem on a local Voronoi partition, providing the necessary reconfiguration for the system to progress towards its goal. Eventually, we show that the system either converges to the desired point or attains a tree configuration with respect to the formation topology, in which case the system switches to a novel controller based on the prescribed performance control technique, that eventually guarantees convergence. Finally, multiple simulation studies clarify and verify the approach.

Original languageEnglish (US)
Pages (from-to)853-873
Number of pages21
JournalAutonomous Robots
Issue number4
StatePublished - Apr 1 2018


  • Collision avoidance
  • Connectivity maintenance
  • Local communication
  • Local sensing
  • Multi-agent coordination
  • Reconfigurable control

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'Reconfigurable multi-robot coordination with guaranteed convergence in obstacle cluttered environments under local communication'. Together they form a unique fingerprint.

Cite this