{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T03:29:44Z","timestamp":1763177384458,"version":"3.38.0"},"reference-count":33,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T00:00:00Z","timestamp":1347321600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p> This paper characterizes time-optimal trajectories in anisotropic (direction-dependent) environments where path curvatures are bounded by the inverse of the minimum-turning radius of a mobile agent. Such problems are often faced in the navigation of aerial, ground and naval vehicles when a mobile agent cannot instantaneously change its heading angle. The work presented is a generalization of the Dubins car problem, which considers the fastest paths with bounded curvature while assuming constant speed and minimum-turning radius. We relax this assumption and discuss fastest-path finding problems for the generalized direction-dependent speed and minimum-turning radius functions, to account for the effects of waves, winds and slope of the terrain on the agent\u2019s motions. We establish that there exists an optimal path such that it is a portion of a path of the type [Formula: see text] where [Formula: see text] denotes a sharpest-turn curve and [Formula: see text] a straight-line segment. We further analyze a special case wherein the speed polar plot is convex, and show that in that case there exists an optimal path with the same structure as for the Dubins problem: [Formula: see text] or [Formula: see text]. An algorithm that implements our results for the convex speed polar plot is also presented. <\/jats:p>","DOI":"10.1177\/0278364912458464","type":"journal-article","created":{"date-parts":[[2012,9,13]],"date-time":"2012-09-13T01:30:00Z","timestamp":1347499800000},"page":"1761-1793","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":25,"title":["Time-optimal trajectories with bounded curvature in anisotropic media"],"prefix":"10.1177","volume":"31","author":[{"given":"Irina S","family":"Dolinskaya","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering and Management Sciences, Northwestern University, USA"}]},{"given":"Alvaro","family":"Maggiar","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management Sciences, Northwestern University, USA"}]}],"member":"179","published-online":{"date-parts":[[2012,9,11]]},"reference":[{"key":"bibr1-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2010.5531602"},{"key":"bibr2-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-011-9841-3"},{"key":"bibr3-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556403"},{"key":"bibr4-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906069166"},{"key":"bibr5-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.886841"},{"key":"bibr6-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1007\/BF01258291"},{"key":"bibr7-0278364912458464","unstructured":"Boissonnat JD, C\u00e9r\u00e9zo A, Leblond J (1994b) A note on shortest paths in the plane subject to a constraint on the derivative of the curvature. Research Report RR-2160, Sophia-Antipolis: INRIA."},{"key":"bibr8-0278364912458464","first-page":"2","volume-title":"11th IEEE international conference on robotics and automation (ICRA \u201894)","author":"Bui XN","year":"1994"},{"key":"bibr9-0278364912458464","unstructured":"Chang AJ (2011) Optimal curvature and gradient-constrained paths with anisotropic costs. PhD thesis, University of Melbourne, Australia."},{"key":"bibr10-0278364912458464","unstructured":"Chang AJ, Brazil M, Rubinstein JH, Thomas DA (2011) Optimal curvature-constrained paths for general directional-cost functions. Optimization and Engineering, http:\/\/www.springerlink.com\/content\/a154w5r251n51421\/"},{"key":"bibr11-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-011-9730-1"},{"key":"bibr12-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2007.4434966"},{"key":"bibr13-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908096750"},{"key":"bibr14-0278364912458464","doi-asserted-by":"publisher","DOI":"10.5957\/jsr.2009.53.3.121"},{"key":"bibr15-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1002\/nav.21492"},{"key":"bibr16-0278364912458464","unstructured":"Dolinskaya IS, Smith RL (2012) Path planning in an anisotropic medium. Technical Report 12-01, Northwestern University, USA."},{"key":"bibr17-0278364912458464","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"key":"bibr18-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1137\/0301006"},{"key":"bibr19-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2011421"},{"key":"bibr20-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.878956"},{"key":"bibr21-0278364912458464","doi-asserted-by":"publisher","DOI":"10.2514\/1.25042"},{"key":"bibr22-0278364912458464","doi-asserted-by":"publisher","DOI":"10.2514\/1.26055"},{"key":"bibr23-0278364912458464","doi-asserted-by":"publisher","DOI":"10.2514\/6.2005-6951"},{"volume-title":"The Mathematical Theory of Optimal Processes","year":"1962","author":"Pontryagin LS","key":"bibr24-0278364912458464"},{"key":"bibr25-0278364912458464","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1990.145.367"},{"key":"bibr26-0278364912458464","doi-asserted-by":"publisher","DOI":"10.2514\/1.27359"},{"key":"bibr27-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/9.489204"},{"key":"bibr28-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0036072"},{"key":"bibr29-0278364912458464","unstructured":"Sussmann HJ, Tang G (1991) Shortest path for the Reeds-Shepp car: A worked out example of the use of geometric techniques in nonlinear optimal control. Technical Report SYCON-91-10, Rutgers Center for Systems and Control, Rutgers University, NJ."},{"key":"bibr30-0278364912458464","doi-asserted-by":"publisher","DOI":"10.2514\/1.44580"},{"key":"bibr31-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/70.781973"},{"key":"bibr32-0278364912458464","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2009.2015610"},{"volume-title":"Calculus with Analytical Geometry","year":"1978","author":"Youse BK","key":"bibr33-0278364912458464"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912458464","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912458464","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T23:58:20Z","timestamp":1740873500000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364912458464"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,11]]},"references-count":33,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1177\/0278364912458464"],"URL":"https:\/\/doi.org\/10.1177\/0278364912458464","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[2012,9,11]]}}}