{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:23:00Z","timestamp":1771957380612,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,7,6]],"date-time":"2023-07-06T00:00:00Z","timestamp":1688601600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,6]],"date-time":"2023-07-06T00:00:00Z","timestamp":1688601600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["52175032"],"award-info":[{"award-number":["52175032"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100022963","name":"Key R &D Program of Zhejiang Province","doi-asserted-by":"crossref","award":["2021C01065"],"award-info":[{"award-number":["2021C01065"]}],"id":[{"id":"10.13039\/100022963","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100022963","name":"Key R &D Program of Zhejiang Province","doi-asserted-by":"crossref","award":["2020C01026"],"award-info":[{"award-number":["2020C01026"]}],"id":[{"id":"10.13039\/100022963","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Robotics Institute of Zhejiang University","award":["K12107"],"award-info":[{"award-number":["K12107"]}]},{"name":"Robotics Institute of Zhejiang University","award":["K11808"],"award-info":[{"award-number":["K11808"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we propose a scheme for autonomous exploration in unknown environments using a mobile robot. To reduce the storage consumption and speed up the search of frontiers, we propose a wave-features-based rapidly exploring random tree method, which can inhibit or promote the growth of sampling trees regionally. Then, we prune the frontiers with mean shift algorithm and use the pruned frontiers for decision-making. To avoid the repeated exploration, we develop a decision making method with consistency assessment, in which the status of the robot and frontiers are explicitly encoded and modeled as a fixed start open traveling salesman problem (FSOTSP). Furthermore, a re-decision mechanism is build to reduce the extra computing cost. Simulations and real-world experiments show the significant improvement of the proposed scheme.<\/jats:p>","DOI":"10.1007\/s40747-023-01143-y","type":"journal-article","created":{"date-parts":[[2023,7,6]],"date-time":"2023-07-06T02:01:26Z","timestamp":1688608886000},"page":"6023-6035","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Autonomous robotic exploration with region-biased sampling and consistent decision making"],"prefix":"10.1007","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3106-021X","authenticated-orcid":false,"given":"Jin","family":"Wang","sequence":"first","affiliation":[]},{"given":"Huan","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Zhi","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Guodong","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Kewen","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Cong","family":"Fang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,6]]},"reference":[{"key":"1143_CR1","unstructured":"Yamauchi B, Schultz A, Adams W (1998) Mobile robot exploration and map-building with continuous localization. In: Proceedings. 1998 IEEE international conference on robotics and automation (Cat. No.98CH36146)(ICRA), Leuven, Belgium vol 4, pp 3715\u20133720"},{"key":"1143_CR2","doi-asserted-by":"crossref","unstructured":"Isler S, Sabzevari R, Delmerico J, Scaramuzza D (2016) An information gain formulation for active volumetric 3D reconstruction. In: Proceedings. 2016 IEEE international conference on robotics and automation (ICRA), Stockholm, Sweden pp 3477\u20133484","DOI":"10.1109\/ICRA.2016.7487527"},{"issue":"2","key":"1143_CR3","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1109\/LRA.2017.2651163","volume":"2","author":"J Delmerico","year":"2017","unstructured":"Delmerico J, Mueggler E, Nitsch J, Scaramuzza D (2017) Active autonomous aerial exploration for ground robot path planning. IEEE Robot Autom Lett 2(2):664\u2013671","journal-title":"IEEE Robot Autom Lett"},{"key":"1143_CR4","doi-asserted-by":"publisher","first-page":"6044","DOI":"10.3390\/app10176044","volume":"17","author":"M Dimastrogiovanni","year":"2020","unstructured":"Dimastrogiovanni M, Cordes F, Reina G (2020) Terrain estimation for planetary exploration robots. Appl Sci 17:6044","journal-title":"Appl Sci"},{"issue":"3","key":"1143_CR5","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1109\/LRA.2018.2800109","volume":"3","author":"H Oleynikova","year":"2018","unstructured":"Oleynikova H, Taylor Z, Siegwart R, Nieto J (2018) Safe local exploration for replanning in cluttered unknown environments for microaerial vehicles. IEEE Robot Autom Lett 3(3):1474\u20131481","journal-title":"IEEE Robot Autom Lett"},{"issue":"6","key":"1143_CR6","doi-asserted-by":"publisher","first-page":"1992","DOI":"10.1109\/TRO.2021.3071527","volume":"37","author":"B Zhou","year":"2021","unstructured":"Zhou B, Pan J, Gao F, Shen S (2021) RAPTOR: robust and perception-aware trajectory replanning for quadrotor fast flight. IEEE Trans Robot 37(6):1992\u20132009","journal-title":"IEEE Trans Robot"},{"issue":"5","key":"1143_CR7","doi-asserted-by":"publisher","first-page":"2376","DOI":"10.1109\/TMECH.2020.2973327","volume":"25","author":"Z Wang","year":"2020","unstructured":"Wang Z, Li Y, Zhang H, Liu C, Chen Q (2020) Sampling-based optimal motion planning with smart exploration and exploitation. IEEE\/ASME Trans Mechatron 25(5):2376\u20132386","journal-title":"IEEE\/ASME Trans Mechatron"},{"key":"1143_CR8","doi-asserted-by":"crossref","unstructured":"Cieslewski T, Kaufmann E, Scaramuzza D (2017) Rapid exploration with multi-rotors: a frontier selection method for high speed flight. In: Proceedings. 2017 IEEE\/RSJ international conference on intelligent robots and systems (IROS), Vancouver, BC, Canada, pp 2135\u20132142","DOI":"10.1109\/IROS.2017.8206030"},{"key":"1143_CR9","doi-asserted-by":"crossref","unstructured":"Dharmadhikari M et al (2020) Motion primitives-based path planning for fast and agile exploration using aerial robots. In: Proceedings. 2020 IEEE international conference on robotics and automation (ICRA), Paris, France, pp 179\u2013185","DOI":"10.1109\/ICRA40945.2020.9196964"},{"key":"1143_CR10","doi-asserted-by":"crossref","unstructured":"L. Schmid, M. Pantic, R. Khanna, L. Ott, R. Siegwartand J. Nieto, \u201cAn Efficient Sampling-Based Method for Online Informative Path Planning in Unknown Environments,\u201d in IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 1500\u20131507, April 2020","DOI":"10.1109\/LRA.2020.2969191"},{"key":"1143_CR11","doi-asserted-by":"crossref","unstructured":"Song S, Jo S (2017) Online inspection path planning for autonomous 3D modeling using a micro-aerial vehicle. In: Proceedings. 2020 IEEE international conference on robotics and automation (ICRA), Singapore, pp 6217\u20136224","DOI":"10.1109\/ICRA.2017.7989737"},{"key":"1143_CR12","unstructured":"Keidar M, Kaminka GA (2012) Robot exploration with fast frontier detection: theory and experiments. In: Proceedings. The 11th international conference on autonomous agents and multiagent systems, vol 1, pp 113\u2013120"},{"key":"1143_CR13","doi-asserted-by":"crossref","unstructured":"Senarathne PGCN, Wang D, Wang Z, Chen Q (2013) Efficient frontier detection and management for robot exploration. In: Proceedings. 2013 IEEE international conference on cyber technology in automation, control and intelligent systems, Nanjing, China pp 114\u2013119","DOI":"10.1109\/CYBER.2013.6705430"},{"key":"1143_CR14","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.robot.2015.05.009","volume":"72","author":"PGCN Senarathne","year":"2015","unstructured":"Senarathne PGCN, Wang D (2015) Incremental algorithms for safe and reachable frontier detection for robot exploration. Robot Auton Syst 72:189\u2013206","journal-title":"Robot Auton Syst"},{"key":"1143_CR15","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), Vancouver, BC, Canada, pp 1396\u20131402","DOI":"10.1109\/IROS.2017.8202319"},{"key":"1143_CR16","doi-asserted-by":"crossref","unstructured":"Qiao W, Fang Z, Si B (2018) Sample-based frontier detection for autonomous robot exploration. In: IEEE international conference on robotics and biomimetics (ROBIO), 2018, Kuala Lumpur, Malaysia pp 1165\u20131170","DOI":"10.1109\/ROBIO.2018.8665066"},{"issue":"7","key":"1143_CR17","doi-asserted-by":"publisher","first-page":"7102","DOI":"10.1109\/TIE.2022.3203762","volume":"70","author":"J Liu","year":"2023","unstructured":"Liu J, Lv Y, Yuan Y, Chi W, Chen G, Sun L (2023) An efficient robot exploration method based on heuristics biased sampling. IEEE Trans Ind Electron 70(7):7102\u20137112","journal-title":"IEEE Trans Ind Electron"},{"key":"1143_CR18","doi-asserted-by":"crossref","unstructured":"Makarenko AA, Williams SB, Bourgault F, Durrant-Whyte HF (2002) An experiment in integrated exploration. In: IEEE\/RSJ international conference on intelligent robots and systems (IROS), vol 1, Lausanne, Switzerland pp 534\u2013539","DOI":"10.1109\/IRDS.2002.1041445"},{"issue":"3","key":"1143_CR19","doi-asserted-by":"publisher","first-page":"1680","DOI":"10.1109\/LRA.2017.2655144","volume":"2","author":"Z Meng","year":"2017","unstructured":"Meng Z et al (2017) A two-stage optimized next-view planning framework for 3-D unknown environment exploration, and structural reconstruction. IEEE Robot Autom Lett 2(3):1680\u20131687","journal-title":"IEEE Robot Autom Lett"},{"key":"1143_CR20","doi-asserted-by":"crossref","unstructured":"Lau BPL et al (2022) Multi-AGV\u2019s temporal memory-based RRT exploration in unknown environment. IEEE Robot Autom Lett 7(4):9256\u20139263","DOI":"10.1109\/LRA.2022.3190628"},{"key":"1143_CR21","doi-asserted-by":"crossref","unstructured":"Papachristos C, Khattak S, Alexis K (2017) Uncertainty-aware receding horizon exploration and mapping using aerial robots. In: IEEE international conference on robotics and automation (ICRA), Singapore, pp 4568\u20134575","DOI":"10.1109\/ICRA.2017.7989531"},{"issue":"2","key":"1143_CR22","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1109\/TVT.2018.2890416","volume":"68","author":"H Qin","year":"2019","unstructured":"Qin H et al (2019) Autonomous exploration and mapping system using heterogeneous UAVs and UGVs in GPS-denied environments. IEEE Trans Veh Technol 68(2):1339\u20131350. https:\/\/doi.org\/10.1109\/TVT.2018.2890416","journal-title":"IEEE Trans Veh Technol"},{"key":"1143_CR23","doi-asserted-by":"crossref","unstructured":"Charrow B, Kahn G, Patil S, et al. \u201cInformation-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping,\u201d in Proceedings. Robotics: Science and Systems. 2015, Vol. 11, pp. 3\u201312","DOI":"10.15607\/RSS.2015.XI.003"},{"issue":"2","key":"1143_CR24","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1109\/LRA.2021.3051563","volume":"6","author":"B Zhou","year":"2021","unstructured":"Zhou B, Zhang Y, Chen X, Shen S (2021) FUEL: fast UAV exploration using incremental frontier structure and hierarchical planning. IEEE Robot Autom Lett 6(2):779\u2013786. https:\/\/doi.org\/10.1109\/LRA.2021.3051563","journal-title":"IEEE Robot Autom Lett"},{"key":"1143_CR25","doi-asserted-by":"crossref","unstructured":"Lindqvist B, Agha-Mohammadi A, Nikolakopoulos G (2021) Exploration-RRT: a multi-objective path planning and exploration framework for unknown and unstructured environments. In: 2021 IEEE\/RSJ international conference on intelligent robots and systems (IROS), Prague, Czech Republic, pp 3429\u20133435","DOI":"10.1109\/IROS51168.2021.9636243"},{"key":"1143_CR26","doi-asserted-by":"publisher","unstructured":"Gao Y et al (2022) Meeting-merging-mission: a multi-robot coordinate framework for large-scale communication-limited exploration. In: 2022 IEEE\/RSJ international conference on intelligent robots and systems (IROS), Kyoto, Japan, pp 13700\u201313707. https:\/\/doi.org\/10.1109\/IROS47612.2022.9981544","DOI":"10.1109\/IROS47612.2022.9981544"},{"issue":"2","key":"1143_CR27","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s10846-015-0277-0","volume":"82","author":"T Andre","year":"2016","unstructured":"Andre T, Bettstetter C (2016) Collaboration in multi-robot exploration: to meet or not to meet? J Intell Robot Syst 82(2):325\u2013337","journal-title":"J Intell Robot Syst"},{"issue":"6","key":"1143_CR28","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MIS.2017.4531226","volume":"32","author":"F Amigoni","year":"2017","unstructured":"Amigoni F, Banfi J, Basilico N (2017) Multirobot exploration of communication-restricted environments: a survey. IEEE Intell Syst 32(6):48\u201357","journal-title":"IEEE Intell Syst"},{"key":"1143_CR29","doi-asserted-by":"crossref","unstructured":"Dang T, Papachristos C, Alexis K (2018) Visual saliency-aware receding horizon autonomous exploration with application to aerial robotics. In: IEEE international conference on robotics and automation (ICRA) Brisbane, QLD, Australia.","DOI":"10.1109\/ICRA.2018.8460992"},{"issue":"4","key":"1143_CR30","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1109\/TASE.2019.2894748","volume":"16","author":"C Wang","year":"2019","unstructured":"Wang C, Chi W, Sun Y, Meng MQ (2019) Autonomous robotic exploration by incremental road map construction. IEEE Trans Autom Sci Eng 16(4):1720\u20131731","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"5","key":"1143_CR31","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603\u2013619","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1143_CR32","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K Helsgaun","year":"2000","unstructured":"Helsgaun K (2000) An effective implementation of the Lin\u2013Kernighan traveling salesman heuristic. Eur J Oper Res 126:106\u2013130","journal-title":"Eur J Oper Res"},{"issue":"5","key":"1143_CR33","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1109\/41.538609","volume":"43","author":"KF Man","year":"1996","unstructured":"Man KF, Tang KS, Kwong S (1996) Genetic algorithms: concepts and applications in engineering design. IEEE Trans Ind Electron 43(5):519\u2013534","journal-title":"IEEE Trans Ind Electron"},{"issue":"1","key":"1143_CR34","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\u2013Blackwellized particle filters. IEEE Trans Robot 23(1):34\u201346","journal-title":"IEEE Trans Robot"},{"key":"1143_CR35","unstructured":"Roesmann C, Feiten W, Woesch T, Hoffmann F, Bertram T (2012) Trajectory modification considering dynamic constraints of autonomous robots. In: 7th German conference on robotics, pp 1\u20136"},{"issue":"2","key":"1143_CR36","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100\u2013107","journal-title":"IEEE Trans Syst Sci Cybern"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-023-01143-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-023-01143-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-023-01143-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,22]],"date-time":"2023-09-22T17:03:27Z","timestamp":1695402207000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-023-01143-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,6]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1143"],"URL":"https:\/\/doi.org\/10.1007\/s40747-023-01143-y","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,6]]},"assertion":[{"value":"26 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}