A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks
With the expanding scope of human activities in marine environments, the efficient detection and tracking of mobile targets on the ocean's surface have become increasingly crucial. Synthetic aperture radar (SAR) constellation can obtain ground observation data based on user requests and s...
Main Authors: | , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2024-01-01
|
Series: | IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10409524/ |
_version_ | 1797323941583257600 |
---|---|
author | Dacheng Liu Sheng Chang Yunkai Deng Zhihui He Feng Wang Zixuan Zhang Chuanzhao Han Chunrui Yu |
author_facet | Dacheng Liu Sheng Chang Yunkai Deng Zhihui He Feng Wang Zixuan Zhang Chuanzhao Han Chunrui Yu |
author_sort | Dacheng Liu |
collection | DOAJ |
description | With the expanding scope of human activities in marine environments, the efficient detection and tracking of mobile targets on the ocean's surface have become increasingly crucial. Synthetic aperture radar (SAR) constellation can obtain ground observation data based on user requests and subject to visibility conditions. Now it is an indispensable tool in sea surface moving target search tasks. Satellite constellation resources are scarce and limited, and user demands are diverse. How to rationally dispatch satellite constellation resources to meet user needs to the maximum extent and improve the application efficiency of satellite resources is an urgent scientific problem that needs to be solved. This article mainly expounds two respects of work. First, modeling SAR constellation scheduling problem for sea surface moving target search tasks to establish the objective function. Second, a novel multistrategy discrete constrained differential evolution algorithm denoted as MSDCDE is proposed in the article. The proposed MSDCDE algorithm integrates cross strategy based on discrete variables, constraint handling techniques, population restart strategy, and left-shift local strategy, which can effectively avoid falling into local optimality, thereby achieving global optimality and improving search and rescue performances. Six sets of experiments, totaling 215 runs, have been conducted to validate the effectiveness of the proposed resolution process framework and the MSDCDE algorithm. The proposed method demonstrated an over <bold>48.98%</bold> performance improvement compared with some state-of-the-art algorithms and significantly reduced task completion time. |
first_indexed | 2024-03-08T05:36:14Z |
format | Article |
id | doaj.art-c6fd346d8c044c0cae82d225026a9f78 |
institution | Directory Open Access Journal |
issn | 2151-1535 |
language | English |
last_indexed | 2024-03-08T05:36:14Z |
publishDate | 2024-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing |
spelling | doaj.art-c6fd346d8c044c0cae82d225026a9f782024-02-06T00:00:19ZengIEEEIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing2151-15352024-01-01173715372610.1109/JSTARS.2024.335597410409524A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search TasksDacheng Liu0https://orcid.org/0000-0002-3665-1978Sheng Chang1https://orcid.org/0000-0002-1461-499XYunkai Deng2Zhihui He3Feng Wang4Zixuan Zhang5Chuanzhao Han6Chunrui Yu7Department of Space Microwave Remote Sensing System, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, ChinaDepartment of Space Microwave Remote Sensing System, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, ChinaDepartment of Space Microwave Remote Sensing System, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, ChinaSchool of Computer Science, Wuhan University, Hubei, ChinaSchool of Computer Science, Wuhan University, Hubei, ChinaDepartment of Space Microwave Remote Sensing System, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, ChinaBeijing Institute of Remote Sensing Information, Beijing, ChinaBeijing Institute of Tracking and Telecommunication Technology, Beijing, ChinaWith the expanding scope of human activities in marine environments, the efficient detection and tracking of mobile targets on the ocean's surface have become increasingly crucial. Synthetic aperture radar (SAR) constellation can obtain ground observation data based on user requests and subject to visibility conditions. Now it is an indispensable tool in sea surface moving target search tasks. Satellite constellation resources are scarce and limited, and user demands are diverse. How to rationally dispatch satellite constellation resources to meet user needs to the maximum extent and improve the application efficiency of satellite resources is an urgent scientific problem that needs to be solved. This article mainly expounds two respects of work. First, modeling SAR constellation scheduling problem for sea surface moving target search tasks to establish the objective function. Second, a novel multistrategy discrete constrained differential evolution algorithm denoted as MSDCDE is proposed in the article. The proposed MSDCDE algorithm integrates cross strategy based on discrete variables, constraint handling techniques, population restart strategy, and left-shift local strategy, which can effectively avoid falling into local optimality, thereby achieving global optimality and improving search and rescue performances. Six sets of experiments, totaling 215 runs, have been conducted to validate the effectiveness of the proposed resolution process framework and the MSDCDE algorithm. The proposed method demonstrated an over <bold>48.98%</bold> performance improvement compared with some state-of-the-art algorithms and significantly reduced task completion time.https://ieeexplore.ieee.org/document/10409524/Sea surface moving target searchsynthetic aperture radar (SAR)SAR constellationtask scheduling |
spellingShingle | Dacheng Liu Sheng Chang Yunkai Deng Zhihui He Feng Wang Zixuan Zhang Chuanzhao Han Chunrui Yu A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing Sea surface moving target search synthetic aperture radar (SAR) SAR constellation task scheduling |
title | A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks |
title_full | A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks |
title_fullStr | A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks |
title_full_unstemmed | A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks |
title_short | A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks |
title_sort | novel spaceborne sar constellation scheduling algorithm for sea surface moving target search tasks |
topic | Sea surface moving target search synthetic aperture radar (SAR) SAR constellation task scheduling |
url | https://ieeexplore.ieee.org/document/10409524/ |
work_keys_str_mv | AT dachengliu anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT shengchang anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT yunkaideng anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT zhihuihe anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT fengwang anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT zixuanzhang anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT chuanzhaohan anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT chunruiyu anovelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT dachengliu novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT shengchang novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT yunkaideng novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT zhihuihe novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT fengwang novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT zixuanzhang novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT chuanzhaohan novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks AT chunruiyu novelspacebornesarconstellationschedulingalgorithmforseasurfacemovingtargetsearchtasks |