固定翼无人机巡逻覆盖协同路径规划方法

doi:10.7527/S1000-6893.2023.28944

电子电气工程与控制

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

前一篇 |

固定翼无人机巡逻覆盖协同路径规划方法

尹洪玉¹, 吴宇¹(), 梁天骄²

^1.重庆大学航空航天学院，重庆 400044
^2.航空工业成都飞机设计研究所，成都 610091

收稿日期:2023-04-28 修回日期:2023-06-17 接受日期:2023-07-12 出版日期:2023-07-24 发布日期:2023-07-21
通讯作者: 吴宇 E-mail:cquwuyu@cqu.edu.cn
基金资助:
国家自然科学基金项目(52102453)

Cooperative path planning for patrol coverage of fixed wing UAV

Hongyu YIN¹, Yu WU¹(), Tianjiao LIANG²

^1.College of Aerospace Engineering，Chongqing University，Chongqing 400044，China
^2.AVIC Chengdu Aircraft Design & Research Institute，Chengdu 610091，China

Received:2023-04-28 Revised:2023-06-17 Accepted:2023-07-12 Online:2023-07-24 Published:2023-07-21
Contact: Yu WU E-mail:cquwuyu@cqu.edu.cn
Supported by:
National Natural Science Foundation of China(52102453)

摘要/Abstract

摘要：

固定翼无人机（UAV）以其速度快，成本低和可搭载更多设备的优点被广泛应用于侦察任务当中。针对固定翼无人机复杂山地环境协同巡逻覆盖任务中的路径规划问题进行了研究。与以往研究关注无人机实现整个区域的完全覆盖不同，本文关注的重点是多架无人机对任务区域展开协同巡逻，并保证区域内每个地点都能够被无人机连续访问。以往的研究中，无人机的工作模式为分别负责每个子区域的覆盖任务，而本研究中多架无人机在整个巡逻区域中协同工作，能够在提高覆盖效率的基础上更加灵活地处理紧急情况。针对紧急情况下需要在短时间内访问目标区域，设计了一种设置动态目标点的策略和小尺度下的穿梭覆盖算法，保证执行紧急任务的无人机能够在规定时间内到达目标区域的同时兼顾正常的巡逻任务，且对目标区域实现完全覆盖。最后通过一系列的仿真来验证巡逻覆盖协同路径规划算法在侦察覆盖任务中应用的可行性和优化效果。并且在紧急任务中验证动态目标点设置策略相比于以往静态目标点的优越性。

关键词: 固定翼无人机, 侦察覆盖任务, 巡逻覆盖协同路径规划算法, 穿插覆盖算法, 动态目标点

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.

Key words: fixed-wing UAV, reconnaissance and coverage mission, cooperative patrol coverage path planning algorithm, crossing coverage algorithm, dynamic target point

中图分类号:

V279⁺.3

尹洪玉, 吴宇, 梁天骄. 固定翼无人机巡逻覆盖协同路径规划方法[J]. 航空学报, 2024, 45(6): 328944-328944.

Hongyu YIN, Yu WU, Tianjiao LIANG. Cooperative path planning for patrol coverage of fixed wing UAV[J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 328944-328944.

图/表 27

图 1

图 2

图 3

图 4

图 5

表 1

方形区域边界

θ_head	x方向范围	y方向范围
0°	$[x 0, m i n {L x, x 0 + R s i n (75 ∘ + θ p i t)}]$	$[m a x {0, y 0 + R s i n θ x}, m i n {L y, y 0 - R s i n θ x}]$
45°	$[x 0, m i n {L x, x 0 + R s i n (75 ∘ + θ p i t) c o s θ x}]$	$[y 0, m i n {L y, y 0 + R s i n (75 ∘ + θ p i t) s i n θ x}]$
90°	$[m a x {0, x 0 - R c o s θ x}, m i n {L x, x 0 + R c o s θ x}]$	$[y 0, m i n {L y, y 0 + R s i n (75 ∘ + θ p i t)}]$
135°	$[m a x {0, x 0 + R s i n (75 ∘ + θ p i t) c o s θ x}, x 0]$	$[y 0, m i n {L y, y 0 + R s i n (75 ∘ + θ p i t) s i n θ x}]$
180°	$[m a x {0, x 0 - R s i n (75 ∘ + θ p i t)}, x 0]$	$[m a x {0, y 0 - R s i n θ x}, m i n {L y, y 0 + R s i n θ x}]$
225°	$[m a x {0, x 0 + R s i n (75 ∘ + θ p i t) c o s θ x}, x 0]$	$[m a x {0, y 0 - R s i n (75 ∘ + θ p i t) s i n θ x}, y 0]$
270°	$[m a x {0, x 0 + R c o s θ x}, m i n {L x, x 0 - R c o s θ x}]$	$[m a x {0, y 0 - R s i n (75 ∘ + θ p i t)}, y 0]$
315°	$[0, m i n {0, x 0 + R s i n (75 ∘ + θ p i t) c o s θ x}]$	$[m a x {0, y 0 + R s i n (75 ∘ + θ p i t) s i n θ x}, y 0]$

表 1

图 6

图 7

图 8

图 9

图 10

图 11

图 12

图 13

图 14

表 2

表 3

图 15

图 16

图 17

图 18

图 19

图 20

图 21

图 22

图 23

图 24

参考文献 24

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 Journal， 2021， 15（3）： 3348-3359.
2	江波，屈若锟，李彦冬，等. 基于深度学习的无人机航拍目标检测研究综述［J］. 航空学报， 2021， 42（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 Sinica， 2021， 42（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 Systems， 2021， 7（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 & Instrumentation， 2019（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 Journal， 2017（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 Journal， 2021， 15（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 Management， 2008， 14（4）： 213-220.
8	刘建生，徐赛，王晨，等. 一种面向未知环境的无人机群区域覆盖搜索算法研究［J］. 软件， 2023， 44（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］. Software， 2023， 44（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 Letters， 2018， 3（4）： 3662-3668.
10	ARRIBAS E， MANCUSO V， CHOLVI V. Coverage optimization with a dynamic network of drone relays［J］. IEEE Transactions on Mobile Computing， 2020， 19（10）： 2278-2298.
11	陈海，何开锋，钱炜祺. 多无人机协同覆盖路径规划［J］. 航空学报， 2016， 37（3）： 928-935.
	CHEN H， HE K F， QIAN W Q. Cooperative coverage path planning for multiple UAVs［J］. Acta Aeronautica et Astronautica Sinica， 2016， 37（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 Systems， 2021， 7（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］. 数学的实践与认识， 2018， 48（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 Theory， 2018， 48（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 Letters， 2019， 3（1）： 67-72.
17	戴佳佳，龚小溪，汪俊. 面向飞机外表面检测任务的无人机覆盖路径规划方法［J］. 机械工程学报， 2023， 59（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 Engineering， 59（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 Journal， 2021， 8（6）： 4906-4919.
19	高春庆，寇英信，李战武，等. 小型无人机协同覆盖侦察路径规划［J］. 系统工程与电子技术， 2019， 41（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 Electronics， 2019， 41（6）： 1294-1299 （in Chinese）.
20	吴宇，胡莘婷. 城市低空环境中多旋翼无人机在线航线规划方法［J］. 控制与决策， 2021， 36（12）： 2851-2860.
	WU Y， HU X T. An online route planning method for multi-rotor drone in urban environments［J］. Control and Decision， 2021， 36（12）： 2851-2860 （in Chinese）.
21	张小孟，胡永江，李文广，等. 一种改进的多无人机覆盖航迹规划方法［J］. 兵器装备工程学报， 2020， 41（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 Engineering， 2020， 41（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 Engineering， 2019， 75： 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 Robots， 2016， 40（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 Technologies， 2021， 131： 103355.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

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

状态参数	数值
θ_fr/（°）	30
θ_ba/（°）	30
θ_le/（°）	30
θ_ri/（°）	30
a/m	1 000
b/m	1 000
h/m	1 00
［x_min，x_max］/km	［0，50］
［y_min，y_max］/km	［0，50］
［z_min，z_max］/km	［0，5］
ΔT_v/步	20
N_d	5
地面网格长a_g/m	100
地面网格宽b_g/m	100
全区域尺寸L_x /km	50
全区域尺寸L_y /km	50

无人机编号	初始位置坐标/km
1	（13.5，27.5，4.75）
2	（47.5，24.50，4.05）
3	（39.5，47.5，3.25）
4	（33.5，37.5，3.75）
5	（2.5，4.5，4.15）

[1]	张清瑞, 刘赟韵, 孙慧杰, 朱波. 固定翼无人机紧密编队的鲁棒协同跟踪控制[J]. 航空学报, 2024, 45(1): 629233-629233.
[2]	许勇, 颜鸿涛, 贾涛, 马跃, 邓泽华, 刘多能. 固定翼集群无人机空中模拟对接技术[J]. 航空学报, 2023, 44(5): 326539-326539.
[3]	相晓嘉, 闫超, 王菖, 尹栋. 基于深度强化学习的固定翼无人机编队协调控制方法[J]. 航空学报, 2021, 42(4): 524009-524009.
[4]	张超凡, 董琦. 考虑输入饱和的固定翼无人机自适应增益滑模控制[J]. 航空学报, 2020, 41(S1): 723755-723755.
[5]	王婕, 郭子祺, 刘建英. 固定翼无人机航磁探测系统的磁补偿模型分析[J]. 航空学报, 2016, 37(11): 3435-3443.

固定翼无人机巡逻覆盖协同路径规划方法

Cooperative path planning for patrol coverage of fixed wing UAV

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 27

参考文献 24

相关文章 5

编辑推荐

Metrics

本文评价