Optimal Design of Observable Multi-Agent Networks: A Structural System Approach

• Type: Article in International Conference Proceedings Book
• Date: 2014

Authors

Sergio Pequito (Author) Other; Francisco Rego (Author) Other; Soummya Kar (Author) Other; Pedro P Aguiar (Author) FEUP; Antonio Pascoal (Author) Other; Colin Jones (Author) Other

Conference proceedings International

Title: 2014 EUROPEAN CONTROL CONFERENCE (ECC)

Pages: 1536-1541

13th European Control Conference (ECC)

Strasbourg, FRANCE, JUN 24-27, 2014

Indexing

ISI Web of Knowledge - 5 Citations

Scopus - 5 Citations

Other information

Authenticus ID: P-009-YY8

DOI: 10.1109/ecc.2014.6862577

Abstract (EN): This paper introduces a method to design observable directed multi-agent networks, that are: 1) either minimal with respect to a communications-related cost function, or 2) idem, under possible failure of direct communication between two agents. An observable multi-agent network is characterized by agents that update their states using a neighboring rule based on directed communication graph topology in order to share information about their states; furthermore, each agent can infer the initial information shared by all the agents. Sufficient conditions to ensure that 1) is satisfied are obtained by reducing the original problem to the travelling salesman problem (TSP). For the case described in 2), sufficient conditions for the existence of a minimal network are shown to be equivalent to the existence of two disjoint solutions to the TSP. The results obtained are illustrated with an example from the area of cooperative path following of multiple networked vehicles by resorting to an approximate solution to the TSP.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 6