{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:22:34Z","timestamp":1762521754222},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,2,20]],"date-time":"2015-02-20T00:00:00Z","timestamp":1424390400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Event Dyn Syst"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s10626-014-0206-6","type":"journal-article","created":{"date-parts":[[2015,2,19]],"date-time":"2015-02-19T05:55:02Z","timestamp":1424325302000},"page":"225-261","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Synchronization of a class of cyclic discrete-event systems describing legged locomotion"],"prefix":"10.1007","volume":"26","author":[{"given":"Gabriel A. D.","family":"Lopes","sequence":"first","affiliation":[]},{"given":"Bart","family":"Kersbergen","sequence":"additional","affiliation":[]},{"given":"Bart","family":"De Schutter","sequence":"additional","affiliation":[]},{"given":"Ton","family":"van den Boom","sequence":"additional","affiliation":[]},{"given":"Robert","family":"Babu\u0161ka","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,20]]},"reference":[{"key":"206_CR1","unstructured":"Baccelli F, Cohen G, Olsder G, Quadrat J (1992) Synchronization and Linearity: an Algebra for Discrete Event Systems. Wiley"},{"key":"206_CR2","first-page":"2585","volume-title":"A novel max-plus algebra based wavelet transform and its applications in image processing. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics","author":"B Bede","year":"2009","unstructured":"Bede B, Nobuhara H (2009) A novel max-plus algebra based wavelet transform and its applications in image processing. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. San Antonio, Texas, pp 2585\u20132588"},{"key":"206_CR3","unstructured":"Braker J (1991) Max-algebra modelling and analysis of time-table dependent transportation networks. In: Proceedings of the First European Control Conference, Grenoble, France"},{"key":"206_CR4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0024-3795(93)90492-7","volume":"182","author":"J Braker","year":"1993","unstructured":"Braker J, Olsder G (1993) The power algorithm in max algebra. Linear Algebra Appl 182:67\u201389","journal-title":"Linear Algebra Appl"},{"key":"206_CR5","unstructured":"Cohen A, Rossignol S, Grillner S (1988) Neural control of rhythmic movements in vertebrates. Wiley"},{"key":"206_CR6","doi-asserted-by":"crossref","unstructured":"Cohen G, Dubois D, Quadrat J, Viot M (1983) A linear-system-theoretic view of discrete-event processes. In: Proceedings of the 22nd IEEE Conference on Decision and Control. San Antonio , Texas, pp 1039\u20131044","DOI":"10.1109\/CDC.1983.269680"},{"issue":"3","key":"206_CR7","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/TAC.1985.1103925","volume":"30","author":"G Cohen","year":"1985","unstructured":"Cohen G, Dubois D, Quadrat J, Viot M (1985) A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Trans Autom Control 30(3):210\u2013220","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"206_CR8","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/5.21069","volume":"77","author":"G Cohen","year":"1989","unstructured":"Cohen G, Moller P, Quadrat J, Viot M (1989) Algebraic tools for the performance evaluation of discrete event systems. Proc IEEE 77(1):39\u201358","journal-title":"Proc IEEE"},{"key":"206_CR9","first-page":"323","volume-title":"Proceedings of the 2nd international conference on operational research","author":"R Cuninghame-Green","year":"1961","unstructured":"Cuninghame-Green R (1961) Process synchronisation in a steelworks \u2013 A problem of feasibility. In: Banbury J, Maitland J (eds) Proceedings of the 2nd international conference on operational research. London: English Universities Press, Aix-en-Provence, pp 323\u2013328"},{"issue":"1","key":"206_CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1057\/jors.1962.10","volume":"13","author":"R Cuninghame-Green","year":"1962","unstructured":"Cuninghame-Green R (1962) Describing industrial processes with interference and approximating their steady-state behaviour. Oper Res Q 13(1):95\u2013100","journal-title":"Oper Res Q"},{"key":"206_CR11","doi-asserted-by":"crossref","unstructured":"Cuninghame-Green R (1979) Minimax algebra, lecture notes in economics and mathematical systems, vol 166. Springer-Verlag","DOI":"10.1007\/978-3-642-48708-8"},{"key":"206_CR12","doi-asserted-by":"crossref","unstructured":"De Schutter B, van den Boom T (2008) Max-plus algebra and max-plus linear discrete event systems: An introduction. In: Proceedings of the 9th International Workshop on Discrete Event Systems, G\u00f6teborg, Sweden, pp 36\u201342","DOI":"10.1109\/WODES.2008.4605919"},{"key":"206_CR13","doi-asserted-by":"crossref","unstructured":"Dorfler F, Bullo F (2012) Exploring synchronization in complex oscillator networks. In: IEEE Conference on Decision and Control, pp 7157\u20137170","DOI":"10.1109\/CDC.2012.6425823"},{"issue":"23","key":"206_CR14","doi-asserted-by":"crossref","first-page":"3325","DOI":"10.1242\/jeb.202.23.3325","volume":"202","author":"R Full","year":"1999","unstructured":"Full R, Koditschek D (1999) Templates and anchors: neuromechanical hypotheses of legged locomotion on land. J Exp Biol 202(23):3325\u20133332","journal-title":"J Exp Biol"},{"key":"206_CR15","doi-asserted-by":"crossref","unstructured":"Gaubert S (1990) An algebraic method for optimizing resources in timed event graphs. In: Bensoussan A, Lions J (eds) Proceedings of the 9th International Conference on Analysis and Optimization of Systems, Berlin, Germany: Springer-Verlag, Antibes, France, Lecture Notes in Control and Information Sciences, vol 144, pp 957\u2013966","DOI":"10.1007\/BFb0120116"},{"key":"206_CR16","unstructured":"Gaubert S (1992) Th\u00e9orie des syst\u00e8mes lin\u00e9aires dans les dio\u00efdes. PhD thesis, Ecole Nationale Sup\u00e9rieure des Mines de Paris, France"},{"key":"206_CR17","unstructured":"Gaubert S (1993) Timed automata and discrete event systems. In: Proceedings of the 2nd European Control Conference, Groningen, The Netherlands"},{"key":"206_CR18","unstructured":"Gaubert S (1994) On rational series in one variable over certain dioids. Technical Report 2162, INRIA, Le Chesnay, France"},{"key":"206_CR19","doi-asserted-by":"crossref","unstructured":"Gaubert S, Mairesse J (1998) Task resource models and (max, + ) automata. In: Gunawardena J (ed) Idempotency. Cambridge University Press","DOI":"10.1017\/CBO9780511662508.009"},{"key":"206_CR20","doi-asserted-by":"crossref","unstructured":"Gaubert S, Plus M (1997) Methods and applications of (max, + ) linear algebra. In: Proceedings of the symposium on theoretical aspects of computer science. Aachen, Germany, pp 261\u2013282","DOI":"10.1007\/BFb0023465"},{"key":"206_CR21","unstructured":"Giffler B (1960) Mathematical solution of production planning and scheduling problems. Technical Report IBM ASDD"},{"issue":"3","key":"206_CR22","first-page":"237","volume":"10","author":"B Giffler","year":"1963","unstructured":"Giffler B (1963) Scheduling general production systems using schedule algebra. Nav Res Logisti Q 10(3):237\u2013255","journal-title":"Nav Res Logisti Q"},{"issue":"2","key":"206_CR23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1002\/nav.3800150210","volume":"15","author":"B Giffler","year":"1968","unstructured":"Giffler B (1968) Schedule algebra: a progress report. Nav Res Logist Q 15 (2):255\u2013280","journal-title":"Nav Res Logist Q"},{"key":"206_CR24","unstructured":"Gondran M, Minoux M (1976) Eigenvalues and eigenvectors in semimodules and their interpretation in graph theory. In: Proceedings of the 9th International Mathematical Programming Symposium, Budapest, Hungary, pp 333\u2013348"},{"key":"206_CR25","first-page":"147","volume":"19","author":"M Gondran","year":"1984","unstructured":"Gondran M, Minoux M (1984) Linear algebra in dioids: a survey of recent results. Ann Discrete Math 19:147\u2013163","journal-title":"Ann Discrete Math"},{"key":"206_CR26","unstructured":"Gondran M, Minoux M (1987) Dio\u00efd theory and its applications. In: Alg\u00e8bres Exotiques et Syst\u00e8mes \u00e0 Ev\u00e9nements Discrets, CNRS\/CNET\/INRIA Seminar, CNET, Issy-les-Moulineaux, France, pp 57\u201375"},{"issue":"4696","key":"206_CR27","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1126\/science.3975635","volume":"228","author":"S Grillner","year":"1985","unstructured":"Grillner S (1985) Neurobiological bases of rythmic motor acts in vertebrates. Science 228(4696):143\u2013149","journal-title":"Science"},{"key":"206_CR28","doi-asserted-by":"crossref","unstructured":"Grillner S (2011) Control of locomotion in bipeds, tetrapods, and fish. Comprehensive Physiology Supplement 2: Handbook of Physiology, The Nervous System, Motor Control, pp 1179\u20131236","DOI":"10.1002\/cphy.cp010226"},{"key":"206_CR29","unstructured":"Haynes G, Cohen F, Koditschek D (2009) Gait transitions for quasi-static hexapedal locomotion on level ground. In: Proceedings of the International Symposium of Robotics Research, Lucerne, Switzerland, pp 105\u2013121"},{"key":"206_CR30","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/A:1019102429650","volume":"35","author":"B Heidergott","year":"2000","unstructured":"Heidergott B (2000) A characterisation of (max, + )-linear queueing systems. Queueing Syst Theory Appl 35:237\u2013262","journal-title":"Queueing Syst Theory Appl"},{"key":"206_CR31","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1023\/A:1011225209640","volume":"11","author":"B Heidergott","year":"2001","unstructured":"Heidergott B, de Vries R (2001) Towards a (max, + ) control theory for public transportation networks. Discret Event Dyn Syst 11:371\u2013398","journal-title":"Discret Event Dyn Syst"},{"key":"206_CR32","doi-asserted-by":"crossref","unstructured":"Heidergott B, Olsder G, van der Woude J (2006) Max plus at work: Modeling and analysis of synchronized systems. Kluwer","DOI":"10.1515\/9781400865239"},{"issue":"3697","key":"206_CR33","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1126\/science.150.3697.701","volume":"150","author":"M Hildebrand","year":"1965","unstructured":"Hildebrand M (1965) Symmetrical gaits of horses. Science 150(3697):701\u2013708","journal-title":"Science"},{"issue":"2","key":"206_CR34","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1137\/S0036144504445133","volume":"48","author":"P Holmes","year":"2006","unstructured":"Holmes P, Full R, Koditschek D, Guckenheimer J (2006) The dynamics of legged locomotion: models, analyses, and challenges. SIAM Rev 48(2):207\u2013304","journal-title":"SIAM Rev"},{"issue":"4","key":"206_CR35","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1016\/j.neunet.2008.03.014","volume":"21","author":"A Ijspeert","year":"2008","unstructured":"Ijspeert A (2008) Central pattern generators for locomotion control in animals and robots: A review. Neural Netw 21(4):642\u2013653","journal-title":"Neural Netw"},{"issue":"3","key":"206_CR36","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0012-365X(78)90011-0","volume":"23","author":"R Karp","year":"1978","unstructured":"Karp R (1978) A characterization of the minimum cycle mean in a digraph. Discret Math 23(3):309\u2013311","journal-title":"Discret Math"},{"issue":"3","key":"206_CR37","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1177\/027836402320556430","volume":"21","author":"E Klavins","year":"2002","unstructured":"Klavins E, Koditschek D (2002) Phase regulation of decentralized cyclic robotic systems. Int J Robot Res 21(3):257\u2013275","journal-title":"Int J Robot Res"},{"key":"206_CR38","doi-asserted-by":"crossref","unstructured":"Lopes G, Babu\u0161ka R, De Schutter B, van den Boom T (2009) Switching max-plus models for legged locomotion. In: Proceedings of the IEEE International Conference on Robotics and Biomimetics, Guilin, China, pp 221\u2013226","DOI":"10.1109\/ROBIO.2009.5420626"},{"issue":"3","key":"206_CR39","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1109\/TRO.2013.2296105","volume":"30","author":"G Lopes","year":"2014","unstructured":"Lopes G, Kersbergen B, van den Boom T, De Schutter B, Babuska R (2014) Modeling and control of legged locomotion via switching max-plus models. IEEE Trans Robot 30(3):652\u2013665","journal-title":"IEEE Trans Robot"},{"key":"206_CR40","unstructured":"Muybridge E (1901) The Human Figure\u00a0in Motion. Dover Publications"},{"key":"206_CR41","doi-asserted-by":"crossref","unstructured":"Olsder G (1986) On the characteristic equation and minimal realizations for discrete-event dynamic systems. In: Proceedings of the 7th International Conference on Analysis and Optimization of Systems, Antibes, France, Lecture Notes in Control and Information Sciences, vol 83, pp 189\u2013201","DOI":"10.1007\/BFb0007557"},{"key":"206_CR42","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0024-3795(88)90145-0","volume":"101","author":"G Olsder","year":"1988","unstructured":"Olsder G, Roos C (1988) Cramer and Cayley- Hamilton in the max algebra. Linear Algebra Appl 101:87\u2013108","journal-title":"Linear Algebra Appl"},{"issue":"3","key":"206_CR43","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1109\/9.50340","volume":"35","author":"G Olsder","year":"1990","unstructured":"Olsder G, Resing J, de Vries R, Keane M, Hooghiemstra G (1990) Discrete event systems with stochastic processing times. IEEE Trans Autom Control 35(3):299\u2013302","journal-title":"IEEE Trans Autom Control"},{"key":"206_CR44","unstructured":"Peterson J (1981) Petri Net Theory and the Modeling of Systems. Englewood Cliffs, New Jersey: Prentice Hall, Inc."},{"key":"206_CR45","volume-title":"Legged robots that balance","author":"M Raibert","year":"1986","unstructured":"Raibert M (1986) Legged robots that balance. MIT Press, Cambridge"},{"key":"206_CR46","unstructured":"Raibert M, Jr HB, Chepponis M, Koechling J, Hodgins J, Dustman D, Brennan W, Barrett D, Thompson C, Hebert J, Lee W, Borvansky L (1989) Dynamically stable legged locomotion. Technical Report 1179, MIT"},{"issue":"7","key":"206_CR47","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1177\/02783640122067570","volume":"20","author":"U Saranli","year":"2001","unstructured":"Saranli U, Buehler M, Koditschek D (2001) RHex: a simple and highly mobile hexapod robot. Int J Robot Res 20(7):616\u2013631","journal-title":"Int J Robot Res"},{"issue":"13","key":"206_CR48","doi-asserted-by":"crossref","first-page":"2920","DOI":"10.1093\/nar\/gkf414","volume":"30","author":"K Shedden","year":"2002","unstructured":"Shedden K (2002) Analysis of cell-cycle gene expression in Saccharomyces cerevisiae using microarrays and multiple synchronization methods. Nucleic Acids Res 30 (13):2920\u20132929","journal-title":"Nucleic Acids Res"},{"key":"206_CR49","unstructured":"Weingarten J, Groff R, Koditschek D (2004) A framework for the coordination of legged robot gaits. In: Proceedings of the IEEE Conference on Robotics, Automation and Mechatronics, Singapore, pp 679\u2013686"},{"issue":"5649","key":"206_CR50","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1126\/science.1089287","volume":"302","author":"S Yamaguchi","year":"2003","unstructured":"Yamaguchi S (2003) Synchronization of cellular clocks in the suprachiasmatic nucleus. Science 302(5649):1408\u20131412","journal-title":"Science"},{"issue":"3","key":"206_CR51","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1109\/70.143353","volume":"8","author":"M Zhou","year":"1992","unstructured":"Zhou M, DiCesare F, Desrochers A (1992) A hybrid methodology for synthesis of Petri net models for manufacturing systems. IEEE Trans Robot Autom 8(3):350\u2013361","journal-title":"IEEE Trans Robot Autom"}],"container-title":["Discrete Event Dynamic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-014-0206-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10626-014-0206-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-014-0206-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T05:11:11Z","timestamp":1651295471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10626-014-0206-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,20]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["206"],"URL":"https:\/\/doi.org\/10.1007\/s10626-014-0206-6","relation":{},"ISSN":["0924-6703","1573-7594"],"issn-type":[{"value":"0924-6703","type":"print"},{"value":"1573-7594","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,20]]}}}