Optimal strategies in the average consensus problem

Details Optimal strategies in the average consensus problem Optimal strategies in the average consensus problem

2007-08-23

arxiv.org/abs/0708.3220v1

Computer Science

Multiagent Systems

9 pages; extended preprint with proofs of a CDC 2007 (Conference on decision and Control) paper

Scientific paper

We prove that for a set of communicating agents to compute the average of
their initial positions (average consensus problem), the optimal topology of
communication is given by a de Bruijn's graph. Consensus is then reached in a
finitely many steps. A more general family of strategies, constructed by block
Kronecker products, is investigated and compared to Cayley strategies.

Affiliated with

Also associated with

No associations

Rating

Optimal strategies in the average consensus problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimal strategies in the average consensus problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal strategies in the average consensus problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-521944