Timing configurations affect the macro-properties of multi-scale feedback systems

Multi-scale feedback systems, where information cycles through micro- and macro-scales leading to adaptation, are ubiquitous across domains, from animal societies and human organisations to electric grids and neural networks. Studies on the effects of timing on system properties are often domain specific. The Multi-Scale Abstraction Feedbacks (MSAF) design pattern aims to generalise the modelling of multi-scale systems where feedback occurs across scales. We expand on MSAF to include timing concerns and illustrate their effects via two models: a hierarchical oscillator (HO) and a hierarchical cellular automata (HCA). Results show how (i) different timing configurations significantly affect system macro-properties and (ii) different regions of time configurations can lead to the same macro-properties. These results contribute to theory, while also providing useful insights for designing and controlling such systems.

[1]  Ada Diaconescu,et al.  Exogenous coordination in multi-scale systems: How information flows and timing affect system properties , 2021, Future Gener. Comput. Syst..

[2]  K. Kaski,et al.  Dynamics of hierarchical weighted networks of van der Pol oscillators. , 2020, Chaos.

[3]  Damien Ernst,et al.  Introducing Neuromodulation in Deep Neural Networks to Learn Adaptive Behaviours , 2018, ArXiv.

[4]  Ada Diaconescu,et al.  Multi-Scale Feedbacks for Large-Scale Coordination in Self-Systems , 2019, 2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO).

[5]  Ada Diaconescu,et al.  Holonic Cellular Automata: Modelling Multi-level Self-organisation of Structure and Behaviour , 2018 .

[6]  S. Gaines,et al.  The cost of management delay: The case for reforming Mexican fisheries sooner rather than later , 2018 .

[7]  Jessica C Flack,et al.  Coarse-graining as a downward causation mechanism , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[8]  Ada Diaconescu,et al.  Architectures for Collective Self-aware Computing Systems , 2017, Self-Aware Computing Systems.

[9]  Lael Parrott,et al.  Viewing forests through the lens of complex systems science , 2014 .

[10]  Philipp K. Janert Feedback Control for Computer Systems , 2013 .

[11]  Wolfgang Reif,et al.  HiSPADA: Self-Organising Hierarchies for Large-Scale Multi-Agent Systems , 2013, ICAS 2013.

[12]  Rhb Rob Fey,et al.  Effects of time delay in the synchronized motion of oscillators with Huygens’ coupling , 2012 .

[13]  D. Krakauer,et al.  Timescales, Symmetry, and Uncertainty Reduction in the Origins of Hierarchy in Biological Systems , 2012 .

[14]  Hartmut Schmeck,et al.  Adaptivity and Self-organisation in Organic Computing Systems , 2011, Organic Computing.

[15]  Hartmut Schmeck,et al.  Decentralised Energy Management for Smart Homes , 2011, Organic Computing.

[16]  Magda Osman,et al.  Control Systems Engineering , 2010 .

[17]  Kwang-Hyun Cho,et al.  537 Short Report , 2022 .

[18]  D. Mackay The Ecology and Evolution of Ant–plant Interactions , 2010 .

[19]  Alfons G. Hoekstra,et al.  Complex Automata: Multi-scale Modeling with Coupled Cellular Automata , 2010, Simulating Complex Systems by Cellular Automata.

[20]  Rui Dilão,et al.  Antiphase and in-phase synchronization of nonlinear oscillators: the Huygens's clocks system. , 2009, Chaos.

[21]  B. Ermentrout,et al.  Delays and weakly coupled neuronal oscillators , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[22]  A. Sancar,et al.  Circadian oscillation of nucleotide excision repair in mammalian brain , 2009, Proceedings of the National Academy of Sciences.

[23]  Jeff Magee,et al.  Self-Managed Systems: an Architectural Challenge , 2007, Future of Software Engineering (FOSE '07).

[24]  V. Latora,et al.  Opinion dynamics and synchronization in a network of scientific collaborations , 2006, physics/0607210.

[25]  William A. Warren,et al.  Hierarchy Theory in Sociology, Ecology, and Resource Management: A Conceptual Model for Natural Resource or Environmental Sociology and Socioecological Systems , 2005 .

[26]  R. Brinkman,et al.  Cultural lag: a relevant framework for social justice , 2005 .

[27]  Hie-Tae Moon,et al.  Wave formation by time delays in randomly coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  M. G. Earl,et al.  Synchronization in oscillator networks with delayed coupling: a stability criterion. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[30]  E. Jablonka Information: Its Interpretation, Its Inheritance, and Its Sharing , 2002, Philosophia Scientiæ.

[31]  Hie-Tae Moon,et al.  Time-delayed spatial patterns in a two-dimensional array of coupled oscillators. , 2002, Physical review letters.

[32]  James S. Albus,et al.  4DRCS :: a reference model architecture for unmanned vehicle systems version 2.0 , 2002 .

[33]  Adrienne L. Fairhall,et al.  Efficiency and ambiguity in an adaptive neural code , 2001, Nature.

[34]  Hong,et al.  Synchronization in a system of globally coupled oscillators with time delay , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[35]  James W. Valentine,et al.  Hierarchies in biology and paleontology , 1996, Paleobiology.

[36]  B. Ermentrout,et al.  An adaptive model for synchrony in the firefly Pteroptyx malaccae , 1991 .

[37]  G. Reeke Marvin Minsky, The Society of Mind , 1991, Artif. Intell..

[38]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[39]  P. Kokotovic Applications of Singular Perturbation Techniques to Control Problems , 1984 .

[40]  K. Bellman,et al.  Common origin of linguistic and movement abilities. , 1984, The American journal of physiology.

[41]  Thomas B. Starr,et al.  Hierarchy: Perspectives for Ecological Complexity , 1982 .

[42]  W. Wonham,et al.  Time Scales Hierarchical in Stably Control Nested Systems , 1980 .

[43]  W. Findeisen Hierarchical Control Systems: An Introduction , 1978 .

[44]  T. Coffey,et al.  Stability analysis of multiloop, multirate sampled systems. , 1966 .

[45]  R. G. Franks,et al.  Quantitative Analysis of Cascade Control , 1956 .