Advertisement

Biological Cybernetics

, 95:645 | Cite as

Engineering entrainment and adaptation in limit cycle systems

From biological inspiration to applications in robotics
  • Jonas BuchliEmail author
  • Ludovic Righetti
  • Auke Jan Ijspeert
Original Paper

Abstract

Periodic behavior is key to life and is observed in multiple instances and at multiple time scales in our metabolism, our natural environment, and our engineered environment. A natural way of modeling or generating periodic behavior is done by using oscillators, i.e., dynamical systems that exhibit limit cycle behavior. While there is extensive literature on methods to analyze such dynamical systems, much less work has been done on methods to synthesize an oscillator to exhibit some specific desired characteristics. The goal of this article is twofold: (1) to provide a framework for characterizing and designing oscillators and (2) to review how classes of well-known oscillators can be understood and related to this framework. The basis of the framework is to characterize oscillators in terms of their fundamental temporal and spatial behavior and in terms of properties that these two behaviors can be designed to exhibit. This focus on fundamental properties is important because it allows us to systematically compare a large variety of oscillators that might at first sight appear very different from each other. We identify several specifications that are useful for design, such as frequency-locking behavior, phase-locking behavior, and specific output signal shape. We also identify two classes of design methods by which these specifications can be met, namely offline methods and online methods. By relating these specifications to our framework and by presenting several examples of how oscillators have been designed in the literature, this article provides a useful methodology and toolbox for designing oscillators for a wide range of purposes. In particular, the focus on synthesis of limit cycle dynamical systems should be useful both for engineering and for computational modeling of physical or biological phenomena.

Keywords

Instantaneous Frequency Central Pattern Generator Phase Oscillator Phase Point Phase Response Curve 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Buchli J, Iida F, Ijspeert A (2006) Finding resonance: adaptive frequency oscillators for dynamic legged locomotion. In: Proceedings of the 2006 IEEE/RSJ international conference on intelligent robots and systems (IROS 2006), IEEE, pp 3903-909Google Scholar
  2. Buchli J, Ijspeert A (2004) Distributed central pattern generator model for robotics application based on phase sensitivity analysis (conference). In: Ijspeert A, Murata M, Wakamiya N (eds) Biologically inspired approaches to advanced information technology: first international workshop, BioADIT 2004, vol 3141. Springer, Berlin Heidelberg New York, pp 333-49Google Scholar
  3. Buchli J, Ijspeert A (2004) A simple, adaptive locomotion toy-system. In: Schaal S, Ijspeert A, Billard A, Vijayakumar S Hallam J, Meyer J (eds) From animals to animats 8. Proceedings of the 8th international conference on the Simulation of Adaptive Behavior (SAB-4). MIT Press, Cambridge, MA, pp 153-62Google Scholar
  4. Buchli J, Righetti L, Ijspeert A (2005) A dynamical systems approach to learning: a frequency-adaptive hopper robot (conference). In: Proceedings of the 8th European conference on artificial life ECAL 2005. Springer, Berlin Heidelberg New York, pp 210-20Google Scholar
  5. Buchli J, Santini C (2005) Complexity engineering: Harnessing emergent phenomena as opportunities for engineering. In: Reports of the santa fe institute’s complex systems summer school 2005. Santa Fe Institute, Santa Fe, NMGoogle Scholar
  6. Collins J, Richmond S (1994) Hard-wired central pattern generators for quadrupedal locomotion. Biol Cybern 71(5):375–385CrossRefGoogle Scholar
  7. Crawford J (1991) Introduction to bifurcation theory. Rev Mod Phys 63(4):991-1037CrossRefGoogle Scholar
  8. Delcomyn F (1980) Neural basis for rhythmic behaviour in animals. Science 210:492-498CrossRefPubMedGoogle Scholar
  9. Endo G, Nakanishi J, Morimoto J, Cheng G (2005)Experimental studies of a neural oscillator for biped locomotion with q rio. In: Proceedings of the 2005 IEEE international conference on robotics and automation, Barcelona, Spain, pp 598-04Google Scholar
  10. Ermentrout B (1991) An adaptive model for synchrony in the firefly pteroptyx malaccae. J Math Biol 29:571–585CrossRefGoogle Scholar
  11. Ermentrout G, Kleinfeld D (2001) Traveling electrical waves in cortex: insights from phase dynamics and speculation on a computational role. Neuron 29:3–44CrossRefGoogle Scholar
  12. Ermentrout G, Kopell N (1994) Inhibition-produced patterning in chains of coupled nonlinear oscillators. SIAM J Appl Math 54(2):478–507CrossRefGoogle Scholar
  13. FitzHugh R (1961) Impulses and physiological states in theoretical models of nerve membrane. Biophys J 1(6):445–466CrossRefPubMedGoogle Scholar
  14. Fukuoka Y, Kimura H, Cohen A (2003) Adaptive dynamic walking of a quadruped robot on irregular terrain based on biological concepts. Int J Robot Res 3–4:187–202CrossRefGoogle Scholar
  15. Galicki M, Leistritz L, Witte H (1999) Learning continous trajectories in recurrent neural networsk with time-dependent weights. IEEE Trans Neural Netw 10(4):741–756CrossRefPubMedGoogle Scholar
  16. Glass L, Mackey M (1988) From clocks to chaos, the rythms of life. Princeton University Press, Princeton, NJGoogle Scholar
  17. Golubitsky M, Stewart I (2006) Nonlinear dynamics of networks: the groupoid formalism. Bull Am Math Soc 43(2006):305–364CrossRefGoogle Scholar
  18. Grillner S (1985) Neurobiological bases of rhythmic motor acts in vertebrates. Science 228(4696):143–149CrossRefPubMedGoogle Scholar
  19. Haken H (1983) Synergetics: An Introduction, 3rd edn. Springer, Berlin Heidelberg New YorkGoogle Scholar
  20. Hodgkin A, Huxley A (1952) Propagation of electrical signals along giant nerve fibres. Proc R Soc Lon Ser B Biol Sci 140(899):177–183CrossRefGoogle Scholar
  21. Hopf E (1942) Abzweigung einer periodischen Lösung von einer stationären Lösung eines Differentialsystems. Ber Math-Phys Sächs Akad d Wissenschaften, Leipzig, pp 1-2Google Scholar
  22. Ijspeert A (2001) A connectionist central pattern generator for the aquatic and terrestrial gaits of a simulated salamander. Biol Cybern 84(5):331-348CrossRefPubMedGoogle Scholar
  23. Ijspeert A, Crespi A, Cabelguen J (2005) Simulation and robotics studies of salamander locomotion. Applying neurobiological principles to the control of locomotion in robots (article). Neuroinformatics 3(3):171–196CrossRefPubMedGoogle Scholar
  24. Ijspeert A, Nakanishi J, Schaal S (2002) Learning attractor landscapes for learning motor primitives. In: Advances in Neural Information Processing Systems 15Google Scholar
  25. Izhikevich E (2001) Resonate-and-fire neurons. Neural Netw 14:883–894CrossRefPubMedGoogle Scholar
  26. Kay B, Kelso J, Saltzman E, Schöner G (1987) Space-time behavior of single and bimanual rhythmical movements: data and limit cycle model. J Exp Psychol Human Percept Perform 13(2):178–192CrossRefGoogle Scholar
  27. Kimura H, Akiyama S, Sakurama K (1999) Realization of dynamic walking and running of the quadruped using neural oscillator. Auton Robot 7:247-258CrossRefGoogle Scholar
  28. Kopell N (1988) Neural Control of Rhythmic Movements in Vertebrates. Wiley, New YorkGoogle Scholar
  29. Kopell N, Ermentrout G (1988) Coupled oscillators and the design of central pattern generators. Math Biosci 90(1–2):87–109CrossRefGoogle Scholar
  30. Kramer M, Herschel R, Calo J (1984) Sensitivity analysis of oscillatory systems. Appl Math Modell 8(5):328–340CrossRefGoogle Scholar
  31. Kuramoto Y (1984) Chemical Oscillations, Waves, and Turbulence. Springer, Berlin Heidelberg New YorkGoogle Scholar
  32. Large E (1994) Resonance and the perception of musical meter. Connect Sci 6(2–3):177–208CrossRefGoogle Scholar
  33. Large E (1996) Modeling beat perception with a nonlinear oscillator. In: Proceedings of the 18th annual conference of the Cognitive Science SocietyGoogle Scholar
  34. Leistritz L, Galicki M, Witte H, Kochs E (2002) Training trajectories by continuous recurrent multilayer networks. IEEE Trans Neural Netw 13(2):283–291CrossRefPubMedGoogle Scholar
  35. Marbach D, Ijspeert A (2005) Online optimization of modular robot locomotion (conference). In: Proceedings of the IEEE international conference on mechatronics and automation (ICMA 2005), pp 248-53Google Scholar
  36. Matsuoka K (1985) Sustained oscillations generated by mutually inhibiting neurons with adaptation. Biol Cybern 52:367–376CrossRefPubMedGoogle Scholar
  37. Matsuoka K (1987) Mechanisms of frequency and pattern control in the neural rhytm generators. Biol Cybern 56:345–353CrossRefPubMedGoogle Scholar
  38. Morimoto J, Endo G, Nakanishi J, Hyon S, Cheng G, Bentivegna D, Atkeson C (2006) Modulation of simple sinusoidal patterns by a coupled oscillator model for biped walking. In: Proceedings of the 2006 IEEE international conference on robotics and automation, pp 1579-584Google Scholar
  39. Nishii J (1998) A learning model for oscillatory networks. Neural Netw 11(2):249–257CrossRefPubMedGoogle Scholar
  40. Nishii J (1999) Learning model for coupled neural oscillators. J NISHII Neural Netw 10:213–226CrossRefGoogle Scholar
  41. Okada M, Nakamura D, Nakamura Y (2003) Hierachical design of dynamics based information processing system for humanoid motion generation. In: Proceedings AMAM 2003Google Scholar
  42. Okada M, Tatani K, Nakamura Y (2002) Polynomial design of the nonlinear dynamics for the brain-like information processing of whole body motion. In: Proceedings of ICRA 2002, 2:1410-415Google Scholar
  43. Pikovsky A, Rosenblum M, Kurths J (2001) Synchronization, a universal concept in nonlinear sciences, vol 12. Cambridge University Press, Cambridge, UKGoogle Scholar
  44. Righetti L, Buchli J, Ijspeert A (2006) Dynamic hebbian learning in adaptive frequency oscillators (article). Physica D 216(2):269–281CrossRefGoogle Scholar
  45. Righetti L, Ijspeert A (2006) Design methodologies for central pattern generators: application to crawling humanoids. In: Proceedings RSS 06Google Scholar
  46. Righetti L, Ijspeert A (2006) Programmable central pattern generators: an application to biped locomotion control (conference). In: Proceedings of the 2006 IEEE international conference on robotics and automationGoogle Scholar
  47. Ruiz A, Owens D, Townley S (1998) Existence, learning, and replication of periodic motions in recurrent neural networks. IEEE Trans Neural Netw 9(4):651–661CrossRefPubMedGoogle Scholar
  48. Santos C (2003) Attractor dynamics based generation of timed robotic trajectories. Unpublished doctoral disseration, Universidade do Minho Escola de Engenharia, Dept. de Electronica Industrial, Guimaraes, PortugalGoogle Scholar
  49. Santos C (2004) Generating timed trajectories for an autonomous vehicle: A nonlinear dynamical systems approach. In: 2004 IEEE international conference on robotics and automationGoogle Scholar
  50. Schöner G, Jiang W, Kelso J (1990) A synergetic theory of quadrupedal gaits and gait transitions. J Theoret Biol 142:359–391CrossRefGoogle Scholar
  51. Schöner G, Kelso J (1988) A synergetic theory of environmentally-specified and learned patterns of movement coordination. II Component oscillator dynamics. Biol Cybern 58:81–89CrossRefPubMedGoogle Scholar
  52. Schöner G, Santos C (2001) Control of movement time and sequential action through attractor dynamics: a simulation study demonstrating object interception and coordination. In: SIRS 2001Google Scholar
  53. Somers D, Kopell N (1993) Rapid synchronization through fast threshold modulation. Biol Cybern 68:393-407CrossRefPubMedGoogle Scholar
  54. Strogatz S (1994) Nonlinear dynamics and chaos. with applications to physics, biology, chemistry, and engineering. Addison-Wesley, New YorkGoogle Scholar
  55. Strogatz S (2000) From kuramoto to crawford: exploring the onset of synchronization in populations of coupled oscillators. Phys D Nonlin Phenom 143(1–2):1–20CrossRefGoogle Scholar
  56. Taga G (1994) Emergence of bipedal locomotion through entrainment among the neuro-musculo-skeletal system and the environment. Phys D Nonlin Phenom 75(1–2): 190–208CrossRefGoogle Scholar
  57. Taga G (1995) A model of the neuro-musculo-skeletal system for human locomotion. II. Real-time adaptability under various constraints. Biol Cybern 73(2):113–121CrossRefPubMedGoogle Scholar
  58. Taga G (1995) A model of the neuro-musculo-skeletal system for human locomotion. I. Emergence of basic gait. Biol Cybern 73(2):97–111CrossRefPubMedGoogle Scholar
  59. Taga G (1998) A model of the neuro-musculo-skeletal system for anticipatory adjustment of human locomotion during obstacle avoidance. Biol Cybern 78(1):9–17CrossRefPubMedGoogle Scholar
  60. Wang W, Slotine J (2005) On partial contraction analysis for coupled nonlinear oscillators. Biol Cybern 92(1):38–53CrossRefPubMedGoogle Scholar
  61. Wilbur C, Vorus W, Cao Y, Currie S (2002) Neurotechnology for biomimetic robots. Bradford/MIT Press, Cambridge, LondonGoogle Scholar
  62. Williamson M (1998) Exploiting natural dynamics in robot control. In: Proceedings of the 4th European meeting on cybernetics and systems research, EMCSR -8Google Scholar
  63. Winfree A (2001) The geometry of biological time, 2nd edn. Springer, Berlin Heidelberg New YorkGoogle Scholar
  64. Zegers P, Sundareshan M (2003) Trajectory generation and modulation using dynamic neural networks. IEEE Trans Neural Netw 14(3):520–533CrossRefPubMedGoogle Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  • Jonas Buchli
    • 1
    Email author
  • Ludovic Righetti
    • 1
  • Auke Jan Ijspeert
    • 1
  1. 1.Biologically Inspired Robotics Group, School of Computer & Communication SciencesEcole Polytechnique Fédérale de LausanneLausanneSwitzerland

Personalised recommendations