Coverage path planning algorithm for multi-area by truck-supported multi-UAV
CSTR:
Author:
Affiliation:

(1. School of Business, Hunan University of Finance and Economics, Changsha 410205, China;2. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China;3. School of Traffic & Transportation Engineering, Central South University, Changsha 410075, China)

Clc Number:

V279

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To study the application of UAVs (nmanned aerial vehicles) in area reconnaissance, a cooperation mode of truck-supported multi-UAV coverage reconnaissance and a collaborative path planning algorithm were proposed. With the goal of minimizing the task completion time, a mixed integer programming model was established considering the road constraints on the vehicle path and the energy constraints of the UAVs. A heuristic algorithm based on the idea of iterative relaxation was designed. In the test scene of 60 km2,16 target areas were randomly set. The proposed algorithm realizes the coverage path planning of the truck and the UAVs, and the total reconnaissance task time is 1.593 h, which verifies the feasibility of the vehicle supporting the multi-UAV mode and the effectiveness of the algorithm.

    Reference
    Related
    Cited by
Get Citation

TIAN Shuangxi, CHEN Honghui, XU Binjie, WU Guohua. Coverage path planning algorithm for multi-area by truck-supported multi-UAV[J]. Journal of National University of Defense Technology,2024,46(6):227-234.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 26,2022
  • Revised:
  • Adopted:
  • Online: December 02,2024
  • Published: December 28,2024
Article QR Code