UAV coverage track planning based on decomposition along the direction of perpendicular to the width of the area

被引:2
作者
Pang Q. [1 ]
Hu Y. [1 ]
Li W. [1 ]
机构
[1] Department of Unmanned Aerial Vehicle Engineering, Army Engineering University, Shijiazhuang Campus, Shijiazhuang
来源
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2019年 / 41卷 / 11期
关键词
Area coverage; Area decomposition; Multiple unmanned aerial vehicles (multi-UAVs); Track assignment;
D O I
10.3969/j.issn.1001-506X.2019.11.19
中图分类号
学科分类号
摘要
In order to solve the problem of low reconnaissance efficiency in the multiple unmanned aerial vehicles (multi-UAVs) perform area coverage mission, the UAV coverage track planning algorithm based on decomposition along the direction of perpendicular to the width of the area is proposed. Firstly, in order to complete the mission with as few turns as possible, the method of decomposition along the direction of perpendicular to the width of the area is proposed. Then, considering the problem of uneven resource allocation due to the mismatch between the number of operators and the number of UAVs in actual operation, the decomposition method is used to decompose the mission area into sub-track sets to be covered. A mixed integer linear programming model with time cost as the objective function is established to dynamically distribute the sub-tracks according to the number of operators and the number of UAVs, so as to improve the coverage efficiency. Finally, the validity of the algorithm is verified by simulation experiments. © 2019, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码:2550 / 2558
页数:8
相关论文
共 31 条
[1]  
Fu X.W., Wei G.W., Gao X.G., Cooperative area search algorithm for multi-UAVs in uncertainty environment, Systems Engineering and Electronics, 38, 4, pp. 821-827, (2016)
[2]  
Bang S., Kim H., Kim H., UAV-based automatic generation of high-resolution panorama at a construction site with a focus on preprocessing for image stitching, Automation in Construction, 84, pp. 70-80, (2017)
[3]  
Lin S., Garratt M.A., Lambert A.J., Monocular vision-based real-time target recognition and tracking for autonomously landing an UAV in a cluttered shipboard environment, Autonomous Robots, 41, 4, pp. 881-901, (2017)
[4]  
Jin Z.L., Wang X.Z., Moran B., Et al., Multi-region scene matching based localization for autonomous vision navigation of UAVs, The Journal of Navigation, 69, 6, pp. 1215-1233, (2016)
[5]  
Puri V., Nayyar A., Raja L., Agriculture drones: a modern breakthrough in precision agriculture, Journal of Statistics and Management Systems, 20, 4, pp. 507-518, (2017)
[6]  
Alvear O., Calafate C.T., Zema N.R., Et al., A discretized approach to air pollution monitoring using UAV-based sensing, Mobile Networks and Applications, 23, 6, pp. 1693-1702, (2018)
[7]  
Sonnemann T., Ulloa J., Hofman C., Mapping indigenous settlement topography in the caribbean using drones, Remote Sensing, 8, 10, pp. 791-807, (2016)
[8]  
Stodola P., Kozubek J., Drozd J., Using unmanned aerial systems in military operations for autonomous reconnaissance, Proc. of the International Conference on Modelling and Simulation for Autonomous Systesm, pp. 514-529, (2018)
[9]  
Berger C., Wzorek M., Kvarnstrom J., Et al., Area coverage with heterogeneous UAVs using scan patterns, Proc. of the IEEE International Symposium on Safety, Security, and Rescue Robotics, pp. 342-349, (2016)
[10]  
Azpurua H., Freitas G.M., Macharet D.G., Et al., Multi-robot coverage path planning using hexagonal segmentation for geophysical surveys, Robotica, 36, 8, pp. 1144-1166, (2018)