蜂群无人机充电排队优化方法

doi:10.7527/S1000-6893.2020.23928

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

蜂群无人机充电排队优化方法

王云哲^1,2, 徐国宁^1,2, 王生^1,2, 李兆杰^1,2, 蔡榕^1,2

1. 中国科学院空天信息创新研究院, 北京 100094;
2. 中国科学院大学, 北京 100049

收稿日期:2020-03-04 修回日期:2020-07-21 发布日期:2020-07-17
通讯作者: 徐国宁 E-mail:guoningxu@aoe.ac.cn
基金资助:
中国科学院空天信息创新研究院颠覆性创新基金（20190919）；中国科学院战略性先导科技专项（A类）（XDA17020304）；北京市自然科学基金（4164106）

Optimization of charging queuing of UAV swarming

WANG Yunzhe^1,2, XU Guoning^1,2, WANG Sheng^1,2, LI Zhaojie^1,2, CAI Rong^1,2

1. Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2020-03-04 Revised:2020-07-21 Published:2020-07-17
Supported by:
Disruptive Innovation Foundation of Aerospace Information Research Institute, Chinese Academy of Sciences(20190919); Strategic Priority Research Program of the Chinese Academy of Sciences(A)(XDA17020304); Natural Science Foundation of Beijing(4164106)

摘要/Abstract

摘要： 针对蜂群无人机快速充电排队问题，首次提出以平均队列长度和平均等待时间作为蜂群无人机充电排队优劣的评价指标。并通过理论分析和数值计算，在多充电平台的条件下，对蜂群无人机的分布式充电和集中式充电2种充电排队方式进行了比较和分析。得出蜂群无人机在泊松到达的条件下，随着服务强度的增加，评价指标对应的曲线出现了一个交叉点。在这个交叉点前，即服务强度较弱时，集中式充电排队方式优于分布式充电排队方式。在交叉点之后，即随着服务强度的增强，分布式充电排队方式将逐渐优于集中式充电排队方式。本文为蜂群无人机高效地完成任务提供了快速充电排队解决方案。

关键词: 无人机, 充电排队, M/M/1/m模型, M/M/n/m模型, 集中式充电, 分布式充电

Abstract: Aiming at the problem of fast charging queuing of UAV swarming, this paper, for the first time, proposes to use the average queueing length and the average waiting time as the evaluation indicators for UAV swarming charging queuing. Through theoretical analysis and numerical calculation, the charging queuing methods of distributed charging and concentrated charging are compared under the condition of multiple charging platforms. We discover that an intersection appears in the curves corresponding to the evaluation indicators with the increase of service intensity when UAV swarming meets the Poisson condition. Before the intersection of the curves, the service intensity is weak, and the method of concentrated charging is better than distributed charging. After the intersection, with the increase of service intensity, the method of distributed charging gradually becomes better than concentrated charging. This paper provides a fast charging queuing solution which helps UAV swarming complete tasks efficiently.

Key words: UAV, charging queuing, M/M/1/m model, M/M/n/m model, concentrated charging, distributed charging

中图分类号:

V219

王云哲, 徐国宁, 王生, 李兆杰, 蔡榕. 蜂群无人机充电排队优化方法[J]. 航空学报, 2020, 41(10): 323928-323928.

WANG Yunzhe, XU Guoning, WANG Sheng, LI Zhaojie, CAI Rong. Optimization of charging queuing of UAV swarming[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(10): 323928-323928.

参考文献

[1] 王荣巍, 何锋, 周璇, 等. 面向无人机蜂群的航电云多层任务调度模型[J].航空学报, 2019, 40(11):323183. WANG R W, HE F, ZHOU X, et al. Avionics cloud multi-layer task scheduling model for UAV swarm[J].Acta Aeronautica et Astronautica Sinica, 2019, 40(11):323183(in Chinese).
[2] 吕娜, 刘创, 陈柯帆, 等. 一种面向航空集群的集中控制式网络部署方法[J].航空学报, 2018, 39(7):321961. LYU N, LIU C, CHEN K F, et al. A method for centralized control network deployment of aeronautic swarm[J].Acta Aeronautica et Astronautica Sinica, 2018, 39(7):321961(in Chinese).
[3] 陈方舟, 黄靖皓, 赵阳辉. 美军无人"蜂群"作战技术发展分析[J].装备学院学报, 2016, 27(2):34-37. CHEN F Z, HUANG J H, ZHAO Y H. Analysis on unmanned swarm flighting system of U.S. armed forces[J].Journal of Equipment Academy, 2016, 27(2):34-37(in Chinese).
[4] 李如琦, 苏浩益. 基于排队论的电动汽车充电设施优化配置[J].电力系统自动化, 2011, 35(14):58-61. LI R Q, SU H Y. Optimal allocation of charging facilities for electric vehicles based on queuing theory[J].Automation of Electric Power Systems, 2011, 35(14):58-61(in Chinese).
[5] HAFEZ O, BHATTACHARYA K. Queuing analysis based PEV load modeling considering battery charging behavior and their impact on distribution system operation[J].IEEE Transactions on Smart Grid, 2018, 9(1):261-273.
[6] BAE S, KWASINSKI A. Spatial and temporal model of electric vehicle charging demand[J].IEEE Transactions on Smart Grid, 2012, 3(1):394-403.
[7] 张维戈, 陈连福, 黄彧, 等. M/G/k排队模型在电动出租汽车充电站排队系统中的应用[J].电网技术, 2015,39(3):724-729. ZHANG W G, CHEN L F, HUANG Y, et al. Application of M/G/k queuing model in queuing system of electric taxi charging station[J].Power System Technology, 2015, 39(3):724-729(in Chinese).
[8] 冯亮. 电动汽车充电站规划研究[D]. 天津:天津大学, 2013:70-96. FENG L. Electric vehicle charging station planning[D]. Tianjin:Tianjin University, 2013:70-96(in Chinese).
[9] 熊虎, 向铁元, 祝勇刚, 等. 电动汽车公共充电站布局的最优规划[J].电力系统自动化, 2012, 36(23):65-70. XIONG H, XIANG T Y, ZHU Y G, et al. Electric vehicle public charging stations location optimal planning[J].Automation of Electric Power Systems, 2012, 36(23):65-70(in Chinese).
[10] 卢芳. 基于排队论的电动汽车充电站选址定容研究[D]. 北京:北京交通大学, 2015:11-42. LU F. The location-sizing problem of electric vehicle charging station deployment based on queuing theory[D]. Beijing:Beijing Jiaotong University, 2015:11-42(in Chinese).
[11] 葛少云, 冯亮, 刘洪, 等. 考虑车流信息与配电网络容量约束的充电站规划[J].电网技术, 2013, 37(3):582-589. GE S Y, FENG L, LIU H, et al. Planning of charging stations considering traffic flow and capacity constraints of distribution network[J].Power System Technology, 2013, 37(3):582-589(in Chinese).
[12] 赵玉荣, 高超, 方明. M/M/1/m系统算子的本征值特性(m=1,2,3,4)[J].数学的实践与认识, 2010, 40(16):184-187. ZHAO Y R, GAO C, FANG M. The characteristic of eigenvalue of M/M/1/m[J].Mathematics in Practice and Theory, 2010, 40(16):184-187(in Chinese).
[13] 毛云峰. 基于M/M/n/m模型网上报名系统连接池优化研究[D]. 昆明:昆明理工大学, 2017:27-38. MAO Y F. Research on optimization of connection pool of online registration system based on M/M/n/m model[D]. Kunming:Kunming University of Science and Technology, 2017:27-38(in Chinese).
[14] 黄业文, 邝神芬. 非强占有限优先权M/M/n/m排队系统[J].应用概率统计, 2018, 34(4):364-380. HUANG Y W, KUANG S F. M/M/n/m queuing model under nonpreemptive limited-priority[J].Chinese Journal of Applied and Statistics, 2018, 34(4):364-380(in Chinese).
[15] 蔡金兵. 两类服务率可变的M/M/n/m排队模型及应用研究[D]. 重庆:重庆师范大学, 2010:15-23. CAI J B. Two kind of servicing rate invariable M/M/n/m queuing model and applied research[D]. Chongqing:Chongqing Normal University, 2010:15-23(in Chinese).
[16] 唐玉玉. 具有可变输入率且有优先权的M/M/n/m排队模型研究[D]. 重庆:重庆师范大学, 2012:19-47. TANG Y Y. The research of M/M/n/m queuing system with variable input rate and the priority[D]. Chongqing:Chongqing Normal University, 2012:19-47(in Chinese).
[17] 唐加山. 排队论及其应用[M]. 北京:科学出版社, 2016:1-20. TANG J S. Queuing theory and its application[M]. Beijing:Science Press, 2016:1-20(in Chinese).
[18] KENDALL, DAVID G. Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain[J].The Annals of Mathematical Statistics, 1953, 24(3):338-354.
[19] 归敏丹, 蒋毅飞, 张志敏, 等. 多服务员时两种等待队列性能的比较[J].计算机工程与应用, 2008(13):44-46,66. GUI M D, JIANG Y F, ZHANG Z M, et al. Comparison of two queuing models with multiple servers[J].Computer Engineering and Applications, 2008(13):44-46,66(in Chinese).
[20] LITTLE, JOHN D C. A proof for the queuing formula:L=λW[J].Operations Research, 1961, 9(3):383-387.
[21] WHITT W. A review of L=λW and extensions[J].Queueing Systems, 1991, 9(3):235-268.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

蜂群无人机充电排队优化方法

Optimization of charging queuing of UAV swarming

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王海峰, 刘坤澎, 江泓鑫, 杜晨曦. 螺旋桨多设计点气动优化方法和变桨距角策略[J]. 航空学报, 2024, 45(9): 528831-528831.
[2]	赵春晖, 刘安萌, 吕洋, 潘泉. 无人机韧性自主定位技术综述[J]. 航空学报, 2024, 45(8): 28839-028839.
[3]	张薇, 何若俊. 面向物联网数据收集的无人机自主路径规划[J]. 航空学报, 2024, 45(8): 329054-329054-1.
[4]	赵靖, 宋丹. 无人机GNSS/IMU组合导航系统完好性监测方法[J]. 航空学报, 2024, 45(7): 328943-328943.
[5]	王传云, 苏阳, 王琳霖, 王田, 王静静, 高骞. 面向反制无人机集群的多目标连续鲁棒跟踪算法[J]. 航空学报, 2024, 45(7): 329017-329017.
[6]	尹洪玉, 吴宇, 梁天骄. 固定翼无人机巡逻覆盖协同路径规划方法[J]. 航空学报, 2024, 45(6): 328944-328944.
[7]	罗旭东, 吴一全, 陈金林. 无人机航拍影像目标检测与语义分割的深度学习方法研究进展[J]. 航空学报, 2024, 45(6): 28822-028822.
[8]	安朝, 霍贵玺, 孟杨, 谢长川, 杨超. 翼尖铰接组合式无人机气动建模方法及布局参数影响[J]. 航空学报, 2024, 45(6): 629587-629587.
[9]	李广佳, 王红波, 张凯, 仪志胜. 临近空间太阳能无人机增升减阻技术综述[J]. 航空学报, 2024, 45(5): 529644-529644.
[10]	蔡云鹏, 周大鹏, 丁江川. 具有防撞安全约束的无人机集群智能协同控制[J]. 航空学报, 2024, 45(5): 529683-529683.
[11]	郑高杰, 何小明, 李东坡, 谭慧俊, 汪昆, 吴祯龙, 王德鹏. 尾部推进无人机双90°偏折进气道/蜗壳耦合流动特性[J]. 航空学报, 2024, 45(4): 128782-128782.
[12]	王祝, 张梦通, 张振鹏, 徐广通. 基于多指标动态优先级的无人机协同路径规划[J]. 航空学报, 2024, 45(4): 328816-328816.
[13]	张清瑞, 刘赟韵, 孙慧杰, 朱波. 固定翼无人机紧密编队的鲁棒协同跟踪控制[J]. 航空学报, 2024, 45(1): 629233-629233.
[14]	郭洪振, 陈谋, 戴永东, 王茂飞. 分布式自适应事件触发四旋翼无人机编队控制[J]. 航空学报, 2023, 44(S2): 729917-729917.
[15]	刘坤达, 刘雪明, 朱波, 张清瑞. 面向狭窄通道穿越的多机编队安全鲁棒控制[J]. 航空学报, 2023, 44(S2): 729768-729768.