By Topic

Optimal network topology design in multi-agent systems for efficient average consensus

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mohammad Rafiee ; Department of Mechanical Engineering, University of California, Berkeley, 94720, USA ; Alexandre M. Bayen

The problem considered in the present article is optimal design of network topologies in multi-agent systems in order to make communication on the network as efficient as possible for the continuous-time average-consensus protocol. The network design problem can be posed in two different ways. (1) Assuming that the maximum communication cost, i.e. the maximum number of communication links, is known, the goal is to find the network topology which results in the fastest convergence to the consensus (in presence of communication time delays on the links). (2) If a minimum performance of the protocol is required, the design problem can be posed as finding the network with lowest possible communication cost which fulfills the required performance. In both approaches, we formulate the problem of finding the optimal communication graph among a class of directed graphs, strongly balanced digraphs, as a Mixed Integer Semidefinite Program (MISDP). By solving this MISDP, the optimal graph and the weights on communication links are obtained.

Published in:

49th IEEE Conference on Decision and Control (CDC)

Date of Conference:

15-17 Dec. 2010