面向区域目标观测的多星自主协同任务规划方法

刘润滋; 丁旭; 王燕妮; 夏文超; 慕桃; 杨清海

doi:10.11959/j.issn.2096-3750.2024.00373

您当前的位置：

首页 >

文章列表页 >

面向区域目标观测的多星自主协同任务规划方法

理论与技术 | 更新时间：2024-08-16

- 面向区域目标观测的多星自主协同任务规划方法
- Onboard coordinated task planning for multi-satellite autonomous to observe area target
- 物联网学报 2024年8卷第2期页码：81-90
- 作者机构：
  
  1.西安建筑科技大学信息与控制工程学院，陕西西安 710055
  2.南京邮电大学通信与信息工程学院，江苏南京 210003
  3.西安电子科技大学通信工程学院，陕西西安 710071
- 作者简介：
  
  [ "刘润滋（1988‒ ），女，博士，西安建筑科技大学信息与控制工程学院副教授，主要研究方向为无线网络、空间网络中的资源管理和性能分析。" ]
  [ "丁旭（1996‒ ），女，西安建筑科技大学信息与控制工程学院硕士生，主要研究方向为空间信息网络组网技术。" ]
  [ "王燕妮（1975‒ ），女，博士，西安建筑科技大学信息与控制工程学院教授，主要研究方向为信号检测与识别、数字图像处理。" ]
  [ "夏文超（1991‒ ），男，博士，南京邮电大学通信与信息工程学院副教授，主要研究方向为边缘智能无线通信、通感一体化、大规模MIMO等。" ]
  [ "慕桃（2000‒ ），女，西安建筑科技大学信息与控制工程学院硕士生，主要研究方向为空间信息网络组网技术。" ]
  [ "杨清海（1976‒ ），男，博士，西安电子科技大学通信工程学院教授，主要研究方向为自主通信、内容交付网络和LTE-A技术等。" ]
- 基金信息：
  
  国家自然科学基金项目(61701365;61971327);中国科协青年人才托举工程项目(2022QNRC001);陕西省自然科学基础研究计划(2023-JC-YB-566;2023-JC-YB-542);陕西省高校科协青年人才托举计划(20200112);陕西省博士后科研项目(2018BSHEDZZ47)
- DOI：10.11959/j.issn.2096-3750.2024.00373
  中图分类号：
- 纸质出版日期：2024-06-10，
  
  收稿日期：2023-06-09，
  
  修回日期：2024-06-15，
- 稿件说明：
移动端阅览
刘润滋,丁旭,王燕妮等.面向区域目标观测的多星自主协同任务规划方法[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

area target taskmulti-satellite autonomous coordinationcontract network protocoltask planning

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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据