{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T14:01:32Z","timestamp":1784210492715,"version":"3.55.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,4,21]],"date-time":"2018-04-21T00:00:00Z","timestamp":1524268800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,4,21]],"date-time":"2018-04-21T00:00:00Z","timestamp":1524268800000},"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":["IIS-1253917"],"award-info":[{"award-number":["IIS-1253917"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1462825"],"award-info":[{"award-number":["CMMI-1462825"]}],"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,10]]},"DOI":"10.1007\/s10514-018-9741-6","type":"journal-article","created":{"date-parts":[[2018,4,21]],"date-time":"2018-04-21T07:39:41Z","timestamp":1524296381000},"page":"1369-1387","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Going with the flow: a graph based approach to optimal path planning in general flows"],"prefix":"10.1007","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7424-601X","authenticated-orcid":false,"given":"Dhanushka","family":"Kularatne","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Subhrajit","family":"Bhattacharya","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. Ani","family":"Hsieh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,4,21]]},"reference":[{"key":"9741_CR1","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., & Ghrist, R. (2015). Path homotopy invariants and their application to optimal trajectory planning. In Proceedings of IMA conference on mathematics of robotics (IMAMR), St Anne\u2019s College, University of Oxford, September 9\u201311, 2015.","DOI":"10.19124\/ima.2015.001.02"},{"issue":"3","key":"9741_CR2","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10514-012-9304-1","volume":"33","author":"S Bhattacharya","year":"2012","unstructured":"Bhattacharya, S., Likhachev, M., & Kumar, V. (2012). Topological constraints in search-based robot path planning. Autonomous Robots, 33(3), 273\u2013290. \n                    https:\/\/doi.org\/10.1007\/s10514-012-9304-1\n                    \n                  . ISSN 0929-5593.","journal-title":"Autonomous Robots"},{"issue":"6","key":"9741_CR3","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1177\/0278364914562236","volume":"34","author":"S Bhattacharya","year":"2015","unstructured":"Bhattacharya, S., Kim, S., Heidarsson, H., Sukhatme, G., & Kumar, V. (2015). A topological approach to using cables to separate and manipulate sets of objects. International Journal of Robotics Research, 34(6), 799\u2013815. \n                    https:\/\/doi.org\/10.1177\/0278364914562236\n                    \n                  .","journal-title":"International Journal of Robotics Research"},{"issue":"5","key":"9741_CR4","doi-asserted-by":"publisher","first-page":"2333","DOI":"10.4319\/lo.2008.53.5_part_2.2333","volume":"53","author":"D Caron","year":"2008","unstructured":"Caron, D., Stauffer, B., Moorthi, S., Singh, A., Batalin, M., Graham, E., et al. (2008). Macro- to fine-scale spatial and temporal distributions and dynamics of phytoplankton and their environmental driving forces in a small subalpine lake in southern california, usa. Journal of. Limnology and Oceanography, 53(5), 2333\u20132349.","journal-title":"Limnology and Oceanography"},{"key":"9741_CR5","doi-asserted-by":"publisher","unstructured":"Chakrabarty, A., & Langelaan, J. (June 2013). Uav flight path planning in time varying complex wind-fields. In 2013 American control conference, pp. 2568\u20132574. \n                    https:\/\/doi.org\/10.1109\/ACC.2013.6580221\n                    \n                  .","DOI":"10.1109\/ACC.2013.6580221"},{"key":"9741_CR6","unstructured":"CORDC. Naitonal HF RADAR network\u2014surface currents. URL \n                    http:\/\/cordc.ucsd.edu\/projects\/mapping\/maps\/\n                    \n                  ."},{"key":"9741_CR7","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd ed.). Cambridge: MIT Press.","edition":"2"},{"key":"9741_CR8","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.robot.2013.08.010","volume":"67","author":"M Eichhorn","year":"2015","unstructured":"Eichhorn, M. (2015). Optimal routing strategies for autonomous underwater vehicles in time-varying environment. Robotics and Autonomous Systems, 67, 33\u201343.","journal-title":"Robotics and Autonomous Systems"},{"issue":"4","key":"9741_CR9","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1109\/JOE.2006.880429","volume":"31","author":"E Fiorelli","year":"2006","unstructured":"Fiorelli, E., Leonard, N. E., Bhatta, P., Paley, D. A., Bachmayer, R., & Fratantoni, D. M. (2006). Multi-AUV control and adaptive sampling in monterey bay. IEEE Journal of Oceanic Engineering, 31(4), 935\u2013948. \n                    https:\/\/doi.org\/10.1109\/JOE.2006.880429\n                    \n                  . ISSN 0364-9059.","journal-title":"IEEE Journal of Oceanic Engineering"},{"key":"9741_CR10","doi-asserted-by":"publisher","unstructured":"Garau, B., Alvarez, A., & Oliver, G. (2005, April). Path planning of autonomous underwater vehicles in current fields with complex spatial variability: an a* approach. In Proceedings of the 2005 IEEE international conference on robotics and automation, 2005. ICRA 2005, pp. 194\u2013198. \n                    https:\/\/doi.org\/10.1109\/ROBOT.2005.1570118\n                    \n                  .","DOI":"10.1109\/ROBOT.2005.1570118"},{"key":"9741_CR11","doi-asserted-by":"publisher","unstructured":"Huynh, V., Dunbabin, M., & Smith, R. (2015). Predictive motion planning for auvs subject to strong time-varying currents and forecasting uncertainties. In 2015 IEEE international conference on robotics and automation (ICRA), pp. 1144\u20131151. \n                    https:\/\/doi.org\/10.1109\/ICRA.2015.7139335\n                    \n                  .","DOI":"10.1109\/ICRA.2015.7139335"},{"key":"9741_CR12","unstructured":"Kim, S., Bhattacharya, S., Ghrist, R., & Kumar, V. (2013). Topological exploration of unknown and partially known environments. In Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (IROS), Tokyo, Japan, November 3\u20137, 2013."},{"key":"9741_CR13","doi-asserted-by":"crossref","unstructured":"Kim, S., Bhattacharya, S., & Kumar, V. (2014). Path planning for a tethered mobile robot. In Proceedings of IEEE international conference on robotics and automation (ICRA), Hong Kong, China, May 31\u2013June 7 2014.","DOI":"10.1109\/ICRA.2014.6906996"},{"key":"9741_CR14","doi-asserted-by":"publisher","unstructured":"Koay, T.-B., Chitre, M. (2013). Energy-efficient path planning for fully propelled auvs in congested coastal waters. In OCEANS-Bergen, 2013 MTS\/IEEE, pp. 1\u20139. \n                    https:\/\/doi.org\/10.1109\/OCEANS-Bergen.2013.6608168\n                    \n                  .","DOI":"10.1109\/OCEANS-Bergen.2013.6608168"},{"key":"9741_CR15","doi-asserted-by":"publisher","unstructured":"Kruger, D., Stolkin, R., Blum, A., & Briganti, J. (April 2007). Optimal auv path planning for extended missions in complex, fast-flowing estuarine environments. In 2007 IEEE international conference on robotics and automation, pp. 4265\u20134270. \n                    https:\/\/doi.org\/10.1109\/ROBOT.2007.364135\n                    \n                  .","DOI":"10.1109\/ROBOT.2007.364135"},{"key":"9741_CR16","doi-asserted-by":"publisher","unstructured":"Kularatne, D., Bhattacharya, S., & Hsieh, M. A. (2016, June). Time and energy optimal path planning in general flows. In Proceedings of robotics: Science and systems, AnnArbor, Michigan. \n                    https:\/\/doi.org\/10.15607\/RSS.2016.XII.047\n                    \n                  .","DOI":"10.15607\/RSS.2016.XII.047"},{"key":"9741_CR17","doi-asserted-by":"crossref","unstructured":"Lolla, T., Ueckermann, M. P., Haley, P., & Lermusiaux, P. F. J. (2012, May). Path planning in time dependent flow fields using level set methods. In Proceedings of the IEEE international conference on robotics and automation, Minneapolis, MN, USA.","DOI":"10.1109\/ICRA.2012.6225364"},{"key":"9741_CR18","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.ocemod.2015.07.013","volume":"94","author":"T Lolla","year":"2015","unstructured":"Lolla, T., Jr H, P., & Lermusiaux, P. (2015). Path planning in multi-scale ocean flows: Coordination and dynamic obstacles. Ocean Modelling, 94, 46\u201366. \n                    https:\/\/doi.org\/10.1016\/j.ocemod.2015.07.013\n                    \n                  . ISSN 1463-5003.","journal-title":"Ocean Modelling"},{"issue":"10","key":"9741_CR19","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1007\/s10236-014-0757-y","volume":"64","author":"T Lolla","year":"2014","unstructured":"Lolla, T., Lermusiaux, P. F. J., Ueckermann, M. P., & Haley, P. J. (2014). Time-optimal path planning in dynamic flows using level set equations: theory and schemes. Ocean Dynamics, 64(10), 1373\u20131397. ISSN 1616-7228.","journal-title":"Ocean Dynamics"},{"key":"9741_CR20","doi-asserted-by":"publisher","unstructured":"Otte, M., Silva, W., & Frew, E. (2016, May). Any-time path-planning: Time-varying wind field + moving obstacles. In 2016 IEEE international conference on robotics and automation (ICRA), pp. 2575\u20132582. \n                    https:\/\/doi.org\/10.1109\/ICRA.2016.7487414\n                    \n                  .","DOI":"10.1109\/ICRA.2016.7487414"},{"key":"9741_CR21","doi-asserted-by":"crossref","unstructured":"Petersen, P. (2006). Riemannian Geometry. Graduate Texts in Mathematics. Springer, ISBN 9780387294032.","DOI":"10.1007\/978-0-387-29403-2_1"},{"key":"9741_CR22","unstructured":"Rao, D., & Williams, S. B. (2009). Large-scale path planning for underwater gliders in ocean currents. In Australasian conference on robotics and automation (ACRA), Sydney."},{"key":"9741_CR23","unstructured":"SCCOOS. Regional ocean model system (roms) model output. URL \n                    http:\/\/www.sccoos.org\/data\/roms-3km\/\n                    \n                  ."},{"issue":"1","key":"9741_CR24","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MRA.2010.935795","volume":"17","author":"RN Smith","year":"2010","unstructured":"Smith, R. N., Das, J., Heidarsson, H., Pereira, A., Cetini\u0107, I., Darjany, L., et al. (2010). USC CINAPS builds bridges: Observing and monitoring the Southern California Bight. IEEE Robotics and Automation Magazine, Special Issue on Marine Robotics Systems, 17(1), 20\u201330.","journal-title":"IEEE Robotics and Automation Magazine, Special Issue on Marine Robotics Systems"},{"key":"9741_CR25","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ocemod.2016.01.006","volume":"100","author":"DN Subramani","year":"2016","unstructured":"Subramani, D. N., & Lermusiaux, P. F. (2016). Energy-optimal path planning by stochastic dynamically orthogonal level-set optimization. Ocean Modelling, 100, 57\u201377.","journal-title":"Ocean Modelling"},{"issue":"31","key":"9741_CR26","first-page":"17","volume":"13","author":"G Veronis","year":"1966","unstructured":"Veronis, G. (1966). Wind-driven ocean circulation, part i and part ii. Deep-Sea Research, 13(31), 17\u201329.","journal-title":"Deep-Sea Research"},{"key":"9741_CR27","unstructured":"Witt, J., & Dunbabin, M. (2008). Go with the flow: Optimal auv path planning in coastal environments. In Australasian conference on robotics and automation (ACRA)."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-018-9741-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9741-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9741-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:49:05Z","timestamp":1589705345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-018-9741-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,21]]},"references-count":27,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["9741"],"URL":"https:\/\/doi.org\/10.1007\/s10514-018-9741-6","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,21]]},"assertion":[{"value":"15 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}