DENPSO: A Distance Evolution Nonlinear PSO Algorithm for Energy-Efficient Path Planning in 3D UASNs

Jiehong Wu,Chengxin Song,Xichun Sun,Ammar Hawbani,Chunlong Fan,Liang Zhao

doi:10.1109/access.2019.2932148

Abstract

Energy optimization is a critical issue in three-dimensional (3D) underwater acoustic sensor networks (UASNs). Intelligent path planning can be applied to extend the lifetime of autonomous underwater vehicles (AUVs) which has attracted many researchers' attention as a key component of UASNs in recent years. In this paper, we put forward an algorithm of distance evolution nonlinear particle swarm optimization (DENPSO), aiming at finding an energy-efficient stable path for AUVs in 3D UASNs. First, in order to ensure that the particles fully explore the 3D underwater environment during the evolution process, we convert the inertia weighting factor and learning factor from linearity to nonlinearity. Second, to avoid particles falling into local optimum regions, the particles of the poor search regions are randomly perturbed by the distance evolution factor. Third, we apply the penalty function to describe the energy optimization goal under the obstacles and ocean currents. To quantify the role of obstacle avoidance in the penalty function, each path is divided into several micro-element points based on the cubic spline interpolation method. Then, we propose a degree value factor to measure the micro-element points falling within the obstacle coverage regions. Finally, simulations are finished in 3D underwater environment and the real environment based on regional ocean model system (ROMS). The results show that DENPSO can avoid the obstacles along the eddy current direction, where the energy consumption of algorithm DENPSO is, respectively, reduced by 2.1514e+03 J and 1.049e+07 J compared with the algorithm LPSO in the above-mentioned environment.

Highlights

The Underwater Acoustic Sensor Network (UASN) is a multi-hop self-organizing network composed of underwater acoustic sensor nodes for underwater propagation characteristics [1]
As an extension of the Ground Wireless Sensor Networks (GWSNs), the UASNs have been well studied over the past decade
To ensure insecure range [10] and endurance time of Autonomous Underwater Vehicles (AUVs) [11], the limited energy should consider coping with the interference of adverse environmental factors on navigation planning and providing a safe and energy-efficient stable path in 3D UASNs

Summary

INTRODUCTION

The Underwater Acoustic Sensor Network (UASN) is a multi-hop self-organizing network composed of underwater acoustic sensor nodes for underwater propagation characteristics [1]. It is easy to fall into local optimum and cannot further explore the underwater network environment when attaining a certain searching extent Another bio-heuristic intelligent algorithm, PSO is proposed based on its intuitive background and wide adaptability to different functions [17]. If we select proper parameters, the particles can enhance the importance of measuring individual experience and global experience and facilitate the local and global search of the underwater network environment to find the energy-efficient path. Most current energy-optimization algorithms focus on 2D UASNs and do not consider underwater actual environmental features such as ocean currents, different types obstacles, and submarine reefs.

RELATED WORK

AUV KINEMATICS MODEL

ENERGY EVALUATION

SIMULATION AND ANALYSIS