北京航空航天大学学报 ›› 2020, Vol. 46 ›› Issue (10): 1853-1862.doi: 10.13700/j.bh.1001-5965.2019.0554

• 论文 • 上一篇    下一篇

基于合同网的对地观测资源动态协同规划方法

裴新宇1, 刘宝举1, 邓敏1, 伍国华2, 白雪1, 胡淑苓1   

  1. 1. 中南大学 地球科学与信息物理学院, 长沙 410012;
    2. 中南大学 交通运输工程学院, 长沙 410012
  • 收稿日期:2019-10-29 发布日期:2020-10-29
  • 通讯作者: 邓敏 E-mail:dengmin@csu.edu.cn
  • 作者简介:裴新宇 男,硕士研究生。主要研究方向:规划调度理论及应用、对地观测系统的研究;邓敏 男,博士,教授。主要研究方向:地理大数据挖掘与智能服务。
  • 基金资助:
    国家重点研发计划(2016YFB0502600);国家自然科学基金(61603404);湖南省杰出青年科学基金(2019JJ20026);中南大学中央高校基本科研业务费专项资金(2018zzts198)

Dynamic collaborative planning method of earth observation resources based on contract network

PEI Xinyu1, LIU Baoju1, DENG Min1, WU Guohua2, BAI Xue1, HU Shuling1   

  1. 1. School of Geosciences and Info-Physics, Central South University, Changsha 410012, China;
    2. School of Traffic and Transportation Engineering, Central South University, Changsha 410012, China
  • Received:2019-10-29 Published:2020-10-29
  • Supported by:
    National Key R & D Program of China (2016YFB0502600); National Natural Science Foundation of China (61603404); Science Fund for Distinguished Young Scholars in Hunan Province (2019JJ20026); the Fundamental Research Funds for the Central Universities of Central South University (2018zzts198)

摘要: 卫星、无人机等对地观测资源已经成为执行灾害救援、灾损评估等多样化监测任务的主要观测手段,而大规模任务的随机调整和动态执行环境是快速制定对地观测方案的核心难点。针对此问题,提出一种面向不确定环境的对地观测资源动态协同规划方法,以动态高效地制定异构观测资源的协同观测方案。首先,结合合同网协议提出一种自下而上的分布式动态协同框架,以整合空天地异构观测资源构建分布式、动态、松耦合的协同观测网络。然后,根据该协同框架提出多轮组合分配方法及优化算法以快速动态地分配大规模监测任务。最后,通过仿真实验证明,在任务持续并发的动态不确定环境中,基于合同网的动态协同规划方法在提升了约25%任务完成率的同时,降低了约20%的运行时间,实现了任务完成率与方法运行时间的平衡。

关键词: 合同网机制, 空天地协同, 协同规划, 对地观测, 动态规划

Abstract: Satellite, UAV and other earth observation resources have become the main observation means to carry out various monitoring tasks, such as disaster rescue, disaster damage assessment, etc. Random adjustment and dynamic execution environment of large-scale tasks are the core problems to quickly develop earth observation programs. In view of the above problems, a dynamic collaborative planning method for earth observation resources in uncertain conditions is proposed to dynamically and efficiently develop the cooperative observation scheme of heterogeneous resources. First, a bottom-up distributed dynamic cooperative framework is proposed based on the contract network protocol to integrate the heterogeneous observation resources of air-space-ground and to build a distributed, dynamic and loosely coupled cooperative observation network. Then, based on the above collaborative framework, a multi-round combination allocation method and an optimization algorithm are proposed to allocate large-scale monitoring tasks rapidly and dynamically. Finally, the results of simulation experiment show that the dynamic collaborative planning method based on contract network improves the task completion rate by about 25% and reduces the collaborative planning time by about 20% in the dynamic uncertain conditions with continuous task concurrency, which achieves the balance between task completion efficiency and method running time.

Key words: contract network mechanism, air-space-ground coordination, collaborative planning, earth observation, dynamic planning

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发