Multi-unmanned surface vehicle (USV) group coordinated collision avoidance planning method based on genetic algorithm

Abstract

The invention discloses a multi-unmanned surface vehicle (USV) group coordinated collision avoidance planning method based on a genetic algorithm, and belongs to the technical field of USV control. The method provided by the invention comprises the steps of firstly performing initialization coding on a speed adjustment and a heading adjustment of a USV and setting other control parameters by usinga float-point coding mode; then building an evaluation function, computing the evaluation function value of each individual of a group so as to perform roulette selection, discrete crossing and Gaussian mutation genetic operations on the individual of the group, and building an iteration process to acquire an optimal solution; and at last building a USV collision avoidance plan simulation software platform by using QT software, adding a radar detection module and the genetic algorithm, and designing a typical simulation case to verify the effectiveness of the algorithm. According to the method provided by the invention, the problems that the genetic algorithm is poor in timeliness, trapping in local optimum and premature to converge, and in the genetic algorithm, the offspring optimalityis inferior to the parent optimality, and the bad navigation problems of large angle steering and large-range acceleration and deceleration during a sailing process are solved.

Description

technical field [0001] The invention belongs to the technical field of USV control, and in particular relates to a multi-USV group cooperative collision avoidance planning method based on a genetic algorithm. Background technique [0002] With the development of modern science and technology, human beings develop and utilize marine resources in various ways. The USV (unmanned aircraft) designed for non-combat naval activities such as combat in offshore shallow waters and collect meteorological and ocean data, etc. Surface boats) stand out. USVs are often used to perform various special tasks such as military activities, maritime supervision, and maritime safety cruises that are not suitable for manned platforms in severe and complex marine environments. However, for some complex, dynamic, and difficult tasks , a single USV is difficult to do. In this case, multi-USVs are gradually being valued for their overall advantages. Realizing the collision avoidance function is an ...

Images