{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T00:09:19Z","timestamp":1771632559665,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,12,29]],"date-time":"2015-12-29T00:00:00Z","timestamp":1451347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,12,29]],"date-time":"2015-12-29T00:00:00Z","timestamp":1451347200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10514-015-9521-5","type":"journal-article","created":{"date-parts":[[2015,12,29]],"date-time":"2015-12-29T11:41:43Z","timestamp":1451389303000},"page":"205-229","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Near-optimal probabilistic search via submodularity and sparse regression"],"prefix":"10.1007","volume":"41","author":[{"given":"Kuo-Shih","family":"Tseng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B\u00e9r\u00e9nice","family":"Mettler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,29]]},"reference":[{"key":"9521_CR1","unstructured":"Aggarwal, A. (1984). The art gallery theorem: Its variations, applications, and algorithmic aspects. PhD thesis, Johns Hopkins University"},{"key":"9521_CR2","doi-asserted-by":"crossref","unstructured":"Bellingham, J., Richards, A., & How, J.P. (2002). Receding horizon control of autonomous aerial vehicles. In American Control Conference.","DOI":"10.1109\/ACC.2002.1024509"},{"key":"9521_CR3","doi-asserted-by":"crossref","unstructured":"Binney, J., & Sukhatme, G.S. (2012). Branch and bound for informative path planning. In IEEE International Conference on Robotics and Automation.","DOI":"10.1109\/ICRA.2012.6224902"},{"issue":"2","key":"9521_CR4","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.disopt.2006.10.011","volume":"5","author":"P Bonami","year":"2008","unstructured":"Bonami, P., Biegler, L. T., Conn, A. R., Cornuejols, G., Grossmann, I. E., Laird, C. D., et al. (2008). An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optimization, 5(2), 186\u2013204.","journal-title":"Discrete Optimization"},{"key":"9521_CR5","doi-asserted-by":"crossref","unstructured":"Bourgault, F., Furukawa, T., & Durrant-Whyte, H.F. (2003). Coordinated decentralized search for a lost target in a bayesian world. In IEEE\/RSJ International Intelligent Robots and Systems.","DOI":"10.1109\/IROS.2003.1250604"},{"issue":"1","key":"9521_CR6","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1109\/TRO.2011.2170333","volume":"28","author":"TH Chung","year":"2012","unstructured":"Chung, T. H., & Burdick, J. W. (2012). Analysis of search decision making using probabilistic search strategies. IEEE Transactions on Robotics, 28(1), 132\u2013144.","journal-title":"IEEE Transactions on Robotics"},{"issue":"4","key":"9521_CR7","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s10514-011-9241-4","volume":"31","author":"TH Chung","year":"2011","unstructured":"Chung, T. H., Hollinger, G., & Isler, V. (2011). Search and pursuit-evasion in mobile robotics. Autonomous Robots, 31(4), 299\u2013316.","journal-title":"Autonomous Robots"},{"key":"9521_CR8","unstructured":"Du, N., Liang, Y., Balcan, M.F., & Song, L. (2014). Learning time-varying coverage functions. Neural Information Processing Systems."},{"issue":"5","key":"9521_CR9","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1287\/opre.32.5.1107","volume":"32","author":"JN Eagle","year":"1984","unstructured":"Eagle, J. N. (1984). The optimal search for a moving target when the search path is constrained. Operations Research, 32(5), 1107\u20131115.","journal-title":"Operations Research"},{"issue":"4","key":"9521_CR10","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, 45(4), 634\u2013652.","journal-title":"Journal of the ACM"},{"issue":"4","key":"9521_CR11","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1177\/0278364906065023","volume":"25","author":"BP Gerkey","year":"2006","unstructured":"Gerkey, B. P., Thrun, S., & Gordon, G. (2006). Visibility-based pursuit-evasion with limited field of view. The International Journal of Robotics Research, 25(4), 299\u2013315.","journal-title":"The International Journal of Robotics Research"},{"key":"9521_CR12","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","volume":"1","author":"C Goerzen","year":"2010","unstructured":"Goerzen, C., Kong, Z., & Mettler, B. (2010). A survey of motion planning algorithms from the perspective of autonomous UAV guidance. Journal of Intelligent and Robotic Systems, 1, 65\u2013100.","journal-title":"Journal of Intelligent and Robotic Systems"},{"issue":"1","key":"9521_CR13","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":"9521_CR14","unstructured":"Hollinger, G., & Sukhatme, G.S. (2013). Sampling-based motion planning for robotic information gathering. In Robotics: Science and Systems Conference."},{"issue":"1","key":"9521_CR15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10514-010-9189-9","volume":"29","author":"G Hollinger","year":"2010","unstructured":"Hollinger, G., Kehagias, A., & Singh, S. (2010). Gsst: Anytime guaranteed search. Autonomous Robots, 29(1), 99\u2013118.","journal-title":"Autonomous Robots"},{"key":"9521_CR16","doi-asserted-by":"crossref","unstructured":"Hollinger, G., Choudhuri, C., Mitra, U., & Sukhatme, G.S. (2013). Squared error distortion metrics for motion planning in robotic sensor networks. In Proceedings International Workshop Wireless Networking for Unmanned Autonomous Vehicles.","DOI":"10.1109\/GLOCOMW.2013.6825195"},{"issue":"2","key":"9521_CR17","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1214\/aos\/1176343791","volume":"5","author":"JB Kadane","year":"1977","unstructured":"Kadane, J. B., & Simon, H. A. (1977). Optimal strategies for a class of constrained sequential problems. The Annals of Statistics, 5(2), 237\u2013255.","journal-title":"The Annals of Statistics"},{"issue":"1","key":"9521_CR18","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., Mossb, A., & Naor, J. (1999). The budgeted maximum coverage problem. Information Processing Letters, 70(1), 39\u201345.","journal-title":"Information Processing Letters"},{"issue":"2","key":"9521_CR19","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/s00454-011-9352-x","volume":"46","author":"J King","year":"2011","unstructured":"King, J., & Kirkpatrick, D. (2011). Improved approximation for guarding simple galleries from the perimeter. Journal Discrete and Computational Geometry, 46(2), 252\u2013269.","journal-title":"Journal Discrete and Computational Geometry"},{"issue":"3","key":"9521_CR20","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1016\/j.automatica.2008.09.014","volume":"45","author":"EB Kosmatopoulos","year":"2009","unstructured":"Kosmatopoulos, E. B. (2009). An adaptive optimization scheme with satisfactory transient performance. Automatica, 45(3), 716\u2013723.","journal-title":"Automatica"},{"key":"9521_CR21","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"},{"key":"9521_CR22","unstructured":"Lau, H., Huang. S., & Dissanayake, G. (2006). Probabilistic search for a moving target in an indoor environmen. In IEEE\/RSJ International Intelligent Robots and Systems."},{"issue":"2","key":"9521_CR23","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/j.ejor.2007.06.043","volume":"190","author":"H Lau","year":"2008","unstructured":"Lau, H., Huang, S., & Dissanayake, G. (2008). Discounted mean bound for the optimal searcher path problem with non-uniform travel times. European Journal of Operational Research, 190(2), 383\u2013397.","journal-title":"European Journal of Operational Research"},{"key":"9521_CR24","doi-asserted-by":"crossref","unstructured":"LaValle, S.M., & Kuffner, J.J. Jr. (1999). Randomized kinodynamic planning. In IEEE International Conference on Robotics and Automation.","DOI":"10.1109\/ROBOT.1999.770022"},{"key":"9521_CR25","doi-asserted-by":"crossref","unstructured":"Lo, N., Berger, J., & Noel, M. (2012). Toward optimizing static target search path planning. In IEEE Symposium on Computational Intelligence for Security and Defence Applications.","DOI":"10.1109\/CISDA.2012.6291538"},{"key":"9521_CR26","doi-asserted-by":"crossref","unstructured":"Lorbert, A., & Ramadge, P.J. (2013). The pairwise elastic net support vector machine for automatic fmri feature selection. In International Conference on Acoustics, Speech and Signal Processing.","DOI":"10.1109\/ICASSP.2013.6637807"},{"key":"9521_CR27","unstructured":"Lorbert, A., Eis, D., Kostina, V., Blei, D.M., & Ramadge, P.J. (2010). Exploiting covariate similarity in sparse regression via the pairwise elastic net. In The 13th International Conference on Artificial Intelligence and Statistics."},{"issue":"7","key":"9521_CR28","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1016\/j.conengprac.2010.02.013","volume":"18","author":"B Mettler","year":"2010","unstructured":"Mettler, B., Tehrani, N. D., & Kong, Z. (2010). Agile autonomous guidance using spatial value functions. Control Engineering Practice, 18(7), 773\u2013788.","journal-title":"Control Engineering Practice"},{"key":"9521_CR29","unstructured":"Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2003). Fastslam 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence."},{"key":"9521_CR30","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":"2\u20133","key":"9521_CR31","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0012-365X(83)90160-7","volume":"43","author":"R Nowakowski","year":"1983","unstructured":"Nowakowski, R., & Winkler, P. (1983). Vertex-to-vertex pursuit in a graph. Discrete Mathematics, 43(2\u20133), 235\u2013239.","journal-title":"Discrete Mathematics"},{"key":"9521_CR32","doi-asserted-by":"crossref","unstructured":"Renzaglia, A., Doitsidis, L., Martinelli, A., & Kosmatopoulos, E.B. (2011). Adaptive-based distributed cooperative multi-robot coverage. In American Control Conference.","DOI":"10.1109\/ACC.2011.5990822"},{"issue":"6","key":"9521_CR33","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1177\/0278364912439332","volume":"31","author":"A Renzaglia","year":"2012","unstructured":"Renzaglia, A., Doitsidis, L., Martinelli, A., & Kosmatopoulos, E. B. (2012). Multi-robot three dimensional coverage of unknown areas. The International Journal of Robotics Research, 31(6), 738\u2013752.","journal-title":"The International Journal of Robotics Research"},{"issue":"2","key":"9521_CR34","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1002\/nav.3800180202","volume":"18","author":"HR Richardson","year":"1971","unstructured":"Richardson, H. R., & Stone, L. D. (1971). Operations analysis during the underwater search for scorpion. Naval Research Logistics Quarterly, 18(2), 141\u2013157.","journal-title":"Naval Research Logistics Quarterly"},{"key":"9521_CR35","unstructured":"Singh, A., Krause, A., Guestrin, C., Kaiser, W., & Batalin, M. (2007). Efficient planning of informative paths for multiple robots. In Proceedings of the 20th International Joint Conference on Artificial Intelligence."},{"key":"9521_CR36","unstructured":"Singh, A., Krause, A., & Kaiser, W. (2009). Nonmyopic adaptive informative path planning for multiple robots. In International Joint Conference on Artificial Intelligence."},{"key":"9521_CR37","unstructured":"Stone, L.D. (1975). The theory of optimal search. In Operations Research Society of America."},{"issue":"1","key":"9521_CR38","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1214\/13-STS420","volume":"29","author":"LD Stone","year":"2014","unstructured":"Stone, L. D., Keller, C. M., Kratzke, T. M., & Strumpfer, J. P. (2014). Search for the wreckage of air france flight af 447. Statistical Science, 29(1), 69\u201380.","journal-title":"Statistical Science"},{"key":"9521_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, 58, 267\u2013288.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"issue":"2","key":"9521_CR40","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1287\/opre.34.2.324","volume":"34","author":"KE Trummel","year":"1986","unstructured":"Trummel, K. E., & Weisinger, J. R. (1986). The complexity of the optimal searcher path problem. Operations Research, 34(2), 324\u2013327.","journal-title":"Operations Research"},{"key":"9521_CR41","doi-asserted-by":"crossref","unstructured":"Viola, P., & Jones, M.J. (2001). Rapid object detection using a boosted cascade of simple features. In IEEE Conference Proceedings on Computer Vision and Pattern Recognition.","DOI":"10.1109\/CVPR.2001.990517"},{"key":"9521_CR42","doi-asserted-by":"crossref","unstructured":"Waharte, S., Symington, A., & Trigoni, N. (2010). Probabilistic search with agile UAVS. In IEEE International Conference on Robotics and Automation.","DOI":"10.1109\/ROBOT.2010.5509962"},{"issue":"3","key":"9521_CR43","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1002\/(SICI)1520-6750(199804)45:3<243::AID-NAV1>3.0.CO;2-7","volume":"45","author":"AR Washburn","year":"1998","unstructured":"Washburn, A. R. (1998). Branch and bound methods for search problems. Naval Research Logistics, 45(3), 243\u2013257.","journal-title":"Naval Research Logistics"},{"key":"9521_CR44","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","volume":"68","author":"M Yuan","year":"2006","unstructured":"Yuan, M., & Lin, Y. (2006). Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society, Series B, 68, 49\u201367.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"9521_CR45","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H Zou","year":"2005","unstructured":"Zou, H., & Hastie, T. (2005). Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society, Series B, 67, 301\u2013320.","journal-title":"Journal of the Royal Statistical Society, Series B"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9521-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-015-9521-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9521-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9521-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T12:48:40Z","timestamp":1718282920000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-015-9521-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,29]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["9521"],"URL":"https:\/\/doi.org\/10.1007\/s10514-015-9521-5","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,29]]},"assertion":[{"value":"21 May 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}