{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T19:10:07Z","timestamp":1747163407495,"version":"3.40.5"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319120263"},{"type":"electronic","value":"9783319120270"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12027-0_37","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T22:22:51Z","timestamp":1416003771000},"page":"457-468","source":"Crossref","is-referenced-by-count":10,"title":["An Orientation Assignment Heuristic to the Dubins Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Douglas G.","family":"Macharet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario F. M.","family":"Campos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,12]]},"reference":[{"key":"37_CR1","unstructured":"Concorde TSP solver, http:\/\/www.tsp.gatech.edu\/concorde\/index.html (2013) (Online; accessed December 12, 2013)"},{"key":"37_CR2","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841103","volume-title":"The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)","author":"DL Applegate","year":"2007","unstructured":"Applegate, D.L., Bixby, R.E., Chvatal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics). Princeton University Press, Princeton (2007)"},{"key":"37_CR3","doi-asserted-by":"crossref","unstructured":"Cobano, J., Conde, R., Alejo, D., Ollero, A.: Path planning based on Genetic Algorithms and the Monte-Carlo method to avoid aerial vehicle collisions under uncertainties. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 4429\u20134434 (May 2011)","DOI":"10.1109\/ICRA.2011.5980246"},{"issue":"3","key":"37_CR4","doi-asserted-by":"publisher","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"LE Dubins","year":"1957","unstructured":"Dubins, L.E.: On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents. American Journal of Mathematics 79(3), 497\u2013516 (1957)","journal-title":"American Journal of Mathematics"},{"key":"37_CR5","doi-asserted-by":"crossref","unstructured":"Kuwata, Y., Fiore, G., Teo, J., Frazzoli, E., How, J.: Motion planning for urban driving using RRT. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1681\u20131686 (September 2008)","DOI":"10.1109\/IROS.2008.4651075"},{"key":"37_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, New York (2006)"},{"key":"37_CR7","unstructured":"Le Ny, J., Feron, E.: An Approximation Algorithm for the Curvature-Constrained Traveling Salesman Problem. In: Proceedings of the 43rd Annual Allerton Conference on Communications, Control and Computing (2005)"},{"key":"37_CR8","doi-asserted-by":"crossref","unstructured":"Ma, X., Casta\u00f1\u00f3n, D.A.: Receding Horizon Planning for Dubins Traveling Salesman Problems. In: Proceedings of the 45th IEEE Conference on Decision and Control (CDC), pp. 5453\u20135458 (December 2006)","DOI":"10.1109\/CDC.2006.376928"},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Macharet, D.G., Alves Neto, A., da Camara Neto, V.F., Campos, M.F.M.: Nonholonomic path planning optimization for Dubins\u2019 vehicles. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2011), pp. 4208\u20134213 (May 2011)","DOI":"10.1109\/ICRA.2011.5980239"},{"key":"37_CR10","doi-asserted-by":"crossref","unstructured":"Macharet, D.G., Alves Neto, A., da Camara Neto, V.F., Campos, M.F.M.: Data gathering tour optimization for Dubins\u2019 vehicles. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1\u20138 (June 2012)","DOI":"10.1109\/CEC.2012.6256477"},{"key":"37_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-642-16138-4_23","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2010","author":"DG Macharet","year":"2010","unstructured":"Macharet, D.G., Neto, A.A., Campos, M.F.M.: Feasible UAV path planning using genetic algorithms and B\u00e9zier curves. In: da Rocha Costa, A.C., Vicari, R.M., Tonidandel, F. (eds.) SBIA 2010. LNCS, vol. 6404, pp. 223\u2013232. Springer, Heidelberg (2010)"},{"key":"37_CR12","doi-asserted-by":"crossref","unstructured":"Marble, J.D., Bekris, K.: Towards small asymptotically near-optimal roadmaps. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 2557\u20132562 (2012)","DOI":"10.1109\/ICRA.2012.6225296"},{"key":"37_CR13","doi-asserted-by":"crossref","unstructured":"Medeiros, A., Urrutia, S.: Discrete optimization methods to determine trajectories for Dubins\u2019 vehicles. Electronic Notes in Discrete Mathematics 36, 17\u201324 (2010), International Symposium on Combinatorial Optimization (ISCO)","DOI":"10.1016\/j.endm.2010.05.003"},{"key":"37_CR14","doi-asserted-by":"crossref","unstructured":"Savla, K., Frazzoli, E., Bullo, F.: On the point-to-point and traveling salesperson problems for Dubins\u2019 vehicle. In: Proceedings of the IEEE American Control Conference (ACC), vol. 2, pp. 786\u2013791 (June 2005)","DOI":"10.1109\/ACC.2005.1470055"},{"issue":"6","key":"37_CR15","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1109\/TAC.2008.925814","volume":"53","author":"K Savla","year":"2008","unstructured":"Savla, K., Frazzoli, E., Bullo, F.: Traveling Salesperson Problems for the Dubins Vehicle. IEEE Transactions on Automatic Control 53(6), 1378\u20131391 (2008)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"9","key":"37_CR16","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1016\/j.conengprac.2009.02.010","volume":"18","author":"M Shanmugavel","year":"2010","unstructured":"Shanmugavel, M., Tsourdos, A., White, B., \u017bbikowski, R.: Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs. Control Engineering Practice 18(9), 1084\u20131092 (2010)","journal-title":"Control Engineering Practice"},{"key":"37_CR17","volume-title":"Introduction to Autonomous Mobile Robots","author":"R Siegwart","year":"2011","unstructured":"Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots, 2nd edn. MIT Press, Cambridge (2011)","edition":"2"},{"issue":"5","key":"37_CR18","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TRO.2005.847567","volume":"21","author":"Z Tang","year":"2005","unstructured":"Tang, Z., \u00d6zg\u00fcner, \u00dc.: Motion planning for multitarget surveillance with mobile sensor agents. IEEE Transactions on Robotics 21(5), 898\u2013908 (2005)","journal-title":"IEEE Transactions on Robotics"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence -- IBERAMIA 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12027-0_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T18:28:53Z","timestamp":1747160933000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-12027-0_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319120263","9783319120270"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12027-0_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}