(19)
(11)EP 3 236 699 A1

(12)EUROPEAN PATENT APPLICATION

(43)Date of publication:
25.10.2017 Bulletin 2017/43

(21)Application number: 16200865.0

(22)Date of filing:  28.11.2016
(51)International Patent Classification (IPC): 
H04W 64/00(2009.01)
G01S 5/14(2006.01)
G01S 5/02(2010.01)
(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated Extension States:
BA ME
Designated Validation States:
MA MD

(30)Priority: 22.04.2016 CN 201610256647

(71)Applicant: Pan, ZhongGuang
Shanghai (CN)

(72)Inventors:
  • PAN, ZhongGuang
    Shanghai (CN)
  • TENG, YanMei
    Beijing (CN)
  • GAO, YuYong
    Beijing (CN)
  • YANG, SiCheng
    Beijing (CN)

(74)Representative: Viering, Jentschura & Partner mbB Patent- und Rechtsanwälte 
Am Brauhaus 8
01099 Dresden
01099 Dresden (DE)

  


(54)POSITION ACQUISITION METHOD AND APPARATUS


(57) The present application discloses a position acquisition method and a position acquisition apparatus. The method includes: selecting at least one group of N effective devices from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device; adjusting a numerical value of a conversion scaling factor with respect to each group of N effective devices, and seeking a corrected value of the conversion scaling factor, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection; wherein the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance; and calculating and acquiring a position of the target device by using at least one corrected value of the conversion scaling factor acquired. Position acquisition accuracy is improved through the embodiments of the present application.




Description

TECHNICAL FIELD



[0001] The present application relates to the field of positioning technologies, and more particularly, to a position acquisition method and a position acquisition apparatus.

BACKGROUND



[0002] In an indoor environment, a satellite signal is weak while arriving at the ground and cannot penetrate through a building; therefore, satellite positioning cannot be used for positioning. But in practical application, positioning in the indoor environment, i.e., indoor positioning, is needed frequently, so as to facilitate indoor position management, monitoring or tracking, etc., for example, positioning shelves in a supermarket and an emporium, or the like; positioning or tracking positions of indoor devices in an electronic map; and implementing interaction between indoor electronic devices by mutually positioning the positions thereof, etc.

[0003] Among indoor positioning technologies at current, technologies like Wi-Fi, Bluetooth, infrared rays, ultra-wideband, RFID, ZigBee or ultrasound technology or the like are adopted usually to implement indoor positioning by using signal intensities transmitted among the devices. Specifically, the intensity of a signal transmitted between a target device with a position to be determined and a plurality of known devices with known positions is converted into a device distance between the target device and the known devices, so that the position of the target device can be calculated.

[0004] However, signal intensity errors may be caused by signal interference and design differences in antennas, circuits and housing of devices under different brands, which will lead to inaccurate position of the target device acquired.

SUMMARY



[0005] In light of this, a technical problem to be solved by the present application is to provide a position acquisition method and a position acquisition apparatus for solving the problem that the position acquisition is inaccurate in the prior art.

[0006] In order to solve the foregoing technical problem, the embodiments of the present application disclose a position acquisition method, including:

selecting at least one group of N effective devices from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device;

adjusting a numerical value of a conversion scaling factor with respect to each group of N effective devices, and seeking a corrected value of the conversion scaling factor, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection, wherein, the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance; and

calculating and acquiring a position of the target device by using at least one corrected value of the conversion scaling factor acquired.



[0007] A position acquisition apparatus includes:

a device selection module configured to select at least one group of N effective devices from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device;

a correction module configured to adjust a numerical value of a conversion scaling factor with respect to each group of N effective devices, and seek a corrected value of the conversion scaling factor, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection, wherein, the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance; and

a position acquisition module configured to calculate and acquire a position of the target device by using at least one corrected value of the conversion scaling factor acquired.



[0008] Compared with the prior art, the technical effects that may be obtained by the present application include:

selecting at least one group of N effective devices from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device; adjusting a numerical value of a conversion scaling factor with respect to each group of N effective devices, and seeking a corrected value of the conversion scaling factor, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection, wherein, the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance; and calculating and acquiring a position of the target device by using at least one corrected value of the conversion scaling factor acquired. The embodiment of the present application improves the position acquisition accuracy of the target device by seeking the correction value of the conversion scaling factor, and reduces the problem that the position acquisition is inaccurate due to the signal intensity errors.



[0009] Of course, implementing any product of the present application does not necessarily need to achieve all of the technical effects described above at the same time.

BRIEF DESCRIPTION OF THE DRAWINGS



[0010] The drawings illustrated herein are intended to provide further understanding of the present application, constituting a part of the present application. Exemplary embodiments and explanations of the present application here are only for explanation of the present application, and do not constitute an undue limitation to the present application. In the drawings:

Fig. 1 is a flow chart of one embodiment of a position acquisition method of the embodiments of the present application;

Figs. 2a to 2k are schematic diagrams for position acquisition in a one-dimensional coordinate space of the embodiments of the present application;

Figs. 3a to 3m are schematic diagrams for position acquisition in a two-dimensional coordinate space of the embodiments of the present application;

Figs. 4a to 4c are schematic diagrams for position acquisition in a three-dimensional coordinate space of the embodiments of the present application;

Fig. 5 is a schematic diagram of disposing known devices in an indoor environment in the embodiments of the present application;

Fig. 6 is a schematic diagram of selecting effective devices in the embodiments of the present application;

Fig. 7 is another schematic diagram of selecting effective devices in the embodiments of the present application; and

Fig. 8 is a structural schematic diagram of one embodiment of a position acquisition apparatus of the embodiments of the present application.


DETAILED DESCRIPTION



[0011] The implementation manners of the present application will be explained in details with reference to the drawings and embodiments hereinafter, so that the realization process of how to solve the technical problems by using a technical means and achieve the technical efficacy can be sufficiently understood and implemented accordingly.

[0012] The technical solutions of the present application are mainly applicable to an indoor positioning scene, to acquire the position of the target device by using a position of a known device with a known position and a distance from a target device. Therefore, it is necessary to determine a device distance between the known device and the target device firstly.

[0013] Among indoor position technologies at current, the distance is mainly acquired by converting signal strength of a signal transmitted or received between the known device and the target device to distance through a conversion scaling factor. Therefore, signal communications between the known equipment and the target may be implemented by mainly using such technologies as Wifi, Bluetooth, infrared rays, ultra-wideband, RFID, ZigBee or ultrasonic technology, or the like.

[0014] In different application scenes such as supermarkets, emporiums and other application scenes, the target device may be positioned through deploying the known devices.

[0015] As described in the background, signal intensity errors may be caused by signal interference and design differences in antennas, circuits and housing of devices under different brands, which will lead to more solutions or no solutions of the target device calculated and acquired, so that the position of the target device cannot be acquired accurately.

[0016] In order to solve the technical problem of the prior art that the position of the target device cannot be acquired accurately, the inventors have made a series of studies to propose the technical solutions of the present application. In the embodiments of the present application, at least one group of N effective devices is selected from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device; a numerical value of a conversion scaling factor is adjusted with respect to each group of N effective devices, and a corrected value of the conversion scaling factor is sought, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection, wherein, the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance; and a position of the target device is calculated and acquired by using at least one corrected value of the conversion scaling factor acquired. In the embodiments of the present application, the unique position of the target device may be determined by adjusting the conversion scaling factor, so that the position acquisition accuracy of the target device is improved.

[0017] The technical solutions of the present application will be described in details hereinafter with reference to the drawings.

[0018] Fig. 1 is a flow chart of one embodiment of a position acquisition method provided by the embodiments of the present application. The method may include the several steps as follows.

[0019] In step 101: at least one group of N effective devices is selected from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device.

[0020] Wherein, the known devices refer to devices with known positions in a coordinate space, and the target device is a device with a position to be determined.

[0021] The known devices and the target device may refer to devices that transmit data by using Bluetooth, Wifi, RFID and other wireless transmission technologies.

[0022] The known devices may receive or transmit signals, and the target device may also receive or transmit signals. The devices that receive signals may upload the signals to a computing system, then the computing system selects N effective devices are selected from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device, and utilizes the signal intensity to position.

[0023] In step 102: a numerical value of a conversion scaling factor is adjusted, and a corrected value of the conversion scaling factor is sought.

[0024] The corrected value enables N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection.

[0025] Wherein, the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance.

[0026] Wherein, a circle is formed in a one-dimensional or two-dimensional coordinate space, while a sphere is formed in a three-dimensional coordinate space or above.

[0027] The corrected distance is namely acquired by converting the corrected value of the conversion scaling factor, and the corrected value of the conversion scaling factor may be an initial value or any value after the adjustment.

[0028] Wherein, the conversion scaling factor refers to a parameter that converts signal intensity to distance, and a conversion formula is as described below:



[0029] Wherein, R is a signal intensity of the signal received or transmitted, d represents distance, C is the conversion scaling factor, R0 may be an international standard value, or a mean signal intensity when the known devices are infinitely close to main devices of different models for receiving signals and uploading the signals to the computing system.

[0030] In the application, the conversion scaling factor may specifically convert the signal intensity of the signal transmitted by the effective device towards the target device or the signal received by the target device into distance. In the prior art, the conversion scaling factor is usually an international standard value. While in the embodiment, the numerical value of the conversion scaling factor may be adjusted in order to solve the problem that the distance calculation is inaccurate due to the signal intensity errors, so as to affect the accurate positioning of the position of the target device position.

[0031] Wherein, the adjusting the numerical value of the conversion scaling factor and seeking the corrected value of the conversion scaling factor may be to enlarge or reduce the numerical value of the conversion scaling factor, so as to acquire the corrected value; certainly, the corrected value of the conversion scaling factor may also be acquired through a calculation method.

[0032] In step 103: a position of the target device is calculated and acquired by using at least one corrected value of the conversion scaling factor acquired.

[0033] Wherein, the method for calculating and acquiring the position of the target device by using the conversion scaling factor may be the same as that of the prior art, for example, a triangle and centroid algorithm, and will not be elaborated herein.

[0034] In the embodiment, the corrected value is acquired by adjusting the numerical value of the conversion scaling factor, wherein the corrected value enables the N circles or spheres formed by taking the corrected distance between N effective devices and the target device as the radius to have the unique intersection which is namely the position of the target device, so that the position of the target device can be acquired. In the embodiment of the present application, the corrected value is sought by adjusting the conversion scaling factor, so that the position acquisition accuracy of the target device is improved.

[0035] Wherein, multiple groups of N effective devices may be selected, so that a plurality of corrected values of the conversion scaling factor can be acquired, and the position of the target device may be calculated and acquired by using a mean value of the plurality of corrected values, so that the position acquisition is more accurate.

[0036] Certainly, the corrected value of each conversion scaling factor may also be used to calculate and acquire an initial position of the target device firstly; then the initial position is mean to acquire a final position of the target device, so that the position acquisition accuracy can also be improved.

[0037] Wherein, as another embodiment, the adjusting the numerical value of the conversion scaling factor, and seeking the corrected value of the conversion scaling factor, may be:

enlarging or reducing the numerical value of the conversion scaling factor from an initial value of the conversion scaling factor, and by taking a current adjusted value of the conversion scaling factor as the corrected value of the conversion scaling factor when the current adjusted value enables the N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection.



[0038] At this moment, N is an integer greater than a dimension of a coordinate space.

[0039] That is, N may be equal to the dimension of the coordinate space plus 1.

[0040] Therefore, N may be an integer equal to 2 in a one-dimensional coordinate space, equal to 3 in a two-dimensional coordinate space, and equal to 4 in a three-dimensional coordinate space.

[0041] Wherein, N effective devices may refer to N effective devices not located in the same position in a one-dimensional space, not in the same straight line in a two-dimensional space, and not in the same plane in a three-dimensional space.

[0042] The current distance is namely acquired by converting the current adjusted value of the conversion scaling factor, and the current value of the conversion scaling factor may be an initial value or any value after the adjustment.

[0043] The initial value of the conversion scaling factor may either be an international standard value, or the mean conversion scaling factor calculated from a signal intensity tested and acquired when any two known devices are kept by 1m by using the foregoing conversion formula.

[0044] The N circles or N spheres acquired by taking the position of each effective device as the center and the distance between each effective device and the target device as the radius have the unique intersection.

[0045] Therefore, in the embodiment, the numerical value of the conversion scaling factor may be adjusted so as to ensure that the N circles or N spheres corresponding to the N effective devices have one unique intersection, so as to reduce the problem of inaccurate position acquisition caused by the signal intensity error to a certain extent.

[0046] The corrected value of the conversion scaling factor can be acquired by adjusting the numerical value of the conversion scaling factor, and the N circles or N spheres corresponding to the N effective devices are enabled to have the unique intersection through the corrected distance calculated and acquired.

[0047] As another embodiment, the enlarging or reducing the numerical value of the conversion scaling factor from an initial value of the conversion scaling factor, and taking a current adjusted value of the conversion scaling factor as the corrected value of the conversion scaling factor when the current adjusted value enables the N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection, may include the following several steps.

(X1) Any effective device is selected from the N effective devices as a judgment device, and other N-1 effective devices are taken as positioning devices.

(X2) N-1 circles or spheres formed by taking a current distance between the N-1 effective devices and the target device as a radius are judged whether to have an intersection and whether a current distance between the judgment device and the target device is equal to an intersection distance between the judgment device and an intersection position from by taking the initial value of the conversion scaling factor as the current adjusted value.
Wherein, the current distance is namely calculated and acquired by using a current adjusted value of the conversion scaling factor.

(X3) If the judgment result of (X2) is yes, then the current value of the conversion scaling factor is taken as the corrected value of the conversion scaling factor.
That is, if the N-1 circles or spheres have intersection, and the current distance between the judgment device and the target device is equal to an intersection distance between the judgment device and any intersection position, then it represents that the N circles formed by taking the current distances between the positioning devices and the target device as well as the current distance between the judgment device and the target device as the radius respectively have the unique intersection, and the current value at this moment is namely taken as the corrected value.

(X4) If the judgment result of (X2) is no, i.e., the N-1 circles or spheres have no intersection, or the current distance between the judgment device and the target device cannot be equal to the intersection distance between the judgment device and any intersection position, following operations are performed.

(X41) The current distance between the judgment device and the target device is compared with a first intersection distance between the judgment device and an intersection position close to the judgment device, a second intersection distance between the judgment device and an intersection position far from the judgment device, and a center distance between the judgment device and a central point of a connecting line of the two intersection positions respectively when the N-1 circles or spheres have two intersection positions.

(X411) If the current distance is less than the first intersection distance and less than the center distance, or the current distance is less than the second intersection distance and greater than the center distance, the conversion scaling factor is enlarged.

(X412) If the current distance is greater than the first intersection distance and less than the center distance, or the current distance is greater than the second intersection distance and greater than the center distance, or the current distance is greater than the first intersection distance and equal to the center distance, and a current distance between the judgment device and the target device is equal to current distances between the positioning devices and the target device respectively, the conversion scaling factor is reduced.

(X413) If the current distance is equal to the center distance, and the current distance between the judgment device and the target device is unequal to the current distances between the positioning devices and the target device respectively, one effective device is selected as a judgment device and the other N-1 effective devices are taken as positioning devices to perform continuously.

(X42) When the N-1 circles or spheres have no intersections and are externally separated from each other, and the N-1 circles or spheres are externally separated from a circle or sphere formed by taking the current distance between the judgment device and the target device as a radius respectively, and current distances between the N effective devices and the target device are equal, the conversion scaling factor is enlarged.



[0048] That is, the conversion scaling factor is enlarged when the N circles formed by taking the current distances between the positioning devices and the target device as well as the current distance between the judgment device and the target device as the radius respectively are externally separated, and the current distances between the positioning devices and the target device as well as the current distance between the judgment device and the target device are respectively equal.

[0049] After enlarging or reducing the conversion scaling factor in each time, the adjusted value that is enlarged or reduced is taken as the current value namely, and then it returns to step (X2) to perform continuously until the N-1 circles or spheres formed by taking the current distance between the N-1 effective devices and the target device as the radius have intersection, and the current distance between the judgment device and the target device is equal to the intersection distance between the judgment device and any intersection position; at this moment, the current value is namely the corrected value.

[0050] The adjustment of the conversion scaling factor will be further introduced hereinafter in details with reference to the one-dimensional coordinate space, the two-dimensional coordinate space and the three-dimensional coordinate space respectively.

[0051] In the one-dimensional coordinate space:

a position coordinate of the N effective devices is a one-dimensional coordinate, N is equal to 2, and the N effective devices include two effective devices.



[0052] The adjusting the conversion scaling factor from the initial value of the conversion scaling factor, and acquiring the corrected value of the conversion scaling factor, to enable N circles or spheres formed by taking the position of each effective device as the center and the current distance between each effective device and the target device as the radius to have the unique intersection, may include the following steps.

(A1) One effective device is selected from the N effective devices as a positioning device and the other is taken as a judgment device.

(A2) In the one-dimensional coordinate space, only one positioning device is included, and only one circle is formed by taking the current distance between the positioning device and the target device as the radius. To facilitate description, the circle is named as a positioning circle.
At this moment, two intersection positions formed by a connecting line of the judgment device and the positioning device with the positioning circle are namely taken as the intersection position of the N-1 circles.
Then in step (A2), whether the current distance between the judgment device and the target device is equal to the intersection distance between the judgment device and any intersection position is judged.

(A3) If the result of step (A2) is yes, then the current value is taken as the corrected value.

(A4) If the result of step (A3) is no, the current distance between the judgment device and the target device is compared with a first intersection distance between the judgment device and an intersection position close to the judgment device, a second intersection distance between the judgment device and an intersection position far from the judgment device, and a center distance between the judgment device and a central point of a connecting line of the two intersection positions respectively.
As shown in Figs. 2a to 2e, two circles are formed by the positioning device A and the judgment device B, the two intersection positions of the positioning device are respectively a and b, the intersection position a is the intersection position close to the judgment device, and the intersection position b is the intersection position far from the judgment device.

(A41) If the current distance is less than the first intersection distance and less than the center distance, the conversion scaling factor is enlarged, as shown in Fig. 2a; the current distance is enabled to be equal to the first intersection distance and intersected at the intersection position a by enlarging the conversion scaling factor, as shown in Fig. 2b.

(A42) If the current distance is less than the second intersection distance and greater than the center distance, the conversion scaling factor is enlarged, as shown in Fig. 2c. The current distance is enabled to be equal to the first intersection distance and intersected at the intersection position b by enlarging the conversion scaling factor, as shown in Fig. 2d.

(A43) If the current distance is greater than the first intersection distance and less than the center distance, the conversion scaling factor is reduced, as shown in Fig. 2e. The current distance is enabled to be equal to the first intersection distance and intersected at the intersection position a by reducing the conversion scaling factor, as shown in Fig. 2f.

(A44) If the current distance is greater than the second intersection distance and greater than the center distance, the conversion scaling factor is reduced, as shown in Fig. 2g. The current distance is enabled to be equal to the second intersection distance and intersected at the intersection position b by reducing the conversion scaling factor, as shown in Fig. 2h.

(A45) If the current distance is greater than the first intersection distance and equal to the center distance, and a current distance between the judgment device and the target device is equal to a current distance between the positioning device and the target device respectively, the conversion scaling factor is reduced, as shown in Fig. 2i; the current distance is enabled to be equal to the first intersection distance and intersected at the intersection position a by reducing the conversion scaling factor, as shown in Fig. 2j.

(A46) If the current distance is equal to the center distance, and the current distance between the judgment device and the target device is unequal to the current distance between the positioning device and the target device respectively, return to step (A1) to reselect one effective device as a judgment device and use the other effective devices as a positioning device to perform continuously; that is, roles of the positioning device and the judgment device are exchanged, as shown in Fig. 2k.



[0053] In the two-dimensional coordinate space:

a position coordinate of the N effective devices is a two-dimensional coordinate, and the N effective devices include three effective devices.



[0054] The adjusting the conversion scaling factor from the initial value of the conversion scaling factor, and acquiring the corrected value of the conversion scaling factor, to enable N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection, may include the following steps.

(B1) Any two effective devices are selected from the N effective devices as positioning devices and the other is taken as a judgment device.

(B2) Two circles formed by taking current distances between the positioning devices and the target device as a radius are judged whether to have an intersection and whether a current distance between the judgment device and the target device is equal to an intersection distance between the judgment device and an intersection position from by taking the initial value of the conversion scaling factor as the current adjusted value.
Wherein, the current distance is calculated and acquired by using a current value of the conversion scaling factor.

(B3) If the judgment result of (B2) is yes, i.e., the two circles formed by the positioning devices have intersection, and the current distance between the judgment device and the target device is equal to the intersection distance between the judgment device and any intersection position, the current value of the conversion scaling factor is taken as the corrected value of the conversion scaling factor at this moment.

(B4) If the judgment result of (B2) is no, then following operations are performed.

(B41) The current distance between the judgment device and the target device is compared with a first intersection distance between the judgment device and an intersection position close to the judgment device, a second intersection distance between the judgment device and an intersection position far from the judgment device, and a center distance between the judgment device and a central point of a connecting line of the two intersection positions respectively when the two circles have two intersection positions.
As described in Figs. 3a to 3j, the two circles formed by the two positioning devices have two intersection positions which are c and d respectively, wherein the intersection position c is an intersection position close to the judgment device C, and the distance from the judgment device C to the intersection position c is the first intersection distance; therefore, the distance from the judgment device C to the intersection position d is namely the second intersection distance, and the distance from the judgment device C to the central point m of the connecting line of c and d is the center distance.

(B411) If the current distance is less than the first intersection distance and less than the center distance, the conversion scaling factor is enlarged. As is shown in Fig. 3a. The current distance is enabled to be equal to the first intersection distance and the three circles are intersected at the intersection position c by enlarging the conversion scaling factor, as shown in Fig. 3b.

(B412) If the current distance is less than the second intersection distance and greater than the center distance, the conversion scaling factor is enlarged, as shown in Fig. 3c; the current distance is enabled to be equal to the second intersection distance and the three circles are intersected at the intersection position b by enlarging the conversion scaling factor, as shown in Fig. 3d.

(B413) If the current distance is greater than the first intersection distance and less than the center distance, the conversion scaling factor is reduced, as shown in Fig. 3e; the current distance is enabled to be equal to the first intersection distance and the three circles are intersected at the intersection position c by reducing the conversion scaling factor, as shown in Fig. 3f.

(B414) If the current distance is greater than the second intersection distance and greater than the center distance, the conversion scaling factor is reduced, as shown in Fig. 3g; the current distance is enabled to be equal to the second intersection distance and the three circles are intersected at the intersection position d by reducing the conversion scaling factor, as shown in Fig. 3h.

(B415) If the current distance is greater than the first intersection distance and equal to the center distance, and a current distance between the judgment device and the target device is equal to a current distance between the positioning device and the target device respectively, the conversion scaling factor is reduced, as shown in Fig. 3i; the current distance is enabled to be equal to the first intersection distance and the three circles are intersected at the intersection position c by enlarging the conversion scaling factor.

(B416) If the current distance is equal to the center distance, and the current distance between the judgment device and the target device is unequal to the current distances between the positioning devices and the target device respectively, one effective device is reselected as a judgment device and the other two effective devices are taken as positioning devices to perform continuously, as shown in Fig. 3j.

(B42) When the two circles have no intersections and the two circles are externally separated from the circle or sphere formed by taking the current distance between the judgment device and the target device as the radius, and current distances between the three effective devices and the target device are equal, the conversion scaling factor is enlarged.



[0055] As shown in Fig. 3k, the circles formed by the three effective devices A, B and C are externally separated from each other, and the current distances between the three effective devices and the target device are equal, then the conversion scaling factor is enlarged at this moment.

[0056] Moreover, in the two-dimensional coordinate space, when the N-1 circles formed by the positioning devices have one intersection position and are externally tangent, the method further includes the following steps.

[0057] If the circle formed by taking the current distance between the judgment device and the target device as the radius is externally separated from any one of the N-1 circles, one group of N effective devices is reselected to perform continuously, as shown in Fig. 3l.

[0058] If the circle formed by taking the current distance between the judgment device and the target device as the radius is internally tangent to any one of the N-1 circles, and the internally tangent point is not an intersection position, one group of N effective devices is reselected to perform continuously.

[0059] When the N-1 circles formed by the positioning devices have one intersection position and are internally tangent, if the circle formed by taking the current distance between the judgment device and the target device as the radius is externally separated from all the N-1 circles, one group of N effective devices is reselected to perform continuously, as shown in Fig. 3m.

[0060] In the three-dimensional coordinate space:

a position coordinate of the N effective devices is a three-dimensional coordinate, and the N effective devices include four effective devices.



[0061] The adjusting the conversion scaling factor, and acquiring the corrected value of the conversion scaling factor, to enable N circles or spheres formed by taking the position of each effective device as the center and the current distance between each effective device and the target device as the radius to have the unique intersection, may include the following steps.

(C1) Any three effective devices are selected from the N effective devices as positioning devices and the other is taken as a judgment device.

(C2) Three spheres formed by taking current distances between the positioning devices and the target device as a radius are judged whether to have an intersection and whether a current distance between the judgment device and the target device is equal to an intersection distance between the judgment device and an intersection position from by taking the initial value of the conversion scaling factor as the current adjusted value.
Wherein, the current distance is calculated and acquired by using a current value of the conversion scaling factor.
Wherein, the three spheres in the three-dimensional coordinate space have intersections, wherein three spheres are externally tangent, as shown in Fig. 4a; three spheres are intersected, as shown in Fig. 4b; and three spheres are internally tangent, as shown in Fig. 4c.
When three spheres are externally tangent or internally tangent, the three spheres have one intersection.
When three spheres are intersected, the three spheres have two intersections.

(C3) If all the judgment results of (C2) are yes, i.e., the three spheres formed by the positioning devices have intersection, and the current distance between the judgment device and the target device is equal to the intersection distance between the judgment device and any intersection position, the current value of the conversion scaling factor is taken as the corrected value of the conversion scaling factor at this moment.

(C4) If the judgment result of (C2) is no, then following operations are performed.

(C41) The current distance between the judgment device and the target device is compared with a first intersection distance between the judgment device and an intersection position close to the judgment device, a second intersection distance between the judgment device and an intersection position far from the judgment device, and a center distance between the judgment device and a central point of a connecting line of the two intersection positions respectively when the N-1 circles or spheres have two intersection positions.
Wherein, in the three-dimensional coordinate space, the center distance between the judgment device and the central point of the connecting line of the two intersection positions specifically refer to a center distance of a plane formed from the judgment device and the central point of the connecting line of the two intersection positions.

(C411) If the current distance is less than the first intersection distance and less than the center distance, the conversion scaling factor is enlarged.

(C412) If the current distance is less than the second intersection distance and greater than the center distance, the conversion scaling factor is enlarged.

(C413) If the current distance is greater than the first intersection distance and less than the center distance, the conversion scaling factor is reduced.

(C414) If the current distance is greater than the second intersection distance and greater than the center distance, the conversion scaling factor is reduced.

(C415) If the current distance is greater than the first intersection distance and equal to the center distance, and a current distance between the judgment device and the target device is equal to a current distance between the positioning device and the target device respectively, the conversion scaling factor is reduced.

(C416) If the current distance is equal to the center distance, and the current distance between the judgment device and the target device is unequal to the current distances between the positioning devices and the target device respectively, one effective device is reselected as a judgment device and the other three effective devices are taken as positioning devices to perform continuously.

(C42) When the three spheres have no intersections and are externally separated from each other, and the three spheres are externally separated from a circle or sphere formed by taking the current distance between the judgment device and the target device as a radius respectively, and current distances between the four effective devices and the target device are equal, the conversion scaling factor is enlarged.



[0062] Moreover, in the three-dimensional coordinate space, when the N-1 circles have one intersection position and are externally tangent, the method further includes the following steps.

[0063] When the position coordinates of the N effective devices is a three-dimensional coordinate, N is equal to 4, the N-1 spheres have no intersection, and any two spheres are internally contained, then one group of N effective devices is reselected to perform continuously.

[0064] Wherein, as another embodiment, in a one-dimensional coordinate space, when a position coordinate of the N effective devices is a one-dimensional coordinate, N is equal to 2; and
the adjusting the numerical value of the conversion scaling factor, and seeking the corrected value of the conversion scaling factor, may be:

selecting one from the two effective devices as a positioning device and the other as a judgment device;

when a device distance between the positioning device and the judgment device is less than an initial distance between the judgment device and the target device, then the corrected value of the conversion scaling factor may be acquired according to a following calculation formula:







wherein, L is a distance between the positioning device and the judgment device, R1 is a corresponding signal intensity of the judgment device, and R2 is a corresponding signal intensity of the positioning device; Ccal is the corrected value of the conversion scaling factor, d1 is a corrected distance between the judgment device and the target device, and d2 is a corrected distance between the positioning device and the target device.

[0065] Therefore, the corrected value of the conversion scaling factor is calculated and acquired as follows:

it should be illustrated that a square root of the foregoing formula needs to be a positive value.

[0066] When the device distance between the positioning device and the judgment device is greater than the initial distance between the judgment device and the target device, the corrected value of the conversion scaling factor is calculated and acquired according to a following calculation formula:







[0067] Therefore, the corrected value of the conversion scaling factor is calculated and acquired as follows:

it should be illustrated that a square root of the foregoing formula needs to be a positive value.

[0068] During practical applications, for example, in a supermarket or a warehouse or other large scale places, the known devices in the embodiments of the present application may be known devices preset indoors with known positions.

[0069] The known devices may be disposed according to a preset array, and a plurality of known devices are respectively disposed at two opposite sides of each mobile region of the target device. The mobile region is an indoor activity range of the target device. The indoor environment may include a plurality of mobile regions which may be, for example, a passageway among shelves in the supermarket or warehouse, and the known devices may be disposed on the shelves at the two sides of the passageway.

[0070] Fig. 5 is a schematic diagram of disposing the known devices, wherein a plurality of known devices are respectively disposed at the two opposite sides of the mobile region.

[0071] In the practical application, an effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere, and the effective region range of the known devices is within the mobile region, i.e., signals received or transmitted outside the effective region range will be shielded automatically.

[0072] At this moment, as another embodiment:

the selecting at least one group of N effective devices from known devices that transmit signals to the target device or known devices that receive signals transmitted by the target device may include:

selecting four effective devices having unequal signal intensities located at two opposite sides with two effective devices comprised at each side according to a signal intensity sequence from strong to weak from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device, wherein only coordinate values corresponding to one coordinate axes in position coordinates of the two effective devices located at the same side are unequal.



[0073] Wherein, the effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere.

[0074] The effective device has a strongest signal intensity represents to be closest to the target device. Because the target device is under a mobile state, if a signal of a second time is detected to be relatively weakened than a signal of a first time, then the signal corresponding to the first time may be determined to be the strongest signal, wherein the first time and the second time are continuous time. Therefore, the effective devices may be selected according to the corresponding signal intensity of each known device in the first time.

[0075] As shown in Fig. 6, a while circle represents the target device, while black circles represent the effective devices namely. According to the known devices disposed as shown in Fig. 5, the four effective devices in Fig. 6 may be selected and acquired. Only coordinate values of one coordinate axes in the position coordinates of the two effective devices located at the same side (i.e., located at the same straight line) are unequal, i.e.

[0076] The adjusting the numerical value of the conversion scaling factor with respect to each group of four effective devices, and seeking the corrected value of the conversion scaling factor, includes:

determining that the target device is within a region range formed by connecting the four effective devices with respect to each group of four effective devices; and

calculating and acquiring a corrected conversion factor of the target device according to a following calculation formula:





[0077] Wherein, a position coordinate of a jth effective device is (Xj1, Xj2, ..., XjM), M is a dimension of a coordinate space, and M=1, 2, 3...

[0078] A position coordinate of the target device is (Xt1, Xt2, ..., XtM).

[0079] Wherein, j=1, 2, 3 and 4, Xjm is an m-dimensional coordinate of the jth effective device, and Xtm is an m-dimensional coordinate of the target device; and dj is a corrected distance between the jth effective device and the target device, wherein, only m-dimensional coordinates of the four effective devices are unequal.

[0080] Two formulas for solving Xjm including Ccal may be acquired through the foregoing calculation formula. Set the two formulas be equal, then Ccal may be calculated and acquired.

[0081] The Ccal calculated and acquired may be substituted into any formula for Xjm, thus acquiring Xjm. Substituting Xjm into a Euclidean distance formula can solve and acquire a coordinate value of other dimensions.

[0082] In order to improve the position acquisition exactitude, more groups of four effective devices may be selected, for example, five groups, i.e., 20 effective devices may be selected, so that corrected values of five conversion scaling factors may be calculated and acquired, and the coordinate value of each dimensional coordinate of the target device may be solved and acquired by using a mean value of the five corrected values to constitute the position coordinate of the target device and taken as the final position of the target device.

[0083] Moreover, each corrected value may also be used to solve the coordinate value of each dimensional coordinate of the target device, and acquire a plurality of coordinate values corresponding to each dimensional coordinate; then the mean coordinate value of a plurality of coordinate values corresponding to each dimensional coordinate is solved, and the position coordinate of the target device is constituted by the mean coordinate value of each dimensional coordinate and taken as the final position of the target device.

[0084] It is explained hereinafter by taking a two-dimensional coordinate space as an example. In a group of effective devices, the position coordinate of the effective device may be represented as (Xj, Yj), and the position coordinate of the target device is (Xt, Yt). It is provided that X coordinates of two effective devices located at the same side are equal, as shown in Fig. 6, i.e., X1=X2, and X3=X4;
according to a Euclidean distance formula:







because X1=X2, and X3=X4, the Euclidean distance formula may be simplified as:







with reference to a distance conversion formula:

therefore, it may be calculated and acquired as follows:



let the two formulas be equal to each other, then the corrected value of the conversion scaling factor may be calculated and acquired as follows:



[0085] After the corrected value of the conversion scaling factor is calculated and acquired, the position of the target device may be calculated and acquired according to the formula of the prior art.

[0086] Certainly, as another embodiment, the conversion scaling factor corrected may also be substituted into any Yt formula solved above, so that Yt can be calculated and acquired, and then Xt may be calculated and acquired by substituting Yt into the Euclidean distance formula.

[0087] Wherein, because X1=X2, and X3=X4, as another probable implementation manner, the position coordinate of any known device may be used as an origin of the two-dimensional coordinate space. It is provided that the position coordinate of a second known device is used as the origin of the two-dimensional coordinate space, the position coordinate of the second known device may be simplified as (0, 0), then the position coordinate of the first known device may be simplified as (0, Y1-Y2), the position coordinate of a third known device may be simplified as (X3-X2, Y3-Y2), and the position coordinate of a fourth known device may be simplified as (X4-X2, Y4-Y2). The position coordinate of the target device may be simplified as (X't, Y't).

[0088] The foregoing Euclidean distance formula may be simplified as:









[0089] Therefore, as a probable implementation manner, the position coordinate of the target device may be calculated and acquired by using the foregoing formulas (1), (2) and (3).

[0090] Wherein, the following may be calculated and acquired through (1) and (2):

and the following may be calculated and acquired through (2) and (3):



[0091] Then, the coordinate value of each dimensional coordinate of the target device is:



therefore, the calculation of the position coordinate value of the target device may be further simplified. According to the foregoing formulas, a plurality of coordinate values corresponding to each dimensional coordinate of the target device may be acquired with respect to each group of effective devices; by solving mean coordinate values and using the mean coordinate value of each dimensional coordinate to constitute the position coordinate of the target device, the position of the target device is acquired namely.

[0092] Certainly, when selecting more groups of effective devices, corrected values of a plurality of conversion scaling factors may be calculated and acquired, and the mean value of the corrected values of the plurality of conversion scaling factors is used to solve and acquire the coordinate value of each dimensional coordinate of the target device with respect to any group of effective devices, and constitute the position coordinate of the target device, i.e., acquire the position of the target device.

[0093] In addition, as another probable implementation manner, the position coordinate of the target device may be calculated and acquired by using the foregoing formulas (1), (3) and (4).

[0094] Wherein, the following may be calculated and acquired through the foregoing formulas (3) and (4):

the following may be calculated and acquired through formulas (1) and (4):



[0095] therefore, the coordinate value of each dimensional coordinate of the target device may also be as follows:





[0096] It is explained hereinafter by taking a three-dimensional coordinate space as an example. In a group of effective devices, the position coordinate of the effective device may be represented as (Xj, Yj, Zj), and the position coordinate of the target device is (Xt, Yt, Zt). It is provided that X coordinates and Z coordinates of two effective devices located at the same side are equal, i.e., X1=X2, X3=X4, Z1=Z2, and Z3=Z4;
according to a Euclidean distance formula:







because X1=X2, X3=X4, Z1=Z2, and Z3=Z4, the Euclidean distance formula may be simplified as:







with reference to a distance conversion formula:



[0097] therefore, it may be calculated and acquired as follows:



let the two formulas be equal to each other, then the corrected value of the conversion scaling factor may be calculated and acquired as follows:



[0098] After the corrected value of the conversion scaling factor is calculated and acquired, the position coordinate of the target device may be calculated and acquired according to the formula of the prior art.

[0099] Certainly, to further simplify the calculation of the position coordinate of the target device, because X1=X2, X3=X4, Z1=Z2, and Z3=Z4, the position coordinate of any known device may be used as an origin of the three-dimensional coordinate space. It is provided that the position coordinate of a first known device is used as the origin of the three-dimensional coordinate space, the position coordinate of the first known device may be simplified as (0, 0, 0) at this moment, then the position coordinate of the second known device may be simplified as (0, Y2-Y1, 0), the position coordinate of a third known device may be simplified as (0, 0, Z3-Z1), and the position coordinate of a fourth known device may be simplified as (X4-X1, 0, 0). The position coordinate of the target device may be simplified as (X't, Y't).

[0100] The foregoing Euclidean distance formula may be simplified as:









[0101] Therefore, the following may be calculated and acquired through formula (5) and formula (8):

the following may be calculated and acquired through formula (5) and formula (6):

the following may be calculated and acquired through formula (5) and formula (7):



[0102] Therefore, the coordinate value of each dimensional coordinate of the target device is calculated and acquired as follows:







[0103] A plurality of coordinate values corresponding to each dimensional coordinate of the target device may be acquired with respect to each group of effective devices; then the mean coordinate value of each dimensional coordinate is solved, so that the position coordinate of the target device is constituted by the mean coordinate value of each dimensional coordinate namely.

[0104] Moreover, based on the arrangement of the known devices in an indoor environment as shown in Fig. 5, as another embodiment, the adjusting the numerical value of a conversion scaling factor with respect to each group of four effective devices, and seeking a corrected value of the conversion scaling factor, may include:

determining that the target device is located at the straight line at which the two effective devices are located and a distance sum of the target device to the two effective devices respectively is equal to a distance between the two effective devices with respect to each group of four effective devices; and

calculating and acquiring a corrected conversion factor of the target device according to a following calculation formula:





wherein, L is a device distance between the two effective devices, d1 and d2 are corrected distances between the two effective devices and the target device respectively, and R1 and R2 are corresponding signal intensities of the two effective devices respectively.



[0105] The corrected value of the conversion scaling factor is calculated and acquired as follows:



[0106] That is, in the practical application, no matter which dimensional space is adopted, the space can be converted into one-dimensional space through selecting proper effective devices, so as to calculate and acquire the corrected value of the conversion scaling factor, so that the computational algorithm is simplified, and the positioning efficiency can be improved.

[0107] After the corrected value of the conversion scaling factor is calculated and acquired in the embodiment, the position of the target device may be calculated and acquired according to the prior art.

[0108] In order to improve the position acquisition exactitude, more groups of four effective devices may be selected, for example, five groups, i.e., 20 effective devices may be selected, so that corrected values of five conversion scaling factors may be calculated and acquired, and the coordinate value of each dimensional coordinate of the target device may be solved and acquired by using a mean value of the five corrected values to constitute the position coordinate of the target device and used as the final position of the target device.

[0109] Moreover, each corrected value may also be used to solve the coordinate value of each dimensional coordinate of the target device, and acquire a plurality of coordinate values corresponding to each dimensional coordinate; then the mean coordinate value of a plurality of coordinate values corresponding to each dimensional coordinate is solved, and the position coordinate of the target device is constituted by the mean coordinate value of each dimensional coordinate.

[0110] Therefore, as another embodiment, the position of the target device may be calculated and acquired according to a following calculation formula by using each corrected value of the conversion scaling factor acquired:







[0111] Wherein, Xtn is an n-dimensional coordinate of the target device, X1n is an n-dimensional coordinate of a first effective device, X2n is an effective device of a second effective device, d1 is a corrected distance between the first effective device and the target device, d2 is a corrected distance between the second effective device and the target device, n=1, 2, ..., M, M is a dimension of a coordinate space, and M=1, 2, ...

[0112] Wherein, the position coordinate of the first effective device is (X11, X12, ..., X1M), and the position coordinate of the second effective device is (X21, X22, ..., X2M).

[0113] A position coordinate of the target device is (Xt1, Xt2, ..., XtM).

[0114] Therefore, it may be calculated and acquired as follows:



[0115] Then, a mean coordinate value of the coordinate value of each dimensional coordinate of the target device may be calculated and acquired by using each corrected value to constitute a position coordinate of the position of the target device.

[0116] The calculation of the position coordinate of the target device will be illustrated hereinafter by taking a two-dimensional coordinate space and a three-dimensional coordinate space for example.

[0117] In the two-dimensional coordinate space, the position coordinate of the first effective device may be represented as (X1, Y1), the position coordinate of the second effective device may be represented as (X2, Y2), and the position coordinate of the target device may be represented as (Xt, Yt).

[0118] Therefore, according to a following calculation formula:







therefore, the coordinate value of each dimensional coordinate of the target device may be calculated and acquired as follows:





[0119] In the three-dimensional coordinate space, the position coordinate of the first effective device may be represented as (X1, Y1, Z1), the position coordinate of the second effective device may be represented as (X2, Y2, Z2), and the position coordinate of the target device may be represented as (Xt, Yt, Zt).

[0120] Therefore, according to a following calculation formula:









therefore, the coordinate value of each dimensional coordinate of the target device may be calculated and acquired as follows:







[0121] Wherein, in a special case as shown in Fig. 7, it is provided that Y coordinates of the effective device and the target device in the two-dimensional coordinate space are equal.

[0122] At this moment, d1+d2=L, and L=X2-X1;

therefore, the coordinate value of each dimensional coordinate of the target device may be namely calculated and acquired as follows:





[0123] According to the embodiments of the present application, the conversion scaling factor is adjusted to acquire the corrected value of the conversion scaling factor, so that the position acquisition accuracy of the target device is improved.

[0124] Fig. 8 is a structural schematic diagram of one embodiment of a position acquisition apparatus provided by the embodiments of the present application. The apparatus may be specifically configured in a computer system, thus implementing position acquisition through the computer system.

[0125] The apparatus may include:

a device selection module 801 configured to select at least one group of N effective devices from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device;

a correction module 802 configured to adjust a numerical value of a conversion scaling factor with respect to each group of N effective devices, and seek a corrected value of the conversion scaling factor, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection, and

a position acquisition module 803 configured to calculate and acquire a position of the target device by using at least one corrected value of the conversion scaling factor acquired.



[0126] In the embodiment, the corrected value is acquired by adjusting the numerical value of the conversion scaling factor, wherein the corrected value enables the N circles or spheres formed by taking the corrected distance between N effective devices and the target device as the radius to have the unique intersection which is namely the position of the target device, so that the position of the target device can be acquired. In the embodiment of the present application, the corrected value is sought by adjusting the conversion scaling factor, so that the position acquisition accuracy of the target device is improved.

[0127] Wherein, as another embodiment, the correction module may be specifically configured to:

enlarge or reduce the numerical value of the conversion scaling factor from an initial value of the conversion scaling factor, and use a current adjusted value of the conversion scaling factor as the corrected value of the conversion scaling factor when the current adjusted value enables the N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection.



[0128] At this moment, N is an integer greater than a dimension of a coordinate space.

[0129] As another embodiment, the correction module may be specifically configured to:

select any effective device from the N effective devices as a judgment device, and use other N-1 effective devices as positioning devices;

start from taking the initial value of the conversion scaling factor as the current adjusted value, judge whether N-1 circles or spheres formed by taking a current distance between the N-1 effective devices and the target device as a radius to have an intersection and whether a current distance between the judgment device and the target device is equal to an intersection distance between the judgment device and any intersection position, wherein, the current distance is calculated and acquired by using a current value of the conversion scaling factor;

if yes, use the current value of the conversion scaling factor as the corrected value of the conversion scaling factor;

if not, compare the current distance between the judgment device and the target device with a first intersection distance between the judgment device and an intersection position close to the judgment device, a second intersection distance between the judgment device and an intersection position far from the judgment device, and a center distance between the judgment device and a central point of a connecting line of the two intersection positions respectively when the N-1 circles or spheres have two intersection positions;

if the current distance is less than the first intersection distance and less than the center distance, or the current distance is less than the second intersection distance and greater than the center distance, enlarge the conversion scaling factor;

if the current distance is greater than the first intersection distance and less than the center distance, or the current distance is greater than the second intersection distance and greater than the center distance, or the current distance is greater than the first intersection distance and equal to the center distance, and a current distance between the judgment device and the target device is equal to current distances between the positioning devices and the target device respectively, reduce the conversion scaling factor;

if the current distance is equal to the center distance, and the current distance between the judgment device and the target device is unequal to the current distances between the positioning devices and the target device respectively, reselect one effective device as a judgment device and use other N-1 effective devices as positioning devices to perform continuously; and

when the N-1 circles or spheres have no intersections and are externally separated from each other, and the N-1 circles or spheres are externally separated from a circle or sphere formed by taking the current distance between the judgment device and the target device as a radius respectively, and current distances between the N effective devices and the target device are equal, enlarge the conversion scaling factor.



[0130] Wherein, when a position coordinate of the N effective devices is a two-dimensional coordinate, N is equal to 3;
when the N-1 circles have one intersection position and are externally tangent, the correction module is further configured to:

If the circle formed by taking the current distance between the judgment device and the target device as the radius is externally separated from any one of the N-1 circles, reselect one group of N effective devices to perform continuously; and

if the circle formed by taking the current distance between the judgment device and the target device as the radius is intersected with any circle in the N-1 circles, reduce the conversion scaling factor;



[0131] When the N-1 circles have one intersection position and are internally tangent, the correction module is further configured to:

if the circle formed by taking the current distance between the judgment device and the target device as the radius is externally separated from all the N-1 circles, reselect one group of N effective devices to perform continuously;

when a position coordinate of the N effective devices is a three-dimensional coordinate, N is equal to 4; and

when the N-1 spheres have no intersection and any two spheres are internally contained, the correction module is further configured to trigger the device selection module to reselect one group of N effective devices.



[0132] As another embodiment, when a position coordinate of the N effective devices is a one-dimensional coordinate, N is equal to 2; and the correction module is specifically configured to:

select one from the two effective devices as a positioning device and the other as a judgment device;

when a device distance between the positioning device and the judgment device is less than an initial distance between the judgment device and the target device, acquire the corrected value of the conversion scaling factor according to a following calculation formula:





wherein, L is a distance between the positioning device and the judgment device, R1 is a corresponding signal intensity of the judgment device, and R2 is a corresponding signal intensity of the positioning device; Ccal is the corrected value of the conversion scaling factor, d1 is a corrected distance between the judgment device and the target device, and d2 is a corrected distance between the positioning device and the target device;

therefore, the corrected value of the conversion scaling factor is calculated and acquired as follows:

it should be illustrated that a square root of the foregoing formula needs to be a positive value.



[0133] When the device distance between the positioning device and the judgment device is greater than the initial distance between the judgment device and the target device, the corrected value of the conversion scaling factor is calculated and acquired according to a following calculation formula:







[0134] Therefore, the corrected value of the conversion scaling factor is calculated and acquired as follows:

it should be illustrated that a square root of the foregoing formula needs to be a positive value.

[0135] During practical applications, for example, in a supermarket or a warehouse or other large scale places, the known devices in the embodiments of the present application may be known devices preset indoors with known positions. As shown in Fig. 5, an effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere, and a plurality of known devices are respectively disposed at two opposite sides of each mobile region of the target device; and the effective region range of the known devices is within the mobile region.

[0136] Therefore, as another embodiment, the device selection module may be specifically configured to:

select four effective devices having unequal signal intensities located at two opposite sides with two effective devices comprised at each side according to a signal intensity sequence from strong to weak from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device, wherein only coordinate values corresponding to one coordinate axes in position coordinates of the two effective devices located at the same side are unequal, and the effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere;

the correction module may be specifically configured to:

determine that the target device is within a region range formed by connecting the four effective devices with respect to each group of four effective devices; and

calculate and acquire a corrected conversion factor of the target device according to a following calculation formula:



wherein, a position coordinate of a jth effective device is (Xj1, Xj2, ..., Xjm), M is a dimension of a coordinate space, and M=1, 2, 3...

wherein, j=1, 2, 3 and 4, Xjm is an m-dimensional coordinate of the jth effective device, and Xtm is an m-dimensional coordinate of the target device; and dj is a corrected distance between the jth effective device and the target device, wherein, m-dimensional coordinates of the four effective devices are unequal.



[0137] Based on Fig. 5, the effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere; and a plurality of known devices are respectively disposed at two opposite sides of each mobile region of the target device; and the effective region range of the known devices is within the mobile region; as another embodiment,
the device selection module may be specifically configured to:

select two effective devices located at the same straight line according to a signal intensity sequence from strong to weak from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device; and

the correction module is specifically configured to:

determine that the target device is located at the straight line at which the two effective devices are located and a distance sum of the target device to the two effective devices respectively is equal to a distance between the two effective devices with respect to each group of two effective devices; and

calculate and acquire a corrected conversion factor of the target device according to a following calculation formula:





wherein, L is a device distance between the two effective devices, d1 and d2 are corrected distances between the two effective devices and the target device respectively, and R1 and R2 are corresponding signal intensities of the two effective devices respectively.

[0138] After the corrected conversion scaling factor is acquired in the embodiment, the position of the target device may be calculated and acquired according to the prior art.

[0139] Certainly, as another embodiment, the position acquisition module may be specifically configured to:

calculate and acquire a coordinate value of each dimensional coordinate of the target device according to a following calculation formula by using the corrected value of the conversion scaling factor acquired:





wherein, Xtn is an n-dimensional coordinate of the target device, X1n is an n-dimensional coordinate of a first effective device, X2n is an n-dimensional coordinate of a second effective device, d1 is a corrected distance between the first effective device and the target device, and d2 is a corrected distance between the second effective device and the target device; n=1, 2, ..., M, wherein M is a dimension of a coordinate space, and M=1, 2, ..., 3.



[0140] Wherein, the position coordinate of the first effective device is (X11, X12, ..., X1M), and the position coordinate of the second effective device is (X21, X21, ..., X21M).

[0141] A position coordinate of the target device is (Xt1, Xt2, ..., XtM).

[0142] Therefore, it may be calculated and acquired as follows:



[0143] The embodiment of the present application improves the position acquisition accuracy of the target device by seeking the correction value of the conversion scaling factor, and reduces the problem that the position acquisition is inaccurate due to the signal intensity errors.

[0144] The functions described in the methods of the embodiments of the present application may be stored in a computing device readable storage medium if being implemented in a form of software functional units and sold or used as an independent product. Based on such understanding, the part of the embodiments of the present application contributing to the prior art, or the part of the technical solution may be implemented in the form of a software product. The computer software product is stored in a storage medium, and includes several instructions for instructing a computing device (which may be a personal computer, a server, a mobile computing device or a network device so on) to execute all or a part of steps of the method according to each embodiment of the present application. While the forementioned storage medium includes: any medium that is capable of storing program codes, such as a USB disk, a mobile hard disk drive, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk, or an optical disk.

[0145] The explanation above shows and describes a plurality of preferred embodiments of the present application, but as previously mentioned, it should be understood that the present application is not limited to the forms disclosed herein, and shall not be deemed as an exclusion to other embodiments, but can be applied to various other combinations, amendments and circumstances, and can be modified through the foregoing teaching or technologies or knowledge of related arts within the scope of the application concept herein. While modifications and changes made by those skilled in the art without departing from the spirit and scope of the present application shall all fall within the protection scope of the claims of the present application appended.


Claims

1. A position acquisition method, comprising:

selecting at least one group of N effective devices from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device;

adjusting a numerical value of a conversion scaling factor with respect to each group of N effective devices, and seeking a corrected value of the conversion scaling factor, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection; wherein the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance; and

calculating and acquiring a position of the target device by using at least one corrected value of the conversion scaling factor acquired.


 
2. The method according to claim 1, wherein N is an integer greater than a dimension of a coordinate space; and
the adjusting the numerical value of the conversion scaling factor, and acquiring the corrected value of the conversion scaling factor, to enable N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection, comprises:

enlarging or reducing the numerical value of the conversion scaling factor from an initial value of the conversion scaling factor, and taking a current adjusted value of the conversion scaling factor as the corrected value of the conversion scaling factor when the current adjusted value enables the N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection.


 
3. The method according to claim 2, wherein the enlarging or reducing the numerical value of the conversion scaling factor from the initial value of the conversion scaling factor, and taking the current adjusted value of the conversion scaling factor as the corrected value of the conversion scaling factor when the current adjusted value enables the N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection, comprises:

selecting any effective device from the N effective devices as a judgment device, and taking other N-1 effective devices as positioning devices;

starting from taking the initial value of the conversion scaling factor as the current adjusted value, judging whether N-1 circles or spheres formed by taking a current distance between the N-1 effective devices and the target device as a radius to have an intersection and whether a current distance between the judgment device and the target device is equal to an intersection distance between the judgment device and any intersection position; wherein, the current distance is calculated by using a current value of the conversion scaling factor;

if yes, taking the current value of the conversion scaling factor as the corrected value of the conversion scaling factor;

if not, comparing the current distance between the judgment device and the target device with a first intersection distance between the judgment device and an intersection position close to the judgment device, a second intersection distance between the judgment device and an intersection position far from the judgment device, and a center distance between the judgment device and a central point of a connecting line of the two intersection positions respectively when the N-1 circles or spheres have two intersection positions;

if the current distance is less than the first intersection distance and less than the center distance, or the current distance is less than the second intersection distance and greater than the center distance, enlarging the conversion scaling factor;

if the current distance is greater than the first intersection distance and less than the center distance, or the current distance is greater than the second intersection distance and greater than the center distance; or the current distance is greater than the first intersection distance and equal to the center distance, and a current distance between the judgment device and the target device is equal to current distances between the positioning devices and the target device respectively, reducing the conversion scaling factor;

if the current distance is equal to the center distance, and the current distance between the judgment device and the target device is unequal to the current distances between the positioning devices and the target device respectively, reselecting one effective device as a judgment device and taking other N-1 effective devices as positioning devices to perform continuously; and

when the N-1 circles or spheres have no intersections and are externally separated from each other, and the N-1 circles or spheres are externally separated from a circle or sphere formed by taking the current distance between the judgment device and the target device as a radius respectively, and current distances between the N effective devices and the target device are equal, enlarging the conversion scaling factor.


 
4. The method according to claim 3, wherein when a position coordinate of the N effective devices is a two-dimensional coordinate, N is equal to 3;
when the N-1 circles have one intersection position and are externally tangent, the method further comprises:

if the circle formed by taking the current distance between the judgment device and the target device as the radius comprises any circle in the N-1 circles, reselecting one group of N effective devices to perform continuously; and

if the circle formed by taking the current distance between the judgment device and the target device as the radius is intersected with any circle in the N-1 circles, reducing the conversion scaling factor;

when the N-1 circles have one intersection position and are internally tangent, the method further comprises:

if the circle formed by taking the current distance between the judgment device and the target device as the radius is externally separated from all the N-1 circles, reselecting one group of N effective devices to perform continuously;

when a position coordinate of the N effective devices is a three-dimensional coordinate, N is equal to 4; and

when the N-1 spheres have no intersection and any two spheres are internally contained, the method further comprises:

reselecting one group of N effective devices to perform continuously.


 
5. The method according to claim 1, wherein when a position coordinate of the N effective devices is a one-dimensional coordinate, N is equal to 2; and
the adjusting the numerical value of the conversion scaling factor with respect to each group of N effective devices, and seeking the corrected value of the conversion scaling factor, comprises:

selecting one from the two effective devices as a positioning device and the other as a judgment device;

when a device distance between the positioning device and the judgment device is less than an initial distance between the judgment device and the target device, acquiring the corrected value of the conversion scaling factor according to a following calculation formula:







wherein, L is a distance between the two effective devices, R1 is a corresponding signal intensity of the judgment device, and R2 is a corresponding signal intensity of the positioning device; Ccal is the corrected value of the conversion scaling factor, d1 is a corrected distance between the judgment device and the target device, and d2 is a corrected distance between the positioning device and the target device; and
when the device distance between the positioning device and the judgment device is greater than the initial distance between the judgment device and the target device, acquiring the corrected value of the conversion scaling factor according to a following calculation formula:






 
6. The method according to claim 1, wherein an effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere, and a plurality of known devices are respectively disposed at two opposite sides of each mobile region of the target device; and the effective region range of the known devices is within the mobile region;
the selecting at least one group of N effective devices from known devices that transmit signals to the target device or known devices that receive signals transmitted by the target device comprises:

selecting four effective devices having unequal signal intensities located at two opposite sides with two effective devices comprised at each side according to a signal intensity sequence from strong to weak from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device, wherein only coordinate values corresponding to one coordinate axes in position coordinates of the two effective devices located at the same side are unequal, and the effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere;

the adjusting the numerical value of the conversion scaling factor with respect to each group of four effective devices, and seeking the corrected value of the conversion scaling factor, comprises:

determining that the target device is within a region range formed by connecting the four effective devices with respect to each group of four effective devices; and

calculating and acquiring a corrected conversion factor of the target device according to a following calculation formula:



wherein, j=1, 2, 3 and 4, Xjm is an m-dimensional coordinate of a jth effective device, and Xtm is an m-dimensional coordinate of the target device; and dj is a corrected distance between the jth effective device and the target device, wherein, m-dimensional coordinates of the four effective devices are unequal.


 
7. The method according to claim 1, wherein an effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere, and a plurality of known devices are respectively disposed at two opposite sides of each mobile region of the target device; and the effective region range of the known devices is within the mobile region;
the selecting at least one group of N effective devices from known devices that transmit signals to the target device or known devices that receive signals transmitted by the target device comprises:

selecting two effective devices located at the same straight line according to a signal intensity sequence from strong to weak from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device; and

the adjusting the numerical value of a conversion scaling factor with respect to each group of four effective devices, and seeking the corrected value of the conversion scaling factor, comprises:

determining that the target device is located at the straight line at which the two effective devices are located and a distance sum of the target device to the two effective devices respectively is equal to a distance between the two effective devices with respect to each group of four effective devices; and

calculating and acquiring a corrected conversion factor of the target device according to a following calculation formula:





wherein, L is a device distance between the two effective devices, d1 and d2 are corrected distances between the two effective devices and the target device respectively, and R1 and R2 are corresponding signal intensities of the two effective devices respectively.


 
8. The method according to claim 7, wherein the calculating and acquiring the position of the target device by using at least one corrected value of the conversion scaling factor acquired comprises:

calculating and acquiring a coordinate value of each dimensional coordinate of the target device according to a following calculation formula by using the corrected value of the conversion scaling factor acquired:





wherein, Xm is an n-dimensional coordinate of the target device, X1n is an n-dimensional coordinate of a first effective device, X2n is an n-dimensional coordinate of a second effective device, d1 is a corrected distance between the first effective device and the target device, and d2 is a corrected distance between the second effective device and the target device; and
using a mean coordinate value of the coordinate value of each dimensional coordinate of the target device calculated and acquired by using each corrected value to constitute a position coordinate of the position of the target device.


 
9. A position acquisition apparatus, comprising:

a device selection module configured to select at least one group of N effective devices from known devices that transmit signals to a target device or known devices that receive signals transmitted by the target device;

a correction module configured to adjust a numerical value of a conversion scaling factor with respect to each group of N effective devices, and seek a corrected value of the conversion scaling factor, the corrected value enabling N circles or spheres formed by taking a position of each effective device as a center and a corrected distance between each effective device and the target device as a radius to have a unique intersection, wherein, the conversion scaling factor is used to convert a signal intensity of the signal transmitted by the effective device towards the target device or the received signal transmitted by the target device into a distance; and

a position acquisition module configured to calculate and acquire a position of the target device by using at least one corrected value of the conversion scaling factor acquired.


 
10. The apparatus according to claim 9, wherein the correction module is specifically configured to:

enlarge or reduce the numerical value of the conversion scaling factor from an initial value of the conversion scaling factor, and take a current adjusted value of the conversion scaling factor as the corrected value of the conversion scaling factor when the current adjusted value enables the N circles or spheres formed by taking the position of each effective device as the center and the corrected distance between each effective device and the target device as the radius to have the unique intersection.


 
11. The apparatus according to claim 10, wherein the correction module is specifically configured to:

select any effective device from the N effective devices as a judgment device, and take other N-1 effective devices as positioning devices;

start from taking the initial value of the conversion scaling factor as the current adjusted value, judge whether N-1 circles or spheres formed by taking a current distance between the N-1 effective devices and the target device as a radius to have an intersection and whether a current distance between the judgment device and the target device is equal to an intersection distance between the judgment device and any intersection position, wherein the current distance is calculated and acquired by using a current value of the conversion scaling factor;

if yes, take the current value of the conversion scaling factor as the corrected value of the conversion scaling factor;

if not, compare the current distance between the judgment device and the target device with a first intersection distance between the judgment device and an intersection position close to the judgment device, a second intersection distance between the judgment device and an intersection position far from the judgment device, and a center distance between the judgment device and a central point of a connecting line of the two intersection positions respectively when the N-1 circles or spheres have two intersection positions;

if the current distance is less than the first intersection distance and less than the center distance, or the current distance is less than the second intersection distance and greater than the center distance, enlarge the conversion scaling factor;

if the current distance is greater than the first intersection distance and less than the center distance, or the current distance is greater than the second intersection distance and greater than the center distance, or the current distance is greater than the first intersection distance and equal to the center distance, and a current distance between the judgment device and the target device is equal to current distances between the positioning devices and the target device respectively, reduce the conversion scaling factor;

if the current distance is equal to the center distance, and the current distance between the judgment device and the target device is unequal to the current distances between the positioning devices and the target device respectively, reselect one effective device as a judgment device and take other N-1 effective devices as positioning devices to perform continuously; and

when the N-1 circles or spheres have no intersections and are externally separated from each other, and the N-1 circles or spheres are externally separated from a circle or sphere formed by taking the current distance between the judgment device and the target device as a radius respectively, and current distances between the N effective devices and the target device are equal, enlarge the conversion scaling factor.


 
12. The apparatus according to claim 11, wherein when a position coordinate of the N effective devices is a two-dimensional coordinate, N is equal to 3;
when the N-1 circles have one intersection position and are externally tangent, the correction module is further configured to:

if the circle formed by taking the current distance between the judgment device and the target device as the radius is externally separated from all the N-1 circles, reselect one group of N effective devices to perform continuously; and

if the circle formed by taking the current distance between the judgment device and the target device as the radius is intersected with any circle in the N-1 circles, reduce the conversion scaling factor;

when the N-1 circles have one intersection position and are internally tangent, the correction module is further configured to:

if the circle formed by taking the current distance between the judgment device and the target device as the radius is externally separated from all the N-1 circles, reselect one group of N effective devices to perform continuously;

when a position coordinate of the N effective devices is a three-dimensional coordinate, N is equal to 4; and

when the N-1 spheres have no intersection and any two spheres are internally contained, the correction module is further configured to trigger the device selection module to reselect one group of N effective devices.


 
13. The apparatus according to claim 9, wherein when a position coordinate of the N effective devices is a one-dimensional coordinate, N is equal to 2; and the correction module is specifically configured to:

select one from the two effective devices as a positioning device and the other as a judgment device;

when a device distance between the positioning device and the judgment device is less than an initial distance between the judgment device and the target device, acquire the corrected value of the conversion scaling factor according to a following calculation formula:







wherein, L is a distance between the two effective devices, R1 is a corresponding signal intensity of the judgment device, and R2 is a corresponding signal intensity of the positioning device; Ccal is the corrected value of the conversion scaling factor, d1 is a corrected distance between the judgment device and the target device, and d2 is a corrected distance between the positioning device and the target device; and
when the device distance between the positioning device and the judgment device is greater than the initial distance between the judgment device and the target device, acquire the corrected value of the conversion scaling factor according to a following calculation formula:






 
14. The apparatus according to claim 9, wherein an effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere, and a plurality of known devices are respectively disposed at two opposite sides of each mobile region of the target device; and the effective region range of the known devices is within the mobile region;
the device selection module is specifically configured to:

select four effective devices having unequal signal intensities located at two opposite sides with two effective devices comprised at each side according to a signal intensity sequence from strong to weak from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device, wherein only coordinate values corresponding to one coordinate axes in position coordinates of the two effective devices located at the same side are unequal, and the effective region range of the known devices for receiving or transmitting signals is a semicircle or semisphere;

the correction module is specifically configured to:

determine that the target device is within a region range formed by connecting the four effective devices with respect to each group of four effective devices; and

calculate and acquire a corrected conversion factor of the target device according to a following calculation formula:



wherein, j=1, 2, 3 and 4, Xjm is an m-dimensional coordinate of a jth effective device, and Xtm is an m-dimensional coordinate of the target device; and dj is a corrected distance between the jth effective device and the target device, wherein, m-dimensional coordinates of the four effective devices are unequal.


 
15. The apparatus according to claim 9, wherein an effective region range of the known device for receiving or transmitting signals is a semicircle or semisphere, and a plurality of known devices are respectively disposed at two opposite sides of each mobile region of the target device; and the effective region range of the known devices is within the mobile region;
the device selection module is specifically configured to:

select two effective devices located at the same straight line according to a signal intensity sequence from strong to weak from the known devices that transmit signals to the target device or the known devices that receive signals transmitted by the target device; and

the correction module is specifically configured to:

determine that the target device is located at the straight line at which the two effective devices are located and a distance sum of the target device to the two effective devices respectively is equal to a distance between the two effective devices with respect to each group of four effective devices; and

calculate and acquire a corrected conversion factor of the target device according to a following calculation formula:





wherein, L is a device distance between the two effective devices, d1 and d2 are corrected distances between the two effective devices and the target device respectively, and R1 and R2 are corresponding signal intensities of the two effective devices respectively.
 




Drawing














































Search report









Search report