Area coverage path planning for tilt-rotor unmanned aerial vehicle based on enhanced genetic algorithm

被引：0

作者：

Wu, Yue'an ^{[1
]}

Du, Changping ^{[1
]}

Yang, Rui ^{[1
]}

Yu, Jiahao ^{[1
]}

Fang, Tianrui ^{[1
]}

Zheng, Yao ^{[1
]}

机构：

[1] School of Aeronautics and Astronautics, Zhejiang University, Hangzhou

来源：

Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science) | 2024年 / 58卷 / 10期

关键词：

area coverage; Dubins curve; genetic algorithm; local obstacle avoidance; tilt-rotor unmanned aerial vehicle;

D O I：

10.3785/j.issn.1008-973X.2024.10.006

中图分类号：

学科分类号：

摘要：

An enhanced genetic algorithm was proposed to address the challenge of area coverage path planning for a tilt-rotor unmanned aerial vehicle (TRUAV) amidst multiple obstacles. A preliminary coverage path plan for the designated task area was devised, utilizing the minimum spanning and back-and-forth path generation algorithms. The area coverage dilemma was transformed into a traveling salesman problem to optimize the sequence of the coverage path. A fishtail-shaped obstacle avoidance strategy was proposed to circumvent obstacles within the region. The nearest neighbor algorithm was introduced to generate a superior initial population than a genetic algorithm. A three-point crossover operator and a dynamic interval mutation operator were adopted in the genetic processes to improve the proposed algorithm's global search capacity and prevent the algorithm from falling into local optima. The efficacy of the proposed algorithm was rigorously tested through simulations in polygonal areas with multiple obstacles. Results showed that, compared to the sequential path coverage algorithm and the genetic algorithm, the proposed algorithm reduced the length of the coverage path by 7.80%, significantly enhancing the coverage efficiency of TRUAV in the given task areas. © 2024 Zhejiang University. All rights reserved.

引用

页码：2031 / 2039

页数：8

共 20 条

[1]

TANG G, TANG C, ZHOU H, Et al., R-DFS: a coverage path planning approach based on region optimal decomposition, Remote Sensing, 13, 8, (2021)

[2]

LOTTES P, KHANNA R, PFEIFER J, Et al., UAV-based crop and weed classification for smart farming [C], 2017 IEEE International Conference on Robotics and Automation, pp. 3024-3031, (2017)

[3]

VAN PHAM H, LAM T N., A new method using knowledge reasoning techniques for improving robot performance in coverage path planning [J], International. Journal of Computer Applications in Technology, 60, 1, pp. 57-64, (2019)

[4]

YAO P, XIE Z, REN P., Optimal UAV route planning for coverage search of stationary target in river [J], IEEE Transactions on Control System Technology, 27, 2, pp. 822-829, (2019)

[5]

BASIRI A, MARIANI V, SILANO G, Et al., A survey on the application of path-planning algorithms for multi-rotor UAVs in precision agriculture [J], The Journal of Navigation, 75, 2, pp. 364-383, (2022)

[6]

PANG B, SONG Y, ZHANG C, Et al., Effect of random walk methods on searching efficiency in swarm robots for area exploration [J], Applied Intelligence, 51, pp. 5189-5199, (2021)

[7]

XIE J, CARRILLO L R G, JIN L., An integrated traveling salesman and coverage path planning problem for unmanned aircraft systems [J], IEEE Control Systems Letters, 3, 1, pp. 67-72, (2019)

[8]

TAN C S, MOHD-MOKHTAR R, ARSHAD M R., A comprehensive review of coverage path planning in robotics using classical and heuristic algorithms [J], IEEE Access, 9, pp. 119310-119342, (2021)

[9]

KAN X, TENG H, KARYDIS K., Multi-robot field exploration in hex-decomposed environments for Dubins vehicles, 2019 IEEE International Conference on Robotics and Biomimetics, pp. 449-455, (2019)

[10]

CHEN J, LING F, ZHANG Y, Et al., Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system, Swarm and Evolutionary Computation, 69, (2022)

← 1 2 →