Path planning algorithm for cooperative operation of multiple agricultural UAVs in multiple fields
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    A complete set of path optimization algorithm solution for cooperative operation of multiple UAVs is proposed to figure out the path planning problem of multiple agricultural UAVs under the condition of multiple fields with obstacles. Taking the minimum transfer path length as the goal of operation optimization,the initial coverage operation route with horizontal heading conditions was calculated based on the polygon scanning and filling algorithm,and the safety boundary intersection test of the dangerous transfer process between routes was carried out. The course of operations of each single field was optimized with “minimum span method” of convex polygon and “step rotation method”of nonconvex polygon. The mathematical models for route scheduling and voyage planning were established,and the solution was obtained based on the open source optimization software suite of Google ORTools. The operation effects of different route combination scheduling strategies and the effects of operation optimization of the five optimized searching strategy algorithms of Google ORTools and the equal area partition algorithm of UAV along the heading direction were compared. The simulation results of four sets of hypothetical and real fields showed that the algorithm effectively achieved multiple cooperative UAVs path planning under various constraints and took 70552 s. Compared with the equal area partition algorithm,the optimal results for the total length of the transfer path decreased 24.86%47.10%.

    Reference
    Related
    Cited by
Get Citation

唐灿,宗望远,黄小毛,罗承铭,李文成,王绍帅. Path planning algorithm for cooperative operation of multiple agricultural UAVs in multiple fields[J]. Jorunal of Huazhong Agricultural University,2021,40(5).

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 12,2021
  • Revised:
  • Adopted:
  • Online: September 29,2021
  • Published: