Dynamic collision avoidance between multiple vessels is a task full of challenges for unmanned surface vehicle (USV) movement, which has high requirements on real-time performance and safety. The difficulty of multi-obstacle collision avoidance is that it is hard to formulate the optimal obstacle avoidance strategy when encountering more than one obstacle threat at the same time; a good strategy to avoid one obstacle sometimes leads to threats from other obstacles. This paper presents a dynamic collision avoidance algorithm for USVs based on rolling obstacle classification and fuzzy rules. Firstly, potential collision probabilities between a USV and obstacles are calculated based on the time to the closest point of approach (TCPA). All obstacles are given different priorities based on potential collision probability, and the most urgent and secondary urgent ones will then be dynamically determined. Based on the velocity obstacle algorithm, four possible actions are defined to determine the basic domain in the collision avoidance strategy. After that, the Safety of Avoidance Strategy and Feasibility of Strategy Adjustment are calculated to determine the additional domain based on fuzzy rules. Fuzzy rules are used here to comprehensively consider the situation composed of multiple motion obstacles and the USV. Within the limited range of the basic domain and the additional domain, the optimal collision avoidance parameters of the USV can be calculated by the particle swarm optimization (PSO) algorithm. The PSO algorithm utilizes both the characteristic of pursuance for the population optimal and the characteristic of exploration for the individual optimal to avoid falling into the local optimal solution. Finally, numerical simulations are performed to certify the validity of the proposed method in complex traffic scenarios. The results illustrated that the proposed method could provide efficient collision avoidance actions.
In the whole world, the economic loss caused by hull corrosion is enormous. Ship painting has become an important part of ship manufacturing process because it can effectively alleviate the corrosion of ship. The manual painting has disadvantages both in the quality and the efficiency. However, the research of automatic sprayers for a ship hull is not widely used because of the complex environment in the shipyard dock and the huge differences in both size and shape of ships to be repaired. Therefore, this paper proposed a new method: according to the ship size and blocks distribution in the blocks' layout of ship yards, the grid method was used to generate the map model; to solve the problems of high rerouting rate, low coverage and large consumption of calculation in the global path planning, a regional division method was proposed to divide the whole area; to shorten the dock occupancy time, a path planning algorithm based on multi robots heuristic cooperation was proposed. Simulation results and experimental data show that the full coverage path planning algorithm proposed in this paper has satisfactory adaptability.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.