Citation: | PEI Xinyu, LIU Baoju, DENG Min, et al. 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. doi: 10.13700/j.bh.1001-5965.2019.0554(in Chinese) |
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.
[1] |
李德仁.论空天地一体化对地观测网络[J].地球信息科学学报, 2012, 14(4):419-425. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=dqxxkx201204001
LI D R.On space-air-ground integrated earth observation network[J].Journal of Geo-information Science, 2012, 14(4):419-425(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=dqxxkx201204001
|
[2] |
龚燃.美国商业对地观测数据政策发展综述[J].国际太空, 2016(5):24-27. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gjtk201605006
GONG R.Overview of the development of U.S.commercial earth observation satellite data policy[J].Space International, 2016(5):24-27(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gjtk201605006
|
[3] |
郭建宁.促进国家对地观测体系顺利发展的思考[J].中国工程科学, 2006, 8(10):47-53. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zggckx200610008
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zggckx200610008
|
[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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=kxjsygc201227027
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=kxjsygc201227027
|
[6] |
李勤勇, 宋建功, 高世伟, 等.面向地震应急响应的松耦合研判模型管理机制[J].北京航空航天大学学报, 2017, 43(4):720-730. doi: 10.13700/j.bh.1001-5965.2016.0312
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). doi: 10.13700/j.bh.1001-5965.2016.0312
|
[7] |
董云峰, 卫晓娜, 郝朝.引入多Agent协商的协同优化在卫星设计中的应用[J].北京航空航天大学学报, 2016, 42(5):1055-1064. doi: 10.13700/j.bh.1001-5965.2015.0640
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). doi: 10.13700/j.bh.1001-5965.2015.0640
|
[8] |
伍国华, 马满好, 王慧林, 等.基于任务聚类的多星观测调度方法[J].航空学报, 2011, 32(7):1275-1282. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hkxb201107014
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hkxb201107014
|
[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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=d3170607ec4ed47cd92e03843bdcd662
|
[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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=36e0d0e04e6dbfae2abcc7669dfe9a56
|
[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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=xtgcydzjs-e201205012
|
[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. doi: 10.1016/j.amc.2013.07.022
|
[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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=cc3945dc949c6a2bb0b7e2f97d73197c
|
[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. http://www.researchgate.net/publication/315928410_Collision_Avoidance_for_Cooperative_UAVs_with_Rolling_Optimization_Algorithm_Based_on_Predictive_State_Space
|
[16] |
曾佳, 申功璋, 夏洁, 等.面向地面运动目标的无人机协同航迹规划[J].北京航空航天大学学报, 2009, 35(7):887-890. https://bhxb.buaa.edu.cn/CN/Y2009/V35/I7/887
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). https://bhxb.buaa.edu.cn/CN/Y2009/V35/I7/887
|
[17] |
孙明君, 史建国.基于MAS的多无人机任务规划系统研究[J].微计算机信息, 2009, 25(33):45-47. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=wjsjxx200933019
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=wjsjxx200933019
|
[18] |
杨晨, 张少卿, 孟光磊.多无人机协同任务规划研究[J].指挥与控制学报, 2018, 4(3):234-248. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zhykzxb201803009
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zhykzxb201803009
|
[19] |
贺川, 邱涤珊, 许光, 等.面向对地成像观测任务的高空飞艇应急调度[J].航空学报, 2012, 33(11):2082-2092. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hkxb201211016
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hkxb201211016
|
[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. doi: 10.1016/j.tre.2013.05.005
|
[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. doi: 10.1016/j.cor.2013.02.009
|
[22] |
李军, 钟志农, 景宁, 等.异构MAS结构下的空天资源多阶段协同任务规划方法[J].航空学报, 2013, 34(7):1682-1697. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hkxb201307020
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hkxb201307020
|
[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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hkxb-e201402018
|
[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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=xtgcydzjs201410018
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=xtgcydzjs201410018
|
[26] |
梁星星, 修保新, 范长俊, 等.面向海上移动目标的空天协同连续观测模型[J].系统工程理论与实践, 2018, 38(1):229-240. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=674398632
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). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=674398632
|
[27] |
庞策, 单甘霖, 段修生.多传感器协同识别跟踪多目标管理方法研究[J].北京航空航天大学学报, 2019, 45(8):1674-1680. doi: 10.13700/j.bh.1001-5965.2018.0612
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). doi: 10.13700/j.bh.1001-5965.2018.0612
|