{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T14:05:39Z","timestamp":1784556339904,"version":"3.55.0"},"reference-count":108,"publisher":"Cambridge University Press (CUP)","issue":"12","license":[{"start":{"date-parts":[[2018,8,6]],"date-time":"2018-08-06T00:00:00Z","timestamp":1533513600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>Planning paths that are length or time optimized or both is an age-long problem for which numerous approaches have been proposed with varied degree of success depending on the imposed constraints. Among classical instances in the literature, the Traveling Salesman Problem and the Vehicle Routing Problem have been widely studied and frequently considered in the realm of mobile robotics. Understandably, the classical formulation for such problems do not take into account many different issues that arise in real-world scenarios, such as motion constraints and dynamic environments, commonly found in actual robotic systems, and consequently the solutions have been generalized in several ways. In this work, we present a broad and comprehensive review of the classical works and recent breakthroughs regarding the routing techniques ordinarily used in robotic systems and provide references to the most fundamental works in the literature.<\/jats:p>","DOI":"10.1017\/s0263574718000735","type":"journal-article","created":{"date-parts":[[2018,8,6]],"date-time":"2018-08-06T09:53:53Z","timestamp":1533549233000},"page":"1781-1803","source":"Crossref","is-referenced-by-count":34,"title":["A survey on routing problems and robotic systems"],"prefix":"10.1017","volume":"36","author":[{"given":"Douglas G.","family":"Macharet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mario F. M.","family":"Campos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2018,8,6]]},"reference":[{"key":"S0263574718000735_ref23","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.1.80"},{"key":"S0263574718000735_ref76","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-008-0101-1"},{"key":"S0263574718000735_ref18","doi-asserted-by":"publisher","DOI":"10.1109\/3468.709600"},{"key":"S0263574718000735_ref66","doi-asserted-by":"crossref","unstructured":"J. D. Marble and K. Bekris , \u201cTowards Small Asymptotically Near-Optimal Roadmaps,\u201d Proceedings of the IEEE International Conference on Robotics and Automation ICRA (2012) pp. 2557\u20132562.","DOI":"10.1109\/ICRA.2012.6225296"},{"key":"S0263574718000735_ref26","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"key":"S0263574718000735_ref61","doi-asserted-by":"crossref","unstructured":"D. G. Macharet , A. Alves Neto , V. F. da Camara Neto and M. F. M. Campos , \u201cEfficient Target Visiting Path Planning for Multiple Vehicles with Bounded Curvature,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems IROS (Nov. 2013) pp. 3830\u20133836.","DOI":"10.1109\/IROS.2013.6696904"},{"key":"S0263574718000735_ref29","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_90"},{"key":"S0263574718000735_ref99","unstructured":"J. Van Den Berg , S. J. Guy , M. Lin and D. Manocha , \u201cOptimal Reciprocal Collision Avoidance for Multi-Agent Navigation,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (2010)."},{"key":"S0263574718000735_ref10","doi-asserted-by":"publisher","DOI":"10.1057\/jos.2011.22"},{"key":"S0263574718000735_ref93","doi-asserted-by":"publisher","DOI":"10.1109\/70.88035"},{"key":"S0263574718000735_ref85","doi-asserted-by":"crossref","unstructured":"K. Savla , E. Frazzoli and F. Bullo , \u201cOn the Point-to-Point and Traveling Salesperson Problems for Dubins' Vehicle,\u201d Proceedings of the IEE American Control Conference ACC2005, vol. 2 (Jun. 2005) pp. 786\u2013791.","DOI":"10.1109\/ACC.2005.1470055"},{"key":"S0263574718000735_ref13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.1.60"},{"key":"S0263574718000735_ref83","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-005-0200-3"},{"key":"S0263574718000735_ref81","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1990.145.367"},{"key":"S0263574718000735_ref87","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(00)00127-5"},{"key":"S0263574718000735_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90008-6"},{"key":"S0263574718000735_ref36","doi-asserted-by":"crossref","unstructured":"O. Gal , Z. Shiller and E. Rimon , \u201cEfficient and Safe on-Line Motion Planning in Dynamic Environments,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (2009) pp. 88\u201393.","DOI":"10.1109\/ROBOT.2009.5152330"},{"key":"S0263574718000735_ref107","doi-asserted-by":"crossref","unstructured":"B. Yuan , M. Orlowska and S. Sadiq , \u201cFinding the Optimal Path in 3D Spaces Using EDAs \u2014 The Wireless Sensor Networks Scenario,\u201d Proceedings of the 8th International Conference on Adaptive and Natural Computing Algorithms, Part I ICANNGA2007 (Springer-Verlag, Berlin, Heidelberg, 2007) pp. 536\u2013565.","DOI":"10.1007\/978-3-540-71618-1_59"},{"key":"S0263574718000735_ref52","unstructured":"J. Le Ny and E. Feron , \u201cAn Approximation Algorithm for the Curvature-Constrained Traveling Salesman Problem,\u201d Proceedings of the 43rd Annual Allerton Conference on Communications, Control and Computing (2005)."},{"key":"S0263574718000735_ref73","doi-asserted-by":"crossref","unstructured":"K. J. Obermeyer , \u201cPath planning for a UAV Performing Reconnaissance of Static Ground Targets in Terrain,\u201d Proceedings of the AIAA Conference on Guidance, Navigation and Control, Chicago, IL, USA (Aug. 2009).","DOI":"10.2514\/6.2009-5888"},{"key":"S0263574718000735_ref62","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.07.004"},{"key":"S0263574718000735_ref35","doi-asserted-by":"publisher","DOI":"10.1137\/0207017"},{"key":"S0263574718000735_ref69","unstructured":"J. S. B. Mitchell , \u201cA PTAS for TSP with Neighborhoods Among Fat Regions in the Plane,\u201d Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms SODA2007, Philadelphia, PA, USA, Society for Industrial and Applied Mathematics (2007) pp. 11\u201318."},{"key":"S0263574718000735_ref58","unstructured":"D. G. Macharet , A. Alves Neto and M. F. M. Campos , \u201cFeasible UAV Path Planning Using Genetic Algorithms and B\u00e9zier Curves,\u201d Proceedings of the 20th Brazilian Conference on Advances in Artificial Intelligence SBIA2010 Berlin, Heidelberg: Springer-Verlag (2010) pp. 223\u2013232."},{"key":"S0263574718000735_ref12","doi-asserted-by":"publisher","DOI":"10.1287\/opre.39.4.601"},{"key":"S0263574718000735_ref25","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4563(199910)16:10<557::AID-ROB3>3.0.CO;2-H"},{"key":"S0263574718000735_ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2049278"},{"key":"S0263574718000735_ref57","doi-asserted-by":"crossref","unstructured":"X. Ma and D. A. Casta\u00f1\u00f3n , \u201cReceding Horizon Planning for Dubins Traveling Salesman Problems,\u201d Proceedings of the 45th IEEE Conference on Decision and Control CDC2006 (Dec. 2006) pp. 5453\u20135458.","DOI":"10.1109\/CDC.2006.376928"},{"key":"S0263574718000735_ref59","doi-asserted-by":"crossref","unstructured":"D. G. Macharet , A. Alves Neto , V. F. da Camara Neto and M. F. M. Campos , \u201cNonholonomic Path Planning Optimization for Dubins' Vehicles,\u201d Proceedings of the IEEE International Conference on Robotics and Automation ICRA2011 (May 2011) pp. 4208\u20134213.","DOI":"10.1109\/ICRA.2011.5980239"},{"key":"S0263574718000735_ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2013.69"},{"key":"S0263574718000735_ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2049527"},{"key":"S0263574718000735_ref51","unstructured":"J. Le Ny , Performance Optimization for Unmanned Vehicle Systems Ph.D. Thesis (Cambridge, MA: Massachusetts Institute of Technology, 2008)."},{"key":"S0263574718000735_ref20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.20.5.1044"},{"key":"S0263574718000735_ref72","unstructured":"C. E. Noon and J. C. Bean , \u201cAn efficient transformation of the generalized traveling salesman problem. Technical Report Technical Report 91-26, University of Michigan (1991)."},{"key":"S0263574718000735_ref49","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"S0263574718000735_ref90","doi-asserted-by":"publisher","DOI":"10.1137\/090749347"},{"key":"S0263574718000735_ref100","volume-title":"Robotics Research: The 14th International Symposium ISRR","author":"van den Berg","year":"2011"},{"key":"S0263574718000735_ref74","doi-asserted-by":"crossref","unstructured":"K. J. Obermeyer , P. Oberlin and S. Darbha , \u201cSampling-Based Roadmap Methods for a Visual Reconnaissance UAV,\u201d Proceedings of the AIAA Conference on Guidance, Navigation and Control, Toronto, ON, Canada (Aug. 2010).","DOI":"10.2514\/6.2010-7568"},{"key":"S0263574718000735_ref95","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2009.4804365"},{"key":"S0263574718000735_ref48","doi-asserted-by":"crossref","unstructured":"Y. Kuwata , G. Fiore , J. Teo , E. Frazzoli and J. How , \u201cMotion Planning for Urban Driving Using RRT,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems IROS2008 (Sep. 2008) pp. 1681\u20131686.","DOI":"10.1109\/IROS.2008.4651075"},{"key":"S0263574718000735_ref16","doi-asserted-by":"publisher","DOI":"10.1109\/70.88137"},{"key":"S0263574718000735_ref4","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841103","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"Applegate","year":"2007"},{"key":"S0263574718000735_ref32","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700706"},{"key":"S0263574718000735_ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2007.03.002"},{"key":"S0263574718000735_ref7","doi-asserted-by":"publisher","DOI":"10.1115\/1.2766722"},{"key":"S0263574718000735_ref34","doi-asserted-by":"crossref","unstructured":"E. Frazzoli and F. Bullo , \u201cDecentralized Algorithms for Vehicle Routing in a Stochastic Time-Varying Environment,\u201d Proceedings of the 43rd IEEE Conference on Decision and Control CDC2004, vol. 4 (Dec. 2004) pp. 3357\u20133363.","DOI":"10.1109\/CDC.2004.1429220"},{"key":"S0263574718000735_ref22","doi-asserted-by":"crossref","unstructured":"G. Comarela , K. Gon\u00e7alves , G. L. Pappa , J. Almeida and V. Almeida , \u201cRobot Routing in Sparse Wireless Sensor Networks with Continuous Ant Colony Optimization,\u201d Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation GECCO2011, New York, NY, USA: ACM (2011).","DOI":"10.1145\/2001858.2002055"},{"key":"S0263574718000735_ref28","doi-asserted-by":"publisher","DOI":"10.1007\/11940128_23"},{"key":"S0263574718000735_ref17","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2158181"},{"key":"S0263574718000735_ref67","unstructured":"C. S. Mata and J. S. B. Mitchell , \u201cApproximation Algorithms for Geometric Tour and Network Design Problems,\u201d Proceedings of the 11th Annual Symposium on Computational Geometry SCG1995, New York, NY, USA: ACM (1995) pp. 360\u2013369."},{"key":"S0263574718000735_ref3","doi-asserted-by":"crossref","unstructured":"A. Alves Neto , D. G. Macharet and M. F. M. Campos , \u201cFeasible RRT-Based Path Planning Using Seventh Order B\u00e9zier Curves,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems IROS2010 (Oct. 2010) pp. 1445\u20131450.","DOI":"10.1109\/IROS.2010.5649145"},{"key":"S0263574718000735_ref91","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2120810"},{"key":"S0263574718000735_ref38","first-page":"469","article-title":"A fast approximation algorithm for TSP with neighborhoods","volume":"6","author":"Gudmundsson","year":"1999","journal-title":"Nordic J. Comput."},{"key":"S0263574718000735_ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.12.041"},{"key":"S0263574718000735_ref71","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5_6"},{"key":"S0263574718000735_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010071"},{"key":"S0263574718000735_ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77778-8_10"},{"key":"S0263574718000735_ref104","unstructured":"D. Wilkie , J. Van den Berg and D. Manocha , \u201cGeneralized Velocity Obstacles,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (2009) pp. 5573\u20135578."},{"key":"S0263574718000735_ref14","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20384"},{"key":"S0263574718000735_ref70","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.894545"},{"key":"S0263574718000735_ref40","doi-asserted-by":"crossref","unstructured":"J. T. Isaacs , D. J. Klein and J. P. Hespanha , \u201cAlgorithms for the Traveling Salesman Problem With Neighborhoods Involving a Dubins Vehicle,\u201d Proceedings of the IEE American Control Conference ACC2011 (2011), pp. 1704\u20131709.","DOI":"10.1109\/ACC.2011.5991501"},{"key":"S0263574718000735_ref75","first-page":"1677","volume-title":"Handbook of Unmanned Aerial Vehicles","author":"Owen","year":"2014"},{"key":"S0263574718000735_ref103","doi-asserted-by":"crossref","unstructured":"P. V\u00e1na and J. Faigl , \u201cOn the Dubins Traveling Salesman Problem with Neighborhoods,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems IROS (Sep. 2015) pp. 4029\u20134034.","DOI":"10.1109\/IROS.2015.7353945"},{"key":"S0263574718000735_ref31","doi-asserted-by":"publisher","DOI":"10.2514\/1.41616"},{"key":"S0263574718000735_ref19","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementations","author":"Choset","year":"2005"},{"key":"S0263574718000735_ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2028954"},{"key":"S0263574718000735_ref30","volume-title":"Proceedings of the AIAA Conference on Guidance, Navigation and Control","author":"Enright","year":"2006"},{"key":"S0263574718000735_ref56","doi-asserted-by":"publisher","DOI":"10.1145\/359156.359164"},{"key":"S0263574718000735_ref60","unstructured":"D. G. Macharet , A. Alves Neto , V. F. da Camara Neto and M. F. M. Campos , \u201cAn Evolutionary Approach for the Dubins' Traveling Salesman Problem with Neighborhoods,\u201d Proceedings of the 21th Genetic and Evolutionary Computation Conference GECCO (2012)."},{"key":"S0263574718000735_ref98","doi-asserted-by":"crossref","unstructured":"C. A. Valle , A. S. da Cunha , W. M. Aioffi and G. R. Mateus , \u201cAlgorithms for Improving The Quality of Service in Wireless Sensor Networks with Multiple Mobile Sinks,\u201d Proceedings of the 11th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems MSWiM2008, New York, NY, USA: ACM (2008) pp. 239\u2013243.","DOI":"10.1145\/1454503.1454545"},{"key":"S0263574718000735_ref44","doi-asserted-by":"crossref","unstructured":"S. Karaman and E. Frazzoli , \u201cOptimal Kinodynamic Motion Planning Using Incremental Sampling-Based Methods,\u201d Proceedings of the IEEE Conference on Decision and Control CDC2010 (Dec. 2010) pp. 7681\u20137687.","DOI":"10.1109\/CDC.2010.5717430"},{"key":"S0263574718000735_ref47","doi-asserted-by":"crossref","unstructured":"Y. Koren and J. Borenstein , \u201cPotential Field Methods and their Inherent Limitations for Mobile Robot Navigation,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (1991) pp. 1398\u20131404.","DOI":"10.1109\/ROBOT.1991.131810"},{"key":"S0263574718000735_ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2166311"},{"key":"S0263574718000735_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/100.580977"},{"key":"S0263574718000735_ref63","doi-asserted-by":"crossref","unstructured":"D. G. Macharet , J. W. G. Monteiro , G. R. Mateus and M. F. M. Campos , \u201cTime-Optimized Routing Problem for Vehicles with Bounded Curvature,\u201d Proceedings of the XIII Latin American Robotics Symposium and IV Brazilian Robotics Symposium LARS\/SBR (Oct. 2016).","DOI":"10.1109\/LARS-SBR.2016.31"},{"key":"S0263574718000735_ref80","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.872110"},{"key":"S0263574718000735_ref1","unstructured":"A. Aggarwal , D. Coppersmith , S. Khanna , R. Motwani and B. Schieber , \u201cThe Angular-Metric Traveling Salesman Problem,\u201d Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms SODA1997, Philadelphia, PA, USA, Society for Industrial and Applied Mathematics (1997) pp. 221\u2013229."},{"key":"S0263574718000735_ref77","doi-asserted-by":"crossref","unstructured":"M. Pavone and E. Frazzoli , \u201cDynamic Vehicle Routing with Stochastic Time Constraints,\u201d Proceedings of IEEE International Conference on Robotics and Automation ICRA2010 (May 2010) 1460\u20131467.","DOI":"10.1109\/ROBOT.2010.5509222"},{"key":"S0263574718000735_ref97","volume-title":"The Vehicle Routing Problem","author":"Toth","year":"2001"},{"key":"S0263574718000735_ref37","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2011.648932"},{"key":"S0263574718000735_ref86","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2007.899154"},{"key":"S0263574718000735_ref108","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1062"},{"key":"S0263574718000735_ref45","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"S0263574718000735_ref21","doi-asserted-by":"crossref","unstructured":"J. Cobano , R. Conde , D. Alejo and A. Ollero , \u201cPath Planning Based on Genetic Algorithms and the Monte-Carlo Method to Avoid Aerial Vehicle Collisions Under Uncertainties,\u201d Proceedings of the IEEE International Conferenceon Robotics and Automation ICRA2011 (May 2011) pp. 4429\u20134434.","DOI":"10.1109\/ICRA.2011.5980246"},{"key":"S0263574718000735_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00047-6"},{"key":"S0263574718000735_ref102","volume-title":"Master's Thesis","author":"V\u00e1\u0148a","year":"2015"},{"key":"S0263574718000735_ref39","doi-asserted-by":"crossref","unstructured":"S. Hota and D. Ghose , \u201cOptimal Path Planning for an Aerial Vehicle in 3D Space,\u201d Proceedings of IEEE Conference on Decision and Control CDC (Dec. 2010) pp. 4902\u20134907.","DOI":"10.1109\/CDC.2010.5717246"},{"key":"S0263574718000735_ref82","volume-title":"Discrete Mathematics and Its Applications","author":"Rosen","year":"2012"},{"key":"S0263574718000735_ref79","first-page":"223","volume-title":"Vehicle Routing: Methods and Studies","author":"Psaraftis","year":"1988"},{"key":"S0263574718000735_ref55","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"S0263574718000735_ref88","volume-title":"Introduction to Autonomous Mobile Robots","author":"Siegwart","year":"2011"},{"key":"S0263574718000735_ref106","doi-asserted-by":"crossref","unstructured":"X. Yu and J. Y. Hung , \u201cA Genetic Algorithm for the Dubins Traveling Salesman Problem,\u201d Proceedings of the IEEE International Symposium on Industrial Electronics ISIE (May 2012) pp. 1256\u20131261.","DOI":"10.1109\/ISIE.2012.6237270"},{"key":"S0263574718000735_ref2","doi-asserted-by":"crossref","unstructured":"S. Alatartsev , V. Mersheeva , M. Augustine and F. Ortmeier , \u201cOn Optimizing A Sequence of Robotic Tasks,\u201d Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems IROS (2013).","DOI":"10.1109\/IROS.2013.6696356"},{"key":"S0263574718000735_ref78","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2092850"},{"key":"S0263574718000735_ref89","doi-asserted-by":"crossref","unstructured":"S. Smith , S. Bopardikar and F. Bullo , \u201cA Dynamic Boundary Guarding Problem with Translating Targets,\u201d Proceedings of the 48th IEEE Conference on Decision and Control held jointly with the 28th Chinese Control Conference CDC\/CCC2009 (Dec. 2009) pp. 8543\u20138548.","DOI":"10.1109\/CDC.2009.5400538"},{"key":"S0263574718000735_ref94","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.847567"},{"key":"S0263574718000735_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2005.01.010"},{"key":"S0263574718000735_ref92","doi-asserted-by":"crossref","unstructured":"D. Sofge , A. Schultz and K. DeJong , \u201cEvolutionary Computational Approaches to Solving the Multiple Traveling Salesman Problem Using a Neighborhood Attractor Schema,\u201d Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM\/EvoPLAN, London, UK: Springer-Verlag (2002) pp. 153\u2013162.","DOI":"10.1007\/3-540-46004-7_16"},{"key":"S0263574718000735_ref54","doi-asserted-by":"crossref","unstructured":"J. Le Ny , E. Frazzoli and E. Feron , \u201cThe Curvature-Constrained Traveling Salesman Problem for High Point Densities,\u201d Proceedings of the 46th IEEE Conference on Decision and Control CDC2007 (Dec. 2007) pp. 5985\u20135990.","DOI":"10.1109\/CDC.2007.4434503"},{"key":"S0263574718000735_ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2010.05.003"},{"key":"S0263574718000735_ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"S0263574718000735_ref65","doi-asserted-by":"publisher","DOI":"10.1108\/IR-05-2015-0096"},{"key":"S0263574718000735_ref50","doi-asserted-by":"crossref","unstructured":"S. M. LaValle and J. Kuffner , J. J., \u201cRandomized Kinodynamic Planning,\u201d Proceedings of the International Conference on Robotics and Automation (1999) pp. 473\u2013479.","DOI":"10.1109\/ROBOT.1999.770022"},{"key":"S0263574718000735_ref101","doi-asserted-by":"crossref","unstructured":"J. van den Berg , M. Lin and D. Manocha , \u201cReciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (2008) pp. 1928\u20131935.","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"S0263574718000735_ref64","doi-asserted-by":"crossref","unstructured":"D. G. Macharet , A. Neto , V. da Camara Neto and M. Campos , \u201cData Gathering Tour Optimization for Dubins' Vehicles,\u201d Proceedings of the IEEE Congress on Evolutionary Computation CEC (Jun. 2012) pp. 1\u20138.","DOI":"10.1109\/CEC.2012.6256477"},{"key":"S0263574718000735_ref84","doi-asserted-by":"crossref","unstructured":"K. Savla , F. Bullo and E. Frazzoli , \u201cOn Traveling Salesperson Problems for Dubins' Vehicle: Stochastic And Dynamic Environments,\u201d Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference CDC-ECC2005 (Dec. 2005) pp. 4530\u20134535.","DOI":"10.1109\/CDC.2005.1582876"},{"key":"S0263574718000735_ref96","doi-asserted-by":"crossref","unstructured":"E. Todorov and W. Li , \u201cA Generalized Iterative LQG Method for Locally-Optimal Feedback Control of Constrained Nonlinear Stochastic Systems,\u201d Proceedings of the American Control Conference ACC, vol. 1 (Jun. 2005) pp. 300\u2013306.","DOI":"10.1109\/ACC.2005.1469949"},{"key":"S0263574718000735_ref105","doi-asserted-by":"crossref","unstructured":"F.-J. Wu , C.-F. Huang and Y.-C. Tseng , \u201cData Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network,\u201d Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware MDM2009, Washington, DC, USA: IEEE Computer Society (2009) pp. 293\u2013298.","DOI":"10.1109\/MDM.2009.43"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574718000735","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T06:29:30Z","timestamp":1751783370000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574718000735\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,6]]},"references-count":108,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["S0263574718000735"],"URL":"https:\/\/doi.org\/10.1017\/s0263574718000735","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,6]]}}}