Graph Connectivity Control of a Mobile Robot Network with Mixed Dynamic Multi-Tasks

Manuel Boldrer*, Paolo Bevilacqua, Luigi Palopoli, Daniele Fontanelli

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)


Given a team composed of groups of robots with different abilities and different tasks, we propose a control solution that allows maintaining the connectivity between the agents whilst securing the execution of the different tasks assigned to the team. The specific notion of connectivity adopted here is that the different agents have to mutually remain in line-of-sight, and this condition is guaranteed in presence of obstacles. In the computation of the graph topology, based on Minimum Spanning Tree (MST), each agent takes into account the surrounding environment, its own task and the tasks of its neighbours. Our solution permits the execution of heterogeneous tasks and the task dynamic reallocation between the robots when required by the situation. The approach relies on a sound theoretical framework, which is discussed in this letter, while its practical feasibility is shown through simulations and experimental data using real robotic platforms.

Original languageEnglish
Article number9360440
Pages (from-to)1934-1941
JournalIEEE Robotics and Automation Letters
Issue number2
Publication statusPublished - 2021
Externally publishedYes


  • Collective behaviours
  • connectivity control
  • distributed control


Dive into the research topics of 'Graph Connectivity Control of a Mobile Robot Network with Mixed Dynamic Multi-Tasks'. Together they form a unique fingerprint.

Cite this