Emergent Task Differentiation on Network Filters

This paper aims to analyze the emergence of task differentiation in a model complex system, characterized by an absence of hierarchical control, yet able to exhibit coordinated behavior and collective function. The analysis focuses on linear network filters, i.e., networks of coupled linear oscillators with a differentiated steady-state response to exogenous harmonic excitation. It demonstrates how an optimal allocation of excitation sensitivities across the network nodes in a condition of resonance may be constructed either using global information about the network topology and spectral properties or through the iterated dynamics of a nonlinear, nonsmooth learning paradigm that only relies on local information within the network. Explicit conditions on the topology and desired resonant mode shape are derived to guarantee local asymptotic stability of fixed points of the learning dynamics. The analysis demonstrates the possibly semistable nature of the fixed point with all zero excitation sensitivities, ...

[1]  Keiji Konishi,et al.  Delay- and topology-independent design for inducing amplitude death on networks with time-varying delay connections. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  J. Fewell,et al.  Models of division of labor in social insects. , 2001, Annual review of entomology.

[3]  Jie Chen,et al.  Towards Energy Optimization: Emergent Task Allocation in a Swarm of Foraging Robots , 2007, Adapt. Behav..

[4]  Steven W. Shaw,et al.  Circulant Matrices and Their Application to Vibration Analysis , 2014 .

[5]  Jan Lunze,et al.  Complete synchronisation of linear oscillator networks , 2012, Int. J. Control.

[6]  Deborah M. Gordon,et al.  From division of labor to the collective behavior of social insects , 2015, Behavioral Ecology and Sociobiology.

[7]  M. Ruzzene,et al.  Dynamics of Phononic Materials and Structures: Historical Origins, Recent Progress, and Future Outlook , 2014 .

[8]  C.D. Corso,et al.  Passive sensor networks based on multi-element ladder filter structures , 2008, 2008 IEEE Sensors.

[9]  Ziad Kobti,et al.  Agent Specialization in Complex Social Swarms , 2009, Innovations in Swarm Intelligence.

[10]  Andrew B Barron,et al.  Death of the bee hive: understanding the failure of an insect society. , 2015, Current opinion in insect science.

[11]  Ying Wang,et al.  Starvation stress during larval development facilitates an adaptive response in adult worker honey bees (Apis mellifera L.) , 2016, Journal of Experimental Biology.

[12]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[13]  Piet Van Mieghem,et al.  Orthogonal Eigenvector Matrix of the Laplacian , 2015, 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS).

[14]  Laurent Keller,et al.  Molecular and social regulation of worker division of labour in fire ants , 2014, Molecular ecology.

[15]  D. Mersch.  The social mirror for division of labor: what network topology and dynamics can teach us about organization of work in insect societies , 2016, Behavioral Ecology and Sociobiology.

[16]  Peter Hagedorn,et al.  Some remarks on dynamic receptance, stiffness, and impedance of mechanical systems , 1986 .

[17]  Zhongzhi Zhang,et al.  Laplacian spectra of a class of small-world networks and their applications , 2015, Scientific Reports.

[18]  Kiyoshi Toko,et al.  Periodic Signal Learning and Recognition in Coupled Oscillators , 1994 .

[19]  G. Robinson.  Regulation of division of labor in insect societies. , 1992, Annual review of entomology.

[20]  Clint J. Perry,et al.  Rapid behavioral maturation accelerates failure of stressed honey bee colonies , 2015, Proceedings of the National Academy of Sciences.

[21]  Martin Middendorf,et al.  Automated monitoring of behavior reveals bursty interaction patterns and rapid spreading dynamics in honeybee social networks , 2018, Proceedings of the National Academy of Sciences.

[22]  Tommaso Coletta,et al.  Linear stability and the Braess paradox in coupled-oscillator networks and electric power grids. , 2015, Physical review. E.

[23]  Learning rules for an oscillator network , 1993 .

[24]  Elsa Arcaute,et al.  Local interactions over global broadcasts for improved task allocation in self-organized multi-robot systems , 2014, Robotics Auton. Syst..

[25]  L. Keller,et al.  An Evolutionary Perspective on Self-Organized Division of Labor in Social Insects , 2011 .

[26]  Gene E Robinson,et al.  Regulation of behavioral maturation by a primer pheromone produced by adult worker honey bees. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[27]  G. Robinson,et al.  Nutrition and division of labor: Effects on foraging and brain gene expression in the paper wasp Polistes metricus , 2011, Molecular ecology.

[28]  Anna Dornhaus,et al.  Social Insects: A Model System for Network Dynamics , 2013 .

[29]  Alexander Scheidler,et al.  Task allocation in organic computing systems: networks with reconfigurable helper units , 2015, Int. J. Auton. Adapt. Commun. Syst..

[30]  F. Ratnieks.  Honeybee Democracy Thomas D. Seeley Honeybee Democracy , 2011, Animal Behaviour.

[31]  V. Romero-Garc'ia,et al.  Tunable wideband bandstop acoustic filter based on 2D multi-physical phenomena periodic systems , 2011, 1102.1593.

[32]  Michael Chertkov,et al.  Synchronization in complex oscillator networks and smart grids , 2012, Proceedings of the National Academy of Sciences.

[33]  Yun Kang,et al.  Dynamical Models of Task Organization in Social Insect Colonies , 2015, Bulletin of mathematical biology.

[34]  Sandra D. Mitchell,et al.  Self-organization and the evolution of division of labor , 1998 .

[35]  Jie Sun,et al.  Master stability islands for amplitude death in networks of delay-coupled oscillators. , 2016, Physical review. E.

[36]  S. Butler.  Eigenvalues and structures of graphs , 2008 .

[37]  G. Robinson,et al.  Regulation of honey bee division of labor by colony age demography , 1996, Behavioral Ecology and Sociobiology.

[38]  David J. W. Simpson.  Border-Collision Bifurcations in ℝN , 2016, SIAM Rev..

[39]  Harsha Nagarajan,et al.  Algorithms for synthesizing mechanical systems with maximal natural frequencies , 2012 .

[40]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..

[41]  Zoran Levnajić.  Emergent multistability and frustration in phase-repulsive networks of oscillators. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Tiago Pereira,et al.  Improving Network Structure can lead to Functional Failures , 2014, Scientific Reports.

[43]  Joseph D. Hart,et al.  Adding connections can hinder network synchronization of time-delayed oscillators. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  A. Dornhaus,et al.  When doing nothing is something. How task allocation strategies compromise between flexibility, efficiency, and inactive agents , 2015 .

[45]  B. Djafari-Rouhani,et al.  Experimental observation of resonant filtering in a two-dimensional phononic crystal waveguide , 2005 .