摘要
在当前空间探测活动中,交会对接技术已经不可或缺。随着空间技术的发展,卫星星座、卫星编队飞行等已在各航天大国的军事和民用技术中越来越广泛地应用,并发挥了越来越重要的作用。在这些多卫星的组合运行中,对空间目标的交会和捕获是飞行器交会对接和攻击敌对目标的重要支撑理论,是当今世界航天技术中的一项十分复杂,难度很大,并且正在迅速发展的高新技术。
空间交会技术是指在空中飞行中,两个或两个以上的航天器通过轨道参数的协调,在同一时间到达同一位置的过程。空间交会过程一般包括四个阶段:远程导引段、近程寻的段、最后接近段、逼近对接阶段。其中远程导引阶段是航天器空间交会对接的重要组成阶段,此阶段往往是整个机动中能量消耗最大,时间消耗最长的阶段。而航天器携带的燃料又有限,因此对这个阶段提出优化问题是可行的。在逼近对接阶段中,近年来提出的利用双目视觉方法来测量相对位置和姿态十分有效。而在这个过程中需要用到图像匹配技术,由于图像匹配处理数据大,所以在这方面利用微粒群算法来优化其响应时间也是可行的。
本文主要针对微粒群算法作了进一步的改进,并将改进算法应用于最优轨道设计和图像匹配中。主要研究内容如下:
首先,介绍了基于微粒群算法的原理,给出了算法设计的基本步骤及算法流程。并对微粒群算法进行了社会行为分析。接着介绍了两种最基本的改进方法。
其次,针对微粒群算法的缺点,提出了几种改进方法,并说明了它们的基本流程。再用几个标准测试函数来测试其有效性。
再次,推导了Lambert定理,得到变形的Lambert定理,接着计算了目标航天器运动时间和能量消耗Δv,从而得到性能指标函数,并利用改进的微粒群算法解决最优Lambert转移。仿真实验证明了这种改进方法的有效性。
最后,介绍了图像匹配的基本概念,详细讲述了harris角点检测算子和LACC角点匹配算法。考虑到实时性问题,利用微粒群算法来求得变换矩阵来减少匹配时间。
In the current space exploration activities, rendezvous and docking technology is indispensable. With the development of space technology, satellite constellation and satellite formation flying are more widely used in the military and civilian technology of many country, and play an increasingly important role. Among combined operation of these multi-satellite, space rendezvous and capture is an important support theory and technology of the target spacecraft rendezvous and docking and attack enemy targets, is a very complex and difficult aerospace technology in today's world, and is rapidly developing high-technology now.
Space rendezvous technology is the process which two or more spacecraft flying in the air reach the same location at the same time through coordinating orbital parameters. Space rendezvous process generally consists of four stages: long-range guided stage, short-range homing phase, the final approach stage, approaching docking stage. Where, the long-range guided phase is an important component stage of spacecraft rendezvous and docking. This stage is the stage which often costs the biggest energy consumption and consumes longest time. It would be feasible to propose optimization problem to this phase because the fuel spacecraft carrying is limited. In the approaching docking stage, the use of binocular vision method to measure the relative position and attitude which proposed in recent years is very effective. And this process need to use the image matching technique which need process large amount of data. Therefore, it also would be feasible to make use of particle swarm algorithm to optimize its response time.
This article focuses on the improvement of particles swarm optimization(PSO), and apply improved algorithm to the optimal orbit design and image matching. Main content is as following:
Firstly, the principle of basic PSO algorithm is introduced, and the basic steps and procedure of PSO algorithm are proposed. The social behavior of PSO algorithm is analysised. Then two basic improvement methods are introduced.
Secondly, I proposed several improved methods based on the shortcomings of PSO algorithm, and describes their basic processes. Then several standard test functions are used to test their effectiveness.
Thridly, Lambert theorem is deduced, transformed Lambert theorem is acquired, and the target spacecraft moving time and energy consumptionΔv are calculated. Then the expression of objective function is getted. And use the improved PSO algorithm to solve optimal Lambert transfer. Simulation result shows that the improved method is feasible.
Finally, the basic concept of image matching is introduced, and the harris corner detection operator and the LACC corner matching algorithm are detailed explained. Taking into account the real-time problem, I use PSO algorithm to obtain the transformed matrix and then reduce the match time.
引文
1.莫愿斌,刘贺同,王勤.智能优化算法的综述教学研究.科技创新导报. 2008, (13): 2-3
2.寇晓丽,刘三阳.群智能算法及其应用研究.西安电子科技大学博士学位论文. 2008, pp. 1-2
3. Dorigo M, Maniezzo Vittorio, Colorni Alberto. The Ant System: Optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics--Part B,1996, 26(1): 1-13
4. Kennedy J, Eberhart R C, Particle Swarm Optimization, Proc. of IEEE Int. Symposium on Neural Networks, New York, IEEE Service Center, 1995, pp. 1942-1948
5. Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by simulated annealling[J]. Science, 1983, (220): 671-680.
6. S. Di Gennaro. Stabilization of Rigid Spacecraft with Uncertainties and Input Saturation in a Central Gravitational Field. Proceedings of 36th Conference on Decision and Control. 1997, pp. 4204-4209
7. Shu-Chuan Chu, Pei-Wei Tsai. Computational Intelligence Based on the Behavior of Cats. International Journal of Innovative Computing, Information and Control 2007, 3(1): 163—173
8. Y. Shi and R.C. Eberhart, A Modified Particle Swarm Optimizer. Proceedings of IEEE International Conference on Evolutionary Computation, 1998, pp. 69-73
9. Clerc, M. The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. Proc. 1999 Congress on Evolutionary Computation, 1999 , pp. 1951-1957
10.李宁,孙德宝,岑翼刚等.带变异算子的粒子群优化算法.计算机工程与应用,2004, 40(17): 12-14.
11.袁代林,程世娟,陈虬.一种新形式的微粒群算法.计算机工程与应用, 2008, 44(33): 57-59
12. Xin Jing, Xiujie Zhang and Shenmin Song, Chaotic Cooperative Particle Swarm Optimization Based on Tent Map, 2009 International Conference on Information Engineering and Computer Science, 2009, pp. 1-4
13.高尚,杨静宇,吴小俊,等.基于模拟退化算法思想的粒子群优化算法.计算机应用与软件, 2005, 22(1): 103-104
14. Kennedy, J. and Eberhart, R. C. A Discrete Binary Version of the Particle Swarm Algorithm. Proc. 1997 Conf. on Systems, Man, and Cybernetics, 1997, pp. 4104–4109
15.曾建潮,介婧,崔志华.微粒群算法.北京:科学出版社, 2004, pp. 1-42
16.滕居特,顾幸生.小生境微粒群优化算法.华东理工大学学报(自然科学版), 2007, 33(1): 133-126
17.冯斌,王璋,孙俊.基于混沌变异算子的小生境量子粒子群算法.计算机应用与软件, 2009, 26(1): 50-52
18.陈如清,俞金寿.混沌粒子群混合优化算法的研究与应用.系统仿真学报, 2008, 20(3): 685-688
19.贾东立,张家树.基于混沌变异的小生境粒子群算法.控制与决策, 2007, 22(1): 117-120
20.单梁,强浩,李军等.基于BCDE映射的混沌优化算法控制与决策, 2005, 20(2): 179-182
21. Ying Song, Zengqiang Chen, and Zhuzhi Yuan. New Chaotic PSO-Based Neural Network Predictive Control for Nonlinear Process. IEEE Transactions on neural networks, 2007, 18(2): 595-600
22. Yi Shen, Yunfeng Bu, Mingxin Yuan. A Novel Chaos Particle Swarm Optimization (PSO) and Its Application in Pavement Maintance Decision, ICIEA 2009, pp. 3521-3526
23. Yaoyao He , Jianzhong Zhou, Chaoshun Li, Junjie Yang, Qingqing Li. A Precise Chaotic Particle Swarm Optimization Algorithm based on Improved Tent Map, Fourth International Conference on Natural Computation, 2008, pp. 569-573
24. Yiheng Xu, Qiangwei Wang and Jinglu Hu, An Improved Discrete Particle Swarm Optimization Based on Cooperative Swarms, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, 2008, pp. 79-82
25. Cheng-Jian Lin, Cheng-Hung Chen, and Chin-Teng Lin, A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications, IEEE Transactions On Systems, Man, and Cybernetics—Part C: Applications And Reviews, 2009, 39(1): 55-68
26. F.v.d. Bergh, A. P. Engelbrecht, A Cooperative Approach to Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 225-239
27. M. Pant, R. Thangaraj and V. P. Singh, A New Particle Swarm Optimization with Quadratic Interpolation, International Conference on Computational Intelligence and Multimedia Applications, India, 2007, 28(1): 55– 60
28. Millie Pant, Radha Thangaraj and V. P. Singh, A New Differential Evolution Algorithm for Solving Global Optimization Problems, International Conference on Advanced Computer Control, 2009, pp. 388
29. Guo Tao, Kang Li-Shan, and Li Yan. A New Evolutionary Algorithm for Function Optimization. Wuhan University Journal of Natural Sciences, 1999, 45(5): 771-775
30.贺毅朝,张翠军,王培崇等.微粒群算法与郭涛算法在数值优化中的比较.计算机工程与应用, 2007, 43(11): 100-103
31. Kangshun Li, Weifeng Pan, Zhangxin Chen, Huilan Luo, A Bionics Evolutionary Algorithm Based on Average Vector Deviation, Fourth International Conference on Fuzzy Systems and Knowledge Discoverym, 2007, pp. 386-390
32.郗晓宁,王威等.近地航天器轨道基础.长沙:国防科技大学出版社, 2003, 20-35
33. Prussing, J.E ,and Chiu, J.H. Optimal Multiple-ImpulseTime-Fixed Rendezvous Between Circular Orbits, Journal of Guidance, Control, and Dynamics, 1986, 9(1): 17–22.
34. Battin, R. H., and Vaughan, R. M. An Elegant Lambert Algorithm, Journal of Guidance, Control, and Dynamics, 1984, 7(6): 662–670.
35. Haijun Shen, Panagiotis Tsiotras. Optimal Two-Impulse Rendezvous Using Multiple Revolution Lambert Solutions. Journal of Guidance, Control and Dynamics, 2003, 26(1): 50-61
36.秦帅,宋申民.遗传算法在航天器轨道机动中的应用研究.哈尔滨工业大学硕士学位论文, 2007, pp. 35-66
37. Dawei Zhang, Shenmin Song, Guangren Duan, Fuel and Time Optimal Transfer of Spacecrafts Rendezvous Using Lambert Theorem and Improved Genetic Algorithm, Systems and Control in Aerospace and Astronautics, 2008, pp. 1-6
38.王保丰,李广云.航天器交会对接和月球车导航中视觉测量关键技术研究与应用.中国人民解放军信息工程大学博士学位论文. 2007, pp. 1-68
39.蒋大林,李琳.图像匹配技术的研究.全国第19届计算机技术与应用(CACIS)学术会议论文集. 2008, pp. 497-501
40. L.G.Brown, A Survey of Image Registration Techniques [J]. ACM ComputingSurveys, 1992, 24(4): 325~376
41.王宏力,贾万波.图像匹配算法研究综述,计算机技术与应用进展. 2008, pp. 418-423
42.王红梅,张科,李言俊.图像匹配研究进展,计算机工程与应用. 2004, pp. 42-45
43. M.D.C.Kuglin C.D. The Phase Correlation Image Alignment Method. IEEE International Conference on Cybernetics and Society, 1975, pp. 163-165
44. H.-T.Sheu and W.-C.Hu. A rotationally invariant two-phase scheme for corner detection. Pattern Recognition.1996, 29(5): 819-828
45. Chris Harris and M.Stephens. A Combined Coner and Edge Detector. Alvey Vision Conference.1988, pp. 147-152
46.杨占龙,郭宝龙.基于特征点的图像配准与拼接技术研究,西安电子科技大学博士学位论文. 2008, pp. 36-41
47.李柏林,杨晋生.基于特征点图像拼接的配准算法研究,天津大学硕士学位论文. 2008, pp. 23-26
48.李晓峰,钱为.基于角点特征的图像配准技术研究.电子科技大学硕士学位论文. 2006, pp. 26-56
49. K.A.C.Rosenfeld A.Digital Picture Processing.Orlando, FL: Academic Press,1982, pp. 169-170
50. Y.Chen,Y.Wang and L.Sun. A Modified Registration Algorithm Using Affined Transform for W-FOV IR System.Electronic Measurement and Instruments, ICEMI'07.8th International Conference on. 2007 , pp. 2-606-2-609
51. C.Hung-Chang,L.Shang-Hong and L.Kuang-Rong. A robust and efficient video stabilization algorithm. Multimedia and Expo, ICME'04.2004 IEEE International Conference on.2004, 1:29-32
52. M.A.Fischler and R.C.Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun.ACM.1981, 24(6): 381-395