Route Planning System for Dynamic Firer Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing route planning systems for vehicles and aerial vehicles fail to effectively adapt to dynamic threats and terrain constraints, leading to potential exposure to firing areas and threats during navigation.
Innovation Solution
A method and system for re-route planning that continuously updates the location of a firer using 3D map data and line of sight calculations to determine firing areas, allowing for the calculation of a re-planned route that minimizes exposure to threats and avoids potential firing areas, while considering terrain and time constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the vehicle follows the planned route, then the route efficiency is maintained, but the vehicle may be exposed to firing areas and threats
Solution Approach 1:
The system performs preliminary line of sight calculations and threat area determinations before the vehicle reaches potentially dangerous zones. By pre-calculating safe routes based on 3D map data and predicted threat locations, the system allows the vehicle to safely deviate from the planned route without reactive delays, thus maintaining both safety and time efficiency.
Solution Approach 2:
The route planning system dynamically adjusts the vehicle's path in real-time based on detected threats and terrain constraints. The system continuously recalculates optimal routes that minimize exposure to firing areas while accounting for the vehicle's current position, speed, and the dynamic nature of threat locations, thereby balancing safety requirements with route efficiency.
2Measurement precision
If the system performs detailed line of sight calculations to determine firing areas, then the accuracy of threat detection is improved, but the computational complexity increases
Solution Approach 1:
The system divides the 3D map into discrete terrain elements and processes line of sight calculations for each segment independently. By breaking down the complex terrain into manageable units ( hills, valleys, buildings ), the system can perform accurate firer location calculations without overwhelming computational resources, as each segment can be processed separately and efficiently.
Solution Approach 2:
The system performs line of sight calculations only for relevant terrain elements that could potentially obscure or reveal threats, rather than calculating every possible line of sight in the entire map. This selective approach maintains high measurement precision for threat detection while significantly reducing the overall computational complexity by focusing calculations only where necessary.
3Adaptability or versatility
If the system accounts for terrain constraints such as hills and forests, then the realism of route planning is improved, but the calculation time increases
Solution Approach 1:
The system pre-processes 3D map data to create a terrain constraint database that identifies hills, forests, and other obstacles before route planning begins. This preliminary preparation allows the route calculation algorithm to quickly query pre-analyzed terrain information rather than performing detailed terrain analysis during real-time route planning, thus maintaining high terrain adaptability while reducing calculation time.
Solution Approach 2:
The system applies different levels of terrain analysis detail to different regions of the map based on their relevance to the current route. Areas with significant terrain constraints that affect the planned route receive detailed analysis, while regions without constraints use simplified models. This localized approach maintains route planning accuracy where needed while reducing overall computational time.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
The present invention relates to a method for determining the location of a firer, furthermore a system and method for route planning (700). The system is arranged to be mounted on a moving object. The system comprises a position module (702), a firer location estimation module (704) and a route planning module (705). The position module (702) is arranged register the present position of the moving object at request and to determine the travel path of the moving object during a predetermined time period preceding the request, wherein the present position represents a target position for firing. The firer location method and the estimation module (704) is arranged to estimate the location of a firer based on the registered position and the determined travel path and based on map data (701 ) comprising 3D geographical coordinates data. The route planning module (705) arranged to plan a route of the object based on the determined location of the firer.