Multi-UAV path planning for police patrols plays an important role in public security work, and while many path-planning algorithms have been applied in this area, all of them possess various degrees of shortcomings. To further improve the accuracy and efficiency of multi-UAV path planning for police patrols, this paper proposes a multi-UAV police patrol path-planning method based on an improved wolf pack optimization algorithm using the strategies of Composite Directional Raid and Dynamic Random Search (PMU-3PM-IWPA). Firstly, a multi-UAV police patrol path-planning model was constructed to reflect the planning problem for multi-UAV police patrol paths (PMU-3PM). Moreover, to enhance the performance of the existing wolf pack optimization algorithm, this paper proposes an improved wolf pack optimization algorithm (for short CDR-DRS-WPOA), including the Composite-Directional Raid Strategy (CDRS), aimed at enhancing global exploration capability, as well as the Dynamic Random Search Strategy (DRSS), with a view to speeding up the convergence for simple problems and heightening the optimization accuracy for difficult problems. Finally, the improved wolf pack optimization algorithm was adopted to solve the issue of multi-UAV path planning for police patrols, and numerical experiments were carried out on 20 public classical datasets as well as PMU-3PM compared with GA, PSO, WDX-WPOA, and DAF-BRS-CWOA. The results indicate that CDR-DRS-WPOA took 20~80% less time and possessed more optimization accuracy, and that PMU-3PM-IWPA based on CDR-DRS-WPOA offers excellent performance.
The public security patrol path planning plays an important role in public security work, however, existing public security patrol path planning has varying degrees of shortcomings. To address these shortcomings, this paper proposes a public security patrol path planning recommendation method based on an improved wolf-pack optimization algorithm (S3PRM-DAF-BRS-CWOA). Firstly, an optimization objective function regarding the public security patrol path planning(S3P-Function) was abstracted based on the actual situation; Secondly, this paper proposed an improved wolf-pack optimization algorithm named DAF-BRS-CWOA using Dynamic-Adjustment-Factor(DAF) and Balanced-Raid-Strategy(BRS), and DAF devoted to adjust the overall wolf-pack running strategy by dynamically adjusting the number of airdropped wolves during the stage of Summon-Raid while BRS with symmetric property was to improve both the algorithm's global exploration as well as the local development capabilities by increasing the number of checking locations, that means not only checking the reverse position of the current wolf, but also the positions generated according to certain rules between the reverse position of the current wolf and the current optimal wolf during the stage of Summon-Raid; Finally, DAF-BRS-CWOA was adopted to optimize S3P-Function, forming a public security patrol path planning recommendation method based on DAF-BRS-CWOA (S3PRM-DAF-BRS-CWOA). Comparative and numerical experiments with four similar swarm intelligence optimization algorithms (PSO, GA, WDX-WPOA and DAF-BRS-CWOA) were conducted on 20 public datasets as well as the proposed S3P-Function, and the experimental results demonstrated that S3PRM-DAF-BRS-CWOA has superior performance as same as DAF-BRS-CWOA.