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

doi:10.13700/j.bh.1001-5965.2019.0554

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

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

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

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 Xinyu¹, LIU Baoju¹, DENG Min¹, WU Guohua², BAI Xue¹, HU Shuling¹

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)

摘要/Abstract

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

中图分类号:

V249
P231

裴新宇, 刘宝举, 邓敏, 伍国华, 白雪, 胡淑苓. 基于合同网的对地观测资源动态协同规划方法[J]. 北京航空航天大学学报, 2020, 46(10): 1853-1862.

PEI Xinyu, LIU Baoju, DENG Min, WU Guohua, BAI Xue, HU Shuling. Dynamic collaborative planning method of earth observation resources based on contract network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(10): 1853-1862.

参考文献

[1] 李德仁.论空天地一体化对地观测网络[J].地球信息科学学报,2012,14(4):419-425.LI D R.On space-air-ground integrated earth observation network[J].Journal of Geo-information Science,2012,14(4):419-425(in Chinese).
[2] 龚燃.美国商业对地观测数据政策发展综述[J].国际太空,2016(5):24-27.GONG R.Overview of the development of U.S.commercial earth observation satellite data policy[J].Space International,2016(5):24-27(in Chinese).
[3] 郭建宁.促进国家对地观测体系顺利发展的思考[J].中国工程科学,2006,8(10):47-53.GUO J N.Considerations on promoting the smooth development of national land observation system[J].Strategic Study of CAE,2006,8(10):47-53(in Chinese).
[4] 天地一体、统筹建设高分辨率对地观测系统初具规模[J].国防科技工业,2017(10):69-71.Integration of heaven and earth,overall construction of high-resolution earth observation system has taken shape[J].Defence Science & Technology Industry,2017(10):69-71(in Chinese).
[5] 江建清,伍国华,朱晓敏.一种两阶段多平台对地观测资源匹配方法[J].科学技术与工程,2012,12(27):6984-6990.JIANG J Q,WU G H,ZHU X M.A two phase matching approach of multi-platform earth observing resource[J].Science Technology and Engineering,2012,12(27):6984-6990(in Chinese).
[6] 李勤勇,宋建功,高世伟,等.面向地震应急响应的松耦合研判模型管理机制[J].北京航空航天大学学报,2017,43(4):720-730.LI Q Y,SONG J G,GAO S W,et al.A loose-coupled mechanism of analysis model management for earthquake emergency response[J].Journal of Beijing University of Aeronautics and Astronautics,2017,43(4):720-730(in Chinese).
[7] 董云峰,卫晓娜,郝朝.引入多Agent协商的协同优化在卫星设计中的应用[J].北京航空航天大学学报,2016,42(5):1055-1064.DONG Y F,WEI X N,HAO C.A multi-Agent negotiation based collaborative optimization application in satellite design[J].Journal of Beijing University of Aeronautics and Astronautics,2016,42(5):1055-1064(in Chinese).
[8] 伍国华,马满好,王慧林,等.基于任务聚类的多星观测调度方法[J].航空学报,2011,32(7):1275-1282.WU G H,MA M H,WANG H L,et al.Multi-satellite observation scheduling based on task clustering[J].Acta Aeronautica et Astronautica Sinica,2011,32(7):1275-1282(in Chinese).
[9] VIRGINIE G,DANIEL V.Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite[J].European Journal of Operational Research,2002,139(3):39-45.
[10] BIANCHESSI N, CORDEAU J F, DESROSIERS J, et al.A heuristic for the multi-satellite,multi-orbit and multi-user management of earth observation satellites[J].European Journal of Operational Research,2007,177(2):750-762.
[11] ZHANG D,GUO L,CAI B,et al.A hybrid discrete particle swarm optimization for satellite scheduling problem[C]//2011 IEEE International Conference on Intelligent Computing and Integrated Systems.Piscataway:IEEE Press,2011:78-82.
[12] WU G,MA M,ZHU J,et al.Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks[J].Journal of Systems Engineering and Electronics,2012,23(5):723-733.
[13] MIAO H,TIAN Y C.Dynamic robot path planning using an enhanced simulated annealing approach[J].Applied Mathematics and Computation,2013,222:420-437.
[14] JEAN B,ABDESLEM B,ABDELHAMID B,et al.A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment[J].Computers and Operations Research,2012,39(12):3420-3430.
[15] YU T Y,TANG J,BAI L.Collision avoidance for cooperative UAVs with rolling optimization algorithm based on predictive state space[J].Applied Sciences,2017,7(4):368-376.
[16] 曾佳,申功璋,夏洁,等.面向地面运动目标的无人机协同航迹规划[J].北京航空航天大学学报,2009,35(7):887-890.ZENG J,SHEN G Z,XIA J,et al.Cooperative trajectory planning for UAV towards moving target aground[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(7):887-890(in Chinese).
[17] 孙明君,史建国.基于MAS的多无人机任务规划系统研究[J].微计算机信息,2009,25(33):45-47.SUN M J,SHI J G.Research on mission planning system of multiple unmanned aerial vehicle based on multi-agent system[J].Microcomputer Information,2009,25(33):45-47(in Chinese).
[18] 杨晨,张少卿,孟光磊.多无人机协同任务规划研究[J].指挥与控制学报,2018,4(3):234-248.YANG C,ZHANG S Q,MENG G L.Multi-UAV cooperative mission planning[J].Journal of Command and Control,2018,4(3):234-248(in Chinese).
[19] 贺川,邱涤珊,许光,等.面向对地成像观测任务的高空飞艇应急调度[J].航空学报,2012,33(11):2082-2092.HANG C,QIU D S,XU G,et al.Emergency scheduling of earth-observing imaging tasks on high-altitude airships[J].Acta Aeronautica et Astronautica Sinica,2012,33(11):2082-2092(in Chinese).
[20] SALHI S,WASSAN N,HAJARAT M.The fleet size and mix vehicle routing problem with backhauls:Formulation and set partitioning-based heuristics[J].Transportation Research Part E:Logistics and Transportation Review,2013,56:22-35.
[21] WU G,LIU J,MA M H,et al.A two-phase scheduling method with the consideration of task clustering for earth observing satellites[J].Computers and Operations Research,2013,40(7):1884-1894.
[22] 李军,钟志农,景宁,等.异构MAS结构下的空天资源多阶段协同任务规划方法[J].航空学报,2013,34(7):1682-1697.LI J,ZHONG Z N,JING N,et al.Space-air resources multi-phase cooperation task planning approach based on heterogeneous MAS model[J].Acta Aeronautica et Astronautica Sinica,2013,34(7):1682-1697(in Chinese).
[23] LI J,CHEN H,JING N.A data transmission scheduling algorithm for rapid-response earth-observing operations[J].Chinese Journal of Aeronautics,2014,27(2):349-364.
[24] 梁星星.面向海上移动目标跟踪观测的空天协同任务规划研究[D].长沙:国防科学技术大学,2016.LIANG X X.Research on aerospace cooperative mission planning for continuation observation of maritime moving targets[D].Changsha:National University of Defense Technology,2016(in Chinese).
[25] 付强,王刚,肖金科,等.空天高速飞行器多传感器协同跟踪任务规划研究[J].系统工程与电子技术,2014,36(10):2007-2012.FU Q,WANG G,XIAO J K,et al.Research on multi-sensor cooperative tracking of high-speed aerospace vehicle[J].Systems Engineering and Electronics,2014,36(10):2007-2012(in Chinese).
[26] 梁星星,修保新,范长俊,等.面向海上移动目标的空天协同连续观测模型[J].系统工程理论与实践,2018,38(1):229-240.LIANG X X,XIU B X,FAN C J,et al.The aerospace cooperative planning model for maritime moving target continuation observation.[J].Systems Engineering-Theory & Practice,2018,38(1):229-240(in Chinese).
[27] 庞策,单甘霖,段修生.多传感器协同识别跟踪多目标管理方法研究[J].北京航空航天大学学报,2019,45(8):1674-1680.PANG C,SHAN G L,DUAN X S.Management method for multiple sensors' recognizing and tracking multiple targets cooperatively[J].Journal of Beijing University of Aeronautics and Astronautics,2019,45(8):1674-1680(in Chinese).

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	罗胜, 赵丽, 王慕抽. 基于道路特征信息的车道结构化解析[J]. 北京航空航天大学学报, 2020, 46(9): 1643-1649.
[2]	李惠峰, 易文峰, 程晓明. 基于近似动态规划的目标追踪控制算法[J]. 北京航空航天大学学报, 2019, 45(3): 597-605.
[3]	陈国强, 阮智星, 郭华东, 刘广, 丁翼星, 张严心. 月基平台对地观测数据传输链路方案设计及分析[J]. 北京航空航天大学学报, 2018, 44(4): 820-827.
[4]	冯超, 景小宁, 李秋妮, 姚鹏. 基于隐马尔可夫模型的空战决策点理论研究[J]. 北京航空航天大学学报, 2017, 43(3): 615-626.
[5]	谭昌柏, 匡衡. 基于动态规划的飞机多交点装配离散公差优化[J]. 北京航空航天大学学报, 2015, 41(5): 802-810.
[6]	丁翼星, 郭华东, 刘广. 基于JPL星历的月基SAR多普勒参数估算方法[J]. 北京航空航天大学学报, 2015, 41(1): 71-76.
[7]	韩维, 司维超, 丁大春, 宋岩. 基于聚类PSO算法的舰载机舰面多路径动态规划[J]. 北京航空航天大学学报, 2013, 39(5): 610-614.
[8]	谭春林, 庞宝君, 张凌燕, 黄海. 对地观测卫星总体参数多学科优化[J]. 北京航空航天大学学报, 2008, 34(05): 529-532.
[9]	王冰切, 苏东林, 张晓雷. 飞机表面绕射射线的寻迹方法[J]. 北京航空航天大学学报, 2007, 33(07): 785-788.