Systems and methods for navigation using cross correlation on evidence grids
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01C-021/16
G01S-005/16
G01S-005/02
출원번호
US-0963893
(2010-12-09)
등록번호
US-8855911
(2014-10-07)
발명자
/ 주소
Ma, Yunqian
McKitterick, John B.
Hawkinson, Wesley J.
출원인 / 주소
Honeywell International Inc.
대리인 / 주소
Fogg & Powers LLC
인용정보
피인용 횟수 :
1인용 특허 :
19
초록▼
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 confi
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.
대표청구항▼
1. A method for acquiring navigation information, the method comprising: calculating a navigation solution, with a navigation processor, from motion information received from an inertial measurement unit;scanning an environment with a sensor;creating a current evidence grid based on data received fr
1. A method for acquiring navigation information, the method comprising: calculating a navigation solution, with a navigation processor, from motion information received from an inertial measurement unit;scanning an environment with a sensor;creating a current evidence grid based on data received from scanning the environment and the navigation solution, wherein an evidence grid represents the environment with a collection of cells, where each cell has a probability that an associated location in the environment is occupied by a feature;correlating the current evidence grid against a historical evidence grid to find a matching position and produce displacement information, wherein correlating the current evidence grid against a historical evidence grid comprises performing one or more translations or rotations to align the current evidence grid and the historical evidence grid; andcorrecting the navigation solution based on the displacement information. 2. The method of claim 1, wherein correcting the navigation solution further comprises: updating a Kalman filter with information derived from the displacement information. 3. The method of claim 1, wherein creating a current evidence grid further comprises marking voxels of the current evidence grid to represent features of the environment captured by the sensor. 4. The method of claim 3, wherein positions of features of the environment are binary encoded within the current evidence grid. 5. The method of claim 3, wherein positions of features of the environment are probabilistically encoded within the current evidence grid. 6. The method of claim 1, wherein correlating the current evidence grid against a historical evidence grid comprises performing one or more translations or rotations to identify a matching position based on when the current evidence grid and the historical evidence grid are maximally correlated. 7. The method of claim 1, wherein creating the current evidence grid comprises: scanning the environment with a sensor; andencoding a set of data received from the sensor within an evidence grid. 8. The method of claim 1, wherein scanning the environment with a sensor comprises performing a plurality of scans of the current environment. 9. The method of claim 1, wherein correlating the current evidence grid against a historical evidence grid further comprises: identifying a neighborhood of possible evidence grid translations and rotations, wherein the neighborhood defines a range of translations and rotations through which the current evidence grid and the historical evidence grid are translated and rotated; andtranslating and rotating the current evidence grid and the historical evidence grid within the neighborhood. 10. The method of claim 1, further comprising: transmitting a displacement record to a Kalman filter, wherein the displacement record contains the displacement information; andupdating a navigation processor with information received from the Kalman filter, wherein the navigation processor receives motion information from an inertial measurement unit and provides a navigation solution for a navigation system. 11. A system for correcting errors in an inertial navigation system, the system comprising a navigation processor configured to provide a navigation solution;a sensor configured to scan an environmentan evidence grid creator configured to create a current evidence grid based on data received from the sensor and the navigation solution, wherein an evidence grid represents a collection of cells in the environment, where each cell has a probability that the cell is occupied by a feature in the environment;a correlator configured to correlate the current evidence grid against a historical evidence grid stored in memory to find a matching position and produce displacement information, wherein the correlator performs one or more translations or rotations to align the current evidence grid and the historical evidence grid; anda measurement unit configured to correct the navigation solution based on the displacement information. 12. The system of claim 11 further comprising a Kalman filter configured to update the navigation solution. 13. The system of claim 11, further comprising a neighborhood identifier configured to identify a neighborhood of possible evidence grid translations and rotations, wherein the neighborhood defines a range of translations and rotations through which the current evidence grid and the historical evidence grid are to be translated and rotated. 14. A system for using cross-correlated evidence grids to acquire navigation information, the system comprising: 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, wherein an evidence grid represents a collection of cells in the environment, where each cell has a probability that the cell is occupied by a feature in the environment;a correlator configured to correlate the current evidence grid against a historical evidence grid stored in a memory to produce displacement information, wherein the correlator performs one or more translations or rotations to align the current evidence grid and the historical evidence grid; andwhere the navigation processor receives correction data derived from correlation of evidence grids and adjusts the navigation solution based on the correction data. 15. The system of claim 14, wherein the evidence grid creator is further configured to mark voxels of the current evidence grid to represent features of the environment captured by the sensor. 16. The system of claim 15, wherein the evidence grid creator encodes positions of features of the environment with a binary encoding within the current evidence grid. 17. The system of claim 15, wherein the evidence grid creator encodes positions of features of the environment with a probabilistic encoding within the current evidence grid. 18. The system of claim 14, wherein the correlator performs one or more translations or rotations to identify a matching position based on when the current evidence grid and the historical evidence grid are maximally correlated. 19. The system of claim 14, wherein the historical evidence grid is generated from one or more previous current evidence grids. 20. The system of claim 14, wherein the evidence grid creator uses a plurality of scans of the scanned environment to create the evidence grid of the scanned environment.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (19)
Busbridge Michael L. (Rochester GB2) Puleston David J. (Canterbury GB2), Display methods and apparatus.
Tasci M. Tahsin (Denver CO) Jordan John M. (Golden CO), Electromagnetic imaging device and method for delineating anomalous resistivity patterns associated with oil and gas tra.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.