Improved RRT Algorithms to Solve Path Planning of Multi-Glider in Time-Varying Ocean Currents

被引：27

作者：

Lan, Wei ^{[1
]}

Jin, Xiang ^{[1
]}

Wang, Tianlin ^{[1
,2
]}

Zhou, Han ^{[3
]}

机构：

[1] Dalian Maritime Univ, Sch Naval Architecture & Ocean Engn, Dalian 116026, Liaoning, Peoples R China

[2] Sun Yat Sen Univ, Sch Marine Sci, Zhuhai 519082, Guangdong, Peoples R China

[3] CSIC, Inst 714, Beijing 100101, Peoples R China

来源：

IEEE ACCESS | 2021年 / 9卷

关键词：

Improved RRT algorithms; path planning; time-varying ocean current; multiple underwater gliders;

D O I：

10.1109/ACCESS.2021.3130367

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, through the application research of underwater gliders, it is found that ocean currents are the major influencing factor in the practical application of gliders. The objective of this study is to solve the path planning of glider formation in time-varying ocean currents. Using the existing glider model, energy consumption model and time-varying ocean current model are established based on the existing data, and a model close to the practical application of glider formation is established as well. The existing RRT algorithms are improved to be OCi-RRT (Ocean current improved RRT) algorithms based on environmental ocean currents. the algorithms are used to solve the path planning problems encountered in the practical application of gliders. Through simulations that are close to the restrictions of reality and the ideal communication state, it indicates that the improved RRT algorithms are suitable for path planning of glider formation in real ocean current environments. Then, a large number of simulation experiments are conducted, the results show that OCi-RRT* can reduce the number of cycles and path length by up to 14%, and the unit energy utilization can increase by up to 25% comparing with the RRT algorithm.

引用

页码：158098 / 158115

页数：18

共 45 条

[1] Optimum Sampling Designs for a Glider-Mooring Observing Network [J].

Alvarez, A. ;

Mourre, B. .

JOURNAL OF ATMOSPHERIC AND OCEANIC TECHNOLOGY, 2012, 29 (04) :601-612

[2]

[Anonymous], 2012, INTRO GEOPHYFLUID

[3]

Dean B. C., 2004, SHORTEST PATHS FIFO, V13

[4] Seaglider: A long-range autonomous underwater vehicle for oceanographic research [J].

Eriksen, CC ;

Osse, TJ ;

Light, RD ;

Wen, T ;

Lehman, TW ;

Sabin, PL ;

Ballard, JW ;

Chiodi, AM .

IEEE JOURNAL OF OCEANIC ENGINEERING, 2001, 26 (04) :424-436

[5]

Fernandez-Perdomo Enrique., 2010, P IEEE OCEANS, DOI DOI 10.1109/HICSS.2010.139

[6] On the Complexity of Time-Dependent Shortest Paths [J].

Foschini, Luca ;

Hershberger, John ;

Suri, Subhash .

ALGORITHMICA, 2014, 68 (04) :1075-1097

[7] Introduction to the Autonomous Ocean Sampling Network (AOSN-II) program [J].

Fratantoni, David M. ;

Haddock, Steven H. D. .

DEEP-SEA RESEARCH PART II-TOPICAL STUDIES IN OCEANOGRAPHY, 2009, 56 (3-5) :61-61

[8]

Gammell JD, 2014, IEEE INT C INT ROBOT, P2997, DOI 10.1109/IROS.2014.6942976

[9]

Grund M, 2006, OCEANS-IEEE, P1805

[10] Ocean forecasting in terrain-following coordinates: Formulation and skill assessment of the Regional Ocean Modeling System [J].

Haidvogel, D. B. ;

Arango, H. ;

Budgell, W. P. ;

Cornuelle, B. D. ;

Curchitser, E. ;

Di Lorenzo, E. ;

Fennel, K. ;

Geyer, W. R. ;

Hermann, A. J. ;

Lanerolle, L. ;

Levin, J. ;

McWilliams, J. C. ;

Miller, A. J. ;

Moore, A. M. ;

Powell, T. M. ;

Shchepetkin, A. F. ;

Sherwood, C. R. ;

Signell, R. P. ;

Warner, J. C. ;

Wilkin, J. .

JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (07) :3595-3624

← 1 2 3 4 5 →