TY - GEN
T1 - Region Coverage Path Planning of Multiple Disconnected Convex Polygons Based on Simulated Annealing Algorithm
AU - Chen, Xuecong
AU - Chen, Jinchao
AU - Du, Chenglie
AU - Xu, Yongqiang
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021/8/13
Y1 - 2021/8/13
N2 - Over the past decades, Unmanned Aerial Vehicles (UAVs) have been widely used in both industrial and military operations around the world. As part of mission planning, path planning will play a key role in improving the viability and mission capabilities of UAVs. However, the problem of multi-region coverage path planning is limited by many factors such as UAV's performance, endurance and target region. In this paper, an improved simulated annealing algorithm (ISA) has been proposed to solve the problem. The ISA method uses simulated annealing algorithm to determine the access order of regions, takes minimum-distance-first strategy to select the entry of region, and uses back-and-forth path (BFP) to cover the convex polygon region. The effectiveness of the proposed method is verified through simulation experiments with randomly generated targets.
AB - Over the past decades, Unmanned Aerial Vehicles (UAVs) have been widely used in both industrial and military operations around the world. As part of mission planning, path planning will play a key role in improving the viability and mission capabilities of UAVs. However, the problem of multi-region coverage path planning is limited by many factors such as UAV's performance, endurance and target region. In this paper, an improved simulated annealing algorithm (ISA) has been proposed to solve the problem. The ISA method uses simulated annealing algorithm to determine the access order of regions, takes minimum-distance-first strategy to select the entry of region, and uses back-and-forth path (BFP) to cover the convex polygon region. The effectiveness of the proposed method is verified through simulation experiments with randomly generated targets.
KW - coverage path planning
KW - simulation annealing algorithm
KW - UAV
UR - http://www.scopus.com/inward/record.url?scp=85116621716&partnerID=8YFLogxK
U2 - 10.1109/CCET52649.2021.9544414
DO - 10.1109/CCET52649.2021.9544414
M3 - 会议稿件
AN - SCOPUS:85116621716
T3 - 2021 IEEE 4th International Conference on Computer and Communication Engineering Technology, CCET 2021
SP - 238
EP - 242
BT - 2021 IEEE 4th International Conference on Computer and Communication Engineering Technology, CCET 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 4th IEEE International Conference on Computer and Communication Engineering Technology, CCET 2021
Y2 - 13 August 2021 through 15 August 2021
ER -