无人机影像应急并行处理负载均衡方法

李鹏飞; 孙开敏; 李德仁; 王玮

doi:10.13203/j.whugis20170022

无人机影像应急并行处理负载均衡方法

doi: 10.13203/j.whugis20170022

1.
武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉, 430079;
2.
75711部队, 广东广州, 510515

基金项目: 国家自然科学基金（41471354）；国家重点研发计划项目（2016YFB0502602）。

详细信息

作者简介:
李鹏飞,博士生,主要从事无人机摄影测量研究。afei200815@whu.edu.cn

通讯作者: 孙开敏,博士,副教授。sunkm@whu.edu.cn

中图分类号: P231

A Load Balancing Strategy for Urgent Parallel Processing of UAV Imagery

1.
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
2.
Unit 75711, Guangzhou 510515, China

Funds: The National Natural Science Fundation of China, No. 41471354; the National Key Research and Development Program (No. 2016YFB0502602).

摘要: 基于应急条件下的计算机和网络资源，以实现无人机影像应急并行处理为目的，提出了一种简洁的负载均衡实现方法。采用了以进程为调度单元的主动式计算资源统计策略，辅以任务队列二级动态分配方法，实现了负载均衡。使用本方法在应急环境中建立简易的并行化集群处理系统，可以灵活、高效、鲁棒地利用可用的计算资源，大幅缩短无人机影像应急处理时间。为验证本文负载均衡方法的有效性，利用无人机机载定位定向系统记录的定位定向参数，结合已知数字高程数据，完成了无人机影像的初步正射纠正和拼图处理。实验结果表明，该方法实现简单、部署方便、扩展灵活、任务分配均衡，处理效率随着计算单元的增加而提高，可大幅提高应急条件下无人机应急影像图制作效率。
- 无人机影像 /
- 应急处理 /
- 负载均衡 /
- 并行处理
Abstract: An implementation of a simplified load balancing scheme was investigated to provide a paralleling way of processing Unmanned Aerial Vehicle (UAV) imagery based on common computing and network resources for urgent response. A load balancing strategy, which actively monitors computing resources at the process-level and dynamically manages two-stage mission queues, was adopted. Building a lite parallel processing system under urgent circumstances using this method will provide a flexible, efficient, and robust way to accelerate UAV imagery production markedly, based on available computing resources. Orthorectification and mosaicing of UAV imagery using position and orientation parameters provided by onboard positioning and orientation systems using digital elevation data was carried out to validate the effectiveness of this method. Results show that the proposed solution is easy to implement, convenient to deploy, flexible, and extends and rationalizes mission allocation, leading to an strong correlations between computing nodes and efficiency, thus improving orthophotomap productivity when using UAV imagery under urgent circumstances.
- UAV imagery /
- urgent processing /
- load balancing /
- parallel processing

[1]	Li Deren, Li Ming. Research Advance and Application Prospect of Unmanned Aerial Vehicle Remote Sensing System[J]. Geomatics and Information Science of Wuhan University, 2014, 35(5):505-513,540(李德仁,李明. 无人机遥感系统的研究进展与应用前景[J]. 武汉大学学报·信息科学版, 2014, 35(5):505-513,540)
[2]	Jin Wei, Ge Hongli, Du Huaqiang, et al. A Review on Unmanned Aerial Vehicle Remote Sensing and Its Application[J]. Remote Sensing Information, 2009, 1(1):88-92(金伟, 葛宏立, 杜华强, 等. 无人机遥感发展与应用概况[J]. 遥感信息, 2009, 1(1):88-92)
[3]	Xie Tao, Liu Rui, Hu Qiuhong, et al. UAV Platform Based Atmospheric Environmental Emergency Monitoring System Design[J]. Environmental Science & Technology, 2013, 39(4):289-293(谢涛, 刘锐, 胡秋红, 等. 无人机大气环境应急监测系统设计探讨[J]. 环境科学与技术, 2013, 39(4):289-293)
[4]	Li Bing, Liu Rongyuan, Liu Suhong, et al. Monitoring Vegetation Coverage Variation of Winter Wheat by Low-altitude UAV Remote Sensing System[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2012, 28(13):160-165(李冰, 刘镕源, 刘素红, 等. 基于低空无人机遥感的冬小麦覆盖度变化监测[J]. 农业工程学报, 2012, 28(13):160-165)
[5]	Zang Ke, Sun Yonghua, Li Jing, et al. Application of Miniature Unmanned Aerial Vehicle Remote Sensing System to Wenchuan Earthquake[J]. Journal of Natural Disasters, 2010, 19(3):162-166(臧克, 孙永华, 李京, 等. 微型无人机遥感系统在汶川地震中的应用[J]. 自然灾害学报, 2010, 19(3):162-166)
[6]	Lei Tianjie, Li Changchun, He Xiaoying. Application of Aerial Remote Sensing of Pilotless Aircraft to Disaster Emergency Rescue[J]. Journal of Natural Disasters, 2011, 20(1):178-183(雷添杰, 李长春,何孝莹. 无人机航空遥感系统在灾害应急救援中的应用[J]. 自然灾害学报, 2011, 20(1):178-183)
[7]	Li Yun, Xu Wei, Wu We. Application Research on Aviation Remote Sensing UAV for Disaster Monitoring[J]. Journal of Catastrophology, 2011, 26(1):138-143(李云, 徐伟,吴玮. 灾害监测无人机技术应用与研究[J]. 灾害学, 2011, 26(1):138-143)
[8]	Zeng Tao, Yang Wunian, Jian Ji. Applications of Remote Sensing Images Processing of Unmanned Air Vehicle on the Low Attitude in Quick Acquirement of Geological Disasters Information in Wenchuan Earthquake[J]. Science of Surveying and Mapping, 2009, 34(S2):64-65+55(曾涛,杨武年,简季.无人机低空遥感影像处理在汶川地震地质灾害信息快速勘测中的应用[J].测绘科学,2009, 34(S2):64-65+55)
[9]	Wu Yu, Yu Tao, Xie Donghai. Fast Automatic Stitching for Images of Unmanned Aerial Vehicle in Emergency Response[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(3):410-416(吴俣, 余涛,谢东海. 面向应急响应的无人机图像快速自动拼接[J]. 计算机辅助设计与图形学学报, 2013, 25(3):410-416)
[10]	LI Yin. Technology of UAV Images Emergency Processing and Earthquake Damage Information Extraction for the Wenchuan Earthquake Disaster Area[D]. Chengdu:Chengdu University of Technology, 2012(李胤. 汶川地震灾区无人机影像应急处理及灾害信息提取技术研究[D]. 成都:成都理工大学, 2012)
[11]	Liu Qun. The Research of UAVs Images Quick Mosaic Technology by Using Google Earth[D]. Chengdu:Chengdu University of Technology, 2012(刘群. 利用Google Earth进行无人机影像快速镶嵌技术研究[D]. 成都:成都理工大学, 2012)
[12]	Zhou Xingxia,Liao Xiaolu,Liu Jia. Application of Unmanned Aerial Vehicle Photogrammetric in Emergency Surveying and Mapping Support in Sichuan Province[J]. Geomatics & Spatial Information Technology. 2014, 37(10):239-242(周兴霞, 廖小露,刘嘉. 无人机航摄技术在四川省应急测绘保障中的应用研究[J]. 测绘与空间地理信息, 2014, 37(10):239-242)
[13]	Chen Tianyi. Low latitude UAV Image Processing Based on the CIPS[D]. Fuzhou:East China Institute of Technology, 2013(陈天祎. 基于CIPS的低空无人机遥感影像处理研究[D]. 抚州:东华理工大学, 2013)
[14]	Li Jinpeng. Research on Fast Mosaic and Points Cloud Building Based on UAV Images in a Cluster Environment[D]. Zhengzhou:PLA Information Engineering University, 2013(李劲澎. 集群环境下无人机影像快速拼接及点云生成技术研究[D]. 郑州:解放军信息工程大学, 2013)
[15]	Guo Mingqiang, Xie Zhong, Huang Ying. Content Grid Load Balancing Algorithm for Large-Scale Vector Data in the Server Cluster Concurrent Environment[J]. Geomatics and Information Science of Wuhan University, 2013, 38(9):1131-1134(郭明强, 谢忠,黄颖. 集群并发环境下大规模矢量数据负载均衡算法[J]. 武汉大学学报·信息科学版, 2013, 38(9):1131-1134)
[16]	Guo Mingqiang, Huang Ying, Xie Zhong. A WebGIS Model Optimization Strategy Under Multi-core Environment[J]. Computer Engineering, 2013, 39(8):15-19(郭明强, 黄颖,谢忠. 一种多核环境下的WebGIS模型优化策略[J]. 计算机工程, 2013, 39(8):15-19)
[17]	Yang Jixiang, Tan Guozhen, Wang Rongsheng. A Survey of Dynamic Load Balancing Strategies for Parallel and Distributed Computing[J]. Acta Electronica Sinica, 2010, 38(5):1122-1130(杨际祥, 谭国真,王荣生. 并行与分布式计算动态负载均衡策略综述[J]. 电子学报, 2010, 38(5):1122-1130)
[18]	Wang Rongsheng, Yang Jixiang, Wang Fan. Survey of Load Balancing Strategies[J]. Journal of Chinese Computer Systems, 2010, 31(8):1681-1686(王荣生, 杨际祥,王凡. 负载均衡策略研究综述[J]. 小型微型计算机系统, 2010, 31(8):1681-1686)
[19]	Hutton J, Mostafa M M. 10 Years of Direct Georeferencing For Airborne Photogrammetry[J].GIS Business (GeoBit), 2005, 11(1):33-41
[20]	Wen Qi, Chen Shirong, He Haixia, et al. Application of Remote Sensing System of Unmanned Aerial Vehicle in Yingjiang, Yunnan Earthquake[J]. Journal of Natural Disasters, 2012, 21(6):65-71(温奇, 陈世荣, 和海霞, 等. 无人机遥感系统在云南盈江地震中的应用[J]. 自然灾害学报, 2012, 21(6):65-71)

[1]	陈武, 姜三, 李清泉, 江万寿. 无人机影像增量式运动恢复结构研究进展 . 武汉大学学报 ( 信息科学版), 2022, 47(10): 1662-1674. doi: 10.13203/j.whugis20220130
[2]	姚永祥, 段平, 李佳, 王云川. 联合对数极坐标描述与位置尺度特征的无人机影像匹配算法 . 武汉大学学报 ( 信息科学版), 2022, 47(8): 1271-1278. doi: 10.13203/j.whugis20200362
[3]	张瑞倩, 邵振峰, Aleksei Portnov, 汪家明. 多尺度空洞卷积的无人机影像目标检测方法 . 武汉大学学报 ( 信息科学版), 2020, 45(6): 895-903. doi: 10.13203/j.whugis20200253
[4]	潘少明, 赖新果, 种衍文, 李红. 用户访问驱动的空间数据存储组织策略 . 武汉大学学报 ( 信息科学版), 2019, 44(2): 296-301, 309. doi: 10.13203/j.whugis20170019
[5]	刘金硕, 李扬眉, 江庄毅, 邓娟, 眭海刚, PANJeff. 基于PMVS算法的大规模数据细粒度并行优化方法 . 武汉大学学报 ( 信息科学版), 2019, 44(4): 608-616. doi: 10.13203/j.whugis20160186
[6]	詹总谦, 李一挥, 王陈东, 郑莉. 顾及局部相对几何变形改正的影像匹配和空三逐步精化方法 . 武汉大学学报 ( 信息科学版), 2018, 43(11): 1620-1627. doi: 10.13203/j.whugis20170342
[7]	李鹏飞, 孙开敏, 李德仁, 王玮. 无人机影像应急并行处理负载均衡方法 . 武汉大学学报 ( 信息科学版), 2018, 43(2): 268-274. doi: 10.13203/j.whugis20130095
[8]	李鹤元, 安晓亚, 陈刚, 金澄. 一种地理信息服务动态负载均衡算法 . 武汉大学学报 ( 信息科学版), 2016, 41(11): 1524-1529. doi: 10.13203/j.whugis20140633
[9]	杨楠, 邵振峰, 郭丙轩, 彭哲, 黄蕾. 基于非固定初始面元的无人机影像点云优化算法 . 武汉大学学报 ( 信息科学版), 2016, 41(8): 1013-1020. doi: 10.13203/j.whugis20140750
[10]	李锐, 唐旭, 石小龙, 樊珈珮, 桂志鹏. 网络GIS中最佳负载均衡的分布式缓存副本策略 . 武汉大学学报 ( 信息科学版), 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
[11]	郭明强, 吴亮, 黄颖, 谢忠, 赵林. WebGIS集群环境下Client主动式负载均衡策略 . 武汉大学学报 ( 信息科学版), 2015, 40(12): 1639-1645. doi: 10.13203/j.whugis20140069
[12]	林宗坚, 任超锋, 姚娜, 解斐斐. 一种航空影像阴影补偿方法 . 武汉大学学报 ( 信息科学版), 2013, 38(4): 431-435.
[13]	李鑫, 张沪寅, 吴笛, 王晶. 一种利用分布式遗传算法的P2P负载均衡方法 . 武汉大学学报 ( 信息科学版), 2013, 38(3): 315-318.
[14]	郭明强, 谢忠, 黄颖. 集群并发环境下大规模矢量数据负载均衡算法 . 武汉大学学报 ( 信息科学版), 2013, 38(9): 1131-1134.
[15]	翟晓芳, 龚健雅, 肖志峰, 张丙龙. 利用流水线技术的遥感影像并行处理 . 武汉大学学报 ( 信息科学版), 2011, 36(12): 1430-1433.
[16]	朱莉, 沈未名, 李锐, 徐胜勇. 利用遗传算法的网络GIS集群服务器动态负载均衡算法 . 武汉大学学报 ( 信息科学版), 2011, 36(6): 721-725.
[17]	王丽娟, 蒋厚军, 达汉桥, 廖明生. 统计费用网络流相位解缠并行处理 . 武汉大学学报 ( 信息科学版), 2010, 35(9): 1061-1064.
[18]	李忠民, 喻占武, 朱莉. 基于空间数据内容的动态负载均衡方法 . 武汉大学学报 ( 信息科学版), 2009, 34(5): 622-625.
[19]	舒万能, 郑世珏, 王雄. 一种基于线性变换遗传算法的VOD集群负载均衡方法 . 武汉大学学报 ( 信息科学版), 2006, 31(9): 839-841.
[20]	黄伟, 姜三, 刘先铮, 江万寿. . 武汉大学学报 ( 信息科学版), 0, 0(0): 0-0. doi: 10.13203/j.whugis20210436

点击查看大图

计量

文章访问数: 1140
HTML全文浏览量: 46
PDF下载量: 352
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

无人机影像应急并行处理负载均衡方法

doi: 10.13203/j.whugis20170022

作者简介:
李鹏飞,博士生,主要从事无人机摄影测量研究。afei200815@whu.edu.cn

通讯作者: 孙开敏,博士,副教授。sunkm@whu.edu.cn

A Load Balancing Strategy for Urgent Parallel Processing of UAV Imagery

计量

无人机影像应急并行处理负载均衡方法

doi: 10.13203/j.whugis20170022

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉, 430079;

2. 75711部队, 广东广州, 510515

作者简介:
李鹏飞,博士生,主要从事无人机摄影测量研究。afei200815@whu.edu.cn

通讯作者: 孙开敏,博士,副教授。sunkm@whu.edu.cn

English Abstract

A Load Balancing Strategy for Urgent Parallel Processing of UAV Imagery

1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;

2. Unit 75711, Guangzhou 510515, China

全文HTML

目录

留言板

无人机影像应急并行处理负载均衡方法

doi: 10.13203/j.whugis20170022

作者简介: 李鹏飞,博士生,主要从事无人机摄影测量研究。afei200815@whu.edu.cn

通讯作者: 孙开敏,博士,副教授。sunkm@whu.edu.cn

A Load Balancing Strategy for Urgent Parallel Processing of UAV Imagery

计量

出版历程

无人机影像应急并行处理负载均衡方法

doi: 10.13203/j.whugis20170022

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北 武汉, 430079; 2. 75711部队, 广东 广州, 510515

作者简介: 李鹏飞,博士生,主要从事无人机摄影测量研究。afei200815@whu.edu.cn

通讯作者: 孙开敏,博士,副教授。sunkm@whu.edu.cn

English Abstract

A Load Balancing Strategy for Urgent Parallel Processing of UAV Imagery

1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; 2. Unit 75711, Guangzhou 510515, China

全文HTML

目录

作者简介:
李鹏飞,博士生,主要从事无人机摄影测量研究。afei200815@whu.edu.cn

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉, 430079;

2. 75711部队, 广东广州, 510515

作者简介:
李鹏飞,博士生,主要从事无人机摄影测量研究。afei200815@whu.edu.cn

1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;

2. Unit 75711, Guangzhou 510515, China