Heuristic Optimization-Based Trajectory Planning for UAV Swarms in Urban Target Strike Operations

Unmanned aerial vehicle (UAV) swarms have shown substantial potential to enhance operational efficiency and reduce strike costs, presenting extensive applications in modern urban warfare. However, achieving effective strike performance in complex urban environments remains challenging, particularly when considering three-dimensional obstacles and threat zones simultaneously, which can significantly degrade strike effectiveness. To address this challenge, this paper proposes a target strike strategy using the Electric Eel Foraging Optimization (EEFO) algorithm, a heuristic optimization method designed to ensure precise strikes in complex environments. The problem is formulated with specific constraints, modeling each UAV as an electric eel with random initial positions and velocities. This algorithm simulates the interaction, resting, hunting, and migrating behaviors of electric eels during their foraging process. During the interaction phase, UAVs engage in global exploration through communication and environmental sensing. The resting phase allows UAVs to temporarily hold their positions, preventing premature convergence to local optima. In the hunting phase, the swarm identifies and pursues optimal paths, while in the migration phase the UAVs transition to target areas, avoiding threats and obstacles while seeking safer routes. The algorithm enhances overall optimization capabilities by sharing information among surrounding individuals and promoting group cooperation, effectively planning flight paths and avoiding obstacles for precise strikes. The MATLAB(R2024b) simulation platform is used to compare the performance of five optimization algorithms—SO, SCA, WOA, MFO, and HHO—against the proposed Electric Eel Foraging Optimization (EEFO) algorithm for UAV swarm target strike missions. The experimental results demonstrate that in a sparse undefended environment, EEFO outperforms the other algorithms in terms of trajectory planning efficiency, stability, and minimal trajectory costs while also exhibiting faster convergence rates. In densely defended environments, EEFO not only achieves the optimal target strike trajectory but also shows superior performance in terms of convergence trends and trajectory cost reduction, along with the highest mission completion rate. These results highlight the effectiveness of EEFO in both sparse and complex defended scenarios, making it a promising approach for UAV swarm operations in dynamic urban environments.