{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T13:57:30Z","timestamp":1784555850416,"version":"3.55.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T00:00:00Z","timestamp":1500940800000},"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":["Auton Robot"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10514-017-9652-y","type":"journal-article","created":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T09:46:32Z","timestamp":1500975992000},"page":"875-894","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":55,"title":["Strategies for coordinated multirobot exploration with recurrent connectivity constraints"],"prefix":"10.1007","volume":"42","author":[{"given":"Jacopo","family":"Banfi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto","family":"Quattrini\u00a0Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioannis","family":"Rekleitis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesco","family":"Amigoni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4512-3480","authenticated-orcid":false,"given":"Nicola","family":"Basilico","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,7,25]]},"reference":[{"key":"9652_CR1","doi-asserted-by":"crossref","unstructured":"\u00c1lvarez-Miranda, E., Ljubi\u0107, I., & Mutzel, P. (2013). The rooted maximum node-weight connected subgraph problem. In Proceedings of CPAIOR (pp. 300\u2013315). Springer.","DOI":"10.1007\/978-3-642-38171-3_20"},{"key":"9652_CR2","doi-asserted-by":"crossref","unstructured":"Arkin, R., Diaz, J. (2002). Line-of-sight constrained exploration for reactive multiagent robotic teams. In Proceedings of AMC, (pp. 455\u2013461).","DOI":"10.1109\/AMC.2002.1026963"},{"key":"9652_CR3","unstructured":"Banfi, J., Quattrini, Li, A., Basilico, N., Amigoni, F. (2015). Communication-constrained multirobot exploration: Short taxonomy and comparative results. In IROS Workshop on On-line decision-making in multi-robot coordination."},{"key":"9652_CR4","doi-asserted-by":"crossref","unstructured":"Banfi, J., Quattrini\u00a0Li, A., Basilico, N., Amigoni, F., Rekleitis, I. (2016). Asynchronous multirobot exploration under recurrent connectivity constraints. In Proceedings of ICRA, pp. 5491\u20135498.","DOI":"10.1109\/ICRA.2016.7487763"},{"key":"9652_CR5","doi-asserted-by":"crossref","unstructured":"Banfi, J., Quattrini\u00a0Li, A., Basilico, N., Amigoni, F., Rekleitis, I. (2017). Multirobot online construction of communication maps. In Proceedings of ICRA, pp. 2577\u20132583.","DOI":"10.1109\/ICRA.2017.7989300"},{"issue":"4","key":"9652_CR6","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s10514-011-9249-9","volume":"31","author":"N Basilico","year":"2011","unstructured":"Basilico, N., & Amigoni, F. (2011). Exploration strategies based on multi-criteria decision making for searching environments in rescue operations. Autonomous Robots, 31(4), 401\u2013417.","journal-title":"Autonomous Robots"},{"key":"9652_CR7","doi-asserted-by":"crossref","unstructured":"Burkard, R., Dell\u2019Amico, M., & Martello, S. (2009). Assignment problems (pp. 79\u201387). Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898717754"},{"issue":"3","key":"9652_CR8","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/2229163.2229167","volume":"8","author":"C Chekuri","year":"2012","unstructured":"Chekuri, C., Korula, N., & P\u00e1l, M. (2012). Improved algorithms for orienteering and related problems. ACM Transactions on Algorithms, 8(3), 23.","journal-title":"ACM Transactions on Algorithms"},{"issue":"3","key":"9652_CR9","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","volume":"14","author":"X Cheng","year":"2008","unstructured":"Cheng, X., Du, D. Z., Wang, L., & Xu, B. (2008). Relay sensor placement in wireless sensor networks. Wireless Networks, 14(3), 347\u2013355.","journal-title":"Wireless Networks"},{"key":"9652_CR10","unstructured":"Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR) (p. 3626). RFC: Technical Report."},{"key":"9652_CR11","unstructured":"Garey, M., & Johnson, D. (1979). Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman."},{"key":"9652_CR12","unstructured":"Gurobi (2015). Gurobi optimizer reference manual. http:\/\/www.gurobi.com ."},{"key":"9652_CR13","unstructured":"Hochbaum, D., Pathria, A. (1994). Node-optimal connected k-subgraphs. Manuscript, UC Berkeley, 1994. http:\/\/goo.gl\/QoB8IB ."},{"issue":"4","key":"9652_CR14","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/TRO.2012.2190178","volume":"28","author":"G Hollinger","year":"2012","unstructured":"Hollinger, G., & Singh, S. (2012). Multirobot coordination with periodic connectivity: Theory and experiments. IEEE Transactions on Robotics, 28(4), 967\u2013973.","journal-title":"IEEE Transactions on Robotics"},{"key":"9652_CR15","doi-asserted-by":"crossref","unstructured":"de\u00a0Hoog, J., Cameron, S., Visser, A. (2009). Role-based autonomous multi-robot exploration. In Proceedings of COGNITIVE, pp. 482\u2013487.","DOI":"10.1109\/ComputationWorld.2009.14"},{"key":"9652_CR16","unstructured":"Howard, A., Roy, N. (2003). The robotics data set repository (Radish). http:\/\/radish.sourceforge.net\/ ."},{"issue":"2","key":"9652_CR17","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1019625207705","volume":"13","author":"A Howard","year":"2002","unstructured":"Howard, A., Matari\u0107, M., & Sukhatme, G. (2002). An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robotots, 13(2), 113\u2013126.","journal-title":"Autonomous Robotots"},{"key":"9652_CR18","unstructured":"Jensen, EA., Lowmanstone, L., Gini, M. (2016). Communication-restricted exploration for search teams. In Proceedings of DARS, (to appear)."},{"key":"9652_CR19","first-page":"760","volume":"1","author":"DS Johnson","year":"2000","unstructured":"Johnson, D. S., Minkoff, M., & Phillips, S. (2000). The prize collecting seiner tree problem: Theory and practice. Proceedings of SODA, 1, 760\u2013769.","journal-title":"Proceedings of SODA"},{"issue":"4","key":"9652_CR20","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10514-012-9298-8","volume":"33","author":"M Julia","year":"2012","unstructured":"Julia, M., Gil, A., & Reinoso, \u00d3. (2012). A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Autonomous Robots, 33(4), 427\u2013444.","journal-title":"Autonomous Robots"},{"issue":"2","key":"9652_CR21","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1177\/0278364913494911","volume":"33","author":"M Keidar","year":"2014","unstructured":"Keidar, M., & Kaminka, G. A. (2014). Efficient frontier detection for robot exploration. The International Journal of Robotics Research, 33(2), 215\u2013236.","journal-title":"The International Journal of Robotics Research"},{"key":"9652_CR22","unstructured":"Kimelfeld, B., Sagiv, Y. (2006). New algorithms for computing Steiner trees for a fixed number of terminals. http:\/\/researcher.ibm.com\/researcher\/files\/us-kimelfeld\/papers-steiner06.pdf"},{"issue":"7","key":"9652_CR23","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1002\/(SICI)1520-6750(199610)43:7<985::AID-NAV4>3.0.CO;2-9","volume":"43","author":"HF Lee","year":"1996","unstructured":"Lee, H. F., & Dooly, D. R. (1996). Algorithms for the constrained maximum-weight connected graph problem. Naval Research Logistics, 43(7), 985\u20131008.","journal-title":"Naval Research Logistics"},{"issue":"2","key":"9652_CR24","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/S0097539702420474","volume":"37","author":"A Moss","year":"2007","unstructured":"Moss, A., & Rabani, Y. (2007). Approximation algorithms for constrained node weighted Steiner tree problems. SIAM Journal on Computing, 37(2), 460\u2013481.","journal-title":"SIAM Journal on Computing"},{"key":"9652_CR25","doi-asserted-by":"crossref","unstructured":"Mukhija, P., Krishna, K., & Krishna, V. (2010). A two phase recursive tree propagation based multi-robotic exploration framework with fixed base station constraint. In Proceedings of IROS, pp. 4806\u20134811.","DOI":"10.1109\/IROS.2010.5649864"},{"issue":"3","key":"9652_CR26","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TASE.2015.2415514","volume":"12","author":"C Nam","year":"2015","unstructured":"Nam, C., & Shell, D. A. (2015). Assignment algorithms for modeling resource contention in multirobot task allocation. IEEE Transactions on Automation Science and Engineering, 12(3), 889\u2013900.","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"key":"9652_CR27","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.inffus.2013.05.009","volume":"22","author":"S Ochoa","year":"2015","unstructured":"Ochoa, S., & Santos, R. (2015). Human-centric wireless sensor networks to improve information availability during urban search and rescue activities. Information Fusion, 22, 71\u201384.","journal-title":"Information Fusion"},{"key":"9652_CR28","unstructured":"O\u2019Kane, J.M. (2013). A Gentle Introduction to ROS. Independently published, available at http:\/\/www.cse.sc.edu\/~jokane\/agitr\/ ."},{"issue":"9","key":"9652_CR29","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1002\/wcm.1145","volume":"13","author":"Y Pei","year":"2013","unstructured":"Pei, Y., Mutka, M., & Xi, N. (2013). Connectivity and bandwidth-aware real-time exploration in mobile robot networks. Wireless Communications and Mobile Computing, 13(9), 847\u2013863.","journal-title":"Wireless Communications and Mobile Computing"},{"issue":"4","key":"9652_CR30","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s10514-015-9480-x","volume":"40","author":"A Quattrini Li","year":"2016","unstructured":"Quattrini Li, A., Cipolleschi, R., Giusto, M., & Amigoni, F. (2016). A semantically-informed multirobot system for exploration of relevant areas in search and rescue settings. Autonomous Robots, 40(4), 581\u2013597.","journal-title":"Autonomous Robots"},{"key":"9652_CR31","unstructured":"Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., & Ng, A. (2009). ROS: an open-source robot operating system. In ICRA Workshop on Open Source Software."},{"issue":"5","key":"9652_CR32","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1109\/JSAC.2012.120609","volume":"30","author":"J Reich","year":"2012","unstructured":"Reich, J., Misra, V., Rubenstein, D., & Zussman, G. (2012). Connectivity maintenance in mobile wireless networks via constrained mobility. IEEE Journal of Selected Area in Communications, 30(5), 935\u2013950.","journal-title":"IEEE Journal of Selected Area in Communications"},{"key":"9652_CR33","doi-asserted-by":"crossref","unstructured":"Rekleitis, I .(2013). Multi-robot simultaneous localization and uncertainty reduction on maps (MR-SLURM). In Proceedings of ROBIO, pp .1216\u20131221.","DOI":"10.1109\/ROBIO.2013.6739630"},{"issue":"4","key":"9652_CR34","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.conengprac.2006.08.007","volume":"15","author":"M Rooker","year":"2007","unstructured":"Rooker, M., & Birk, A. (2007). Multi-robot exploration under the constraints of wireless networking. Control Engineering Practice, 15(4), 435\u2013445.","journal-title":"Control Engineering Practice"},{"key":"9652_CR35","unstructured":"Simmons, R. G., Apfelbaum, D., Burgard, W., Fox ,D., Moors, M., Thrun, S., & Younes, H. L. S .(2000). Coordination for multi-robot exploration and mapping. In Proceedings of AAAI, pp. 852\u2013858."},{"key":"9652_CR36","unstructured":"Spirin, V., Cameron. S., & de\u00a0Hoog, J. (2013). Time preference for information in multiagent exploration with limited communication. In Proceedings of TAROS, pp. 34\u201345."},{"key":"9652_CR37","doi-asserted-by":"crossref","unstructured":"Stump, E., Michal, N., Kumar, V., & Isler, V. (2011). Visibility-based deployment of robot formations for communication maintenance. In Proceedings of ICRA, pp. 4498\u20134505.","DOI":"10.1109\/ICRA.2011.5980179"},{"key":"9652_CR38","unstructured":"Tadokoro, S. (2010). Rescue Robotics. Springer."},{"key":"9652_CR39","unstructured":"Thrun, S. (2002). Robotic mapping: A survey. In: Exploring Artificial Intelligence in the New Millenium, Morgan Kaufmann, pp. 1\u201335."},{"key":"9652_CR40","unstructured":"Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. The MIT Press."},{"issue":"7","key":"9652_CR41","doi-asserted-by":"crossref","first-page":"1931","DOI":"10.1016\/j.adhoc.2012.07.011","volume":"11","author":"G Tuna","year":"2013","unstructured":"Tuna, G., Gulez, K., & Gungor, V. (2013). The effects of exploration strategies and communication models on the performance of cooperation exploration. Ad Hoc Networks, 11(7), 1931\u20131941.","journal-title":"Ad Hoc Networks"},{"key":"9652_CR42","unstructured":"Visser, A., & Slamet, B. (2008). Including communication success in the estimation of information gain for multi-robot exploration. In Proceedings of WiOpt, pp. 680\u2013687."},{"key":"9652_CR43","doi-asserted-by":"crossref","unstructured":"Wurm, K. M., Stachniss, C., & Burgard, W. (2008). Coordinated multi-robot exploration using a segmentation of the environment. In Proceedings of IROS, pp. 1160\u20131165.","DOI":"10.1109\/IROS.2008.4650734"},{"key":"9652_CR44","doi-asserted-by":"crossref","unstructured":"Yamauchi, B. (1998) Frontier-based exploration using multiple robots. In Proceedings of AGENTS, pp. 47\u201353.","DOI":"10.1145\/280765.280773"},{"issue":"1","key":"9652_CR45","first-page":"33","volume":"1","author":"J Yu","year":"2016","unstructured":"Yu, J. (2016). Intractability of optimal multirobot path planning on planar graphs. IEEE RA-L, 1(1), 33\u201340.","journal-title":"IEEE RA-L"},{"key":"9652_CR46","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Whitney, D., Shkurti, F., & Rekleitis, I. (2014). Ear-based exploration on hybrid metric\/topological maps. In Proceedings of IROS, pp 3081\u20133088.","DOI":"10.1109\/IROS.2014.6942988"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-017-9652-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-017-9652-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-017-9652-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,31]],"date-time":"2022-07-31T12:42:43Z","timestamp":1659271363000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-017-9652-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,25]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["9652"],"URL":"https:\/\/doi.org\/10.1007\/s10514-017-9652-y","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,25]]}}}