Two-way RF ranging system and method for local positioning
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-007/00
H04Q-007/20
출원번호
US-0614098
(2003-07-03)
등록번호
US-7286624
(2007-10-23)
발명자
/ 주소
Rentz,Mark Lindsay
Stephens,Scott Adam
Kaplan,Mark Phillip
Woo, deceased,Richard Kai Tuen
출원인 / 주소
Navcom Technology Inc.
대리인 / 주소
Morgan, Lewis & Bockius LLP
인용정보
피인용 횟수 :
24인용 특허 :
25
초록▼
A positioning system includes a plurality of devices configured to exchange RF signals with one another. A first device periodically receives a message from each other device during time slots assigned them. The received message includes information representing a time of arrival at the other device
A positioning system includes a plurality of devices configured to exchange RF signals with one another. A first device periodically receives a message from each other device during time slots assigned them. The received message includes information representing a time of arrival at the other device of a respective message transmitted by the first device. A time of arrival of the message from each of the other devices is determined by the first device. The first device periodically transmits messages to the other devices, each transmitted message including information representing the determined time of arrival for at least one of the other devices. A range from the first device to each of a plurality of the other devices is determined as function of the determined time of arrival of the message from the other device and the time of arrival information in the message from the other device.
대표청구항▼
What is claimed: 1. A positioning system, comprising: a plurality of devices, each device including: a transceiver for exchanging RF signals with the other of the plurality of devices; the transceiver periodically receiving a message from each other device of the plurality of devices during time sl
What is claimed: 1. A positioning system, comprising: a plurality of devices, each device including: a transceiver for exchanging RF signals with the other of the plurality of devices; the transceiver periodically receiving a message from each other device of the plurality of devices during time slots assigned to the other devices; local clock for generating a local clock signal; receiver logic for determining a time of arrival, relative to the local clock signal, of the message from each of the other devices; transmitter logic for periodically transmitting messages to the other devices during a time slot assigned to said device, each transmitted message including information representing the determined time of arrival for at least one of the other devices; wherein the received message from each other device includes information representing a time of arrival at the other device of a respective message transmitted by said device; at least one of the devices further including ranging logic for determining a respective range to each of a plurality of the other devices, said determined respective range to a respective device of the other devices being determined as function of the determined time of arrival of the message from the other device and the time of arrival information in the message from the other device. 2. The positioning system of claim 1, wherein the ranging logic is configured to determine an average time of flight of the messages sent by and received at said device with respect to a respective device of the other devices. 3. The positioning system of claim 1, wherein the ranging logic is configured to determine an average time of flight, comprising an average of a first time of flight of the message sent by a respective device of the other devices to said device and second time of flight of the message sent by said device to said respective device, and to determine a distance between said device and said respective device based on said average time of flight. 4. The positioning system of claim 1, wherein at least two devices of the plurality of devices each includes clock synchronization logic for synchronizing the local clock with a local clock in a particular device of the plurality of devices. 5. The positioning system of claim 4, wherein the local clock includes a counter updated at a rate controlled by a local oscillator, the counter generating a local time value; and the clock synchronization logic includes clock steering logic that includes a register storing an adjustment value, and an analog clock signal generator responsive to the adjustment value in the register for generating a steered clock signal that is approximately synchronized with the local clock the other one of the plurality of devices. 6. The positioning system of claim 5, wherein the receiver logic is configured to utilize the steered clock signal to determine a difference between an edge in the steered clock signal and an edge in the message from the other one of the plurality of devices. 7. The positioning system of claim 6, wherein the clock steering logic includes logic for updating the adjustment value stored in the register in accordance with the difference between an edge in the steered clock signal and the edge in the message from the other one of the plurality of devices. 8. The positioning system of claim 6, wherein the receiver logic includes at least one windowing filter for integrating a received signal during a window time frame determined relative to the steered clock signal. 9. The positioning system of claim 8, wherein the window time frame used by the windowing filter is a sequence of window time frames, of different durations, used during a sequence of time periods to integrate the received signal. 10. The positioning system of claim 9, wherein a last window time frame of the sequence of window time frames is at least 100 times smaller than a first window time frame of the sequence of window time frames. 11. The positioning system of claim 5, wherein the adjustment value used by the analog clock signal generator specifies a relative phase of the steered clock signal with a precision better than one thousandth of a clock cycle. 12. The positioning system of claim 5, wherein the clock synchronization logic includes a summer for summing the local time value and the adjustment value to generate a time value approximately synchronized with the local clock in another one of the plurality of devices. 13. A device for use in a positioning system, the device comprising: a receiver for receiving a message signals from another device in the positioning system during a time slot assigned to the other device; a local clock for generating a local clock signal, the local clock including a local oscillator; receiver logic for determining a time of arrival, relative to the local clock signal, of the message from the other device; ranging logic for determining a respective range to the other device as a function of the determined time of arrival; and clock synchronization logic, including clock steering logic that includes a register storing an adjustment value, and an analog clock signal generator responsive to the local oscillator and the adjustment value in the register for generating a steered clock signal that is approximately synchronized with a local clock in the other device; wherein the receiver logic is configured to utilize the steered clock signal to deterimine a difference between an edge in the steered clock signal and an edge in the message from the other device. 14. The device of claim 13, wherein the clock steering logic includes logic for updating the adjustment value stored in the register in accordance with the difference between an edge in the steered clock signal and the edge in the message from the other device. 15. The device of claim 13, wherein the receiver logic includes at least one windowing filter for integrating a received signal during a window time frame determined relative to the steered clock signal. 16. The device of claim 15, wherein the window time frame used by the windowing filter is a sequence of window time frames, of different durations, used during a sequence of time periods to integrate the received signal. 17. The device of claim 16, wherein a last window time frame of the sequence of window time frames is at least 100 times smaller than a first window time frame of the sequence of window time frames. 18. The device of claim 13, wherein the adjustment value used by the analog clock signal generator specifies a relative phase of the steered clock signal with a precision better than one thousandth of a clock cycle. 19. The device of claim 13, wherein the local clock includes a counter updated at a rate controlled by a local oscillator, the counter generating a local time value. 20. The device of claim 19, wherein the clock synchronization logic includes a summer for summing the local time value and the adjustment value to generate a time value approximately synchronized with the local clock in the other device. 21. A method of operating a positioning system having a plurality of devices, each device configured to exchange RF signals with the other of the plurality of devices, comprising the steps of: periodically receiving, at a first device, a message from each other device of the plurality of devices during time slots assigned to the other devices, the received message from each other device including information representing a time of arrival at the other device of a respective message transmitted by the first device; determining a time of arrival, relative to a local clock signal of a local clock of the first device, of the message from each of the other devices; periodically transmitting messages to the other devices during a time slot assigned to the first device, each transmitted message including information representing the determined time of arrival for at least one of the other devices; and determining a respective range from the first device to each of a plurality of the other devices, said determined respective range to a respective device of the other devices being determined as function of the determined time of arrival of the message from the other device and the time of arrival information in the message from the other device. 22. The method of claim 21, wherein determining a respective range includes determining an average time of flight of the messages sent by and received at the first device with respect to a respective device of the plurality of other devices. 23. The method of claim 21, wherein determining a respective range includes determining an average time of flight, comprising an average of a first time of flight of the message sent by a respective device of the other devices to the first device and second time of flight of the message sent by the first device to the respective device, and determining a distance between the first device and the respective device based on the average time of flight. 24. The method of claim 21, further including synchronizing the local clock of at least two of the plurality of devices with a local clock in a particular device of the plurality of devices. 25. The method of claim 24, wherein the receiving step further includes: updating a counter belonging to the local clock at a rate controlled by a local oscillator, the counter generating a local time value; storing an adjustment value in a register; and generating, based on the adjustment value, a steered clock signal that is approximately synchronized with the local clock the other one of the plurality of devices. 26. The method of claim 25, wherein the receiving step further includes: utilizing the steered clock signal to determine a difference between an edge in the steered clock signal and an edge in the message from the other one of the plurality of devices. 27. The method of claim 26, wherein the receiving step further includes: updating the adjustment value stored in the register in accordance with the difference between an edge in the steered clock signal and the edge in the message from the other one of the plurality of devices. 28. The method of claim 27, wherein the receiving step further includes: integrating a received signal during a window time frame determined relative to the steered clock signal. 29. The method of claim 28, wherein the received signal is integrated multiple times during a sequence of time periods, the integrating occurring during a sequence of window time frames of different durations. 30. The method of claim 29, wherein a last window time frame of the sequence of window time frames is at least 100 times smaller than a first window time frame of the sequence of window time frames. 31. The method of claim 25, wherein the adjustment value specifies a relative phase of the steered clock signal with a precision better than one thousandth of a clock cycle. 32. The method of claim 25, further including: summing the local time value and the adjustment value to generate a time value approximately synchronized with the local clock in another one of the plurality of devices. 33. A method for operating a device in a positioning system, comprising: receiving a message signal from another device in the positioning system during a time slot assigned to the other device; generating a local clock signal; determining a time of arrival, relative to the local clock signal, of the message from the other device; determining a respective range to the other device as a function of the determined time of arrival; storing an adjustment value in a register; and generating, based on the adjustment value, a steered clock signal that is approximately synchronized with a local clock of the other device; wherein the method includes determining a difference between an edge in the steered clock signal and an edge in the message from the other device. 34. The method of claim 33, further including updating the adjustment value stored in the register in accordance with the difference between an edge in the steered clock signal and the edge in the message from the other device. 35. The method of claim 34, wherein the receiving step further includes: integrating a received signal during a window time frame determined relative to the steered clock signal. 36. The method of claim 35, wherein the received signal is integrated multiple times during a sequence of time periods, the integrating occurring during a sequence of window time frames of different durations. 37. The method of claim 36, wherein a last window time frame of the sequence of window time frames is at least 100 times smaller than a first window time frame of the sequence of window time frames. 38. The method of claim 33, wherein the adjustment value specifies a relative phase of the steered clock signal with a precision better than one thousandth of a clock cycle. 39. The method of claim 33, further including: summing the local time value and the adjustment value to generate a time value approximately synchronized with the local clock of the other device.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (25)
Kadonoff Mark B. (Somerville MA) Maddox James F. (Arlington MA) George ; II Robert W. (Windham NH) Benayad-Cherif Faycal E. (Somerville MA), Beacon navigation system and method for guiding a vehicle.
Maddox James F. (Arlington MA) Kadonoff Mark B. (Somerville MA) Berger Alan D. (Pittsburgh PA) Taivalkoski Amy L. (Salem NH) George ; II Robert W. (Windham NH) Benayad-Cherif Faycal E. (Somerville MA, Beacon proximity detection system for a vehicle.
Mahany Ronald L. (Cedar Rapids IA) West Guy J. (Lisbon IA) Bunte Alan G. (Cedar Rapids IA), Hierarchical communication system using premises, peripheral and vehicular local area networking.
Gudat Adam J. (Edelstein IL) Bradbury Walter J. (Peoria IL) Christensen Dana A. (Peoria IL) Clow Richard G. (Phoenix AZ) Devier Lonnie J. (Pittsburgh PA) Kemner Carl A. (Peoria Heights IL) Kleimenhag, Integrated vehicle positioning and navigation system, apparatus and method.
Dennis D. McCrady ; Lawrence J. Doyle ; Howard Forstrom, Method and apparatus for determining the position of a mobile communication device using low accuracy clocks.
Paramythioti Michel (19 Bis. 7eme Avenue Le Lys 60260 Lamorlaye FRX) d\Aligny Auguste (197 ; rue du Temple 75003 Paris FRX), Process and apparatus for three-dimensional surveying.
Shin Dong Hun (Pittsburgh PA) Whittaker William L. (Pittsburgh PA) Singh Sanjiv J. (Pittsburgh PA) Kemner Carl A. (Peoria Heights IL) Devier Lonnie J. (Pittsburgh PA), System and method for causing an autonomous vehicle to track a path.
Kleimenhagen Karl W. (Peoria IL) Kemner Carl A. (Peoria Heights IL) Bradbury Walter J. (Peoria IL) Koehrsen Craig L. (Peoria IL) Peterson Joel L. (Peoria IL) Schmidt Larry E. (Peoria IL) Stafford Dar, System and method for operating an autonomous navigation system.
Kyrtsos Christos T. (Peoria IL) Gudat Adam J. (Edelstein IL) Christensen Dana A. (Peoria IL) Friedrich Douglas W. (Pekin IL) Stafford Darrell E. (Dunlap IL), Vehicle position determination system and method.
Sennott James W. (Bloomington IL) Kyrtsos Christos T. (Peoria IL) Gudat Adam J. (Edelstein IL) Christensen Dana A. (Peoria IL) Friedrich Douglas W. (Pekin IL) Stafford Darrell E. (Dunlap IL), Vehicle position determination system and method.
Sennott James W. (Bloomington IL) Kyrtsos Christos T. (Peoria IL) Gudat Adam J. (Edelstein IL) Christensen Dana A. (Peoria IL) Friedrich Douglas W. (Pekin IL) Stafford Darrell E. (Dunlap IL), Vehicle position determination system and method.
Breen, Thomas J.; Smith, Alexander E.; Rossano, Christopher F., Extension of aircraft tracking and positive identification from movement areas into non-movement areas.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.