{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T15:53:52Z","timestamp":1774454032448,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T00:00:00Z","timestamp":1764633600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T00:00:00Z","timestamp":1764633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1007\/s10514-025-10223-6","type":"journal-article","created":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T13:24:43Z","timestamp":1764681883000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A tree-based exploration method: utilizing the topology of the map as the basis of goal selection"],"prefix":"10.1007","volume":"50","author":[{"given":"Barbara","family":"Abonyi-T\u00f3th","sequence":"first","affiliation":[]},{"given":"\u00c1kos","family":"Nagy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,2]]},"reference":[{"key":"10223_CR1","doi-asserted-by":"publisher","unstructured":"Abonyi-T\u00f3th, B., & Nagy, \u00c1. (2023). Autonomous exploration using a tree structure for goal selection. In 2023 IEEE 17th international symposium on applied computational intelligence and informatics (SACI) (pp. 21\u201326). https:\/\/doi.org\/10.1109\/SACI58269.2023.10158635","DOI":"10.1109\/SACI58269.2023.10158635"},{"key":"10223_CR2","doi-asserted-by":"publisher","unstructured":"Abonyi-T\u00f3th, B., & Nagy, \u00c1. (2024). Using trees for global path planning in autonomous robotic exploration. In2024 12th international conference on control, mechatronics and automation (ICCMA) (p.113-118). https:\/\/doi.org\/10.1109\/ICCMA63715.2024.10843890","DOI":"10.1109\/ICCMA63715.2024.10843890"},{"key":"10223_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574724001085","author":"J Bao","year":"2024","unstructured":"Bao, J., Mamun, S., Bao, J., Zhang, W., Yang, Y., & Song, A. (2024). Combining spatial clustering and tour planning for efficient full area exploration. Robotica. https:\/\/doi.org\/10.1017\/S0263574724001085","journal-title":"Robotica"},{"key":"10223_CR4","unstructured":"Bender, E.A., & Williamson, S.G. (2010). Lists, decisions and graphs. S. Gill Williamson."},{"issue":"1","key":"10223_CR5","first-page":"50","volume":"4","author":"RA Brown","year":"2015","unstructured":"Brown, R. A. (2015). Building a balanced $$k$$-d tree in $$o(kn \\log n)$$ time. Journal of Computer Graphics Techniques (JCGT), 4(1), 50\u201368. http:\/\/jcgt.org\/published\/0004\/01\/03\/.","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"10223_CR6","doi-asserted-by":"crossref","unstructured":"Cao, C., Zhu, H., Choset, H., & Zhang, J. (2021). TARE: A hierarchical framework for efficiently exploring complex 3D environments. In Proceedings of Robotics: Science and Systems (RSS \u201921).","DOI":"10.15607\/RSS.2021.XVII.018"},{"issue":"80","key":"10223_CR7","doi-asserted-by":"publisher","first-page":"eadf0970","DOI":"10.1126\/scirobotics.adf0970","volume":"8","author":"C Cao","year":"2023","unstructured":"Cao, C., Zhu, H., Ren, Z., Choset, H., & Zhang, J. (2023). Representation granularity enables time-efficient autonomous exploration in large, complex worlds. Science Robotics, 8(80), eadf0970. https:\/\/doi.org\/10.1126\/scirobotics.adf0970","journal-title":"Science Robotics"},{"key":"10223_CR8","doi-asserted-by":"crossref","unstructured":"Cao, C., Zhu, H., Yang, F., Xia, Y., Choset, H., Oh, J., & Zhang, J. (2022). Autonomous exploration development environment and the planning algorithms. In 2022 international conference on robotics and automation (ICRA) (p.8921-8928).","DOI":"10.1109\/ICRA46639.2022.9812330"},{"key":"10223_CR9","doi-asserted-by":"crossref","unstructured":"Cao, Y., Hou, T., Wang, Y., Yi, X., & Sartoretti, G. (2023). ARiADNE: A reinforcement learning approach using attention-based deep networks for exploration. In 2023 IEEE international conference on robotics and automation (ICRA) (pp. 10219\u201310225).","DOI":"10.1109\/ICRA48891.2023.10160565"},{"key":"10223_CR10","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10514-017-9662-9","volume":"42","author":"H Carrillo","year":"2017","unstructured":"Carrillo, H., Dames, P. M., Kumar, V. R., & Castellanos, J. A. (2017). Autonomous robotic exploration using a utility function based on R\u00e9nyi\u2019s general theory of entropy. Autonomous Robots, 42, 235\u2013256. https:\/\/api.semanticscholar.org\/CorpusID:46782136.","journal-title":"Autonomous Robots"},{"key":"10223_CR11","doi-asserted-by":"crossref","unstructured":"Chen, F., Martin, J.D., Huang, Y., Wang, J., & Englot, B. (2020). Autonomous exploration under uncertainty via deep reinforcement learning on graphs. 2020 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 6140\u20136147).","DOI":"10.1109\/IROS45743.2020.9341657"},{"key":"10223_CR12","doi-asserted-by":"crossref","unstructured":"Chen, F., Szenher, P., Huang, Y., Wang, J., Shan, T., Bai, S., & Englot, B. (2021). Zero-shot reinforcement learning on graphs for autonomous exploration under uncertainty. In 2021 IEEE international conference on robotics and automation (ICRA) (pp. 5193\u20135199).","DOI":"10.1109\/ICRA48506.2021.9561917"},{"issue":"7","key":"10223_CR13","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1007\/s10514-022-10080-7","volume":"47","author":"U Dah-Achinanon","year":"2023","unstructured":"Dah-Achinanon, U., Marjani Bajestani, S. E., Lajoie, P.-Y., & Beltrame, G. (2023). Search and rescue with sparsely connected swarms. Autonomous Robots, 47(7), 849\u2013863. https:\/\/doi.org\/10.1007\/s10514-022-10080-7","journal-title":"Autonomous Robots"},{"issue":"1","key":"10223_CR14","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269\u2013271. https:\/\/doi.org\/10.1007\/BF01386390","journal-title":"Numerische Mathematik"},{"issue":"5","key":"10223_CR15","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1177\/0278364909359210","volume":"29","author":"D Dolgov","year":"2010","unstructured":"Dolgov, D., Thrun, S., Montemerlo, M., & Diebel, J. (2010). Path planning for autonomous vehicles in unknown semi-structured environments. The International Journal of Robotics Research, 29(5), 485\u2013501. https:\/\/doi.org\/10.1177\/0278364909359210","journal-title":"The International Journal of Robotics Research"},{"issue":"2","key":"10223_CR16","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1109\/MRA.2006.1638022","volume":"13","author":"H Durrant-Whyte","year":"2006","unstructured":"Durrant-Whyte, H., & Bailey, T. (2006). Simultaneous localization and mapping: Part I. IEEE Robotics & Automation Magazine, 13(2), 99\u2013110. https:\/\/doi.org\/10.1109\/MRA.2006.1638022","journal-title":"IEEE Robotics & Automation Magazine"},{"key":"10223_CR17","doi-asserted-by":"crossref","unstructured":"El-Hussieny, H., Assal, S. F. M., & Abdellatif, M. (2013). Improved backtracking algorithm for efficient sensor-based random tree exploration. In 2013 fifth international conference on computational intelligence, communication systems and networks (pp. 19\u201324).","DOI":"10.1109\/CICSYN.2013.17"},{"key":"10223_CR18","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. InProceedings of the second international conference on knowledge discovery and data mining (pp. 226\u2013231). AAAI Press."},{"key":"10223_CR19","doi-asserted-by":"crossref","unstructured":"Faigl, J., & Kulich, M. (2013). On determination of goal candidates in frontier-based multi-robot exploration. In 2013 European conference on mobile robots (pp. 210\u2013215).","DOI":"10.1109\/ECMR.2013.6698844"},{"issue":"6","key":"10223_CR20","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1007\/s10514-022-10047-8","volume":"46","author":"P Ghassemi","year":"2022","unstructured":"Ghassemi, P., Balazon, M., & Chowdhury, S. (2022). A penalized batch-Bayesian approach to informative path planning for decentralized swarm robotic search. Autonomous Robots, 46(6), 725\u2013747. https:\/\/doi.org\/10.1007\/s10514-022-10047-8","journal-title":"Autonomous Robots"},{"issue":"1","key":"10223_CR21","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TRO.2006.889486","volume":"23","author":"G Grisetti","year":"2007","unstructured":"Grisetti, G., Stachniss, C., & Burgard, W. (2007). Improved techniques for grid mapping with Rao-Blackwellized particle filters. IEEE Transactions on Robotics, 23(1), 34\u201346. https:\/\/doi.org\/10.1109\/TRO.2006.889486","journal-title":"IEEE Transactions on Robotics"},{"issue":"1","key":"10223_CR22","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10514-022-10066-5","volume":"47","author":"J Horyna","year":"2023","unstructured":"Horyna, J., Baca, T., Walter, V., Albani, D., Hert, D., Ferrante, E., & Saska, M. (2023). Decentralized swarms of unmanned aerial vehicles for search and rescue operations without explicit communication. Autonomous Robots, 47(1), 77\u201393. https:\/\/doi.org\/10.1007\/s10514-022-10066-5","journal-title":"Autonomous Robots"},{"key":"10223_CR23","unstructured":"H\u00f6rner, J. (2016). Map-merging for multi-robot system Bachelor\u2019s thesisPragueCharles University in Prague, Faculty of Mathematics and Physics. https:\/\/is.cuni.cz\/webapps\/zzp\/detail\/174125\/"},{"key":"10223_CR24","unstructured":"Kim, J., Seong, K. J., & Kim, H. J. (2012). An efficient backtracking strategy for frontier method in Sensor-based Random Tree. In 2012 12th international conference on control, automation and systems (pp. 970\u2013974)."},{"issue":"1","key":"10223_CR25","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF00263763","volume":"9","author":"DT Lee","year":"1977","unstructured":"Lee, D. T., & Wong, C. K. (1977). Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees. Acta Informatica, 9(1), 23\u201329. https:\/\/doi.org\/10.1007\/BF00263763","journal-title":"Acta Informatica"},{"key":"10223_CR26","doi-asserted-by":"crossref","unstructured":"Lee, W.-C., Lim, M. C., & Choi, H.-L. (2021). Extendable navigation network based reinforcement learning for indoor robot exploration. In 2021 IEEE international conference on robotics and automation (ICRA) (pp. 11508\u201311514).","DOI":"10.1109\/ICRA48506.2021.9561040"},{"key":"10223_CR27","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1109\/70.143349","volume":"8","author":"MJ Matari\u0107","year":"1992","unstructured":"Matari\u0107, M. J. (1992). Integration of representation into goal-driven behavior-based robots. IEEE Transactions on Robotics and Automation, 8, 304\u2013312. https:\/\/api.semanticscholar.org\/CorpusID:8124431.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"10223_CR28","doi-asserted-by":"crossref","unstructured":"Oriolo, G., Vendittelli, M., Freda, L., & Troso, G. (2004). The SRT method: randomized strategies for exploration. In IEEE international conference on robotics and automation, 2004. Proceedings. ICRA \u201904. 2004, vol.\u00a05, (pp. 4688\u20134694).","DOI":"10.1109\/ROBOT.2004.1302457"},{"issue":"8","key":"10223_CR29","doi-asserted-by":"publisher","first-page":"2131","DOI":"10.1007\/s10514-019-09864-1","volume":"43","author":"C Papachristos","year":"2019","unstructured":"Papachristos, C., Mascarich, F., Khattak, S., Dang, T., & Alexis, K. (2019). Localization uncertainty-aware autonomous exploration and mapping with aerial robots using receding horizon path-planning. Autonomous Robots, 43(8), 2131\u20132161. https:\/\/doi.org\/10.1007\/s10514-019-09864-1","journal-title":"Autonomous Robots"},{"key":"10223_CR30","doi-asserted-by":"crossref","unstructured":"Patel, A., Saucedo, M.A.V., Kanellakis, C., & Nikolakopoulos, G. (2024). STAGE: Scalable and traversability-aware graph based exploration planner for dynamically varying environments. In 2024 IEEE international conference on robotics and automation (ICRA) (pp. 5949\u20135955).","DOI":"10.1109\/ICRA57147.2024.10610939"},{"issue":"2","key":"10223_CR31","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10846-017-0709-0","volume":"91","author":"JM Pimentel","year":"2018","unstructured":"Pimentel, J. M., Alvim, M. S., Campos, M. F. M., & Macharet, D. G. (2018). Information-driven rapidly-exploring random tree for efficient environment exploration. Journal of Intelligent & Robotic Systems, 91(2), 313\u2013331. https:\/\/doi.org\/10.1007\/s10846-017-0709-0","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"2","key":"10223_CR32","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10514-022-10075-4","volume":"47","author":"M Pr\u00e1gr","year":"2023","unstructured":"Pr\u00e1gr, M., Bayer, J., & Faigl, J. (2023). Autonomous exploration with online learning of traversable yet visually rigid obstacles. Autonomous Robots, 47(2), 161\u2013180. https:\/\/doi.org\/10.1007\/s10514-022-10075-4","journal-title":"Autonomous Robots"},{"key":"10223_CR33","doi-asserted-by":"publisher","first-page":"8","DOI":"10.3389\/frobt.2021.616470","volume":"I","author":"P Quin","year":"2021","unstructured":"Quin, P., Nguyen, D. D. K., Vu, T. L., Alempijevic, A., & Paul, G. (2021). Approaches for efficiently detecting frontier cells in robotics exploration. Frontiers in Robotics and A, I, 8. https:\/\/doi.org\/10.3389\/frobt.2021.616470","journal-title":"Frontiers in Robotics and A"},{"key":"10223_CR34","unstructured":"R\u00e9nyi, A. (1961). On measures of entropy and information. In Proceedings of the fourth Berkeley symposium on mathematical statistics and probability, volume 1: Contributions to the theory of statistics, vol.\u00a04, (pp. 547\u2013562)."},{"issue":"1","key":"10223_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10514-022-10063-8","volume":"47","author":"C Rhodes","year":"2023","unstructured":"Rhodes, C., Liu, C., Westoby, P., & Chen, W.-H. (2023). Autonomous search of an airborne release in urban environments using informed tree planning. Autonomous Robots, 47(1), 1\u201318. https:\/\/doi.org\/10.1007\/s10514-022-10063-8","journal-title":"Autonomous Robots"},{"key":"10223_CR36","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.robot.2016.11.007","volume":"88","author":"C R\u00f6smann","year":"2017","unstructured":"R\u00f6smann, C., Hoffmann, F., & Bertram, T. (2017). Integrated online trajectory planning and optimization in distinctive topologies. Robotics and Autonomous Systems, 88, 142\u2013153. https:\/\/doi.org\/10.1016\/j.robot.2016.11.007","journal-title":"Robotics and Autonomous Systems"},{"issue":"3","key":"10223_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3068335","volume":"42","author":"E Schubert","year":"2017","unstructured":"Schubert, E., Sander, J., Ester, M., Kriegel, H. P., & Xu, X. (2017). DBSCAN revisited, revisited: Why and how you should (still) use DBSCAN. ACM Transactions on Database Systems, 42(3), 1\u201321. https:\/\/doi.org\/10.1145\/3068335","journal-title":"ACM Transactions on Database Systems"},{"issue":"3","key":"10223_CR38","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"CE Shannon","year":"1948","unstructured":"Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27(3), 379\u2013423. https:\/\/doi.org\/10.1002\/j.1538-7305.1948.tb01338.x","journal-title":"The Bell System Technical Journal"},{"issue":"8","key":"10223_CR39","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1145\/368637.368653","volume":"5","author":"M Shimrat","year":"1962","unstructured":"Shimrat, M. (1962). Algorithm 112: Position of point relative to polygon. Communications of the ACM, 5(8), 434. https:\/\/doi.org\/10.1145\/368637.368653","journal-title":"Communications of the ACM"},{"issue":"7","key":"10223_CR40","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/s10514-024-10172-6","volume":"48","author":"A Stephens","year":"2024","unstructured":"Stephens, A., Budd, M., Staniaszek, M., Casseau, B., Duckworth, P., Fallon, M., & Lacerda, B. (2024). Planning under uncertainty for safe robot exploration using gaussian process prediction. Autonomous Robots, 48(7), 18. https:\/\/doi.org\/10.1007\/s10514-024-10172-6","journal-title":"Autonomous Robots"},{"issue":"9","key":"10223_CR41","doi-asserted-by":"publisher","first-page":"8011","DOI":"10.1109\/LRA.2024.3433207","volume":"9","author":"A Suresh","year":"2024","unstructured":"Suresh, A., Nieto-Granda, C., & Mart\u00ednez, S. (2024). Robotic exploration using generalized behavioral entropy. IEEE Robotics and Automation Letters, 9(9), 8011\u20138018. https:\/\/doi.org\/10.1109\/LRA.2024.3433207","journal-title":"IEEE Robotics and Automation Letters"},{"key":"10223_CR42","unstructured":"Thrun, S., & B\u00fccken, A. (1996). Integrating grid-based and topological maps for mobile robot navigation. Aaai\/iaai, vol. 2. https:\/\/api.semanticscholar.org\/CorpusID:12402406"},{"key":"10223_CR43","doi-asserted-by":"crossref","unstructured":"Umari, H., & Mukhopadhyay, S. (2017). Autonomous robotic exploration based on multiple rapidly-exploring randomized trees. In 2017 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 1396\u20131402).","DOI":"10.1109\/IROS.2017.8202319"},{"key":"10223_CR44","doi-asserted-by":"crossref","unstructured":"Yamauchi, B. (1997). A frontier-based approach for autonomous exploration. In Proceedings 1997 IEEE international symposium on computational intelligence in robotics and automation CIRA\u201997. \u2019towards new computational principles for robotics and automation\u2019 (pp. 146\u2013151).","DOI":"10.1109\/CIRA.1997.613851"},{"key":"10223_CR45","doi-asserted-by":"crossref","unstructured":"Zhu, H., Cao, C., Xia, Y., Scherer, S., Zhang, J., & Wang, W. (2021). DSVP: Dual-stage viewpoint planner for rapid exploration by dynamic expansion. In 2021 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 7623\u20137630).","DOI":"10.1109\/IROS51168.2021.9636473"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-025-10223-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-025-10223-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-025-10223-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T15:02:41Z","timestamp":1774450961000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-025-10223-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,2]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["10223"],"URL":"https:\/\/doi.org\/10.1007\/s10514-025-10223-6","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-5433902\/v1","asserted-by":"object"}]},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,2]]},"assertion":[{"value":"11 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"4"}}