Abstract
Attitude determination is a key technology in aerospace, sailing and land-navigation etc. In the method of double difference phase measurement, it is a crucial topic to solve the carrier phase integer ambiguity, which is shown to be a combination optimization problem, and thus efficient heuristic algorithms are needed. In this paper, we propose a discrete particle swarm optimization (DPSO)-based solution which aims at searching for the optimal integer ambiguity directly without decorrelation of ambiguity, and computing the baseline vector consequently. A novel flat binary particle encoding approach and corresponding revision operation are presented. Furthermore, domain knowledge is incorporated to significantly improve the convergence rate. Through extensive experiments, we demonstrate that the proposed algorithm outperforms a classic algorithm by up to 80% in time efficiency with solution quality guaranteed. The experiment results show that this algorithm is efficient, robust, and suitable for dynamic attitude determination.
Similar content being viewed by others
References
Liu J Y. GPS Satellite Navigation Position Principle and Method (in Chinese). Beijing: Science Press, 2003
Xu J N. Research of GPS attitude determination based on genetic algorithm (in Chinese). Dissertation for the Doctoral Degree. Nanjing: Southeast University, 2002
Counselman C, Gourevitch S. Miniature interferometer terminals for earth surveying: ambiguity and multipath with the global positioning system. IEEE Trans Geosci Remote Sens, 1981, 19(4): 244–252
Hatch R. The GPS carrier phase ambiguity resolution. http://www.ima.umn.edu/gps/abstract/hatch1.html
Frei E, Beutler G. Rapid static positioning based on the fast ambiguity resolution approach “FARA”: theory and first results. Manuscripta Geodaetica, 1990, 15(4): 325–356
Chen D. Fast ambiguity search filter (FASF): a novel concept from GPS ambiguity resolution. Proceedings of the ION GPS-93. Dordrecht: Kluwer Academic Publisher, 1993, 781–787
Teunissen P. The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation. J Geodesy, 1995, 70(4): 65–82
Zhao Z, Gao Q, Hu W. An efficient method for carrier phase ambiguity resolution in GPS attitude determination. Proceedings of the IET International Conference on Wireless Mobile and Multimedia Networks. Hangzhou: IEEE Press, 2006. 376
Luo X, Ou J, Yuan Y. Regularization approach for fast integer ambiguity resolution of medium-long baseline GPS network RTK. Trans Nanjing Univ Aeronaut Astronaut, 2006, 23(3): 235–242
Taro K, Yuji K, Koji O, et al. Fast ambiguity resolution by a combined system of multiple-baseline equations. Proceedings of the 19th International Technical Meeting of the Satellite Division. Fort Worth: IEEE Press, 2006. 286–291
Cesare C, Alberto R, Marino D, et al. Integer ambiguity resolution for GPS attitude determination from double difference phase measurements. Proceedings of Institute of Navigation National Technical Meeting. 2007, 172–178
Zhang D H, Feng M, Xiao Z, et al. The seasonal dependence of cycle slip occurrence of GPS data over China low latitude region. Sci China Ser E-Tech Sci, 2007, 50(4): 422–429
Kennedy J, Eberhart R C. Particle swarm optimization. Proceedings of the IEEE Conference on Neural Networks, vol 4. Piscataway, N J, 1995. 1942–1948
Eberhart R C, Kennedy J. A new optimizer using particles swarm theory. Proceedings of the sixth International Symposium on Micro Machine and Human Science. Nagoya, Japan, 1995. 39–43
Kennedy J, Eberhart R C. A discrete binary version of the particle swarm optimization algorithm. Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, vol 5. Orlando: IEEE Press, 1997. 4104–4109
Liao C, Tseng C, Luarn P. A discrete version of particle swarm optimization for flowshop scheduling problems. Comp Operat Res, 2007, 34(10): 3099–3111
Zhang G F, Jiang J G, Xia N. Solution of complicated coalition generation based on discrete particle swarm optimization (in Chinese). Acta Electro Sin, 2007, 35(2): 323–327
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xia, N., Han, D., Zhang, G. et al. Study on attitude determination based on discrete particle swarm optimization. Sci. China Technol. Sci. 53, 3397–3403 (2010). https://doi.org/10.1007/s11431-010-4148-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-010-4148-4