Direction-finding chip, direction-finding method and beacon

Abstract

The present invention discloses a direction-finding chip, a direction-finding method and a beacon. The direction-finding chip is applied to a beacon of a direction-finding system. The beacon includes multiple antennas and an inertial measurement unit (IMU). A mobile device can calculate angle information according to supplement provided by the beacon. The direction-finding chip includes a computation circuit and a radio frequency circuit. The computation circuit generates coordinate conversion information or a correction amount of the coordinate conversion information according to an acceleration and a magnetic field vector generated by the IMU. The coordinate conversion information or the correction amount can be used to compensate the angle information. The radio frequency circuit is coupled to the computation circuit and configured to transmit the supplement and the coordinate conversion information or the correction amount.

Claims

1. A direction-finding chip applied to a beacon of a direction-finding system, the beacon comprising a plurality of antennas and an inertial measurement unit, and a mobile device being able to calculate angle information according to a supplement provided by the beacon, the direction-finding chip comprising: a computation circuit configured to generate coordinate conversion information or a correction amount of the coordinate conversion information according to an acceleration and a magnetic field vector generated by the inertial measurement unit, wherein the coordinate conversion information or the correction amount can be used to compensate the angle information; and a radio frequency (RF) circuit coupled to the computation circuit and configured to transmit the supplement and the coordinate conversion information or the correction amount.

2. The direction-finding chip of claim 1, wherein the computation circuit enables or disables the inertial measurement unit according to a predetermined time.

3. A direction-finding method applied to a beacon of a direction-finding system, the beacon comprising a plurality of antennas and an inertial measurement unit, and a mobile device being able to calculate angle information according to a supplement provided by the beacon, the direction-finding method comprising: generating coordinate conversion information or a correction amount of the coordinate conversion information according to an acceleration and a magnetic field vector generated by the inertial measurement unit, wherein the coordinate conversion information or the correction amount can be used to compensate the angle information; and transmitting the supplement and the coordinate conversion information or the correction amount.

4. The direction-finding method of claim 3 further comprising: enabling or disabling the inertial measurement unit according to a predetermined time.

5. A beacon of a direction-finding system, a mobile device being able to calculate angle information according to a supplement provided by the beacon, the beacon comprising: a plurality of antennas; an inertial measurement unit configured to generate an acceleration and a magnetic field vector; and a direction-finding chip coupled to the antennas and the inertial measurement unit and configured to generate coordinate conversion information or a correction amount of the coordinate conversion information according to the acceleration and the magnetic field vector and to transmit the supplement and the coordinate conversion information or the correction amount.

6. The beacon of claim 5, wherein relative positions and relative angles between the antennas and the inertial measurement unit remain substantially unchanged.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0015] FIG. 1 illustrates a schematic diagram of a conventional direction-finding system.

[0016] FIG. 2 illustrates another schematic diagram of a conventional direction-finding system.

[0017] FIG. 3 illustrates a schematic diagram of a beacon according to one embodiment of the present invention.

[0018] FIG. 4 illustrates a functional block diagram of a direction-finding chip according to one embodiment of the present invention.

[0019] FIG. 5 illustrates a flow chart of a direction-finding method according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE EMBODIMENTS

[0020] The following description is written by referring to terms of this technical field. If any term is defined in this specification, such term should be explained accordingly. In addition, the connection between objects or events in the below-described embodiments can be direct or indirect provided that these embodiments are practicable under such connection. Said indirect means that an intermediate object or a physical space exists between the objects, or an intermediate event or a time interval exists between the events.

[0021] The disclosure herein includes a direction-finding chip, direction-finding method and beacon. On account of that some or all elements of the direction-finding chip and the beacon could be known, the detail of such elements is omitted provided that such detail has little to do with the features of this disclosure and this omission nowhere dissatisfies the specification and enablement requirements. Some or all of the processes of the direction-finding method may be implemented by software and/or firmware and can be performed by the direction-finding chip or its equivalent. A person having ordinary skill in the art can choose components or steps equivalent to those described in this specification to carry out the present invention, which means that the scope of this invention is not limited to the embodiments in the specification.

[0022] FIG. 3 is a schematic diagram of a beacon according to one embodiment of the present invention. The beacon 300 includes a circuit board 301, an antenna array 305 (including antennas 305a to 305d), an antenna switch 310, a direction-finding chip 320, and an inertial measurement unit (IMU) 330. The antenna array 305, the antenna switch 310, the direction-finding chip 320, and the IMU 330 are arranged on the circuit board 301. The antenna switch 310 controls the switching of the antennas 305a to 305d (i.e., controlling one or more antennas to transmit/receive the signals). The direction-finding chip 320 is an integrated circuit (IC) that has computational and/or program execution capabilities and can process data based on the Ethernet and/or Bluetooth protocols/specifications. The IMU 330 may include an accelerometer and a magnetometer. Because the antenna array 305 and the IMU 330 are both fixed on the circuit board 301, the relative position and relative angle between the antenna array 305 and the IMU 330 remain substantially unchanged. The IMU 330 can provide the direction-finding chip 320 with information such as the acceleration and magnetic field vector of the beacon 300. Since the antenna switch 310 and the IMU 330 are well-known components, their functions and principles are well known to those skilled in the art and are thus omitted for brevity.

[0023] FIG. 4 is a functional block diagram of a direction-finding chip according to one embodiment of the present invention. FIG. 5 is a flow chart of a direction-finding method according to an embodiment of the present invention. The direction-finding chip 320 includes a memory 322, a computation circuit 324, and a radio frequency (RF) circuit 326. The computation circuit 324 is coupled to the IMU 330, and the RF circuit 326 is coupled to the antenna switch 310. The memory 322 stores a plurality of codes or program instructions. The computation circuit 324 is a circuit having program execution capability (e.g., a microprocessor, a microcontroller, etc.) and realizes the functions of the direction-finding chip 320 by executing the codes or program instructions. The RF circuit 326 can transmit signals based on, for example, the Ethernet or Bluetooth protocols/specifications.

[0024] After the beacon 300 is deployed, the computation circuit 324 obtains information such as the magnetic field vector and the acceleration of the beacon 300 from the IMU 330 (step S510), obtains the coordinates of the beacon from the memory 322 (step S515) (e.g., the coordinates of the beacon are set and stored in advance in the memory 322), and then calculates coordinate conversion information or the correction amount of the coordinate conversion information between the first coordinate system and the second coordinate system based on the magnetic field vector and the acceleration of the beacon 300 (step S520). More specifically, the first coordinate system is the body frame of the beacon 300, and the second coordinate system is the coordinate system of the direction-finding system in which the beacon 300 is located (or referred to as the navigation frame) (e.g., the aforementioned ENU coordinate system), and the coordinate conversion information is the conversion matrix (R) between the first coordinate system (P.sub.XYZ) and the second coordinate system (P.sub.ENU). The computation circuit 324 can obtain the coordinate conversion information using a direction conversion and tracking algorithm. The relationship among the first coordinate system P.sub.XYZ, the second coordinate system P.sub.ENU, and the conversion matrix R is shown in equation (1).

P.sub.ENU=R.Math.P.sub.XYZ(1)

[0025] The coordinate conversion information can be calculated by referring to Chapter 3 of reference 1, Euler angles (https://en.wikipedia.org/wiki/Euler_angles), quaternions and spatial rotation (https://en.wikipedia.org/wiki/Quaternions_and_spatial_rotation) and conversion between the quaternions and the Euler angles (https://en.wikipedia.org/wiki/Conversion_between_quaternions_and_Euler_angles). When the first coordinate system and the second coordinate system are aligned, that is, when the angles between the three coordinate axes of the first coordinate system and the three corresponding coordinate axes of the second coordinate system are zero degrees, the conversion matrix is an identity matrix. The foregoing direction conversion and tracking algorithm can be referred to references 2 and 3.

[0026] The coordinate conversion information between the first coordinate system and the second coordinate system may also be regarded as an included angle between the first coordinate system and the second coordinate system, and the included angle is a part of antenna direction information of the beacon 300. The antenna direction information also includes the coordinates of the antenna array.

[0027] The computation circuit 324 can also calculate the correction amount of the coordinate conversion information based on the acceleration and the magnetic field vector (step S520). More specifically, after the beacon 300 is moved or rotated, the computation circuit 324 provides new coordinate conversion information. The new coordinate conversion information can be an updated Euler angle or updated unit quaternion, or the original unit quaternions plus additional unit quaternions. These additional unit quaternions are the correction amount in step S520.

[0028] The computation circuit 324 then transmits the supplement (e.g., the I/Q samples) and the universally unique identifier (UUID) and/or coordinates of the beacon to the mobile device via the RF circuit 326 (step S530). When the RF circuit 326 transmits a signal based on the Bluetooth protocol/specifications, the RF circuit 326 transmits the foregoing data to the mobile device in a way of advertising or connection. When the RF circuit 326 transmits the signal based on the Ethernet protocol/specifications, the computation circuit 324 can transmit the UUID and coordinates of the beacon to the server for the mobile device to query. The computation circuit 324 then transmits the coordinate conversion information or the correction amount of the coordinate conversion information through the RF circuit 326 (step S535).

[0029] The mobile device can obtain the coordinates of the mobile device itself in the second coordinate system according to the coordinates of the beacon 300 (obtained directly from the beacon 300 or obtained by querying the server with the UUID), the supplement, the coordinate conversion information (or the correction amount of the coordinate conversion information). For example, the mobile device can obtain the angle information of the antenna array 305 according to the supplement, and can use the coordinate conversion information to compensate the angle information based on equation (1), and then perform positioning (e.g., using triangulation) according to the compensated angle information and the beacon coordinates.

[0030] The product of the correction amount of the coordinate conversion information and the old or previous coordinate conversion information is the current coordinate conversion information. In other words, in some cases where the mobile device has the previous coordinate conversion information, the mobile device can compensate the angle information of the antenna array 305 using the previous coordinate conversion information and the correction amount of the current coordinate conversion information. When the direction-finding chip 320 calculates and transmits only the correction amount of the coordinate conversion information, it helps to reduce the power consumption of the beacon 300.

[0031] Next, the computation circuit 324 may regularly transmits the supplement, the UUID or coordinates of the beacon, and the coordinate conversion information or the correction amount of the coordinate conversion information (i.e., performing steps S530, S535, and S540) until the predetermined time is reached or expires (step S540 being positive). After step S510 is completed and before the predetermined time is reached or expires, the computation circuit 324 can control the IMU 330 to stop operating (i.e., disabling the IMU 330) to reduce the power consumption of the beacon 300, and after the predetermined time is reached or expires, the computation circuit 324 activates or enables the IMU 330 and performs steps S510 to S540 again. The predetermined time can be, for example, hours, days, or weeks.

[0032] In some embodiments, the IMU 330 further includes a gyroscope, and the computation circuit 324 can further obtain more accurate coordinate conversion information or correction amount of the coordinate conversion information according to the angular velocity information provided by the gyroscope. In other words, in step S510, the computation circuit 324 further obtains the angular velocity information provided by the gyroscope, and further, in step S520, calculates the coordinate conversion information or the correction amount of the coordinate conversion information by referring to the angular velocity information.

[0033] With the aid of the IMU, the present invention can make the beacon deployment more efficient and can also automatically monitor whether the angles of the beacon and its antennas change after the deployment is completed. The direction-finding chip, direction-finding method and beacon of the present invention can be applied to Bluetooth low energy indoor positioning.

[0034] Since a person having ordinary skill in the art can appreciate the implementation detail and the modification thereto of the present method invention through the disclosure of the device invention, repeated and redundant description is thus omitted. Please note that there is no step sequence limitation for the method inventions as long as the execution of each step is applicable. Furthermore, the shape, size, and ratio of any element and the step sequence of any flow chart in the disclosed figures are exemplary for understanding, not for limiting the scope of this invention.

[0035] The aforementioned descriptions represent merely the preferred embodiments of the present invention, without any intention to limit the scope of the present invention thereto. Various equivalent changes, alterations, or modifications based on the claims of the present invention are all consequently viewed as being embraced by the scope of the present invention.