Efficient reacquisition path planning for multiple autonomous underwater vehicles

Ocean '04 - MTS/IEEE Techno-Ocean '04: Bridges across the Oceans - Conference Proceedings

Volumn 3, Issue , 2004, Pages 1564-1569

  Stack, Jason R ^a   Smith, Cheryl M ^a   Hyland, John C ^a  

^a NAVAL SURFACE WARFARE CENTER   (United States)

Author keywords

Mine countermeasures; Mobile robots; Path planning; Traveling salesman problem; Underwater vehicles; Vehicle routing problem

Indexed keywords

COMPUTER SIMULATION; HELICOPTERS; HEURISTIC METHODS; MOBILE ROBOTS; MOTION PLANNING; OPTIMIZATION; SENSORS; TRAVELING SALESMAN PROBLEM;

MINE COUNTERMEASURES; ROUTE OPTIMIZATION; UNDERWATER VEHICLES; VEHICLE ROUTING PROBLEM;

REMOTELY OPERATED VEHICLES;

EID: 19644384377     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. C.W. Warren, "A technique for autonomous underwater route planning," IEEE Journal of Ocean Engineering, vol. 15, no. 3, pp. 199-204, 1990.
2. C. Vasudevan and K. Ganesan. "Case-based path planning for autonomous underwater vehicles," IEEE Int. Symp. on Intelligent Control, pp. 160-165, 1994.
3. G.M. Trimble, and E.O. Belcher, "Reacquisition and imaging of mine-like targets in very shallow water using the CetusII AUV and MIRIS high-resolution sonar," IEEE/MIS OCEANS, vol. 1, pp. 79-84, 2001.
4. G.B. Dantzig and J.H. Ramser, "The truck dispatching problem," Management Science, vol. 6, no. 80, 1959.
5. P. Toth and D. Vigo, eds., The Vehicle Routing Problem, Philadelphia, Pennsylvania: Society for Industrial and Applied Mathematics, 2002.
6. N. Christofides, A. Mingozzi, and P. Toth, "The vehicle routing problem," in N. Christofides, A. Mingozzi, and P. Toth, eds., Combinatorial Optimization, Chichester, UK: Wiley, pp. 315-338, 1979.
7. Y. Rochat, and E.D. Taillard, "Probabilistic diversification and intensification in local search for vehicle routing," Journal of Heuristics, vol. 1, pp. 147-167, 1995.
8. E.L. Lawler, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, New York: Wiley, 1985.
9. G. Gutin and A.P. Punnen, Traveling Salesman Problem and its Variations, Boston: Kluwer Academic, 2002.
10. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
11. J.W. Pepper, B.L. Golden, and E.A Wasil, "Solving the traveling salesman problem with annealing-based heuristics: a computational study "IEEE Trans. Syst., Man, Cybern, A, vol. 32, no. 1, pp. 72-77, Jan. 2002.