基于两阶段迭代优化的空天观测资源协同任务规划方法
CSTR:
作者:
作者单位:

(1. 中南大学交通运输工程学院,长沙410075;2. 国防科学技术大学系统工程学院,长沙410073)

作者简介:

通讯作者:

E-mail: guohuawu@csu.edu.cn.

中图分类号:

TP391

基金项目:

湖南省自然科学杰出青年基金项目(2019JJ20026);国家自然科学基金青年基金项目(61603404).


A two-stage iterative optimazation method for the coordinated task planning of space and air observation resources
Author:
Affiliation:

(1. School of Traffic & Transportation Engineering,Central South University,Changsha410075,China;2. College of System Engineering,National University of Defense Technology,Changsha410073,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为提高空天观测资源协同观测能力,基于分而治之框架,提出一种两阶段迭代优化方法以解决空天观测资源协同任务规划问题.第1阶段,根据观测机会和冲突度构造适应度函数,基于适应度将任务分配到合适的子规划中心;第2阶段,子规划中心根据分配到的任务进行资源调度,得到各类观测资源的观测计划,并将资源观测方案和观测收益反馈给第1阶段.第1阶段再根据第2阶段的反馈结果,结合禁忌表策略,对任务分配方案进行迭代调整和更新,直到生成近似最优或满意的任务分配方案和资源观测方案.为验证所提出方法的有效性,开展大量仿真实验.实验结果表明,与最大权重最先分配算法、基于适应度的任务分配算法、基于资源优先度的任务分配算法相比,所提出方法在任务收益率方面提高了2.40%sim14.14%.研究成果可为空天观测资源传感网络的协同管控提供技术支持.

    Abstract:

    In order to improve the coordinated observation efficiency of space and air observation resources, this study proposes a two-stage iterative optimization method to solve the coordinated task planning problem of space and air resources, which is under the divide and conquer framework. In the first stage, the fitness function is formed according to two indices, ie., observation opportunity and conflict degree. And tasks are assigned to different sub-planners based on the fitness vaule. In the second stage, each sub-planner schedules observation resources according to the assigned tasks and generates corresponding task planning schemes. The resources observation schemes and related observation profit are returned to the first stage. Iteratively, the resources observation scheme is adjusted and updated to generate approximate optimal or satisfied task assignment schemes and resources observation schemes by using a tabu-list based optimization strategy, with the consideration of the feedback of task planning shemes. In order to verify the effectiveness of the proposed two-stage iterative optimization method, this study has done extensive simulated experiments. The results show that the proposed method can increase the total task profits by about 2.40%sim14.14%, compared with the highest weight first assignment(HWFA) algorithm, the task assignment algorithm based on fitness value(TAAFV) and the task assignment algorithm based on resource priority(TAARP). The achievement of this study can realize the effective coodinated task planning for space and air observation resources.

    参考文献
    相似文献
    引证文献
引用本文

李夏苗,廖文昆,伍国华,等.基于两阶段迭代优化的空天观测资源协同任务规划方法[J].控制与决策,2021,36(5):1147-1156

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-04-08
  • 出版日期: 2021-05-20
文章二维码