Coordinate Scheduling Model of Electric Vehicle-Unmanned Aerial Vehicle Joint Rescue System

doi:10.16183/j.cnki.jsjtu.2023.052

Abstract

Abstract:

The rapid development of electric vehicles (EVs) and unmanned aerial vehicles (UAVs) provides new ways for personnel search and material distribution during emergency periods. This paper proposes an EV-UAV joint rescue system, in which the UAVs use the EVs as charging and maintenance base stations to provide various services for the objects to be rescued, and the EVs can use distributed generations to obtain diversified electricity supply, which improves the adaptability and endurance level of the system in emergencies. The coordinated scheduling model of the EV-UAV system is established in the mixed-integer linear programming (MILP) formulation, which considers factors including electricity consumption, electricity replenishment, loading capacity, distribution route, and distribution time window of the EVs and the UAVs. Case studies verify the validity of the model proposed, compare the EV-UAV and ground vehicle (GV)-UAV rescue systems, and illustrate the technical characteristics and application potential of the EV-UAV system in emergency assistance.

Key words: electric vehicle (EV), unmanned aerial vehicle (UAV), distributed generation, vehicle routing problem, emergency rescue, mixed-integer linear programming (MILP)

CLC Number:

TM734

BAI Wenchao, BAN Mingfei, SONG Meng, XIA Shiwei, LI Zhiyi, SONG Wenlong. Coordinate Scheduling Model of Electric Vehicle-Unmanned Aerial Vehicle Joint Rescue System[J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1443-1453.

Figures/Tables 10

Fig.1

Tab.1

Tab.2

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 42

[1]	SHIEH E, HABIBI K, TORABI K, et al. Earthquake risk in urban street network: An example from region 6 of Tehran, Iran[J]. International Journal of Disaster Resilience in the Built Environment, 2014, 5: 413-426.
[2]	NEDJATI A, VIZVARI B, IZBIRAK G. Post-earthquake response by small UAV helicopters[J]. Natural Hazards, 2016, 80(3): 1669-1688.
[3]	陆博迪, 孟迪文, 陆鸣, 等. 无人机在重大自然灾害中的应用与探讨[J]. 灾害学, 2011, 26(4): 122-126.
	LU Bodi, MENG Diwen, LU Ming, et al. Application and exploration of unmanned aerial vehicle in major natural disasters[J]. Journal of Catastrophology, 2011, 26(4): 122-126.
[4]	王林. 无人机在应对地震灾害方面的应用及发展[J]. 中国应急救援, 2016(6): 33-36.
	WANG Lin. Application and development of unmanned aerial vehicle in dealing with earthquake disasters[J]. China Emergency Rescue, 2016(6): 33-36.
[5]	CHAMOLA V, HASSIJA V, GUPTA V, et al. A comprehensive review of the COVID-19 pandemic and the role of IoT, drones, AI, blockchain, and 5G in managing its impact[J]. IEEE Access, 2020, 8: 90225-90265.
[6]	于驷男, 周锐, 夏洁, 等. 多无人机协同搜索区域分割与覆盖[J]. 北京航空航天大学学报, 2015, 41(1): 167-173.
	YU Sinan, ZHOU Rui, XIA Jie, et al. Decomposition and coverage of multi-UAV cooperative search area[J]. Journal of Beijing University of Aeronautics & Astronautics, 2015, 41(1): 167-173.
[7]	王宁, 李哲, 梁晓龙, 等. 基于搜索意图交互的无人机集群协同搜索算法[J]. 北京航空航天大学学报, 2022, 48(3): 454-463.
	WANG Ning, LI Zhe, LIANG Xiaolong, et al. Cooperative search algorithm for UAV swarm based on search intention interaction[J]. Journal of Beijing University of Aeronautics & Astronautics, 2022, 48(3): 454-463.
[8]	AVELLAR G S C, PEREIRA G A S, PIMENTA L C A, et al. Multi-UAV routing for area coverage and remote sensing with minimum time[J]. Sensors (Basel, Switzerland), 2015, 15(11): 27783-27803.
[9]	ALIGHANBARI M, KUWATA Y, HOW J P. Coordination and control of multiple UAVs with timing constraints and loitering[C]//Proceedings of the 2003 American Control Conference. Denver, USA: IEEE, 2003: 5311-5316.
[10]	吴健发, 王宏伦, 王延祥, 等. 无人机反应式扰动流体路径规划[J]. 自动化学报, 2023, 49(2): 272-287.
	WU Jianfa, WANG Honglun, WANG Yanxiang, et al. UAV reactive interfered fluid path planning[J]. Acta Automatica Sinica, 2023, 49(2): 272-287.
[11]	杜继永, 张凤鸣, 毛红保, 等. 多UAV协同搜索的博弈论模型及快速求解方法[J]. 上海交通大学学报, 2013, 47(4): 667-673.
	DU Jiyong, ZHANG Fengming, MAO Hongbao, et al. Game theory based multi-UAV cooperative searching model and fast solution approach[J]. Journal of Shanghai Jiao Tong University, 2013, 47(4): 667-673.
[12]	白杰, 杨根科, 潘常春, 等. 基于改进分散搜索算法的无人机路径规划[J]. 上海交通大学学报, 2011, 45(2): 173-178.
	BAI Jie, YANG Genke, PAN Changchun, et al. A revised scatter search algorithm for path planning of multiple UAVs[J]. Journal of Shanghai Jiao Tong University, 2011, 45(2): 173-178.
[13]	HONG I, KUBY M, MURRAY A T. A range-restricted recharging station coverage model for drone delivery service planning[J]. Transportation Research Part C: Emerging Technologies, 2018, 90: 198-212.
[14]	MURRAY C C, CHU A G. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery[J]. Transportation Research Part C: Emerging Technologies, 2015, 54: 86-109.
[15]	WANG X Y, POIKONEN S, GOLDEN B. The vehicle routing problem with drones: Several worst-case results[J]. Optimization Letters, 2017, 11(4): 679-697.
[16]	HAM A M. Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming[J]. Transportation Research Part C: Emerging Technologies, 2018, 91: 1-14.
[17]	FAIZ T I, VOGIATZIS C, NOOR-E-ALAM M. Computational approaches for solving two-echelon vehicle and UAV routing problems for post-disaster humanitarian operations[DB/OL]. (2022-06-30) [2023-01-22]. https://arxiv.org/abs/2001.06456.
[18]	ANDELMIN J, BARTOLINI. An exact algorithm for the green vehicle routing problem[J]. Transportation Science, 2017, 51(4): 1288-1303.
[19]	王道涵, 彭晨, 王柄东, 等. 电动汽车新型转子内置式永磁同步电动机转矩脉动与电磁振动抑制研究[J]. 中国电机工程学报, 2022, 42(14): 5289-5299.
	WANG Daohan, PENG Chen, WANG Bingdong, et al. Research on a novel interior permanent magnet machine with segmented rotor to mitigate torque ripple and electromagnetic vibration[J]. Proceedings of the CSEE, 2022, 42(14): 5289-5299.
[20]	王晓远, 贺晓钰, 高鹏. 电动汽车用 V 型磁钢转子永磁电机的电磁振动噪声削弱方法研究[J]. 中国电机工程学报, 2019, 39(16): 4919-4926.
	WANG Xiaoyuan, HE Xiaoyu, GAO Peng. Research on electromagnetic vibration and noise reduction method of V type magnet rotor permanent magnet motor electric vehicles[J]. Proceedings of the CSEE, 2019, 39(16): 4919-4926.
[21]	马丽叶, 王海锋, 卢志刚. 计及故障率影响含电动汽车的分布式电源选址定容双层协调规划[J]. 电网技术, 2021, 45(12): 4749-4760.
	MA Liye, WANG Haifeng, LU Zhigang. Double-layer coordinated planning for location and capacity of distributed power supply with electric vehicles considering failure rate[J]. Power System Technology, 2021, 45(12): 4749-4760.
[22]	董洁霜, 董智杰. 考虑建站费用的电动汽车充电站选址问题研究[J]. 森林工程, 2014, 30(6): 104-108.
	DONG Jieshuang, DONG Zhijie. Flow-refueling models for locating alternative-fuel stations with consideration of construction cost[J]. Forestry Engineering, 2014, 30(6): 104-108.
[23]	杨祺铭, 李更丰, 别朝红, 等. 台风灾害下基于V2G的城市配电网弹性提升策略[J]. 电力系统自动化, 2022, 46(12): 130-139.
	YANG Qiming, LI Gengfeng, BIE Zhaohong, et al. Vehicle-to-grid based resilience promotion strategy for urban distribution network under typhoon disaster[J]. Automation of Electric Power Systems, 2022, 46(12): 130-139.
[24]	黄裕春, 王宏, 文福拴. 含区间数的电力应急网络最优调度路径的确定[J]. 电力系统及其自动化学报, 2015, 27(1): 19-25.
	HUANG Yuchun, WANG Hong, WEN Fushuan. Determining of optimal scheduling path in power emergency support network represented by interval values[J]. Proceedings of the CSU-EPSA, 2015, 27(1): 19-25.
[25]	王洪坤, 王守相, 潘志新, 等. 含高渗透分布式电源配电网灵活性提升优化调度方法[J]. 电力系统自动化, 2018(1): 86-93.
	WANG Hongkun, WANG Shouxiang, PAN Zhixin, et al. Optimized dispatching method for flexibility improvement of distribution network with high-penetration distributed generation[J]. Automation of Electric Power Systems, 2018(1): 86-93.
[26]	LEI S B, CHEN C, LI Y P, et al. Resilient disaster recovery logistics of distribution systems: Co-optimize service restoration with repair crew and mobile power source dispatch[J]. IEEE Transactions on Smart Grid, 2019, 10(6): 6187-6202.
[27]	施绪金. 加油站资产的受灾特点与防灾建议[J]. 中国化工装备, 2011, 13(2): 35-41.
	SHI Xujin. Features of disaster affection on service station assets and disaster prevention suggestions[J]. China Chemical Industry Equipment, 2011, 13(2): 35-41.
[28]	方嵩, 彭嵩, 赵晋泉, 等. 分布式电源辅助电网黑启动研究综述[J]. 广东电力, 2019, 32(1): 20-28.
	FANG Song, PENG Song, ZHAO Jinquan, et al. Research overview of power grid black-start with the aid of distributed generation[J]. Guangdong Electric Power, 2019, 32(1): 20-28.
[29]	万千, 夏成军, 管霖, 等. 含高渗透率分布式电源的独立微网的稳定性研究综述[J]. 电网技术, 2019, 43(2): 598-612.
	WAN Qian, XIA Chengjun, GUAN Lin, et al. Review on stability of isolated microgrid with highly penetrated distributed generations[J]. Power System Technology, 2019, 43(2): 598-612.
[30]	刘畅, 卓建坤, 赵东明, 等. 利用储能系统实现可再生能源微电网灵活安全运行的研究综述[J]. 中国电机工程学报, 2020, 40(1): 1-18.
	LIU Chang, ZHUO Jiankun, ZHAO Dongming, et al. A review on the utilization of energy storage system for the flexible and safe operation of renewable energy microgrids[J]. Proceedings of the CSEE, 2020, 40(1): 1-18.
[31]	DRAGIČEVIĆ T, LU X N, VASQUEZ J C, et al. DC microgrids—Part I: A review of control strategies and stabilization techniques[J]. IEEE Transactions on Power Electronics, 2016, 31(7): 4876-4891.
[32]	许玮, 冀肖彤, 刘海波, 等. 电动汽车应急救援站选址及资源配置[J]. 山东大学学报(工学版), 2017, 47(6): 115-120, 150.
	XU Wei, JI Xiaotong, LIU Haibo, et al. Location selection and resource allocation of emergency rescue station for electric vehicles[J]. Journal of Shandong University (Engineering Science), 2017, 47(6): 115-120, 150.
[33]	李志铿, 汪隆君, 王钢, 等. 计及故障重构的含分布式电源配电网可靠性评估[J]. 电力系统自动化, 2013, 37(4): 35-40.
	LI Zhikeng, WANG Longjun, WANG Gang, et al. Reliability evaluation for distribution system with distributed generations considering reconfiguration[J]. Automation of Electric Power Systems, 2013, 37(4): 35-40.
[34]	王韶, 谭文, 黄晗. 计及微电网中可再生能源间歇性影响的配电网可靠性评估[J]. 电力自动化设备, 2015, 35(4): 31-37.
	WANG Shao, TAN Wen, HUANG Han. Distribution system reliability evaluation considering influence of intermittent renewable energy sources for microgrid[J]. Electric Power Automation Equipment, 2015, 35(4): 31-37.
[35]	YAO C Q, CHEN S B, YANG Z Y. Joint routing and charging problem of multiple electric vehicles: A fast optimization algorithm[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(7): 8184-8193.
[36]	杨祺铭, 李更丰, 别朝红, 等. 台风灾害下基于V2G的城市配电网弹性提升策略[J]. 电力系统自动化, 2022, 46(12): 130-139.
	YANG Qiming, LI Gengfeng, BIE Zhaohong, et al. Vehicle-to-grid based resilience promotion strategy for urban distribution network under typhoon disaster[J]. Automation of Electric Power Systems, 2022, 46(12): 130-139.
[37]	SABOORI H, MEHRJERDI H, JADID S. Mobile battery storage modeling and normal-emergency operation in coupled distribution-transportation networks[J]. IEEE Transactions on Sustainable Energy, 2022, 13(4): 2226-2238.
[38]	施孟佶, 秦开宇, 李凯, 等. 高压输电线路多无人机自主协同巡线设计与测试[J]. 电力系统自动化, 2017, 41(10): 117-122.
	SHI Mengji, QIN Kaiyu, LI Kai, et al. Design and testing on autonomous multi-UAV cooperation for high-voltage transmission line inspection[J]. Automation of Electric Power Systems, 2017, 41(10): 117-122.
[39]	徐其春, 郭晨晨, 刘志明, 等. 无人机线路自主巡检的动态轨迹规划方法[J]. 电力系统及其自动化学报, 2022, 34(10): 24-31.
	XU Qichun, GUO Chenchen, LIU Zhiming, et al. Drone autonomous inspection method for transmission line based on dynamic trajectory planning[J]. Proceedings of the CSU-EPSA, 2022, 34(10): 24-31.
[40]	李登攀, 任晓明, 颜楠楠. 基于无人机航拍的绝缘子掉串实时检测研究[J]. 上海交通大学学报, 2022, 56(8): 994-1003. doi: 10.16183/j.cnki.jsjtu.2021.416
	LI Dengpan, REN Xiaoming, YAN Nannan. Real-time detection of insulator drop string based on UAV aerial photography[J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 994-1003.
[41]	刘瑞环, 陈晨, 叶志刚, 等. 基于无人机应急通信的配电网灾后信息物理协同恢复策略[J]. 电网技术, 2023, 47(3): 1218-1230.
	LIU Ruihuan, CHEN Chen, YE Zhigang, et al. Cooperative cyber-physical distribution system restoration with UAV-based emergency communication UAV after disasters[J]. Power System Technology, 2023, 47(3): 1218-1230.
[42]	雷添杰, 李长春, 何孝莹. 无人机航空遥感系统在灾害应急救援中的应用[J]. 自然灾害学报, 2011, 20(1): 178-183.
	LEI Tianjie, LI Changchun, HE Xiaoying. Application of UAV aerial remote sensing system in disaster emergency rescue[J]. Journal of Natural Disasters, 2011, 20(1): 178-183.

参数	数值	参数	数值
质量/kg	9.5	电池电量/(W·h)	200
负载/kg	6	悬停时间/min	32
水平悬停精度/m	±1.5	垂直悬停精度/m	±0.5
最大水平速度/(km·h^-1)	65	最大充电功率/W	180

参数	数值	参数	数值
最大里程/km	580	快充时间/min	42
电池电量(kW·h)	100	最大转矩/(N·m)	725
最大功率/kW	400	最高车速/(km·h^-1)	200