Joint observation and transmission scheduling of multiple agile satellites with energy constraint using improved ACO algorithm

IF 3.1 2区物理与天体物理 Q1 ENGINEERING, AEROSPACE Acta Astronautica Pub Date : 2025-02-06 DOI:10.1016/j.actaastro.2025.02.008

Minghao Shang , Ronggang Yuan , Bin Song , Xuxing Huang , Bin Yang , Shuang Li

{"title":"Joint observation and transmission scheduling of multiple agile satellites with energy constraint using improved ACO algorithm","authors":"Minghao Shang , Ronggang Yuan , Bin Song , Xuxing Huang , Bin Yang , Shuang Li","doi":"10.1016/j.actaastro.2025.02.008","DOIUrl":null,"url":null,"abstract":"<div><div>The problem of joint observation and transmission scheduling with energy constraint is very important, but has received limited attention so far. To address the joint scheduling problem considering energy consumption and supplement, a new constraint satisfaction model with energy constraint for multiple agile satellites is established. Then a Local Search Enhanced Ant Colony Optimization with Multi-Knapsack Task Assignment (LSE-ACO-MKTA) algorithm is proposed, integrating observation, transmission, and charging into a unified planning framework. The algorithm employs a multi-knapsack-based task assignment strategy and local search enhanced ACO algorithm, significantly reducing the dimension of the original problem. The first simulation experiment validated the necessity of joint scheduling with energy constraint. After that, two comparative experiments were conducted to discuss the mechanism of local search and task assignment and then proved the efficiency of LSE-ACO-MKTA.</div></div>","PeriodicalId":44971,"journal":{"name":"Acta Astronautica","volume":"230 ","pages":"Pages 92-103"},"PeriodicalIF":3.1000,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Astronautica","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0094576525000797","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, AEROSPACE","Score":null,"Total":0}

引用次数: 0

Abstract

The problem of joint observation and transmission scheduling with energy constraint is very important, but has received limited attention so far. To address the joint scheduling problem considering energy consumption and supplement, a new constraint satisfaction model with energy constraint for multiple agile satellites is established. Then a Local Search Enhanced Ant Colony Optimization with Multi-Knapsack Task Assignment (LSE-ACO-MKTA) algorithm is proposed, integrating observation, transmission, and charging into a unified planning framework. The algorithm employs a multi-knapsack-based task assignment strategy and local search enhanced ACO algorithm, significantly reducing the dimension of the original problem. The first simulation experiment validated the necessity of joint scheduling with energy constraint. After that, two comparative experiments were conducted to discuss the mechanism of local search and task assignment and then proved the efficiency of LSE-ACO-MKTA.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

使用改进的 ACO 算法对具有能量约束的多颗敏捷卫星进行联合观测和传输调度

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Acta Astronautica 工程技术-工程：宇航

CiteScore

7.20

自引率

22.90%

发文量

599

审稿时长

53 days

期刊介绍： Acta Astronautica is sponsored by the International Academy of Astronautics. Content is based on original contributions in all fields of basic, engineering, life and social space sciences and of space technology related to: The peaceful scientific exploration of space, Its exploitation for human welfare and progress, Conception, design, development and operation of space-borne and Earth-based systems, In addition to regular issues, the journal publishes selected proceedings of the annual International Astronautical Congress (IAC), transactions of the IAA and special issues on topics of current interest, such as microgravity, space station technology, geostationary orbits, and space economics. Other subject areas include satellite technology, space transportation and communications, space energy, power and propulsion, astrodynamics, extraterrestrial intelligence and Earth observations.