{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T13:03:46Z","timestamp":1772715826818,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2016,9,17]],"date-time":"2016-09-17T00:00:00Z","timestamp":1474070400000},"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":["J Intell Robot Syst"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s10846-016-0416-2","type":"journal-article","created":{"date-parts":[[2016,9,17]],"date-time":"2016-09-17T17:04:01Z","timestamp":1474131841000},"page":"545-564","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["FAST"],"prefix":"10.1007","volume":"87","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8339-1179","authenticated-orcid":false,"given":"Avinash","family":"Gautam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bhargav","family":"Jha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gourav","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Krishna","family":"Murthy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SP Arjun","family":"Ram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudeept","family":"Mohan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,17]]},"reference":[{"key":"416_CR1","doi-asserted-by":"crossref","unstructured":"Andries, M., Charpillet, F.: Multi-robot exploration of unknown environments with identification of exploration completion and post-exploration rendezvous using ant algorithms. In: 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5571\u20135578. IEEE (2013)","DOI":"10.1109\/IROS.2013.6697164"},{"key":"416_CR2","doi-asserted-by":"publisher","unstructured":"Asgharbeygi, N., Maleki, A.: Geodesic k-means clustering. In: 19th International Conference on Pattern Recognition, 2008. ICPR 2008, pp. 1\u20134. doi: 10.1109\/ICPR.2008.4761241 (2008)","DOI":"10.1109\/ICPR.2008.4761241"},{"issue":"3","key":"416_CR3","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/TRO.2004.839232","volume":"21","author":"W Burgard","year":"2005","unstructured":"Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Trans. Robot. 21(3), 376\u2013386 (2005)","journal-title":"IEEE Trans. Robot."},{"key":"416_CR4","unstructured":"Dasgupta, R., Cheng, K.: Distributed coverage of unknown environments using multi-robot swarms with memory and communication constraints. Department of Computer Science, University of Nebraska at Omaha, Tech. Rep. cst-2009-1 (2009)"},{"key":"416_CR5","doi-asserted-by":"crossref","unstructured":"Ferranti, E., Trigoni, N., Levene, M.: Brick& mortar: An on-line multi-agent exploration algorithm. In: 2007 IEEE International Conference on Robotics and Automation, pp. 761\u2013767. IEEE (2007)","DOI":"10.1109\/ROBOT.2007.363078"},{"issue":"2","key":"416_CR6","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/s10458-008-9075-4","volume":"19","author":"E Ferranti","year":"2009","unstructured":"Ferranti, E., Trigoni, N., Levene, M.: Rapid exploration of unknown areas through dynamic deployment of mobile and stationary sensor nodes. Autonom. Agents Multi-Agent Syst. 19(2), 210\u2013243 (2009)","journal-title":"Autonom. Agents Multi-Agent Syst."},{"issue":"12","key":"416_CR7","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Autonom. Syst. 61(12), 1258\u20131276 (2013)","journal-title":"Robot. Autonom. Syst."},{"key":"416_CR8","doi-asserted-by":"publisher","unstructured":"Gautam, A., Murthy, J., Kumar, G., Ram, S., Jha, B., Mohan, S.: Cluster, allocate, cover: An efficient approach for multi-robot coverage. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 197\u2013203. doi: 10.1109\/SMC.2015.47 (2015)","DOI":"10.1109\/SMC.2015.47"},{"issue":"9","key":"416_CR9","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"416_CR10","doi-asserted-by":"crossref","unstructured":"Gerlein, E., Gonz\u00e1lez, E.: Multirobot cooperative model applied to coverage of unknown regions. In: INTECH Open Access Publisher (2011)","DOI":"10.5772\/13241"},{"key":"416_CR11","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez, E., Alarc\u00f3n, M., Aristiz\u00e1bal, P., Parra, C.: Bsa: A coverage algorithm. In: 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2003. (IROS 2003). Proceedings, vol. 2, pp. 1679\u20131684. IEEE (2003)","DOI":"10.1109\/IROS.2003.1248885"},{"key":"416_CR12","doi-asserted-by":"crossref","unstructured":"Hazon, N., Kaminka, G., et al.: Redundancy, efficiency and robustness in multi-robot coverage. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005. ICRA 2005, pp. 735\u2013741. IEEE (2005)","DOI":"10.1109\/ROBOT.2005.1570205"},{"key":"416_CR13","doi-asserted-by":"crossref","unstructured":"Hungerford, K., Dasgupta, P., Guruprasad, K.: A repartitioning algorithm to guarantee complete, non-overlapping planar coverage with multiple robots. In: Distributed Autonomous Robotic Systems (DARS) (2015)","DOI":"10.1007\/978-4-431-55879-8_3"},{"issue":"4","key":"416_CR14","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10514-012-9298-8","volume":"33","author":"M Juli","year":"2012","unstructured":"Juli, M., Gil, A., Reinoso, O.: A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Autonom. Robot. 33(4), 427\u2013444 (2012)","journal-title":"Autonom. Robot."},{"key":"416_CR15","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The hungarian method for the assignment problem. Naval Res. Logist. Q. 2, 83\u201397 (1955)","journal-title":"Naval Res. Logist. Q."},{"key":"416_CR16","doi-asserted-by":"publisher","unstructured":"Mukhija, P., Krishna, K., Krishna, V.: A two phase recursive tree propagation based multi-robotic exploration framework with fixed base station constraint. In: 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4806\u20134811. doi: 10.1109\/IROS.2010.5649864 (2010)","DOI":"10.1109\/IROS.2010.5649864"},{"issue":"9","key":"416_CR17","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/j.robot.2011.05.004","volume":"59","author":"D Puig","year":"2011","unstructured":"Puig, D., Garcia, M., Wu, L.: A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation. Robot. Autonom. Syst. 59(9), 635\u2013653 (2011)","journal-title":"Robot. Autonom. Syst."},{"key":"416_CR18","unstructured":"Robotics, N.: Nex robotics firebird v flyer. Available at http:\/\/www.nex-robotics.com\/products\/fire-bird-v-robots\/fire-bird-v-atmega2560-robotic-research-platform.html"},{"issue":"4","key":"416_CR19","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.conengprac.2006.08.007","volume":"15","author":"MN Rooker","year":"2007","unstructured":"Rooker, M.N., Birk, A.: Multi-robot exploration under the constraints of wireless networking. Control Eng. Prac. 15(4), 435\u2013445 (2007)","journal-title":"Control Eng. Prac."},{"issue":"1","key":"416_CR20","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.robot.2011.09.005","volume":"60","author":"K Senthilkumar","year":"2012","unstructured":"Senthilkumar, K., Bharadwaj, K.: Multi-robot exploration and terrain coverage in an unknown environment. Robot. Autonom. Syst. 60(1), 123\u2013132 (2012)","journal-title":"Robot. Autonom. Syst."},{"key":"416_CR21","unstructured":"Sharpe, T., Webb, B.: Simulated and situated models of chemical trail following in ants. In: Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior on From Animals to Animats 5, pp 195\u2013204. MIT Press, Cambridge (1998). http:\/\/dl.acm.org\/citation.cfm?id=299955.299980"},{"issue":"12","key":"416_CR22","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1016\/j.robot.2006.06.003","volume":"54","author":"W Sheng","year":"2006","unstructured":"Sheng, W., Yang, Q., Tan, J., Xi, N.: Distributed multi-robot coordination in area exploration. Robot. Autonom. Syst. 54(12), 945\u2013955 (2006)","journal-title":"Robot. Autonom. Syst."},{"key":"416_CR23","doi-asserted-by":"publisher","unstructured":"Svennebring, J., Koenig, S.: Building terrain-covering ant robots: A feasibility study. Autonom. Robot. 16(3), 313\u2013332. doi: 10.1023\/B:AURO.0000025793.46961.f6","DOI":"10.1023\/B:AURO.0000025793.46961.f6"},{"key":"416_CR24","doi-asserted-by":"publisher","unstructured":"Wurm, K., Stachniss, C., Burgard, W.: Coordinated multi-robot exploration using a segmentation of the environment. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2008. IROS 2008, pp. 1160\u20131165. doi: 10.1109\/IROS.2008.4650734 (2008)","DOI":"10.1109\/IROS.2008.4650734"},{"key":"416_CR25","doi-asserted-by":"publisher","unstructured":"Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proceedings of the Second International Conference on Autonomous Agents, AGENTS \u201998, pp 47\u201353. ACM, New York (1998), doi: 10.1145\/280765.280773","DOI":"10.1145\/280765.280773"},{"key":"416_CR26","doi-asserted-by":"publisher","unstructured":"Yamauchi, B., Schultz, A., Adams, W.: Mobile robot exploration and map-building with continuous localization. In: 1998 IEEE International Conference on Robotics and Automation, 1998. Proceedings, vol. 4, pp. 3715\u20133720. doi: 10.1109\/ROBOT.1998.681416 (1998)","DOI":"10.1109\/ROBOT.1998.681416"},{"key":"416_CR27","doi-asserted-by":"publisher","unstructured":"Zheng, X., Koenig, S., Kempe, D., Jain, S.: Multirobot forest coverage for weighted and unweighted terrain. IEEE Trans. Robot. 26(6), 1018\u20131031 (2010). doi: 10.1109\/TRO.2010.2072271","DOI":"10.1109\/TRO.2010.2072271"},{"key":"416_CR28","doi-asserted-by":"crossref","unstructured":"Zlot, R., Stentz, A., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: ICRA, pp. 3016\u20133023. IEEE (2002)","DOI":"10.1109\/ROBOT.2002.1013690"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-016-0416-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0416-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0416-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T19:42:27Z","timestamp":1749584547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-016-0416-2"}},"subtitle":["Synchronous Frontier Allocation for Scalable Online Multi-Robot Terrain Coverage"],"short-title":[],"issued":{"date-parts":[[2016,9,17]]},"references-count":28,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["416"],"URL":"https:\/\/doi.org\/10.1007\/s10846-016-0416-2","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,17]]}}}