Patent application number | Description | Published |
20090238473 | CONSTRUCTION OF EVIDENCE GRID FROM MULTIPLE SENSOR MEASUREMENTS - A system includes at least one sensor device configured to transmit a first detection signal over a first spatial region and a second detection signal over a second spatial region. The second region has a first sub-region in common with the first region. The system further includes a processing device configured to assign a first occupancy value to a first cell in an evidence grid. The first cell represents the first sub-region, and the first occupancy value characterizes whether an object has been detected by the first detection signal as being present in the first sub-region. The processing device is further configured to calculate, based on the first and second detection signals, the probability that the first occupancy value accurately characterizes the presence of the object in the first sub-region, and generate a data representation of the first sub-region based on the probability calculation. | 09-24-2009 |
20100063730 | APPARATUS AND METHOD FOR DETERMINING THE POSITION OF A VEHICLE WITH RESPECT TO A TERRAIN - Methods and apparatus are provided for determining a position of a vehicle with respect to a terrain. The method comprises accumulating data received from at least one sensor device regarding the occupancy of a spatial region between the vehicle and a first geographic region of the terrain, generating an evidence grid that describes the occupancy of the spatial region, identifying the position of the first geographic region of the terrain based on the evidence grid and previously compiled reference data, and determining the position of the vehicle based on the position of the first geographic region of the terrain with respect to the previously compiled reference data. | 03-11-2010 |
20100271255 | SYSTEMS AND METHODS FOR USING AN EVIDENCE GRID TO ELIMINATE AMBIGUITIES IN AN INTERFEROMETRIC RADAR - A system includes an Interferometric radar that transmits a first detection signal over a first spatial region and a second detection signal over a second spatial region. The second region has a first sub-region in common with the first region. The system further includes a processing device that assigns a first occupancy value to a first cell in an evidence grid. The first cell represents the first sub-region, and the first occupancy value characterizes whether an object has been detected by the first detection signal as being present in the first sub-region. The processing device calculates, based on the first and second detection signals, the probability that the first occupancy value accurately characterizes the presence of the object in the first sub-region, and generates a data representation of the first sub-region based on the probability calculation. | 10-28-2010 |
20120150441 | SYSTEMS AND METHODS FOR NAVIGATION USING CROSS CORRELATION ON EVIDENCE GRIDS - Systems and methods for navigation using cross correlation on evidence grids are provided. In one embodiment, a system for using cross-correlated evidence grids to acquire navigation information comprises: a navigation processor coupled to an inertial measurement unit, the navigation processor configured to generate a navigation solution; a sensor configured to scan an environment; an evidence grid creator coupled to the sensor and the navigation processor, wherein the evidence grid creator is configured to generate a current evidence grid based on data received from the sensor and the navigation solution; a correlator configured to correlate the current evidence grid against a historical evidence grid stored in a memory to produce displacement information; and where the navigation processor receives correction data derived from correlation of evidence grids and adjusts the navigation solution based on the correction data. | 06-14-2012 |
20130080050 | SYSTEMS AND METHODS FOR COMBINING A PRIORI DATA WITH SENSOR DATA - Systems and method for improving the presentation of sensed data (e.g., radar) by including a priori data. The a priori data is recast as if it were the output of a sensor. This allows the inclusion of the a priori data into an evidence grid that is combined with data from multiple types of sensors. Before the sensor data is combined into the evidence grid, the sensor data is aligned with the a priori data using an optimization algorithm. The optimization algorithm provides an optimum probability of a match between the sensor data and the a priori data by adjusting position or attitude associated with the sensor device. This removes any navigational errors associated with the sensor device data. | 03-28-2013 |
20140022262 | METHOD OF CORRELATING IMAGES WITH TERRAIN ELEVATION MAPS FOR NAVIGATION - A method for navigation comprises constructing a current map that includes two-dimensional or three dimensional representations of an area, detecting one or more edge features on the current map, and generating a first fine-edge map based on the edge features. The method further comprises retrieving a historical map that includes two-dimensional or three dimensional representations of the area, detecting one or more edge features on the historical map, and generating a second fine-edge map based on the edge features. Thereafter, a coarse version of the current map is generated from the first fine-edge map, and a coarse version of the historical map is generated from the second fine-edge map. The coarse versions of the current and historical maps are then correlated to determine a first position and orientation. The first fine-edge map is then correlated with the second fine-edge map to determine a second, more accurate, position and orientation. | 01-23-2014 |
20150073707 | SYSTEMS AND METHODS FOR COMPARING RANGE DATA WITH EVIDENCE GRIDS - Systems and methods for comparing range data with evidence grids are provided. In certain embodiments, a system comprises an inertial measurement unit configured to provide inertial measurements; and a sensor configured to provide range detections based on scans of an environment containing the navigation system. The system further comprises a navigation processor configured to provide a navigation solution, wherein the navigation processor is coupled to receive the inertial measurements from the inertial measurement unit and the range measurements from the sensor, wherein computer readable instructions direct the navigation processor to identify a portion of an evidence grid based on the navigation solution; compare the range detections with the portion of the evidence grid; and calculate adjustments to the navigation solution based on the comparison of the range detections with the portion of the evidence grid to compensate for errors in the inertial measurement unit. | 03-12-2015 |