F - Mech Eng,Light,Heat,Weapons – 41 – G
Patent
F - Mech Eng,Light,Heat,Weapons
41
G
F41G 7/34 (2006.01) G05D 1/12 (2006.01) G06F 17/50 (2006.01) G06F 19/00 (2006.01)
Patent
CA 2066853
A method, that may be implemented in software, that selects tactically sound paths for vehicles from an initial position to a goal position across a piece of terrain. The method searches through possible paths before selecting a desired path. It calculates a numerical heuristic to select promising paths to explore. By exploring only a few of the most promising paths, the method maintains high computational efficiency. Specifically, a list of paths is created (12) that begins with a vehicle's initial section and moves to terrain sections surrounding the vehicle. The list of paths is sorted (13) using a minimum estimated total cost value to goal representing estimates of the relative combat values of different pieces of terrain while the vehicle is within engagement range of hostile positions. The total cost value is defined as the path's current cost value plus the estimated cost value from the current position to the goal. Terrain cost values are defined for each of the sections, using a terrain tactical evaluation function. Each of the first three elements of the list of paths is then examined in order (14), and if any of the paths has reached the vehicle's goal position, this path is selected and the method is complete (15, 16). Otherwise, new paths are then generated (17), by moving from the position at the end of the path to each of the adjacent terrain sections. These new paths are added to the list of paths, the original three paths are deleted, and the method (steps 13, 14, 15, 16) is repeated until the goal position is reached.
L'invention est une méthode réalisable sur logiciel qui est utilisée pour sélectionner pour des véhicules des trajets tactiquement sûrs entre une position initiale et un objectif sur un terrain. La méthode de l'invention explore tous les trajets possibles avant d'arrêter son choix. Elle calcule une heuristique numérique pour sélectionner les trajets prometteurs à explorer. En n'explorant que quelques-uns des trajets les plus prometteurs, elle conserve une grande efficacité de calcul. Spécifiquement, elle crée (12) une liste des trajets qui partent de la section initiale où se trouve un véhicule et évoluent vers les sections de terrain qui entourent ce véhicule. Cette liste est triée (13) en utilisant une estimation du coût total minimal pour atteindre l'objectif qui est basée sur les valeurs des différentes sections de terrain au point de vue combat alors que le véhicule se trouve à portée d'accrochage avec les positions hostiles. Le coût total est égal au coût du trajet du moment plus le coût estimé du trajet entre la position du moment et celle de l'objectif. Une valeur est affectée à chaque section de terrain par une fonction d'estimation tactique des terrains. Les trois premiers trajets de la liste sont examinés à tour de rôle (14) et, si l'un quelconque de ces trajets atteint la position qui est l'objectif du véhicule, il est choisi et la sélection est terminée (15, 16). Autrement, de nouveaux trajets sont engendrés (17) pour joindre la position correspondant à la fin du trajet et chacune des sections de terrain adjacentes. Ces nouveaux trajets sont ajoutés à la liste des trajets précédents de laquelle sont supprimés les trois trajets qui ont été examinés et le processus (opérations 13, 14, 15 et 16) est répété jusqu'à ce qu'on obtienne la position de l'objectif.
Hughes Simulation Systems Inc.
Sim & Mcburney
LandOfFree
Tactical route planning method for use in simulated tactical... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Tactical route planning method for use in simulated tactical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tactical route planning method for use in simulated tactical... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1821579