Method and system for solving space-time prism of dangerous escape based on comprehensive environmental impact model
Through the hazard escape space-time prism technology based on the comprehensive environmental impact model, the overall and global problems of environmental fitness assessment in the existing technology are solved, and the refined analysis and hazard prediction of off-road tasks are realized, and the reliability of task execution is improved. and efficiency.
Patent Information
- Application Number
- CN202111412094.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-11-25
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2041-11-25
AI Technical Summary
The existing space-time prism technology cannot effectively evaluate the integrity and globality of environmental fitness in off-road tasks, and generates a large number of invalid operations when dealing with environmental changes, resulting in reliability fluctuations in the analysis results, and it is impossible to accurately predict and avoid extreme dangerous situations.
Based on the comprehensive environmental impact model, a space-time prism of dangerous escape is constructed. By constructing a task-oriented comprehensive space-time environmental impact model in the space-time coordinate system, the occurrence, impact and vacuum zone of dangerous events are decomposed, and the shortest prediction is made using rasterized processing and space-time trajectory tracking algorithm. Time cost, solve the pyramid surface to determine the space-time range that can avoid danger.
The refinement and global analysis of continuously changing space-time tasks is achieved, the reliability and efficiency of task execution is improved, extreme dangers can be effectively avoided, accurate space-time assessment of the impact of dangerous events, and scientific task planning is supported.
Smart Images

Figure CN114254809B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of target object reachable domain analysis, and in particular relates to a dangerous escape space-time prism solution method and system based on a comprehensive environmental impact model. Background Art
[0002] The spatiotemporal environmental effectiveness evaluation for combat missions is not a complex problem that can be solved by any field of knowledge alone. It involves many environmental problems, analysis methods, solutions, and knowledge in related fields. The main purpose of environmental impact analysis is to analyze the objective influence of environmental factors. The corresponding analysis conclusions have no direct relationship with specific tasks, but its results can support further comprehensive impact analysis for specific tasks. It involves a large number of algorithms related to terrain, soil, vegetation, meteorology and other environments. The comprehensive impact analysis of tasks is based on the objective impact analysis of the environment. It is an analysis of specific tasks. It discusses the laws of comprehensive environmental impacts on tasks in the local area. It is not only related to the environment, but also to other factors such as mission characteristics, risk preferences, execution time, and the capabilities of participating personnel. The spatiotemporal prism problem studies the boundary problem of human activities, that is, the maximum spatiotemporal range that can appear under the influence of the environment within a period of time. Studying the spatiotemporal prism in off-road activities can evaluate the off-road accessibility as a whole, analyze the spatiotemporal range size, key points, spatiotemporal tolerance capabilities, and other issues that may occur in off-road activities, so as to achieve the purpose of evaluating the mission effectiveness as a whole. However, the uncertainty of space-time prism does not only come from the influence of changes in travel speed. The complexity of human activities and environmental changes will lead to uncertainty in departure and end times, uncertainty in activity arrangements, uncertainty in traffic conditions, etc., which ultimately leads to fluctuations in the reliability of the analysis results and differences between the results and the actual results. The existing minimum time path planning algorithm for predictable environments can solve the shortest time path problem in continuously changing environments and provide a reference for the shortest required time for off-road mission evaluation. However, it cannot solve the overall evaluation of some environmental adaptability of the off-road mission itself and cannot meet the requirements of refinement and globalization of comprehensive environmental assessment prediction in mission applications. In space-time prism, the starting point and target point with determined space-time coordinates are called anchor points. In the isotropy and uniform velocity assumptions of the existing classic space-time prism theory, a problem is ignored. The impact of the environment on speed is mostly evaluated in a static environment, that is, speed is generally only related to position and driving direction, and has nothing to do with time, resulting in a large number of invalid operations, resulting in increased equipment load and affected computing performance. Many types of risks are encountered in certain mission activities, some of which are extremely dangerous and may cause mission failure. Such dangerous situations should be excluded from the itinerary plan. Except for a small number of environmental hazards that do not change over time, most hazards have a time period. Since any spatial movement takes time, not being within the dangerous space-time range currently does not mean that it will not be affected in the future. Therefore, it is urgent to find a method to evaluate the space-time range of the impact of dangerous events in order to support scientific mission planning calculations. Summary of the invention
[0003] To this end, the present invention provides a method and system for solving a dangerous escape space-time prism based on a comprehensive environmental impact model. The space-time prism solution is established on the comprehensive impact model of the space-time environment based on the shortest time consumption rate cost. By constructing a dangerous escape space-time prism, it can achieve a refined and global analysis of the reachable domain of continuously changing space-time tasks, and effectively avoid certain extreme dangers in mission operations.
[0004] According to the design scheme provided by the present invention, a method for solving the space-time prism of dangerous escape based on a comprehensive environmental impact model is provided, comprising:
[0005] According to the shortest time consumption cost of the off-roader's mobility performance evaluation, a task-oriented spatiotemporal comprehensive environmental impact model is constructed in the spatiotemporal coordinate system to describe the spatiotemporal environmental impact law.
[0006] Construct a dangerous space-time prism for describing the boundary conditions during the task execution process, which includes an occurrence zone for describing the space-time range of the dangerous event, an affected zone for describing the area where it is impossible to escape from the dangerous event due to limited mobility, and a vacuum zone that is impossible to reach without experiencing the dangerous event due to limited mobility;
[0007] The space-time comprehensive environmental impact model is rasterized and solved, the space-time trajectory tracking algorithm is used to predict the shortest time cost of moving along a straight line segment in space-time, and the upper pyramid surface of the vacuum zone and the lower pyramid surface of the affected zone of the dangerous space-time prism are searched and solved in combination with the shortest time cost; the space-time prism used to represent the space-time range that should be avoided to avoid danger is obtained based on the space-time areas corresponding to the upper pyramid surface of the vacuum zone, the space-time boundary of the occurrence zone excluding the upper and lower boundaries, and the lower pyramid surface of the affected zone.
[0008] As a space-time prism solution method for dangerous escape based on a comprehensive environmental impact model of the present invention, further, the space-time comprehensive environmental impact model adopts a function model that records the continuous changes of the comprehensive environment with spatial position and time in a space-time coordinate system, wherein a point on the surface is determined as the origin, the east direction is the X-axis, the north direction is the Y-axis, and time T is the vertical Z-axis, and a three-dimensional rectangular coordinate system is established, and the three-dimensional rectangular coordinate system is used as the space-time coordinate system.
[0009] As a dangerous escape space-time prism solution method based on a comprehensive environmental impact model of the present invention, further, the affected area, occurrence area and vacuum area of the dangerous escape space-time prism are distributed in chronological order, wherein the lower space-time boundary of the affected area, the space-time boundary of the occurrence area excluding the upper and lower boundaries and the upper space-time boundary of the vacuum area together divide a closed space-time area. The closed space-time area is a dangerous escape space-time prism used to express the space-time area that must be avoided in order to complete the task or cannot be reached due to a dangerous event, and its lower and upper anchor points are the space-time edges of the start and end times of the dangerous event, respectively.
[0010] As a dangerous escape space-time prism solution method based on a comprehensive environmental impact model of the present invention, further, in the dangerous escape space-time prism solution, its upper and lower boundary surfaces are both located within the spatial range where the dangerous event occurs, wherein, when solving the lower space-time boundary surface, starting from the moment when the dangerous event occurs, with the maximum speed and optimal path allowed by the environment and with the spatial edge of the dangerous event as the destination, reversely calculate the latest departure time that all spatial points within the spatial range of the dangerous event can escape from the danger, and the corresponding space-time points constitute a continuous pyramidal space-time surface, which is used to indicate that the off-roader is located at a time and space lower than that time. When solving the upper space-time boundary surface, starting from the moment when the dangerous event ends, travel inward from the spatial edge of the dangerous event at the maximum speed and optimal path allowed by the environment, and forwardly calculate the earliest time that all spatial points within the scope of the dangerous event can reach after the dangerous event ends. The corresponding space-time points constitute a continuous pyramidal space-time surface, which is used to represent the upper space-time edge of the dangerous escape space-time prism that the current off-roader would not have appeared under the space-time surface if he had not been affected by the dangerous event.
[0011] As a space-time prism solution method for dangerous escape based on a comprehensive environmental impact model of the present invention, further, in the model rasterization processing, the space is rasterized at the same spatial interval along the X-axis and Y-axis of the space-time coordinate system, and each space grid determines a space grid center; it is divided along the T axis at the same time interval, and the smallest space-time unit after the time and space rasterization is used as the space-time voxel for simplifying the complexity of environmental spatial changes and temporal changes.
[0012] As a method for solving the dangerous escape space-time prism based on a comprehensive environmental impact model of the present invention, further, when solving the upper and lower pyramid surfaces of the dangerous escape space-time prism, in the gridded space-time voxel environment, the lower pyramid surface is approximated by solving the latest departure space-time point for escaping the danger at the center position of each spatial grid; the upper pyramid surface is approximated by solving the earliest arrival space-time point at the center position of each spatial grid after the dangerous event ends.
[0013] As a space-time prism solution method for escaping danger based on a comprehensive environmental impact model of the present invention, further, when calculating the center position of the spatial grid as the latest departure space-time point for escaping a dangerous event, starting from the space-time edge of the start moment of the dangerous event, the latest time from the center of the adjacent spatial grid to the current space-time point is calculated as the latest time to avoid the danger, and a path search algorithm is used to reversely search for the latest departure time of each spatial grid center in eight directions of space; when calculating the earliest arrival space-time point of the center position of the spatial grid after the danger ends, starting from the space-time edge of the end moment of the danger, the earliest arrival time of each spatial grid center after the danger ends is calculated.
[0014] As a space-time prism solution method for dangerous escape based on a comprehensive environmental impact model of the present invention, further, in the space-time prism solution, when calculating the upper boundary, the space-time trajectory from the current space-time point to the center of the adjacent space grid is used as a continuous space-time trajectory consisting of multiple space-time straight line segments connecting the current space-time point and the center of the target space grid and connected end to end; each space-time straight line segment is in a different space-time voxel, and except for the current space-time point and the center of the target space grid, the space-time starting point and ending point of each segment are the space-time coordinates of the space-time trajectory entering and exiting the space-time voxel; the space-time trajectory tracking sequentially uses the space-time coordinates of the last space-time voxel passed through as the space-time starting point of the next space-time straight line segment movement, and combines the spatial movement direction, the space-time range of the space-time voxel and the maximum speed of traveling in a specific direction in the space-time voxel to calculate the space-time coordinates when passing through the space-time voxel until reaching the center of the target space grid in space; when calculating the lower boundary, the space-time trajectory from the center of the adjacent space grid to the current space-time point is calculated by reverse calculation.
[0015] As a space-time prism solution method for dangerous escape based on a comprehensive environmental impact model of the present invention, further, for the space-time areas corresponding to the upper pyramid surface of the vacuum area, the space-time boundary of the occurrence area excluding the upper and lower boundaries, and the lower pyramid surface of the affected area, an intersection operation is performed to obtain the target space-time range.
[0016] Furthermore, the present invention also provides a space-time prism solution system for danger escape based on a comprehensive environmental impact model, comprising: a model building module and a model solution module, wherein:
[0017] A model building module is used to build a task-oriented spatiotemporal comprehensive environmental impact model in a spatiotemporal coordinate system to describe the laws of spatiotemporal environmental impact based on the shortest time consumption cost of the off-roader's mobility performance evaluation;
[0018] The model solving module is used to construct a dangerous space-time prism for describing the boundary conditions during the execution of the task, and the dangerous space-time prism includes an occurrence area for describing the space-time range of the dangerous event, an affected area for describing the impossible escape from the dangerous event due to limited mobility, and a vacuum area that is impossible to reach without experiencing the dangerous event due to limited mobility; at the same time, the space-time comprehensive environmental impact model is rasterized and solved, and the space-time trajectory tracking algorithm is used to predict the shortest time cost of moving along a straight line segment in space-time, and the upper pyramid surface of the vacuum area and the lower pyramid surface of the affected area of the dangerous space-time prism are searched and solved in combination with the shortest time cost; based on the space-time area corresponding to the upper pyramid surface of the vacuum area, the space-time boundary of the occurrence area except the upper and lower boundaries, and the lower pyramid surface of the affected area, a space-time prism is obtained to represent the space-time range that should be avoided to avoid danger.
[0019] Beneficial effects of the present invention:
[0020] The present invention uses the dangerous space-time prism to obtain the space-time range that cannot appear to avoid danger, including which space-time positions will be affected in the future due to limited mobility before the dangerous event occurs, which space-time ranges are being affected when the dangerous event occurs, and which space-time ranges cannot be reached due to limited mobility after the dangerous event occurs. It is convenient to evaluate the feasibility, reliability, space-time redundancy and other issues of the task when it is executed in the corresponding space-time, considering the continuous change of the environment over time, and will not cause a large number of invalid calculations. By constructing the dangerous escape space-time prism, it can realize the refined and global analysis of the reachable domain of the continuously changing space-time task, and it is efficient and has good application prospects. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] Figure 1 It is a schematic diagram of the dangerous escape space-time prism solution process based on the comprehensive environmental impact model in the embodiment;
[0022] Figure 2 It is a schematic diagram of the space-time path and the space-time prism space in the embodiment;
[0023] Figure 3 It is a schematic diagram of the principle of the off-road space-time prism algorithm in the embodiment;
[0024] Figure 4 This is a schematic diagram of the dangerous escape space-time prism structure in the embodiment;
[0025] Figure 5 This is a schematic diagram of the calculation process of the lower boundary surface of the space-time prism in the embodiment;
[0026] Figure 6 This is a schematic diagram of the calculation process of the upper boundary surface of the space-time prism in the embodiment;
[0027] Figure 7It is a schematic diagram of the calculation process of the upper and lower pyramid surfaces of the dangerous escape space-time prism in the embodiment;
[0028] Figure 8 It is a schematic diagram of the space-time prism in which the task participants in the embodiment escape from danger in the set area;
[0029] Fig. 9 In the embodiment, the red side is in B FArea1 The space-time prism diagram of the dangerous escape area. DETAILED DESCRIPTION
[0030] In order to make the purpose, technical solutions and advantages of the present invention clearer and more understandable, the present invention is further described in detail below in conjunction with the accompanying drawings and technical solutions.
[0031] Time geography is a universal method for understanding the interdependence between humans, nature, and technology. It is generally studied in a conceptual coordinate system consisting of n-dimensional space and 1-dimensional time. Time and space are orthogonal, and individual activities are unidirectional and irreversible in the time dimension. The basic elements of time geography are space-time paths and space-time prisms. The space-time prism problem studies the boundary problem of human activities, that is, the maximum space-time range that can appear when the speed of human movement is affected by the environment within a period of time. Studying the space-time prism in off-road activities can evaluate the off-road accessibility as a whole, analyze the space-time range size, key points, space-time tolerance capabilities, and other issues that may appear in off-road activities, so as to achieve the purpose of evaluating the mission effectiveness as a whole.
[0032] like Figure 2 As shown, the space-time trajectory of a stationary object can be represented in the space-time coordinate system as a straight line parallel to the time axis (such as L s ); the space-time path of a continuously moving object appears as a continuous curve (such as L m ); spacetime point P′ Start and P′ end The space-time region U between the departure space-time point and the arrival space-time point P′ is called end A certain space-time prism, expressing the space-time range in which the moving object may appear during this period of time, P′ end P′ Start They are called the upper and lower anchor points of the space-time prism respectively; PPA is the abbreviation of Potential Path Area, which represents the spatial range in which an individual may appear within the time budget. A (x A ,y A ,t A ),P B (x B ,y B ,t B) The velocity between two points is uniform linear motion, and the formula for calculating the velocity is:
[0033]
[0034] This value is exactly L m The slope of the space surface. The smaller the slope value, the faster the speed of movement in space. s As shown, if an object is stationary, it should appear as a straight line parallel to the time axis. The expression of reachability by the space-time prism is mainly based on the following principle: if the space-time area that can be reached by any space-time trajectory that does not exceed the maximum speed from the starting point is recorded as N; if the space-time area that can be reached by any space-time trajectory that does not exceed the maximum speed before the end point is recorded as R, then it is as follows:
[0035] U={(x,y,t)|(x,y,t)∈NI(x,y,t)∈R}
[0036] Anchor point P′ Start and P′ end The determined space-time prism U is a space-time that satisfies both the space-time that can be reached from a specified starting point at a specified time and the space-time that can reach the destination before another specified time. It reflects the possibility of an individual's travel and activities within the starting point, the destination and a certain time budget. The space-time region expressed by the space-time prism is the reachable space-time region studied in this paper. The space-time region that is not within this range is subject to time budget, environmental influences and rule restrictions, and it is either impossible to reach from the starting point or impossible to reach the destination on time.
[0037] In the overall evaluation of the task environment using algorithms, the existing minimum time path planning algorithm for predictable environments can solve the shortest time path problem in continuously changing environments and provide a reference for the shortest time required for task evaluation, but it cannot solve some overall evaluations of the adaptability of the environment to the task, including but not limited to completing the following evaluation items: in which time and space the task undertaker may appear; when to depart at the latest; from which areas there is more time to pass through, and from which spaces there is more time to pass through; when to arrive at any spatial position on the way at the earliest, and how long can it stay at most; in which areas and time periods may encounter environmental dangers or encounter the enemy; whether it is possible to avoid and how to avoid the dangers that are about to occur in the space. The above problems are an overall evaluation of the degree of adaptability of the task itself to the environment, and such problems cannot be solved by the shortest time path planning. In some task activities, many types of risks will be encountered, some of which are extreme dangers that may cause the task to fail. Such dangerous situations should be excluded from the itinerary plan; except for a small number of environmental dangers that do not change with time, most dangers have a time stage. Since any spatial movement requires time, not being within the dangerous time and space range at present does not mean that it will not be affected in the future.
[0038] To this end, the embodiment of the present invention uses the danger escape space-time prism to indicate the range where danger cannot occur, and the solution method of the danger escape space-time prism based on the comprehensive environmental impact model is shown in FIG. Figure 1 As shown, it can be designed to include the following content:
[0039] S101. Based on the shortest time consumption cost of the off-roader's mobility performance evaluation, a task-oriented spatiotemporal comprehensive environmental impact model for describing the spatiotemporal environmental impact law is constructed in the spatiotemporal coordinate system;
[0040] S102, constructing a dangerous space-time prism for describing boundary conditions during task execution, the dangerous space-time prism including an occurrence zone for describing the space-time range of a dangerous event, an affected zone for describing an area that cannot be escaped from a dangerous event due to limited mobility, and a vacuum zone that cannot be reached without experiencing a dangerous event due to limited mobility;
[0041] S103. Rasterizing and solving the spatiotemporal comprehensive environmental impact model, using the spatiotemporal trajectory tracking algorithm to predict the shortest time cost of moving along a straight line segment in space-time, and searching and solving the upper pyramidal surface of the vacuum zone and the lower pyramidal surface of the affected zone of the dangerous space-time prism in combination with the shortest time cost; obtaining a space-time prism representing the space-time range that should be avoided to avoid danger based on the space-time areas corresponding to the upper pyramidal surface of the vacuum zone, the space-time boundary of the occurrence zone excluding the upper and lower boundaries, and the lower pyramidal surface of the affected zone.
[0042] The space-time prism of danger escape is divided into three parts, namely, the danger occurrence area, the danger spread area, and the danger event vacuum area, which respectively represent the space-time range of the danger event, the space-time range that cannot escape the influence of the danger event due to limited mobility, and the space-time range that cannot be reached without experiencing the danger event due to limited mobility. These three ranges are the danger spread area, the danger occurrence area, and the danger event vacuum area in chronological order. Among them, the lower space-time boundary of the danger spread area, the space-time boundary of the danger occurrence area (except the upper and lower boundaries), and the upper space-time boundary of the danger event vacuum area together divide a closed space-time area, which is the danger space-time prism. Its lower and upper anchor points are the space-time edges of the start and end time of the danger event, which is a linear atypical anchor point. The danger space-time prism expresses the space-time area that must be avoided in order to complete the task or cannot be reached due to the danger event. The key to solving it lies in solving the upper and lower boundary surfaces. The solution in this case constructs a dangerous escape space-time prism by analyzing the extreme situations that affect the execution of the task. It can realize the refined and global analysis of the reachable domain of the continuously changing space-time task with high efficiency.
[0043] As a space-time prism solution method for dangerous escape based on a comprehensive environmental impact model in an embodiment of the present invention, further, the space-time comprehensive environmental impact model adopts a function model that records the continuous changes of the comprehensive environment with spatial position and time in a space-time coordinate system, wherein a point on the surface is determined as the origin, the east direction is the X-axis, the north direction is the Y-axis, and time T is the vertical Z-axis, and a three-dimensional rectangular coordinate system is established, and the three-dimensional rectangular coordinate system is used as the space-time coordinate system.
[0044] Analyze the objective impact of the environment as needed, and give the shortest time consumption rate of the corresponding space point based on the status of various environments during the assessment. The environmental comprehensive impact model based on space-time voxels is formed. The shortest time consumption cost is the key environmental comprehensive cost for calculating the dangerous escape boundary and activity boundary, which is the shortest time required to travel a distance in off-road.
[0045] In the comprehensive impact model of the space-time environment, movement along a straight line can be represented by a function. Assume that the space-time coordinates of the starting point are (x1, y1, t), and the space-time coordinates of the target space point are (x2, y2, t+Δt), where Δt is the shortest time consumption to move between the two points. In most traditional analysis methods, Δt is only related to the spatial position of the two points and has nothing to do with t, that is, Δt is the same no matter when you move. This process corresponds to the function Δt=f0(x1, y1, x2, y2). But this is obviously not in line with the actual situation. Since the environment is constantly changing, the speed at different times is different. Δt is related to the geographical location of the starting and ending points (x1, y1), (x2, y2) and the departure time t. A more reasonable expression should be the function Δt=f N′(x1,y1,x2,y2,t); Correspondingly, if the time t+Δt is known but t is unknown, the function Δt=f′ should be used R (x1, y1, x2, y2, t+Δt). This change can effectively express the problem of continuous changes in the environment over time. For example, if the off-road operation is forced to stop due to bad weather, the time cost will immediately accumulate to the edge time when the bad weather disappears. When the bad weather disappears, the spatial movement will be realized again. On the contrary, if Δt=f0(x1, y1, x2, y2) is used to describe this process, in a mathematical sense, there is only one climate state, and the off-road operation will always stop, or the bad weather state will be ignored. The use of two functions related to time t can always reflect the impact of environmental changes on driving speed, which is a mathematical model that is closer to the actual situation.
[0046] As a space-time prism solution method for dangerous escape based on a comprehensive environmental impact model in an embodiment of the present invention, further, in the model rasterization processing, the space is rasterized at the same spatial interval along the X-axis and Y-axis of the space-time coordinate system, and each space grid determines a space grid center; it is divided along the T axis at the same time interval, and the smallest space-time unit after the time and space rasterization is used as the space-time voxel for simplifying the complexity of environmental spatial changes and temporal changes.
[0047] The upper and lower boundary surfaces of the dangerous escape space-time prism are both located within the spatial range of the dangerous event. The lower space-time boundary surface is solved by the following method: starting from the moment when the dangerous event occurs, always use the maximum speed and optimal path allowed by the environment, take the spatial edge of the dangerous event as the destination, and reversely calculate the latest departure time that all spatial points within the dangerous event range can escape from the danger. The corresponding space-time points can form a continuous pyramidal space-time surface, which is the lower space-time edge of the dangerous escape space-time prism. The space-time where the cross-country runner is located is lower than this space-time surface, indicating that there is a chance to escape the impending dangerous event through a reasonable speed and path. The upper space-time boundary surface is solved by the following method: starting from the moment when the dangerous event ends, always use the maximum speed and optimal path allowed by the environment, drive inward from the spatial edge of the dangerous event, and forward calculate the earliest time that all spatial points within the dangerous event range can reach after the dangerous event ends. The corresponding space-time points can form a continuous pyramidal space-time surface, which is the upper space-time edge of the dangerous escape space-time prism. If the current cross-country runner has not been affected by the dangerous event, it is impossible for him to appear below this space-time surface.
[0048] As a space-time prism solution method for dangerous escape based on a comprehensive environmental impact model in an embodiment of the present invention, further, in the model rasterization processing, the space is rasterized at the same spatial interval along the X-axis and Y-axis of the space-time coordinate system, and each space grid determines a space grid center; it is divided along the T axis at the same time interval, and the smallest space-time unit after the time and space rasterization is used as the space-time voxel for simplifying the complexity of environmental spatial changes and temporal changes.
[0049] The key to solving the space-time prism for escaping danger is to solve its upper and lower pyramid surfaces. When obtaining the upper and lower pyramid boundary surfaces of the space-time prism, the lower pyramid surface is approximately expressed by solving the latest departure time and space point of each space grid center position to escape danger in the rasterized space-time voxel environment; the upper pyramid surface is approximately expressed by solving the earliest arrival time and space point of each space grid center position after the end of the dangerous event. Further, when calculating the latest departure time and space point of the space grid center position to escape the dangerous event, starting from the space-time edge at the start of the dangerous event, the latest time from the center of the adjacent space grid to the current space-time point is calculated as the latest time to avoid the danger, and the path search algorithm is used to search the latest departure time of each space grid center in the eight directions of space in reverse; similarly, when calculating the earliest arrival time and space point of the space grid center position after the end of the danger, starting from the space-time edge at the end of the danger, the earliest arrival time of each space grid center after the end of the danger is calculated. Furthermore, in the space-time pyramid solution, when calculating the upper boundary, the space-time trajectory from the current space-time point to the center of the adjacent space grid is used as a continuous space-time trajectory consisting of multiple space-time straight line segments connecting the current space-time point and the center of the target space grid, and connected end to end; each space-time straight line segment is in a different space-time voxel, and except for the current space-time point and the center of the target space grid, the space-time starting point and ending point of each segment are the space-time coordinates of the space-time trajectory entering and passing through the space-time voxel; the space-time trajectory tracking is sequentially based on the space-time coordinates of the last space-time voxel passing through as the space-time starting point of the next space-time straight line segment, and the space-time coordinates of passing through the space-time voxel are calculated in combination with the spatial movement direction, the space-time range of the space-time voxel, and the maximum speed of traveling in a specific direction in the space-time voxel until it reaches the center of the target space grid in space. When calculating the lower boundary, the space-time trajectory from the center of the adjacent space grid to the current space-time point can be calculated backwards according to the principle of the upper boundary. Furthermore, the target space-time range is obtained by performing an intersection operation on the space-time regions corresponding to the upper pyramid surface of the vacuum area, the space-time boundary of the occurrence area excluding the upper and lower boundaries, and the lower pyramid surface of the affected area.
[0050] Off-road missions can be described as continuous spatial activities that require the vehicle to start from the starting point and reach the target point within a specified time range, given the starting spatial coordinates, target spatial coordinates, earliest departure time, and latest arrival time. Its driving trajectory can be expressed as a continuous spatial trajectory, and this continuous spatial trajectory can be approximated by a large number of short spatial straight line segments that connect the starting point and the end point. Therefore, the key to solving the shortest time cost of the trajectory is to calculate the shortest time difference of each small segment of spatial straight line motion when driving at the maximum driving speed allowed by the environment.
[0051] When analyzing the space-time trajectory of each short space straight line segment, the space-time coordinates of the starting point of the movement and the space coordinates of the end point of the space straight line segment are known, and the space-time linear motion of this segment must occur in one or more space-time voxels. We approximately assume that the environmental impact is consistent in the same voxel, so the maximum driving speed in the same voxel is the same. If the speed mutation between different voxels is not considered, the space-time trajectory of the space straight line segment can be approximately regarded as a multiple shorter space-time straight line segments that are connected end to end, connecting the starting space-time of this space straight line segment and the end space of this space straight line segment. Each space-time straight line segment is in a different voxel, and its starting space-time and end space-time are exactly the space-time coordinates of the space-time trajectory entering and exiting the voxel. When calculating specifically, in order, the space-time coordinates of the last time the space-time coordinates of exiting the voxel are used as the starting space-time of this space-time linear motion, and the space-time coordinates of exiting the space-time voxel are calculated in combination with factors such as the direction of spatial movement, the space-time range of the voxel, and the maximum driving speed that the corresponding voxel can achieve, until the space coordinates of the space straight line segment are reached. Then, the time consumption of each space-time straight line segment of the route is summed up, and the result is the shortest time consumption cost of the space straight line motion. Finally, the shortest time consumption cost of each space straight line segment is summed up, and the result is the shortest time cost of the off-road plan.
[0052] By rasterizing the space-time environment, the space-time is divided into space-time unit cubes (space-time voxels, abbreviated as voxels) along the XYT three axes with the same space and time interval. It is approximately considered that the space-time growth rate of the comprehensive cost of the environment in the same space-time unit is The environment affiliation problem in the rasterization process can be set as follows: in space, the rasterized environment belongs to the part of the environment that has the greatest impact on the task, and in time, the state of the environment belongs to the state of the environment at the geometric center of the voxel. It expresses the time-space rate of cost accumulation. In addition to being related to the time-space environment, it may also be related to other factors, such as the driving direction during task execution, historical trajectory, etc. Therefore, even after the environment is rasterized, It is not necessarily a numerical value, but represents a law of cost accumulation.
[0053] In theory, the process of understanding the impact of the environment is to But in fact, for all voxels in the space-time region It is unrealistic to perform all the calculations once, and the cost of performing such a huge amount of environmental assessment is huge, which will lead to explosion problems in the calculation process. To address this problem, in the embodiment of this case, the spatiotemporal trajectory can be used, that is, which voxel is used in the assessment process to generate which voxel, how many voxels are used, and how much environmental assessment is performed.
[0054] The significance of discretization is to simplify complex laws of change. When the gridded space-time interval is of appropriate size, it can be approximately considered that the environment is similar in the space-time it represents, and all its cost laws are also consistent. If (x0, y0, t0) is the geometric center point, and w′(·) is the approximate expression of the cost w(·) in the voxel, then w can be approximately expressed by the following formula:
[0055]
[0056] See also Figure 3 As shown in the figure, similar to the solution process of the space-time prism of the reachable area, the objective impact of the environment is analyzed according to the needs, and the shortest time consumption rate of the corresponding space point is given by comprehensively considering the status of various environments during the evaluation. A comprehensive environmental impact model based on space-time voxels is formed, and then the shortest time for linear movement between two points starting at a certain moment is calculated as needed; the upper and lower pyramid surfaces of the space-time prism are found through minimum time cost search; and the union of the upper and lower pyramids is found, and the space-time range expressed by the union is the space-time prism.
[0057] See also Figure 4 As shown in the figure, the left and right sub-figures are the dangerous space-time area and the escape space-time prism. As shown in the figure, the escape space-time prism structure is mainly divided into three parts, which can be defined as the affected area, the occurrence area and the vacuum area.
[0058] Affected area: Although this space-time region is not affected at present, it will not be able to escape the impending danger in the future due to mobility issues. This area is divided into an outer area and an inner area by the lower pyramid. The time represented by the space-time point on the pyramid surface refers to the latest time to leave at the corresponding space point. If it is later than this point, it will inevitably be impossible to escape the danger that will occur in the "future";
[0059] Occurrence area: The dangerous event is happening in this space-time area. If this area is a regular shape, it completely overlaps with the dangerous space-time area.
[0060] Vacuum zone: If the task undertaker is not affected by the dangerous event, it is impossible to reach this area. This area is divided into an outer area and an inner area by the upper inverted pyramid. The danger in the inner area has disappeared, but due to the speed limit, it is impossible to appear in this area without passing through the occurrence area.
[0061] The calculation of the upper and lower pyramidal surfaces of the danger escape space-time prism is similar to that of the ordinary space-time prism, the only difference being that the upper / lower interface of the former is equivalent to the lower / upper interface of the latter. Their upper and lower pyramidal calculations can use the Dijkstra algorithm to search in eight directions close to the space to achieve the shortest arrival time search for each spatial point. In addition to the simplest eight-way adjacent search, other types of search strategies can still be supported in the embodiment, such as the route search strategy with a certain width discussed by Shirabe, or the cross-grid search strategy studied by Saha et al., etc., and the specific application can be replaced according to demand. Figure 5 The process of calculating the lower pyramid boundary surface for ordinary space-time prism, Figure 6 Procedure for calculating the upper pyramid face for a normal spacetime prism.
[0062] The key to calculating the upper and lower boundaries of the space-time prism is to use The space-time comprehensive environmental impact model is used to search and calculate the path. Taking the Dijkstra algorithm as an example, the calculation of linear anchor points is analyzed. In the traditional space-time prism calculation, the feasible paths close to the starting point in space-time are divided into an open list and a determined list, which refer to the paths with preliminarily determined time costs and the paths with completely determined time costs, respectively. The search for all paths is gradually completed by continuously searching for the minimum time cost. The specific process is:
[0063] All the space-time points on the linear "anchor point" are directly added to the determined list; all the points near the linear "anchor point" are evaluated once for the shortest time cost, and all the nearby points after evaluation are added to the initial open list. According to the need, the objective impact of the environment is analyzed, and the shortest time consumption rate of the corresponding space point is given by combining the status of various environments during the evaluation, forming an environmental comprehensive impact model based on space-time voxels; calculate the shortest time for a straight-line movement between two points at a certain moment; through the minimum time cost search, the upper and lower pyramid surfaces of the space-time prism are obtained, and the space-time range expressed is obtained by union of the upper and lower pyramids, which is the space-time prism. The dangerous escape space-time prism is exactly the opposite of the ordinary reachable space-time prism. The former infers the task undertaker to be outside, while the latter is inside. The lower prism calculates the "future", which is actually equivalent to the upper prism of the ordinary space-time prism, studying the latest space-time boundary at which the task subject outside can escape from the danger; the upper prism calculates the "past", which is equivalent to the lower prism of the ordinary space-time prism, studying the earliest space-time boundary that the task subject outside can reach after the danger has passed. Figure 7 As shown in the figure, in the specific calculation, the upper and lower pyramids of the escape space-time prism are linear "anchor point" pyramids calculated from the boundary of the dangerous space-time area as the starting line. Finally, add the enclosing surface of the dangerous space-time area. If the scope of the dangerous space-time area does not change continuously with time, the spatial boundary of the dangerous space-time area is the enclosing surface. If it changes, it is necessary to further extrapolate to the "future" and "past" in the changing area.
[0064] Furthermore, based on the above method, an embodiment of the present invention also provides a space-time prism solution system for danger escape based on a comprehensive environmental impact model, comprising: a model building module and a model solution module, wherein:
[0065] A model building module is used to build a task-oriented spatiotemporal comprehensive environmental impact model in a spatiotemporal coordinate system to describe the laws of spatiotemporal environmental impact based on the shortest time consumption cost of the off-roader's mobility performance evaluation;
[0066] The model solving module is used to construct a dangerous space-time prism for describing the boundary conditions during the execution of the task, and the dangerous space-time prism includes an occurrence area for describing the space-time range of the dangerous event, an affected area for describing the dangerous event that cannot be escaped due to limited mobility, and a vacuum area that cannot be reached without experiencing the dangerous event due to limited mobility; at the same time, by rasterizing and solving the space-time comprehensive environmental impact model, using the space-time trajectory tracking algorithm to predict the shortest time cost of moving along a straight line segment in space-time, and searching and solving the upper pyramid surface of the vacuum area and the lower pyramid surface of the affected area of the dangerous space-time prism in combination with the shortest time cost; based on the space-time area corresponding to the upper pyramid surface of the vacuum area, the space-time boundary of the occurrence area except the upper and lower boundaries, and the lower pyramid surface of the affected area, a space-time prism is obtained to represent the space-time range that should be avoided to avoid danger.
[0067] In order to verify the effectiveness of this solution, the following is a further explanation based on experimental simulation data:
[0068] The scenario of this experiment: a simulation scenario of concealed maneuvering. Under the influence of the environment and situation, the Red team performs a complex simulation scenario of concealed maneuvering tasks. The environment will change continuously over time, and the ferry's passability will change periodically. Considering the biological habits, the units of the Red and Blue teams have different ability values and different task types. It includes the following combinations:
[0069] The terrain used in this environment setting is ASTER GDEM 2DEM data, with a latitude and longitude range of E 120°~121°, N41°~42°. The data of rivers, lakes and artificial buildings are collected from OpenStreetMap.
[0070] The main performance parameters of the Red Army's off-road equipment are shown in Table 1, where VCI1 and VCI 50 It is the motor vehicle cone index of off-road vehicles, which refers to the rated cone index that the soil needs to meet at least once and the rated cone index that the soil needs to meet at least 50 times. When the rated cone index (RCI) of the soil is less than VCI1, the vehicle cannot pass through, and when it is greater than VCI 50 The vehicle's passability is not restricted by soil quality. The flat ground speed refers to the speed at which the vehicle generally travels when the road conditions are good, and the minimum speed refers to the minimum speed that the vehicle can accept for long-term driving. The maximum climbing grade refers to the maximum slope that the vehicle can travel in the direction of the slope. In order to ensure driving safety and sufficient power and prevent rollover, it is stipulated that the slope must be less than the maximum climbing grade regardless of the driving direction. Due to the nature of the vehicle, it is set that the vehicle is not allowed to pass through artificial buildings.
[0071] Table 1 Off-road parameters of motor vehicles in capability setting
[0072]
[0073] According to the research on path finding of dump trucks in large open pit mines, the speed of vehicles has different effects when going uphill and downhill. The relationship between driving speed and capacity is as follows: Figure 8 shown.
[0074] The space-time rasterization scheme is as follows: spatial resolution 90 meters; temporal resolution 120 seconds.
[0075] like Fig. 9 As shown in the middle subgraph (b), B FArea1 The area will be subjected to artillery attacks from the Blue team from 9:00 to 9:06, and there is no situational threat at other times. The dangerous escape space-time prism that the Red team should avoid to avoid artillery fire is calculated. The calculation results are shown in the left and right sub-figures (a) and (c) in Figure 9. The ability of the Red team to avoid artillery fire is different in different places, but as long as it is outside the escape space-time prism, it is possible to avoid artillery damage between 9:00 and 9:06 at a reasonable speed and path, which further verifies the scientific and reasonableness of the scheme in this case to evaluate the comprehensive environment by constructing a dangerous escape space-time prism.
[0076] Based on the above system, an embodiment of the present invention further provides a server, comprising: one or more processors; a storage device for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors implement the above method.
[0077] Based on the above system, an embodiment of the present invention further provides a computer-readable medium on which a computer program is stored, wherein the program implements the above method when executed by a processor.
[0078] The device provided in the embodiment of the present invention has the same implementation principle and technical effects as those of the aforementioned system embodiment. For the sake of brief description, for matters not mentioned in the device embodiment, reference may be made to the corresponding contents in the aforementioned system embodiment.
[0079] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the above-described system and device can refer to the corresponding process in the aforementioned system embodiment, and will not be repeated here.
[0080] In all examples shown and described herein, any specific values should be interpreted as merely exemplary and not as limiting, and thus other examples of the exemplary embodiments may have different values.
[0081] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, further definition and explanation thereof is not required in subsequent drawings.
[0082] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, system and computer program product according to multiple embodiments of the present invention. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or code, and the part of the module, program segment or code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or action, or can be implemented with a combination of dedicated hardware and computer instructions.
[0083] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and systems can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of the device or unit can be electrical, mechanical or other forms.
[0084] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0085] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the system described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0086] Finally, it should be noted that the above-described embodiments are only specific implementations of the present invention, which are used to illustrate the technical solutions of the present invention, rather than to limit them. The protection scope of the present invention is not limited thereto. Although the present invention is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed by the present invention, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims
1. A space-time prism solution method for dangerous escape based on a comprehensive environmental impact model, characterized in that: Contains the following: According to the shortest time consumption cost of the off-roader's mobility performance evaluation, a task-oriented spatiotemporal comprehensive environmental impact model for describing the spatiotemporal environmental impact law is constructed in the spatiotemporal coordinate system; the spatiotemporal comprehensive environmental impact model adopts a function model that records the continuous changes of the comprehensive environment with spatial position and time in the spatiotemporal coordinate system, wherein a point on the surface is determined as the origin, the eastward direction is the X-axis, the northward direction is the Y-axis, and the time T is the vertical upward Z-axis to establish a three-dimensional rectangular coordinate system, and the three-dimensional rectangular coordinate system is used as the spatiotemporal coordinate system; Construct a dangerous space-time prism for describing the boundary conditions during the task execution process, the dangerous space-time prism includes an occurrence area for describing the space-time range of the dangerous event, an affected area for describing the dangerous event that cannot be escaped due to limited mobility, and a vacuum area that cannot be reached without experiencing the dangerous event due to limited mobility; the affected area, occurrence area and vacuum area of the dangerous escape space-time prism are distributed in chronological order, wherein the lower space-time boundary of the affected area, the space-time boundary of the occurrence area other than the upper and lower boundaries, and the upper space-time boundary of the vacuum area together divide a closed space-time area, which is the dangerous escape space-time prism used to express the space-time area that must be avoided to complete the task or cannot be reached due to the dangerous event, and its lower and upper anchor points are the space-time edges of the start and end times of the dangerous event respectively; The space-time comprehensive environmental impact model is rasterized and solved, and the space-time trajectory tracking algorithm is used to predict the shortest time cost of moving along a straight line segment in space-time. The upper pyramid surface of the vacuum zone and the lower pyramid surface of the affected zone of the dangerous space-time prism are searched and solved in combination with the shortest time cost. The space-time prism used to represent the space-time range that should be avoided to avoid danger is obtained based on the space-time areas corresponding to the upper pyramid surface of the vacuum zone, the space-time boundary of the occurrence zone excluding the upper and lower boundaries, and the lower pyramid surface of the affected zone. Among them, in the solution of the dangerous escape space-time prism, its upper and lower boundary surfaces are both located in the spatial range where the dangerous event occurs. When solving the lower space-time boundary surface, starting from the moment the dangerous event occurs, the danger is reversely inferred to the past at the maximum speed and optimal path allowed by the environment and with the spatial edge of the dangerous event as the destination. The latest departure time at which all spatial points within the spatial scope of the dangerous event can escape from the danger, and the corresponding space-time points constitute a continuous pyramidal space-time surface, which is used to represent the lower space-time edge at which the off-roader can escape from the impending dangerous event when the space-time he is in is lower than the space-time surface; when solving the upper space-time boundary surface, starting from the moment when the dangerous event ends, drive inward from the spatial edge of the dangerous event at the maximum speed and optimal path allowed by the environment, and forwardly calculate the earliest time that all spatial points within the scope of the dangerous event can arrive after the dangerous event ends. The corresponding space-time points constitute a continuous pyramidal space-time surface, which is used to represent the upper space-time edge below the space-time surface at which the current off-roader would not appear if he had not been affected by the dangerous event.
2. The space-time prism solution method for danger escape based on the comprehensive environmental impact model according to claim 1 is characterized in that: In the model rasterization process, the space is rasterized at the same spatial interval along the X-axis and Y-axis of the space-time coordinate system, and each space grid determines a space grid center; it is divided at the same time interval along the T axis, and the smallest space-time unit after the time and space rasterization is used as the space-time voxel for simplifying the complexity of environmental spatial and temporal changes.
3. The space-time prism solution method for dangerous escape based on the comprehensive environmental impact model according to claim 2 is characterized in that: When solving the upper and lower pyramid surfaces of the space-time prism for escaping danger, in the gridded space-time voxel environment, the lower pyramid surface is approximated by solving the latest departure space-time point for escaping danger at the center of each spatial grid; the upper pyramid surface is approximated by solving the earliest arrival space-time point at the center of each spatial grid after the dangerous event ends.
4. The method for solving the dangerous escape space-time prism based on the comprehensive environmental impact model according to claim 3 is characterized in that: When calculating the spatial grid center position as the latest departure time and space point to escape from a dangerous event, starting from the space-time edge of the start time of the dangerous event, the latest time from the adjacent spatial grid center to the current space-time point is calculated as the latest time to avoid the danger, and a path search algorithm is used to search the latest departure time of each spatial grid center in eight directions in space; when calculating the earliest arrival time and space point of the spatial grid center position after the danger ends, starting from the space-time edge of the end time of the danger, the earliest arrival time of each spatial grid center after the danger ends is calculated.
5. The space-time prism solution method for danger escape based on comprehensive environmental impact model according to claim 2 is characterized in that: In the space-time prism solution, when calculating the upper boundary, the space-time trajectory from the current space-time point to the center of the adjacent space grid is used as a continuous space-time trajectory consisting of multiple space-time straight line segments connecting the current space-time point and the center of the target space grid, and connected end to end; each space-time straight line segment is in a different space-time voxel, and except for the current space-time point and the center of the target space grid, the space-time starting point and ending point of each segment are the space-time coordinates of the space-time trajectory entering and exiting the space-time voxel; the space-time trajectory tracking sequentially uses the space-time coordinates of the last space-time voxel passed through as the space-time starting point of the next space-time straight line segment, and combines the spatial movement direction, the space-time range of the space-time voxel, and the maximum speed of traveling in a specific direction in the space-time voxel to calculate the space-time coordinates when passing through the space-time voxel until it reaches the center of the target space grid in space; when calculating the lower boundary, the space-time trajectory from the center of the adjacent space grid to the current space-time point is calculated backwards.
6. The space-time prism solution method for danger escape based on comprehensive environmental impact model according to claim 1 is characterized in that: The target space-time range is obtained by performing intersection operation on the space-time regions corresponding to the upper pyramid surface of the vacuum zone, the space-time boundary of the occurrence zone excluding the upper and lower boundaries, and the lower pyramid surface of the affected zone.
7. A space-time prism solution system for dangerous escape based on a comprehensive environmental impact model, characterized in that: Contains: model building module and model solving module, among which, A model building module is used to build a task-oriented spatiotemporal comprehensive environmental impact model for describing the spatiotemporal environmental impact law in a spatiotemporal coordinate system based on the shortest time consumption cost of the off-roader's mobility performance evaluation; the spatiotemporal comprehensive environmental impact model adopts a function model that records the continuous changes of the comprehensive environment with spatial position and time in the spatiotemporal coordinate system, wherein a point on the surface is determined as the origin, the eastward direction is the X-axis, the northward direction is the Y-axis, and the time T is the vertical upward Z-axis to establish a three-dimensional rectangular coordinate system, and the three-dimensional rectangular coordinate system is used as the spatiotemporal coordinate system; The model solving module is used to construct a dangerous space-time prism for describing the boundary conditions during the execution of the task, wherein the dangerous space-time prism includes an occurrence area for describing the space-time range of the dangerous event, an affected area for describing the area where it is impossible to escape from the dangerous event due to limited mobility, and a vacuum area that is impossible to reach without experiencing the dangerous event due to limited mobility; at the same time, the space-time comprehensive environmental impact model is rasterized and solved, the space-time trajectory tracking algorithm is used to predict the shortest time cost of moving along a straight line segment in space-time, and the dangerous space-time prism vacuum area upper edge is searched and solved in combination with the shortest time cost. The space-time prism used to express the space-time range that should be avoided in order to avoid danger is obtained according to the space-time areas corresponding to the upper pyramid surface of the vacuum zone, the space-time boundary of the occurrence zone excluding the upper and lower boundaries, and the lower pyramid surface of the affected zone; wherein the affected zone, the occurrence zone, and the vacuum zone of the danger escape space-time prism are distributed in chronological order, wherein the lower space-time boundary of the affected zone, the space-time boundary of the occurrence zone excluding the upper and lower boundaries, and the upper space-time boundary of the vacuum zone together divide a closed space-time area, and the closed space-time area is used to express the space-time range that must be avoided in order to complete the task or cannot be reached due to dangerous events. The danger escape space-time prism in the space-time region is constructed, and its lower and upper anchor points are the space-time edges of the start and end times of the danger event respectively; and in the solution of the danger escape space-time prism, its upper and lower boundary surfaces are both located in the space range where the danger event occurs. When solving the lower space-time boundary surface, starting from the time when the danger event occurs, with the maximum speed and optimal path allowed by the environment and the space edge of the danger event as the destination, the latest departure time that all spatial points in the space range of the danger event can escape from the danger is calculated backwards to the past, and the corresponding space-time points constitute a continuous pyramidal space-time surface. The continuous pyramidal space-time surface is used to represent It shows the lower space-time edge at which the off-roader can escape from the impending dangerous event when the space-time he is in is lower than the space-time surface; when solving the upper space-time boundary surface, starting from the moment when the dangerous event ends, the off-roader drives inward from the spatial edge of the dangerous event at the maximum speed and optimal path allowed by the environment, and forwardly calculates the earliest time that all spatial points within the scope of the dangerous event can reach after the dangerous event ends. The corresponding space-time points constitute a continuous pyramid-shaped space-time surface, which is used to represent the upper space-time edge below the space-time surface where the current off-roader would not appear if he had not been affected by the dangerous event.
