Multi-population chaos grey wolf algorithm-based multi-unmanned aerial vehicle cooperative path planning method

Abstract

The invention discloses a multi-population chaos grey wolf algorithm-based multi-unmanned aerial vehicle cooperative path planning method. The method comprises the steps of firstly, building a multi-vehicle cooperative path planning model on the basis of a three-dimensional planning space; secondly, building a multi-unmanned aerial vehicle initial track set by combining a multi-population idea; and finally, searching optimal path of each unmanned aerial vehicle by a chaos grey wolf optimization algorithm. According to the method, cooperative path numbering of multiple unmanned aerial vehiclesis achieved by introducing the multi-population idea, the path searching range is expanded by chaos local searching, the problem that an original algorithm is easy to get in local optimization is effectively solved, the algorithm stability is improved, and a better path planning effect can be achieved. The employed multi-population grey wolf algorithm involves a few adjustment parameters and is rapid in convergence speed, multi-dimensional space searching and path planning under different conditions can be achieved, different constraint conditions and planning requirement are met, and optimalpath searching of an unmanned aerial vehicle group is achieved.

Description

technical field [0001] The invention relates to a multi-unmanned aerial vehicle cooperative route planning method based on a multi-group chaotic gray wolf algorithm, which belongs to the field of UAV route planning. Background technique [0002] In modern warfare, a single UAV cannot meet diverse operational requirements due to its operational scope and its own functional limitations. Multi-aircraft cooperative operations have become a trend in the future development of UAVs because they can cooperate with each other to perform various combat tasks and improve combat effectiveness. Multi-machine cooperative route planning is the key technology for multiple UAVs to achieve cooperative operations. The purpose is to quickly plan for each UAV the optimal route that meets the relevant constraints and planning requirements according to the current environmental situation, so as to ensure that the UAV group can Accurately reach the destination and implement the corresponding tasks...

AI Technical Summary

Problems solved by technology

However, the original algorithm has poor development ability in the route planning of multiple UAVs, and it is easy to fall into local optimal problems. Effective improvement measures need to be taken

Images