System and method for position estimation with high accuracy and a wireless communication terminal device therefor

• US 20070296633A1
• Filed: 04/05/2007
• Published: 12/27/2007
• Est. Priority Date: 04/11/2006
• Status: Abandoned Application

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Yanagihara, Kentarou
• Application Number:
  US11/730,990
• Publication Number:
  US 20070296633A1
• Time in Patent Office: Days
• US Class Current: 342/463
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks

Abstract

A position estimation system acquires the information used for position estimation from radio signals. The system finds estimated positions of a plural number of radio devices, based at least on the information used for position estimation acquired, the positions of reference terminal devices and the distances by which the radio devices are separated from one another. The system estimates the position of a target terminal device based on estimated positions of plural receiving processors.

Claims

1. A method for position estimation for estimating a position of a plurality of target terminal devices in a wireless network, the plurality of target terminal devices being a subject for position estimation and having a function of wireless communication, the wireless network including a plurality of reference terminal devices for wireless communication and having an installed position known, said method comprising:

a first step of transmitting information on the installed position from each of the reference terminal devices;

a second step of receiving a radio signal from each of the reference terminal devices by the target terminal devices, and acquiring the information used for position estimation from the radio signals; and

a third step of estimating the position of the target terminal devices based on information for position estimation acquired in the target terminal devices, position information of the reference terminal devices and distance information on distances by which a plurality of wireless devices owned by each of the target terminal devices are separated from one another.

2. The method in accordance with claim 1, wherein said third step includes:

a fourth step of estimating the positions of all of the target terminal devices, as a first estimation stage, using the acquired information, the position information and the distance information; and

a fifth step of estimating the positions of the target terminal devices, as a second estimation stage, based on the information on the estimated positions, acquired in said first estimation stage, the position information and the distance information;

the position estimation in said second estimation stage setting a position showing a highest value obtained as being an estimated position.

3. The method in accordance with claim 1, further comprising:

formulating an evaluation function specifying the positions of radio antennas owned by the target terminal devices, based at least on the acquired information from the radio signals, the position information and the distance information;

finding points corresponding to extreme values of the evaluation function to find estimated positions of the radio antennas; and

estimating the positions of the target terminal devices based on the estimated positions.

4. A method for position estimation for estimating a position of a plurality of target terminal devices in a wireless network, the plurality of target terminal devices being a subject for position estimation and having a function of wireless communication, the wireless network including a plurality of reference terminal devices for wireless communication and having an installed position known, said method comprising:

a first step of transmitting a information from each of the target terminal devices;

a second step of receiving the information from the target terminal devices at each of the reference terminal devices and transmitting a radio signal including information produced responsive to the received information from each of the reference terminal devices to the target terminal devices; and

a third step of estimating the position of the target terminal devices based on information for position estimation acquired from the radio signals received by the target terminal devices, the position of the reference terminal devices and distance information on a distance by which a plurality of radio devices owned by the target terminal devices are separated from one another.

5. The method in accordance with claim 4, wherein said third step includes:

a fourth step of estimating the positions of all of the target terminal devices, as a first estimation stage, using the acquired information, the position information and the distance information; and

a fifth step of estimating the positions of the target terminal devices, as a second estimation stage, based on the information on the estimated positions, acquired in said first estimation stage, the position information and the distance information;

the position estimation in said second estimation stage setting a position showing a highest value obtained as being an estimated position.

6. The method in accordance with claim 5, further comprising:

formulating an evaluation function specifying the positions of radio antennas owned by the target terminal devices, based at least on the acquired information from the radio signals, the position information and the distance information;

finding points corresponding to extreme values of the evaluation function to find estimated positions of the radio antennas; and

estimating the positions of the target terminal devices based on the estimated positions.

7. A position estimation system comprising:

a target terminal device having a plurality of radio devices, a distance of which from one another is known;

a plurality of reference terminal devices arranged at known positions, said reference terminal devices transmitting and receiving radio signals to and from said target terminal device; and

a position estimator for estimating the position of said target terminal device, based on the radio signal, the position of said reference terminal devices and a distance by which said radio devices are separated from one another;

said position estimator acquiring information for position estimation from the radio signals;

said position estimator finding an estimated position of said radio devices based at least on the information for position estimation acquired, the position of said reference terminal devices and on the positional relationship of said radio devices inclusive of the distance by which the radio devices are separated from one another;

said position estimator estimating the position of said target terminal device based on the estimated position of said radio devices.

8. The system in accordance with claim 7, further including an additional target terminal device substantially equivalent to said target terminal device;

said radio devices of said target terminal devices transmitting a position estimation request signal containing information on an identification code proper to said target terminal devices and information on an identification code proper to said radio devices, said radio devices receiving the position estimation request signal transmitted from said target terminal devices other than an own target terminal device;

said target terminal devices measuring information for position estimation from the position estimation request signal received by said radio devices, and transmitting a position estimation information signal including the information for position estimation measured, the identification code proper to said other target terminal devices, included in the position estimation request signals, the information on the identification code proper to said radio devices and the information on the identification code proper to said target terminal devices which have received the position estimation request signal;

said reference terminal devices receiving the position estimation request signal transmitted from said radio devices of said target terminal devices, measuring the information for position estimation from the position estimation request signal received, and transmitting a position estimation information signal including the information for position estimation measured, the information on identification code of said target terminal devices included in the position estimation request signal and on the identification code proper to said radio devices, and the information of identification code proper to the reference terminal devices which have received the position estimation request signal;

said position estimator receiving the position estimation information signal transmitted from said target terminal devices and said reference terminal devices and finding an estimated position of said radio devices based on the information for position estimation included in the position estimation information signal received from said reference terminal devices, the information including the identification codes proper to said target terminal devices and on the identification code proper to said radio devices, the information on the identification code proper to said reference terminal devices, the position of said reference terminal devices, the distance by which said radio devices are separated from one another, and an angle which the radio devices make with one another, said position estimator estimating the position of said target terminal devices based on estimated position of said radio devices.

9. The system in accordance with claim 7, wherein each of said radio devices in each of said target terminal devices includes a plurality of antennas transmitting and receiving the radio signal;

a selection switcher connected to said antennas; and

a wireless circuit connected to one of said antennas by said selection switcher.

10. The system in accordance with claim 7, wherein one of said target terminal device and said reference terminal device measures a value of received power of the radio signal and sets information on the value of the received power measured as the information used for position estimation.

11. A position estimation system comprising:

a target terminal device having a plurality of radio devices, a distance of which from one another is known;

a plurality of reference terminal devices arranged at a known position for transmitting and receiving a radio signal to and from said target terminal device; and

a position estimator for estimating a position of said target terminal device, based on the radio signal, the position of said reference terminal devices and the distance by which said radio devices are separated from one another;

said position estimator acquiring information for position estimation from the radio signal and finding a first estimated position information in each of said radio devices based at least on information for position estimation acquired and on the position of said reference terminal devices;

said position estimator finding a second estimated position information in said radio devices based at least on the first estimated position information in each radio device, the distance by which said radio devices are separated from one another, the information for position estimation, acquired form the radio signal, and the position of said reference terminal devices;

said position estimator estimating the position of said target terminal device based on the second estimated position information in said radio devices.

12. The system in accordance with claim 11, wherein each of said reference terminal devices transmits a position estimation request signal, inclusive of information on an identification code proper to said reference terminal device;

said radio devices in said target terminal device receiving the position estimation request signal transmitted from said reference terminal devices;

said target terminal device having said position estimator installed therein and measuring information for position estimation from the position estimation request signal received by said radio devices, and supplying the information for position estimation measured, information on an identification code proper to said reference terminal devices, included in the position estimation request signal, and the information on an identification code proper to the radio devices which have received the position estimation request signal, to said position estimator;

said position estimator finding a first estimated position of said radio devices, based on the information for position estimation, the information on the identification code proper to said reference terminal devices, the information on the identification code proper to said radio devices and the position of said reference terminal devices;

said position estimator finding a second estimated position of said radio devices, based on the first estimated position in said radio devices, the distance by which said radio devices are separated from one another, the information for position estimation, the information on the identification code proper to said reference terminal devices, the information on the identification code proper to said radio devices and the position of said reference terminal devices;

said position estimator estimating the position of said target terminal device based on the second estimated position of said radio devices.

13. The system in accordance with claim 11, wherein said radio devices in said target terminal device transmits a position estimation request signal inclusive of the information on the identification code proper to said radio devices;

said reference terminal device receiving the position estimation request signal transmitted from said radio devices, measuring the information for position estimation from the position estimation request signal received, and transmitting a position estimation information signal inclusive of the information for position estimation measured, the information on the identification code proper to said radio devices, included in the position estimation request signal, and the information on the identification code proper to said reference terminal devices;

said position estimator receiving the position estimation information signal transmitted from said reference terminal devices and finding the first estimated position of said radio devices, based on the information for position estimation, included in the position estimation information signal received, the information on the identification code proper to said radio devices, the information on the identification code proper to said reference terminal devices, and the position of said reference terminal devices;

said position estimator finding the second estimated position of said radio devices, based on the first estimated position of said radio devices, the distance by which said radio devices are separated from one another, the information for position estimation, the information on the identification code proper to said reference terminal devices, the information on the identification code proper to said radio devices and the position of said reference terminal devices;

said position estimator estimating the position of said target terminal device based on the second estimated position of said radio devices.

14. The system in accordance with claim 11, further comprising an additional target terminal substantially equivalent to said target terminal device;

said radio devices of said target terminal devices a transmitting position estimation request signal including the information of the identification code proper to said target terminal devices and the information of the identification code proper to said radio devices;

said radio devices receiving the position estimation request signal transmitted from the target terminal devices other than an own target terminal device;

said target terminal devices measuring the information for position estimation from the position estimation request signal received by said radio devices, and transmitting a position estimation information signal including the information for position estimation measured, the information including the identification code proper to said other target terminal devices, included in the position estimation request signal, the information on the identification code proper to said radio devices, and the information on the identification code proper to said target terminal devices which have received the position estimation request signal;

said reference terminal devices receiving the position estimation request signal transmitted from said radio devices of said target terminal devices, measuring information for position estimation from the position estimation request signal received, and transmitting a position estimation information signal, including the information for position estimation, measured, the information on identification code of said target terminal devices, included in the position estimation request signal, and on the identification code proper to said radio devices, and the information of identification code proper to the reference terminal devices which have received the position estimation request signal;

said position estimator receiving the position estimation information signal transmitted from said target terminal devices and said reference terminal devices, and finding a first estimated position of said radio devices, based on the information for position estimation, included in the position estimation information signal received from said reference terminal devices, the information on the identification code proper to said target terminal devices and identification codes proper to said radio devices, the information on the identification code proper to said reference terminal device, and the position of said reference terminal devices;

said position estimator finding a second estimated position of said radio devices, based on the information for position estimation, included in the position estimation information signal, received from said target terminal devices and said reference terminal devices, the information on identification code proper to said target terminal devices which have transmitted the position estimation request signal, and the identification code proper to said radio devices, the information on the identification code proper to said reference terminal devices, the first estimated position of said radio devices, the distance by which said radio devices are separated from one another, and the position of said reference terminal device;

said position estimator estimating the position of said target terminal devices based on the second estimated position of said radio devices.

15. The system in accordance with claim 11, wherein said position estimator is responsive to a request of the second estimated position of said radio device to set the second estimated position of said radio device as a first estimated position to find again the second estimated positions of the other radio devices.

16. The system in accordance with claim 11, wherein each of said radio devices in each of said target terminal devices includes a plurality of antennas for transmitting and receiving the radio signal;

a selection switcher connected to said antennas; and

a wireless section connected to one of said antennas by said selection switcher.

17. The system in accordance with claim 11, wherein one of said target terminal device and said reference terminal device measures a value of received power of the radio signal and sets information on the value of the received power measured as the information used for position estimation.

18. The system in accordance with claim 17, wherein in case the value of the received power of the radio signal is larger than a predetermined value, said position estimator sets information on the value of the received power as the information used for position estimation.

19. The system in accordance with claim 17, wherein said target terminal device includes a movement detector for detecting a movement of said target terminal device as a subject of position estimation, information on the movement of said target terminal device being included in the position estimation information signal;

said position estimator storing the information included in the position estimation information signal, responsive to reception of the position estimation information signal, selecting the information thus stored based on the information on the movement of said target terminal device and finding the second estimated position in said radio devices using the selected information.

20. The system in accordance with claim 11, wherein said position estimator stores information included in the position estimation information signal, responsive to reception of the position estimation information signal, selects the information thus stored based on time elapsed as from receipt of the position estimation information signal and finds the second estimated position in said radio devices using the selected information.

21. The system in accordance with claim 11, wherein said position estimator has information on a relative position of said radio devices in said target terminal device with respect to said target terminal device, said position estimator estimating a direction of said target terminal device based on the information on the relative position and on the second estimated position in said radio devices.

22. The system in accordance with claim 21, wherein said position estimator stores the information included in the position estimation information signal, responsive to reception of the position estimation information signal, and estimates rotation of said target terminal device based on the second estimated position in said radio devices and the stored information.

23. The system in accordance with claim 12, wherein said target terminal device is a wireless communication terminal device.