Connectedness preserving distributed swarm aggregation for multiple kinematic robots

Dimos V. Dimarogonas, Kostas J. Kyriakopoulos

Research output: Contribution to journalArticlepeer-review


A distributed swarm aggregation algorithm is developed for a team of multiple kinematic agents. Specifically, each agent is assigned a control law, which is the sum of two elements: a repulsive potential field, which is responsible for the collision avoidance objective, and an attractive potential field, which forces the agents to converge to a configuration where they are close to each other. Furthermore, the attractive potential field forces the agents that are initially located within the sensing radius of an agent to remain within this area for all time. In this way, the connectivity properties of the initially formed communication graph are rendered invariant for the trajectories of the closed-loop system. It is shown that under the proposed control law, agents converge to a configuration where each agent is located at a bounded distance from each of its neighbors. The results are also extended to the case of nonholonomic kinematic unicycle-type agents and to the case of dynamic edge addition. In the latter case, we derive a smaller bound in the swarm size than in the static case.

Original languageEnglish (US)
Pages (from-to)1213-1223
Number of pages11
JournalIEEE Transactions on Robotics
Issue number5
StatePublished - 2008


  • Distributed swarm coordination
  • Dynamic graphs
  • Graph connectivity
  • Multiagent coordination

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Connectedness preserving distributed swarm aggregation for multiple kinematic robots'. Together they form a unique fingerprint.

Cite this