Obstacle avoidance in underwater glider path planning

• Autores: José Isern González, Daniel Hernández Sosa , Enrique Fernández Perdomo, Jorge Cabrera Gámez , Antonio Carlos Domínguez Brito, Víctor Prieto Marañón
• Localización: JoPha: Journal of Physical Agents, ISSN-e 1888-0258, Vol. 6, Nº. 1, 2012 (Ejemplar dedicado a: Advances on physical agents), pág. 3
• Idioma: inglés
• DOI: 10.14198/jopha.2012.6.1.03
• Enlaces
  • Texto completo
• Dialnet Métricas: 1 Cita
• Resumen

  • Underwater gliders have revealed as a valuable scientific platform, with a growing number of successful envi- ronmental sampling applications. They are specially suited for long range missions due to their unmatched autonomy level, although their low surge speed makes them strongly affected by ocean currents. Path planning constitutes a real concern for this type of vehicle, as it may reduce the time taken to reach a given waypoint or save power. In such a dynamic environment it is not easy to find an optimal solution or any such requires large computational resources. In this paper, we present a path planning scheme with low computational cost for this kind of underwater vehicle that allows static or dynamic obstacle avoidance, frequently demanded in coastal environments, with land areas, strong currents, shipping routes, etc. The method combines an initialization phase, inspired by a variant of the A* search process and ND algorithm, with an optimization process that embraces the physical vehicle motion pattern. Consequently, our method simulates a glider affected by the ocean currents, while it looks for the path that optimized a given objective. The method is easy to configure and adapt to various optimization problems, including missions in different operational scenarios.

    This planner shows promising results in realistic simulations, including ocean currents that vary considerably in time, and provides a superior performance over other approaches that are compared in this paper

• Referencias bibliográficas
  • [1] A. Alvarez, A. Caiti, and R. Onken. ”Evolutionary path planning for autonomous underwater vehicles in a variable ocean”. IEEE Journal...
  • [2] Pradeep Bhatta, Edward Fiorelli, Francois Lekien, Naomi Ehrich Leonard. et al, ”Coordination of an Underwater Glider Fleet for Adaptive...
  • [3] K.P. Carroll, S.R. McClaran, E.L. Nelson, D.M. Barnett, D.K. Friesen, and G.N. William, ”AUV path planning: an A\ approach to path planning...
  • [4] E.W. Dijkstra, ”A Note on Two Problems in Connexion with Graphs”, Numerische Mathematik, 1, pages 269-271, 1959.
  • [5] E. Fernandez Perdomo, J. Cabrera Gámez, D. Hernández Sosa, J. Isern ´ Gonzaalez, A. Domínguez Brito, A. Redondo, J. Coca, A. G. Ramos,...
  • [6] B. Garau, A. Alvarez, and G. Oliver, ”Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability:...
  • [7] P. E. Hart, N. J. Nilsson, and B. Raphael, ”A formal basis for the heuristic determination of minimum cost paths”, IEEE Transactions on...
  • [8] J. Isern-Gonzalez, D. Hernández-Sosa, E. Fernández-Perdomo, J. ´ Cabrera-Gamez, A.C. Dom ínguez-Brito and V. Prieto-Maran˜on, ”Application...
  • [9] J. Isern-Gonzalez, D. Hernández-Sosa, E. Fernández-Perdomo, J. ´ Cabrera-Gamez, A.C. Domínguez-Brito and V. Prieto-Maran˜on, ”Path planning...
  • [10] J. Isern-Gonzalez, D. Hernández-Sosa, E. Fernández-Perdomo, J. ´ Cabrera-Gamez, A.C. Domínguez-Brito and V. Prieto-Maran˜on, ”Iterative...
  • [11] Dov Kruger, Rustam Stolkin, A. Blum, and J. Briganti, ”Optimal auv path planning for extended missions in complex, fast-flowing estuarine...
  • [12] S. M. LaValle, Rapidly-exploring random trees: A new tool for path planning, Iowa State University, 1998.
  • [13] M. B. Milam, K Mushambi and R. M. Murray, ”New Computational Approach to Real-Time Trajectory Generation for Constrained Mechanical Systems”,...
  • [14] Javier Minguez and L. Montano, ”Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios”, Robotics and Automation,...
  • [15] H. Moqin, C. D. Williams and R. Bachmayer, ”Simulations of an Iterative Mission Planning Procedure for an Underwater Glider”, in Unmanned...
  • [16] C. Petres, Y. Pailhas, Y. Petillot, and D. Lane, ”Underwater path planing using fast marching algorithms”, In Oceans 2005-Europe, vol....
  • [17] C. Petres, Y. Pailhas, P. Patron, Y. Petillot, J. Evans, and D. Lane, ”Path Planning for Autonomous Underwater Vehicles”, IEEE Transactions...
  • [18] Dushyant Rao and Stefan B. Williams, ”Large-scale path planning for Underwater Gliders in ocean currents”, in Australasian Conference...
  • [19] D.L. Rudnick, R.E. Davis, C.C. Eriksen, D.M. Fratantoni and M.J. Perry, ”Underwater Gliders for Ocean Research”, Marine Technology Society...
  • [20] R. Simmons and C. Urmson, ”Approaches for heuristically biasing RRT growth”, Proceedings of the IEEE/RSJ International Conference on...
  • [21] Michal Soulignac, Patrick Taillibert, and Michel Rueher, ”Adapting the wavefront expansion in presence of strong currents”, In Proceedings...
  • [22] M. Soulignac, P. Taillibert and M. Rueher, ”Time-minimal Path Planning in Dynamic Current Fields”, Proceedings of the 2009 IEEE International...
  • [23] M. Soulignac, ”Feasible and Optimal Path Planning in Strong Current Fields”, IEEE Transactions on Robotics, vol. 27, no. 1, 2010, pp....
  • [24] C. S. Tan, R. Sutton and J. Chudley, ”An incremental stochastic motion planning technique for autonomous underwater vehicles”. In Proceedings...
  • [25] Laszlo Techy, C.A. Woolsey and K.A. Morgansen, ”Planar Path Planning for Flight Vehicles in Wind with Turn Rate and Acceleration Bounds”,...
  • [26] Ming-Cheng Tsou and Chao-Kuang Hsueh, ”The Study of Ship Collision Avoidance Route Planning by Ant Colony Algorithm”, Journal of Marine...
  • [27] J. Witt and M. Dunbabin, ”Go With the Flow: Optimal AUV Path Planning in Coastal Environments”, Australian Conference on Robotics and...
  • [28] Fumin Zhang, David M. Fratantoni, Derek Paley, John Lund and Naomi Ehrich Leonard, ”Control of Coordinated Patterns for Ocean Sampling”,...
  • [29] W. Zhang, T. Inanc, S. Ober-Blbaum and J. Marsden, ”Optimal Trajectory Generation for a Glider in Time-Varying 2D Ocean Flows Bspline...