Path Planning and Obstacle Avoiding of the USV Based on Improved ACO-APF Hybrid Algorithm With Adaptive Early-Warning

Abstract

Path planning is important to the efficiency and navigation safety of USV autonomous operation offshore. To improve path planning, this study proposes the improved ant colony optimization-artificial potential field (ACO-APF) algorithm, which is based on a grid map for both local and global path planning of USVs in dynamic environments. The improved ant colony optimization (ACO) mechanism is utilized to search for a globally optimal path from the starting point to the endpoint for a USV in a grid environment, and the improved artificial potential field (APF) algorithm is subsequently employed to avoid unknown obstacles during USV navigation. The primary contributions of this paper are as follows: (1) this paper proposes a new heuristic function, pheromone update rule, and dynamic pheromone volatilization factor to improve convergence and mitigate finding local optima with the traditional ant colony algorithm; (2) we propose an equipotential line outer tangent circle and redefine potential functions to eliminate goals unreachable by nearby obstacles (GNRONs) and local minimum problems, respectively; (3) to adapt the USV to a complex environment, this paper proposes a dynamic early-warning step-size adjustment strategy in which the moving distance and safe obstacle avoidance range in each step are adjusted based on the complexity of the surrounding environment; (4) the improved ant colony optimization algorithm and artificial potential field algorithm are effectively combined to form the algorithm proposed in this paper, which is verified as an effective solution for USV local and global path planning using a series of simulations. Finally, in contrast to most papers, we successfully perform field experiments to verify the feasibility and effectiveness of the proposed algorithm. INDEX TERMS-Unmanned surface vehicles (USVs); Path planning; Improved ant colony optimization-artificial potential filed (ACO-APF) algorithm; Unknown obstacle avoidance; Field experiment

Path Planning of Storage and Logistics Mobile Robot Based on ACA-E Algorithm

“…In Europe, the proportion of empty nesters is more serious than that in China. Therefore, the German company has launched a companion robot, which can be used as a servant to complete housework, and it is also equipped with a camera as an observation response system [10]. In addition, it also has multiple sensors installed, which can be used as part of home intelligent services.…”

Improved Dynamic Window Approach for Unmanned Surface Vehicles’ Local Path Planning Considering the Impact of Environmental Factors

“…The feasibility and effectiveness of the algorithm were verified by a series of field experiments and simulations. However, even though PID and other methods were adopted to control the influence of wind and other environmental factors in these field experiments, there were still significant errors between the actual path and the planned path, with a maximum error of almost 10 m, which fully proves the considerable impact of the marine environment on the path planning algorithm [ 13 ].…”

Collaborative Multi-Robot Formation Control and Global Path Optimization

“…Liu et al [26] optimized the initial pheromone of ACO with an improved APF algorithm to improve the directionality of ants in the early stage of path search. Chen et al [27] combined APF and ACO to improve the convergence of the algorithm. Liu et al [28] used APF to optimize the pheromone matrix of the ACO to improve the algorithm performance and search efficiency.…”