Multi-depot vessel routing problem in a direction dependent wavefield
Tóm tắt
Từ khóa
Tài liệu tham khảo
Associated Press. Crews search for family who abandoned sinking boat, Feb 2013
Bloch AM, Marsden JE, Zenkov DV (2005) Nonholonomic Dynamics. Not Am Math Soc 52(3):324–333
Boissonnat JD, Cerezo A, Leblond J (1994) Shortest paths of bounded curvature in the plane. J Intell Robotic Syst 11(1):5–20
Branke J, Schmidt C, Withopf M (2007) A fast look-ahead heuristic for the multi-depot vehicle routing problem. Wirtschaftinformatik (2) Proc 80:411–427
Bui XN, Boissonnat JD, Soueres P, Laumond JP (1994) Shortest path synthesis for Dubins non-holonomic robot. In: Proceedings of the IEEE International Conference on Robotics and Automation, pages 2–7
Bullo F, Frazzoli E, Pavone M, Savla K, Smith SL (2011) Dynamic vehicle routing for robotic systems. Proc IEEE 99(9):1482–1504
Cordeau J-F, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30:105–119
de Andrade CE, Miyazawa FK, Resende MGC (2013) Evolutionary algorithm for the k-interconnected multi-depot mutlti-traveling salesmen problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, pages 463–470
Dantzig GB, Fulkerson R, Johnson S (1954) Solution of a large-scale traveling-salesman problem. J Oper Res Soc Am 2(4):393–410
Defense Advanced Research Projects Agency (DARPA). HYDRA program. http://www.darpa.mil/Our_Work/TTO/Programs/Hydra.aspx . Accessed 2013
Department of Defense. Unmanned Systems Integrated Roadmap FY2011-2036, (2010)
Department of the Navy (2007) The Navy Unmanned Surface Vehicle (USV) Master Plan. Technical Report July, Department of the Navy
Dolinskaya IS, Kotinis M, Parsons MG, Smith RL (2009) Optimal short-range routing of vessels in a seaway. J Ship Res 53(3):121–129
Dolinskaya IS, Maggiar A (2012) Time-optimal trajectories with bounded curvature in anisotropic media. Int J Robotics Res 31(14):1761–1793
Dubins LE (1957) On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am J Math 79(3):497–516
Enright JJ, Savla K, Frazzoli E, Bullo F (2009) Stochastic and dynamic routing problems for multiple uninhabited aerial vehicles. AIAA J Guidance Control Dyn 32(4):1152–1166
Feo TA, Resende MGC (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett 8:67–71
Festa P, Resende MGC (2002) GRASP: An annotated bibliography. In: Ribeiro CC, Hansen P (eds) Essays and surveys in metaheuristics, Kluwer Academic Publishers, Dordrecht, pp 325–367.
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman and Company, San Francisco
Hirsch MJ (2006) GRASP-based heuristics for continuous global optimization problems. PhD thesis, University of Florida, Dec 2006
Hirsch MJ, Ortiz-Pena H, Eck C (2012) Cooperative tracking of multiple targets by a team of autonomous UAVs. Int J Oper Res Inf Syst 3(1):53–73
Hirsch MJ, Schroeder D (2012) Dynamic decentralized cooperative control of multiple autonomous vehicles with multiple tasks for urban operations. In: Proceedings of the AIAA guidance, navigation, and control conference, pp 1–19
Isaacs J, Hespanha J (2013) Dubins traveling salesman problem with neighborhoods: a graph-based approach. Algorithms 6(1):84–99
Kenefic RJ (2008) Finding good Dubins tours for UAVs using particle swarm optimization. J Aerosp Comput Inf Commun 5:47–56
Laporte G (1992) The vehicle routing problem: an overview of exact and approximate algorithms. Eur J Oper Res 59:345–358
Le Ny J, Feron E, Frazzoli E (2012) On the Dubins traveling salesman problem. IEEE Trans Autom Control 57(1):265–270
Le Ny J, Frazzoli E, Feron E (2007) The curvature constrained traveling salesman problem for high point densities. In: 46th IEEE conference on decision and control, New Orleans, pp 5985–5990
Léauté T, Ottens B, Faltings B (2010) Ensuring privacy through distributed computation in multiple-depot vehicle routing problems. In: Proceedings of the ECAI10 workshop on artificial intelligence and logistics, pp 25–30
Lenstra JK, Rinnooy AHG (1981) Kan. Complexity of vehicle routing and scheduling problems. Networks 11(2):221–227
Lim A, Wang F (2005) Multi-depot vehicle routing problem: a one-stage approach. IEEE Trans Autom Sci Eng 2(4):397–402
Maggiar A, Dolinskaya IS (2014) Construction of fastest curvature-constrained paths in direction-dependent media. to appear in AIAA J Guidance Control Dyn. doi: 10.2514/1.61778
Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans Model Comput Simul 8(1):3–30
National Research Council and Committee to Perform a Technology Assessment Focused on Logistics Support Requirements for Future Army Combat Systems. Reducing the Logistics Burden for the Army After Next: Doing More with Less. National Academies Press (1999)
Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput Oper Res 34(8):2403–2435
Resende MGC, Ribeiro CC (2003) Greedy randomized adaptive search procedures. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics, Kluwer Academic Publishers, Dordrecht, pp 219–249
Savla K, Frazzoli E, Bullo F (2008) Traveling salesperson problems for the Dubins vehicle. IEEE Trans Autom Control 53(6):1378–1391
Stone MO (2011) DoD priorities for autonomy research and development. In: NDIA disruptive technologies conference
Surekha P, Sumathi S (2011) Solution to multi-depot vehicle routing problem using genetic algorithms. World Appl Program 1(3):118–131
Sussmann J, Tang G (1991) Shortest paths for the Reeds-Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control. Dept. of Mathematics, Rutgers University, Piscataway, NJ, Technical report
US Army. US Army Unmanned Aircraft Systems Roadmap 2010–2035, (2010)