US5319611A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of determining range data in a time-of-flight ranging system
Assignee: National Research Council Canada
•
Filing: 1993-03-31
•
Granted: 1994-06-07
•
Expires: 2013-03-31
Abstract
Abstract A time-of-flight range sensing system for a vehicle such as a mobile robot comprised of a number of sensors that are situated at preset locations and aligned with particular orientations on the vehicle. Each sensor may consist of single or multiple transmitting transducers and single or multiple receiving transducers. Each sensor provides a means for changing the effective sensing volume of the sensors or it has two or more separate processing channels for processing the time-of-flight information with several different effective sensing volumes using the sensor signal processor. The sensor signal processor also provides a means for collecting information regarding the echo signal peak value and the noise present in the received signal before reception of the first echo. A sensor array processor excites the transducers, measures the time-of-flight of arrival of the first echo above a predetermined threshold and combines the data from the multiple signal processing channels so as to increase the range data gathering speed and to improve the fidelity of the range data received. The sensor array processor determines from the range data received and the signal and noise information the position and orientation of gross geometric features in the environment (flat surfaces, posts inside corners and outside corners) relative to the sensor array. This information may be used by a navigation control processor to avoid collisions, recognize features in the environment, or map the environment.
Inventors
- 👤 Larry W. Korba
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:52
CPC Classifications
G; G01; G01S; G01S15/00; G01S15/88; G01S15/93; G01S15/931; G01S7/00; G01S7/52; G01S7/52003; G01S7/523; G01S7/526; G01S7/529; Y; Y10; Y10S; Y10S367/00; Y10S367/909
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
102 words
A method of determining range data in a time-of-flight ranging system comprising: (a) emitting plural energy emissions from at least one transducer in the same direction, one emission being emitted and received in a broad sensing volume and another in a narrow sensing volume, (b) analyzing echoes resulting from said emissions to determine the existence and position of an obstacle based on the broad sensing volume, and (c) determining one or both of the existence and position of the obstacle or features thereof based on the narrow sensing volume in the presence of anomalous resulting determinations based on the broad sensing volume.
Claim 2
Independent Claim
102 words
A method of determining range data in a time-of-flight ranging system comprising: (a) emitting plural energy emissions from at least one transducer in the same direction, one emission being emitted and received in a broad sensing volume and another in a narrow sensing volume, (b) analyzing echoes resulting from said emissions to determine the existence and position of an obstacle based on the broad sensing volume, and (c) determining one or both of the existence and position of the obstacle or features thereof based on the narrow sensing volume in the presence of anomalous resulting determinations based on the broad sensing volume.
Claim 3
Dependent Claim
30 words
A method as defined in claim 1 including the step of determining from the echoes resulting from the broad sensing volume, the types of objects or features and their size.
Claim 4
Independent Claim
104 words
A method of determining range data in a time-of-flight ranging system comprising: (a) emitting plural energy emissions from at least one transducer in the same direction, one emission being emitted and received in a broad sensing volume and another in a narrow sensing volume, (b) analyzing echoes resulting from said emissions to determine the existence and position of an obstacle based on the broad sensing volume, and (c) determining the position of the obstacle or features thereof based on the narrow sensing volume in the presence of determinations based on the broad sensing volume establishing the types of objects or features and their size.
Claim 5
Independent Claim
104 words
A method of determining range data in a time-of-flight ranging system comprising: (a) emitting plural energy emissions from at least one transducer in the same direction, one emission being emitted and received in a broad sensing volume and another in a narrow sensing volume, (b) analyzing echoes resulting from said emissions to determine the existence and position of an obstacle based on the broad sensing volume, and (c) determining the position of the obstacle or features thereof based on the narrow sensing volume in the presence of determinations based on the broad sensing volume establishing the types of objects or features and their size.
Claim 6
Dependent Claim
55 words
A method as defined in claim 1, wherein the broad beam emissions are provided by plural transducers each emitting and receiving in a broad sensing volume overlapping an adjacent broad sensing volume, and wherein the narrow sensing volume is provided by at least one transducer selected to emit as a result of said anomalous determinations.
Claim 7
Dependent Claim
30 words
A method as defined in claim 4 in which the narrow sensing volume is provided by plural selected transducers, the narrow sensing volume being sufficiently narrow as to avoid overlapping.
Claim 8
Dependent Claim
37 words
A method as defined in claim 5, in which determinations of one or both of the existence and position of an obstacle based on the narrow sensing volumes replaces the determinations based on the broad sensing volumes.
Claim 9
Dependent Claim
44 words
A method as defined in claim 1, including the step of storing characteristic pattern data relating to one or more of predetermined obstacles and features thereof, and comparing said determinations with said characteristics to establish the presence and position of a particular characteristic obstacle.
Claim 10
Dependent Claim
23 words
A method as defined in claim 7 including placing range data for individual transducers with range data that better fit the obstacles detected.
Claim 11
Dependent Claim
46 words
A method as defined in claim 1, including the step of integrating signals received by the transducers prior to said echoes, calculating an echo signal size to said integrated signals ratio, and determining an echoes signal validity confidence value proportional to the value of said ratio.
Claim 12
Dependent Claim
20 words
A method as defined in claim 5, wherein the broad sensing volume is emitted from each of said transducers simultaneously.
Claim 13
Dependent Claim
22 words
A method as defined in claim 1, in which the same transducers emit and receive energy emissions over narrow and broad volumes.
Claim 14
Dependent Claim
30 words
A method as defined in claim 11, in which the narrow and broad sensing volumes are created by varying the volume of sensitivity VS of each of said same transducers.
Claim 15
Dependent Claim
38 words
A method as defined in claim 12, in which the energy emissions are ultrasonic acoustic energy, and in which the VS is varied by varying the depth gain compensation of an echo signal received in a corresponding transducer.
Claim 16
Dependent Claim
43 words
A method as defined in claim 12, in which the energy emissions are at least one of acoustic and electromagnetic energy, and in which the VS is varied by varying the depth gain compensation of an echo signal received in a corresponding transducer.
Claim 17
Dependent Claim
25 words
A method as defined in claim 14, in which the depth gain compensation is effected for each of said same transducers in a single channel.
Claim 18
Dependent Claim
24 words
A method as defined in claim 14, in which the depth gain compensation is effected for each of said same transducers in plural channels.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-06 | 1997-12-06 | 1998-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-06 | 2001-12-06 | 2002-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-06 | 2005-12-06 | 2006-06-07 | $7700.00 | Window Closed / Lapsed |