Distributed Rigidity Recovery in Distance-Based Formations Using Configuration Lattice

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1547-1558
Journal / PublicationIEEE Transactions on Control of Network Systems
Volume7
Issue number3
Online published2 Apr 2020
Publication statusPublished - Sep 2020

Abstract

This paper addresses the rigidity recovery problem of a formation controlled over an undirected sensing framework, after a link is broken. In the formation control problem, mobile agents are controlled individually such that all inter-agent distances remain unchanged. The control law used by each agent is designed based on the relative positions of that agent to its neighbours, sensed in its local coordinate system. When the sensing graph is rigid, it has been shown that one can design a distributed control law to guarantee stability of the formation. However, obtaining sensing measurements is a challenge in formation control since these systems are always subjected to sensing constraints such as line-of-sight requirements and power limitations. This clearly affects the rigidity of the sensing graph, thus affecting the formation. This paper proposes an online distributed algorithm based on the lattice of configurations to recover the distance-based controlled formation when failure in a sensing link causes the network to lose its rigidity. The approach is to recover the rigidity of sub-frameworks of the formation, i.e. the sub-framework established by each node and its neighbours within the sensing range, by adding new sensing links locally so as to ensure a rigid formation. This paper also proposes a multi-layer rigidity recovery technique using a combination of sensing and communication networks, when the lattice of configurations fails due to lack of neighbours for an agent. An upper bound is established on the delay in this indirect distance-measuring approach, which guarantees the tolerance of the formation against link failures. Simulations on a sample formation support the theoretical results.

Research Area(s)

  • Control systems, Distance-based control, Lattice of configurations, Lattices, Multi-agent formation control, Network topology, Rigidity, Robot sensing systems, Shape

Citation Format(s)

Distributed Rigidity Recovery in Distance-Based Formations Using Configuration Lattice. / Moradi Amani, Ali; Chen, Guanrong; Jalili, Mahdi; Yu, Xinghuo; Stone, Lewi.

In: IEEE Transactions on Control of Network Systems, Vol. 7, No. 3, 09.2020, p. 1547-1558.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review