Patent ID: 7739035
Filing Date: 2010-06-15
Classification: G01C,G08G

Abstract:
1. A method for estimating the distances from a mobile object, to the points of a map of a terrain over which the mobile object is moving; said mobile object being subjected to dynamic constraints prohibiting it from certain zones of the map, referred to as prohibited zones of passage, whose configuration varies as a function of the time of travel of the mobile object; said map being extracted from a terrain elevation database, encompassing a set of points labeled by an altitude, a latitude and a longitude meshing the terrain of deployment of the mobile object; said method implementing a distance transform operating by propagation over the image constituted by the elements of the terrain elevation database corresponding to the map and arranged in rows and columns in orders of values of longitude and latitude; the distance transform estimating the distances of the various points of the image with respect to a source point placed in proximity to the mobile object, by applying, by scanning, a chamfer mask to the various points of the image; the estimation of distance of a point, by application of the chamfer mask to this point termed the goal point being performed in the distance transform by cataloguing the various paths going from the goal point to the source point and passing through points of the neighborhood of the goal point which are covered by the chamfer mask and whose distances from the source point have been estimated previously in the course of the same scan, by determining the lengths of the various paths catalogued by summation of the distance assigned to the point of passage of the neighborhood and of its distance from the goal point, extracted from the chamfer mask, by searching for the shortest path among the paths cataloged and by adopting its length as estimate of the distance of the goal point; a distance value greater than the largest distance measurable on the image being initially allocated, at the start of the scan, to all the points of the image except to the source point, origin of the distance measurements, to which is assigned a zero distance value; in said method the paths catalogued during the application of the chamfer mask to a goal point with a view to searching for the shortest path, have their lengths translated into times of travel for the mobile object and those catalogued paths whose times of travel for the mobile object are such that the goal point would belong to a prohibited zone of passage at the moment at which the mobile object reached it, are excluded from the search for the shortest path, and wherein further said method is applied to an aircraft having a vertical flight profile to be complied with determining the evolution of its instantaneous altitude, wherein the lengths of the paths catalogued during the application of the chamfer mask to a goal point, are associated with the forecastable values of the instantaneous altitudes that the aircraft would have by reaching the goal point via these paths while complying with the vertical flight profile imposed, and wherein the catalogued paths associated with forecastable values of altitude that are less than or equal to the goal point altitude given by the terrain elevation database and increased by a protection margin are excluded from the search for the shortest path.