{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T23:02:15Z","timestamp":1775257335357,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T00:00:00Z","timestamp":1540425600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["220796"],"award-info":[{"award-number":["220796"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["264896"],"award-info":[{"award-number":["264896"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s10846-018-0939-9","type":"journal-article","created":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T01:48:42Z","timestamp":1540432122000},"page":"1021-1040","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Distributed Algorithm for Exploration of Unknown Environments with Multiple Robots"],"prefix":"10.1007","volume":"95","author":[{"given":"Gabriel","family":"Aguilar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"Bravo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6857-1115","authenticated-orcid":false,"given":"Ubaldo","family":"Ruiz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Murrieta-Cid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edgar","family":"Chavez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,25]]},"reference":[{"issue":"3","key":"939_CR1","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1177\/027836498300200304","volume":"2","author":"JT Schwartz","year":"1983","unstructured":"Schwartz, J.T., Sharir, M.: On the piano movers\u2019 problem: III. Coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal barriers. Int. J. Robot. Res. 2(3), 46\u201375 (1983)","journal-title":"Int. J. Robot. Res."},{"key":"939_CR2","doi-asserted-by":"crossref","unstructured":"van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1928\u20131935 (2008)","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"939_CR3","unstructured":"Snape, J., van den Berg, J., Guy, S.J., Manocha, D.: The hybrid reciprocal velocity obstacle. IEEE Trans. Robot. 27(4), 696\u2013706 (2011)"},{"key":"939_CR4","doi-asserted-by":"crossref","unstructured":"Laguna, G., Murrieta-Cid, R., Becerra, H.M., Lopez-Padilla, R., LaValle, S.M.: Exploration of an unknown environment with a differential drive disc robot. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 2527\u20132533 (2014)","DOI":"10.1109\/ICRA.2014.6907212"},{"issue":"3","key":"939_CR5","doi-asserted-by":"publisher","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":"939_CR6","doi-asserted-by":"crossref","unstructured":"Howard, A., Matari\u010b, M., Sukhatme, G.: Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In: Distributed Autonomous Robotic Systems, vol. 5, pp. 299\u2013308 (2002)","DOI":"10.1007\/978-4-431-65941-9_30"},{"issue":"2","key":"939_CR7","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1109\/TRA.2004.824698","volume":"20","author":"J Cort\u0117s","year":"2004","unstructured":"Cort\u0117s, J., Mart\u00ednez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243\u2013255 (2004)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"3","key":"939_CR8","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1109\/70.678451","volume":"14","author":"CJ Taylor","year":"1998","unstructured":"Taylor, C.J., Kriegman, D.: Vision-based motion planning and exploration algorithms for mobile robots. IEEE Trans. Robot. Autom. 14(3), 417\u2013426 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"939_CR9","doi-asserted-by":"crossref","unstructured":"Sarmiento, A., Murrieta-Cid, R., Hutchinson, S.: Planning Expected-time Optimal Paths for Searching Known Environments. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 872\u2013878 (2004)","DOI":"10.1109\/IROS.2004.1389462"},{"issue":"4","key":"939_CR10","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TRO.2007.898962","volume":"23","author":"B Tovar","year":"2007","unstructured":"Tovar, B., Murrieta-Cid, R., LaValle, S.M.: Distance-Optimal Navigation in an unknown environment without sensing distances. IEEE Trans. Robot. 23(4), 506\u2013518 (2007)","journal-title":"IEEE Trans. Robot."},{"key":"939_CR11","doi-asserted-by":"crossref","unstructured":"Park, H., Hutchinson, S.: An efficient algorithm for fault-tolerant rendezvous of multi-robot systems with controllable sensing range. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 358\u2013365 (2016)","DOI":"10.1109\/ICRA.2016.7487153"},{"key":"939_CR12","doi-asserted-by":"crossref","unstructured":"Yamauchi, B.: A frontier-based approach for autonomous exploration. In: Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 146\u2013151 (1997)","DOI":"10.1109\/CIRA.1997.613851"},{"key":"939_CR13","doi-asserted-by":"crossref","unstructured":"Rekletis, I.M., Dudek, G., Milos, E.E.: Graph-based exploration using multiple robots. In: Distributed Autonomous Robotic Systems, vol. 4, pp. 241\u2013250 (2000)","DOI":"10.1007\/978-4-431-67919-6_23"},{"key":"939_CR14","doi-asserted-by":"crossref","unstructured":"Wurm, K.M., Stachniss, C., Burgard, W.: Coordinated multi-robot exploration using a segmentation of the environment. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 1160\u20131165 (2008)","DOI":"10.1109\/IROS.2008.4650734"},{"key":"939_CR15","doi-asserted-by":"crossref","unstructured":"Matignon, L., Laurent, J., Abdel-Illan, M.: Distributed value functions for multi-robot exploration. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1544\u20131550 (2012)","DOI":"10.1109\/ICRA.2012.6224937"},{"key":"939_CR16","doi-asserted-by":"crossref","unstructured":"Amigoni, F.: Experimental evaluation of some exploration strategies for mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 2818\u20132823 (2008)","DOI":"10.1109\/ROBOT.2008.4543637"},{"issue":"10","key":"939_CR17","doi-asserted-by":"publisher","first-page":"1234","DOI":"10.1177\/0278364915624974","volume":"35","author":"SK Lee","year":"2016","unstructured":"Lee, S.K., Fekete, S., McLurkin, J.: Structured triangulation in multi-robot systems Coverage, patrolling, Voronoi partitions, and geodesic centers. Int. J. Robot. Res. 35(10), 1234\u20131260 (2016)","journal-title":"Int. J. Robot. Res."},{"key":"939_CR18","doi-asserted-by":"publisher","first-page":"73\u201484","DOI":"10.1007\/s10846-007-9157-6","volume":"50","author":"J Ng","year":"2007","unstructured":"Ng, J: Thomas br\u00e4unl. Performance Comparison of Bug Navigation Algorithms. J. Intell. Robot. Syst. 50, 73\u201484 (2007)","journal-title":"J. Intell. Robot. Syst."},{"issue":"7","key":"939_CR19","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"P Fiorini","year":"1998","unstructured":"Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17(7), 760\u2013772 (1998)","journal-title":"Int. J. Robot. Res."},{"key":"939_CR20","doi-asserted-by":"crossref","unstructured":"Kluge, B.: Recursive agent modeling with probabilistic velocity obstacles for mobile robot navigation among humans. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 376\u2013380 (2003)","DOI":"10.1109\/IROS.2003.1250657"},{"key":"939_CR21","doi-asserted-by":"crossref","unstructured":"van den Berg, J., Guy, S., Lin, M., Manocha, D.: Reciprocal n-Body Collision Avoidance. Robotics Research. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Springer Tracts in Advanced Robotics, vol. 70, pp 3\u201319. Springer (2011)","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"939_CR22","doi-asserted-by":"crossref","unstructured":"Bravo, L., Ruiz, U., Murrieta-Cid, R., Aguilar, L., Chavez, E.: A distributed exploration algorithm for unknown environments with multiple obstacles by multiple robots. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 4460\u20134466 (2017)","DOI":"10.1109\/IROS.2017.8206312"},{"key":"939_CR23","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2002","unstructured":"Cormen, T.H., Leiserson, C., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2002)","edition":"2nd edn."},{"key":"939_CR24","doi-asserted-by":"crossref","unstructured":"Kleiner, A., Prediger, J., Nebel, B.: RFID Technology-based exploration and SLAM for search and rescue. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 4054\u20144059 (2006)","DOI":"10.1109\/IROS.2006.281867"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-018-0939-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-018-0939-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-018-0939-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T21:38:44Z","timestamp":1775252324000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-018-0939-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,25]]},"references-count":24,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["939"],"URL":"https:\/\/doi.org\/10.1007\/s10846-018-0939-9","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,25]]},"assertion":[{"value":"27 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}