An improved Monte Carlo tree search algorithm with dynamic classification for multi-spacecraft multi-target allocation
This paper proposes a solution framework based on the Monte Carlo Tree Search algorithm for the multi-spacecraft multi-target allocation problem in the active debris removal mission. The target allocation problem is modeled as a multi-step optimal decision-making problem by the Markov Decision Proce...
Uložené v:
| Vydané v: | Advances in space research Ročník 76; číslo 1; s. 412 - 428 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
01.07.2025
|
| Predmet: | |
| ISSN: | 0273-1177 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This paper proposes a solution framework based on the Monte Carlo Tree Search algorithm for the multi-spacecraft multi-target allocation problem in the active debris removal mission. The target allocation problem is modeled as a multi-step optimal decision-making problem by the Markov Decision Process. An improved Monte Carlo Tree Search algorithm is proposed to tackle the allocation problem to obtain the optimal target sequence. In the expansion operation, a dynamic classification mechanism is introduced to retain more valuable actions based on the orbital elements of targets. In the backpropagation and simulation operations, fuel consumption is employed as the value assessment criterion to reconstruct the objective of the algorithm. In the selection operation, the roulette wheel selection is applied to enhance the search efficiency. Numerical simulations are conducted to compare the improved Monte Carlo Tree Search algorithm with other commonly used algorithms. The results demonstrate that the proposed algorithm exhibits superior optimization capabilities (about 13 % fuel reduction in 40 target scenarios) and robustness compared to the commonly used algorithms, along with a more stable fuel-saving performance as the number of targets increases. |
|---|---|
| AbstractList | This paper proposes a solution framework based on the Monte Carlo Tree Search algorithm for the multi-spacecraft multi-target allocation problem in the active debris removal mission. The target allocation problem is modeled as a multi-step optimal decision-making problem by the Markov Decision Process. An improved Monte Carlo Tree Search algorithm is proposed to tackle the allocation problem to obtain the optimal target sequence. In the expansion operation, a dynamic classification mechanism is introduced to retain more valuable actions based on the orbital elements of targets. In the backpropagation and simulation operations, fuel consumption is employed as the value assessment criterion to reconstruct the objective of the algorithm. In the selection operation, the roulette wheel selection is applied to enhance the search efficiency. Numerical simulations are conducted to compare the improved Monte Carlo Tree Search algorithm with other commonly used algorithms. The results demonstrate that the proposed algorithm exhibits superior optimization capabilities (about 13 % fuel reduction in 40 target scenarios) and robustness compared to the commonly used algorithms, along with a more stable fuel-saving performance as the number of targets increases. |
| Author | Ye, Ji Chen, Yu-Jun Zhang, Yao |
| Author_xml | – sequence: 1 givenname: Ji surname: Ye fullname: Ye, Ji email: yj3120210094@163.com organization: School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China – sequence: 2 givenname: Yao surname: Zhang fullname: Zhang, Yao email: zhangyao@bit.edu.cn organization: School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China – sequence: 3 givenname: Yu-Jun surname: Chen fullname: Chen, Yu-Jun email: chenyj1001@163.com organization: Institute of Communication and Navigation Satellite, China Academy of Space Technology, Beijing 100094, China |
| BookMark | eNp9kNtKAzEQhnNRwbb6AN7lBXadHLqxeFWKJ6h4o9dhNoc2ZXdTkljp27vSXsvADAzz_QzfjEyGODhC7hjUDFhzv68xp5oDX9QgaxAwIVPgSlSMKXVNZjnvARhXCqbkuBpo6A8pHp2l73Eojq4xdZGW5BzNDpPZUey2MYWy6-nP2Kk9DdgHQ02HOQcfDJYQB-pjov13V0KVD2icSejLZVEwbV0Zc7p4Pr4hVx677G4vc06-np8-16_V5uPlbb3aVIYvWKkasRTGY7s0ApU3QiKDFhrJAR-kkpK1VrKxHCwkX6LExjKz9IorLlsrrJgTds41KeacnNeHFHpMJ81A_8nSez3K0n-yNEg9yhqZxzPjxseOwSWdTXCDcTYkZ4q2MfxD_wJBeniC |
| Cites_doi | 10.1016/j.asr.2017.12.033 10.2514/1.61812 10.1016/j.actaastro.2019.01.024 10.2514/1.G000470 10.1109/TAES.2024.3445318 10.1016/j.asr.2024.05.059 10.2514/1.G006967 10.1016/j.asr.2022.04.034 10.1016/j.actaastro.2017.01.012 10.2514/1.G006101 10.1016/j.asr.2020.07.028 10.2514/1.G005220 10.1016/j.asr.2015.09.033 10.1016/j.actaastro.2022.06.038 10.2514/1.G007904 10.1007/s42064-023-0159-3 10.2514/1.G007284 |
| ContentType | Journal Article |
| Copyright | 2025 COSPAR |
| Copyright_xml | – notice: 2025 COSPAR |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.asr.2025.04.030 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Astronomy & Astrophysics Physics |
| EndPage | 428 |
| ExternalDocumentID | 10_1016_j_asr_2025_04_030 S0273117725003667 |
| GroupedDBID | --K --M -~X .~1 0R~ 1RT 1~. 1~5 23M 4.4 457 4G. 53G 5GY 5VS 7-5 71M 8P~ 9JN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AATTM AAXKI AAXUO AAYWO ABJNI ABMAC ABNEU ABQEM ABQYD ACDAQ ACFVG ACGFS ACLVX ACRLP ACSBN ACVFH ADBBV ADCNI ADEZE AEBSH AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AFXIZ AGCQF AGRNS AGUBO AGYEJ AHHHB AIEXJ AIGII AIIUN AIKHN AITUG AIVDX AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP ATOGT AXJTR BKOJK BLXMC BNPGV CS3 EBS EFJIC EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA IMUCA J1W KOM M41 MO0 N9A O-L O9- OAUVE OGIMB OZT P-8 P-9 P2P PC. Q38 ROL SDF SDG SEP SES SEW SPC SPCBC SSH SSQ SSZ T5K ZMT ~02 ~G- 1B1 9DU AAQXK AAYXX ABFNM ABWVN ABXDB ACLOT ACNNM ACRPL ADMUD ADNMO AGHFR AGQPQ AI. ASPBG AVWKF AZFZN CITATION EFKBS EFLBG EJD FEDTE FGOYB G-2 HMA HME HVGLF HX~ HZ~ IHE LY3 LZ4 R2- RPZ SHN SSE T9H UHS VH1 VOH WUQ ZY4 ~HD |
| ID | FETCH-LOGICAL-c251t-6393cfab9c3a7fc34a10b06420a847441bd41414e05429a4a6d1c9f72724bd3d3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001506988000007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0273-1177 |
| IngestDate | Sat Nov 29 07:50:53 EST 2025 Sat Jul 05 17:10:49 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Debris removal Multi-target allocation Monte Carlo tree search algorithm |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c251t-6393cfab9c3a7fc34a10b06420a847441bd41414e05429a4a6d1c9f72724bd3d3 |
| PageCount | 17 |
| ParticipantIDs | crossref_primary_10_1016_j_asr_2025_04_030 elsevier_sciencedirect_doi_10_1016_j_asr_2025_04_030 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-07-01 2025-07-00 |
| PublicationDateYYYYMMDD | 2025-07-01 |
| PublicationDate_xml | – month: 07 year: 2025 text: 2025-07-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Advances in space research |
| PublicationYear | 2025 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Yan, Yuan, Li (b0120) 2025; 61 He (b0035) 2023 Jin, Wen, Qiao (b0075) 2024; 45 Huang, Luo, Li (b0055) 2023; 46 Izza, Hennes, Simões, Märtens (b0065) 2016 Herrman, Schaub (b0040) 2022; 19 Chen, Yu (b0015) 2017; 133 Marilena, Massimiliano, Jamie (b0085) 2018; 62 Shen, Zhang, Casalino (b0105) 2018; 55 Zhao, Wang, Wang (b0160) 2023; 3 Minduli, Roberto, Harry (b0090) 2023; 7 Sikes, Pezent, Sandel (b0110) 2023; 202 Gong, Chen, Zhang (b0025) 2024; 1 Yan, Zhang, Luo (b0125) 2024; 47 Han, Guo, Li (b0030) 2022; 70 Chen, BaoYin (b0010) 2022; 20 Orbital Debris Program Office, 2022. History of on-orbit satellite fragmentations, 16th edn, NASA/TP-20220019160, NASA ODPO website. Peloni, Ceriotti, Dachwald (b0100) 2016; 39 Izzo, Getzner, Hennes (b0070) 2015 Federici, Zavoli, Colasurdo (b0020) 2019 Zhu, Chen, Zhang (b0165) 2020; 66 Yang, Ye, Xu (b0140) 2015; 56 Xu, Liu, He (b0115) 2024; 39 Yang, Qian (b0135) 2023; 49 Andery, Dmitriy (b0005) 2024; 145 Liang, Zhi, Han (b0080) 2024; 74 Yang, Hou, Hu (b0130) 2021; 42 Huang, Li, Zhang (b0060) 2024; 47 Zou, Chen (b0170) 2022; 43 Zhang, Parks, Luo (b0150) 2014; 14 Huang, Luo, Li (b0045) 2020; 43 Huang, Luo, Li (b0050) 2022; 45 Zhang, Yang, Wang (b0155) 2019; 163 Huang (10.1016/j.asr.2025.04.030_b0045) 2020; 43 10.1016/j.asr.2025.04.030_b0095 Huang (10.1016/j.asr.2025.04.030_b0050) 2022; 45 Shen (10.1016/j.asr.2025.04.030_b0105) 2018; 55 Huang (10.1016/j.asr.2025.04.030_b0055) 2023; 46 Yang (10.1016/j.asr.2025.04.030_b0130) 2021; 42 Liang (10.1016/j.asr.2025.04.030_b0080) 2024; 74 Sikes (10.1016/j.asr.2025.04.030_b0110) 2023; 202 Jin (10.1016/j.asr.2025.04.030_b0075) 2024; 45 Zhang (10.1016/j.asr.2025.04.030_b0155) 2019; 163 Han (10.1016/j.asr.2025.04.030_b0030) 2022; 70 Federici (10.1016/j.asr.2025.04.030_b0020) 2019 Yan (10.1016/j.asr.2025.04.030_b0120) 2025; 61 Minduli (10.1016/j.asr.2025.04.030_b0090) 2023; 7 Zhang (10.1016/j.asr.2025.04.030_b0150) 2014; 14 Yan (10.1016/j.asr.2025.04.030_b0125) 2024; 47 Andery (10.1016/j.asr.2025.04.030_b0005) 2024; 145 Izza (10.1016/j.asr.2025.04.030_b0065) 2016 Huang (10.1016/j.asr.2025.04.030_b0060) 2024; 47 Xu (10.1016/j.asr.2025.04.030_b0115) 2024; 39 Peloni (10.1016/j.asr.2025.04.030_b0100) 2016; 39 Chen (10.1016/j.asr.2025.04.030_b0015) 2017; 133 Zhao (10.1016/j.asr.2025.04.030_b0160) 2023; 3 Zhu (10.1016/j.asr.2025.04.030_b0165) 2020; 66 Gong (10.1016/j.asr.2025.04.030_b0025) 2024; 1 Izzo (10.1016/j.asr.2025.04.030_b0070) 2015 Zou (10.1016/j.asr.2025.04.030_b0170) 2022; 43 He (10.1016/j.asr.2025.04.030_b0035) 2023 Chen (10.1016/j.asr.2025.04.030_b0010) 2022; 20 Yang (10.1016/j.asr.2025.04.030_b0135) 2023; 49 Yang (10.1016/j.asr.2025.04.030_b0140) 2015; 56 Herrman (10.1016/j.asr.2025.04.030_b0040) 2022; 19 Marilena (10.1016/j.asr.2025.04.030_b0085) 2018; 62 |
| References_xml | – volume: 3 start-page: 11 year: 2023 end-page: 18 ident: b0160 article-title: Design and analysis of the LEO space debris de-orbit scheme publication-title: Space Debris Res. – start-page: 151 year: 2016 end-page: 176 ident: b0065 article-title: Designing complex interplanetary trajectories for the global trajectory optimization competitions publication-title: Space Engineering: Modeling and Optimization with Case Studies – volume: 70 start-page: 286 year: 2022 end-page: 302 ident: b0030 article-title: Multiple GEO satellites on-orbit repairing mission planning using large neighborhood search-adaptive genetic algorithm publication-title: Adv. Space Res. – volume: 145 year: 2024 ident: b0005 article-title: Review of path planning in prospective multi-target active debris removal missions in low earth orbits publication-title: Prog. Aerosp. Sci. – volume: 43 start-page: 2383 year: 2020 end-page: 2390 ident: b0045 article-title: Fast estimation of perturbed impulsive rendezvous via semi-analytical equality-constrained optimization publication-title: J. Guid. Control Dynam. – reference: Orbital Debris Program Office, 2022. History of on-orbit satellite fragmentations, 16th edn, NASA/TP-20220019160, NASA ODPO website. – volume: 202 start-page: 841 year: 2023 end-page: 852 ident: b0110 article-title: GTOC-11: Results from the University of Alabama publication-title: Acta Astronaut. – volume: 62 start-page: 2026 year: 2018 end-page: 2045 ident: b0085 article-title: Low-thrust tour of the main belt asteroids publication-title: Adv. Space Res. – volume: 61 start-page: 279 year: 2025 end-page: 295 ident: b0120 article-title: Rapid on-orbit repair mission planning for multiple GEO spacecraft based on a mixed repair strategy publication-title: IEEE Trans. Aerosp. Electron. Syst. – volume: 133 start-page: 63 year: 2017 end-page: 72 ident: b0015 article-title: Optimal mission planning of GEO on-orbit refueling in mixed strategy publication-title: Acta Astronaut. – volume: 42 start-page: 524 year: 2021 end-page: 554 ident: b0130 article-title: Heuristic enhanced reinforcement learning method for large-scale multi-debris active removal mission planning publication-title: Acta Aeronaut Sin – start-page: 1207 year: 2015 end-page: 1214 ident: b0070 article-title: Evolving solutions to TSP variants for active space debris removal publication-title: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation – volume: 46 start-page: 581 year: 2023 end-page: 588 ident: b0055 article-title: Analytical gradient-guided nonlinear programming approach for multitarget rendezvous mission publication-title: J. Guid. Control Dynam. – volume: 66 start-page: 1924 year: 2020 end-page: 1936 ident: b0165 article-title: Optimal fuel station arrangement for multiple GEO spacecraft refueling mission publication-title: Adv. Space Res. – volume: 19 start-page: 70 year: 2022 end-page: 82 ident: b0040 article-title: Monte Carlo tree search methods for the Earth-observing satellite scheduling problem publication-title: J. Aerospace Inf. Syst. – volume: 47 start-page: 581 year: 2024 end-page: 588 ident: b0060 article-title: Orbit traveling salesman problems: new modeling formulation via convexification approach publication-title: J. Guid. Control Dynam. – volume: 39 start-page: 2712 year: 2016 end-page: 2724 ident: b0100 article-title: Solar-sail trajectory design for a multiple near-earth-asteroid rendezvous mission publication-title: J. Guid. Control Dynam. – start-page: 1 year: 2019 end-page: 4 ident: b0020 article-title: Impulsive multi-rendezvous trajectory design and optimization publication-title: 8th European Conference for Aeronautics and Space Sciences – volume: 45 start-page: 171 year: 2022 end-page: 178 ident: b0050 article-title: Global optimization of multiple-spacecraft rendezvous mission via decomposition and dynamics-guide evolution approach publication-title: J. Guid. Control Dynam. – volume: 163 start-page: 264 year: 2019 end-page: 271 ident: b0155 article-title: Optimal scheduling for location geosynchronous satellites refueling problem publication-title: Acta Astronaut. – volume: 55 start-page: 181 year: 2018 end-page: 189 ident: b0105 article-title: Optimization of active debris removal missions with multiple targets publication-title: J. Guid. Control Dynam. – volume: 39 start-page: 371 year: 2024 end-page: 380 ident: b0115 article-title: Space debris active removal mission planning: A review publication-title: Control Decis. – year: 2023 ident: b0035 article-title: A large-scale on-orbit servicing task scheduling method based on experience-guided Monte Carlo tree search – volume: 45 year: 2024 ident: b0075 article-title: Impact analysis of satellite debris cloud on low-orbit constellation publication-title: Acta Aeronaut Astronaut Sin – volume: 7 start-page: 383 year: 2023 end-page: 399 ident: b0090 article-title: Design and guidance of a multi-active debris removal mission publication-title: Astrodynamics – volume: 43 start-page: 72690 year: 2022 ident: b0170 article-title: Decision tree-based target assignment for confrontation of multiple space vehicles publication-title: Acta Aeronaut. Astronaut. Sin. – volume: 49 start-page: 36 year: 2023 end-page: 45 ident: b0135 article-title: Design of space debris clearance scheme based on target allocation strategy publication-title: Aerospace Control Appl. – volume: 20 start-page: 1 year: 2022 end-page: 11 ident: b0010 article-title: Survey of multi-target rendezvous trajectory optimization methods publication-title: J. Dyn. Control – volume: 14 start-page: 111 year: 2014 end-page: 122 ident: b0150 article-title: Multi-spacecraft refueling optimization considering the J2 perturbation and window constraints publication-title: J. Guid. Control Dynam. – volume: 74 start-page: 2376 year: 2024 end-page: 2387 ident: b0080 article-title: GEO satellite on-orbit refueling and debris removal hybrid mission planning under uncertainty publication-title: Adv. Space Res. – volume: 56 start-page: 2612 year: 2015 end-page: 2625 ident: b0140 article-title: Mission planning optimization for multiple geosynchronous satellites refueling publication-title: Adv. Space Res. – volume: 47 start-page: 375 year: 2024 end-page: 382 ident: b0125 article-title: Multitarget flyby assignment and sequence planning with customized ant colony optimization publication-title: J. Guid. Control Dynam. – volume: 1 start-page: 120 year: 2024 end-page: 131 ident: b0025 article-title: Outer space security and environmental governance: Progress, challenges and opportunities publication-title: J. Space Sci. Exp. – volume: 19 start-page: 70 issue: 1 year: 2022 ident: 10.1016/j.asr.2025.04.030_b0040 article-title: Monte Carlo tree search methods for the Earth-observing satellite scheduling problem publication-title: J. Aerospace Inf. Syst. – volume: 62 start-page: 2026 issue: 8 year: 2018 ident: 10.1016/j.asr.2025.04.030_b0085 article-title: Low-thrust tour of the main belt asteroids publication-title: Adv. Space Res. doi: 10.1016/j.asr.2017.12.033 – volume: 14 start-page: 111 issue: 1 year: 2014 ident: 10.1016/j.asr.2025.04.030_b0150 article-title: Multi-spacecraft refueling optimization considering the J2 perturbation and window constraints publication-title: J. Guid. Control Dynam. doi: 10.2514/1.61812 – volume: 163 start-page: 264 year: 2019 ident: 10.1016/j.asr.2025.04.030_b0155 article-title: Optimal scheduling for location geosynchronous satellites refueling problem publication-title: Acta Astronaut. doi: 10.1016/j.actaastro.2019.01.024 – volume: 39 start-page: 2712 issue: 12 year: 2016 ident: 10.1016/j.asr.2025.04.030_b0100 article-title: Solar-sail trajectory design for a multiple near-earth-asteroid rendezvous mission publication-title: J. Guid. Control Dynam. doi: 10.2514/1.G000470 – start-page: 1207 year: 2015 ident: 10.1016/j.asr.2025.04.030_b0070 article-title: Evolving solutions to TSP variants for active space debris removal – year: 2023 ident: 10.1016/j.asr.2025.04.030_b0035 – volume: 39 start-page: 371 issue: 2 year: 2024 ident: 10.1016/j.asr.2025.04.030_b0115 article-title: Space debris active removal mission planning: A review publication-title: Control Decis. – volume: 61 start-page: 279 issue: 1 year: 2025 ident: 10.1016/j.asr.2025.04.030_b0120 article-title: Rapid on-orbit repair mission planning for multiple GEO spacecraft based on a mixed repair strategy publication-title: IEEE Trans. Aerosp. Electron. Syst. doi: 10.1109/TAES.2024.3445318 – volume: 74 start-page: 2376 year: 2024 ident: 10.1016/j.asr.2025.04.030_b0080 article-title: GEO satellite on-orbit refueling and debris removal hybrid mission planning under uncertainty publication-title: Adv. Space Res. doi: 10.1016/j.asr.2024.05.059 – start-page: 1 year: 2019 ident: 10.1016/j.asr.2025.04.030_b0020 article-title: Impulsive multi-rendezvous trajectory design and optimization – volume: 49 start-page: 36 issue: 3 year: 2023 ident: 10.1016/j.asr.2025.04.030_b0135 article-title: Design of space debris clearance scheme based on target allocation strategy publication-title: Aerospace Control Appl. – volume: 46 start-page: 581 issue: 3 year: 2023 ident: 10.1016/j.asr.2025.04.030_b0055 article-title: Analytical gradient-guided nonlinear programming approach for multitarget rendezvous mission publication-title: J. Guid. Control Dynam. doi: 10.2514/1.G006967 – start-page: 151 year: 2016 ident: 10.1016/j.asr.2025.04.030_b0065 article-title: Designing complex interplanetary trajectories for the global trajectory optimization competitions – volume: 70 start-page: 286 year: 2022 ident: 10.1016/j.asr.2025.04.030_b0030 article-title: Multiple GEO satellites on-orbit repairing mission planning using large neighborhood search-adaptive genetic algorithm publication-title: Adv. Space Res. doi: 10.1016/j.asr.2022.04.034 – volume: 45 issue: 1 year: 2024 ident: 10.1016/j.asr.2025.04.030_b0075 article-title: Impact analysis of satellite debris cloud on low-orbit constellation publication-title: Acta Aeronaut Astronaut Sin – volume: 133 start-page: 63 year: 2017 ident: 10.1016/j.asr.2025.04.030_b0015 article-title: Optimal mission planning of GEO on-orbit refueling in mixed strategy publication-title: Acta Astronaut. doi: 10.1016/j.actaastro.2017.01.012 – volume: 45 start-page: 171 issue: 1 year: 2022 ident: 10.1016/j.asr.2025.04.030_b0050 article-title: Global optimization of multiple-spacecraft rendezvous mission via decomposition and dynamics-guide evolution approach publication-title: J. Guid. Control Dynam. doi: 10.2514/1.G006101 – volume: 55 start-page: 181 issue: 1 year: 2018 ident: 10.1016/j.asr.2025.04.030_b0105 article-title: Optimization of active debris removal missions with multiple targets publication-title: J. Guid. Control Dynam. – volume: 66 start-page: 1924 year: 2020 ident: 10.1016/j.asr.2025.04.030_b0165 article-title: Optimal fuel station arrangement for multiple GEO spacecraft refueling mission publication-title: Adv. Space Res. doi: 10.1016/j.asr.2020.07.028 – volume: 3 start-page: 11 issue: 1 year: 2023 ident: 10.1016/j.asr.2025.04.030_b0160 article-title: Design and analysis of the LEO space debris de-orbit scheme publication-title: Space Debris Res. – volume: 1 start-page: 120 issue: 1 year: 2024 ident: 10.1016/j.asr.2025.04.030_b0025 article-title: Outer space security and environmental governance: Progress, challenges and opportunities publication-title: J. Space Sci. Exp. – volume: 43 start-page: 2383 issue: 12 year: 2020 ident: 10.1016/j.asr.2025.04.030_b0045 article-title: Fast estimation of perturbed impulsive rendezvous via semi-analytical equality-constrained optimization publication-title: J. Guid. Control Dynam. doi: 10.2514/1.G005220 – volume: 56 start-page: 2612 year: 2015 ident: 10.1016/j.asr.2025.04.030_b0140 article-title: Mission planning optimization for multiple geosynchronous satellites refueling publication-title: Adv. Space Res. doi: 10.1016/j.asr.2015.09.033 – volume: 202 start-page: 841 year: 2023 ident: 10.1016/j.asr.2025.04.030_b0110 article-title: GTOC-11: Results from the University of Alabama publication-title: Acta Astronaut. doi: 10.1016/j.actaastro.2022.06.038 – volume: 20 start-page: 1 issue: 4 year: 2022 ident: 10.1016/j.asr.2025.04.030_b0010 article-title: Survey of multi-target rendezvous trajectory optimization methods publication-title: J. Dyn. Control – volume: 47 start-page: 581 issue: 9 year: 2024 ident: 10.1016/j.asr.2025.04.030_b0060 article-title: Orbit traveling salesman problems: new modeling formulation via convexification approach publication-title: J. Guid. Control Dynam. doi: 10.2514/1.G007904 – volume: 7 start-page: 383 issue: 4 year: 2023 ident: 10.1016/j.asr.2025.04.030_b0090 article-title: Design and guidance of a multi-active debris removal mission publication-title: Astrodynamics doi: 10.1007/s42064-023-0159-3 – volume: 145 year: 2024 ident: 10.1016/j.asr.2025.04.030_b0005 article-title: Review of path planning in prospective multi-target active debris removal missions in low earth orbits publication-title: Prog. Aerosp. Sci. – ident: 10.1016/j.asr.2025.04.030_b0095 – volume: 42 start-page: 524 issue: 2 year: 2021 ident: 10.1016/j.asr.2025.04.030_b0130 article-title: Heuristic enhanced reinforcement learning method for large-scale multi-debris active removal mission planning publication-title: Acta Aeronaut Sin – volume: 47 start-page: 375 issue: 2 year: 2024 ident: 10.1016/j.asr.2025.04.030_b0125 article-title: Multitarget flyby assignment and sequence planning with customized ant colony optimization publication-title: J. Guid. Control Dynam. doi: 10.2514/1.G007284 – volume: 43 start-page: 72690 issue: 1 year: 2022 ident: 10.1016/j.asr.2025.04.030_b0170 article-title: Decision tree-based target assignment for confrontation of multiple space vehicles publication-title: Acta Aeronaut. Astronaut. Sin. |
| SSID | ssj0012770 |
| Score | 2.4257603 |
| Snippet | This paper proposes a solution framework based on the Monte Carlo Tree Search algorithm for the multi-spacecraft multi-target allocation problem in the active... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 412 |
| SubjectTerms | Debris removal Monte Carlo tree search algorithm Multi-target allocation |
| Title | An improved Monte Carlo tree search algorithm with dynamic classification for multi-spacecraft multi-target allocation |
| URI | https://dx.doi.org/10.1016/j.asr.2025.04.030 |
| Volume | 76 |
| WOSCitedRecordID | wos001506988000007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0273-1177 databaseCode: AIEXJ dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0012770 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLZKBxJ7mKCANgbID4gHKqMkdm6PEdoEE0x7GKh9ihw7gU5dMrVpNf7AfveOL7m0YxJ7QJWsyFLcNufL8edzPh8j9B4YaESZzIhPZUSYL2ISxdDwAOYun3qy0Crfn9_C09NoMonPBoObZi_Meh6WZXR9HV_9V1NDHxhbbZ19gLnbQaEDrsHo0ILZof0nwyel2vq4qNZAJb-r2lNK1DGvlKQ8H9sgB5__qhaz-velicNKcyz9WCgqrbRDnQJRCw4JuB0B_JIXte0wAvKxytqLzrZNNVujK9BKW33n2JYUakPPUxO5n90JW0951QkOjEecrsjJquxHJzy_VbI2TgzoEVGJ4b7HNSe-bCDLuE9mJdVmJmZm2_gdJ2_iDRef-FIVdPV8XavWZnc2CmpvTXSt_LBRtl2kMESqhkgdlsIQj9COF8ISa4h2kq9Hk5M2H-WFoYnW2X_T5Me1UnDrd_yd4fRYy_kztGeXGzgxMHmOBnk5QvvJUiVAqss_-APW1ya-tRyh3V59yhF6cmb6X6B1UuIGVVijCmtUYYUqbIyLW1RhhSpsUYU3UYUBVXgbVbiPKtyh6iX6cXx0_vkLsUd2EAFEuSbAd6koeBYLysNCUMZdJ1NrXIcDDQLqnUnmwid31DlpnPFAuiIulBqAZZJK-goNy6rM9xHmufBDFwiljFyWBUHkhMID9lkElAHr5wfoY_OY0ytTmSW917AHiDWGSC21NJQxBVDdf9vrh3zHIXravQFv0LBerPK36LFY17Pl4p1F1C08rJwc |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+improved+Monte+Carlo+tree+search+algorithm+with+dynamic+classification+for+multi-spacecraft+multi-target+allocation&rft.jtitle=Advances+in+space+research&rft.au=Ye%2C+Ji&rft.au=Zhang%2C+Yao&rft.au=Chen%2C+Yu-Jun&rft.date=2025-07-01&rft.issn=0273-1177&rft.volume=76&rft.issue=1&rft.spage=412&rft.epage=428&rft_id=info:doi/10.1016%2Fj.asr.2025.04.030&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_asr_2025_04_030 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0273-1177&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0273-1177&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0273-1177&client=summon |