Rigidity maintenance control for multi-robot systems

Daniel Zelazo, Antonio Franchi, Frank Allgöwer, Heinrich Bulthoff, Paolo Robuffo Giordano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Citations (Scopus)

Abstract

Rigidity of formations in multi-robot systems is important for formation control, localization, and sensor fusion. This work proposes a rigidity maintenance gradient controller for a multi-Agent robot team. To develop such a controller, we first provide an alternative characterization of the rigidity matrix and use that to introduce the novel concept of the rigidity eigenvalue. We provide a necessary and sufficient condition relating the positivity of the rigidity eigenvalue to the rigidity of the formation. The rigidity maintenance controller is based on the gradient of the rigidity eigenvalue with respect to each robot position. This gradient has a naturally distributed structure, and is thus amenable to a distributed implementation. Additional requirements such as obstacle and inter-Agent collision avoidance, as well as typical constraints such as limited sensing/communication ranges and line-of-sight occlusions, are also explicitly considered. Finally, we present a simulation with a group of seven quadrotor UAVs to demonstrate and validate the theoretical results.

Original languageEnglish
Title of host publicationRobotics: Science and Systems
PublisherMIT Press Journals
Pages473-480
Number of pages8
Volume8
ISBN (Print)9780262519687
Publication statusPublished - 2013
EventInternational Conference on Robotics Science and Systems, RSS 2012 - Sydney, Australia
Duration: 2012 Jul 92012 Jul 13

Other

OtherInternational Conference on Robotics Science and Systems, RSS 2012
CountryAustralia
CitySydney
Period12/7/912/7/13

Fingerprint

Rigidity
Robots
Controllers
Collision avoidance
Unmanned aerial vehicles (UAV)
Fusion reactions
Communication
Sensors

ASJC Scopus subject areas

  • Artificial Intelligence
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Zelazo, D., Franchi, A., Allgöwer, F., Bulthoff, H., & Giordano, P. R. (2013). Rigidity maintenance control for multi-robot systems. In Robotics: Science and Systems (Vol. 8, pp. 473-480). MIT Press Journals.

Rigidity maintenance control for multi-robot systems. / Zelazo, Daniel; Franchi, Antonio; Allgöwer, Frank; Bulthoff, Heinrich; Giordano, Paolo Robuffo.

Robotics: Science and Systems. Vol. 8 MIT Press Journals, 2013. p. 473-480.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zelazo, D, Franchi, A, Allgöwer, F, Bulthoff, H & Giordano, PR 2013, Rigidity maintenance control for multi-robot systems. in Robotics: Science and Systems. vol. 8, MIT Press Journals, pp. 473-480, International Conference on Robotics Science and Systems, RSS 2012, Sydney, Australia, 12/7/9.
Zelazo D, Franchi A, Allgöwer F, Bulthoff H, Giordano PR. Rigidity maintenance control for multi-robot systems. In Robotics: Science and Systems. Vol. 8. MIT Press Journals. 2013. p. 473-480
Zelazo, Daniel ; Franchi, Antonio ; Allgöwer, Frank ; Bulthoff, Heinrich ; Giordano, Paolo Robuffo. / Rigidity maintenance control for multi-robot systems. Robotics: Science and Systems. Vol. 8 MIT Press Journals, 2013. pp. 473-480
@inproceedings{fb7462ce128846baa634f8962dce4bdb,
title = "Rigidity maintenance control for multi-robot systems",
abstract = "Rigidity of formations in multi-robot systems is important for formation control, localization, and sensor fusion. This work proposes a rigidity maintenance gradient controller for a multi-Agent robot team. To develop such a controller, we first provide an alternative characterization of the rigidity matrix and use that to introduce the novel concept of the rigidity eigenvalue. We provide a necessary and sufficient condition relating the positivity of the rigidity eigenvalue to the rigidity of the formation. The rigidity maintenance controller is based on the gradient of the rigidity eigenvalue with respect to each robot position. This gradient has a naturally distributed structure, and is thus amenable to a distributed implementation. Additional requirements such as obstacle and inter-Agent collision avoidance, as well as typical constraints such as limited sensing/communication ranges and line-of-sight occlusions, are also explicitly considered. Finally, we present a simulation with a group of seven quadrotor UAVs to demonstrate and validate the theoretical results.",
author = "Daniel Zelazo and Antonio Franchi and Frank Allg{\"o}wer and Heinrich Bulthoff and Giordano, {Paolo Robuffo}",
year = "2013",
language = "English",
isbn = "9780262519687",
volume = "8",
pages = "473--480",
booktitle = "Robotics: Science and Systems",
publisher = "MIT Press Journals",

}

TY - GEN

T1 - Rigidity maintenance control for multi-robot systems

AU - Zelazo, Daniel

AU - Franchi, Antonio

AU - Allgöwer, Frank

AU - Bulthoff, Heinrich

AU - Giordano, Paolo Robuffo

PY - 2013

Y1 - 2013

N2 - Rigidity of formations in multi-robot systems is important for formation control, localization, and sensor fusion. This work proposes a rigidity maintenance gradient controller for a multi-Agent robot team. To develop such a controller, we first provide an alternative characterization of the rigidity matrix and use that to introduce the novel concept of the rigidity eigenvalue. We provide a necessary and sufficient condition relating the positivity of the rigidity eigenvalue to the rigidity of the formation. The rigidity maintenance controller is based on the gradient of the rigidity eigenvalue with respect to each robot position. This gradient has a naturally distributed structure, and is thus amenable to a distributed implementation. Additional requirements such as obstacle and inter-Agent collision avoidance, as well as typical constraints such as limited sensing/communication ranges and line-of-sight occlusions, are also explicitly considered. Finally, we present a simulation with a group of seven quadrotor UAVs to demonstrate and validate the theoretical results.

AB - Rigidity of formations in multi-robot systems is important for formation control, localization, and sensor fusion. This work proposes a rigidity maintenance gradient controller for a multi-Agent robot team. To develop such a controller, we first provide an alternative characterization of the rigidity matrix and use that to introduce the novel concept of the rigidity eigenvalue. We provide a necessary and sufficient condition relating the positivity of the rigidity eigenvalue to the rigidity of the formation. The rigidity maintenance controller is based on the gradient of the rigidity eigenvalue with respect to each robot position. This gradient has a naturally distributed structure, and is thus amenable to a distributed implementation. Additional requirements such as obstacle and inter-Agent collision avoidance, as well as typical constraints such as limited sensing/communication ranges and line-of-sight occlusions, are also explicitly considered. Finally, we present a simulation with a group of seven quadrotor UAVs to demonstrate and validate the theoretical results.

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

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

M3 - Conference contribution

AN - SCOPUS:84959294264

SN - 9780262519687

VL - 8

SP - 473

EP - 480

BT - Robotics: Science and Systems

PB - MIT Press Journals

ER -