{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T11:36:59Z","timestamp":1742643419394,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,7,4]],"date-time":"2021-07-04T00:00:00Z","timestamp":1625356800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,7,4]],"date-time":"2021-07-04T00:00:00Z","timestamp":1625356800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012320","name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012320","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Swarm Intell"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we seek to achieve task allocation in swarm intelligence using an embodied evolutionary framework, which aims to generate divergent and specialized behaviors among a swarm of agents in an online and self-organized manner. In our considered scenario, specialization is encouraged through a bi-objective composite fitness function for the genomes, which is the weighted sum of a local and a global fitness function. The former depends only on the behavior of an agent itself, while the latter depends on the effectiveness of cooperation among all nearby agents. We have tested two existing variants of embodied evolution on this scenario and compared their performances against those of an individual random walk baseline algorithm. We have found out that those two embodied evolutionary algorithms have good performances at the extreme cases of weight configurations, but are not adequate when the two objective functions interact. We thus propose a novel bi-objective embodied evolutionary algorithm, which handles the aforementioned scenario by controlling the proportion of specialized behaviors via a dynamic reproductive isolation mechanism. Its performances are compared against those of other considered algorithms, as well as the theoretical Pareto frontier produced by NSGA-II.<\/jats:p>","DOI":"10.1007\/s11721-021-00198-2","type":"journal-article","created":{"date-parts":[[2021,7,4]],"date-time":"2021-07-04T17:02:10Z","timestamp":1625418130000},"page":"287-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Achieving task allocation in swarm intelligence with bi-objective embodied evolution"],"prefix":"10.1007","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2968-3306","authenticated-orcid":false,"given":"Qihao","family":"Shan","sequence":"first","affiliation":[]},{"given":"Sanaz","family":"Mostaghim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,4]]},"reference":[{"issue":"21","key":"198_CR1","doi-asserted-by":"publisher","first-page":"7797","DOI":"10.1016\/j.eswa.2015.05.032","volume":"42","author":"M Agarwal","year":"2015","unstructured":"Agarwal, M., Agrawal, N., Sharma, S., Vig, L., & Kumar, N. (2015). Parallel multi-objective multi-robot coalition formation. Expert Systems with Applications, 42(21), 7797\u20137811.","journal-title":"Expert Systems with Applications"},{"issue":"1376","key":"198_CR2","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1098\/rspb.1996.0229","volume":"263","author":"E Bonabeau","year":"1996","unstructured":"Bonabeau, E., Theraulaz, G., & Deneubourg, J. L. (1996). Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. Proceedings of the Royal Society of London Series B: Biological Sciences, 263(1376), 1565\u20131569.","journal-title":"Proceedings of the Royal Society of London Series B: Biological Sciences"},{"key":"198_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88908-3","volume-title":"Multiobjective optimization: Interactive and evolutionary approaches","author":"J Branke","year":"2008","unstructured":"Branke, J., Branke, J., Deb, K., Miettinen, K., & Slowi\u0144ski, R. (2008). Multiobjective optimization: Interactive and evolutionary approaches (Vol. 5252). Springer."},{"key":"198_CR4","doi-asserted-by":"publisher","first-page":"12","DOI":"10.3389\/frobt.2018.00012","volume":"5","author":"N Bredeche","year":"2018","unstructured":"Bredeche, N., Haasdijk, E., & Prieto, A. (2018). Embodied evolution in collective robotics: A review. Frontiers in Robotics and AI, 5, 12.","journal-title":"Frontiers in Robotics and AI"},{"key":"198_CR5","volume-title":"Self-organization in biological systems","author":"S Camazine","year":"2003","unstructured":"Camazine, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Bonabeau, E., & Theraula, G. (2003). Self-organization in biological systems. Princeton University Press."},{"key":"198_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11721-020-00180-4","volume":"14","author":"R Chen","year":"2020","unstructured":"Chen, R., Meyer, B., & Garcia, J. (2020). A computational model of task allocation in social insects: Ecology and interactions alone can drive specialisation. Swarm Intelligence, 14, 1\u201328.","journal-title":"Swarm Intelligence"},{"issue":"2","key":"198_CR7","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182\u2013197.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"7","key":"198_CR8","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"MB Dias","year":"2006","unstructured":"Dias, M. B., Zlot, R., Kalra, N., & Stentz, A. (2006). Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE, 94(7), 1257\u20131270.","journal-title":"Proceedings of the IEEE"},{"key":"198_CR9","unstructured":"Ficici, S. G., Watson, R. A., & Pollack, J. B (1999). Embodied evolution: A response to challenges in evolutionary robotics. In Proceedings of the eighth European workshop on learning robots (pp. 14\u201322). Citeseer."},{"key":"198_CR10","doi-asserted-by":"crossref","unstructured":"Gomes, J., Duarte, M., Mariano, P., & Christensen, A. L. (2016). Cooperative coevolution of control for a real multirobot system. In International conference on parallel problem solving from nature (pp. 591\u2013601). Springer.","DOI":"10.1007\/978-3-319-45823-6_55"},{"issue":"7","key":"198_CR11","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1007\/s00265-015-2045-3","volume":"70","author":"DM Gordon","year":"2016","unstructured":"Gordon, D. M. (2016). From division of labor to the collective behavior of social insects. Behavioral Ecology and Sociobiology, 70(7), 1101\u20131108.","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"3","key":"198_CR12","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0022-5193(05)80677-0","volume":"156","author":"DM Gordon","year":"1992","unstructured":"Gordon, D. M., Goodwin, B. C., & Trainor, L. E. (1992). A parallel distributed model of the behaviour of ant colonies. Journal of Theoretical Biology, 156(3), 293\u2013307.","journal-title":"Journal of Theoretical Biology"},{"key":"198_CR13","unstructured":"Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical report, technical report-tr06. Erciyes University, Engineering Faculty, Computer."},{"key":"198_CR14","unstructured":"Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J. C., Floreano, D., & Martinoli, A. (2009). The e-puck, a robot designed for education in engineering. In Proceedings of the 9th conference on autonomous robot systems and competitions (Vol. 1, pp. 59\u201365). IPCB: Instituto Polit\u00e9cnico de Castelo Branco."},{"key":"198_CR15","doi-asserted-by":"publisher","first-page":"38","DOI":"10.3389\/frobt.2016.00038","volume":"3","author":"JM Montanier","year":"2016","unstructured":"Montanier, J. M., Carrignon, S., & Bredeche, N. (2016). Behavioral specialization in embodied evolutionary robotics: Why so difficult? Frontiers in Robotics and AI, 3, 38.","journal-title":"Frontiers in Robotics and AI"},{"issue":"2","key":"198_CR16","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01241782","volume":"10","author":"SW Pacala","year":"1996","unstructured":"Pacala, S. W., Gordon, D. M., & Godfray, H. (1996). Effects of social group size on information transfer and task allocation. Evolutionary Ecology, 10(2), 127\u2013165.","journal-title":"Evolutionary Ecology"},{"issue":"1","key":"198_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/106365600568086","volume":"8","author":"MA Potter","year":"2000","unstructured":"Potter, M. A., & Jong, K. A. D. (2000). Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation, 8(1), 1\u201329.","journal-title":"Evolutionary Computation"},{"issue":"12","key":"198_CR18","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1016\/j.robot.2010.08.004","volume":"58","author":"A Prieto","year":"2010","unstructured":"Prieto, A., Becerra, J. A., Bellas, F., & Duro, R. J. (2010). Open-ended evolution as a means to self-organize heterogeneous multi-robot systems in real time. Robotics and Autonomous Systems, 58(12), 1282\u20131291.","journal-title":"Robotics and Autonomous Systems"},{"key":"198_CR19","doi-asserted-by":"crossref","unstructured":"Prieto, A., Bellas, F., & Duro, R. J. (2009). Adaptively coordinating heterogeneous robot teams through asynchronous situated coevolution. In International conference on neural information processing (pp. 75\u201382). Springer.","DOI":"10.1007\/978-3-642-10684-2_9"},{"key":"198_CR20","doi-asserted-by":"crossref","unstructured":"\u015eahin, E. (2004). Swarm robotics: From sources of inspiration to domains of application. In International workshop on swarm robotics (pp. 10\u201320). Springer.","DOI":"10.1007\/978-3-540-30552-1_2"},{"issue":"1\u20132","key":"198_CR21","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0004-3702(98)00045-9","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., & Kraus, S. (1998). Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1\u20132), 165\u2013200.","journal-title":"Artificial Intelligence"},{"key":"198_CR22","doi-asserted-by":"publisher","first-page":"106098","DOI":"10.1016\/j.asoc.2020.106098","volume":"89","author":"L Sun","year":"2020","unstructured":"Sun, L., Lyu, C., & Shi, Y. (2020). Cooperative coevolution of real predator robots and virtual robots in the pursuit domain. Applied Soft Computing, 89, 106098.","journal-title":"Applied Soft Computing"},{"key":"198_CR23","doi-asserted-by":"crossref","unstructured":"Trueba, P., & Prieto, A. (2018). Improving performance in distributed embodied evolution: Distributed differential embodied evolution. In Artificial life conference proceedings (pp. 222\u2013223). MIT Press.","DOI":"10.1162\/isal_a_00046"},{"issue":"7","key":"198_CR24","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.robot.2012.08.005","volume":"61","author":"P Trueba","year":"2013","unstructured":"Trueba, P., Prieto, A., Bellas, F., Caama\u00f1o, P., & Duro, R. J. (2013). Specialization analysis of embodied evolution for robotic collective tasks. Robotics and Autonomous Systems, 61(7), 682\u2013693.","journal-title":"Robotics and Autonomous Systems"},{"issue":"1","key":"198_CR25","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10846-007-9150-0","volume":"50","author":"L Vig","year":"2007","unstructured":"Vig, L., & Adams, J. A. (2007). Coalition formation: From software agents to robots. Journal of Intelligent and Robotic Systems, 50(1), 85\u2013118.","journal-title":"Journal of Intelligent and Robotic Systems"}],"container-title":["Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-021-00198-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11721-021-00198-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-021-00198-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,21]],"date-time":"2021-08-21T08:17:03Z","timestamp":1629533823000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11721-021-00198-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,4]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["198"],"URL":"https:\/\/doi.org\/10.1007\/s11721-021-00198-2","relation":{},"ISSN":["1935-3812","1935-3820"],"issn-type":[{"type":"print","value":"1935-3812"},{"type":"electronic","value":"1935-3820"}],"subject":[],"published":{"date-parts":[[2021,7,4]]},"assertion":[{"value":"4 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}