{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:28:54Z","timestamp":1767140934431,"version":"build-2238731810"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,13]],"date-time":"2022-01-13T00:00:00Z","timestamp":1642032000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,13]],"date-time":"2022-01-13T00:00:00Z","timestamp":1642032000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"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":["Auton Robot"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s10514-021-10025-6","type":"journal-article","created":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T19:03:47Z","timestamp":1642014227000},"page":"321-347","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive submodular inverse reinforcement learning for spatial search and map exploration"],"prefix":"10.1007","volume":"46","author":[{"given":"Ji-Jie","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7818-5821","authenticated-orcid":false,"given":"Kuo-Shih","family":"Tseng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,13]]},"reference":[{"key":"10025_CR1","doi-asserted-by":"crossref","unstructured":"Abbeel, P., Ng, A. Y. (2004). Apprenticeship learning via inverse reinforcement learning. Proceedings of the twenty-first international conference on Machine learning pp. 1\u20138.","DOI":"10.1145\/1015330.1015430"},{"key":"10025_CR2","unstructured":"Alger, M. (2016). Deep inverse reinforcement learning. Tech. Rep."},{"key":"10025_CR3","unstructured":"Audiffren, J., Valko, M., Lazaric, A., & Ghavamzadeh, M. (2015). Maximum entropy semi-supervised inverse reinforcement learning. Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI)."},{"key":"10025_CR4","doi-asserted-by":"crossref","unstructured":"Balcan, M. F. & Harvey, N. J. (2011). Learning submodular functions. Proceedings of the forty-third annual ACM symposium on Theory of computing, pp. 793\u2013802.","DOI":"10.1145\/1993636.1993741"},{"issue":"4","key":"10025_CR5","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/MSP.2007.4286571","volume":"24","author":"RG Baraniuk","year":"2007","unstructured":"Baraniuk, R. G. (2007). Compressive sensing. IEEE Signal Processing Magazine, 24(4), 118\u2013121.","journal-title":"IEEE Signal Processing Magazine"},{"issue":"1","key":"10025_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., & Teboulle, M. (2009). A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences, 2(1), 183\u2013202.","journal-title":"SIAM Journal on Imaging Sciences"},{"key":"10025_CR7","doi-asserted-by":"crossref","unstructured":"Binney, J., Krause, A., & Sukhatme, G. S. (2010). Informative path planning for an autonomous underwater vehicle. IEEE International Conference on Robotics and Automation pp. 4791\u20134796.","DOI":"10.1109\/ROBOT.2010.5509714"},{"key":"10025_CR8","doi-asserted-by":"crossref","unstructured":"Binney, J., & Sukhatme, G. S. (2012). Branch and bound for informative path planning. IEEE International conference on Robotics and Automation, pp. 2147\u20132154.","DOI":"10.1109\/ICRA.2012.6224902"},{"issue":"2","key":"10025_CR9","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489\u2013509.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"13\u201314","key":"10025_CR10","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.1177\/0278364918781001","volume":"37","author":"S Choudhury","year":"2018","unstructured":"Choudhury, S., Bhardwaj, M., Arora, S., Kapoor, A., Ranade, G., Scherer, S., & Dey, D. (2018). Data-driven planning via imitation learning. The International Journal of Robotics Research, 37(13\u201314), 1632\u20131672.","journal-title":"The International Journal of Robotics Research"},{"key":"10025_CR11","doi-asserted-by":"crossref","unstructured":"Choudhury, S., Kapoor, A., Ranade, G., & Dey, D. (2017). Learning to gather information via imitation. IEEE International Conference on Robotics and Automation (ICRA) pp. 908\u2013915.","DOI":"10.1109\/ICRA.2017.7989112"},{"issue":"4","key":"10025_CR12","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige, U. (1998). A threshold of ln n for approximating set cover. Journal of the ACM (JACM), 45(4), 634\u2013652.","journal-title":"Journal of the ACM (JACM)"},{"key":"10025_CR13","first-page":"2697","volume":"26","author":"V Gabillon","year":"2013","unstructured":"Gabillon, V., Kveton, B., Wen, Z., Eriksson, B., & Muthukrishnan, S. (2013). Adaptive submodular maximization in bandit setting. In Advances in Neural Information Processing Systems, 26, 2697\u20132705.","journal-title":"In Advances in Neural Information Processing Systems"},{"key":"10025_CR14","doi-asserted-by":"crossref","unstructured":"Gabillon, V., Kveton, B., Wen, Z., Eriksson, B., & Muthukrishnan, S. (2014). Large-scale optimistic adaptive submodularity. AAAI Conference on Artificial Intelligence pp. 1816\u20131823.","DOI":"10.1609\/aaai.v28i1.9003"},{"issue":"1","key":"10025_CR15","first-page":"427","volume":"42","author":"D Golovin","year":"2011","unstructured":"Golovin, D., & Krause, A. (2011). Adaptive submodularity: Theory and applications in active learning and stochastic optimization. The Journal of Artificial Intelligence Research, 42(1), 427\u2013486.","journal-title":"The Journal of Artificial Intelligence Research"},{"key":"10025_CR16","unstructured":"Ho, J., & Ermon, S. (2016). Generative adversarial imitation learning. arXiv:1606.03476"},{"issue":"2","key":"10025_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3054912","volume":"50","author":"A Hussein","year":"2017","unstructured":"Hussein, A., Gaber, M. M., Elyan, E., & Jayne, C. (2017). Imitation learning: A survey of learning methods. ACM Computing Surveys (CSUR), 50(2), 1\u201335.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"10025_CR18","doi-asserted-by":"crossref","unstructured":"Isler, S., Sabzevari, R., Delmerico, J., & Scaramuzza, D. (2016). An information gain formulation for active volumetric 3d reconstruction. IEEE International Conference on Robotics and Automation (ICRA) pp. 3477\u20133484.","DOI":"10.1109\/ICRA.2016.7487527"},{"key":"10025_CR19","unstructured":"Justin\u00a0Fu, K. L., & Levine, S. (2018). Learning robust rewards with adversarial inverse reinforcement learning. International Conference on Learning Representations (ICLR)."},{"issue":"1","key":"10025_CR20","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. S. (1999). The budgeted maximum coverage problem. Information Processing Letters, 70(1), 39\u201345.","journal-title":"Information Processing Letters"},{"key":"10025_CR21","doi-asserted-by":"crossref","unstructured":"Kitani, K. M., Ziebart, B. D., Bagnell, J. A., & Hebert, M. (2012). Activity forecasting. In European Conference on Computer Vision (ECCV) pp. 201\u2013214.","DOI":"10.1007\/978-3-642-33765-9_15"},{"key":"10025_CR22","first-page":"1650","volume":"7","author":"A Krause","year":"2007","unstructured":"Krause, A., & Guestrin, C. (2007). Near-optimal observation selection using submodular functions. AAAI Conference on Artificial Intelligence, 7, 1650\u20131654.","journal-title":"AAAI Conference on Artificial Intelligence"},{"key":"10025_CR23","first-page":"235","volume":"9","author":"A Krause","year":"2008","unstructured":"Krause, A., Singh, A., & Guestrin, C. (2008). Near-optimal sensor placements in gaussian processes: Theory, efficient algorithms and empirical studies. The Journal of Machine Learning Research, 9, 235\u2013284.","journal-title":"The Journal of Machine Learning Research"},{"issue":"11","key":"10025_CR24","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1177\/0278364915619772","volume":"35","author":"H Kretzschmar","year":"2016","unstructured":"Kretzschmar, H., Spies, M., Sprunk, C., & Burgard, W. (2016). Socially compliant mobile robot navigation via inverse reinforcement learning. The International Journal of Robotics Research, 35(11), 1289\u20131307.","journal-title":"The International Journal of Robotics Research"},{"key":"10025_CR25","doi-asserted-by":"crossref","unstructured":"Long, J., Shelhamer, E., & Darrell, T. (2015). Fully convolutional networks for semantic segmentation. Proceedings of the IEEE conference on computer vision and pattern recognition. pp. 3431\u20133440.","DOI":"10.1109\/CVPR.2015.7298965"},{"key":"10025_CR26","doi-asserted-by":"crossref","unstructured":"Lu, B. X., & Tseng, K. S. (2020). 3d map exploration via learning submodular functions in the fourier domain. International Conference on Unmanned Aircraft Systems (ICUAS).","DOI":"10.1109\/ICUAS48674.2020.9213891"},{"key":"10025_CR27","doi-asserted-by":"crossref","unstructured":"Lu, B. X., Wu, J. J., Tsai, Y. C., Jiang, W. T., & Tseng, K. S. (2020). A novel telerobotic search system using an unmanned aerial vehicle. IEEE International Conference on Robotic Computing.","DOI":"10.1109\/IRC.2020.00030"},{"key":"10025_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. (1978). An analysis of approximations for maximizing submodular set functions. Mathematical Programming, 14, 265\u2013294.","journal-title":"Mathematical Programming"},{"issue":"5","key":"10025_CR29","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/JCN.2013.000083","volume":"15","author":"S Qaisar","year":"2013","unstructured":"Qaisar, S., Bilal, R. M., Iqbal, W., Naureen, M., & Lee, S. (2013). Compressive sensing: From theory to applications, a survey. Journal of Communications and Networks, 15(5), 443\u2013456.","journal-title":"Journal of Communications and Networks"},{"key":"10025_CR30","unstructured":"Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R. & Ng, A. Y. (2009). Ros: an open-source robot operating system. In: ICRA workshop on open source software, vol.\u00a03, p.\u00a05. Kobe, Japan."},{"key":"10025_CR31","doi-asserted-by":"crossref","unstructured":"Sadeghi, F., & Levine, S. (2016). Cad2rl: Real single-image flight without a single real image. arXiv preprint arXiv:1611.04201","DOI":"10.15607\/RSS.2017.XIII.034"},{"key":"10025_CR32","unstructured":"Schmidt, M. (2005). Least squares optimization with l1-norm regularization. CS542B Project Report 504, 195\u2013221."},{"key":"10025_CR33","doi-asserted-by":"crossref","unstructured":"Shimosaka, M., Sato, J., Takenaka, K., & Hitomi, K. (2017). Fast inverse reinforcement learning with interval consistent graph for driving behavior prediction. Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence.","DOI":"10.1609\/aaai.v31i1.10762"},{"key":"10025_CR34","unstructured":"Singh, A., Krause, A., Guestrin, C., Kaiser, W.J., & Batalin, M.A. (2007). Efficient planning of informative paths for multiple robots. Proceedings of the 20th International Joint Conference on Artificial Intelligence 7, 2204\u20132211."},{"key":"10025_CR35","unstructured":"Stobbe, P., & Krause, A. (2012). Learning fourier sparse set functions. Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics pp. 1125\u20131133."},{"issue":"12","key":"10025_CR36","doi-asserted-by":"publisher","first-page":"2159","DOI":"10.1002\/nme.1193","volume":"61","author":"N Sukumar","year":"2004","unstructured":"Sukumar, N. (2004). Construction of polygonal interpolants: A maximum entropy approach. International Journal for Numerical Methods in Engineering, 61(12), 2159\u20132181.","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"10025_CR37","doi-asserted-by":"crossref","unstructured":"Sun, L., Zhan, W., & Tomizuka, M. (2018). Probabilistic prediction of interactive driving behavior via hierarchical inverse reinforcement learning. IEEE 21st International Conference on Intelligent Transportation Systems (ITSC) pp. 2111\u20132117.","DOI":"10.1109\/ITSC.2018.8569453"},{"key":"10025_CR38","doi-asserted-by":"crossref","unstructured":"Szepesv\u00e1ri, C. (2009). Algorithms for reinforcement learning. Morgan and Claypool.","DOI":"10.1007\/978-3-031-01551-9"},{"issue":"1","key":"10025_CR39","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. (1996). Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society: Series B (Methodological), 58(1), 267\u2013288.","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)"},{"key":"10025_CR40","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR.2019.8848962","author":"YC Tsai","year":"2019","unstructured":"Tsai, Y. C., Lu, B. X., & Tseng, K. S. (2019). Spatial search via adaptive submodularity and deep learning. IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR). https:\/\/doi.org\/10.1109\/SSRR.2019.8848962","journal-title":"IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR)"},{"issue":"9","key":"10025_CR41","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. (2020). Deep compressed sensing for learning submodular functions. Sensors, 20(9), 2591.","journal-title":"Sensors"},{"key":"10025_CR42","unstructured":"Tseng, K.S. (2016). Learning in human and robot search: Subgoal, submodularity, and sparsity. University of Minnesota Ph.D. dissertation."},{"key":"10025_CR43","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. (2021). Transfer learning of coverage functions via invariant properties in the fourier domain. Autonomous Robots, 45, 519\u2013542.","journal-title":"Autonomous Robots"},{"key":"10025_CR44","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-015-9521-5","author":"KS Tseng","year":"2015","unstructured":"Tseng, K. S., & Mettler, B. (2015). Near-optimal probabilistic search via submodularity and sparse regression. Autonomous Robots. https:\/\/doi.org\/10.1007\/s10514-015-9521-5","journal-title":"Autonomous Robots"},{"key":"10025_CR45","doi-asserted-by":"crossref","unstructured":"Tseng, K. S., Mettler, B. (2017) Near-optimal probabilistic search using spatial fourier sparse set. Autonomous Robots.","DOI":"10.1007\/s10514-017-9616-2"},{"key":"10025_CR46","unstructured":"Tseng, K. S., & Mettler, B. (2018). Analysis of coordination patterns between gaze and control in human spatial search. 2nd IFAC Conference on Cyber-Physical and Human-Systems."},{"key":"10025_CR47","doi-asserted-by":"publisher","first-page":"56590","DOI":"10.1109\/ACCESS.2020.2981978","volume":"8","author":"KS Tseng","year":"2020","unstructured":"Tseng, K. S., & Mettler, B. (2020). Analysis and augmentation of human performance on telerobotic search problems. IEEE Access, 8, 56590\u201356606.","journal-title":"IEEE Access"},{"key":"10025_CR48","doi-asserted-by":"crossref","unstructured":"Wu, J. J., & Tseng, K. S. (2020). Learning spatial search using submodular inverse reinforcement learning. IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).","DOI":"10.1109\/SSRR50563.2020.9292603"},{"key":"10025_CR49","unstructured":"Wulfmeier, M., Ondruska, P., & Posner, I. (2015). Deep inverse reinforcement learning. CoRR, arXiv:1507.04888"},{"key":"10025_CR50","unstructured":"Wulfmeier, M., Ondruska, P., & Posner, I. (2015). Maximum entropy deep inverse reinforcement learning. arXiv preprint arXiv:1507.04888"},{"key":"10025_CR51","doi-asserted-by":"crossref","unstructured":"Wulfmeier, M., Wang, D. Z., & Posner, I. (2016). Watch this: Scalable cost-function learning for path planning in urban environments. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) pp. 2089\u20132095.","DOI":"10.1109\/IROS.2016.7759328"},{"key":"10025_CR52","first-page":"819","volume":"16","author":"H Zhang","year":"2016","unstructured":"Zhang, H., & Vorobeychik, Y. (2016). Submodular optimization with routing constraints. AAAI Conference on Artificial Intelligence, 16, 819\u2013826.","journal-title":"AAAI Conference on Artificial Intelligence"},{"key":"10025_CR53","unstructured":"Ziebart, B. D. (2010). Modeling purposeful adaptive behavior with the principle of maximum causal entropy. PhD thesis, Carnegie Mellon University."},{"key":"10025_CR54","unstructured":"Ziebart, B. D., Maas, A. L., Bagnell, J. A., & Dey, A. K. (2008). Maximum entropy inverse reinforcement learning. The Twenty-Third AAAI Conference on Artificial Intelligence."}],"updated-by":[{"DOI":"10.1007\/s10514-022-10077-2","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T00:00:00Z","timestamp":1673568000000}}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-10025-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-021-10025-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-10025-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T01:23:38Z","timestamp":1726449818000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-021-10025-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,13]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["10025"],"URL":"https:\/\/doi.org\/10.1007\/s10514-021-10025-6","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,13]]},"assertion":[{"value":"8 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2023","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s10514-022-10077-2","URL":"https:\/\/doi.org\/10.1007\/s10514-022-10077-2","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}