A POA-QPSO Hybrid Algorithm for Multi-Objective Optimization of Dual-Layer Walker Constellations

The rapid development of low earth orbit (LEO) satellite constellations for navigation augmentation represents significant challenges in optimizing coverage performance while minimizing system complexity. A hybrid optimization algorithm based on pelican optimization algorithm and quantum particle swarm optimization (POA-QPSO) is proposed in this paper for multi-objective optimization design of dual-layer Walker constellations. The algorithm integrates the global search capability of the POA and the local exploitation ability of QPSO, effectively balancing exploration and exploitation through a probability-driven dual-phase search mechanism, a three-tier adaptive parameter adjustment strategy, and a pareto frontier maintenance mechanism. Probability factor and quantum tunneling facilitate low-cost deep search in complex non-convex environments. Experiments demonstrate that the algorithm outperforms MOPOA and MOPSO on ZDT test functions, with an 18.5% improvement in IGD metrics. In LEO constellation optimization, the designed dual-layer configuration (800 km/144 satellites in the first layer and 1426 km/56 satellites in the second layer) achieves a 92.7% global coverage, with an average PDOP of 1.78 and 5.8 visible satellites in polar regions. Furthermore, comparative benchmark tests show that the proposed solution outperforms most mainstream algorithms and performs better than traditional medium Earth orbit satellite systems in mid-to-high latitude regions. This research provides an efficient solution for LEO navigation augmentation system design.