Ant-Colony-Based Complete-Coverage Path-Planning Algorithm for Underwater Gliders in Ocean Areas With Thermoclines

Underwater gliders are being increasingly used for data collection, and the development of methods for optimizing their routes has become a topic of active research. With this aim in mind, in this paper, a complete-coverage path-planning obstacle-avoidance (CCPP-OA) algorithm that ensures avoidance for underwater gliders in sea areas with thermoclines is proposed. First, the entire sea area with the thermocline layer is stratified based on the underwater communication radii of the gliders. Next, the glide angles and initial navigation points of the gliders are determined based on their communication radii at each level to construct the complete-coverage path. Finally, by combining the ant colony algorithm and the determined initial navigation points, the complete-coverage path with obstacle avoidance is planned for the gliders. Simulation results show that the proposed CCPP-OA algorithm enables complete coverage of the entire sea area. Furthermore, the length of the planned path is shorter and the amount of energy consumed is less than that of other algorithms.

[1]  Nan Zhang,et al.  Study on Energy and Hydrodynamic Performance of the Underwater Glider , 2006 .

[2]  Lee Skrypchuk,et al.  Characterization of Driver Neuromuscular Dynamics for Human–Automation Collaboration Design of Automated Vehicles , 2018, IEEE/ASME Transactions on Mechatronics.

[3]  Paul Hursky,et al.  Effects of ocean thermocline variability on noncoherent underwater acoustic communications. , 2007, The Journal of the Acoustical Society of America.

[4]  Dai Yun-tao,et al.  Path Planning of Underwater Vehicle in 3D Space Based on Ant Colony Algorithm , 2008 .

[5]  Mohsen Guizani,et al.  Prediction-Based Delay Optimization Data Collection Algorithm for Underwater Acoustic Sensor Networks , 2019, IEEE Transactions on Vehicular Technology.

[6]  Chaomin Luo,et al.  Complete Coverage Autonomous Underwater Vehicles Path Planning Based on Glasius Bio-Inspired Neural Network Algorithm for Discrete and Centralized Programming , 2019, IEEE Transactions on Cognitive and Developmental Systems.

[7]  Vladimir J. Lumelsky,et al.  A terrain-covering algorithm for an AUV , 1996, Auton. Robots.

[8]  Mohsen Guizani,et al.  Bus-Trajectory-Based Street-Centric Routing for Message Delivery in Urban Vehicular Ad Hoc Networks , 2018, IEEE Transactions on Vehicular Technology.

[9]  Luca Maria Gambardella,et al.  Solving symmetric and asymmetric TSPs by ant colonies , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10]  Heungwoo Nam,et al.  Data-Gathering Protocol-Based AUV Path-Planning for Long-Duration Cooperation in Underwater Acoustic Sensor Networks , 2018, IEEE Sensors Journal.

[11]  James F. Lynch,et al.  Effects of East China Sea shallow-water environment on acoustic propagation , 2003 .

[12]  Mohsen Guizani,et al.  A High-Availability Data Collection Scheme based on Multi-AUVs for Underwater Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Nina Mahmoudian,et al.  Highly Maneuverable Low-Cost Underwater Glider: Design and Development , 2017, IEEE Robotics and Automation Letters.

[15]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[16]  Hong Wang,et al.  Parallel planning: a new motion planning framework for autonomous driving , 2019, IEEE/CAA Journal of Automatica Sinica.

[17]  Shuxiang Guo,et al.  Path-planning optimization of underwater microrobots in 3-D space by PSO Approach , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[18]  Guangjie Han,et al.  District Partition-Based Data Collection Algorithm With Event Dynamic Competition in Underwater Acoustic Sensor Networks , 2019, IEEE Transactions on Industrial Informatics.

[19]  D. Paley,et al.  Underwater gliders: recent developments and future applications , 2004, Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869).

[20]  Mingyong Lai,et al.  A metaheuristic method for vehicle routing problem based on improved ant colony optimization and Tabu search , 2012 .

[21]  George L. Pickard,et al.  Descriptive Physical Oceanography: An Introduction , 1963 .

[22]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[23]  Long Chen,et al.  Advances in Vision-Based Lane Detection: Algorithms, Integration, Assessment, and Perspectives on ACP-Based Parallel Vision , 2018, IEEE/CAA Journal of Automatica Sinica.

[24]  Beom Hee Lee,et al.  3-D terrain covering and map building algorithm for an AUV , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Alberto Sangiovanni-Vincentelli,et al.  Driving-Style-Based Codesign Optimization of an Automated Electric Vehicle: A Cyber-Physical System Approach , 2019, IEEE Transactions on Industrial Electronics.

[26]  Jun Zhang,et al.  Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone , 2019, IEEE Transactions on Vehicular Technology.

[27]  Nei Kato,et al.  Networking and Communications in Autonomous Driving: A Survey , 2019, IEEE Communications Surveys & Tutorials.

[28]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[29]  Ying Lin,et al.  Automatic path planning for autonomous underwater vehicles based on an adaptive differential evolution , 2014, GECCO.

[30]  Ryu Miura,et al.  A dynamic trajectory control algorithm for improving the communication throughput and delay in UAV-aided networks , 2016, IEEE Network.