Rapid airway planning method for air-based platform in complex environment

Abstract

The invention discloses a rapid airway planning method for an air-based platform in a complex environment, and aims to provide an airway planning method which is shorter in airway planning time and better in airway planning result. The invention is realized through the following technical scheme: in planning environment modeling, a narrow channel path solving algorithm module is used for solving anarrow channel path according to vertex coordinates of all threat ranges in the environment, intersection and distance calculation are carried out on the threat range based on the Voronoi diagram, the shortest connecting line between threats and narrow channels between threat areas is determined, the relationship between narrow channel paths is calculated by a narrow channel path tree solving algorithm module, a narrow channel path tree is determined, the key factors of the environment is extracted, and the rapid modeling of the planned environment is realized; and a bidirectional rapid random tree method is adopted based on narrow channel path tree extension judgment to carry out air route optimization search, an air route tree connecting a starting point and an end point is determined,and redundant nodes in the air route tree are cut to obtain a final air route planning result.

Description

Technical field [0001] The present invention relates to a system primarily for command and control, mission planning systems and space-based platform planning decision support system in the field of fast route route planning method, in particular space-based platform for rapid route planning method in the complex environment in the presence of the narrow passage. Background technique [0002] In order to ensure a space-based platform for mission performance and their own safety, the need for space-based platform for route planning. Space-based platform Route planning is planning to develop a space-based platform for the optimal flight path to meet certain performance metrics from the initial position to the target position under certain constraints. From the perspective of the school system, the route planning is based on a number of input information, print a route. Enter the information system platform which includes information battlefield environment (topography, weather, gro...

AI Technical Summary

Problems solved by technology

When there are passages other than narrow passages in the battlefield environment, the route planning algorithm will often get a route that does not pass through narrow passages, and the performance of this route is often much worse than that of routes passing through narrow passages; when complex environments When there are only narrow passages, the route planning algorithm may not be able to search for a route passing through the narrow passages, resulting in route planning failure

Images