{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:09:03Z","timestamp":1742918943969,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319786575"},{"type":"electronic","value":"9783319786582"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-78658-2_18","type":"book-chapter","created":{"date-parts":[[2018,3,31]],"date-time":"2018-03-31T10:34:11Z","timestamp":1522492451000},"page":"243-256","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Complexity Measures in Automatic Design of Robot Swarms: An Exploratory Study"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9891-5441","authenticated-orcid":false,"given":"Andrea","family":"Roli","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7388-2866","authenticated-orcid":false,"given":"Antoine","family":"Ligot","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3309-2194","authenticated-orcid":false,"given":"Mauro","family":"Birattari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,1]]},"reference":[{"issue":"3","key":"18_CR1","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1140\/epjb\/e2008-00175-0","volume":"63","author":"N Ay","year":"2008","unstructured":"Ay, N., Bertschinger, N., Der, R., G\u00fcttler, F., Olbrich, E.: Predictive information and explorative behavior of autonomous robots. Eur. Phys. J. B - Condens. Matter Complex Syst. 63(3), 329\u2013339 (2008)","journal-title":"Eur. Phys. J. B - Condens. Matter Complex Syst."},{"key":"18_CR2","volume-title":"Complexity: Hierarchical Structures and Scaling in Physics","author":"R Badii","year":"1999","unstructured":"Badii, R., Politi, A.: Complexity: Hierarchical Structures and Scaling in Physics, vol. 6. Cambridge University Press, Cambridge (1999)"},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-319-44427-7_13","volume-title":"Swarm Intelligence","author":"M Birattari","year":"2016","unstructured":"Birattari, M., Delhaisse, B., Francesca, G., Kerdoncuff, Y.: Observing the effects of overdesign in the automatic design of control software for robot swarms. In: Dorigo, M., Birattari, M., Li, X., L\u00f3pez-Ib\u00e1\u00f1ez, M., Ohkura, K., Pinciroli, C., St\u00fctzle, T. (eds.) ANTS 2016. LNCS, vol. 9882, pp. 149\u2013160. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-44427-7_13"},{"issue":"1","key":"18_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11721-012-0075-2","volume":"7","author":"M Brambilla","year":"2013","unstructured":"Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1\u201341 (2013)","journal-title":"Swarm Intell."},{"key":"18_CR5","unstructured":"http:\/\/www.bzip.org . Accessed 30 Nov 2016"},{"key":"18_CR6","volume-title":"Elements of Information Theory","author":"T Cover","year":"2012","unstructured":"Cover, T., Thomas, J.: Elements of Information Theory. Wiley, Hoboken (2012)"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0167-2789(94)90273-9","volume":"75","author":"J Crutchfield","year":"1994","unstructured":"Crutchfield, J.: The calculi of emergence: computation, dynamics, and induction. Physica D 75, 11\u201354 (1994)","journal-title":"Physica D"},{"issue":"10","key":"18_CR8","doi-asserted-by":"crossref","first-page":"e1002236","DOI":"10.1371\/journal.pcbi.1002236","volume":"7","author":"J Edlund","year":"2011","unstructured":"Edlund, J., Chaumont, N., Hintze, A., Koch, C., Tononi, G., Adami, C.: Integrated information increases with fitness in the evolution of animats. PLoS Comput. Biol. 7(10), e1002236 (2011)","journal-title":"PLoS Comput. Biol."},{"key":"18_CR9","first-page":"29","volume":"3","author":"G Francesca","year":"2016","unstructured":"Francesca, G., Birattari, M.: Automatic design of robot swarms: achievements and challenges. Front. Rob. AI 3, 29 (2016)","journal-title":"Front. Rob. AI"},{"issue":"2","key":"18_CR10","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s11721-014-0092-4","volume":"8","author":"G Francesca","year":"2014","unstructured":"Francesca, G., Brambilla, M., Brutschy, A., Trianni, V.: AutoMoDe: a novel approach to the automatic design of control software for robot swarms. Swarm Intell. 8(2), 89\u2013112 (2014)","journal-title":"Swarm Intell."},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1109\/TIT.2009.2037046","volume":"56","author":"D Galas","year":"2010","unstructured":"Galas, D., Nykter, M., Carter, G., Price, N.: Biological information as set-based complexity. IEEE Trans. Inf. Theory 56, 667\u2013677 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"18_CR12","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1002\/(SICI)1099-0526(199609\/10)2:1<44::AID-CPLX10>3.0.CO;2-X","volume":"2","author":"M Gell-Mann","year":"1996","unstructured":"Gell-Mann, M., Lloyd, S.: Information measures, effective complexity, and total information. Complexity 2(1), 44\u201352 (1996)","journal-title":"Complexity"},{"issue":"1\u20132","key":"18_CR13","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0378-4371(86)90238-4","volume":"140","author":"P Grassberger","year":"1986","unstructured":"Grassberger, P.: How to measure self-generated complexity. Phys. A: Stat. Mech. Appl. 140(1\u20132), 319\u2013325 (1986)","journal-title":"Phys. A: Stat. Mech. Appl."},{"issue":"1","key":"18_CR14","first-page":"1","volume":"1","author":"A Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.: Three approaches to the quantitative definition of information. Prob. Inf. Transm. 1(1), 1\u20137 (1965)","journal-title":"Prob. Inf. Transm."},{"issue":"1","key":"18_CR15","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","volume":"22","author":"A Lempel","year":"1976","unstructured":"Lempel, A., Ziv, J.: On the complexity of finite sequences. IEEE Trans. Inf. Theory 22(1), 75\u201381 (1976)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"18_CR16","first-page":"381","volume":"5","author":"W Li","year":"1991","unstructured":"Li, W.: On the relationship between complexity and entropy for Markov chains and regular languages. Complex Syst. 5(4), 381\u2013399 (1991)","journal-title":"Complex Syst."},{"key":"18_CR17","unstructured":"Lindgren, K.: Information theory for complex systems - an information perspective on complexity in dynamical systems, physics, and chemistry. Chalmers (2014). http:\/\/studycas.com\/c\/courses\/it"},{"issue":"4","key":"18_CR18","first-page":"409","volume":"2","author":"K Lindgren","year":"1988","unstructured":"Lindgren, K., Nordahl, M.: Complexity measures and cellular automata. Complex Syst. 2(4), 409\u2013440 (1988)","journal-title":"Complex Syst."},{"key":"18_CR19","series-title":"Springer Theses Series","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32952-4","volume-title":"The Local Information Dynamics of Distributed Computation in Complex Systems","author":"J Lizier","year":"2013","unstructured":"Lizier, J.: The Local Information Dynamics of Distributed Computation in Complex Systems. Springer Theses Series. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-32952-4"},{"issue":"4","key":"18_CR20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MCS.2001.939938","volume":"21","author":"S Lloyd","year":"2001","unstructured":"Lloyd, S.: Measures of complexity: a nonexhaustive list. IEEE Control Syst. Mag. 21(4), 7\u20138 (2001)","journal-title":"IEEE Control Syst. Mag."},{"key":"18_CR21","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0375-9601(95)00867-5","volume":"209","author":"R Lopez-Ruiz","year":"1995","unstructured":"Lopez-Ruiz, R., Mancini, H., Calbet, X.: A statistical measure of complexity. Phys. Lett. A 209, 321\u2013326 (1995)","journal-title":"Phys. Lett. A"},{"key":"18_CR22","doi-asserted-by":"crossref","DOI":"10.1142\/8260","volume-title":"Foundations of Complex Systems: Emergence, Information and Predicition","author":"G Nicolis","year":"2012","unstructured":"Nicolis, G., Nicolis, C.: Foundations of Complex Systems: Emergence, Information and Predicition. World Scientific, Singapore (2012)"},{"issue":"4","key":"18_CR23","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s11721-012-0072-5","volume":"6","author":"C Pinciroli","year":"2012","unstructured":"Pinciroli, C., Trianni, V., O\u2019Grady, R., Pini, G., Brutschy, A., Brambilla, M., Mathews, N., Ferrante, E., Di Caro, G., Ducatelle, F., Birattari, M., Gambardella, L., Dorigo, M.: ARGoS: a modular, multi-engine simulator for heterogeneous swarm robotics. Swarm Intell. 6(4), 271\u2013295 (2012)","journal-title":"Swarm Intell."},{"issue":"1","key":"18_CR24","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1002\/cplx.20249","volume":"15","author":"M Prokopenko","year":"2009","unstructured":"Prokopenko, M., Boschetti, F., Ryan, A.: An information-theoretic primer on complexity, self-organization, and emergence. Complexity 15(1), 11\u201328 (2009)","journal-title":"Complexity"},{"key":"18_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-53734-9","volume-title":"Guided Self-Organization: Inception","author":"M Prokopenko","year":"2013","unstructured":"Prokopenko, M.: Guided Self-Organization: Inception, vol. 9. Springer Science & Business Media, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-53734-9"},{"issue":"3","key":"18_CR26","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1023\/A:1010388907793","volume":"104","author":"C Shalizi","year":"2001","unstructured":"Shalizi, C., Crutchfield, J.: Computational mechanics: pattern and prediction, structure and simplicity. J. Stat. Phys. 104(3), 817\u2013879 (2001)","journal-title":"J. Stat. Phys."},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Shannon, C.: A mathematical theory of communication. Bell Syst. Tech. J. 27(1, 2), 379\u2013423, 623\u2013656 (1948)","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"issue":"2","key":"18_CR28","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s11721-008-0017-1","volume":"2","author":"V Sperati","year":"2008","unstructured":"Sperati, V., Trianni, V., Nolfi, S.: Evolving coordinated group behaviours through maximisation of mean mutual information. Swarm Intell. 2(2), 73\u201395 (2008)","journal-title":"Swarm Intell."},{"key":"18_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77612-3","volume-title":"Evolutionary Swarm Robotics: Evolving Self-Organising Behaviours in Groups of Autonomous Robots","author":"V Trianni","year":"2008","unstructured":"Trianni, V.: Evolutionary Swarm Robotics: Evolving Self-Organising Behaviours in Groups of Autonomous Robots, vol. 108. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-77612-3"},{"issue":"6","key":"18_CR30","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1093\/bioinformatics\/btv679","volume":"32","author":"F Utro","year":"2015","unstructured":"Utro, F., Di Benedetto, V., Corona, D., Giancarlo, R.: The intrinsic combinatorial organization and information theoretic content of a sequence are correlated to the DNA encoded nucleosome organization of eukaryotic genomes. Bioinformatics 32(6), 835\u2013842 (2015)","journal-title":"Bioinformatics"},{"issue":"4","key":"18_CR31","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1162\/ARTL_a_00184","volume":"21","author":"M Villani","year":"2015","unstructured":"Villani, M., Roli, A., Filisetti, A., Fiorucci, M., Poli, I., Serra, R.: The search for candidate relevant subsets of variables in complex systems. Artif. Life 21(4), 412\u2013431 (2015)","journal-title":"Artif. Life"}],"container-title":["Communications in Computer and Information Science","Artificial Life and Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78658-2_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,13]],"date-time":"2019-10-13T16:57:57Z","timestamp":1570985877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78658-2_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319786575","9783319786582"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78658-2_18","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2018]]}}}