# Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem
## 5 Heuristics for the MD-GmTSP
### Initial Solution: Construction Phase
* (16) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] An implementation of evolutionary computation for path planning of cooperative mobile robots. In Proceedings of the 4 th World Congress on Intelligent Control and Automation (Cat. No. 02 EX527), Shanghai, China, 10-14 June 2002; Volume 3, pp. 1798-1802. * (17) [PERSON]; [PERSON]; [PERSON]; [PERSON] Reactive tabu search in unmanned aerial reconnaissance simulations. In Proceedings of the 1998 Winter Simulation Conference. Proceedings (Cat. No. 98 CH36274), Washington, DC, USA, 13-16 December 1998; Volume 1, pp. 873-879. * (18) [PERSON] On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. _[PERSON]. [PERSON]_**1957**, _79_, 497-516. [CrossRef]
* (19) [PERSON]; [PERSON] Optimal paths for a car that goes both forwards and backwards. _Pac. J. Math._**1990**, _145_, 367-393. [CrossRef]
* (20) [PERSON]; [PERSON] Shortest paths for the Reeds-Shepp car: A worked out example of the use of geometric techniques in nonlinear optimal control. _Rutgers Cent. Syst. Control Tech. Rep._**1991**, _10_, 1-71. * (21) [PERSON]; [PERSON]; [PERSON] Shortest paths of bounded curvature in the plane. _J. Intell. Robot. Syst._**1994**, _11_, 5-20. [CrossRef]
* (22) [PERSON]; [PERSON]; [PERSON] _A Probability Problem of Optimal Control_; Technical Report; Joint Publications Research Service: Arlington, VA, USA, 1962. * (23) [PERSON]; [PERSON] Motion planning for multitarget surveillance with mobile sensor agents. _IEEE Trans. Robot._**2005**, _21_, 898-908. [CrossRef]
* (24) [PERSON]; [PERSON]; [PERSON] [PERSON] A Resource Allocation Algorithm for Multivehicle Systems with Nonholonomic Constraints. _IEEE Trans. Autom. Sci. Eng._**2007**, \(4\), 98-104. [CrossRef]
* (25) [PERSON] _Planning Algorithms_; Cambridge University Press: Cambridge, UK, 2006. * (26) [PERSON]; [PERSON]; [PERSON] On the Dubins traveling salesman problem. _IEEE Trans. Autom. Control_**2011**, _57_, 265-270. * (27) [PERSON]; [PERSON]; [PERSON]; [PERSON] Lower bounds for a vehicle routing problem with motion constraints. _Int. J. Robot. Autom_**2015**, _30_. [CrossRef]
* (28) [PERSON]; [PERSON] Receding horizon planning for Dubins traveling salesman problems. In Proceedings of the 45 th IEEE Conference on Decision and Control, San Diego, CA, USA, 13-15 December 2006; pp. 5453-5458. * (29) [PERSON]; [PERSON]; [PERSON] Traveling salesperson problems for the Dubins vehicle. _IEEE Trans. Autom. Control_**2008**, _53_, 1378-1391. [CrossRef]
* (30) [PERSON]; [PERSON]; [PERSON]; [PERSON] A Lagrangian-based algorithm for a multiple depot, multiple traveling salesmen problem. _Nonlinear Anal. Real World Appl._**2009**, _10_, 1990-1999. [CrossRef]* [PERSON] (2014) [PERSON]; [PERSON] An orientation assignment heuristic to the Dubins traveling salesman problem. In Proceedings of the Ibero-American Conference on Artificial Intelligence, Santiago de Chile, Chile, 24-27 November 2014; Springer: Berlin/Heidelberg, Germany, 2014; pp. 457-468. * [PERSON] et al. (2013) [PERSON]; [PERSON]; [PERSON] Route planning for angle constrained terrain mapping using an unmanned aerial vehicle. _J. Intell. Robot. Syst._**2013**, _69_, 273-283. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON]; [PERSON] Motion planning algorithms for the Dubins travelling salesperson problem. _Automatica_**2015**, _53_, 247-255. [CrossRef]
* [PERSON] (2020) [PERSON] New heuristic algorithms for the Dubins traveling salesman problem. _J. Heuristics_**2020**, _26_, 503-530. [CrossRef]
* [PERSON] (2018) [PERSON]; [PERSON] On tightly bounding the dubins traveling salesman's optimum. _J. Dyn. Syst. Meas. Control_**2018**, _140_, 071013. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON]; [PERSON]; [PERSON] Computation of lower bounds for a multiple depot, multiple vehicle routing problem with motion constraints. _J. Dyn. Syst. Meas. Control_**2015**, _137_, 094501. [CrossRef]
* [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON] On the discretized dubins traveling salesman problem.