IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v242y2015i1p10-20.html
   My bibliography  Save this article

Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolutionAuthor-Name: Chen, Yingguo

Author

Listed:
  • Mahalec, Vladimir
  • Chen, Yingwu
  • Liu, Xiaolu
  • He, Renjie
  • Sun, Kai

Abstract

A novel self-adaptive variable-size multi-objective differential evolution algorithm is presented to find the best reconfiguration of existing on-orbit satellites for some particular targets on the ground when an emergent requirement arises in a short period. The main contribution of this study is that three coverage metrics are designed to assess the performance of the reconfiguration. Proposed algorithm utilizes the idea of fixed-length chromosome encoding scheme combined with expression vector and the modified initialization, mutation, crossover and selection operators to search for optimal reconfiguration structure. Multi-subpopulation diversity initialization is adopted first, then the mutation based on estimation of distribution algorithm and adaptive crossover operators are defined to manipulate variable-length chromosomes, and finally a new selection mechanism is employed to generate well-distributed individuals for the next generation. The proposed algorithm is applied to three characteristically different case studies, with the objective to improve the performance with respect to specified targets by minimizing fuel consumption and maneuver time. The results show that the algorithm can effectively find the approximate Pareto solutions under different topological structures. A comparative analysis demonstrates that the proposed algorithm outperforms two other related multi-objective evolutionary optimization algorithms in terms of quality, convergence and diversity metrics.

Suggested Citation

  • Mahalec, Vladimir & Chen, Yingwu & Liu, Xiaolu & He, Renjie & Sun, Kai, 2015. "Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolutionAuthor-Name: Chen, Yingguo," European Journal of Operational Research, Elsevier, vol. 242(1), pages 10-20.
    • Handle: RePEc:eee:ejores:v:242:y:2015:i:1:p:10-20
    DOI: 10.1016/j.ejor.2014.09.025
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714007644
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.09.025?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ali, Musrrat. & Siarry, Patrick & Pant, Millie., 2012. "An efficient Differential Evolution based algorithm for solving multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 217(2), pages 404-416.
    2. William J. Wolfe & Stephen E. Sorensen, 2000. "Three Scheduling Algorithms Applied to the Earth Observing Systems Domain," Management Science, INFORMS, vol. 46(1), pages 148-166, January.
    3. Gong, Wenyin & Cai, Zhihua, 2009. "An improved multiobjective differential evolution based on Pareto-adaptive [epsilon]-dominance and orthogonal design," European Journal of Operational Research, Elsevier, vol. 198(2), pages 576-601, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Zhiwei & Yang, Jingming & Hu, Ziyu & Che, Haijun, 2016. "A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems," European Journal of Operational Research, Elsevier, vol. 250(1), pages 30-45.
    2. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    3. Alejandro Rodríguez-Molina & José Solís-Romero & Miguel Gabriel Villarreal-Cervantes & Omar Serrano-Pérez & Geovanni Flores-Caballero, 2021. "Path-Planning for Mobile Robots Using a Novel Variable-Length Differential Evolution Variant," Mathematics, MDPI, vol. 9(4), pages 1-20, February.
    4. Aaron B. Hoskins & Hugh R. Medal & Eghbal Rashidi, 2017. "Satellite constellation design for forest fire monitoring via a stochastic programing approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 642-661, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yu, Yang & Tang, Jiafu & Gong, Jun & Yin, Yong & Kaku, Ikou, 2014. "Mathematical analysis and solutions for multi-objective line-cell conversion problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 774-786.
    2. Manahov, Viktor & Urquhart, Andrew, 2021. "The efficiency of Bitcoin: A strongly typed genetic programming approach to smart electronic Bitcoin markets," International Review of Financial Analysis, Elsevier, vol. 73(C).
    3. Huilong Fan & Zhan Yang & Shimin Wu & Xi Zhang & Jun Long & Limin Liu, 2021. "An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks," Mathematics, MDPI, vol. 9(24), pages 1-23, December.
    4. Zhang Ye & Hu Xiaoxuan & Zhu Waiming & Jin Peng, 2018. "Solving the Observing and Downloading Integrated Scheduling Problem of Earth Observation Satellite with a Quantum Genetic Algorithm," Journal of Systems Science and Information, De Gruyter, vol. 6(5), pages 399-420, October.
    5. Om Prakash Verma & Toufiq Haji Mohammed & Shubham Mangal & Gaurav Manik, 2018. "Optimization of steam economy and consumption of heptad’s effect evaporator system in Kraft recovery process," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(1), pages 111-130, February.
    6. Chen, Xiaoyu & Reinelt, Gerhard & Dai, Guangming & Spitz, Andreas, 2019. "A mixed integer linear programming model for multi-satellite scheduling," European Journal of Operational Research, Elsevier, vol. 275(2), pages 694-707.
    7. Türsel Eliiyi, Deniz & Azizoglu, Meral, 2011. "Heuristics for operational fixed job scheduling problems with working and spread time constraints," International Journal of Production Economics, Elsevier, vol. 132(1), pages 107-121, July.
    8. Qinqin Fan & Xuefeng Yan, 2018. "Multi-objective modified differential evolution algorithm with archive-base mutation for solving multi-objective $$p$$ p -xylene oxidation process," Journal of Intelligent Manufacturing, Springer, vol. 29(1), pages 35-49, January.
    9. Bianchessi, Nicola & Cordeau, Jean-Francois & Desrosiers, Jacques & Laporte, Gilbert & Raymond, Vincent, 2007. "A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites," European Journal of Operational Research, Elsevier, vol. 177(2), pages 750-762, March.
    10. Kaiping Luo, 2015. "Space‐Based Infrared Sensor Scheduling with High Uncertainty: Issues and Challenges," Systems Engineering, John Wiley & Sons, vol. 18(1), pages 102-113, January.
    11. Xiaohui Yuan & Xiaotao Wu & Hao Tian & Yanbin Yuan & Rana Muhammad Adnan, 2016. "Parameter Identification of Nonlinear Muskingum Model with Backtracking Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2767-2783, June.
    12. Orhan Karasakal & Levent Kandiller & Nur Evin Özdemirel, 2011. "A branch and bound algorithm for sector allocation of a naval task group," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(7), pages 655-669, October.
    13. Wang, Dujuan & Yin, Yunqiang & Cheng, T.C.E., 2018. "Parallel-machine rescheduling with job unavailability and rejection," Omega, Elsevier, vol. 81(C), pages 246-260.
    14. Jang, Jinbong & Choi, Jiwoong & Bae, Hee-Jin & Choi, In-Chan, 2013. "Image collection planning for KOrea Multi-Purpose SATellite-2," European Journal of Operational Research, Elsevier, vol. 230(1), pages 190-199.
    15. Lunardi, Willian T. & Birgin, Ernesto G. & Ronconi, Débora P. & Voos, Holger, 2021. "Metaheuristics for the online printing shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 293(2), pages 419-441.
    16. Yulong Xu & Jian-an Fang & Wu Zhu & Xiaopeng Wang & Lingdong Zhao, 2015. "Differential evolution using a superior–inferior crossover scheme," Computational Optimization and Applications, Springer, vol. 61(1), pages 243-274, May.
    17. Shai Krigman & Tal Grinshpoun & Lihi Dery, 2024. "Scheduling of Earth observing satellites using distributed constraint optimization," Journal of Scheduling, Springer, vol. 27(5), pages 507-524, October.
    18. Liu, Ruochen & Li, Jianxia & fan, Jing & Mu, Caihong & Jiao, Licheng, 2017. "A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1028-1051.
    19. Zhalechian, M. & Torabi, S. Ali & Mohammadi, M., 2018. "Hub-and-spoke network design under operational and disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 20-43.
    20. Wei Wang & Jingjie Chen & Qi Liu & Zhaoxia Guo, 2018. "Green Project Planning with Realistic Multi-Objective Consideration in Developing Sustainable Port," Sustainability, MDPI, vol. 10(7), pages 1-15, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:242:y:2015:i:1:p:10-20. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.