{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:51:00Z","timestamp":1778547060875,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,6,16]],"date-time":"2015-06-16T00:00:00Z","timestamp":1434412800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,6,16]],"date-time":"2015-06-16T00:00:00Z","timestamp":1434412800000},"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","award":["MURI \"Science of Autonomy\u201d"],"award-info":[{"award-number":["MURI \"Science of Autonomy\u201d"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["MURI \"Science of Autonomy\u201d"],"award-info":[{"award-number":["MURI \"Science of Autonomy\u201d"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10957-015-0768-y","type":"journal-article","created":{"date-parts":[[2015,6,15]],"date-time":"2015-06-15T14:57:10Z","timestamp":1434380230000},"page":"530-549","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Search-Trajectory Optimization: Part I, Formulation and Theory"],"prefix":"10.1007","volume":"169","author":[{"given":"Joseph","family":"Foraker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes O.","family":"Royset","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isaac","family":"Kaminer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,16]]},"reference":[{"issue":"8","key":"768_CR1","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1002\/nav.20487","volume":"58","author":"H Chung","year":"2011","unstructured":"Chung, H., Polak, E., Royset, J.O., Sastry, S.: On the optimal detection of an underwater intruder in a channel using unmanned underwater vehicles. Naval Res. Logist. 58(8), 804\u2013820 (2011)","journal-title":"Naval Res. Logist."},{"issue":"1","key":"768_CR2","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1137\/0132010","volume":"32","author":"M Lukka","year":"1977","unstructured":"Lukka, M.: On the optimal searching tracks for a moving target. SIAM J. Appl. Math. 32(1), 126\u2013132 (1977)","journal-title":"SIAM J. Appl. Math."},{"key":"768_CR3","first-page":"55","volume-title":"Search Theory: Some Recent Developments","author":"M Mangel","year":"1989","unstructured":"Mangel, M.: Search theory: a differential equation approach. In: Chudnovsky, D.V., Chudnovsky, G.V. (eds.) Search Theory: Some Recent Developments, pp. 55\u2013101. Dekker, New York, NY (1989)"},{"key":"768_CR4","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01464271","volume":"2","author":"U Pursiheimo","year":"1976","unstructured":"Pursiheimo, U.: A control theory approach in the theory of search when the motion of the target is conditionally deterministic with stochastic parameters. Appl. Math. Optim. 2, 259\u2013264 (1976)","journal-title":"Appl. Math. Optim."},{"issue":"4","key":"768_CR5","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1002\/1520-6750(199108)38:4<531::AID-NAV3220380407>3.0.CO;2-L","volume":"38","author":"A Ohsumi","year":"1991","unstructured":"Ohsumi, A.: Optimal search for a Markovian target. Naval Res. Logist. 38(4), 531\u2013554 (1991)","journal-title":"Naval Res. Logist."},{"key":"768_CR6","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1002\/1520-6750(198910)36:5<597::AID-NAV3220360505>3.0.CO;2-7","volume":"36","author":"K Iida","year":"1989","unstructured":"Iida, K.: Optimal search plan minimizing the expected risk of the search for a target with conditionally deterministic motion. Naval Res. Logist. 36, 597\u2013613 (1989)","journal-title":"Naval Res. Logist."},{"key":"768_CR7","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1137\/0133029","volume":"33","author":"L Stone","year":"1977","unstructured":"Stone, L.: Search for targets with generalized conditionally deterministic motion. SIAM J. Appl. Math. 33, 456\u2013468 (1977)","journal-title":"SIAM J. Appl. Math."},{"key":"768_CR8","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1137\/0127017","volume":"27","author":"L Stone","year":"1974","unstructured":"Stone, L., Richardson, H.: Search for targets with conditionally deterministic motion. SIAM J. Appl. Math. 27, 239\u2013255 (1974)","journal-title":"SIAM J. Appl. Math."},{"issue":"8","key":"768_CR9","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1002\/nav.20432","volume":"57","author":"JO Royset","year":"2010","unstructured":"Royset, J.O., Sato, H.: Route optimization for multiple searchers. Naval Res. Logist. 57(8), 701\u2013717 (2010)","journal-title":"Naval Res. Logist."},{"issue":"5","key":"768_CR10","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1002\/nav.20411","volume":"57","author":"H Sato","year":"2010","unstructured":"Sato, H., Royset, J.O.: Path optimization for the resource-constrained searcher. Naval Res. Logist. 57(5), 422\u2013440 (2010)","journal-title":"Naval Res. Logist."},{"key":"768_CR11","volume-title":"Differential Games","author":"R Isaacs","year":"1999","unstructured":"Isaacs, R.: Differential Games. Dove, New York (1999)"},{"key":"768_CR12","doi-asserted-by":"publisher","first-page":"1717","DOI":"10.1214\/aoms\/1177696816","volume":"41","author":"O Hellman","year":"1970","unstructured":"Hellman, O.: On the effect of a search upon the probability distribution of a target whose motion is a diffusion process. Ann. Math. Stat. 41, 1717\u20131724 (1970)","journal-title":"Ann. Math. Stat."},{"key":"768_CR13","doi-asserted-by":"publisher","first-page":"606","DOI":"10.2307\/3212183","volume":"8","author":"O Hellman","year":"1971","unstructured":"Hellman, O.: Optimal search for a randomly moving object in a special case. J. Appl. Probab. 8, 606\u2013611 (1971)","journal-title":"J. Appl. Probab."},{"key":"768_CR14","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/0122049","volume":"22","author":"O Hellman","year":"1972","unstructured":"Hellman, O.: On the optimal search for a randomly moving target. SIAM J. Appl. Math. 22, 545\u2013552 (1972)","journal-title":"SIAM J. Appl. Math."},{"key":"768_CR15","doi-asserted-by":"crossref","unstructured":"Phelps, C., Gong, Q., Royset, J., Kaminer, I.: Consistent approximation of an optimal search problem. In: Decision and Control, 2012. CDC 2012. 51st IEEE Conference on Decision and Control (2012)","DOI":"10.1109\/CDC.2012.6426403"},{"key":"768_CR16","doi-asserted-by":"crossref","unstructured":"Hibey, J.: Control-theoretic approach to optimal search for a class of Markovian targets. In: Proceedings of the 1982 American Control Conference, pp. 705\u2013709. Arlington, Virginia (1982)","DOI":"10.23919\/ACC.1982.4787947"},{"key":"768_CR17","first-page":"11","volume":"175","author":"M Lukka","year":"1979","unstructured":"Lukka, M.: On the optimal searching tracks for a randomly moving target: the free terminal point problem. Ann. Univ. Turku Ser. A 175, 11\u201324 (1979)","journal-title":"Ann. Univ. Turku Ser. A"},{"issue":"2","key":"768_CR18","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1137\/0140028","volume":"40","author":"M Mangel","year":"1981","unstructured":"Mangel, M.: Search for a randomly moving object. SIAM J. Appl. Math. 40(2), 327\u2013338 (1981)","journal-title":"SIAM J. Appl. Math."},{"key":"768_CR19","unstructured":"Sunahara, Y., Oshumi, A., Kobayashi, S.: On a method for searching a randomly moving target. In: Proceedings of the 11th SICE Symposium on Control Theory. Kobe, Japan (1982)"},{"key":"768_CR20","unstructured":"Sunahara, Y., Oshumi, A., Kobayashi, S.: On the optimal search for a randomly moving target. In: Proceedings of the 5th SICE Dynamical Systems Theory Symposium. Yokosuka, Japan (1982)"},{"issue":"2","key":"768_CR21","doi-asserted-by":"publisher","first-page":"193","DOI":"10.2514\/2.4231","volume":"21","author":"J Betts","year":"1998","unstructured":"Betts, J.: Survey of numerical methods for trajectory optimization. J. Guid. Control Dyn. 21(2), 193\u2013207 (1998)","journal-title":"J. Guid. Control Dyn."},{"key":"768_CR22","first-page":"3","volume":"115","author":"J Betts","year":"1994","unstructured":"Betts, J.: Issues in the direct transcription of optimal control problems to sparse nonlinear programs. Int. Ser. Numer. Math. 115, 3\u201317 (1994)","journal-title":"Int. Ser. Numer. Math."},{"key":"768_CR23","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-0348-8407-5_14","volume":"Part II","author":"HG Bock","year":"2000","unstructured":"Bock, H.G., Diehl, M.M., Leineweber, D.B., Schlder, J.P.: A direct multiple shooting method for real-time optimization of nonlinear DAE processes. Nonlinear Model Predict Control Part II, 245\u2013267 (2000)","journal-title":"Nonlinear Model Predict Control"},{"issue":"12","key":"768_CR24","doi-asserted-by":"publisher","first-page":"2987","DOI":"10.1016\/j.automatica.2014.10.025","volume":"50","author":"C Phelps","year":"2013","unstructured":"Phelps, C., Gong, Q., Royset, J., Walton, C., Kaminer, I.: Consistent approximation of a nonlinear optimal control problem with uncertain parameters. Automatica 50(12), 2987\u20132997 (2013)","journal-title":"Automatica"},{"key":"768_CR25","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/978-1-4615-5223-9_17","volume-title":"System Theory, Modeling, Analysis, and Control","author":"W Hager","year":"2000","unstructured":"Hager, W.: Runge\u2013Kutta discretizations of optimal control problems. In: Djaferis, T.E., Schick, I.C. (eds.) System Theory, Modeling, Analysis, and Control, pp. 233\u2013244. Kluwer, Norwell (2000)"},{"issue":"4","key":"768_CR26","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S0363012994267352","volume":"34","author":"A Schwartz","year":"1996","unstructured":"Schwartz, A., Polak, E.: Consistent approximations for optimal control problems based on Runge\u2013Kutta integration. SIAM J. Control Optim. 34(4), 1235\u20131269 (1996)","journal-title":"SIAM J. Control Optim."},{"key":"768_CR27","doi-asserted-by":"publisher","unstructured":"Kang, W.: The rate of convergence for a pseudospectral optimal control method. In: Decision and Control, 2008. CDC 2008. 47th IEEE Conference on Decision and Control, pp. 521\u2013527 (2008). doi: 10.1109\/CDC.2008.4738608","DOI":"10.1109\/CDC.2008.4738608"},{"key":"768_CR28","doi-asserted-by":"publisher","unstructured":"Kang, W., Gong, Q., Ross, I.: Convergence of pseudospectral methods for a class of discontinuous optimal control. In: Decision and Control, 2005 and 2005 European Control Conference. 44th IEEE Conference on CDC-ECC \u201905, pp. 2799\u20132804 (2005). doi: 10.1109\/CDC.2005.1582587","DOI":"10.1109\/CDC.2005.1582587"},{"key":"768_CR29","first-page":"1","volume":"13","author":"H Attouch","year":"1990","unstructured":"Attouch, H., Wets, R.: Epigraphical processes: laws of large numbers for random lsc functions. S\u00e9minaire d\u2019Analyse Convexe, Montpellier 13, 1\u201329 (1990)","journal-title":"S\u00e9minaire d\u2019Analyse Convexe, Montpellier"},{"key":"768_CR30","doi-asserted-by":"crossref","unstructured":"Phelps, C., Royset, J., Gong, Q.: Sample average approximations in optimal control of uncertain systems. In: Proceedings of the 51st IEEE Conference on Decision and Control. Florence, Italy (2013)","DOI":"10.1109\/CDC.2013.6760168"},{"key":"768_CR31","volume-title":"Optimization. Algorithms and Consistent Approximations","author":"E Polak","year":"1997","unstructured":"Polak, E.: Optimization. Algorithms and Consistent Approximations. Springer, New York (1997)"},{"key":"768_CR32","doi-asserted-by":"publisher","unstructured":"Foraker, J., Royset, J.O., Kaminer, I.: Search-trajectory optimization: part II, algorithms and computations. J. Optim. Theory. Appl. (2015). doi: 10.1007\/s10957-015-0770-4","DOI":"10.1007\/s10957-015-0770-4"},{"key":"768_CR33","unstructured":"Foraker, J.: Optimal search for moving targets in continuous time and space using consistent approximations. PhD thesis, Naval Postgraduate School, Monterey, California (2011)"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-015-0768-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-015-0768-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-015-0768-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-015-0768-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T14:26:14Z","timestamp":1717943174000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-015-0768-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,16]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["768"],"URL":"https:\/\/doi.org\/10.1007\/s10957-015-0768-y","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,16]]},"assertion":[{"value":"6 January 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}