Anelosimus eximius Colony Algorithm and Its Application to Celestial Doppler Difference Velocimetry
Publication: Journal of Aerospace Engineering
Volume 37, Issue 5
Abstract
To accelerate the convergence rate of high-dimensional optimization problems, inspired by the cooperative hunting process of spider colonies named Anelosimus eximius, a new A. eximius colony algorithm (AECA) was proposed to solve combinatorial optimization problems. In the AECA, a certain direction component of the problem solution is represented as a certain direction in which a spider travels, so that a high-dimensional optimization problem can be transformed into multiple low-dimensional optimization problems. The AECA includes two intelligent behaviors: the random walk of spiders and the summoning of the initiator. The random walk of spiders ensures the diversity of spider colonies, whereas the summoning of the initiator can accelerate the convergence rate. We theoretically proved that the AECA is globally convergent. The inversion method of asteroid spectrum reflectance template can be used to solve the problem that the measured planetary spectrum is affected by the asteroid absorption effect and improves the accuracy of celestial Doppler difference velocimetry, which uses celestial spectrum to provide the information of velocity measurement for navigation. The essence of this method is the optimal combination problem of intrinsic mode functions (IMFs). We applied the AECA to the inversion of the planetary spectrum reflectance template. Experimental results show that, compared with genetic algorithms (GAs), the AECA can obtain the optimal combination of spectrum reflectance templates faster. In addition, to verify the universality of the AECA, for the classical knapsack problem, the AECA has a better optimization effect, faster convergence rate, and higher stability than other swarm intelligence algorithms such as GA, discrete particle swarm optimization, and the quantum genetic algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request. The spectrum data can be found in the ESO HARPS archive: http://archive.eso.org/scienceportal/home.
Acknowledgments
This study was supported in part by the National Natural Science Foundation of China (Nos. 61873196, 61772187, and 62003369).
References
Anglada-Escudé, G., and R. P. Butler. 2012. “The HARPS-TERRA project. I. Description of the algorithms, performance, and new measurements on a few remarkable stars observed by HARPS.” Astrophys. J. Suppl. Ser. 200 (2): 15. https://doi.org/10.1088/0067-0049/200/2/15.
Bedell, M., D. W. Hogg, D. Foreman-Mackey, B. T. Montet, and R. Luger. 2019. “Wobble: A data-driven analysis technique for time-series stellar spectra.” Astron. J. 158 (4): 164. https://doi.org/10.3847/1538-3881/ab40a7.
Casini, S., A. Cervone, B. Monna, and P. Visser. 2023. “Design and testing of star tracker algorithms for autonomous optical line-of-sight deep-space navigation.” Appl. Opt. 62 (22): 5896–5909. https://doi.org/10.1364/AO.494586.
Chen, X., J. Xu, X. Zhang, and W. Zhang. 2022. “Research on the filter algorithm for integrated autonomous navigation based on angle and velocity measurement in deep space.” Sci. Sin. Phys. Mech. Astron. 52 (1): 214509. https://doi.org/10.1360/SSPMA-2020-0482.
Christian, J. A. 2019. “StarNAV: Autonomous optical navigation of a spacecraft by the relativistic perturbation of starlight.” Sensors 19 (19): 4064. https://doi.org/10.3390/s19194064.
Cuevas, E., M. Cienfuegos, D. Zaldívar, and M. Pérez-Cisneros. 2013. “A swarm optimization algorithm inspired in the behavior of the social-spider.” Expert Syst. Appl. 40 (16): 6374–6384. https://doi.org/10.1016/j.eswa.2013.05.041.
Dumusque, X. 2018. “Measuring precise radial velocities on individual spectral lines—I. Validation of the method and application to mitigate stellar activity.” Astron. Astrophys. 620 (Nov): A47. https://doi.org/10.1051/0004-6361/201833795.
Gao, G., Y. Zhong, Z. Gao, H. Zong, and S. Gao. 2023. “Maximum correntropy based spectral redshift estimation for spectral redshift navigation.” IEEE Trans. Instrum. Meas. 72 (May): 8503110.
Gui, M. Z., D. J. Zhao, X. L. Ning, C. X. Zhang, and M. Z. Dai. 2021. “A time delay/star angle integrated navigation method based on the event-triggered implicit unscented Kalman filter.” IEEE Trans. Instrum. Meas. 70 (Mar): 1–10. https://doi.org/10.1109/TIM.2021.3096280.
Guo, P. B., J. Sun, S. L. Hu, and J. Xue. 2017. “Multirate observation-based X-ray pulsar navigation technique.” J. Aerosp. Eng. 30 (1): 04016068. https://doi.org/10.1061/(ASCE)AS.1943-5525.0000666.
Guo, Y. 1999. “Self-contained autonomous navigation system for deep space missions.” Adv. Astronaut. Sci. 102 (2): 1099–1113.
Henderson, T. A., T. C. Pollock, and A. J. Sinclair. 2004. “Hardware development and measurements of solar Doppler shift for spacecraft orbit determination.” Adv. Astronaut. Sci. 116 (Mar): 1–14.
Kaur, S., L. K. Awasthi, A. L. Sangal, and G. Dhiman. 2020. “Tunicate swarm algorithm: A new bio-inspired based metaheuristic paradigm for global optimization.” Eng. Appl. Artif. Intell. 90 (Dec): 103541. https://doi.org/10.1016/j.engappai.2020.103541.
Li, S., H. L. Chen, M. J. Wang, A. A. Heidari, and S. Mrijalili. 2020. “Slime mould algorithm: A new method for stochastic optimization.” Future Gener. Comput. Syst. 111 (Mar): 300–323. https://doi.org/10.1016/j.future.2020.03.055.
Li, Y., et al. 2024. “The white-light emissions in two X-class flares observed by ASO-S and CHASE.” Astrophys. J. Lett. 963 (1): L3. https://doi.org/10.3847/2041-8213/ad27ca.
Liu, J., J. C. Fang, and G. Liu. 2017. “Solar frequency shift–based radial velocity difference measurement for formation flight and its integrated navigation.” J. Aerosp. Eng. 30 (5): 04017049. https://doi.org/10.1061/(ASCE)AS.1943-5525.0000760.
Liu, J., J. C. Fang, Z. H. Yang, and Z. W. Kang. 2015. “X-ray pulsar/Doppler difference integrated navigation for deep space exploration with unstable solar spectrum.” Aerosp. Sci. Technol. 41 (Dec): 144–150. https://doi.org/10.1016/j.ast.2014.11.019.
Liu, J., Y. Y. Li, X. L. Ning, X. Chen, and Z. W. Kang. 2020a. “Modeling and analysis of solar Doppler difference bias with arbitrary rotation axis.” Chin. J. Aeronaut. 33 (12): 3331–3343. https://doi.org/10.1016/j.cja.2020.04.034.
Liu, J., X. L. Ning, X. Ma, and J. C. Fang. 2019. “Geometry error analysis in solar Doppler difference navigation for the capture phase.” IEEE Trans. Aerosp. Electron. Syst. 55 (5): 2556–2567. https://doi.org/10.1109/TAES.2019.2892659.
Liu, J., T. Wang, X. L. Ning, and Z. W. Kang. 2020b. “Modelling and analysis of celestial Doppler difference velocimetry navigation considering solar characteristics.” IET Radar Sonar Navig. 14 (12): 1897–1904. https://doi.org/10.1049/iet-rsn.2020.0259.
Liu, J., Z. Q. Xiang, X. L. Ning, and J. C. Fang. 2024. “GGA-EMD-based inversion method of spectrum reflectance template for celestial Doppler difference navigation.” IEEE Trans. Aerosp. Electron. Syst. 60 (1): 658–674. https://doi.org/10.1109/TAES.2023.3327226.
Liu, R., Y. B. Mo, Y. Y. Lu, Y. C. Lyu, Y. D. Zhang, and H. D. Guo. 2022. “Swarm-intelligence optimization method for dynamic optimization problem.” Mathematics 10 (11): 1803. https://doi.org/10.3390/math10111803.
Luis-Pérez, C. J. 2024. “Multi-objective optimization of electrical discharge machining parameters using particle swarm optimization.” Appl. Soft Comput. 153 (Mar): 111300. https://doi.org/10.1016/j.asoc.2024.111300.
Memon, M. A., M. D. Siddique, S. Mekhilef, and M. Mubin. 2021. “Asynchronous particle swarm optimization-genetic algorithm (APSO-GA) based selective harmonic elimination in a cascaded H-bridge multilevel inverter.” IEEE Trans. Ind. Electron. 69 (2): 1477–1487. https://doi.org/10.1109/TIE.2021.3060645.
Mo, S. M., X. J. Jin, C. Lin, W. Zhang, Z. B. Xu, and Z. H. Jin. 2021. “Multi-satellite relative navigation scheme for microsatellites using inter-satellite radio frequency measurements.” Sensors 21 (11): 3725. https://doi.org/10.3390/s21113725.
Nadimi-Shahraki, M. H., S. Taghian, and S. Mirjalili. 2021. “An improved grey wolf optimizer for solving engineering problems.” Expert Syst. Appl. 166 (Mar): 113917. https://doi.org/10.1016/j.eswa.2020.113917.
Ning, X. L., W. Chao, Y. L. Huang, W. R. Wu, and J. C. Fang. 2020. “Spacecraft autonomous navigation using the Doppler velocity differences of different points on the solar disk.” IEEE Trans. Aerosp. Electron. Syst. 56 (6): 4615–4625. https://doi.org/10.1109/TAES.2020.3000843.
Pantalone, B., and M. W. Kudenov. 2018. “Initial orbit determination using Doppler shift of Fraunhofer lines.” Celestial Mech. Dyn. Astron. 130 (12): 1–26. https://doi.org/10.1007/s10569-018-9878-9.
Song, M. Z., Y. D. Wang, W. Zheng, L. I. Liansheng, W. A. N. G. Yusong, H. U. Xiaowei, and W. U. Yulong. 2023. “Fast period estimation of X-ray pulsar signals using an improved fast folding algorithm.” Chin. J. Aeronaut. 36 (10): 309–316. https://doi.org/10.1016/j.cja.2023.01.007.
Wang, Y., W. Zheng, M. Ge, S. Zheng, S. Zhang, and F. Lu. 2023a. “Use of statistical linearization for nonlinear least-squares problems in pulsar navigation.” J. Guid. Control Dyn. 46 (9): 1850–1856. https://doi.org/10.2514/1.G006204.
Wang, Y. D., W. Zheng, and D. Zhang. 2017. “X-ray pulsar/starlight Doppler deeply-integrated navigation method.” J. Navig. 70 (4): 829–846. https://doi.org/10.1017/S0373463317000042.
Wang, Y. D., W. Zheng, S. Zhang, G. E. Minyu, L. I. Liansheng, K. Jiang, C. H. Xiaoqian, X. Zhang, S. Zheng, and L. U. Fangjun. 2023b. “Review of X-ray pulsar spacecraft autonomous navigation.” Chin. J. Aeronaut. 36 (10): 44–63. https://doi.org/10.1016/j.cja.2023.03.002.
Xue, M. F., D. L. Peng, H. F. Sun, H. Shentu, Y. F. Guo, J. Luo, and Z. K. Chen. 2021. “X-ray pulsar navigation based on two-stage estimation of Doppler frequency and phase delay.” Aerosp. Sci. Technol. 110 (Mar): 106470. https://doi.org/10.1016/j.ast.2020.106470.
Yi, N., J. Xu, L. M. Yan, and L. Huang. 2020. “Task optimization and scheduling of distributed cyber–physical system based on improved ant colony algorithm.” Future Gener. Comput. Syst. 109 (Aug): 134–148. https://doi.org/10.1016/j.future.2020.03.051.
Yim, J., J. Crassidis, and J. Junkins. 2000. “Autonomous orbit navigation of interplanetary spacecraft.” In Proc., Astrodynamics Specialist Conf., 3936. Reston, VA: American Institute of Aeronautics and Astronautics.
Zechmeister, M., et al. 2018. “Spectrum radial velocity analyser (SERVAL)—High-precision radial velocities and two alternative spectral indicators.” Astron. Astrophys. 609 (Jan): A12. https://doi.org/10.1051/0004-6361/201731483.
Zervoudakis, K., and S. Tsafarakis. 2020. “A mayfly optimization algorithm.” Comput. Ind. Eng. 145 (Mar): 106559. https://doi.org/10.1016/j.cie.2020.106559.
Zhang, J., J. Liu, X. Ma, and Z. W. Kang. 2021. “Real-time and highly accurate solar spectrum velocimetry using the mirror NDFT-CS for Doppler navigation.” J. Aerosp. Eng. 34 (6): 04021091. https://doi.org/10.1061/(ASCE)AS.1943-5525.0001339.
Zhou, G., Y. Q. Zhou, and R. X. Zhao. 2021. “Hybrid social spider optimization algorithm with differential mutation operator for the job-shop scheduling problem.” J. Ind. Manage. Optim. 17 (2): 533. https://doi.org/10.3934/jimo.2019122.
Zhu, S. Y., D. C. Liu, Y. Liu, and P. Y. Cui. 2019. “Observability-based visual navigation using landmarks measuring angle for pinpoint landing.” Acta Astronaut. 155 (Feb): 313–324. https://doi.org/10.1016/j.actaastro.2018.10.011.
Information & Authors
Information
Published In
Journal of Aerospace Engineering
Volume 37 • Issue 5 • September 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Aug 15, 2022
Accepted: May 1, 2024
Published online: Jul 13, 2024
Published in print: Sep 1, 2024
Discussion open until: Dec 13, 2024
ASCE Technical Topics:
- Aerospace engineering
- Algorithms
- Asteroids, comets, and meteoroids
- Astronomy
- Computational fluid dynamics technique
- Continuum mechanics
- Convergence (mathematics)
- Diversity, equity, inclusion, and accessibility (DEIA)
- Doppler systems
- Engineering fundamentals
- Engineering mechanics
- Equipment and machinery
- Fluid dynamics
- Fluid mechanics
- Geomatics
- Hydraulic engineering
- Hydrologic engineering
- Mathematics
- Measuring instruments
- Navigation (geomatic)
- Water and water resources
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.