{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:05:18Z","timestamp":1760609118768,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T00:00:00Z","timestamp":1549238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["479149-2015"],"award-info":[{"award-number":["479149-2015"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Swarm Intell"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s11721-019-00162-1","type":"journal-article","created":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T10:25:36Z","timestamp":1549275936000},"page":"21-57","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Long-term pattern formation and maintenance for battery-powered robots"],"prefix":"10.1007","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9530-1786","authenticated-orcid":false,"given":"Guannan","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5250-2123","authenticated-orcid":false,"given":"Ivan","family":"Svogor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9755-8630","authenticated-orcid":false,"given":"Giovanni","family":"Beltrame","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,4]]},"reference":[{"key":"162_CR1","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1007\/978-3-662-43505-2_66","volume-title":"Springer handbook of computational intelligence","author":"C Blum","year":"2015","unstructured":"Blum, C., & Gro\u00df, R. (2015). Swarm intelligence in optimization and robotics. Springer handbook of computational intelligence (pp. 1291\u20131309). Berlin: Springer."},{"issue":"10","key":"162_CR2","doi-asserted-by":"publisher","first-page":"2406","DOI":"10.1016\/j.automatica.2009.06.026","volume":"45","author":"CC Cheah","year":"2009","unstructured":"Cheah, C. C., Hou, S. P., & Slotine, J. J. E. (2009). Region-based shape control for a swarm of robots. Automatica, 45(10), 2406\u20132411.","journal-title":"Automatica"},{"issue":"5","key":"162_CR3","doi-asserted-by":"publisher","first-page":"2550","DOI":"10.1109\/TIE.2007.899926","volume":"54","author":"M Coleman","year":"2007","unstructured":"Coleman, M., Lee, C. K., Zhu, C., & Hurley, W. G. (2007). State-of-charge determination from emf voltage estimation: Using impedance, terminal voltage, and current for lead-acid and lithium-ion batteries. IEEE Transactions on industrial electronics, 54(5), 2550\u20132557.","journal-title":"IEEE Transactions on industrial electronics"},{"key":"162_CR4","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2011","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2011). Introduction to algorithms. McGraw: MIT Press."},{"key":"162_CR5","doi-asserted-by":"crossref","unstructured":"Derenick, J., Michael, N., & Kumar, V. (2011). Energy-aware coverage control with docking for robot teams. In IEEE International Conference on Intelligent Robots and Systems (pp. 3667\u20133672)","DOI":"10.1109\/IROS.2011.6094977"},{"issue":"4","key":"162_CR6","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MRA.2013.2252996","volume":"20","author":"M Dorigo","year":"2013","unstructured":"Dorigo, M., Floreano, D., Gambardella, L. M., Mondada, F., Nolfi, S., Baaboura, T., et al. (2013). Swarmanoid: A novel concept for the study of heterogeneous robotic swarms. IEEE Robotics & Automation Magazine, 20(4), 60\u201371.","journal-title":"IEEE Robotics & Automation Magazine"},{"issue":"1","key":"162_CR7","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MPRV.2017.11","volume":"16","author":"M Erdelj","year":"2017","unstructured":"Erdelj, M., Natalizio, E., Chowdhury, K. R., & Akyildiz, I. F. (2017). Help from the sky: Leveraging UAVs for disaster management. IEEE Pervasive Computing, 16(1), 24\u201332.","journal-title":"IEEE Pervasive Computing"},{"issue":"11","key":"162_CR8","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1177\/0278364913495425","volume":"32","author":"A Franchi","year":"2013","unstructured":"Franchi, A., Oriolo, G., & Stegagno, P. (2013). Mutual localization in multi-robot systems using anonymous relative measurements. The International Journal of Robotics Research, 32(11), 1302\u20131322.","journal-title":"The International Journal of Robotics Research"},{"issue":"3","key":"162_CR9","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1978","unstructured":"Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1(3), 215\u2013239.","journal-title":"Social Networks"},{"key":"162_CR10","doi-asserted-by":"crossref","unstructured":"Fujinaga, N., Yamauchi, Y., Kijima, S., & Yamashita, M. (2012). Asynchronous pattern formation by anonymous oblivious mobile robots. Lecture Notes in Computer Science 7611 LNCS:312\u2013325","DOI":"10.1007\/978-3-642-33651-5_22"},{"key":"162_CR11","volume-title":"Computers and intractability; A guide to the theory of NP-completeness","author":"MR Garey","year":"1990","unstructured":"Garey, M. R., & Johnson, D. S. (1990). Computers and intractability; A guide to the theory of NP-completeness. New York: W. H. Freeman & Co."},{"key":"162_CR12","doi-asserted-by":"crossref","unstructured":"Guo, H., Meng, Y., & Jin, Y. (2011). Swarm robot pattern formation using a morphogenetic multi-cellular based self-organizing algorithm. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, IEEE (pp. 3205\u20133210)","DOI":"10.1109\/ICRA.2011.5979821"},{"key":"162_CR13","doi-asserted-by":"crossref","unstructured":"G\u00fczel, M.S., Gezer, E.C., Ajabshir, V.B., & Bostanc\u0131, E. (2017). An adaptive pattern formation approach for swarm robots. In 2017 4th International Conference on Electrical and Electronic Engineering (ICEEE). IEEE (pp. 194\u2013198)","DOI":"10.1109\/ICEEE2.2017.7935818"},{"issue":"9","key":"162_CR14","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen, L., & Kahng, A. B. (1992). New spectral methods for ratio cut partitioning and clustering. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 11(9), 1074\u20131085.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"1","key":"162_CR15","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan, J. A., & Wong, M. A. (1979). Algorithm AS 136: A \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                  -means clustering algorithm. Journal of the Royal Statistical Society Series C (Applied Statistics), 28(1), 100\u2013108.","journal-title":"Journal of the Royal Statistical Society Series C (Applied Statistics)"},{"issue":"1","key":"162_CR16","doi-asserted-by":"publisher","first-page":"7","DOI":"10.24846\/v21i1y201201","volume":"21","author":"E Hernandez-Martinez","year":"2012","unstructured":"Hernandez-Martinez, E., & Aranda-Bricaire, E. (2012). Decentralized formation control of multi-agent robots systems based on formation graphs. Studies in Informatics and Control, 21(1), 7\u201316.","journal-title":"Studies in Informatics and Control"},{"issue":"5","key":"162_CR17","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1017\/S0263574708004323","volume":"26","author":"MA Hsieh","year":"2008","unstructured":"Hsieh, M. A., Kumar, V., & Chaimowicz, L. (2008). Decentralized controllers for shape generation with robotic swarms. Robotica, 26(5), 691\u2013701.","journal-title":"Robotica"},{"issue":"3","key":"162_CR18","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1109\/TSMCB.2011.2178021","volume":"42","author":"Y Jin","year":"2012","unstructured":"Jin, Y., Member, S., Guo, H., & Meng, Y. (2012). A hierarchical gene regulatory network for adaptive multirobot pattern formation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 42(3), 805\u2013816.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics"},{"key":"162_CR19","volume-title":"Graphs, networks and algorithms","author":"D Jungnickel","year":"2005","unstructured":"Jungnickel, D., & Jungnickel, D. (2005). Graphs, networks and algorithms. Berlin: Springer."},{"key":"162_CR20","doi-asserted-by":"crossref","unstructured":"Kemna, S., Rogers, J.G., Nieto-Granda, C., Young, S., & Sukhatme, G.S. (2017) Multi-robot coordination through dynamic Voronoi partitioning for informative adaptive sampling in communication-constrained environments. In 2017 IEEE International Conference on Robotics and Automation (ICRA). IEEE (pp. 2124\u20132130)","DOI":"10.1109\/ICRA.2017.7989245"},{"issue":"3","key":"162_CR21","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1023\/A:1008906716833","volume":"9","author":"R Kurazume","year":"2000","unstructured":"Kurazume, R., & Hirose, S. (2000). Development of a cleaning robot system with cooperative positioning system. Autonomous Robots, 9(3), 237\u2013246.","journal-title":"Autonomous Robots"},{"issue":"3","key":"162_CR22","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"DT Lee","year":"1980","unstructured":"Lee, D. T., & Schachter, B. J. (1980). Two algorithms for constructing a Delaunay triangulation. International Journal of Computer & Information Sciences, 9(3), 219\u2013242.","journal-title":"International Journal of Computer & Information Sciences"},{"issue":"5","key":"162_CR23","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1088\/0959-5309\/43\/5\/301","volume":"43","author":"JE Lennard-Jones","year":"1931","unstructured":"Lennard-Jones, J. E. (1931). Cohesion. Proceedings of the Physical Society, 43(5), 461.","journal-title":"Proceedings of the Physical Society"},{"key":"162_CR24","doi-asserted-by":"crossref","unstructured":"Li, G., \u0160vogor, I., & Beltrame, G. (2017) Self-adaptive pattern formation with battery-powered robot swarms. In 2017 NASA\/ESA Conference on Adaptive Hardware and Systems (AHS). IEEE (pp. 253\u2013260)","DOI":"10.1109\/AHS.2017.8046386"},{"key":"162_CR25","doi-asserted-by":"crossref","unstructured":"McSherry, F. (2001). Spectral partitioning of random graphs. In Proceedings of 42nd IEEE Symposium on Foundations of Computer Science, 2001. IEEE (pp. 529\u2013537)","DOI":"10.1109\/SFCS.2001.959929"},{"issue":"3","key":"162_CR26","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1109\/TRO.2006.875494","volume":"22","author":"Y Mei","year":"2006","unstructured":"Mei, Y., Lu, Y. H., Hu, Y. C., & Lee, C. G. (2006). Deployment of mobile robots with energy and timing constraints. IEEE Transactions on Robotics, 22(3), 507\u2013522.","journal-title":"IEEE Transactions on Robotics"},{"key":"162_CR27","unstructured":"Mong-ying, A.H., & Kumar, V. (2006) Pattern generation with multiple robots. In Proceedings of 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. IEEE (pp. 2442\u20132447)"},{"issue":"3","key":"162_CR28","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.sysconle.2007.08.005","volume":"57","author":"DA Paley","year":"2008","unstructured":"Paley, D. A., Leonard, N. E., & Sepulchre, R. (2008). Stabilization of symmetric formations to motion around convex loops. Systems & Control Letters, 57(3), 209\u2013215.","journal-title":"Systems & Control Letters"},{"issue":"4","key":"162_CR29","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/MS.2016.95","volume":"33","author":"C Pinciroli","year":"2016","unstructured":"Pinciroli, C., & Beltrame, G. (2016). Buzz: A programming language for robot swarms. IEEE Software, 33(4), 97\u2013100.","journal-title":"IEEE Software"},{"issue":"4","key":"162_CR30","doi-asserted-by":"publisher","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., et al. (2012). ARGoS: A modular, parallel, multi-engine simulator for multi-robot systems. Swarm Intelligence, 6(4), 271\u2013295.","journal-title":"Swarm Intelligence"},{"key":"162_CR31","unstructured":"Pinciroli, C., Lee-Brown, A., & Beltrame, G. (2015). A tuple space for data sharing in robot swarms. In 9th EAI International Conference on Bio-inspired Information and Communications Technologies (BICT 2015). ACM Digital Library (pp. 287\u2013294)"},{"key":"162_CR32","doi-asserted-by":"crossref","unstructured":"Scherer, J., & Rinner, B. (2016) Persistent multi-UAV surveillance with energy and communication constraints. In 2016 IEEE International Conference on Automation Science and Engineering (CASE). IEEE (pp. 1225\u20131230)","DOI":"10.1109\/COASE.2016.7743546"},{"issue":"3","key":"162_CR33","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1109\/TAC.2008.919857","volume":"53","author":"R Sepulchre","year":"2008","unstructured":"Sepulchre, R., Paley, D. A., & Leonard, N. E. (2008). Stabilization of planar collective motion with limited communication. IEEE Transactions on Automatic Control, 53(3), 706\u2013719.","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"4","key":"162_CR34","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1109\/TCST.2016.2599486","volume":"25","author":"T Setter","year":"2017","unstructured":"Setter, T., & Egerstedt, M. (2017). Energy-constrained coordination of multi-robot teams. IEEE Transactions on Control Systems Technology, 25(4), 1257\u20131263.","journal-title":"IEEE Transactions on Control Systems Technology"},{"key":"162_CR35","doi-asserted-by":"crossref","unstructured":"Shiell, N., & Vardy, A. (2016) A bearing-only pattern formation algorithm for swarm robotics. In International Conference on Swarm Intelligence, Springer (pp. 3\u201314)","DOI":"10.1007\/978-3-319-44427-7_1"},{"issue":"2","key":"162_CR36","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/B:AURO.0000033970.96785.f2","volume":"17","author":"WM Spears","year":"2004","unstructured":"Spears, W. M., Spears, D. F., Hamann, J. C., & Heil, R. (2004). Distributed, physics-based control of swarms of vehicles. Autonomous Robots, 17(2), 137\u2013162.","journal-title":"Autonomous Robots"},{"key":"162_CR37","unstructured":"St-Onge, D., Varadharajan, V.S., Li, G., Svogor, I., & Beltrame, G. (2018). ROS and BUZZ: Consensus-based behaviors for heterogeneous teams. In [submitted to] International Conference on Intelligent Robots and Systems. IEEE. \n                    arXiv: 1710.08843"},{"key":"162_CR38","unstructured":"St\u00f8y, K. (2001). Using situated communication in distributed autonomous mobile robots. Proceedings of the 7th Scandinavian Conference on Artificial Intelligence (pp. 44\u201352)"},{"key":"162_CR39","doi-asserted-by":"crossref","unstructured":"Xu, H.X.H., Guan, H.G.H., Liang, A.L.A., & Yan, X.Y.X. (2010). A multi-robot pattern formation algorithm based on distributed swarm intelligence. 2010 Second International Conference on Computer Engineering and Applications (ICCEA) (pp. 71\u201375)","DOI":"10.1109\/ICCEA.2010.22"}],"container-title":["Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11721-019-00162-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-019-00162-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-019-00162-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,3]],"date-time":"2020-02-03T19:18:26Z","timestamp":1580757506000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11721-019-00162-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,4]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["162"],"URL":"https:\/\/doi.org\/10.1007\/s11721-019-00162-1","relation":{},"ISSN":["1935-3812","1935-3820"],"issn-type":[{"type":"print","value":"1935-3812"},{"type":"electronic","value":"1935-3820"}],"subject":[],"published":{"date-parts":[[2019,2,4]]},"assertion":[{"value":"3 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}