Solutions for practice-oriented requirements for optimal path planning for the AUV "SLOCUM glider"

MTS/IEEE Seattle, OCEANS 2010

Volumn , Issue , 2010, Pages

  Eichhorn, M ^a,b  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

^b ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DEPARTURE TIME; GRAPH-BASED ALGORITHMS; NEWFOUNDLANDS; OPTIMAL PATH PLANNING; PATH-PLANNING ALGORITHM; SEARCH ALGORITHMS; TIME-VARYING ENVIRONMENTS;

GLIDERS; OPTIMIZATION;

ALGORITHMS;

EID: 78651278403     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/OCEANS.2010.5664082     Document Type: Conference Paper

References (21)

1. M. Eichhorn, "A New Concept for an Obstacle Avoidance System for the AUV "SLOCUM Glider" Operation under Ice", Oceans '09 IEEE Bremen, 2009.
2. M. Eichhorn, "Optimal Path Planning for AUVs in Time-Varying Ocean Flows" 16th Symposium on Unmanned Untethered Submersible Technology (UUST09), 2009.
3. M. Eichhorn et al., "A Mission Planning System for the AUV "SLOCUM Glider" for the Newfoundland and Labrador Shelf," Oceans '10 IEEE Sydney, 2010.
4. E.W. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, no. 1, 1959, pp. 269-271.
5. A. Orda and R. Rom, "Shortest-Path and Minimum-Delay Algorithms in Networks with Time-Dependent Edge-Length," Journal of the Association for Computing Machinery, vol. 37, no. 3, 1990, pp. 607-625.
6. M. He, C.D. Williams and R. Bachmayer, "Simulation of an Iterative Planning Procedure for Flying Gliders into Strong Ocean Currents" 16th Symposium on Unmanned Untethered Submersible Technology (UUST09), 2009.
7. E. Fernández-Perdomo et al., "Path Planning for gliders using Regional Ocean Models: Application of Pinzón path planner with the ESEOAT model and the RU27 trans-Atlantic flight data," Oceans '10 IEEE Sydney, 2010.
8. M. Soulignac, P. Taillibert and M. Rueher, "Time-minimal Path Planning in Dynamic Current Fields," IEEE International Conference on Robotics and Automation, 2009.
9. P.E. Hart, N.J. Nilsson and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, 1968, pp. 100-107.
10. E. Zermelo, "Über das Navigationsproblem bei ruhender oder veränderlicher Windverteilung," Z. Angew. Math. Mech., vol. 11, no. 2, 1931, pp. 114-124.
11. H. Ebbinghaus and V. Peckhaus, Ernst Zermelo, Springer, 2007.
12. W. Hundsdorfer and J. Verwer, Numerical solution of time-dependent advection-diffusion-reaction equations, Springer Publishers, 2003.
13. H. Akima, "A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures", Journal of the Association for Computing Machinery, vol. 17, no. 4, 1970, pp. 589-602
14. J. Kiefer, "Sequential minimax search for a maximum," Proceedings of the American Mathematical Society, vol. 4, 1953, pp. 502-506.
15. D.E. Ferguson, "Fibonaccian searching," Communications of the ACM, vol. 3, no. 12, 1960, pp. 648.
16. R.P. Brent, "Algorithms for minimization without derivatives," Prentice-Hall, 1973, pp. Chapter 5.
17. boost, "Boost Subversion repository Revision 60865 sandbox/task," 2010, https://svn.boost.org/svn/boost/sandbox/task/.
18. boost, "Boost Sandbox WebSite", 2010, https://svn.boost.org/ trac/boost/wiki/BoostSandbox.
19. M. Cencini, G. Lacorata, A. Vulpiani and E. Zambianchi, "Mixing in a Meandering Jet: A Markovian Approximation," Journal of Physical Oceanography, vol. 29, 1999, pp. 2578-2594.
20. A. Alvarez, A. Caiti and R. Onken, "Evolutionary Path Planning for Autonomous Underwater Vehicles in a Variable Ocean," IEEE Journal of Oceanic Engineering, vol. 29, no. 2, 2004, pp. 418-428.
21. N. Hale and D.R. Moore, A Sixth-Order Extension to the MATLAB Package bvp4c of J. Kierzenka and L. Shampine, Oxford University Computing Laboratory, technical report, April 2008.