A passivity-based decentralized strategy for generalized connectivity maintenance

Paolo Robuffo Giordano, Antonio Franchi, Cristian Secchi, Heinrich Bulthoff

Research output: Contribution to journalArticle

73 Citations (Scopus)

Abstract

The design of decentralized controllers coping with the typical constraints on the inter-robot sensing/communication capabilities represents a promising direction in multi-robot research thanks to the inherent scalability and fault tolerance of these approaches. In these cases, connectivity of the underlying interaction graph plays a fundamental role: it represents a necessary condition for allowing a group or robots to achieve a common task by resorting to only local information. The goal of this paper is to present a novel decentralized strategy able to enforce connectivity maintenance for a group of robots in a flexible way, that is, by granting large freedom to the group internal configuration so as to allow establishment/deletion of interaction links at anytime as long as global connectivity is preserved. A peculiar feature of our approach is that we are able to embed into a unique connectivity preserving action a large number of constraints and requirements for the group: (i) the presence of specific inter-robot sensing/communication models; (ii) group requirements such as formation control; and (iii) individual requirements such as collision avoidance. This is achieved by defining a suitable global potential function of the second smallest eigenvalue λ2 of the graph Laplacian, and by computing, in a decentralized way, a gradient-like controller built on top of this potential. Simulation results obtained with a group of quadrotor unmanned aerial vehicles (UAVs) and unmanned ground vehicles, and experimental results obtained with four quadrotor UAVs, are finally presented to thoroughly illustrate the features of our approach on a concrete case study.

Original languageEnglish
Pages (from-to)299-323
Number of pages25
JournalInternational Journal of Robotics Research
Volume32
Issue number3
DOIs
Publication statusPublished - 2013 Mar 1

Fingerprint

Passivity
Decentralized
Maintenance
Connectivity
Robots
Robot
Unmanned aerial vehicles (UAV)
Requirements
Sensing
Unmanned vehicles
Controllers
Ground vehicles
Unmanned Ground Vehicle
Communication
Graph Laplacian
Controller
Formation Control
Collision avoidance
Fault tolerance
Multi-robot

Keywords

  • algebraic graph theory
  • bilateral shared control
  • connectivity maintenance
  • decentralized control
  • decentralized estimation
  • mobile robotics
  • multi-robot systems
  • passivity-based control

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Mechanical Engineering
  • Software
  • Artificial Intelligence
  • Applied Mathematics
  • Modelling and Simulation

Cite this

A passivity-based decentralized strategy for generalized connectivity maintenance. / Giordano, Paolo Robuffo; Franchi, Antonio; Secchi, Cristian; Bulthoff, Heinrich.

In: International Journal of Robotics Research, Vol. 32, No. 3, 01.03.2013, p. 299-323.

Research output: Contribution to journalArticle

Giordano, Paolo Robuffo ; Franchi, Antonio ; Secchi, Cristian ; Bulthoff, Heinrich. / A passivity-based decentralized strategy for generalized connectivity maintenance. In: International Journal of Robotics Research. 2013 ; Vol. 32, No. 3. pp. 299-323.
@article{c2ab8763bff540359a8bb41eced132e8,
title = "A passivity-based decentralized strategy for generalized connectivity maintenance",
abstract = "The design of decentralized controllers coping with the typical constraints on the inter-robot sensing/communication capabilities represents a promising direction in multi-robot research thanks to the inherent scalability and fault tolerance of these approaches. In these cases, connectivity of the underlying interaction graph plays a fundamental role: it represents a necessary condition for allowing a group or robots to achieve a common task by resorting to only local information. The goal of this paper is to present a novel decentralized strategy able to enforce connectivity maintenance for a group of robots in a flexible way, that is, by granting large freedom to the group internal configuration so as to allow establishment/deletion of interaction links at anytime as long as global connectivity is preserved. A peculiar feature of our approach is that we are able to embed into a unique connectivity preserving action a large number of constraints and requirements for the group: (i) the presence of specific inter-robot sensing/communication models; (ii) group requirements such as formation control; and (iii) individual requirements such as collision avoidance. This is achieved by defining a suitable global potential function of the second smallest eigenvalue λ2 of the graph Laplacian, and by computing, in a decentralized way, a gradient-like controller built on top of this potential. Simulation results obtained with a group of quadrotor unmanned aerial vehicles (UAVs) and unmanned ground vehicles, and experimental results obtained with four quadrotor UAVs, are finally presented to thoroughly illustrate the features of our approach on a concrete case study.",
keywords = "algebraic graph theory, bilateral shared control, connectivity maintenance, decentralized control, decentralized estimation, mobile robotics, multi-robot systems, passivity-based control",
author = "Giordano, {Paolo Robuffo} and Antonio Franchi and Cristian Secchi and Heinrich Bulthoff",
year = "2013",
month = "3",
day = "1",
doi = "10.1177/0278364912469671",
language = "English",
volume = "32",
pages = "299--323",
journal = "International Journal of Robotics Research",
issn = "0278-3649",
publisher = "SAGE Publications Inc.",
number = "3",

}

TY - JOUR

T1 - A passivity-based decentralized strategy for generalized connectivity maintenance

AU - Giordano, Paolo Robuffo

AU - Franchi, Antonio

AU - Secchi, Cristian

AU - Bulthoff, Heinrich

PY - 2013/3/1

Y1 - 2013/3/1

N2 - The design of decentralized controllers coping with the typical constraints on the inter-robot sensing/communication capabilities represents a promising direction in multi-robot research thanks to the inherent scalability and fault tolerance of these approaches. In these cases, connectivity of the underlying interaction graph plays a fundamental role: it represents a necessary condition for allowing a group or robots to achieve a common task by resorting to only local information. The goal of this paper is to present a novel decentralized strategy able to enforce connectivity maintenance for a group of robots in a flexible way, that is, by granting large freedom to the group internal configuration so as to allow establishment/deletion of interaction links at anytime as long as global connectivity is preserved. A peculiar feature of our approach is that we are able to embed into a unique connectivity preserving action a large number of constraints and requirements for the group: (i) the presence of specific inter-robot sensing/communication models; (ii) group requirements such as formation control; and (iii) individual requirements such as collision avoidance. This is achieved by defining a suitable global potential function of the second smallest eigenvalue λ2 of the graph Laplacian, and by computing, in a decentralized way, a gradient-like controller built on top of this potential. Simulation results obtained with a group of quadrotor unmanned aerial vehicles (UAVs) and unmanned ground vehicles, and experimental results obtained with four quadrotor UAVs, are finally presented to thoroughly illustrate the features of our approach on a concrete case study.

AB - The design of decentralized controllers coping with the typical constraints on the inter-robot sensing/communication capabilities represents a promising direction in multi-robot research thanks to the inherent scalability and fault tolerance of these approaches. In these cases, connectivity of the underlying interaction graph plays a fundamental role: it represents a necessary condition for allowing a group or robots to achieve a common task by resorting to only local information. The goal of this paper is to present a novel decentralized strategy able to enforce connectivity maintenance for a group of robots in a flexible way, that is, by granting large freedom to the group internal configuration so as to allow establishment/deletion of interaction links at anytime as long as global connectivity is preserved. A peculiar feature of our approach is that we are able to embed into a unique connectivity preserving action a large number of constraints and requirements for the group: (i) the presence of specific inter-robot sensing/communication models; (ii) group requirements such as formation control; and (iii) individual requirements such as collision avoidance. This is achieved by defining a suitable global potential function of the second smallest eigenvalue λ2 of the graph Laplacian, and by computing, in a decentralized way, a gradient-like controller built on top of this potential. Simulation results obtained with a group of quadrotor unmanned aerial vehicles (UAVs) and unmanned ground vehicles, and experimental results obtained with four quadrotor UAVs, are finally presented to thoroughly illustrate the features of our approach on a concrete case study.

KW - algebraic graph theory

KW - bilateral shared control

KW - connectivity maintenance

KW - decentralized control

KW - decentralized estimation

KW - mobile robotics

KW - multi-robot systems

KW - passivity-based control

UR - http://www.scopus.com/inward/record.url?scp=84876258133&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876258133&partnerID=8YFLogxK

U2 - 10.1177/0278364912469671

DO - 10.1177/0278364912469671

M3 - Article

AN - SCOPUS:84876258133

VL - 32

SP - 299

EP - 323

JO - International Journal of Robotics Research

JF - International Journal of Robotics Research

SN - 0278-3649

IS - 3

ER -