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...

Full description

Bibliographic Details
Main Authors: Hui Xie, Shengli Sun, Tianru Xue, Wenjun Xu, Huikai Liu, Linjian Lei, Yue Zhang
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