Path planning for searching submarine with cooperative coverage of fxed-wing UAVs cluster in complex boundary sea area

Aiming at the problem of using fixed-wing UAVs (clusters) for rapid coverage search of submarines in large-scale sea areas, the Strategy of using a single UAV for Coverage Searching in form of Dubins Curve(SCSDC) and the Strategy of using fixed-wing UAVs cluster for cooperative Coverage Searching in form of Parallel Intervals(SCSPI) were proposed after selective removal of concave points in complex irregular concave polygonal areas. Firstly, the cost mathematical model of cooperative search for multiple UAVs was established. At the same time, considering the limitation of turning radius of UAVs, a Dubins curve coverage search strategy was proposed to avoid search blind areas. Secondly, the judgment conditions of "edge length threshold" and "angle threshold" were introduced, and the method of selective removal of concave points was proposed to transform the irregular concave polygon area into a regular convex polygonal area. Then, in order to reduce the searching cost of UAV's "Ω" turning type and improve the timeliness of its submarine search, a strategy of UAV cluster cooperative coverage search in the form of parallel interval was proposed. Finally, a comparative verification experiment was designed for the strategy of SCSDC and SCSPI in a complex irregular polygon search area. The simulation results show that selection of the two different area coverage search strategies needs to be determined according to actual combat requirements. The experimental results well verify the effectiveness and application scope of the two area coverage search strategies, and provide information support for subsequent anti-submarine action.