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

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]. 航空学报, 2023, 44(1): 326107-326107.
[2]	郭琪磊, 桑为民, 牛俊杰, 袁烨. 复杂气象条件下考虑结冰风险的无人机飞行策略[J]. 航空学报, 2023, 44(1): 627518-627518.
[3]	刘雷, 刘大卫, 王晓光, 陈俊男, 刘东兴. 无人机集群与反无人机集群发展现状及展望[J]. 航空学报, 2022, 43(S1): 726908-726908.
[4]	杨明月, 寿莹鑫, 唐勇, 刘畅, 许斌. 多四旋翼无人机编队保持与避碰控制[J]. 航空学报, 2022, 43(S1): 726913-726913.
[5]	胡阳修, 赵长春, 贾成龙, 钱洲元, 胡涛. 基于ROS的集群无人机同步路径编队控制[J]. 航空学报, 2022, 43(S1): 726914-726914.
[6]	胡伟, 万文章, 陈谋. 基于神经网络和干扰观测器的UAV自动着舰控制[J]. 航空学报, 2022, 43(S1): 726963-726963.
[7]	苏翎菲, 化永朝, 董希旺, 任章. 人与无人机集群多模态智能交互方法[J]. 航空学报, 2022, 43(S1): 727001-727001.
[8]	周伟, 马培洋, 郭正, 王道平, 周睿孙. 基于翼尖链翼的组合固定翼无人机研究[J]. 航空学报, 2022, 43(9): 325946-325946.
[9]	李辉, 龙腾, 孙景亮, 徐广通. 基于自适应视线法的无人机三维航迹跟踪方法[J]. 航空学报, 2022, 43(9): 326105-326105.
[10]	刘文金, 裴扬, 葛玉雪, 艾俊强. 基于ABMS的对地攻击型无人机体系贡献率评估[J]. 航空学报, 2022, 43(9): 225972-225972.
[11]	芦方旭, 米志超, 马骏, 李艾静, 王海. 基于势博弈的多QoS无人机基站空间优化部署[J]. 航空学报, 2022, 43(9): 326137-326137.
[12]	孙杨, 昌敏, 白俊强. 微小型四旋翼无人机垂面栖停轨迹规划与控制[J]. 航空学报, 2022, 43(9): 325756-325756.
[13]	赵良玉, 李丹, 赵辰悦, 蒋飞. 无人机自主降落标识检测方法若干研究进展[J]. 航空学报, 2022, 43(9): 25882-025882.
[14]	张洲宇, 曹云峰, 范彦铭. 低空小型无人机空域冲突视觉感知技术研究进展[J]. 航空学报, 2022, 43(8): 25645-025645.
[15]	邢玲, 贾晓凡, 赵鹏程, 吴红海. 基于矩阵加密的无人机群位置隐私保护方法[J]. 航空学报, 2022, 43(8): 325386-325386.