{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T12:51:16Z","timestamp":1770814276271,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T00:00:00Z","timestamp":1514332800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T00:00:00Z","timestamp":1514332800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE-114747"],"award-info":[{"award-number":["DGE-114747"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10514-017-9694-1","type":"journal-article","created":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T11:09:45Z","timestamp":1514372985000},"page":"927-952","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["The Team Surviving Orienteers problem: routing teams of robots in uncertain environments with survival constraints"],"prefix":"10.1007","volume":"42","author":[{"given":"Stefan","family":"Jorgensen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert H.","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark B.","family":"Milam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,27]]},"reference":[{"key":"9694_CR1","unstructured":"Atanasov, N., Le\u00a0Ny, J., Daniilidis, K., & Pappas, G. J. (2015). Decentralized active information aquisition: Theory and application to multi-robot SLAM. In Proceedings of the IEEE conference on robotics and automation."},{"issue":"1","key":"9694_CR2","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s10479-011-0895-2","volume":"186","author":"AM Campbell","year":"2011","unstructured":"Campbell, A. M., Gendreau, M., & Thomas, B. W. (2011). The orienteering problem with stochastic travel and service times. Annals of Operations Research, 186(1), 61\u201381.","journal-title":"Annals of Operations Research"},{"issue":"3","key":"9694_CR3","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/0377-2217(94)00289-4","volume":"88","author":"IM Chao","year":"1996","unstructured":"Chao, I. M., Golden, B. L., & Wasil, E. A. (1996). The team orienteering problem. European Journal of Operational Research, 88(3), 464\u2013474.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"9694_CR4","doi-asserted-by":"publisher","first-page":"23:1","DOI":"10.1145\/2229163.2229167","volume":"8","author":"C Chekuri","year":"2012","unstructured":"Chekuri, C., Korula, N., & P\u00e1l, M. (2012). Improved algorithms for orienteering and related problems. ACM Transactions on Algorithms, 8(3), 23:1\u201323:27.","journal-title":"ACM Transactions on Algorithms"},{"key":"9694_CR5","unstructured":"Chekuri, C., & P\u00e1l, M. (2005). A recursive greedy algorithm for walks in directed graphs. In: IEEE symposium on foundations of computer science."},{"key":"9694_CR6","doi-asserted-by":"crossref","unstructured":"Chen, K., & Har-Peled, S. (2006). The orienteering problem in the plane revisited. In ACM symposium on computational geometry.","DOI":"10.1145\/1137856.1137893"},{"issue":"3","key":"9694_CR7","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1093\/biomet\/81.3.457","volume":"81","author":"XH Chen","year":"1994","unstructured":"Chen, X. H., Dempster, A. P., & Liu, J. S. (1994). Weighted finite population sampling to maximize entropy. Biometrika, 81(3), 457\u2013469.","journal-title":"Biometrika"},{"issue":"6","key":"9694_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0096332","volume":"9","author":"A Cros","year":"2014","unstructured":"Cros, A., Ahamad Fatan, N., White, A., Teoh, S., Tan, S., Handayani, C., et al. (2014). The Coral Triangle Atlas: An integrated online spatial database system for improving coral reef management. PLoS ONE, 9(6), 1\u20137.","journal-title":"PLoS ONE"},{"issue":"2","key":"9694_CR9","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.ipl.2014.10.003","volume":"115","author":"D Gavalas","year":"2015","unstructured":"Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G., & Vathis, N. (2015). Approximation algorithms for the arc orienteering problem. Information Processing Letters, 115(2), 313\u2013315.","journal-title":"Information Processing Letters"},{"issue":"3","key":"9694_CR10","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D","volume":"34","author":"BL Golden","year":"1987","unstructured":"Golden, B. L., Levy, L., & Vohra, R. (1987). The orienteering problem. Naval Research Logistics, 34(3), 307\u2013318.","journal-title":"Naval Research Logistics"},{"issue":"2","key":"9694_CR11","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1080\/05695557908974449","volume":"11","author":"BL Golden","year":"1979","unstructured":"Golden, B. L., & Yee, J. R. (1979). A framework for probabilistic vehicle routing. AIIE Transactions, 11(2), 109\u2013112.","journal-title":"AIIE Transactions"},{"key":"9694_CR12","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. Journal of Artificial Intelligence Research, 42, 427\u2013486.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"2","key":"9694_CR13","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ejor.2016.04.059","volume":"255","author":"A Gunawan","year":"2016","unstructured":"Gunawan, A., Lau, H. C., & Vansteenwegen, P. (2016). Orienteering problem: A survey of recent variants, solution approaches and applications. European Journal of Operational Research, 255(2), 315\u2013332.","journal-title":"European Journal of Operational Research"},{"key":"9694_CR14","doi-asserted-by":"crossref","unstructured":"Gupta, A., Krishnaswamy, R., Nagarajan, V., & Ravi, R. (2012). Approximation algorithms for stochastic orienteering. In ACM-SIAM symposium on discrete algorithms.","DOI":"10.1137\/1.9781611973099.121"},{"issue":"1","key":"9694_CR15","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1017\/S0305004100010495","volume":"28","author":"JBS Haldane","year":"1932","unstructured":"Haldane, J. B. S. (1932). A note on inverse probability. Mathematical Proceedings of the Cambridge Philosophical Society, 28(1), 55\u201361.","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"issue":"9","key":"9694_CR16","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1177\/0278364914533443","volume":"33","author":"GA Hollinger","year":"2014","unstructured":"Hollinger, G. A., & Sukhatme, G. S. (2014). Sampling-based robotic information gathering algorithms. International Journal of Robotics Research, 33(9), 1271\u20131287.","journal-title":"International Journal of Robotics Research"},{"key":"9694_CR17","unstructured":"International Chamber of Commerce: Commercial Crime Services. (2017). IMB piracy reporting centre. https:\/\/www.icc-ccs.org\/piracy-reporting-centre ."},{"key":"9694_CR18","doi-asserted-by":"crossref","unstructured":"Jorgensen, S., Chen, R. H., Milam, M. B., & Pavone, M. (2017). The team surviving orienteers problem: Routing robots in uncertain environments with survival constraints. In IEEE international conference on robotic computing.","DOI":"10.1109\/IRC.2017.49"},{"key":"9694_CR19","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1016\/S2212-5671(16)30252-0","volume":"39","author":"I Kara","year":"2016","unstructured":"Kara, I., Bi\u00e7akci, P. S., & Derya, T. (2016). New formulations for the orienteering problem. Procedia Economics and Finance, 39, 849\u2013854.","journal-title":"Procedia Economics and Finance"},{"key":"9694_CR20","unstructured":"Krause, A., & Golovin, D. (2014). Submodular function maximization. In L. Bordeaux, Y. Hamadi, & P. Kohli (Eds.), Tractability: Practical approaches to hard problems. Cambridge: Cambridge University Press."},{"issue":"1","key":"9694_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0377-2217(89)90354-8","volume":"39","author":"G Laporte","year":"1989","unstructured":"Laporte, G., Louveaux, F., & Mercure, H. (1989). Models and exact solutions for a class of stochastic location-routing problems. European Journal of Operational Research, 39(1), 71\u201378.","journal-title":"European Journal of Operational Research"},{"key":"9694_CR22","volume-title":"Distributed algorithms","author":"NA Lynch","year":"1997","unstructured":"Lynch, N. A. (1997). Distributed algorithms (1st ed.). Los Altos: Morgan Kaufmann.","edition":"1"},{"issue":"1","key":"9694_CR23","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-I. Mathematical Programming, 14(1), 265\u2013294.","journal-title":"Mathematical Programming"},{"key":"9694_CR24","unstructured":"NOAA National Weather Service Radar Operations Center. (1991). NOAA next generation radar (NEXRAD) level II base data."},{"issue":"1","key":"9694_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2012.08.015","volume":"225","author":"V Pillac","year":"2013","unstructured":"Pillac, V., Gendreau, M., Gu\u00e9ret, C., & Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research, 225(1), 1\u201311.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"9694_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1002\/net.21628","volume":"67","author":"HN Psaraftis","year":"2016","unstructured":"Psaraftis, H. N., Wen, M., & Kontovas, C. A. (2016). Dynamic vehicle routing problems: Three decades and counting. Networks, 67(1), 3\u201331.","journal-title":"Networks"},{"key":"9694_CR27","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1613\/jair.2674","volume":"34","author":"A Singh","year":"2009","unstructured":"Singh, A., Krause, A., Guestrin, C., & Kaiser, W. J. (2009). Efficient informative sensing using multiple robots. Journal of Artificial Intelligence Research, 34, 707\u2013755.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"5","key":"9694_CR28","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1002\/rob.20405","volume":"28","author":"RN Smith","year":"2011","unstructured":"Smith, R. N., Schwager, M., Smith, S. L., Jones, B. H., Rus, D., & Sukhatme, G. S. (2011). Persistent ocean monitoring with underwater gliders: Adapting sampling resolution. Journal of Field Robotics, 28(5), 714\u2013741.","journal-title":"Journal of Field Robotics"},{"issue":"4","key":"9694_CR29","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/0377-2217(83)90237-0","volume":"14","author":"WR Stewart","year":"1983","unstructured":"Stewart, W. R., & Golden, B. L. (1983). Stochastic vehicle routing: A comprehensive approach. European Journal of Operational Research, 14(4), 371\u2013385.","journal-title":"European Journal of Operational Research"},{"key":"9694_CR30","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.trc.2013.08.009","volume":"36","author":"O Van\u011bk","year":"2013","unstructured":"Van\u011bk, O., Jakob, M., Hrstka, O., & P\u011bchou\u010dek, M. (2013). Agent-based model of maritime traffic in piracy affected waters. Transportation Research Part C: Emerging Technologies, 36, 157\u2013176.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"12","key":"9694_CR31","doi-asserted-by":"publisher","first-page":"3281","DOI":"10.1016\/j.cor.2009.03.008","volume":"36","author":"P Vansteenwegen","year":"2009","unstructured":"Vansteenwegen, P., Souffriau, W., Berghe, G. V., & Van Oudheusden, D. (2009). Iterated local search for the team orienteering problem with time windows. Computers and Operations Research, 36(12), 3281\u20133290.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"9694_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2010.03.045","volume":"209","author":"P Vansteenwegen","year":"2011","unstructured":"Vansteenwegen, P., Souffriau, W., & Van Oudheusden, D. (2011). The orienteering problem: A survey. European Journal of Operational Research, 209(1), 1\u201310.","journal-title":"European Journal of Operational Research"},{"key":"9694_CR33","doi-asserted-by":"crossref","unstructured":"Varakantham, P., & Kumar, A. (2013). Optimization approaches for solving chance constrained stocahstic orienteering problems. In Proceedings of the international conference on algorithmic decision theory.","DOI":"10.1007\/978-3-642-41575-3_30"},{"key":"9694_CR34","unstructured":"Wagner, S., & Affenzeller, M. (2005). HeuristicLab: A generic and extensible optimization environment. In\u00a0B. Ribeiro, R. F. Albrecht, A. Dobnikar, D. W. Pearson & N. C. Steele (Eds.), Adaptive and natural computing algorithms. Berlin: Springer."},{"key":"9694_CR35","unstructured":"Wei, K., Iyer, R. K., & Bilmes, J. A. (2014). Fast multi-stage submodular maximization. In International conference on machine learning."},{"issue":"99","key":"9694_CR36","first-page":"1","volume":"PP","author":"B Zhang","year":"2017","unstructured":"Zhang, B., Tang, L., & Roemer, M. (2017). Probabilistic planning and risk evaluation based on ensemble weather forecasting. IEEE Transactions on Automation Sciences and Engineering, PP(99), 1\u201311.","journal-title":"IEEE Transactions on Automation Sciences and Engineering"},{"key":"9694_CR37","doi-asserted-by":"crossref","unstructured":"Zhang, H., & Vorobeychik, Y. (2016). Submodular optimization with routing constraints. In Proceedings of the AAAI conference on artificial intelligence.","DOI":"10.1609\/aaai.v30i1.10066"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-017-9694-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-017-9694-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-017-9694-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T09:04:25Z","timestamp":1660208665000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-017-9694-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,27]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["9694"],"URL":"https:\/\/doi.org\/10.1007\/s10514-017-9694-1","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,27]]},"assertion":[{"value":"22 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}