基于量子遗传算法的多光电二极管布局优化
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Multi-photodiode layout optimization based on quantum genetic algorithm
  • 作者:褚理想 ; 樊巧云
  • 英文作者:Chu Lixiang;Fan Qiaoyun;School of Instrument Science and Opto-electronic Engineering,Beihang University;
  • 关键词:布局优化 ; 组合优化 ; 光电二极管 ; 太阳敏感器 ; 量子遗传算法
  • 英文关键词:layout optimization;;combinatorial optimization;;photodiodes;;sun sensor;;quantum genetic algorithm
  • 中文刊名:红外与激光工程
  • 英文刊名:Infrared and Laser Engineering
  • 机构:北京航空航天大学仪器科学与光电工程学院;
  • 出版日期:2019-06-19 11:30
  • 出版单位:红外与激光工程
  • 年:2019
  • 期:08
  • 基金:国家自然科学基金(61475012)
  • 语种:中文;
  • 页:133-140
  • 页数:8
  • CN:12-1261/TN
  • ISSN:1007-2276
  • 分类号:TP18;TN15
摘要
光电二极管是一种体积小、成本低的感光传感器,由至少三个配合可实现太阳矢量的测量,从而可以作为低精度的太阳敏感器。为了尽可能实现在360°视场空间任意方位求解太阳矢量,如何选择光电二极管数量并确定其布局方式是一个难点。文中首先将360°视场空间等表面积离散化,将无限的传感器的布局优化问题转换为有限的组合优化(NP问题难)。然后,通过建立覆盖度和均匀度的多目标优化函数,并结合量子遗传算法求解最优方案。实验分析了不同光电二极管数量和视场范围的布局效果,对多光电二极管的布局优化提供了理论性依据。实验结果显示,选择12~14个光电二极管可以基本实现无覆盖风险和均匀风险的布局。
        As a small and low-cost photosensor, the photodiode can be used as low-precision sun sensor alternatively for at least three photodiodes combined, to measure the full sun vector. To obtain the sun vector anywhere providing the continus 360° filed-of-view, it was difficult to choose the number and design the layout of the multiple photodiodes. This paper discretized the 360° field of view as equal surface areas firstly, and transformed the infinite sensor layout optimization problem into a finite combinatorial optimization(nondeterministic polynomial time). Then, the combinatorial optimization problem was solved by establishing the multi-objective optimization function considering the coverage and uniformity and combining the quantum genetic algorithm. The experiment gave the layout effect for the various number and the different field of view of photodiodes, and provided theoretical basis for the optimization of the layout of multiple photodiodes. The experimental results show that the 12-14 photodiodes selected can achieve layout with no coverage and uniform risk nearly.
引文
[1] O′Keefe S A, Schaub H. Consider-filter-based on-orbit coarse sun sensor calibration sensitivity[J]. Journal of Guidance, Control, and Dynamics, 2016, 40(5):1300-1303.
    [2] Jackson B, Carpenter B. Optimal placement of spacecraft sun sensors using stochastic optimization[C]//Aerospace Conference, IEEE, 2004, 6:3916-3923.
    [3] Heidt H, Puig-Suari J, Moore A, et al. CubeSat:A new generation of picosatellite for education and industry lowcost space experimentation[C]//14th Annual/USU Conference on Small Satelites, 2000:113-116.
    [4] O′Keefe S A, Schaub H. Sun-direction estimation using a partially underdetermined set of coarse sun sensors[J]. The Journal of the Astronautical Sciences, 2014, 61(1):85-106.
    [5] Pita L C, San Roman S E, Giron-Sierra J M, et al. Getting more performance from INTA NanoSat-1B truncated pyramid Sun sensors[J]. IEEE Sensors Journal, 2014, 14(6):1867-1877.
    [6] Springmann J C, Cutler J W. Optimization of directional sensor orientation with application to sun sensing[J]. Journal of Guidance, Control, and Dynamics, 2014, 37(3):828-837.
    [7] Nascimento A L, Simoes A R, de Carvalho F G M, et al.Automatic satellite sun sensors placement using multi-objective genetic algorithm[C]//2013 BRICS Congress on Computational Intelligence&11th Brazilian Congress on Computational Intelligence(BRICS-CCI&CBIC), 2013:402-408.
    [8] Han K H, Kim J H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(6):580-593.
    [9] Li B B, Wang L. A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B(Cybernetics), 2007, 37(3):576-591.
    [10] Teanby N A. An icosahedron-based method for even binning of globally distributed remote sensing data[J]. Computers&Geosciences, 2006, 32(9):1442-1450.
    [11] Yu F X, Meng T, Han K, et al. Design and error analysis of pico-satellite sun sensor[J]. Acta Energiae Solaris Sinica,2007, 28(12):1295-1299.
    [12] Xiao J, Yan Y P, Zhang J, et al. A quantum-inspired genetic algorithm for k-means clustering[J]. Expert Systems with Applications, 2010, 37(7):4966-4973.
    [13] Li B B, Wang L. A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B(Cybernetics), 2007, 37(3):576-591.
    [14] Appel P. Attitude estimation from magnetometer and earthalbedo-corrected coarse sun sensor measurements[J]. Acta Astronautica, 2005, 56(1-2):115-126.
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via email.