Integer Ambiguity Resolution Based on Capuchin-Cuckoo Cooperative Search Algorithm and Enhanced Sharpness-Adaptive Ratio Test

In GNSS carrier-phase observations, rapid and accurate integer ambiguity resolution is essential for centimeter-level positioning. With BeiDou-3 and Galileo operational, rising dimensionality challenges LAMBDA with exponential complexity and heavy dependence on float-solution quality. This paper proposes a Capuchin-Cuckoo Cooperative Search Algorithm (CCCSA), combining capuchin global exploration with cuckoo Levy flights to escape local optima. In simulated integer least-squares experiments, CCCSA reduces resolution time by 67% and 10% versus LAMBDA and M-LAMBDA, maintaining over 98% success in 12-dimensional scenarios; in a 42.7 km long-baseline test, its success rate reaches 77.4%, surpassing LAMBDA by 25 percentage points. To overcome the traditional Ratio test’s deficiency—a one-dimensional scalar ratio without spatial topological awareness—this paper proposes an Enhanced Sharpness-Adaptive Ratio test (ESA-Ratio) with multi-dimensional feature fusion. Full-threshold scanning shows ESA-Ratio operates safely at threshold 2.0, whereas the traditional Ratio requires 3.0 to mitigate false-peak risks, with a true fix rate of 97.55% and a false fix rate of 0.14%. CDF analysis shows a 95% confidence three-dimensional positioning error of 0.0166 m versus 0.0170 m for the traditional ratio. These results confirm that, in the tested static single-system scenarios, ESA-Ratio improves availability, integrity, and positioning accuracy simultaneously at a lower threshold.

Authors

Institutions

Publication Details

Journal
Electronics
Published
2026-09-14
DOI
https://doi.org/10.3390/electronics15184154
Primary Topic
GNSS positioning and interference
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

Integer Ambiguity Resolution Based on Capuchin-Cuckoo Cooperative Search Algorithm and Enhanced Sharpness-Adaptive Ratio Test

Xiyan Sun, Yuanfa Ji, Lin Peng, Xizi Jia et al.
Electronics
GNSS positioning and interference
article

Integer Ambiguity Resolution Based on Capuchin-Cuckoo Cooperative Search Algorithm and Enhanced Sharpness-Adaptive Ratio Test

Xiyan Sun, Yuanfa Ji, Lin Peng, Xizi Jia, Jing Wang
article en

Abstract

In GNSS carrier-phase observations, rapid and accurate integer ambiguity resolution is essential for centimeter-level positioning. With BeiDou-3 and Galileo operational, rising dimensionality challenges LAMBDA with exponential complexity and heavy dependence on float-solution quality. This paper proposes a Capuchin-Cuckoo Cooperative Search Algorithm (CCCSA), combining capuchin global exploration with cuckoo Levy flights to escape local optima. In simulated integer least-squares experiments, CCCSA reduces resolution time by 67% and 10% versus LAMBDA and M-LAMBDA, maintaining over 98% success in 12-dimensional scenarios; in a 42.7 km long-baseline test, its success rate reaches 77.4%, surpassing LAMBDA by 25 percentage points. To overcome the traditional Ratio test’s deficiency—a one-dimensional scalar ratio without spatial topological awareness—this paper proposes an Enhanced Sharpness-Adaptive Ratio test (ESA-Ratio) with multi-dimensional feature fusion. Full-threshold scanning shows ESA-Ratio operates safely at threshold 2.0, whereas the traditional Ratio requires 3.0 to mitigate false-peak risks, with a true fix rate of 97.55% and a false fix rate of 0.14%. CDF analysis shows a 95% confidence three-dimensional positioning error of 0.0166 m versus 0.0170 m for the traditional ratio. These results confirm that, in the tested static single-system scenarios, ESA-Ratio improves availability, integrity, and positioning accuracy simultaneously at a lower threshold.

ElectronicsVol. 15(18)
Intelligent Systems Research (United States) (US), Guilin University of Electronic Technology (CN)
National Natural Science Foundation of China, Ministry of Science and Technology of the People's Republic of China
Partnerships for the goals
Openalex Percentile: Top 8%
GNSS positioning and interference
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.