On-Board Decentralized Observation Planning for LEO Satellite Constellations
The multi-satellite on-board observation planning (MSOOP) is a variant of the multi-agent task allocation problem (MATAP). MSOOP is used to complete the observation task allocation in a fully cooperative mode to maximize the profits of the whole system. In this paper, MSOOP for LEO satellite constel...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-02-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/16/2/114 |
| _version_ | 1827759164367044608 |
|---|---|
| author | Bingyu Song Yingwu Chen Qing Yang Yahui Zuo Shilong Xu Yuning Chen |
| author_facet | Bingyu Song Yingwu Chen Qing Yang Yahui Zuo Shilong Xu Yuning Chen |
| author_sort | Bingyu Song |
| collection | DOAJ |
| description | The multi-satellite on-board observation planning (MSOOP) is a variant of the multi-agent task allocation problem (MATAP). MSOOP is used to complete the observation task allocation in a fully cooperative mode to maximize the profits of the whole system. In this paper, MSOOP for LEO satellite constellations is investigated, and the decentralized algorithm is exploited for solving it. The problem description of MSOOP for LEO satellite constellations is detailed. The coupled constraints make MSOOP more complex than other task allocation problems. The improved Consensus-Based Bundle Algorithm (ICBBA), which includes a bundle construction phase and consensus check phase, is proposed. A constraint check and a mask recovery are introduced into bundle construction and consensus check to handle the coupled constraints. The fitness function is adjusted to adapt to the characteristics of different scenes. Experimental results on series instances demonstrate the effectiveness of the proposed algorithm. |
| first_indexed | 2024-03-11T09:16:13Z |
| format | Article |
| id | doaj.art-a7ee07518df04fd195fa03816768e0b2 |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-11T09:16:13Z |
| publishDate | 2023-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-a7ee07518df04fd195fa03816768e0b22023-11-16T18:37:57ZengMDPI AGAlgorithms1999-48932023-02-0116211410.3390/a16020114On-Board Decentralized Observation Planning for LEO Satellite ConstellationsBingyu Song0Yingwu Chen1Qing Yang2Yahui Zuo3Shilong Xu4Yuning Chen5College of Information System and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha 410073, ChinaThe multi-satellite on-board observation planning (MSOOP) is a variant of the multi-agent task allocation problem (MATAP). MSOOP is used to complete the observation task allocation in a fully cooperative mode to maximize the profits of the whole system. In this paper, MSOOP for LEO satellite constellations is investigated, and the decentralized algorithm is exploited for solving it. The problem description of MSOOP for LEO satellite constellations is detailed. The coupled constraints make MSOOP more complex than other task allocation problems. The improved Consensus-Based Bundle Algorithm (ICBBA), which includes a bundle construction phase and consensus check phase, is proposed. A constraint check and a mask recovery are introduced into bundle construction and consensus check to handle the coupled constraints. The fitness function is adjusted to adapt to the characteristics of different scenes. Experimental results on series instances demonstrate the effectiveness of the proposed algorithm.https://www.mdpi.com/1999-4893/16/2/114multi-satellite on-board observation planningtask allocationdecentralizedimproved consensus-based bundle algorithm |
| spellingShingle | Bingyu Song Yingwu Chen Qing Yang Yahui Zuo Shilong Xu Yuning Chen On-Board Decentralized Observation Planning for LEO Satellite Constellations Algorithms multi-satellite on-board observation planning task allocation decentralized improved consensus-based bundle algorithm |
| title | On-Board Decentralized Observation Planning for LEO Satellite Constellations |
| title_full | On-Board Decentralized Observation Planning for LEO Satellite Constellations |
| title_fullStr | On-Board Decentralized Observation Planning for LEO Satellite Constellations |
| title_full_unstemmed | On-Board Decentralized Observation Planning for LEO Satellite Constellations |
| title_short | On-Board Decentralized Observation Planning for LEO Satellite Constellations |
| title_sort | on board decentralized observation planning for leo satellite constellations |
| topic | multi-satellite on-board observation planning task allocation decentralized improved consensus-based bundle algorithm |
| url | https://www.mdpi.com/1999-4893/16/2/114 |
| work_keys_str_mv | AT bingyusong onboarddecentralizedobservationplanningforleosatelliteconstellations AT yingwuchen onboarddecentralizedobservationplanningforleosatelliteconstellations AT qingyang onboarddecentralizedobservationplanningforleosatelliteconstellations AT yahuizuo onboarddecentralizedobservationplanningforleosatelliteconstellations AT shilongxu onboarddecentralizedobservationplanningforleosatelliteconstellations AT yuningchen onboarddecentralizedobservationplanningforleosatelliteconstellations |