Adaptation and Self-adaptation of Developmental Multi-Robot Systems

In this work we explore several adaptive and self-adaptive processes in systems with a high degree of developmental plasticity. It is indicated that such systems are driven by two different forces: design goals and self-concept, which define what the system "should be" and "may be". The paper discusses mechanisms, leading to adaptive and self-adaptive behavior, as well as possible conflicts betwe en them. Bound and unbound self-concepts are introduced. The discussed mechanisms are exemplified by a collective locomo - tion of reconfigurable multi-robot system, where several se lf- organizing and evolutionary approaches are exploited.

[1]  F. Richman,et al.  Numbers and Symmetry: An Introduction to Algebra , 1997 .

[2]  Herbert A. Simon,et al.  Templates in Chess Memory: A Mechanism for Recalling Several Boards , 1996, Cognitive Psychology.

[3]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[4]  Serge Kernbach,et al.  Symbiotic Multi-Robot Organisms - Reliability, Adaptability, Evolution , 2010, Cognitive Systems Monographs.

[5]  Jian-Min Yuan,et al.  Crises and Hysteresis in Coupled Logistic Maps , 1984 .

[6]  B. Scassellati Building Behaviors Developmentally: A New Formalism , 1998 .

[7]  Yasuo Kuniyoshi,et al.  Chapter 15 Quantification of Emergent Behaviors Induced by Feedback Resonance of Chaos , 2005, Recent Advances in Artificial Life.

[8]  Stefano Nolfi,et al.  Evolutionary robotics , 2014, Evolutionary Intelligence.

[9]  Edmund H. Durfee,et al.  Distributed Problem Solving and Planning , 2001, EASSS.

[10]  Lee Spector,et al.  Division blocks and the open-ended evolution of development, form, and behavior , 2007, GECCO '07.

[11]  Jari Vaario,et al.  Modelling adaptive self-organization , 1994 .

[12]  Harry Colestock Industrial Robotics , 2005 .

[13]  Allen M. Peterson,et al.  Adaptive Vector Quantization Using a Self-Development Neural Network , 1990, IEEE J. Sel. Areas Commun..

[14]  Brian D. O. Anderson,et al.  Failures of adaptive control theory and their resolution , 2005, Commun. Inf. Syst..

[15]  M. Golubitsky,et al.  Singularities and groups in bifurcation theory , 1985 .

[16]  Jon McCormack,et al.  Interactive evolution of L-System grammars for computer graphics modelling , 1993 .

[17]  BeyerHans-Georg Toward a theory of evolution strategies , 1993 .

[18]  Rolf Isermann,et al.  Adaptive Control Systems , 2005 .

[19]  Karl Johan Åström,et al.  Design Principles for Self-Tuning Regulators , 1980 .

[20]  Hiroshi Shimizu,et al.  Self-organized control of bipedal locomotion by neural oscillators in unpredictable environment , 1991, Biological Cybernetics.

[21]  Joan Gurvis,et al.  Adaptability: Responding Effectively to Change , 2006 .

[22]  E. Mosekilde,et al.  TRANSVERSE INSTABILITY AND RIDDLED BASINS IN A SYSTEM OF TWO COUPLED LOGISTIC MAPS , 1998 .

[23]  Brian D. O. Anderson,et al.  Stability of adaptive systems: passivity and averaging analysis , 1986 .

[24]  Martin Wirsing,et al.  Software-Intensive Systems and New Computing Paradigms - Challenges and Visions , 2008, Software-Intensive Systems and New Computing Paradigms.

[25]  L. Schauble,et al.  Beyond Modularity: A Developmental Perspective on Cognitive Science. , 1994 .

[26]  Michael Athans,et al.  Robustness of continuous-time adaptive control algorithms in the presence of unmodeled dynamics , 1985 .

[27]  A Capdevila,et al.  When does human brain development end? Evidence of corpus callosum growth up to adulthood , 1993, Annals of neurology.

[28]  A. Maslow Toward a Psychology of Being , 1962 .

[29]  Joan S. Birman BRAIDS, KNOTS AND CONTACT STRUCTURES , 2004 .

[30]  Steen Rasmussen,et al.  Evolution. Transitions from nonliving to living matter. , 2004, Science.

[31]  Bo Egardt,et al.  Stability of Adaptive Controllers , 1979 .

[32]  Carlo C. Maley,et al.  Four steps toward open-ended evolution , 1999 .

[33]  A. Böttcher,et al.  Introduction to Large Truncated Toeplitz Matrices , 1998 .

[34]  Rogério de Lemos,et al.  Software Engineering for Self-Adaptive Systems [outcome of a Dagstuhl Seminar] , 2009, Software Engineering for Self-Adaptive Systems.

[35]  Peter J. Bentley,et al.  Innately adaptive robotics through embodied evolution , 2006, Auton. Robots.

[36]  C. H. Waddington Paradigm for an Evolutionary Process , 2008 .

[37]  J. Pollack,et al.  Embodied Evolution : A Response toChallenges in Evolutionary , 1999 .

[38]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[39]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1994 .

[40]  Keith L. Doty,et al.  A complete kinematic analysis of four-revolute-axis robot manipulators , 1992 .

[41]  Thomas Schmickl,et al.  Open-ended on-board Evolutionary Robotics for robot swarms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[42]  Masaki Ogino,et al.  Cognitive Developmental Robotics: A Survey , 2009, IEEE Transactions on Autonomous Mental Development.

[43]  Keiji Konishi,et al.  Time-delay-induced amplitude death in chaotic map lattices and its avoiding control , 2007 .

[44]  James L. McClelland,et al.  Toward a Unified Theory of Development: Connectionism and Dynamic Systems Theory Re-Considered , 2009 .

[45]  Yasuo Kuniyoshi,et al.  Generating Spatiotemporal Joint Torque Patterns from Dynamical Synchronization of Distributed Pattern Generators , 2009, Frontiers Neurorobotics.

[46]  Thomas Bäck Introduction to the Special Issue: Self-Adaptation , 2001 .

[47]  Andrew Berns,et al.  Dissecting Self-* Properties , 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[48]  Thomas Bck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[49]  Alberto Tesi,et al.  ON BIFURCATION CONTROL IN TIME DELAY FEEDBACK SYSTEMS , 1998 .

[50]  Serge Kernbach,et al.  Concepts of Symbiotic Robot Organisms , 2010 .

[51]  Anthony Kulis,et al.  Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies , 2009, Scalable Comput. Pract. Exp..

[52]  A. Schore Affect Regulation and the Origin of the Self: The Neurobiology of Emotional Development , 1994 .

[53]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[54]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[55]  George C. Williams,et al.  Adaptation and Natural Selection , 2018 .

[56]  Giulio Sandini,et al.  Developmental robotics: a survey , 2003, Connect. Sci..

[57]  P. H. Hammond Theory of Self-Adaptive Control Systems , 1966 .

[58]  Jun Morimoto,et al.  Learning CPG-based Biped Locomotion with a Policy Gradient Method: Application to a Humanoid Robot , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[59]  G. Karsai,et al.  Synthesis of self-adaptive software , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[60]  J. Suzuki,et al.  Exploring self-star properties in cognitive sensor networking , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[61]  K. Kaneko,et al.  Functional dynamics. I: articulation process , 1999, adap-org/9907006.

[62]  Alvarez-Ramírez Using nonlinear saturated feedback to control chaos: The Hénon map. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[63]  Toby Walsh,et al.  Breaking Row and Column Symmetries in Matrix Models , 2002, CP.

[64]  Fred Keijzer,et al.  Making Decisions does not Suffice for Minimal Cognition , 2003, Adapt. Behav..

[65]  Giovanna Di Marzo Serugendo,et al.  Designing Self-Organization for Evolvable Assembly Systems , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[66]  N. Packard,et al.  Transitions from Nonliving to Living Matter , 2004, Science.

[67]  V. V. Chalam,et al.  Adaptive Control Systems: Techniques and Applications , 1987 .

[68]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[69]  Heinz Wörn,et al.  Symbricator3D - A Distributed Simulation Environment for Modular Robots , 2009, ICIRA.

[70]  Wei-Min Shen,et al.  Multimode locomotion via SuperBot reconfigurable robots , 2006, Auton. Robots.

[71]  Serge Kernbach,et al.  Re-embodiment of Honeybee Aggregation Behavior in an Artificial Micro-Robotic System , 2009, Adapt. Behav..

[72]  Anuradha M. Annaswamy,et al.  Stable Adaptive Systems , 1989 .

[73]  Karl Johan Åström,et al.  Adaptive feedback control , 1987, Proc. IEEE.

[74]  D. Floreano,et al.  Evolutionary Robotics: The Biology,Intelligence,and Technology , 2000 .

[75]  Hermann Haken,et al.  Synergetics: An Introduction , 1983 .

[76]  K. Ruiz-Mirazo,et al.  Enabling conditions for ‘open-ended evolution’ , 2007 .

[77]  Shlomi Dolev,et al.  Self-* Programming: Run-Time Parallel Control Search for Reflection Box , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[78]  Konstantin L Kouptsov,et al.  Production-rule complexity of recursive structures , 2008 .

[79]  Kunihiko Kaneko,et al.  Theory and Applications of Coupled Map Lattices , 1993 .

[80]  Serge Kernbach,et al.  Evolutionary robotics: The next-generation-platform for on-line and on-board artificial evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[81]  Martin V. Butz,et al.  Anticipatory Learning Classifier Systems , 2002, Genetic Algorithms and Evolutionary Computation.

[82]  Pierre-Yves Oudeyer,et al.  Intelligent Adaptive Curiosity: a source of Self-Development , 2004 .

[83]  Cédric Hartland,et al.  Evolutionary Robotics, Anticipation and the Reality Gap , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[84]  Serge Kernbach,et al.  Adaptive Action Selection Mechanisms for Evolutionary Multimodular Robotics , 2010, ALIFE.

[85]  Kestutis Pyragas Control of chaos via extended delay feedback , 1995 .

[86]  Kate C. McLean,et al.  Selves Creating Stories Creating Selves: A Process Model of Self-Development , 2007, Personality and social psychology review : an official journal of the Society for Personality and Social Psychology, Inc.

[87]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[88]  Torsten Eymann,et al.  Exploring Adaptation & Self-Adaptation in Autonomic Computing Systems , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[89]  Russell K. Standish,et al.  Open-Ended Artificial Evolution , 2002, Int. J. Comput. Intell. Appl..

[90]  Dave Cliff,et al.  Biologically-Inspired Computing Approaches To Cognitive Systems: a partial tour of the literature , 2003 .

[91]  R. Pfeifer,et al.  Morphological computation for adaptive behavior and cognition , 2006 .

[92]  Leonid Sheremetov,et al.  Weiss, Gerhard. Multiagent Systems a Modern Approach to Distributed Artificial Intelligence , 2009 .

[93]  KarageorgosAnthony,et al.  Self-organization in multi-agent systems , 2005 .

[94]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[95]  W. Ashby,et al.  Design for a brain; the origin of adaptive behavior , 2011 .

[96]  Serge Kernbach,et al.  Study of Macroscopic Morphological Features of Symbiotic Robotic Organisms , 2008 .

[97]  S. S. L. Chang,et al.  Controls Systems Techniques Applicable for Use in Synthesis of Flight Control Systems , 1970 .

[98]  B. Rosslenbroich The theory of increasing autonomy in evolution: a proposal for understanding macroevolutionary innovations , 2009 .

[99]  Matthew Studley,et al.  Learning Classifier System Ensembles With Rule-Sharing , 2007, IEEE Transactions on Evolutionary Computation.

[100]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[101]  Paul Levi,et al.  From real robot swarm to evolutionary multi-robot organism , 2007, 2007 IEEE Congress on Evolutionary Computation.

[102]  Kiziltan Zeynep,et al.  Group-graphs Associated with Row and Column Symmetries of Matrix Models: Some Observartions , 2002 .

[103]  Yasuo Kuniyoshi,et al.  Early motor development from partially ordered neural-body dynamics: experiments with a cortico-spinal-musculo-skeletal model , 2006, Biological Cybernetics.

[104]  Serge Kernbach,et al.  Towards Self-Adaptation of Robot Organisms with a High Developmental Plasticity , 2009, 2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns.

[105]  Henrik I. Christensen,et al.  Biologically inspired embodied evolution of survival , 2005, 2005 IEEE Congress on Evolutionary Computation.

[106]  Arlene K. Avstreih The emerging self: Psychoanalytic concepts of self development and their implications for dance therapy , 1981 .