Method for solving UAV multitask reconnaissance decision-making problem through cuckoo search algorithm

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, and specifically, is a decision-making method provided for solving the problem of how to allocate multiple tasks when the UAV scouts. Background technique [0002] UAV can replace manned aircraft to perform "dangerous, harsh and boring" tasks in the mission reconnaissance stage, and has been widely used in many fields such as battlefield reconnaissance, ground strike, urban anti-terrorism, earthquake rescue and maritime search and rescue. At present, the existing methods focus on the route planning and reconnaissance search and rescue of the mission, but most of them do not consider the reconnaissance information gain when the UAV carries a specific reconnaissance load, and because the UAV's mission working time and load working capacity are limited, it is usually difficult to To complete the complete information reconnaissance task of all mission areas, it can be seen that how to quickly and eff...

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