G - Physics
06
T
G06T 17/05 (2011.01) G06T 5/00 (2006.01)
Patent
CA 2553628
A method of finding a path from a start point to a target point, in multi- dimensional space, including: (a) determining a plurality of points in a physical space, including a start point and an target point; (b) computing, using a cost function, for said points an accumulated path cost from the start point to a point; representing a minimal cost path from the start point to the point with respect to an optimization criteria; (c) computing for at least some of said points an estimated-cost-to-target from a point to the target point; and (d) after computing said costs, determining at least one of a minimal path or a minimal path cost of a path from the start point to the target point in the physical space, wherein the determination is based on said accumulated path costs, and is minimal with respect to the optimization criteria.
L'invention porte sur une méthode de recherche d'un chemin d'un point de départ à un point cible dans un espace multidimensionnel, cette méthode consistant à: (a) déterminer une pluralité de points dans un espace physique, comprenant un point de départ et un point cible; (b) calculer, à l'aide d'une fonction de coût, pour les points, un coût de chemin accumulé du point d départ à un point cible; représenter un chemin à coût minimal du point de départ au point par rapport à des critères d'optimisation; (c) calculer, pour au moins certains de ces points, un coût estimé par rapport à la cible d'un point au point cible et (d) après calcul des coûts, déterminer au moins un chemin minimal ou un coût de chemin minimal du point de départ au point cible dans l'espace physique, cette détermination étant basée sur des coûts de chemin accumulés, et st minimale par rapport aux critères d'optimisation.
Akerman Shmuel
Miller Gad
Milstein Ido
Algotec Systems Ltd.
Mccarthy Tetrault Llp
LandOfFree
Targeted marching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Targeted marching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Targeted marching will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1687314