A method of cuckoo search algorithm to solve UAV multi-task reconnaissance decision-making problem

Abstract

The invention provides a method for solving a UAV multitask reconnaissance decision-making problem through a cuckoo search algorithm. First of all, a UAV shortest reconnaissance path planning optimization object is established; then a discrete cuckoo search algorithm is carried out, and values are set for initial parameters; an initial value fitness degree is calculated; whether a nest master bird has a monitoring function is determined; new bird's nests are generated and optimal ones are reserved; whether quite bad bird's nests are abandoned is determined; then a UAV reconnaissance information certainty index model and a UAV multitask reconnaissance gain model are established; values are set for the initial parameters based on the cuckoo search algorithm; the initial value fitness degree is calculated; new bird's nests are generated and optimal ones are reserved; whether quite bad bird's nests are abandoned is determined; and an optimal result is finally obtained. According to the invention, solution is carried out through the discrete cuckoo search algorithm and a basic cuckoo search algorithm, compared to a conventional algorithm, a solution result can overcome the disadvantages of too early convergence, slow operation speed and the like, and the result is obtained in real time.

Description

technical field [0001] The invention belongs to the field of UAV task planning, in particular, it provides a decision-making method for solving the problem of how to allocate multiple tasks of UAV reconnaissance. Background technique [0002] In the mission reconnaissance stage, UAV can replace manned aircraft to perform "dangerous, harsh, and boring" tasks, and has been widely used in many fields such as battlefield reconnaissance, ground strikes, urban anti-terrorism, earthquake rescue, and maritime search and rescue. At present, there are existing methods that focus on mission route planning and reconnaissance search and rescue, but most of them do not consider the reconnaissance information gain when UAVs carry specific reconnaissance payloads, and because UAVs have limited mission working time and payload capabilities, it is usually difficult to To complete the complete information reconnaissance mission of all mission areas, it can be seen that how to quickly and effec...

AI Technical Summary

Problems solved by technology

At present, there are existing methods that focus on mission route planning and reconnaissance search and rescue, but most of them do not consider the reconnaissance information gain when UAVs carry specific reconnaissance payloads, and because UAVs have limited mission working time and payload capabilities, it is usually difficult to The problem of completing the complete information reconnaissance mission of all mission areas shows that how to quickly and effectively complete the incomplete information traversal reconnaissance of all mission areas will be particularly important

Images