{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:07:47Z","timestamp":1761808067573,"version":"3.37.3"},"reference-count":25,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"Technion Autonomous Systems Program"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Automat. Sci. Eng."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1109\/tase.2016.2602385","type":"journal-article","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T14:24:48Z","timestamp":1474381488000},"page":"383-390","source":"Crossref","is-referenced-by-count":20,"title":["Discretization-Based and Look-Ahead Algorithms for the Dubins Traveling Salesperson Problem"],"prefix":"10.1109","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1516-7941","authenticated-orcid":false,"given":"Izack","family":"Cohen","sequence":"first","affiliation":[]},{"given":"Chen","family":"Epstein","sequence":"additional","affiliation":[]},{"given":"Pantelis","family":"Isaiah","sequence":"additional","affiliation":[]},{"given":"Saar","family":"Kuzi","sequence":"additional","affiliation":[]},{"given":"Tal","family":"Shima","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.06.001"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2006.1657388"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.872110"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.925814"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.847567"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1109\/CDC.2002.1184695","article-title":"Optimal path planning for unmanned air vehicles with kinematic and tactical constraints","author":"yang","year":"2002","journal-title":"Proc 41st IEEE Conf Decision Control"},{"article-title":"Combinatorial Optimization: Algorithms and Complexity","year":"1998","author":"papadimitriou","key":"ref16"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2166311"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.376928"},{"journal-title":"Accessibility Region for a Car That Only Moves Forwards Along Optimal Paths","year":"1994","author":"boissonnat","key":"ref19"},{"journal-title":"Differential Games A Mathematical Theory With Applications to Warfare and Pursuit Control and Optimization","year":"1999","author":"isaacs","key":"ref4"},{"key":"ref3","first-page":"20","article-title":"Science goes exploring under the sea","volume":"8","author":"ouellette","year":"2002","journal-title":"Ind Phys"},{"article-title":"Shortest paths of bounded curvature in the plane","year":"1991","author":"boissonnat","key":"ref6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"journal-title":"The Traveling Salesman Problem—A Computational Study","year":"2006","author":"applegate","key":"ref8"},{"article-title":"Shortest paths for the Reeds–Shepp car: A worked out example of the use of geometric techniques in nonlinear optimal control","year":"1991","author":"sussmann","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-008-9100-0"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1142\/S2301385014500022"},{"journal-title":"Unmanned Surface Vehicles - A Survey","year":"2008","author":"bertram","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.12.041"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(91)90083-2"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/0740817X.2016.1217101"},{"article-title":"Worst-case analysis of a new heuristic for the travelling salesman problem","year":"1976","author":"christofides","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/321043.321046"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/16.1.30"}],"container-title":["IEEE Transactions on Automation Science and Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8856\/7805318\/07572046.pdf?arnumber=7572046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:39:13Z","timestamp":1641987553000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7572046\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":25,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tase.2016.2602385","relation":{},"ISSN":["1545-5955","1558-3783"],"issn-type":[{"type":"print","value":"1545-5955"},{"type":"electronic","value":"1558-3783"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}