The quality of unmanned surface vehicle (USV) local path planning directly affects its safety and autonomy performance. The USV local path planning might easily be trapped into local optima. The swarm intelligence optimization algorithm is a novel and effective method to solve the path-planning problem. Aiming to address this problem, a hybrid bacterial foraging optimization algorithm with a simulated annealing mechanism is proposed. The proposed algorithm preserves a three-layer nested structure, and a simulated annealing mechanism is incorporated into the outermost nested dispersal operator. The proposed algorithm can effectively escape the local optima. Convention on the International Regulations for Preventing Collisions at Sea (COLREGs) rules and dynamic obstacles are considered as the constraints for the proposed algorithm to design different obstacle avoidance strategies for USVs. The coastal port is selected as the working environment of the USV in the visual test platform. The experimental results show the USV can successfully avoid the various obstacles in the coastal port, and efficiently plan collision-free paths.
Aiming at the problem of path planning for autonomous underwater vehicle (AUV) to cope with the influence of obstacles and eddies in complex marine environments, a path planning method based on an improved salp swarm algorithm (ISSA) is proposed. Firstly, the motion model of the AUV and eddy current model are constructed, including the relationship between position, velocity, attitude, and control inputs. Secondly, the improved SSA is proposed, which introduces the Levy flight strategy to enhance the algorithm’s optimization seeking ability and adds a nonlinear convergence factor to enhance the convergence ability of the algorithm. The stability and robustness of the improved algorithm are verified by test functions. Finally, the ISSA is applied to AUV path planning, which optimizes the AUV travel distance, improves the search efficiency and accuracy, and avoids the local optimum of the algorithm. The ISSA enhances the adaptive ability and robustness of the algorithm by introducing a dynamic adjustment strategy and feedback mechanism. Experimental verification is carried out using a simulated marine environment. The results show that the ISSA is better than the traditional algorithm in terms of path length as well as algorithm stability, and can effectively improve the navigation performance of AUV.
Unmanned surface vehicles (USVs) often operate in real-world environments with long voyage distances and complex routes. The use of a single-grid map model presents challenges, such as the high computational costs for high-resolution maps and loss of environmental information for low-resolution maps. This article proposes an environmental modeling method using a hybrid map that combines topology units and grids. The approach involves calibrating key nodes based on the watershed skeleton line, constructing a topology map using these nodes, decomposing the original map into unit maps, converting each unit map into a grid map, and creating a hybrid map environment model that comprises topology maps, unit map sets, and grid map sets. Then, the article introduces an improved genetic algorithm, called Genetic Algorithm with Feedback (FGA), to address path planning in hybrid maps. Experimental results demonstrate that FGA has better computational efficiency than other algorithms in similar experimental environments. In hybrid maps, path planning with FGA reduces the path lengths and time consumption, and the paths are more logical, smooth, and continuous. These findings contribute to enhancing the quality of path planning and the practical value of USVs.
A critical step in the visual navigation of unmanned surface vehicles (USVs) is horizon line detection, which can be used to adjust the altitude as well as for obstacle avoidance in complex environments. In this paper, a real-time and accurate detection method for the horizon line is proposed. Our approach first differentiates the complexity of navigational scenes using the angular second moment (ASM) parameters in the grey level co-occurrence matrix (GLCM). Then, the region of interest (ROI) is initially extracted using minimal human interaction for the complex navigation scenes, while subsequent frames are dynamically acquired using automatic feature point matching. The matched ROI can be maximally removed from the complex background, and the Zernike-moment-based edges are extracted from the obtained ROI. Finally, complete sea horizon information is obtained through a linear fitting of the lower edge points to the edge information. Through various experiments carried out on a classical dataset, our own datasets, and that of another previously published paper, we illustrate the significance and accuracy of this technique for various complex environments. The results show that the performance has potential applications for the autonomous navigation and control of USVs.
Recognition of obstacle type based on visual sensors is important for navigation by unmanned surface vehicles (USV), including path planning, obstacle avoidance, and reactive control. Conventional detection techniques may fail to distinguish obstacles that are similar in visual appearance in a cluttered environment. This work proposes a novel obstacle type recognition approach that combines a dilated operator with the deep-level features map of ResNet50 for autonomous navigation. First, visual images are collected and annotated from various different scenarios for USV test navigation. Second, the deep learning model, based on a dilated convolutional neural network, is set and trained. Dilated convolution allows the whole network to learn deep features with increased receptive field and further improves the performance of obstacle type recognition. Third, a series of evaluation parameters are utilised to evaluate the obtained model, such as the mean average precision (mAP), missing rate and detection speed. Finally, some experiments are designed to verify the accuracy of the proposed approach using visual images in a cluttered environment. Experimental results demonstrate that the dilated convolutional neural network obtains better recognition performance than the other methods, with an mAP of 88%.