A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short Arc
Under the too short arc scenario, the evolutionary-based algorithm has more potential than traditional methods in initial orbit determination. However, the underlying multimodal phenomenon in initial orbit determination is ignored by current works. In this paper, we propose a new enhanced differenti...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-10-01
|
Series: | Remote Sensing |
Subjects: | |
Online Access: | https://www.mdpi.com/2072-4292/14/20/5140 |
_version_ | 1797470051165536256 |
---|---|
author | Hui Xie Shengli Sun Tianru Xue Wenjun Xu Huikai Liu Linjian Lei Yue Zhang |
author_facet | Hui Xie Shengli Sun Tianru Xue Wenjun Xu Huikai Liu Linjian Lei Yue Zhang |
author_sort | Hui Xie |
collection | DOAJ |
description | Under the too short arc scenario, the evolutionary-based algorithm has more potential than traditional methods in initial orbit determination. However, the underlying multimodal phenomenon in initial orbit determination is ignored by current works. In this paper, we propose a new enhanced differential evolution (DE) algorithm with multimodal property to study the angle-only IOD problem. Specifically, a coarse-to-fine convergence detector is implemented, based on the Boltzmann Entropy, to determine the evolutionary phase of the population, which lays the basis of the balance between the exploration and exploitation ability. A two-layer niching technique clusters the individuals to form promising niches after each convergence detected. The candidate optima from resulting niches are saved as supporting individuals into an external archive for diversifying the population, and a local search within the archive is performed to refine the solutions. In terms of performance validation, the proposed multimodal differential evolution algorithm is evaluated on the CEC2013 multimodal benchmark problems, and it achieved competitive results compared to 11 state-of-the-art algorithms, which present its capability of multimodal optimization. Moreover, several IOD experiments and analyses are carried out on three simulated scenarios of space-based observation. The findings show that, compared to traditional IOD approaches and EA-based IOD algorithms, the proposed algorithm is more successful at finding plausible solutions while improving IOD accuracy. |
first_indexed | 2024-03-09T19:31:18Z |
format | Article |
id | doaj.art-05856e29bc8e45a4bff997f772ea23f0 |
institution | Directory Open Access Journal |
issn | 2072-4292 |
language | English |
last_indexed | 2024-03-09T19:31:18Z |
publishDate | 2022-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Remote Sensing |
spelling | doaj.art-05856e29bc8e45a4bff997f772ea23f02023-11-24T02:19:53ZengMDPI AGRemote Sensing2072-42922022-10-011420514010.3390/rs14205140A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short ArcHui Xie0Shengli Sun1Tianru Xue2Wenjun Xu3Huikai Liu4Linjian Lei5Yue Zhang6Shanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaShanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaShanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaShanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaShanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaShanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaShanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaUnder the too short arc scenario, the evolutionary-based algorithm has more potential than traditional methods in initial orbit determination. However, the underlying multimodal phenomenon in initial orbit determination is ignored by current works. In this paper, we propose a new enhanced differential evolution (DE) algorithm with multimodal property to study the angle-only IOD problem. Specifically, a coarse-to-fine convergence detector is implemented, based on the Boltzmann Entropy, to determine the evolutionary phase of the population, which lays the basis of the balance between the exploration and exploitation ability. A two-layer niching technique clusters the individuals to form promising niches after each convergence detected. The candidate optima from resulting niches are saved as supporting individuals into an external archive for diversifying the population, and a local search within the archive is performed to refine the solutions. In terms of performance validation, the proposed multimodal differential evolution algorithm is evaluated on the CEC2013 multimodal benchmark problems, and it achieved competitive results compared to 11 state-of-the-art algorithms, which present its capability of multimodal optimization. Moreover, several IOD experiments and analyses are carried out on three simulated scenarios of space-based observation. The findings show that, compared to traditional IOD approaches and EA-based IOD algorithms, the proposed algorithm is more successful at finding plausible solutions while improving IOD accuracy.https://www.mdpi.com/2072-4292/14/20/5140initial orbit determinationtoo short arcdifferential evolutionniche strategyBoltzmann entropy |
spellingShingle | Hui Xie Shengli Sun Tianru Xue Wenjun Xu Huikai Liu Linjian Lei Yue Zhang A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short Arc Remote Sensing initial orbit determination too short arc differential evolution niche strategy Boltzmann entropy |
title | A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short Arc |
title_full | A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short Arc |
title_fullStr | A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short Arc |
title_full_unstemmed | A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short Arc |
title_short | A Multimodal Differential Evolution Algorithm in Initial Orbit Determination for a Space-Based Too Short Arc |
title_sort | multimodal differential evolution algorithm in initial orbit determination for a space based too short arc |
topic | initial orbit determination too short arc differential evolution niche strategy Boltzmann entropy |
url | https://www.mdpi.com/2072-4292/14/20/5140 |
work_keys_str_mv | AT huixie amultimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT shenglisun amultimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT tianruxue amultimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT wenjunxu amultimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT huikailiu amultimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT linjianlei amultimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT yuezhang amultimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT huixie multimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT shenglisun multimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT tianruxue multimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT wenjunxu multimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT huikailiu multimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT linjianlei multimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc AT yuezhang multimodaldifferentialevolutionalgorithmininitialorbitdeterminationforaspacebasedtooshortarc |