Positioning method and device, electronic equipment and readable storage medium

By combining Bluetooth beacons and inertial navigation systems, the fusion of initial and corrected coordinate estimation and virtual landmark point assistance is solved, and high-precision seamless navigation is achieved.

CN119071729APending Publication Date: 2024-12-03CHINA TOWER CO LTD
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202411186559.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-27
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

The coverage of Bluetooth positioning technology in commercial complexes is limited. The long-term use of inertial navigation systems has led to a decrease in positioning accuracy and is unable to support integrated seamless navigation.

Method used

Combining the Bluetooth beacon receives signal strength indication information and inertial measurement unit data, through the fusion of initial coordinate estimation and corrected coordinate estimation, the positioning accuracy is improved by using the extended Kalman filtering algorithm, and preset virtual landmark points assist in eliminating inertial navigation errors.

Benefits of technology

High-precision integrated seamless positioning navigation is achieved in complex commercial complexes, solving the problems of coverage blind spots and cumulative errors.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119071729A_ABST
    Figure CN119071729A_ABST
Patent Text Reader

Abstract

The invention discloses a positioning method and device, electronic equipment and a readable storage medium. The method comprises the following steps: acquiring information of received signal strength indication (RSSI) signals of a plurality of Bluetooth beacons in a target position range and inertial measurement unit (IMU) data of a to-be-positioned object; determining an initial coordinate estimation value of the to-be-positioned object according to information of received signal strength indication (RSSI) signals of the plurality of Bluetooth beacons; determining a corrected coordinate estimation value of the to-be-positioned object according to inertial measurement unit (IMU) data of the to-be-positioned object and a preset virtual landmark point; and fusing the initial coordinate estimation value and the corrected coordinate estimation value to obtain a positioning coordinate value.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application belongs to the field of positioning technology, and specifically relates to a positioning method, device, electronic device and readable storage medium. Background Art

[0002] Commercial complexes usually include large shopping malls, office buildings, restaurants and many other commercial facilities. They are large in scale and complex in structure. Parking lot and shop positioning and navigation have become an important service demand. Related technologies include Bluetooth positioning technology and inertial navigation system (INS). Among them, Bluetooth positioning technology uses Bluetooth beacons as positioning marks, which are accurate indoors, but have limited coverage. The inertial navigation system can measure the user's motion status and provide instant location information, but due to the problem of cumulative error, long-term use will cause the positioning accuracy to gradually decrease, and it cannot support integrated seamless positioning and navigation in complex commercial complexes. Summary of the invention

[0003] The embodiments of the present application provide a positioning method, device, electronic device and readable storage medium, which can solve the problem of limited coverage of the above-mentioned Bluetooth positioning technology and the problem that the long-term accumulated error of the inertial navigation system reduces the positioning accuracy.

[0004] In the first aspect, an embodiment of the present application provides a positioning method, which includes: obtaining information on received signal strength indication RSSI signals of multiple Bluetooth beacons within a target position range and inertial measurement unit IMU data of an object to be positioned; determining an initial coordinate estimate of the object to be positioned based on the information on received signal strength indication RSSI signals of the multiple Bluetooth beacons; determining a corrected coordinate estimate of the object to be positioned based on the inertial measurement unit IMU data of the object to be positioned and preset virtual landmark points; and fusing the initial coordinate estimate and the corrected coordinate estimate to obtain a positioning coordinate value.

[0005] In the second aspect, an embodiment of the present application provides a positioning device, which includes: an acquisition module, used to obtain information on received signal strength indication RSSI signals of multiple Bluetooth beacons within a target position range and inertial measurement unit IMU data of an object to be positioned; a first determination module, used to determine an initial coordinate estimate of the object to be positioned based on the information on received signal strength indication RSSI signals of the multiple Bluetooth beacons; a second determination module, used to determine a revised coordinate estimate of the object to be positioned based on the inertial measurement unit IMU data of the object to be positioned and a preset virtual landmark point; and a third determination module, used to fuse the initial coordinate estimate and the revised coordinate estimate to obtain a positioning coordinate value.

[0006] In a third aspect, an embodiment of the present application provides an electronic device, which includes a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method described in the first aspect.

[0007] In a fourth aspect, an embodiment of the present application provides a readable storage medium, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the steps of the method described in the first aspect are implemented.

[0008] In a fifth aspect, an embodiment of the present application provides a chip, comprising a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run a program or instruction to implement the steps of the method described in the first aspect.

[0009] In a sixth aspect, an embodiment of the present application provides a computer program product, comprising a computer program stored on a non-transitory computer-readable storage medium, wherein the computer program comprises a program or instructions, and when the program or instructions are executed, the steps of the method described in the first aspect are implemented.

[0010] In an embodiment of the present application, by obtaining the information of the received signal strength indication RSSI signals of multiple Bluetooth beacons within the target position range and the inertial measurement unit IMU data of the object to be located, the initial coordinate estimate of the object to be located is determined according to the information of the received signal strength indication RSSI signals of the multiple Bluetooth beacons, and the corrected coordinate estimate of the object to be located is determined according to the inertial measurement unit IMU data of the object to be located and the preset virtual landmark points, and then the initial coordinate estimate and the corrected coordinate estimate are merged to obtain the positioning coordinate value. By combining Bluetooth positioning technology with an inertial navigation system, the inertial navigation system positioning solves the problem of blind spots in the coverage of Bluetooth positioning technology, and the assistance of preset virtual landmark points eliminates the problem of long-term cumulative errors in the inertial navigation system positioning that reduce the positioning accuracy, thereby improving the positioning accuracy and realizing integrated seamless positioning and navigation in a complex commercial complex. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Figure 1 It is a flowchart of a positioning method provided in an embodiment of the present application;

[0012] Figure 2a It is a schematic diagram of the geometric relationship between a Bluetooth beacon and an object to be located provided in an embodiment of the present application;

[0013] Figure 2b This is another schematic diagram of the geometric relationship between a Bluetooth beacon and an object to be located provided in an embodiment of the present application;

[0014] Figure 3 is a flowchart of another positioning method provided in an embodiment of the present application;

[0015] Figure 4 is a structural schematic diagram of a positioning device provided in an embodiment of the present application;

[0016] Figure 5 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0017] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0018] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described here, and the objects distinguished by "first", "second", etc. are generally of one type, and the number of objects is not limited. For example, the first object can be one or more. In addition, "and / or" in the specification and claims represents at least one of the connected objects, and the character " / " generally indicates that the objects associated with each other are in an "or" relationship.

[0019] The positioning method, device, electronic device and readable storage medium provided in the embodiments of the present application are described in detail below with reference to the accompanying drawings through specific embodiments and their application scenarios.

[0020] Figure 1 A schematic diagram of a positioning method provided in an embodiment of the present application is shown. The method can be executed by an electronic device. Figure 1 , the method may include the following steps.

[0021] Step 102: Acquire received signal strength indicator RSSI signal information of multiple Bluetooth beacons within the target location range and inertial measurement unit IMU data of the object to be located.

[0022] Among them, the target position range is the approximate position range of the object to be located, which can be determined by the global satellite navigation system GNSS signal. Bluetooth beacons are pre-installed at appropriate locations within the target position range, such as in commercial complexes, parking lot entrances and exits, shop entrances, intersections, elevator entrances, escalator entrances and other crowded and navigation-important locations, so that the object to be located can enter the corresponding area and receive the received signal strength indicator (RSSI) signal of the Bluetooth beacon to determine the initial coordinate estimate of the object to be located. A method of arranging Bluetooth beacons is as follows: first, a Bluetooth beacon position is selected in the area to be located, and it is spread to the surrounding area in the form of an equilateral triangle, and other adjacent beacons are placed in a counterclockwise direction. The inertial measurement unit (IMU) data of the object to be located can be measured by the relevant sensors of the object to be located, such as measuring the linear acceleration of the object to be located by an accelerometer, measuring the angular velocity of the object to be located by a gyroscope, and measuring the magnetic field of the object to be located by a magnetometer.

[0023] Step 104: Determine an estimated value of initial coordinates of the object to be located according to information of received signal strength indicators (RSSI) signals of the multiple Bluetooth beacons.

[0024] The initial coordinate estimation value of the object to be located can be determined according to the geometric relationship between the Bluetooth beacon and the object to be located by using the RSSI ranging algorithm and the multi-point positioning algorithm.

[0025] Step 106: Determine the estimated value of the corrected coordinates of the object to be positioned according to the IMU data of the object to be positioned and the preset virtual landmark points.

[0026] Among them, preset virtual landmark points can be set at turns, elevators, store doors, etc. in the commercial complex. When the object to be located reaches these locations, the sensor of the object to be located can detect the changes of the object to be located, and then identify the virtual landmark points where the object to be located is located according to the characteristics of the changes, so as to correct the positioning of the inertial navigation system through the virtual landmark points.

[0027] Step 108: Fusing the initial coordinate estimate value and the revised coordinate estimate value to obtain a positioning coordinate value.

[0028] Among them, an extended Kalman filter (Extended Kalman Filter, EKF) algorithm can be used to fuse the initial coordinate estimation value and the revised coordinate estimation value to obtain the final positioning coordinate value.

[0029] In an embodiment of the present application, by obtaining the information of the received signal strength indication RSSI signals of multiple Bluetooth beacons within the target position range and the inertial measurement unit IMU data of the object to be located, the initial coordinate estimate of the object to be located is determined according to the information of the received signal strength indication RSSI signals of the multiple Bluetooth beacons, and the corrected coordinate estimate of the object to be located is determined according to the inertial measurement unit IMU data of the object to be located and the preset virtual landmark points, and then the initial coordinate estimate and the corrected coordinate estimate are fused to obtain the positioning coordinate value, which is the final positioning result. Combining Bluetooth positioning technology with an inertial navigation system allows the inertial navigation system positioning to solve the problem of blind spots in Bluetooth positioning technology. The assistance of the preset virtual landmark points eliminates the problem of long-term cumulative errors in the inertial navigation system positioning that reduce positioning accuracy, thereby improving positioning accuracy and realizing integrated seamless positioning and navigation in a complex commercial complex.

[0030] In one implementation, the above-mentioned step 106 determines the estimated value of the corrected coordinates of the object to be positioned according to the inertial measurement unit IMU data of the object to be positioned and the preset virtual landmark points, and may include the following steps.

[0031] Step 1061: Calculate the inertial navigation coordinate value of the object to be positioned according to the inertial measurement unit IMU data of the object to be positioned.

[0032] Among them, the acceleration information and angular velocity information are measured respectively by the accelerometer and gyroscope of the object to be located, and the attitude matrix is ​​calculated according to the angular velocity information. The acceleration in the coordinate system of the object to be located is converted to the navigation coordinate system through the attitude matrix, and then the acceleration in the navigation coordinate system is integrated using the initial values ​​of velocity and position to obtain the velocity and position of the object to be located in the navigation coordinate system. The attitude of the object to be located can be calculated from the attitude matrix.

[0033] In one example, first, the coordinate system is converted. The coordinate system of the object to be located (b system) takes the front lower right coordinate system, that is, it points forward along the longitudinal axis of the object to be located, and points to the right along the transverse axis of the object to be located, forming a right-hand system with the transverse axis and the longitudinal axis, pointing downward. The navigation coordinate system (n system) takes the north-east-earth (NED) coordinate system, that is, the north axis points to the north of the earth (X axis), the east axis points to the east of the earth (Y axis), and the earth axis is perpendicular to the surface of the earth and points downward (Z axis). Take the n system as the reference coordinate system, the yaw angle is Yaw (ψ), the pitch angle is Pitch (θ), the roll angle is Roll (γ), and the rotation order of ZYX is adopted.

[0034] Suppose the coordinate transformation matrix from b system to n system is The coordinate transformation matrix from system n to system b is in,

[0035] Next, the attitude estimation. Assume that the angular velocity of the b system relative to the n system in the b system is Assume that the data sampling period is T. Since the earth's rotation can be ignored in low-cost inertial measurement units (IMUs) or small-range positioning, the discretized attitude solution equation is expressed as follows:

[0036]

[0037] Then, error correction. In order to reduce the impact of the error, complementary filtering is performed using other sensor reference information such as the magnetometer to correct the output of the inertial navigation algorithm.

[0038] Secondly, acceleration integration. Using the data measured by the accelerometer, the velocity can be calculated by one integration and the displacement can be calculated by two integrations, but as time goes by, the error will gradually accumulate. For the update of velocity, according to the specific force equation, the discretized velocity solution equation can be obtained when the earth's rotation is ignored:

[0039]

[0040] For the position update, the discretized velocity solution equation when ignoring the rotation of the earth is:

[0041]

[0042] Step 1062: Determine, based on the inertial measurement unit (IMU) data of the object to be positioned, whether the object to be positioned is located at the preset virtual landmark point.

[0043] The preset virtual landmark point can be set at a characteristic location such as a turn or an elevator to mark the characteristic location. When the change characteristics of the object to be located are determined based on the IMU data of the object to be located, it is possible to identify that the object to be located is located at a certain virtual landmark point based on the change characteristics.

[0044] Step 1063: determine the target virtual landmark point that is closest to the inertial navigation coordinate value as the corrected coordinate estimate; wherein the target virtual landmark point is one of the preset virtual coordinate points.

[0045] In an embodiment of the present application, the inertial navigation coordinate value of the object to be positioned is calculated based on the inertial measurement unit IMU data of the object to be positioned. Since there is a cumulative error in the inertial navigation coordinate value, it is corrected according to a preset virtual landmark point. The real-time motion data of the object to be positioned is detected through the inertial measurement unit IMU data of the object to be positioned, and the change characteristics of the object to be positioned are analyzed, so as to determine that the object to be positioned is located at a certain virtual landmark point among the preset virtual landmark points based on the change characteristics. At this time, the target virtual landmark point closest to the inertial navigation coordinate value can be selected as the corrected coordinate estimate, thereby achieving the elimination of the cumulative error of the inertial navigation coordinate value based on the preset target virtual landmark point with an absolute position, and correcting the positioning result of the inertial navigation.

[0046] In one implementation, the IMU data includes heading angles at different times and linear accelerations at different times. The above step 1062 determines that the object to be located is located at the preset virtual landmark point according to the IMU data of the object to be located, and may include:

[0047] (1) When the heading angle of the object to be located changes, determining that the object to be located is located at a first type of preset virtual landmark point; wherein the change in the heading angle is determined based on the heading angles at different times.

[0048] Among them, the first type of preset virtual landmark point can be a turning point, that is, the heading angle of the object to be located is determined to change according to the heading angle at different times. For example, when it is detected that the heading angle of the object to be located has changed positively or negatively / left and right, it can be determined that the object to be located has reached the first type of preset virtual landmark point at a certain turning point, and then combined with the inertial navigation coordinate value calculated by the inertial navigation system, a target virtual landmark point closest to the inertial navigation coordinate value is selected as the corrected coordinate estimate of the current object to be located.

[0049] (2) When the linear acceleration of the object to be located in the vertical axis direction changes, determining that the object to be located is located at a second type of preset virtual landmark point; wherein the change in the linear acceleration is determined based on the linear acceleration at different times.

[0050] Among them, the second type of preset virtual landmark point can be at the elevator, that is, the linear acceleration of the object to be located is determined to change according to the linear acceleration at different times. For example, at the moment the elevator rises, the linear acceleration in the Z-axis direction rises rapidly; during the steady rise of the elevator, the linear acceleration in the Z-axis direction changes slightly; at the moment the elevator stops, the linear acceleration in the Z-axis direction drops rapidly. When the corresponding change in the linear acceleration of the object to be located is detected, it can be determined that the object to be located has reached the second type of preset virtual landmark point at a certain elevator, and then combined with the inertial navigation coordinate value calculated by the inertial navigation system, a target virtual landmark point closest to the inertial navigation coordinate value is selected as the corrected coordinate estimate of the current object to be located.

[0051] Optionally, the preset virtual landmark points are divided into a first type of preset virtual landmark points and a second type of preset virtual landmark points, and are marked with different marks. When determining which type of virtual landmark point the object to be positioned is located at according to the inertial measurement unit IMU data, the target virtual landmark point closest to the inertial navigation coordinate value is selected from that type of virtual landmark points as the corrected coordinate estimate value, thereby avoiding the virtual landmark point closest to the inertial navigation coordinate value but not belonging to the corresponding category from being mistakenly selected.

[0052] In one implementation, the information of the received signal strength indication RSSI signal of the Bluetooth beacon includes the signal strength of the received signal strength indication RSSI signal and the coordinate value of the Bluetooth beacon. The above step 104, based on the information of the received signal strength indication RSSI signals of the multiple Bluetooth beacons, determines the initial coordinate estimation value of the object to be located, which may include the following steps.

[0053] Step 1041: Determine the distance between the object to be located and each of the Bluetooth beacons according to the signal strength of the received signal strength indicator RSSI signal.

[0054] Among them, in free space, due to the diffusion of RSSI signals, the signal strength will gradually attenuate, so the distance between the Bluetooth beacon and the object to be located can be calculated from the signal strength of the RSSI signal. Taking into account factors such as cost and positioning accuracy, the relationship model between the signal strength of the RSSI signal and the distance d is simplified here as: RSSI = A-10nlgd, where A is the signal strength at a distance of 1 meter from the Bluetooth beacon, RSSI is the signal strength at a distance of d meters from the Bluetooth beacon, and n is the signal gradient factor, which is obtained in actual measurement. Therefore, the distance d between the object to be located and each of the Bluetooth beacons can be obtained through the above formula.

[0055] Step 1042: Determine an initial coordinate estimate of the object to be located according to the geometric relationship between the object to be located and each of the Bluetooth beacons, the coordinate value of each of the Bluetooth beacons, and the distance.

[0056] In an ideal situation, when the signals of three Bluetooth beacons are received, the coordinates of the object to be located can be obtained by the geometric algorithm, see Figure 2a , (x0, y0) is the coordinate value of the object to be located, (x1, y1), (x2, y2), (x3, y3) are the coordinate values ​​of the three Bluetooth beacons, d1, d2, d3 are the distances between the object to be located and the three Bluetooth beacons. However, in actual situations, due to the interference of various environmental factors in the signal strength measurement of RSSI signals, signal errors occur, and the distance circles of the three Bluetooth signals cannot intersect at one point. Only an approximate area can be obtained. See Figure 2b Therefore, the number of Bluetooth beacons can be increased to more than three, which turns it into a multi-point positioning problem and can improve the positioning accuracy.

[0057] In the embodiment of the present application, the distance d between the object to be located and each Bluetooth beacon is calculated based on the received RSSI signal. i , according to the geometric relationship, the following equations can be obtained:

[0058]

[0059] For an overdetermined system of equations with three unknowns and more than three equations, it can be linearized by subtracting the nth equation from the first n-1 equations to obtain the linearized equation: AP = b, where:

[0060]

[0061] Then according to the least square method, we can get: P = (A T A) -1 A T b. Where P = [x0 y0 z0] T That is the estimated initial coordinates of the object to be located.

[0062] In one implementation, before obtaining the information of received signal strength indication RSSI signals of multiple Bluetooth beacons within the target position range and the inertial measurement unit IMU data of the object to be located in the above-mentioned step 102, the method also includes: determining the target position range of the object to be located based on the global satellite navigation system GNSS signal.

[0063] In an embodiment of the present application, a suitable indoor distribution system is selected for the area to be located, such as a commercial complex, including indoor antennas, signal distributors, amplifiers and other components. A multi-system access platform (Point Of Interface, POI) is used to introduce the Global Navigation Satellite System (GNSS) signal into the room, such as the Beidou signal, to provide a wide range of signal coverage to ensure that the entire area to be located can be covered by the signal. The position of the receiving antenna is then obtained through the GNSS signal, and solved through four satellites:

[0064] (x-x1) 2 +(y-y1) 2 +(z-z1) 2 -c 2 (t-t1) 2 =0

[0065] (x-x2) 2 +(y-y2) 2 +(z-z2) 2 -c 2 (t-t2) 2 =0

[0066] (x-x3) 2 +(y-y3) 2 +(z-z3) 2 -c 2 (t-t3) 2 =0.

[0067] (x-x4) 2 +(y-y4) 2 +(z-z4) 2 -c 2 (t-t4) 2 =0

[0068] Among them, x, y, z, t are the time-space coordinates of the receiving antenna to be determined, and xi, yi, zi, ti are the time-space coordinates of the known i-th Beidou satellite transmitter. The estimated coordinate value of the receiving antenna can be used to determine the approximate location range of the object to be located, that is, the target location range, so as to provide a reference for subsequent Bluetooth positioning and eliminate outliers.

[0069] In one implementation, the above positioning method may further include: when the difference between the initial coordinate estimate value and the boundary value of the target position range is greater than a preset threshold, determining the corrected coordinate estimate value as the positioning coordinate value.

[0070] In an embodiment of the present application, when the difference between the initial coordinate estimate of the object to be located determined based on the information of the received signal strength indication RSSI signal of the multiple Bluetooth beacons and the boundary value of the target position range of the object to be located determined based on the global satellite navigation system GNSS signal is greater than a preset threshold, it can be seen that the initial coordinate estimate obtained by Bluetooth positioning has a large deviation and needs to be discarded, and then the corrected coordinate estimate of the object to be located determined based on the inertial measurement unit IMU data of the object to be located and the preset virtual landmark point is used as the positioning coordinate value, that is, the final positioning result. This ensures that when Bluetooth positioning is abnormal, a more accurate positioning result can be obtained based on the correction of the inertial navigation system and the virtual landmark point.

[0071] In one implementation, the above step 108 of fusing the initial coordinate estimate value and the revised coordinate estimate value to obtain a positioning coordinate value may include the following steps.

[0072] Step 1081, the initial coordinate estimate value and the revised coordinate estimate value are subjected to an extended Kalman filter (EKF) algorithm to determine a predicted positioning coordinate value;

[0073] Step 1082: Correct the predicted positioning coordinate value according to the Kalman filter gain of the extended Kalman filter EKF algorithm to obtain the positioning coordinate value.

[0074] In the embodiment of the present application, the EKF algorithm can be used to perform fusion positioning for the obtained initial coordinate estimate and the corrected coordinate estimate, which is divided into a prediction stage and an update stage. In the prediction stage, the actual position is optimally estimated using a state model and an observation model containing noise. In the update stage, the result of the prediction stage is corrected according to the Kalman gain.

[0075] In the prediction stage, the state equation and observation equation of the Bluetooth positioning and inertial navigation system fusion system are established. The state vector and observation vector can be expressed as follows:

[0076] X=[xy] T , Z = [x BLE y BLE ] T . Where (x, y) is the estimated value of the corrected coordinates, (x BLE ,y BLE ) is the estimated value of the initial coordinate at time k obtained by Bluetooth positioning.

[0077] Then the state equation and observation equation at time k are:

[0078] X k =F k X k-1 +Wk , Z k =H k X k +V k Among them, W k and V k To fuse the process noise and observation noise of the system, is the state transfer matrix, is the observation matrix.

[0079] The covariance matrix of the system process noise matrix consists of the average error of the X and Y axes of the inertial navigation system positioning and can be expressed as:

[0080] The covariance matrix of the system observation noise matrix is ​​composed of the average error of the X and Y axes of Bluetooth positioning and can be expressed as:

[0081] From this, we can get the prediction equation:

[0082] During the update phase, the update process is:

[0083] in, is the Kalman filter gain.

[0084] Therefore, through the above-mentioned prediction stage and update stage, the positioning coordinate value of the fused positioning is obtained as the final positioning result of the object to be positioned.

[0085] Figure 3 In one implementation, a flowchart of another positioning method provided in an embodiment of the present application is shown, and the application scenario is a commercial complex, see Figure 3 , the method may include the following steps.

[0086] Step 301, introducing GNSS signals into the commercial complex under the indoor distribution system using POI devices.

[0087] Step 302: determine the initial position range of the object to be located according to the GNSS signal.

[0088] Step 303: Based on the Bluetooth beacons configured in the commercial complex, collect RSSI signal information of multiple Bluetooth beacons, and collect IMU data of the object to be located.

[0089] Step 304: Based on the RSSI ranging algorithm and the multi-point positioning algorithm, the initial coordinate estimation value of the object to be positioned is determined according to the information of the RSSI signals of multiple Bluetooth beacons.

[0090] Step 305a: Based on the inertial navigation system, determine the inertial navigation coordinate value according to the IMU data of the object to be positioned.

[0091] Step 305b: Determine the estimated value of the corrected coordinates of the object to be positioned according to the IMU data of the object to be positioned and the preset virtual landmark points.

[0092] Step 306: The initial coordinate estimate and the revised coordinate estimate of the object to be positioned are fused and positioned by using an EKF algorithm to determine the positioning coordinate value.

[0093] Optionally, the object to be located may be a terminal, such as a mobile phone terminal, a vehicle-mounted terminal, etc.

[0094] In an embodiment of the present application, a POI device is used to introduce a GNSS signal into a commercial complex to determine the approximate location range of the object to be located, and based on a Bluetooth beacon installed at a specific location, an initial position solution is performed according to the RSSI signal of the Bluetooth beacon to obtain an initial coordinate estimate. Then, the IMU data of the sensor of the object to be located is collected, a database is constructed to store relevant device information and positioning data, inertial navigation positioning is performed based on the IMU data, and the accumulated error of inertial navigation positioning is corrected using preset virtual landmarks. Finally, the EKF filter is used to fuse the corrected inertial navigation result with the Bluetooth positioning result to obtain the final positioning result.

[0095] It should be noted that the positioning method provided in the embodiment of the present application can be executed by a positioning device or a control module in the positioning device for executing the positioning method. In the embodiment of the present application, the positioning device provided in the embodiment of the present application is described by taking the positioning method executed by the positioning device as an example.

[0096] Figure 4 is a schematic diagram of the structure of a positioning device provided according to an embodiment of the present application. Figure 4 As shown, the positioning device 400 includes: an acquisition module 41 , a first determination module 42 , a second determination module 43 and a third determination module 44 .

[0097] Among them, the acquisition module 41 is used to obtain the information of the received signal strength indication RSSI signals of multiple Bluetooth beacons within the target position range and the inertial measurement unit IMU data of the object to be located; the first determination module 42 is used to determine the initial coordinate estimate of the object to be located based on the information of the received signal strength indication RSSI signals of the multiple Bluetooth beacons; the second determination module 43 is used to determine the corrected coordinate estimate of the object to be located based on the inertial measurement unit IMU data of the object to be located and the preset virtual landmark points; the third determination module 44 is used to fuse the initial coordinate estimate and the corrected coordinate estimate to obtain the positioning coordinate value.

[0098] In one implementation, the above-mentioned second determination module 43 can be used to solve the inertial navigation coordinate value of the object to be located according to the inertial measurement unit IMU data of the object to be located; determine that the object to be located is located at the preset virtual landmark point according to the inertial measurement unit IMU data of the object to be located; determine the target virtual landmark point closest to the inertial navigation coordinate value as the corrected coordinate estimate; wherein the target virtual landmark point is one of the preset virtual coordinate points.

[0099] In one implementation, the above-mentioned second determination module 43 can be used to determine that the object to be located is located at a first type of preset virtual landmark point when the heading angle of the object to be located changes; wherein the change in the heading angle is determined according to the heading angle at different times; and to determine that the object to be located is located at a second type of preset virtual landmark point when the linear acceleration of the object to be located in the vertical axis direction changes; wherein the change in the linear acceleration is determined according to the linear acceleration at different times.

[0100] In one implementation, the information of the received signal strength indication RSSI signal of the Bluetooth beacon includes the signal strength of the received signal strength indication RSSI signal and the coordinate value of the Bluetooth beacon; the above-mentioned first determination module 42 can be used to determine the distance between the object to be located and each of the Bluetooth beacons according to the signal strength of the received signal strength indication RSSI signal; determine the initial coordinate estimation value of the object to be located according to the geometric relationship between the object to be located and each of the Bluetooth beacons, the coordinate value of each of the Bluetooth beacons, and the distance.

[0101] In one implementation, the positioning device 400 may further include a fourth determination module, which may be configured to determine a target position range of the object to be positioned according to a global satellite navigation system GNSS signal.

[0102] In one implementation, the second determination module 43 may also be configured to determine the revised coordinate estimate as the positioning coordinate value when the difference between the initial coordinate estimate and the boundary value of the target position range is greater than a preset threshold.

[0103] In one implementation, the third determination module 44 can be used to determine the predicted positioning coordinate value by passing the initial coordinate estimate and the revised coordinate estimate through an extended Kalman filter EKF algorithm; and correct the predicted positioning coordinate value according to the Kalman filter gain of the extended Kalman filter EKF algorithm to obtain the positioning coordinate value.

[0104] The positioning device in the embodiment of the present application can be a device, or a component, integrated circuit, or chip in a terminal. The device can be a mobile electronic device, for example, a mobile electronic device can be a mobile phone, a tablet computer, a laptop computer, a PDA, a vehicle-mounted electronic device, a wearable device, an ultra-mobile personal computer (ultra-mobile personal computer, UMPC), a netbook or a personal digital assistant (personal digital assistant, PDA), etc., and a non-mobile electronic device can be a server, a network attached storage (Network Attached Storage, NAS), a personal computer (personal computer, PC), a television (television, TV), a teller machine or a self-service machine, etc., which is not specifically limited in the embodiment of the present application.

[0105] The positioning device in the embodiment of the present application may be a device having an operating system. The operating system may be an Android operating system, an iOS operating system, or other possible operating systems, which are not specifically limited in the embodiment of the present application.

[0106] The positioning device provided in the embodiment of the present application can achieve Figure 1 , Figure 3 To avoid repetition, the various processes implemented in the method embodiment are not described here.

[0107] Based on the same technical concept, an embodiment of the present application further provides an electronic device, which is used to execute the above positioning method. Figure 5 A schematic diagram of the structure of an electronic device for implementing various embodiments of the present application. The electronic device may have relatively large differences due to different configurations or performances, and may include a processor (processor) 501, a communication interface (Communications Interface) 502, a memory (memory) 503 and a communication bus 504, wherein the processor 501, the communication interface 502, and the memory 503 communicate with each other through the communication bus 504. The processor 501 can call a computer program stored in the memory 503 and can be run on the processor 501 to execute the various steps of the above-mentioned positioning method embodiment, and can achieve the same technical effect, so it will not be repeated here to avoid repetition.

[0108] The above electronic device structure does not constitute a limitation on the electronic device. The electronic device may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently. For example, the input unit may include a graphics processing unit (GPU) and a microphone, and the display unit may be configured with a display panel in the form of a liquid crystal display, an organic light-emitting diode, etc. The user input unit includes a touch panel and at least one of other input devices. The touch panel is also called a touch screen. Other input devices may include, but are not limited to, a physical keyboard, function keys (such as volume control buttons, switch buttons, etc.), a trackball, a mouse, and a joystick, which will not be repeated here.

[0109] The memory can be used to store software programs and various data. The memory may mainly include a first storage area for storing programs or instructions and a second storage area for storing data, wherein the first storage area may store an operating system, an application program or instructions required for at least one function (such as a sound playback function, an image playback function, etc.), etc. In addition, the memory may include a volatile memory or a non-volatile memory, or the memory may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. Volatile memory can be random access memory (RAM), static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM) and direct memory bus random access memory (DRRAM).

[0110] The processor may include one or more processing units; optionally, the processor integrates an application processor and a modem processor, wherein the application processor mainly processes operations related to the operating system, user interface, and application programs, and the modem processor mainly processes wireless communication signals, such as a baseband processor. It is understandable that the modem processor may not be integrated into the processor.

[0111] The embodiment of the present application also provides a readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, each process of the above-mentioned positioning method embodiment is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0112] The processor is a processor in the electronic device described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0113] An embodiment of the present application further provides a chip, which includes a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run programs or instructions to implement the various processes of the above-mentioned positioning method embodiment, and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0114] It should be understood that the chip mentioned in the embodiments of the present application can also be called a system-level chip, a system chip, a chip system or a system-on-chip chip, etc.

[0115] An embodiment of the present application further provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes a program or instructions. When the program or instructions are executed, the various processes of the above-mentioned positioning method embodiment are implemented and the same technical effect can be achieved. To avoid repetition, they are not repeated here.

[0116] It should be noted that, in this article, the terms "comprise", "include" or any other variant thereof are intended to cover non-exclusive inclusion, so that the process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise one..." do not exclude the presence of other identical elements in the process, method, article or device including the element. In addition, it should be pointed out that the scope of the methods and devices in the embodiments of the present application is not limited to performing functions in the order shown or discussed, and may also include performing functions in a substantially simultaneous manner or in reverse order according to the functions involved, for example, the described method may be performed in an order different from that described, and various steps may also be added, omitted, or combined. In addition, the features described with reference to certain examples may be combined in other examples.

[0117] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0118] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

Claims

1. A positioning method, characterized in that: include: Obtain information on received signal strength indication RSSI signals of multiple Bluetooth beacons within the target location range and inertial measurement unit IMU data of the object to be located; Determine an initial coordinate estimate of the object to be located according to information of received signal strength indication RSSI signals of the multiple Bluetooth beacons; Determine the estimated value of the corrected coordinates of the object to be positioned according to the IMU data of the object to be positioned and the preset virtual landmark points; The initial coordinate estimate value and the revised coordinate estimate value are fused to obtain a positioning coordinate value.

2. The method according to claim 1, characterized in that The step of determining the estimated value of the corrected coordinates of the object to be positioned according to the IMU data of the object to be positioned and the preset virtual landmark points includes: Calculating the inertial navigation coordinate value of the object to be positioned according to the inertial measurement unit IMU data of the object to be positioned; Determining, based on the inertial measurement unit (IMU) data of the object to be positioned, that the object to be positioned is located at the preset virtual landmark point; The target virtual landmark point that is closest to the inertial navigation coordinate value is determined as the corrected coordinate estimate value; wherein the target virtual landmark point is one of the preset virtual coordinate points.

3. The method according to claim 2, characterized in that The inertial measurement unit IMU data includes heading angles at different times and linear accelerations at different times; and determining that the object to be located is located at the preset virtual landmark point according to the inertial measurement unit IMU data of the object to be located, comprising: In the case where the heading angle of the object to be located changes, determining that the object to be located is located at a first type of preset virtual landmark point; wherein the change in the heading angle is determined according to the heading angles at different times; When the linear acceleration of the object to be located in the vertical axis direction changes, it is determined that the object to be located is located at a second type of preset virtual landmark point; wherein the change in the linear acceleration is determined according to the linear acceleration at different times.

4. The method according to claim 1, characterized in that The information of the received signal strength indication RSSI signal of the Bluetooth beacon includes the signal strength of the received signal strength indication RSSI signal and the coordinate value of the Bluetooth beacon; and determining the initial coordinate estimation value of the object to be located according to the information of the received signal strength indication RSSI signals of the multiple Bluetooth beacons includes: Determine the distance between the object to be located and each of the Bluetooth beacons according to the signal strength of the received signal strength indication RSSI signal; An initial coordinate estimation value of the object to be located is determined according to a geometric relationship between the object to be located and each of the Bluetooth beacons, a coordinate value of each of the Bluetooth beacons, and the distance.

5. The method according to claim 1, characterized in that Before acquiring information of received signal strength indication RSSI signals of multiple Bluetooth beacons within the target position range and inertial measurement unit IMU data of the object to be positioned, the method further includes: The target position range of the object to be located is determined according to the global satellite navigation system GNSS signal.

6. The method according to claim 1, characterized in that The method further comprises: When the difference between the initial coordinate estimation value and the boundary value of the target position range is greater than a preset threshold, the revised coordinate estimation value is determined as the positioning coordinate value.

7. The method according to claim 1, characterized in that The fusing the initial coordinate estimate value and the revised coordinate estimate value to obtain a positioning coordinate value includes: The initial coordinate estimate and the revised coordinate estimate are used by an extended Kalman filter (EKF) algorithm to determine a predicted positioning coordinate value; The predicted positioning coordinate value is corrected according to the Kalman filter gain of the extended Kalman filter EKF algorithm to obtain the positioning coordinate value.

8. A positioning device, characterized in that: include: An acquisition module is used to acquire information of received signal strength indication RSSI signals of multiple Bluetooth beacons within the target location range and inertial measurement unit IMU data of the object to be located; A first determination module, configured to determine an estimated value of the initial coordinates of the object to be located according to information of received signal strength indication RSSI signals of the multiple Bluetooth beacons; A second determination module is used to determine the estimated value of the corrected coordinates of the object to be located according to the IMU data of the object to be located and the preset virtual landmark points; The third determination module is used to fuse the initial coordinate estimation value and the revised coordinate estimation value to obtain a positioning coordinate value.

9. An electronic device, characterized in that: It comprises a processor, a memory and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the positioning method as claimed in any one of claims 1 to 7.

10. A readable storage medium, characterized in that: The readable storage medium stores a program or instruction, and when the program or instruction is executed by a processor, the steps of the positioning method according to any one of claims 1 to 7 are implemented.

11. A computer program product, characterized in that The computer program product comprises a computer program stored on a non-transitory computer-readable storage medium, wherein the computer program comprises a program or instructions, and when the program or instructions are executed, the steps of the positioning method according to any one of claims 1 to 7 are implemented.

Citation Information

Cited By

  • Positioning method, device, equipment, medium and product

    CN119584284A

  • Multi-source data fusion positioning method and device, equipment and storage medium

    CN120686183A