Litcius/Paper detail

Cooperative Path Planning for Aerial Recovery of a UAV Swarm Using Genetic Algorithm and Homotopic Approach

Yongbei Liu, Naiming Qi, Weiran Yao, Jun Zhao, Song Xu

2020Applied Sciences23 citationsDOIOpen Access PDF

Abstract

To maximize the advantages of being low-cost, highly mobile, and having a high flexibility, aerial recovery technology is important for unmanned aerial vehicle (UAV) swarms. In particular, the operation mode of “launch-recovery-relaunch” will greatly improve the efficiency of a UAV swarm. However, it is difficult to realize large-scale aerial recovery of UAV swarms because this process involves complex multi-UAV recovery scheduling, path planning, rendezvous, and acquisition problems. In this study, the recovery problem of a UAV swarm by a mother aircraft has been investigated. To solve the problem, a recovery planning framework is proposed to establish the coupling mechanism between the scheduling and path planning of a multi-UAV aerial recovery. A genetic algorithm is employed to realize efficient and precise scheduling. A homotopic path planning approach is proposed to cover the paths with an expected length for long-range aerial recovery missions. Simulations in representative scenarios validate the effectiveness of the recovery planning framework and the proposed methods. It can be concluded that the recovery planning framework can achieve a high performance in dealing with the aerial recovery problem.

Topics & Concepts

Motion planningComputer scienceSwarm behaviourScheduling (production processes)RendezvousReal-time computingPath (computing)Flexibility (engineering)Distributed computingMathematical optimizationArtificial intelligenceEngineeringMathematicsRobotAerospace engineeringSpacecraftProgramming languageStatisticsVehicle Routing Optimization MethodsRobotic Path Planning AlgorithmsOptimization and Search Problems