{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:36:24Z","timestamp":1740141384130,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["107-2218- E-008-017"],"award-info":[{"award-number":["107-2218- E-008-017"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["108-2221-E-008-074-MY3"],"award-info":[{"award-number":["108-2221-E-008-074-MY3"]}],"id":[{"id":"10.13039\/501100004663","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":[[2022,4]]},"DOI":"10.1007\/s10846-021-01565-1","type":"journal-article","created":{"date-parts":[[2022,4,12]],"date-time":"2022-04-12T17:03:08Z","timestamp":1649782988000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["3D Map Exploration Using Topological Fourier Sparse Set"],"prefix":"10.1007","volume":"104","author":[{"given":"Bing-Xian","family":"Lu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7818-5821","authenticated-orcid":false,"given":"Kuo-Shih","family":"Tseng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,12]]},"reference":[{"issue":"1","key":"1565_CR1","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1515\/jisys-2018-0331","volume":"29","author":"B Abed-alguni","year":"2019","unstructured":"Abed-alguni, B., Paul, D.J.: Hybridizing the cuckoo search algorithm with different mutation operators for numerical optimization problems. J. Intell. Syst. 29(1), 1043\u20131062 (2019)","journal-title":"J. Intell. Syst."},{"key":"1565_CR2","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1177\/0278364914548051","volume":"34","author":"H Adams","year":"2015","unstructured":"Adams, H., Carlsson, G.: Evasion paths in mobile sensor networks. Int. J. Robot. Res. 34, 90\u2013104 (2015)","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"1565_CR3","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1515\/jisys-2017-0268","volume":"28","author":"F Alkhateeb","year":"2019","unstructured":"Alkhateeb, F., Abed-alguni, B.: A hybrid cuckoo search and simulated annealing algorithm. J. Intell. Syst. 28(4), 683\u2013698 (2019)","journal-title":"J. Intell. Syst."},{"key":"1565_CR4","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Harvey, N.J.: Learning submodular functions. In: Proceedings of the 43rd annual ACM symposium on Theory of computing (2011)","DOI":"10.1145\/1993636.1993741"},{"issue":"4","key":"1565_CR5","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/MSP.2007.4286571","volume":"24","author":"R Baraniuk","year":"2007","unstructured":"Baraniuk, R.: Compressive sensing. IEEE Signal Process. Mag. 24(4), 118\u2013121 (2007)","journal-title":"IEEE Signal Process. Mag."},{"key":"1565_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences 2, 183\u2013202 (2009)","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"3","key":"1565_CR7","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1109\/TRO.2015.2412051","volume":"31","author":"S Bhattacharya","year":"2015","unstructured":"Bhattacharya, S., Ghrist, R., Kumar, V.: Persistent homology for path planning in uncertain environments. IEEE Trans. Robot. 31(3), 578\u2013590 (2015)","journal-title":"IEEE Trans. Robot."},{"key":"1565_CR8","doi-asserted-by":"crossref","unstructured":"Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., Siegwart, R.: Receding horizon \u201cnext\u2013best\u2013view\u201d planner for 3d exploration. IEEE International Conference on Robotics and Automation (2016)","DOI":"10.1109\/ICRA.2016.7487281"},{"issue":"2","key":"1565_CR9","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10514-016-9610-0","volume":"42","author":"A Bircher","year":"2018","unstructured":"Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., Siegwart, R.: Receding horizon path planning for 3d exploration and surface inspection. Auton. Robot. 42(2), 291\u2013306 (2018)","journal-title":"Auton. Robot."},{"issue":"6","key":"1565_CR10","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1109\/TRO.2016.2624754","volume":"32","author":"C Cadena","year":"2016","unstructured":"Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., Leonard, J.: Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age. IEEE Trans. Robot. 32(6), 1309\u20131332 (2016)","journal-title":"IEEE Trans. Robot."},{"issue":"2","key":"1565_CR11","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E Candes","year":"2006","unstructured":"Candes, E., Romberg, J., Tao, T.: Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transaction on Information Theory 52(2), 489\u2013509 (2006)","journal-title":"IEEE Transaction on Information Theory"},{"issue":"3","key":"1565_CR12","doi-asserted-by":"publisher","first-page":"145","DOI":"10.3233\/ICG-2008-31303","volume":"31","author":"GMB Chaslot","year":"2008","unstructured":"Chaslot, G.M.B., Winands, M.H., Szita, I., van den Herik, H.J.: Cross-entropy for monte-carlo tree search. Icga Journal 31(3), 145\u2013156 (2008)","journal-title":"Icga Journal"},{"issue":"1","key":"1565_CR13","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discret. Comput. Geom. 37(1), 103\u2013120 (2007)","journal-title":"Discret. Comput. Geom."},{"issue":"1","key":"1565_CR14","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10479-005-5724-z","volume":"134","author":"PT De Boer","year":"2005","unstructured":"De Boer, P.T., Kroese, D.P., Mannor, S., Rubinstein, R.Y.: A tutorial on the cross-entropy method. Ann. Oper. Res. 134(1), 19\u201367 (2005)","journal-title":"Ann. Oper. Res."},{"key":"1565_CR15","doi-asserted-by":"crossref","unstructured":"Derenick, J., Kumar, V., Jadbabaie, A.: Towards simplicial coverage repair for mobile robot teams. IEEE International Conference on Robotics and Automation (2010)","DOI":"10.1109\/ROBOT.2010.5509808"},{"issue":"2","key":"1565_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.: Simultaneous localization and mapping (SLAM): part i. IEEE Robot. Autom. Mag. 13(2), 99\u2013110 (2006)","journal-title":"IEEE Robot. Autom. Mag."},{"issue":"4","key":"1565_CR17","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45(4), 634\u2013652 (1998)","journal-title":"J. ACM"},{"key":"1565_CR18","unstructured":"Ghrist, R.: Elementary applied topology. Createspace (2014)"},{"key":"1565_CR19","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1177\/0278364902021010834","volume":"21","author":"HH Gonz\u00e1lez-Ba\u00f1os","year":"2002","unstructured":"Gonz\u00e1lez-Ba\u00f1os, H.H., Latombe, J.C.: Navigation strategies for exploring indoor environments. Int. J. Robot. Res. 21, 829\u2013848 (2002)","journal-title":"Int. J. Robot. Res."},{"key":"1565_CR20","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-4-431-55879-8_2","volume":"112","author":"V Govindarajan","year":"2016","unstructured":"Govindarajan, V., Bhattacharya, S., Kumar, V.: Human-robot collaborative topological exploration for search and rescue applications. Distrib. Autonom. Robot. Syst. 112, 17\u201332 (2016)","journal-title":"Distrib. Autonom. Robot. Syst."},{"key":"1565_CR21","doi-asserted-by":"crossref","unstructured":"Heng, L., Gotovos, A., Krause, A., Pollefeys, M.: Efficient visual exploration and coverage with a micro aerial vehicle in unknown environments. IEEE International Conference on Robotics and Automation (2015)","DOI":"10.1109\/ICRA.2015.7139309"},{"key":"1565_CR22","doi-asserted-by":"crossref","unstructured":"Hollinger, G., Choudhuri, C., Mitra, U., Sukhatme, G.S.: Squared error distortion metrics for motion planning in robotic sensor networks. In: Proceedings International Workshop Wireless Networking for Unmanned Autonomous Vehicles, pp 1426\u20131431 (2013)","DOI":"10.1109\/GLOCOMW.2013.6825195"},{"key":"1565_CR23","doi-asserted-by":"crossref","unstructured":"Hollinger, G., Singh, S.: Proofs and experiments in scalable, near-optimal search by multiple robots. Robotics: Science and Systems 1426\u20131431 (2008)","DOI":"10.15607\/RSS.2008.IV.027"},{"issue":"1","key":"1565_CR24","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0020-0190(99)00031-9","volume":"70","author":"S Khuller","year":"1999","unstructured":"Khuller, S., Moss, A., Naor, J.: The budgeted maximum coverage problem. Inf. Process. Lett. 70(1), 39\u201345 (1999)","journal-title":"Inf. Process. Lett."},{"key":"1565_CR25","doi-asserted-by":"crossref","unstructured":"LaValle, S.M. Jr, J.J.K: Randomized kinodynamic planning. IEEE International Conference on Robotics and Automation 473\u2013479 (1999)","DOI":"10.1109\/ROBOT.1999.770022"},{"key":"1565_CR26","doi-asserted-by":"crossref","unstructured":"Lu, B.X., Tseng, K.S.: 3d map exploration via learning submodular functions in the fourier domain. International Conference on Unmanned Aircraft Systems (ICUAS) (2020)","DOI":"10.1109\/ICUAS48674.2020.9213891"},{"key":"1565_CR27","doi-asserted-by":"crossref","unstructured":"Lu, B.X., Wu, J.J., Tsai, Y.C., Jiang, W.T., Tseng, K.S.: A novel telerobotic search system using an unmanned aerial vehicle. IEEE International Conference on Robotic Computing (2020)","DOI":"10.1109\/IRC.2020.00030"},{"key":"1565_CR28","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions. Math. Program. 14, 265\u2013294 (1978)","journal-title":"Math. Program."},{"key":"1565_CR29","doi-asserted-by":"crossref","unstructured":"Rabadan, R., Blumberg, A.J.: Topological data analysis for genomics and evolution. Cambridge University Press (2019)","DOI":"10.1017\/9781316671665"},{"key":"1565_CR30","doi-asserted-by":"crossref","unstructured":"Ramaithitima, R., Whitzer, M., Bhattacharya, S., Kumar, V.: Sensor coverage robot swarms using local sensing without metric information. IEEE International Conference on Robotics and Automation (2015)","DOI":"10.1109\/ICRA.2015.7139670"},{"issue":"5","key":"1565_CR31","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/JCN.2013.000083","volume":"15","author":"Q S","year":"2013","unstructured":"S, Q., Islamabad, P., Bilal, R., Iqbal, W., Naureen, M.: Compressive sensing: from theory to applications, a survey. J. Commun. Netw. 15(5), 443\u2013456 (2013)","journal-title":"J. Commun. Netw."},{"key":"1565_CR32","unstructured":"Schmidt, M.: Least squares optimization with l1-norm regularization (2005)"},{"issue":"12","key":"1565_CR33","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1177\/0278364906072252","volume":"25","author":"V de Silva","year":"2006","unstructured":"de Silva, V., Ghrist, R.: Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Robot. Res. 25(12), 1205\u20131222 (2006)","journal-title":"Int. J. Robot. Res."},{"key":"1565_CR34","unstructured":"Singh, A., Krause, A., Kaiser, W.: Nonmyopic adaptive informative path planning for multiple robots. Int. Joint Conf. Artif. Intell. 1843\u20131850 (2009)"},{"key":"1565_CR35","unstructured":"Stobbe, P., Krause, A.: Learning fourier sparse set functions. In: Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, pp 1125\u20131133 (2012)"},{"key":"1565_CR36","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B 58, 267\u2013288 (1996)","journal-title":"Journal of the Royal Statistical Society Series B"},{"issue":"9","key":"1565_CR37","doi-asserted-by":"publisher","first-page":"2591","DOI":"10.3390\/s20092591","volume":"20","author":"YC Tsai","year":"2020","unstructured":"Tsai, Y.C., Tseng, K.S.: Deep compressed sensing for learning submodular functions. Sensors 20(9), 2591 (2020)","journal-title":"Sensors"},{"key":"1565_CR38","unstructured":"Tseng, K.S.: Learning in human and robot search: Subgoal, submodularity, and sparsity. University of Minnesota Ph.D dissertation (2016)"},{"key":"1565_CR39","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1007\/s10514-021-09982-9","volume":"45","author":"KS Tseng","year":"2021","unstructured":"Tseng, K.S.: Transfer learning of coverage functions via invariant properties in the fourier domain. Auton. Robot. 45, 519\u2013542 (2021)","journal-title":"Auton. Robot."},{"key":"1565_CR40","doi-asserted-by":"crossref","unstructured":"Tseng, K.S., Mettler, B.: Near-optimal probabilistic search via submodularity and sparse regression. Autonomous Robots (2015)","DOI":"10.1007\/s10514-015-9521-5"},{"key":"1565_CR41","unstructured":"Tseng, K.S., Mettler, B.: Human planning and coordination in spatial search problems. 1st IFAC Conference on Cyber-Physical and Human-Systems (2016)"},{"key":"1565_CR42","doi-asserted-by":"crossref","unstructured":"Tseng, K.S., Mettler, B.: Near-optimal probabilistic search using spatial fourier sparse set. Autonomous Robots (2017)","DOI":"10.1007\/s10514-017-9616-2"},{"key":"1565_CR43","unstructured":"Tseng, K.S., Mettler, B.: Analysis of coordination patterns between gaze and control in human spatial search. 2nd IFAC Conference on Cyber-Physical and Human-Systems (2018)"},{"key":"1565_CR44","doi-asserted-by":"publisher","first-page":"56,590","DOI":"10.1109\/ACCESS.2020.2981978","volume":"8","author":"KS Tseng","year":"2020","unstructured":"Tseng, K.S., Mettler, B.: Analysis and augmentation of human performance on telerobotic search problems. IEEE Access 8, 56,590\u201356,606 (2020)","journal-title":"IEEE Access"},{"key":"1565_CR45","unstructured":"Wulfmeier, M., Ondruska, P., Posner, I.: Maximum entropy deep inverse reinforcement learning. Arxiv (2015)"},{"key":"1565_CR46","unstructured":"Wulfmeier, M., Wang, D.Z., Posner, I.: Maximum entropy deep inverse reinforcement learning. IEEE\/RSJ International Conference on Intelligent Robots and Systems 2153\u20130866 (2016)"},{"key":"1565_CR47","doi-asserted-by":"crossref","unstructured":"Zhang, H., Vorobeychik, Y.: Submodular optimization with routing constraints. AAAI Conference on Artificial Intelligence (2016)","DOI":"10.1609\/aaai.v30i1.10066"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-021-01565-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-021-01565-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-021-01565-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,22]],"date-time":"2024-09-22T01:38:54Z","timestamp":1726969134000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-021-01565-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1565"],"URL":"https:\/\/doi.org\/10.1007\/s10846-021-01565-1","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2022,4]]},"assertion":[{"value":"22 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"75"}}