{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T15:26:23Z","timestamp":1766157983946,"version":"3.41.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,10,19]],"date-time":"2016-10-19T00:00:00Z","timestamp":1476835200000},"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,8]]},"DOI":"10.1007\/s10846-016-0434-0","type":"journal-article","created":{"date-parts":[[2016,10,19]],"date-time":"2016-10-19T11:14:40Z","timestamp":1476875680000},"page":"313-340","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Cost-Based Target Selection Techniques Towards Full Space Exploration and Coverage for USAR Applications in a Priori Unknown Environments"],"prefix":"10.1007","volume":"87","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9034-4832","authenticated-orcid":false,"given":"E. G.","family":"Tsardoulias","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Iliakopoulou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Kargakos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Petrou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,19]]},"reference":[{"issue":"3","key":"434_CR1","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s11767-001-0038-z","volume":"18","author":"L Ma","year":"2001","unstructured":"Ma, L., Yu, Y., Zhang, Y.: A skeletonization algorithm based on euclidean distance maps and morphological operators. J. Electron. (China) 18(3), 272\u2013276 (2001)","journal-title":"J. Electron. (China)"},{"key":"434_CR2","doi-asserted-by":"crossref","unstructured":"Calisi, D., Farinelli, A., Iocchi, L., Nardi, D.: Autonomous navigation and exploration in a rescue environment. In: Proceedings of the 2nd European Conference on Mobile Robotics (ECMR), pp. 110\u2013115","DOI":"10.1109\/SSRR.2005.1501268"},{"key":"434_CR3","doi-asserted-by":"crossref","unstructured":"Stachniss, C., Burgard, W.: Mapping and exploration with mobile robots using coverage maps. In: IEEE\/RSJ IROS, pp. 467\u2013472 (2003)","DOI":"10.1109\/IROS.2003.1250673"},{"key":"434_CR4","doi-asserted-by":"crossref","unstructured":"Gonzalez-Banos, H.H., Latombe, J.C: Navigation strategies for exploring indoor environments. Int. J. Robot. Res., 829\u2013848 (2002)","DOI":"10.1177\/0278364902021010834"},{"key":"434_CR5","doi-asserted-by":"crossref","unstructured":"Stachniss, C., Burgard, W.: Mapping and Exploration with Mobile Robots using Coverage Maps. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, pp. 476\u2013481 (2003)","DOI":"10.1109\/IROS.2003.1250673"},{"key":"434_CR6","doi-asserted-by":"crossref","unstructured":"Morales, M., Tapia, L., Pearce, R., Rodriguez, S., Amato, N.M.: A machine learning approach for feature-sensitive motion planning. In: International Workshop on Algorithmic Foundations of Robotics, pp. 361\u2013376 (2004)","DOI":"10.1007\/10991541_25"},{"key":"434_CR7","doi-asserted-by":"crossref","unstructured":"Garrido, S., Moreno, L.: Path planning for mobile robot navigation using Voronoi diagram and fast marching. In: International conference on Intelligent robots and systems, pp. 2376\u20132381 (2006)","DOI":"10.1109\/IROS.2006.282649"},{"key":"434_CR8","doi-asserted-by":"crossref","unstructured":"Kim, J., Zhang, F., Egerstedt, M.: A provably complete exploration strategy by constructing Voronoi diagrams. In: Autonomous Robots, Nov. 2010, vol. 29, no. 3-4, pp. 367\u2013380","DOI":"10.1007\/s10514-010-9200-5"},{"key":"434_CR9","doi-asserted-by":"crossref","unstructured":"Endo, Y., Arkin, R.C.: Anticipatory robot navigation by simultaneously localizing and building a cognitive map. In: Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), vol. 1, pp. 460\u2013466 (2003)","DOI":"10.1109\/IROS.2003.1250672"},{"key":"434_CR10","doi-asserted-by":"crossref","unstructured":"Konolige, K., Marder-Eppstein, E., Marthi, B.: Navigation in hybrid metric-topological maps. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 3041\u20133047","DOI":"10.1109\/ICRA.2011.5980074"},{"issue":"1-4","key":"434_CR11","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H.: Coverage for robotics A survey of recent results. Ann. Math. Artif. Intell. 31(1-4), 113\u2013126 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"3","key":"434_CR12","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/JRA.1987.1087096","volume":"3","author":"A Elfes","year":"1987","unstructured":"Elfes, A.: Sonar-based real-world mapping and navigation. IEEE J. Robot. Autom. 3(3), 249\u2013265 (1987)","journal-title":"IEEE J. Robot. Autom."},{"issue":"1-4","key":"434_CR13","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1-4), 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"3","key":"434_CR14","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0925-7721(02)00110-4","volume":"24","author":"Y Gabriely","year":"2003","unstructured":"Gabriely, Y., Rimon, E.: Competitive on-line coverage of grid environments by a mobile robot. Comput. Geom. 24(3), 197\u2013224 (2003)","journal-title":"Comput. Geom."},{"issue":"2-4","key":"434_CR15","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10472-009-9121-1","volume":"52","author":"N Agmon","year":"2008","unstructured":"Agmon, N., Hazon, N., Kaminka, G.A., MAVERICK Group: The giving tree: constructing trees for efficient offline and online multi-robot coverage. Ann. Math. Artif. Intell. 52(2-4), 143\u2013168 (2008)","journal-title":"Ann. Math. Artif. Intell."},{"key":"434_CR16","doi-asserted-by":"crossref","unstructured":"Hert, S., Tiwari, S., Lumelsky, V.: A terrain-covering algorithm for an AUV. In: Underwater Robots, pp. 17\u201345. Springer US (1996)","DOI":"10.1007\/BF00141150"},{"issue":"1","key":"434_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/0278364904039610","volume":"23","author":"S Sachs","year":"2004","unstructured":"Sachs, S., LaValle, S.M., Rajko, S.: Visibility-based pursuit-evasion in an unknown planar environment. The Int. J. Robot. Res. 23(1), 3\u201326 (2004)","journal-title":"The Int. J. Robot. Res."},{"issue":"3","key":"434_CR18","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008958800904","volume":"9","author":"H Choset","year":"2000","unstructured":"Choset, H.: Coverage of known spaces: The boustrophedon cellular decomposition. Auton. Robot. 9(3), 247\u2013253 (2000)","journal-title":"Auton. Robot."},{"key":"434_CR19","doi-asserted-by":"crossref","unstructured":"Tsardoulias, E., Petrou, L.: Critical Rays Scan Match SLAM. J. Intell. Robot. Syst., 1\u201322 (2013)","DOI":"10.1007\/s10846-012-9811-5"},{"issue":"3-4","key":"434_CR20","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/s10846-013-9995-3","volume":"75","author":"EG Tsardoulias","year":"2014","unstructured":"Tsardoulias, E.G., Serafi, A.T., Panourgia, M.N., Papazoglou, A., Petrou, L.: Construction of minimized topological graphs on occupancy grid maps based on GVD and sensor coverage information. J. Intell. Robot. Syst. 75(3-4), 457\u2013474 (2014)","journal-title":"J. Intell. Robot. Syst."},{"key":"434_CR21","doi-asserted-by":"crossref","unstructured":"Tsardoulias, E.G., Iliakopoulou, A., Kargakos, A., Petrou, L.: A review of global path planning methods for occupancy grid maps regardless of obstacle density. J. Intell. Robot. Syst., 1\u201330 (2016)","DOI":"10.1007\/s10846-016-0362-z"},{"issue":"2","key":"434_CR22","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100\u2013107 (1968)","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"434_CR23","doi-asserted-by":"crossref","unstructured":"Carpin, S., Lewis, M., Wang, J., Balakirsky, S., Scrapper, C.: USARSim: A Robot Simulator for Research and Education. In: Proceedings of the IEEE International Conference on Robotics and Automation, 2007, pp. 1400\u20131405","DOI":"10.1109\/ROBOT.2007.363180"},{"key":"434_CR24","unstructured":"Gerkey, B.P., Vaughan, R.T., Howard, A.: The Player\/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems. In: Proceedings of the Intl. Conf. on Advanced Robotics (ICAR), Coimbra, Portugal, July 2003, pp. 317\u2013323"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-016-0434-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0434-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0434-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T17:12:51Z","timestamp":1749661971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-016-0434-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,19]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["434"],"URL":"https:\/\/doi.org\/10.1007\/s10846-016-0434-0","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2016,10,19]]}}}