Electronics and Electrical Engineering and Control

Cooperative path planning for patrol coverage of fixed wing UAV

  • Hongyu YIN ,
  • Yu WU ,
  • Tianjiao LIANG
Expand
  • 1.College of Aerospace Engineering,Chongqing University,Chongqing 400044,China
    2.AVIC Chengdu Aircraft Design & Research Institute,Chengdu 610091,China
E-mail: cquwuyu@cqu.edu.cn

Received date: 2023-04-28

  Revised date: 2023-06-17

  Accepted date: 2023-07-12

  Online published: 2023-07-21

Supported by

National Natural Science Foundation of China(52102453)

Abstract

Fixed-wing Unmanned Aerial Vehicle (UAV) is widely used in reconnaissance missions because of its high speed, low cost and ability to carry more equipment. In this paper, path planning for cooperative patrol coverage of fixed wing UAV in complex mountain environment is studied. Different from previous studies that focus on using UAV to achieve complete coverage of the whole area, the focus of this paper is on multiple UAVs’ collaborative patrol of the mission area to ensure that all locations in the area can be continuously visited by UAVs. In previous studies, the cooperative mode of UAVs is to cover each subarea separately, while in this study, multiple UAVs work cooperatively in the whole area, so as to deal with emergencies more flexibly on the basis of improving coverage efficiency. To meet the need to visit the target area in a short time in emergency situations, a strategy of dynamic target points and a small-scale crossing coverage algorithm are designed to ensure that the UAV selected for emergency tasks can reach the target area within a specified time while keep the efficiency of normal patrol task, and can also achieve complete coverage of the target area. Finally, simulations are carried out to verify the feasibility and optimization effect of the algorithm proposed in the reconnaissance coverage task. The superiority of the dynamic target point strategy over static target point strategy is also verified in the urgent task.

Cite this article

Hongyu YIN , Yu WU , Tianjiao LIANG . Cooperative path planning for patrol coverage of fixed wing UAV[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2024 , 45(6) : 328944 -328944 . DOI: 10.7527/S1000-6893.2023.28944

References

1 SHAO J, CHENG J, XIA B Y, et al. A novel service system for long-distance drone delivery using the “ant colony A*” algorithm[J]. IEEE Systems Journal202115(3): 3348-3359.
2 江波, 屈若锟, 李彦冬, 等. 基于深度学习的无人机航拍目标检测研究综述[J]. 航空学报202142(4): 524519.
  JIANG B, QU R K, LI Y D, et al. Object detection in UAV imagery based on deep learning: Review[J]. Acta Aeronautica et Astronautica Sinica202142(4): 524519 (in Chinese).
3 LIU S, LIU D Y, SRIVASTAVA G, et al. Overview and methods of correlation filter algorithms in object tracking[J]. Complex & Intelligent Systems20217(4): 1895-1917.
4 唐大全, 邓伟栋, 柳向阳. 无人机编队构建所面临的关键技术分析[J]. 自动化与仪器仪表2019(8): 85-90.
  TANG D Q, DENG W D, LIU X Y. Analysis of the problems faced by UAV formation[J]. Automation & Instrumentation2019(8): 85-90 (in Chinese).
5 卢俊文, 王倩营. 无人机演变与发展研究综述[J]. 飞航导弹2017(11): 45-48, 68.
  LU J W, WANG Q Y. Review on evolution and development of UAV[J]. Aerodynamic Missile Journal2017(11): 45-48, 68 (in Chinese).
6 WU Y, LOW K H. An adaptive path replanning method for coordinated operations of drone in dynamic urban environments[J]. IEEE Systems Journal202115(3): 4600-4611.
7 NETJASOV F, JANIC M. A review of research on risk and safety modelling in civil aviation[J]. Journal of Air Transport Management200814(4): 213-220.
8 刘建生, 徐赛, 王晨, 等. 一种面向未知环境的无人机群区域覆盖搜索算法研究[J]. 软件202344(1): 57-61, 70.
  LIU J S, XU S, WANG C, et al. Research on area coverage search algorithm for UAVs in unknown environment[J]. Software202344(1): 57-61, 70 (in Chinese).
9 CABREIRA T M, DI FRANCO C, FERREIRA P R, et al. Energy-aware spiral coverage path planning for UAV photogrammetric applications[J]. IEEE Robotics and Automation Letters20183(4): 3662-3668.
10 ARRIBAS E, MANCUSO V, CHOLVI V. Coverage optimization with a dynamic network of drone relays[J]. IEEE Transactions on Mobile Computing202019(10): 2278-2298.
11 陈海, 何开锋, 钱炜祺. 多无人机协同覆盖路径规划[J]. 航空学报201637(3): 928-935.
  CHEN H, HE K F, QIAN W Q. Cooperative coverage path planning for multiple UAVs[J]. Acta Aeronautica et Astronautica Sinica201637(3): 928-935 (in Chinese).
12 WU Y, WU S B, HU X T. Multi-constrained cooperative path planning of multiple drones for persistent surveillance in urban environments[J]. Complex & Intelligent Systems20217(3): 1633-1647.
13 王茜,王翔宇,焦俊 等.高空长航时太阳能无人机三维全覆盖航迹规划[J/OL].北京航空航天大学学报 (2023-01-04)[2023-04-28]..
  WANG Q, WANG X Y, JIAO J, et al. High-altitude long-endurance solar-powered UAV 3D full coverage flight path planning[J/OL]. Journal of Beijing University of Aeronautics and Astronautics (2023-01-04)[2023-07-17]. (in Chinese).
14 李慧. 多无人机协作三维覆盖路径规划研究[D]. 武汉: 武汉科技大学, 2022.
  LI H. Multi UAVs cooperative 3D coverage path planning[D].Wuhan: Wuhan University of Science and Technology, 2022 (in Chinese).
15 欧阳志平, 冯纪强, 王波. 基于多旅行商优化模型的无人机航线规划研究[J]. 数学的实践与认识201848(15): 64-74.
  OUYANG Z P, FENG J Q, WANG B. Research of UAV route planning based on the multiple traveling optimization model[J]. Mathematics in Practice and Theory201848(15): 64-74 (in Chinese).
16 XIE J F, CARRILLO L R G, JIN L. An integrated traveling salesman and coverage path planning problem for unmanned aircraft systems[J]. IEEE Control Systems Letters20193(1): 67-72.
17 戴佳佳, 龚小溪, 汪俊. 面向飞机外表面检测任务的无人机覆盖路径规划方法[J]. 机械工程学报202359(16): 243-253.
  DAI J J, GONG X X, WANG J. Coverage path planning method of unmanned aerial vehicle for aircraft surface detection task[J]. Journal of Mechanical Engineering59(16): 243-253.
18 WU Y, WU S B, HU X T. Cooperative path planning of UAVs & UGVs for a persistent surveillance task in urban environments[J]. IEEE Internet of Things Journal20218(6): 4906-4919.
19 高春庆, 寇英信, 李战武, 等. 小型无人机协同覆盖侦察路径规划[J]. 系统工程与电子技术201941(6): 1294-1299.
  GAO C Q, KOU Y X, LI Z W, et al. Cooperative coverage path planning for small UAVs[J]. Systems Engineering and Electronics201941(6): 1294-1299 (in Chinese).
20 吴宇, 胡莘婷. 城市低空环境中多旋翼无人机在线航线规划方法[J]. 控制与决策202136(12): 2851-2860.
  WU Y, HU X T. An online route planning method for multi-rotor drone in urban environments[J]. Control and Decision202136(12): 2851-2860 (in Chinese).
21 张小孟, 胡永江, 李文广, 等. 一种改进的多无人机覆盖航迹规划方法[J]. 兵器装备工程学报202041(10): 215-221.
  ZHANG X M, HU Y J, LI W G, et al. Improved method for coverage track planning of multi-UAV[J]. Journal of Ordnance Equipment Engineering202041(10): 215-221 (in Chinese).
22 GUASTELLA D C, CANTELLI L, GIAMMELLO G, et al. Complete coverage path planning for aerial vehicle flocks deployed in outdoor environments[J]. Computers & Electrical Engineering201975: 189-201.
23 BIRCHER A, KAMEL M, ALEXIS K, et al. Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots[J]. Autonomous Robots201640(6): 1059-1078.
24 WU Y, LOW K H, HU X T. Trajectory-based flight scheduling for AirMetro in urban environments by conflict resolution[J]. Transportation Research Part C: Emerging Technologies2021131: 103355.
Outlines

/