Integrated distributed method for dynamic cooperative mission planning problem

Nai-gang CUI,Wei-nan WU,Ji-feng GUO
DOI: https://doi.org/10.13695/j.cnki.12-1222/o3.2017.04.018
2017-01-01
Abstract:Based onmulti-heterogeneous UAVsindynamicmission scenarioofreconnaissance, striking and verifying, this paper establishesthe models for cooperative mission planning problem,anddesignsan integrated distributed algorithm. Because of the disadvantages of the centralized planning framework, this paper adoptsdistributedplanning framework.First, the graph theoryisemployed totransform the mission planning probleminto directed graphundertheconstraintconditions of collisionavoiding, fuel consuming, andthe mission sequence.TheDubins Car Modelis usedto stand forthe UAV's kinematic model.Then, without decoupling theplanning solution problems, thispaper designs an integrated planning framework,and adopts the genetic/tabu search hybrid algorithm to solve the planning problem.AtLast,someexampleswas presentedinseveral simulation scenariosto compare the performance and computationalresults from differentalgorithms, which showthat the integrated distributed methodcanbe applied tothe dynamic mission scenario, and can rapidly solve theplanningproblem withcomplex missions.
What problem does this paper attempt to address?