Onboard coordinated task planning for multi-satellite autonomous to observe area target

LIU Runzi; DING Xu; WANG Yanni; XIA Wenchao; MU Tao; YANG Qinghai

doi:10.11959/j.issn.2096-3750.2024.00373

您当前的位置：

首页 >

文章列表页 >

Onboard coordinated task planning for multi-satellite autonomous to observe area target

Theory and Technology | 更新时间：2024-08-16

- Onboard coordinated task planning for multi-satellite autonomous to observe area target
- Chinese Journal on Internet of Things Vol. 8, Issue 2, Pages: 81-90(2024)
- 作者机构：
  
  1.西安建筑科技大学信息与控制工程学院，陕西西安 710055
  2.南京邮电大学通信与信息工程学院，江苏南京 210003
  3.西安电子科技大学通信工程学院，陕西西安 710071
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61701365;61971327);Young Elite Scientists Sponsorship Program by CAST(2022QNRC001);The Natural Science Basic Research Program of Shaanxi Province(2023-JC-YB-566;2023-JC-YB-542);Young Talent Fund of University Association for Science and Technology in Shaanxi Province, China(20200112);Postdoctoral Foundation in Shaanxi Province of China(2018BSHEDZZ47)
- DOI：10.11959/j.issn.2096-3750.2024.00373
  CLC：
- Received：09 June 2023，
  
  Revised：2024-06-15，
  
  Published：10 June 2024
- 稿件说明：
移动端阅览
刘润滋,丁旭,王燕妮等.面向区域目标观测的多星自主协同任务规划方法[J].物联网学报,2024,08(02):81-90.

LIU Runzi,DING Xu,WANG Yanni,et al.Onboard coordinated task planning for multi-satellite autonomous to observe area target[J].Chinese Journal on Internet of Things,2024,08(02):81-90.
刘润滋,丁旭,王燕妮等.面向区域目标观测的多星自主协同任务规划方法[J].物联网学报,2024,08(02):81-90. DOI： 10.11959/j.issn.2096-3750.2024.00373.

LIU Runzi,DING Xu,WANG Yanni,et al.Onboard coordinated task planning for multi-satellite autonomous to observe area target[J].Chinese Journal on Internet of Things,2024,08(02):81-90. DOI： 10.11959/j.issn.2096-3750.2024.00373.

摘要

针对现有多星自主任务规划方法面对区域目标观测任务时缺乏整体性，从而造成大量观测资源的浪费问题，提出了一种面向区域目标观测的多星自主协同任务规划方法。首先，建立面向区域目标的多星协同观测任务规划模型，并设计基于合同网的多星自主协同规划框架。其次，根据该协同框架设计基于动态定价的招标机制、投标机制和评标机制，从而实现区域目标任务的多星自主协同规划。最后，仿真实验证明，与传统基于单轮招标合同网以及基于固定标价合同网的多星协同规划方法相比，所提方法的任务收益分别提升了60.40%与29.07%。

Abstract

The existing multi-satellite autonomous task planning methods lack of considering the integrity of area targets observation

resulting in the waste of a large number of observation resources. To solve this problem

an onboard coordinated task planning for multi-autonomous satellite to observe area targets was proposed. Firstly

a multi-satellite coordinated observation task planning model for area targets was established

and a multi-satellite autonomous coordinated planning framework based on contract network. Subsequently

based on this coordinated framework

the dynamic pricing-based bidding

tendering

and bid evaluation mechanisms were designed to realize the multi-satellite autonomous coordinated planning for the tasks of observing area targets. Finally

the simulation results show that

compared to the traditional multi-satellite coordinated planning method based on single-round bidding contract network and fixed price bidding contract network

the task revenue of the proposed method is increased by 60.40% and 29.07%

respectively.

关键词

Keywords

references

刘洋 , 魏锋 , 崔树成 , 等 . 低轨道卫星通信与物联网应用研究 [J ] . 物联网学报 , 2019 , 3 ( 4 ): 101 - 108 .

LIU Y , WEI F , CUI S C , et al . Research on the application of LEO satellite communication and Internet of Things [J ] . Chinese Journal on Internet of Things , 2019 , 3 ( 4 ): 101 - 108 .

ZHOU D , SHENG M , LI J D , et al . Aerospace integrated networks innovation for empowering 6G: a survey and future challenges [J ] . IEEE Communications Surveys & Tutorials , 2023 , 25 ( 2 ): 975 - 1019 .

沈学民 , 承楠 , 周海波 , 等 . 空天地一体化网络技术：探索与展望 [J ] . 物联网学报 , 2020 , 4 ( 3 ): 3 - 19 .

SHEN X M , CHENG N , ZHOU H B , et al . Space-air-ground integrated networks: review and prospect [J ] . Chinese Journal on Internet of Things , 2020 , 4 ( 3 ): 3 - 19 .

LI G L . Online scheduling of distributed earth observation satellite system under rigid communication constraints [J ] . Advances in Space Research , 2020 , 65 ( 11 ): 2475 - 2496 .

DU B , LI S . A new multi-satellite autonomous mission allocation and planning method [J ] . Acta Astronautica , 2019 , 163 : 287 - 298 .

LI G L , XING L N , CHEN Y W . A hybrid online scheduling mechanism with revision and progressive techniques for autonomous Earth observation satellite [J ] . Acta Astronautica , 2017 , 140 : 308 - 321 .

SONG Y J , HUANG D J , ZHOU Z Y , et al . An emergency task autonomous planning method of agile imaging satellite [J ] . EURASIP Journal on Image and Video Processing , 2018 , 2018 ( 1 ): 29 .

WEN J , LIU X L , HE L . Real-time online rescheduling for multiple agile satellites with emergent tasks [J ] . Journal of Systems Engineering and Electronics , 2021 , 32 ( 6 ): 1407 - 1420 .

ZHENG Z X , GUO J , GILL E . Onboard autonomous mission re-planning for multi-satellite system [J ] . Acta Astronautica , 2018 , 145 : 28 - 43 .

ZHENG Z X , GUO J , GILL E . Distributed onboard mission planning for multi-satellite systems [J ] . Aerospace Science and Technology , 2019 , 89 : 111 - 122 .

ZHENG Z X , GUO J , GILL E . Multi-satellite onboard behaviour planning using adaptive genetic algorithm [C ] // Proceedings of the 67th International Astronautical Congress . Guadalajara, New York : Curran Associates, Inc. 2016 , 6 : 4049 - 4055 .

YAO F , LI J T , CHEN Y N , et al . Task allocation strategies for cooperative task planning of multi-autonomous satellite constellation [J ] . Advances in Space Research , 2019 , 63 ( 2 ): 1073 - 1084 .

YANG W Y , HE L , LIU X L , et al . Onboard coordination and scheduling of multiple autonomous satellites in an uncertain environment [J ] . Advances in Space Research , 2021 , 68 ( 11 ): 4505 - 4524 .

LIU B J , DENG M , WU G H , et al . Bottom-up mechanism and improved contract net protocol for dynamic task planning of heterogeneous earth observation resources [J ] . IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2022 , 52 ( 10 ): 6183 - 6196 .

XU Y J , LIU X L , HE R J , et al . Multi-satellite scheduling framework and algorithm for very large area observation [C ] // Proceedings of the 2018 IEEE Congress on Evolutionary Computation (CEC) . Piscataway : IEEE Press , 2018 : 1 - 8 .

HE L J , LIANG B , LI J D , et al . Balancing coverage and response time in area target scheduling for satellite networks [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 6 ): 6848 - 6853 .

SHAO X W , ZHANG Z H , WANG J H , et al . NSGA-II-based multi-objective mission planning method for satellite formation system [J ] . Journal of Aerospace Technology and Management , 2016 , 8 ( 4 ): 451 - 458 .

LU Z Z , SHEN X , LI D R , et al . Multiple super-agile satellite collaborative mission planning for area target imaging [J ] . International Journal of Applied Earth Observation and Geoinformation , 2023 ( 117 ): 103211 .

CHEN Y X , XU M Z , SHEN X , et al . A multi-objective modeling method of multi-satellite imaging task planning for large regional mapping [J ] . Remote Sensing , 2020 , 12 ( 3 ): 344 .

ZHU W M , HU X X , XIA W , et al . A three-phase solution method for the scheduling problem of using earth observation satellites to observe polygon requests [J ] . Computers & Industrial Engineering , 2019 ( 130 ): 97 - 107 .

TANGPATTANAKUL P , JOZEFOWIEZ N , LOPEZ P . A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite [J ] . European Journal of Operational Research , 2015 , 245 ( 2 ): 542 - 554 .

CHEN S G . Efficiency improvement in explicit enumeration for integer programming problems [C ] // Proceedings of the 2013 IEEE International Conference on Industrial Engineering and Engineering Management . Piscataway : IEEE Press , 2013 : 98 - 100 .

DENG M , LIU B J , LI S M , et al . A two-phase coordinated planning approach for heterogeneous earth-observation resources to monitor area targets [J ] . IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2021 , 51 ( 10 ): 6388 - 6403 .

DAVIS R , SMITH R G . Negotiation as a metaphor for distributed problem solving [J ] . Artificial Intelligence , 1983 , 20 ( 1 ): 63 - 109 .

DAVIS R , SMITH R G , LEE E M . Negotiation as a metaphor for distributed problem solving [M ] // Readings in Distributed Artificial Intelligence . Amsterdam : Elsevier , 1988 : 333 - 356 .

LONG J , QIAN Z M , XIE F , et al . An improved multi-satellite cooperative task planning method based on distributed multi-agent system [C ] // Proceedings of the 2021 13th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA) . Piscataway : IEEE Press , 2021 : 539 - 542 .

靳鹏 , 李康 . 基于改进合同网协议的分布式卫星资源调度 [J ] . 系统工程与电子技术 , 2022 , 44 ( 10 ): 3164 - 3173 .

JIN P , LI K . Distributed satellite resource scheduling based on improved contract network protocol [J ] . Systems Engineering and Electronics , 2022 , 44 ( 10 ): 3164 - 3173 .

WANG X W , WU G H , XING L N , et al . Agile earth observation satellite scheduling over 20 years: formulations, methods, and future directions [J ] . IEEE Systems Journal , 2021 , 15 ( 3 ): 3881 - 3892 .

LIU X L , LAPORTE G , CHEN Y W , et al . An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time [J ] . Computers & Operations Research , 2017 ( 86 ): 41 - 53 .

李菊芳 , 姚锋 , 白保存 , 等 . 面向区域目标的多星协同对地观测任务规划问题 [J ] . 测绘科学 , 2008 , 33 ( S1 ): 54 - 56 .

LI J F , YAO F , BAI B C , et al . Cooperative mission planning problem for area targets observation by multi satellites [J ] . Science of Surveying and Mapping , 2008 , 33 ( S1 ): 54 - 56 .

Views

180

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰