A distributed detection algorithm for collective behaviors in multiagent systems

In this paper, we propose a distributed detection algorithm for collective behaviors in multiagent systems. The multiagent systems may exhibit various collective behaviors, such as flocking, torus, swarm, under different agents interaction models and control parameters. To detect those collective behaviors, we design a local and distributed algorithm to estimate certain global characteristic signals in multiagent systems, such as network moments, which could serve as a feature indicator for group collective behaviors. The proposed algorithm relies on local information exchange among agents, and achieves estimation consensus if the communication network among agents is connected and bidirectional. The convergence of the proposed algorithm is rigorously analyzed. Simulation results are provided to illustrate the effectiveness of the proposed approach.

[1]  H. Larralde,et al.  Intrinsic and extrinsic noise effects on phase transitions of network models with applications to swarming systems. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[3]  Alexander Schwab.  Cooperative control of dynamical systems , 2017 .

[4]  Xiaogao Xie,et al.  Decision Making and Finite-Time Motion Control for a Group of Robots , 2013, IEEE Transactions on Cybernetics.

[5]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[6]  Claudia Szabo,et al.  An architecture for identifying emergent behavior in multi-agent systems , 2014, AAMAS.

[7]  Laura L. Pullum,et al.  Detecting Emergent Behaviors with Semi-Boolean Algebra , 2010, AIAA Infotech@Aerospace 2010.

[8]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[9]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[10]  Tingwen Huang,et al.  Second-Order Locally Dynamical Consensus of Multiagent Systems With Arbitrarily Fast Switching Directed Topologies , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Yong Meng Teo,et al.  Post-mortem analysis of emergent behavior in complex simulation models , 2013, SIGSIM PADS '13.

[12]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[13]  Ali H. Sayed,et al.  Modeling Bird Flight Formations Using Diffusion Adaptation , 2011, IEEE Transactions on Signal Processing.

[14]  Toshiyuki Miyamoto,et al.  Modular Reachability Analysis of Petri Nets for Multiagent Systems , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Jing Wang,et al.  Formation control of multiple nonholonomic mobile robots with limited information of a desired trajectory , 2014, IEEE International Conference on Electro/Information Technology.

[16]  Yong Meng Teo,et al.  Formalization of emergence in multi-agent systems , 2013, SIGSIM PADS '13.

[17]  Ales Kubík,et al.  Toward a Formalization of Emergence , 2002, Artif. Life.

[18]  Christopher D. Clack,et al.  Specifying, detecting and analysing emergent behaviours in multi-level agent-based simulations , 2007, SCSC.

[19]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[20]  H. Van Dyke Parunak,et al.  Managing Emergent Behavior in Distributed Control Systems , 1997 .

[21]  Anil K. Seth.  Measuring emergence via nonlinear Granger causality , 2008, ALIFE.

[22]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[23]  Florian Dörfler,et al.  Synchronization in complex networks of phase oscillators: A survey , 2014, Autom..

[24]  Jeffrey C. Mogul,et al.  Emergent (mis)behavior vs. complex software systems , 2006, EuroSys.

[25]  Ross Gore,et al.  An exploration-based taxonomy for emergent behavior analysis in simulations , 2007, 2007 Winter Simulation Conference.

[26]  Kevin M. Passino,et al.  Swarm Stability and Optimization , 2011 .

[27]  Yong Meng Teo,et al.  An integrated approach for the validation of emergence in component-based simulation models , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).