Space-time collaborative path search optimization method and system in task activity threat cost evaluation

Abstract

The invention belongs to the technical field of task environment path optimization, and particularly relates to a space-time collaborative path search optimization method and system in task activity threat cost assessment, and the method comprises the steps: rasterizing a space-time comprehensive environment influence model in a space-time prism range where a task can reach in a space-time coordinate system; the space-time unit cubes segmented along the coordinate axis at the same space and time intervals serve as space-time voxels, the geometric centers of the space-time voxels serve as nodes according to the time intervals, and time points at different moments are connected through constant-speed linear motion to construct space-time path sections; screening target space-time voxel center points by adjusting space-time voxel space intervals, and taking a path between each initial space-time point and the corresponding screened target voxel center point as a candidate path; the minimum cost path between the starting time-space point and the target voxel center point in all time periods is searched through path search, and then the task comprehensive threat cost optimal path is obtained, so that the calculation amount can be effectively reduced, and the task path planning efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of mission environment path optimization, and in particular relates to a space-time collaborative path search optimization method and system in mission activity threat cost assessment. Background technique [0002] In a specific domain, a task refers to a single-stage action in a physical space. Task is a broad concept, which is an orderly collection of a series of interrelated actions performed by an action unit to complete its responsibilities or achieve a specific purpose under certain environmental and time-space constraints, including in physical space and non-physical space. Actions in multiple stages of physical space, and the association and collaboration between stages. There are mutual influences or dependencies between the actions at each stage, which is a complex combination. In addition to the basic environmental impact, what is more important is the ingenious strategy. The space-time environm...

AI Technical Summary

Problems solved by technology

For the space-time path with the minimum comprehensive threat cost based on voxels, although the path selection is locally limited by the maximum speed, it is limited by the space-time prism as a whole. Since the comprehensive threat degree cost is not a boundary problem, the optional path in the feasible area may be At the same time, due to the need to search for the minimum cost path in space and time at the same time, the amount of calculation is very large and time-consuming

Images