Abstract
Underwater gliders are a technology that have demonstrated to be a valid tool for diverse applications in the oceans including validation of currents models, environmental control or security. Due to their low speed, gliders might drift significantly from the planned trajectory by effect of ocean currents, making path planning a crucial tool for them. In this work, we present a novel path planning scheme for this kind of underwater agents based on optimization techniques that shows promising results on realistic simulations, including highly time-varying ocean currents. This method models the glider as an intelligent agent that senses the ocean currents speed and direction, and generates an path according to the predefined objectives. The proposal reflects accurately the physical vehicle motion pattern and can be easily configured and adapted to various optimization problems regarding underwater vehicles’ missions. This method gives a superior performance when is compared with other approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Álvarez, A., Caiti, A., Onken, R.: Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE Journal of Ocean Engineering 29(2), 418–429 (2004)
Carroll, K.P., McClaran, S.R., Nelson, E.L., Barnett, D.M., Friesen, D.K., William, G.N.: AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones. In: Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology, pp. 79–84 (1992)
Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, 269–271 (1959)
Fernández-Perdomo, E., Cabrera-Gámez, J., Hernández-Sosa, D., Isern-González, J., Domínguez-Brito, A., Redondo, A., Coca, J., Ramos, A.G., Álvarez-Fanjul, E., García, M.: Path Planning for gliders using Regional Ocean Models: Application of Pinz on path planner with the ESEOAT model and the RU27 trans-Atlantic flight data. In: Proceedings of the OCEANS 2010 IEEE Sydney Conference and Exhibition (May 2010)
Garau, B., Álvarez, A., Oliver, G.: Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach. In: Proc. 2005 IEEE International Conference on Robotics and Automation, pp. 194–198 (2005)
LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 473–479 (1999)
Petres, C., Pailhas, Y., Petillot, Y., Lane, D.: Underwater path planing using fast marching algorithms. In: Oceans 2005-Europe, vol. 2, pp. 814–819 (2005)
Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., Lane, D.: Path Planning for Autonomous Underwater Vehicles. IEEE Transactions on Robotics 23(2), 331–341 (2007)
Rao, D., Williams, S.B.: Large-scale path planning for Underwater Gliders in ocean currents. In: Australasian Conference on Robotics and Automation (ACRA), Sydney, December 2-4 (2009)
Sathyaraj, B.M., Jain, L.C., Finn, A., Drake, S.: Multiple UAVs path planning algorithms: a comparative study. Fuzzy Optimization Decision Making 7, 257–267 (2008)
Simmons, R., Urmson, C.: Approaches for heuristically biasing RRT growth. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1178–1183 (2003)
Soulignac, M., Taillibert, P., Rueher, M.: Adapting the wavefront expansion in presence of strong currents. In: Proceedings of the 2008 IEEE International Conference on Robotics and Automation, pp. 1352–1358 (2008)
Techy, L., Woolsey, C.A., Morgansen, K.A.: Planar Path Planning for Flight Vehicles in Wind with Turn Rate and Acceleration Bounds. In: Proceedings of the 2010 IEEE International Conference on Robotics and Automation (2010)
Thompson, D.R., Chien, S., Arrott, M., Balasuriya, A., Chao, Y., Li, P., Meisinger, M., Petillo, S., Schofield, O.: Mission Planning in a Dynamic Ocean Sensorweb. In: 19th International Conference on Automated Planning and Scheduling (ICAPS) - Scheduling and Planning Applications Workshop, SPARK (2009)
Witt, J., Dunbabin, M.: Go With the Flow: Optimal AUV Path Planning in Coastal Environments. In: Australian Conference on Robotics and Automation (2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Isern-González, J., Hernández-Sosa, D., Fernández-Perdomo, E., Cabrera-Gámez, J., Domínguez-Brito, A.C., Prieto-Marañón, V. (2012). Application of Optimization Algorithms to Trajectory Planning for Underwater Gliders. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27579-1_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-27579-1_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27578-4
Online ISBN: 978-3-642-27579-1
eBook Packages: Computer ScienceComputer Science (R0)