系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (10): 3164-3173.doi: 10.12305/j.issn.1001-506X.2022.10.20

• 系统工程 • 上一篇    下一篇

基于改进合同网协议的分布式卫星资源调度

靳鹏1,2, 李康1,2,*   

  1. 1. 合肥工业大学管理学院, 安徽 合肥 230009
    2. 合肥工业大学过程优化与智能决策教育部重点实验室, 安徽 合肥 230009
  • 收稿日期:2022-01-05 出版日期:2022-09-20 发布日期:2022-10-24
  • 通讯作者: 李康
  • 作者简介:靳鹏 (1969—), 男, 副教授, 博士, 主要研究方向为运筹与优化、卫星任务规划|李康 (1998—), 男, 硕士研究生, 主要研究方向为卫星任务规划

Distributed satellite resource scheduling based on improved contract network protocol

Peng JIN1,2, Kang LI1,2,*   

  1. 1. School of Management, Hefei University of Technology, Hefei 230009, China
    2. Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei University of Technology, Hefei 230009, China
  • Received:2022-01-05 Online:2022-09-20 Published:2022-10-24
  • Contact: Kang LI

摘要:

随着卫星和任务的增加以及卫星智能化的提升, 传统的集中式任务规划已无法满足规划需求。本文研究分布式卫星任务规划问题, 首先, 针对分布式任务规划中全局和局部目标的不一致性建立双层规划数学模型, 最大化观测收益、最小化任务观测完成时间、最优化负载均衡。其次, 提出可解约循环合同网, 设计包含全任务投标策略和二次中标策略的并发机制以减少协商次数, 建立多属性评标机制完善评标过程。设计基于自适应退火的可解约循环合同网算法求解分布式卫星任务规划问题。最后, 通过数值实验结果证明所提算法求解问题的有效性和合理性。

关键词: 分布式卫星, 任务规划, 任务协作, 合同网协议

Abstract:

With the increase of satellites and missions and the improvement of satellite intelligence, traditional centralized mission planning can no longer meet the requirements of planning. In this paper, the problem of distributed satellite mission planning is studied. Firstly, a two-level programming mathematical model is established for the inconsistency between global and local objectives in distributed mission planning to maximize observation benefits, minimize mission observation completion time, and optimize load balancing. Secondly, the paper proposes a decomposable circular contract network, designs a concurrent mechanism including full task bidding strategy and second bid winning strategy to reduce the times of negotiation, and establishes a multi-attribute bid evaluation mechanism to improve the bid evaluation process. An algorithm based on adaptive annealing is designed to solve the distributed satellite mission planning problem. Finally, numerical experiment results show the effectiveness and rationality of the proposed algorithm.

Key words: distributed satellite, mission planning, task collaboration, contract network protocol

中图分类号: