Agents misbehaving in a network: a vice or a virtue?

Misbehaviors among the agents in a network might be intentional or unintentional, they might cause a system-wide failure or they might improve the performance or even enable us to achieve an objective. In this article we consider examples of these possible scenarios. First, we argue the necessity of monitoring the agents in a network to detect if they are misbehaving or not and outline a distributed method in which each agent monitors its neighbors for any sign of misbehavior. Later, we focus on solving the problem of distributed leader selection via forcing the agents to temporarily misbehave, and introduce an algorithm that enables the agents in a network to select their leader without any interference from the outside of the network.

[1]  Jason L. Speyer,et al.  A Decentralized Fault Detection Filter , 2001 .

[2]  Karl Henrik Johansson,et al.  Distributed Leader Selection without Direct Inter-Agent Communication , 2010 .

[3]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[4]  E. Handschin,et al.  Bad data analysis for power system state estimation , 1975, IEEE Transactions on Power Apparatus and Systems.

[5]  Karl Henrik Johansson,et al.  Distributed fault detection for interconnected second-order systems , 2011, Autom..

[6]  Steven X. Ding,et al.  Advanced design scheme for fault tolerant distributed networked control systems , 2008 .

[7]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[8]  L. David Mech,et al.  Leadership in wolf, Canis lupus, packs , 2000 .

[9]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[10]  R.M. Murray,et al.  On the robustness of distributed algorithms , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[12]  Jean-Jacques E. Slotine,et al.  A theoretical study of different leader roles in networks , 2006, IEEE Transactions on Automatic Control.

[13]  Ernst Scholtz,et al.  Graphical observer design suitable for large-scale DAE power systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[14]  Steven X. Ding,et al.  Model-based Fault Diagnosis Techniques: Design Schemes, Algorithms, and Tools , 2008 .

[15]  Dominic D. P. Johnson,et al.  The Origins and Evolution of Leadership , 2009, Current Biology.

[16]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.