Research on Optimization Deployment Approach of Multi-Platform Resources for Emergency Earth Observation Tasks

doi:10.12005/orms.2019.0025

Operations Research and Management Science ›› 2019, Vol. 28 ›› Issue (2): 1-7.DOI: 10.12005/orms.2019.0025

Research on Optimization Deployment Approach of Multi-Platform Resources for Emergency Earth Observation Tasks

WANG Jian-jiang¹, XU Pei-de¹, QIU Di-shan¹, HU Xue-jun²

1. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China;
2. Business School, Hunan University, Changsha 410082, China

Received:2016-07-30 Online:2019-02-25

面向应急对地观测任务的多平台资源部署优化研究

王建江¹, 徐培德¹, 邱涤珊¹, 胡雪君²

1. 国防科学技术大学系统工程学院,湖南长沙 410073;
2. 湖南大学工商管理学院,湖南长沙 410082

作者简介:王建江(1986-),男,新疆乌鲁木齐,讲师,博士,研究方向为卫星资源规划调度技术,组合优化问题;徐培德(1958-),男,上海,教授,硕士,研究方向为军事运筹,武器系统效能分析;邱涤珊(1957-),男,湖南南县,教授,博士,研究方向为卫星应用技术,作战模型与模拟;胡雪君(1989-),女,湖北枣阳,助理教授,博士,研究方向为项目调度,组合优化。
基金资助:
国家自然科学基金资助项目(71701067,71801218);国家科技大学科研计划项目(ZK18-03-16)

Abstract

Abstract: For emergency earth observation tasks, an approach for deploying multi-platform resources based on genetic optimization is proposed in this paper. We model the observation area into the grids, formulate the multi-platform resource deployment as a combination optimization problem, which has the goal of maximizing the cover probability of the observation area in the constraint of a cestain response time. Integer encoding is adopted in the approach to represent the positions of resources. Besides, elitism strategy is applied to improve the convergence rate. Simulation results demonstrate that the approach can achieve satisfactory multi-platform resources deployment solution, including satellite, airship and UAV(Unmanned Aerial Vehicle).

Key words: emergency earth observation tasks, multi-platform resource deployment, genetic algorithm, coverage, optimization

摘要： 提出了一种基于遗传算法的面向应急对地观测任务的多平台资源部署优化方法。该方法通过把观测区域离散化为网格点的集合,将多平台资源部署问题形式化为一个组合优化问题,其目标是在一定响应时间约束下最大化观测区域覆盖率。设计的求解算法采用整数编码表示各平台资源的部署位置,使用精英保留策略加快算法收敛速度。仿真结果表明,该方法能够快速获得满意的卫星、飞艇、无人机多平台资源部署方案。

关键词: 应急对地观测任务, 多平台资源部署, 遗传算法, 覆盖, 优化

CLC Number:

TP393

WANG Jian-jiang, XU Pei-de, QIU Di-shan, HU Xue-jun. Research on Optimization Deployment Approach of Multi-Platform Resources for Emergency Earth Observation Tasks[J]. Operations Research and Management Science, 2019, 28(2): 1-7.

王建江, 徐培德, 邱涤珊, 胡雪君. 面向应急对地观测任务的多平台资源部署优化研究[J]. 运筹与管理, 2019, 28(2): 1-7.

References

[1] Huang C F, Tseng Y C. The coverage problem in a wireless sensor network[J]. Mobile Networks and Applications, 2005, 10(4): 519-528.
[2] Cardei M, Thai M T, Li Y S, et al. Energy-efficient target coverage in wireless sensor networks[J]. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005, 3: 1976-1984.
[3] Lin F Y S, Chiu P L. A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks[J]. IEEE Communications Letters, 2005, 9(1): 43-45.
[4] 何欣,桂小林,安健.面向目标覆盖的无线传感器网络确定性部署方法[J].西安交通大学学报,2010,44(6):6-10.
[5] Zhou L, Sheng Z, Wei L, et al. Green cell planning and deployment for small cell networks in smart cities[J]. Ad Hoc Networks, 2016, 43:30-42.
[6] 侯晓峰,薛慧锋.遗传算法在城市污水处理厂污泥处理处置项目选址中的应用[J]. 上海交通大学学报,2011,45(7):1080-1084.
[7] 郭子雪,齐美然,张强.基于区间数的应急物资储备库最小费用选址模型[J].运筹与管理,2010,19(1):15-20.
[8] 周翔翔,姚佩阳,王欣.基于改进层次聚类法的指挥控制资源部署[J].系统工程与电子技术,2012,34(3):523-528.
[9] Jia J, Chen J, Chang G R, et al. Efficient cover set selection in wireless sensor networks[J]. Acta Automatica Sinica, 2008, 34(9): 1157-1162.
[10] 胡宁,张德运.无线传感器网络中目标检测节点的优化部署[J].西安交通大学学报,2006,40(8):906-910.
[11] 刘铭,李为民,王颖龙,等.基于遗传算法的区域防空部署优化研究[J].系统工程与电子技术,2003,25(2):191-193.
[12] 王中杰,李侠,周启明,等.基于多约束条件遗传算法的雷达网优化部署[J].系统工程与电子技术,2008,30(2):265-268.
[13] 林雅惠,钟晓燕,钟聪儿,等.基于遗传算法的木材物流中心选址研究[J].运筹与管理,2007,16(6):51-56.

[1]	LIU Qin, SHEN Hai, LI Jian-qiang. Multi-state System Reliability Optimization based on Component Assignment [J]. Operations Research and Management Science, 2021, 30(9): 25-30.
[2]	ZHENG Hong-xing, DUAN Shuang, SUN Cong. Integrated Optimization of Yard CraneScheduling and Number of External Container Trucks Considering Relocation [J]. Operations Research and Management Science, 2021, 30(9): 48-55.
[3]	YAN Yan, ZHANG Jin, TANG Qiu-yu, ZHANG Hong-ji. Transport Point Location in Air Alliance Freight Network [J]. Operations Research and Management Science, 2021, 30(9): 64-72.
[4]	CHU Liang-yong, ZUO Shi-ping, RUAN Zhi-yi. Research on Location Optimization of Multi-level Multi-site Reverse Logistics Network Considering Return Uncertainty [J]. Operations Research and Management Science, 2021, 30(9): 73-79.
[5]	DING Zhao-wei, YANG Jian-hua, WANG Ai, WANG Xin. Study on Site Location-routing Optimization of Security Patrol in Emergencies [J]. Operations Research and Management Science, 2021, 30(8): 1-6.
[6]	MA Yong, HE Zheng-wen, JIANG Bo, WANG Neng-min. A Heuristic Algorithm for Solving Flexible Resource Constrained Proactive Project Scheduling Problem [J]. Operations Research and Management Science, 2021, 30(8): 14-20.
[7]	CHEN Ke-jia, DUAN Rui-ming, LIU Bi-yu, ZHOU Xiao-min. Multi-Objective Model for Fuzzy Permutation Flow Shop Scheduling [J]. Operations Research and Management Science, 2021, 30(8): 28-36.
[8]	WANG Yu-qin, HU Hui, LIU Fu-xin, WANG Yan-hui, ZHAO Jiao, HAN Yi. Optimization of Unmanned Vehicle Distribution Path under Intelligent Network Connection [J]. Operations Research and Management Science, 2021, 30(8): 52-58.
[9]	HUANG Xiao-ling, REN Yu-ting, ZHANG Jia-an, WANG Dan, CHEN Ji-hong, LUO Xun-jie. Optimizing Transportation Network of Steel Products under “Port before Factory” Based on Low-Carbon Environmental Protection Factor [J]. Operations Research and Management Science, 2021, 30(8): 59-66.
[10]	ZHENG Dou-dou, GONG Jing, GAO lei. Study on Protecting Critical Infrastructure Systems Based on the UTA Method [J]. Operations Research and Management Science, 2021, 30(8): 75-80.
[11]	HU Wen-fa, HE Xin-hua. Green Building Multi-Objective Optimization and Multi-arbitrate Decision Model in Its Early Design Stage [J]. Operations Research and Management Science, 2021, 30(7): 44-49.
[12]	LI Xiao-yan, LI Feng. Dynamic Optimization and Coordination of Low Carbon Supply Chain Based on Double Differential Game in Competitive Environment [J]. Operations Research and Management Science, 2021, 30(7): 89-94.
[13]	HUANG Shi-tong, ZHAO Xi-nan, LIU Sen. Research on a Particle Swarm Optimization Based Jingyou the Extensive Method and Evaluation Guiding Effect ——a Case Study of TOPSIS Model [J]. Operations Research and Management Science, 2021, 30(7): 160-166.
[14]	WU Peng, WU Qun, ZHOU Li-gang, CHEN Hua-you. Hesitant Fuzzy Linguistic TOPSIS Decision Making Method Based on Multi-objective Attribute Weight Optimization [J]. Operations Research and Management Science, 2021, 30(6): 42-47.
[15]	LI Qing-shui, LI Deng-feng, LI Hui, YU Gao-feng. Multiple Index Evaluation of Regional Green Economic Development Level Based on Prospect Theory [J]. Operations Research and Management Science, 2021, 30(6): 118-123.

Research on Optimization Deployment Approach of Multi-Platform Resources for Emergency Earth Observation Tasks

面向应急对地观测任务的多平台资源部署优化研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics