Abstract
In the paper we consider a problem of underwater vehicle routing (also called path planning) which can be described as follows: Given positions under water have to be inspected by the mobile robot taking under consideration water currents, minimizing the total time of the inspection. Two elements of such an approach are described here: vehicle positioning method and routing algorithm. We proposed to apply tabu search and dynasearch metaheuristics as routing alogrithms. As efficient metaheuristics, proposed algorithms allows us to determine good solutions (paths) in a very short time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M., McCollum, B.: A tabu based large neighbourhood search methodology for the capacitated examination timetabling problem. J. Oper. Res. 58(11), 1494–1502 (2006)
Alcocer A., Oliveira P., Pascoal, A.: Underwater acoustic positioning systems based on buoys with GPS. In: Proceedings of the Eighth European Conference on Underwater Acoustics, 8th ECUA, Carvoeiro, 12–15 June 2006
Bożejko, W., Pempera, J., Smutnicki, C.: Parallel tabu search algorithm for the hybrid flow shop problem. Comput. Ind. Engi. 65, 466–474 (2013)
Bożejko, W., Uchroński, M., Wodecki, M.: Parallel hybrid metaheuristics for the flexible job shop problem. Comput. Ind. Engi. 59, 323–333 (2010)
Congram, R.K., Potts, C.N., Van de Velde, S.L.: An iterated dynasearch algorithm for the single maschine total weighted tardiness scheduling problem. INFORMS J. Comput. 14(1), 52–67 (2002)
Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 1(3), 533–549 (1986)
Hegrenaes, O., Berglund, E., Hallingstad, O.: Model-aided inertial navigation for underwater vehicles. In: IEEE International Conference on Robotics and Automation, pp. 1069–1076 (2008)
Kaniewski, P.: Integrated positioning system for Auv. Mol. Quantum Acoust. 26, 115–128 (2005)
Nowicki, E., Smutnicki, C.: A fast taboo search algorithm for the job shop problem. Manage. Sci. 42(6), 797–813 (1996)
Stutters, L., et al.: Navigation technologies for autonomous underwater vehicles. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 38(4), 581–589 (2008)
TSPLIB: http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
Watson, J.P., Howe, A.E., Whitley, L.D.: Deconstructing Nowicki and Smutnicki’s i-TSAB tabu search algorithm for the job-shop scheduling problem. Comput. Oper. Res. 33, 2623–2644 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bożejko, W., Jagiełło, S., Lower, M., Smutnicki, C. (2015). On Underwater Vehicle Routing Problem. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2015. EUROCAST 2015. Lecture Notes in Computer Science(), vol 9520. Springer, Cham. https://doi.org/10.1007/978-3-319-27340-2_105
Download citation
DOI: https://doi.org/10.1007/978-3-319-27340-2_105
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27339-6
Online ISBN: 978-3-319-27340-2
eBook Packages: Computer ScienceComputer Science (R0)