Patent US6608913B1 successfully refreshed from Google Patents.
US6608913B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self-contained mapping and positioning system utilizing point cloud data
Assignee: Vale Canada Ltd
•
Filing: 2000-07-17
•
Granted: 2003-08-19
•
Expires: 2020-07-17
Abstract
Abstract A self-contained mapping and positioning system for underground mining is provided that is capable of mapping the topography of a region, such as a mine tunnel, and further being able to use the mapped data to determine the position of an object, such as a mining vehicle, within the mine tunnel. The system includes an inertial navigation system, a central processing unit, a three-dimensional database, a three-dimensional camera system, an operator console and a survey system having a three-dimensional laser scanner. The survey system using the three-dimensional laser scanner produces point cloud data, i.e., a set of data points representing the topography of the region. The point cloud data is stored within a storage device until the entire region is mapped and then transmitted to the operator console to be post processed. After post processing, the data is exported to the three-dimensional database and the indexed for ease of use by the central processing unit. To determine the position of the object within the region, the system of the instant invention initializes the object in its current position. The object is then either remotely or directly guided to another position from the current position where it is brought to an estimated position by the inertial navigation system or is remotely controlled for performing work, e.g., drilling a mine heading. After a predetermined time of moving the object, there is an error in the position of the object and the operator console makes a call to the central processing unit on board the object to automatically calculate the true position based on the point cloud data stored within the database to update the position of the object. This is done by approximating a search range for the database according to the estimated position. A subset of data corresponding to the search range is removed from the database. The three-dimensional camera system then scans images of the surface in proximity to the object and converts the images to a patch of point cloud data. The patch of point cloud data is then matched against the subset of data corresponding to the search range of point cloud data removed from the three-dimensional database until there is less than a predetermined minimum error distance. At that point, the true position of the object is known. This new position is then put back into the inertial navigation system and the positional data of the object is updated with the correct positional data.
Inventors
- 👤 Eric Herbert Hinton
- 👤 Donald Ray Murray
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 18:52
CPC Classifications
B; B82; B82Y; B82Y15/00; G; G01; G01C; G01C15/00; G01C21/00; G01C21/10; G01C21/12; G01C21/16; G01C21/183; G01C21/188; G01C7/00; G01C7/06
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
158 words
A system for determining a position of an object, said system comprising: means for determining an initial reference point of said object; means for estimating a position of said object after said object has moved from said initial reference point; means for scanning at least one image of a surface in proximity to said object and converting said at least one image into a patch of point cloud data; means for approximately matching said patch of point cloud data with a portion of point cloud data stored within at least one database, wherein said point cloud data stored within said at least one database represents the topography of a region which includes said surface in proximity to said object; and at least one processor for executing programmable instructions for determining a particular location of said region represented by said portion of point cloud data, wherein said object is determined to be positioned in proximity to said particular location.
Claim 2
Independent Claim
158 words
A system for determining a position of an object, said system comprising: means for determining an initial reference point of said object; means for estimating a position of said object after said object has moved from said initial reference point; means for scanning at least one image of a surface in proximity to said object and converting said at least one image into a patch of point cloud data; means for approximately matching said patch of point cloud data with a portion of point cloud data stored within at least one database, wherein said point cloud data stored within said at least one database represents the topography of a region which includes said surface in proximity to said object; and at least one processor for executing programmable instructions for determining a particular location of said region represented by said portion of point cloud data, wherein said object is determined to be positioned in proximity to said particular location.
Claim 3
Dependent Claim
27 words
The system according to claim 1 , further comprising means for updating at least one processor associated with said object with the determined position of said object.
Claim 4
Dependent Claim
21 words
The system according to claim 1 , further comprising display means for displaying at least the determined position of said object.
Claim 5
Dependent Claim
76 words
The system according to claim 1 , further comprising: a survey system having means for obtaining mapping data representing the topography of said region and means for outputting said mapping data; converting means for receiving said mapping data and converting said mapping data into said point cloud data; and at least one network device for receiving said point cloud data from said converting means and routing said point cloud data to said at least one database.
Claim 6
Dependent Claim
32 words
The system according to claim 4 , wherein said means for obtaining mapping data includes a three-dimensional sensor for mapping the topography of said region along the X, Y and Z axes.
Claim 7
Dependent Claim
50 words
The system according to claim 1 , wherein said at least one processor further executes programmable instructions for removing a subset of point cloud data from said at least one database, wherein said removed subset of point cloud data includes said portion of point cloud data representing said particular location.
Claim 8
Dependent Claim
25 words
The system according to claim 6 , wherein said portion of point cloud data is a subset of said removed subset of point cloud data.
Claim 9
Dependent Claim
60 words
The system according to claim 1 , further comprising an operator console in communication with said means for determining said initial reference point of said object and said means for scanning said at least one image of said surface in proximity to said object for transmitting at least one signal to said means for determining and said means for scanning.
Claim 10
Dependent Claim
29 words
The system according to claim 8 , wherein said operator console is connected to said at least one database and at least one network device via a data bus.
Claim 11
Dependent Claim
32 words
The system according to claim 1 , further comprising a laser system coupled to said object for determining the distance of said object from an obstacle located in proximity to said object.
Claim 12
Dependent Claim
52 words
The system according to claim 1 , wherein said means for scanning includes a camera system having three lenses, with one lens being oriented in the X-axis, one lens being oriented in the Y-axis, and one lens being oriented in the Z-axis, wherein said camera system scans said surface in three dimensions.
Claim 13
Dependent Claim
28 words
The system according to claim 1 , wherein said point cloud data stored within said at least one database represents the topography of said region in three dimensions.
Claim 14
Dependent Claim
27 words
The system according to claim 1 , wherein said system further comprises a diagnostic terminal system for executing diagnostic procedures for checking the integrity of said system.
Claim 15
Dependent Claim
29 words
The system according to claim 1 , wherein said region is selected from the group consisting of a mine, a tunnel, a cave, a building, and an overhead surface.
Claim 16
Independent Claim
134 words
A method for determining a position of an object, said method comprising the steps of: determining an initial reference point of said object; estimating a position of said object after said object has moved from said initial reference point; scanning at least one image of a surface in proximity to said object; converting said at least one image into a patch of point cloud data; approximately matching said patch of point cloud data with a portion of point cloud data stored within at least one database, wherein said point cloud data stored within said at least one database represents the topography of a region; and determining a particular location of said region represented by said portion of point cloud data, wherein said object is determined to be positioned in proximity to said particular location.
Claim 17
Independent Claim
134 words
A method for determining a position of an object, said method comprising the steps of: determining an initial reference point of said object; estimating a position of said object after said object has moved from said initial reference point; scanning at least one image of a surface in proximity to said object; converting said at least one image into a patch of point cloud data; approximately matching said patch of point cloud data with a portion of point cloud data stored within at least one database, wherein said point cloud data stored within said at least one database represents the topography of a region; and determining a particular location of said region represented by said portion of point cloud data, wherein said object is determined to be positioned in proximity to said particular location.
Claim 18
Dependent Claim
28 words
The method according to claim 15 , further comprising the step of updating at least one processor associated with said object with the determined position of said object.
Claim 19
Dependent Claim
21 words
The method according to claim 15 , further comprising the step of displaying at least the determined position of said object.
Claim 20
Dependent Claim
42 words
The method according to claim 15 , further comprising the steps of: obtaining mapping data representing the topography of said region; converting said mapping data into said point cloud data; and routing said point cloud data to said at least one database.
Claim 21
Dependent Claim
31 words
The method according to claim 18 , wherein said step of obtaining mapping data includes the step of mapping the topography of said region along the X, Y and Z axes.
Claim 22
Dependent Claim
51 words
The method according to claim 15 , further comprising the step of removing a subset of point cloud data from said at least one database prior to said step of approximately matching, wherein said removed subset of point cloud data includes said portion of point cloud data representing said particular location.
Claim 23
Dependent Claim
22 words
The method according to claim 15 , wherein said step of scanning includes the step of scanning said surface in three dimensions.
Claim 24
Dependent Claim
29 words
The method according to claim 15 , wherein said region is selected from the group consisting of a mine, a tunnel, a cave, a building, and an overhead surface.
Claim 25
Dependent Claim
143 words
An algorithm for determining a position of an object within an underground mine, said algorithm comprising the steps of: determining an initial reference point of said object within said underground mine; estimating a position of said object after said object has moved from said initial reference point; converting at least one scanned image of a surface of said underground mine in proximity to said object into a patch of point cloud data; approximately matching said patch of point cloud data with a portion of point cloud data stored within at least one database, wherein said point cloud data stored within said at least one database represents the topography of said underground mine; and determining a particular location within said underground mine represented by said portion of point cloud data, wherein said object is determined to be positioned in proximity to said particular location.
Claim 26
Dependent Claim
143 words
An algorithm for determining a position of an object within an underground mine, said algorithm comprising the steps of: determining an initial reference point of said object within said underground mine; estimating a position of said object after said object has moved from said initial reference point; converting at least one scanned image of a surface of said underground mine in proximity to said object into a patch of point cloud data; approximately matching said patch of point cloud data with a portion of point cloud data stored within at least one database, wherein said point cloud data stored within said at least one database represents the topography of said underground mine; and determining a particular location within said underground mine represented by said portion of point cloud data, wherein said object is determined to be positioned in proximity to said particular location.
Claim 27
Dependent Claim
28 words
The algorithm according to claim 23 , further comprising the step of updating at least one processor associated with said object with the determined position of said object.
Claim 28
Dependent Claim
27 words
The algorithm according to claim 23 , further comprising the step of instructing at least one display to display at least the determined position of said object.
Claim 29
Dependent Claim
43 words
The algorithm according to claim 23 , further comprising the steps of: obtaining mapping data representing the topography of said underground mine; converting said mapping data into said point cloud data; and routing said point cloud data to said at least one database.
Claim 30
Dependent Claim
39 words
The algorithm according to claim 26 , wherein said step of obtaining mapping data includes the step of instructing at least one scanning device to scan the topography of said underground mine along the X, Y and Z axes.
Claim 31
Dependent Claim
51 words
The algorithm according to claim 23 , further comprising the step of removing a subset of point cloud data from said at least one database prior to said step of approximately matching, wherein said removed subset of point cloud data includes said portion of point cloud data representing said particular location.
References Cited (Backward Citations)
US3805261A
Cited
EP0636901A2
Cited
EP0636901A3
Cited
US5530330A
Cited
JPH08219734A
Cited
US5644317A
Cited
US6512993B2
Cited
US5880809A
Cited
US5848115A
Cited
US6253164B1
Cited
US5999865A
Cited
CA2328227A1
Cited
EP0989353A2
Cited
EP0989353A3
Cited
US6278460B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-08-18 | 2007-02-17 | 2007-08-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-08-18 | 2011-02-17 | 2011-08-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-08-18 | 2015-02-17 | 2015-08-19 | $7700.00 | Window Closed / Lapsed |