Indoor positioning method and device and readable storage medium

By combining Bluetooth signal strength and inertial measurement data in the mobile terminal, using a multi-point positioning algorithm and Kalman filtering model, the problem of low indoor positioning accuracy in the prior art is solved, and high-precision and real-time indoor positioning navigation are achieved.

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

Patent Information

Application Number
CN202411187029.5
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

Existing indoor positioning methods based on Bluetooth signals have low accuracy, making it difficult to obtain sufficient signal observations to support reliable positioning, slow convergence speed and unable to provide accurate positioning initial positioning.

Method used

By combining Bluetooth signal strength and inertia measurement data in the mobile terminal, using a multi-point positioning algorithm and a Kalman filtering model, complement each other's positioning information to determine the precise position of the mobile terminal in the target building.

Benefits of technology

It improves the accuracy and real-time performance of indoor positioning, overcomes the problem of distance insensitive to changes in Bluetooth signal strength, and achieves high-precision positioning and navigation in the target building.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119071733A_ABST
    Figure CN119071733A_ABST
Patent Text Reader

Abstract

The invention discloses an indoor positioning method and apparatus, and a readable storage medium. The method comprises the steps of determining a geographic position area of a target building where a mobile terminal is located; determining a first relative position of the mobile terminal relative to the target building at a current point based on the intensity of a Bluetooth signal received by the mobile terminal at the current point where the mobile terminal moves in a room of the target building; determining a second relative position of the mobile terminal relative to the target building at the current point based on the inertial measurement data and the initial position of the mobile terminal at the current point; respectively determining a first geographic position corresponding to the first relative position and a second geographic position corresponding to the second relative position based on the geographic position area of the target building; and correcting the first geographic position based on the second geographic position to determine a corrected geographic position of the mobile terminal at the current point.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of positioning technology, and in particular to an indoor positioning method and device, and a readable storage medium. Background Art

[0002] Libraries, museums and other major educational venues have high requirements for education level with the rapid development of the times. It is very important to improve the quality of public services in educational venues. The application of navigation in various indoor areas of educational venues can improve the public service capabilities of relevant educational venues. It is a modern development trend and market demand of the service industry. It is necessary to study the navigation positioning of pedestrians indoors in target venues.

[0003] The existing indoor positioning based on Bluetooth signal strength has poor accuracy and stability. It is difficult to obtain sufficient signal observation values ​​to support reliable positioning through the existing Bluetooth positioning method, the convergence speed is slow, and it cannot provide an accurate initial position.

[0004] How to improve the accuracy of indoor positioning is a technical problem that needs to be solved at present. Summary of the invention

[0005] The purpose of the embodiments of the present application is to provide an indoor positioning method and device, and a readable storage medium to solve the problem of low indoor positioning accuracy based on Bluetooth signals.

[0006] In order to solve the above technical problems, this specification is implemented as follows:

[0007] In a first aspect, an indoor positioning method is provided, which is executed in a mobile terminal, and the method includes:

[0008] Determine the geographical location area of ​​the target building where the mobile terminal is located;

[0009] Determine, based on the Bluetooth signal strength received by the mobile terminal at the current point when the mobile terminal moves indoors in the target building, a first relative position of the mobile terminal at the current point relative to the target building, wherein the position of the initial point when the mobile terminal moves indoors in the target building relative to the target building is the initial position;

[0010] Determining a second relative position of the mobile terminal at the current point relative to the target building based on the inertial measurement data of the mobile terminal at the current point and the initial position;

[0011] Based on the geographical location area of ​​the target building, respectively determine a first geographical location corresponding to the first relative position and a second geographical location corresponding to the second relative position;

[0012] The first geographical location is corrected based on the second geographical location to determine a corrected geographical location of the mobile terminal at the current point.

[0013] Optionally, determining the geographical location area of ​​the target building where the mobile terminal is located includes:

[0014] Receiving Beidou signals forwarded by indoor antennas arranged in the target building;

[0015] Based on the Beidou signal, a geographical location area in a target room where the mobile terminal is located is determined.

[0016] Optionally, determining a first relative position of the mobile terminal at the current point relative to the target building based on a Bluetooth signal strength received by the mobile terminal at the current point when the mobile terminal moves indoors in the target building includes:

[0017] Based on the strength values ​​of the respective Bluetooth signals received by the mobile terminal at the current point, respectively determining a first distance between the current point and a Bluetooth beacon corresponding to each Bluetooth signal;

[0018] Based on the first distances and the multi-point positioning algorithm, a first relative position of the current point relative to the target building is determined.

[0019] Optionally, the determining, based on the strength value of each Bluetooth signal received by the mobile terminal at the current point, respectively the first distance between the current point and a Bluetooth beacon corresponding to each Bluetooth signal includes:

[0020] Based on the received signal strength indication RSSI model, the first distance from the current point to the target Bluetooth beacon is calculated. The received signal strength indication RSSI model is expressed as: RSSI=A-10nlgd,

[0021] Wherein, d represents the first distance from the current point to the target Bluetooth beacon, A represents the Bluetooth signal strength at a predetermined distance from the target Bluetooth beacon, and n represents the signal gradient factor.

[0022] Optionally, determining the second relative position of the mobile terminal at the current point relative to the target building based on the inertial measurement data of the mobile terminal at the current point and the initial position includes:

[0023] Acquire, by an inertial measurement unit of the mobile terminal, inertial measurement data when the mobile terminal moves from a first step to a second step, wherein the second step corresponds to the current point, the first step is a previous step adjacent to the second step, and the first step corresponds to a first point of the mobile terminal moving indoors in the target building;

[0024] Determining, based on the inertial measurement data, a step length and a heading angle of the mobile terminal when moving from the first step to the second step;

[0025] Based on the step length and heading angle, and the position of the first point, determine that the mobile terminal moves to a second relative position of the current point relative to the target building in the second step, wherein the position of the first point is determined based on the initial position and the step length and heading angle corresponding to each step between the initial position and the first point.

[0026] Optionally, the inertial measurement data includes acceleration and heading angle,

[0027] The determining, based on the inertial measurement data, a step length of the mobile terminal when moving from the first step to the second step comprises:

[0028] Determine the maximum acceleration and the minimum acceleration of the mobile terminal during the indoor movement of the target building;

[0029] Based on the difference between the adjacent maximum acceleration and minimum acceleration, a step length when the mobile terminal moves from the first step to the second step is correspondingly determined.

[0030] Optionally, the determining, based on the geographical location area of ​​the target building, a first geographical location corresponding to the first relative position and a second geographical location corresponding to the second relative position, respectively, includes:

[0031] Determine a first geographical location of the mobile terminal at the current point by locating a first relative position of the mobile terminal at the current point relative to the target building to a geographical location area of ​​the target building;

[0032] The second geographical location of the mobile terminal at the current point is determined by locating the second relative position of the mobile terminal at the current point relative to the target building to the geographical location area of ​​the target building.

[0033] Optionally, the correcting the first geographical location based on the second geographical location to determine a corrected geographical location of the mobile terminal at the current point includes:

[0034] Determine a predicted position value of the current point based on the latitude and longitude coordinates of the second geographical location, the heading angle, and a state equation of a Kalman filter model;

[0035] Determine a position measurement value of the current point based on the latitude and longitude coordinates of the first geographical location of the current point, the heading angle corresponding to the second geographical location of the current point, and a measurement equation of a Kalman filter model;

[0036] A revised geographic location of the current point is determined based on the position prediction value and the position measurement value.

[0037] In a second aspect, an indoor positioning device is provided, comprising a processor and a memory, wherein the memory stores a program or instruction that can be run on the processor, and when the program or instruction is executed by the processor, the steps of the method described in the first aspect are implemented.

[0038] In a third aspect, a readable storage medium is provided, on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the method described in the first aspect are implemented.

[0039] In an embodiment of the present application, the geographical location area of ​​the target building where the mobile terminal is located is determined; based on the Bluetooth signal strength received at the current point where the mobile terminal moves indoors in the target building, the first relative position of the mobile terminal at the current point relative to the target building is determined, wherein the position of the initial point where the mobile terminal moves indoors in the target building relative to the target building is the initial position; based on the inertial measurement data of the mobile terminal at the current point and the initial position, the second relative position of the mobile terminal at the current point relative to the target building is determined; based on the geographical location area of ​​the target building, the first geographical location corresponding to the first relative position and the second geographical location corresponding to the second relative position are respectively determined; based on the second geographical location, the first geographical location is corrected to determine the corrected geographical location of the mobile terminal at the current point, thereby further introducing positioning based on inertial measurement data, integrating and complementing the positioning based on Bluetooth signal strength and the positioning based on inertial measurement data, and combining the geographical location of the target building where the mobile terminal is located, determining the precise position of the location point to which the mobile terminal moves, overcoming the problem of low positioning accuracy caused by the insensitivity of Bluetooth signal strength changes to distance, improving the real-time positioning accuracy during user movement, and realizing precise positioning of the real-time geographical location during user movement, thereby realizing high-precision positioning navigation indoors in the target building. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0041] Figure 1 It is a flowchart of the indoor positioning method of an embodiment of the present application.

[0042] Figure 2 It is a schematic diagram of the target building area division according to an embodiment of the present application.

[0043] Figure 3 It is a schematic diagram of a double-difference observation model for locating a target building in an embodiment of the present application.

[0044] Figure 4 It is a schematic diagram of the principle of the multi-point positioning algorithm of the embodiment of the present application.

[0045] Figure 5 It is a schematic diagram of the principle of the inertial navigation PDR algorithm of an embodiment of the present application.

[0046] Figure 6 It is a specific example flow chart of the indoor positioning method according to an embodiment of the present application.

[0047] Figure 7 It is a structural block diagram of the indoor positioning device according to an embodiment of the present application. DETAILED DESCRIPTION

[0048] 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, rather than 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. The numbering of the drawings in this application is only used to distinguish the various steps in the scheme, and is not used to limit the execution order of the various steps. The specific execution order is subject to the description in the specification.

[0049] In order to solve the problems existing in the prior art, an embodiment of the present application provides an indoor positioning method, which is executed on a mobile terminal. The mobile terminal includes, for example, a mobile phone, an interpreter, etc., which is carried by a user and follows the user indoors in a target building.

[0050] like Figure 1 As shown, the following steps 102 to 110 are included.

[0051] Step 102: determine the geographical location area of ​​the target building where the mobile terminal is located.

[0052] The target building is, for example, an indoor venue such as a library or a museum. The geographic location area refers to the area corresponding to the latitude and longitude of the target building, that is, the absolute geographic location of the target building, which is represented by the latitude and longitude coordinates. The three-dimensional geographic location further includes the altitude.

[0053] If the target building covers a large area, such as a library or museum, the venue area of ​​the target building can be divided into smaller areas according to bookshelves or exhibition areas for convenience, such as Figure 2A schematic diagram of the division by exhibition area is given. The target building is divided into 10 areas corresponding to the exhibition areas. The mobile terminal can be carried by the user and moved in different exhibition areas, so the exhibition area where the user is located in the target building can be determined based on the location of the mobile terminal.

[0054] Based on the solution provided in the above embodiment, optionally, in the above step 102, determining the geographical location area of ​​the target building where the mobile terminal is located includes: receiving a Beidou signal forwarded by a room antenna set up in the target building; and determining the geographical location area of ​​the target room where the mobile terminal is located based on the Beidou signal.

[0055] Beidou signals in indoor environments are often poor. In one embodiment, an indoor antenna can be installed on the roof of the target building. The location of the antenna must be open and unobstructed to accurately receive satellite navigation signals, which is used to introduce Beidou signals from outdoor to indoor, in preparation for subsequent positioning. In the installation of the indoor antenna, it is necessary to ensure that Beidou signals in all corners and areas are fully covered. The mobile terminal in the target building receives the signal forwarded by the indoor antenna and calculates the three-dimensional coordinates of the indoor antenna.

[0056] Therefore, the geographical location area of ​​the target building can be determined through the Beidou signal, so that the approximate position of the mobile terminal located in the target building can be obtained by combining the indoor antenna with Beidou navigation, thereby achieving rough positioning of the mobile terminal.

[0057] Below, in the indoor scenario, the rough positioning of the geographical location area of ​​the target building using Beidou signals is described.

[0058] First, according to the definition of pseudo-range observation, the pseudo-range observation equation between the reference station and the satellite can be obtained:

[0059]

[0060] in represents the pseudorange observation value between the reference station r and the satellite j, c represents the speed of light, and τ represents the propagation time of the signal between the reference station and the satellite (referred to as station-satellite).

[0061] Since the satellite clock is not aligned with the base station clock, there will be a clock error. And the satellite signal will be delayed by the ionosphere during propagation. and tropospheric delay There will be some noise The pseudorange observation equation can be obtained as follows:

[0062]

[0063] in, It is the actual geometric distance between the stations and stars.

[0064] According to the difference between different observation stations and different satellites, a double difference observation model of observation station and satellite can be constructed to eliminate the clock error. At the same time, under the condition of short baseline and stable atmospheric conditions, it can be considered that the delay of ionosphere and troposphere is approximately equal, so the atmospheric delay error will also be eliminated in the double difference equation. The double difference observation model is as follows: Figure 3 shown.

[0065] The double-difference pseudo-range observation equation of the double-difference observation model is as follows:

[0066]

[0067] in, is the difference in pseudorange noise.

[0068] Since the geometric distance between the station and the satellite is nonlinear, the double-difference pseudo-range observation equation needs to be linearized to obtain a stable result. The observation station r is taken as the reference station and the observation station s is taken as the station to be measured, that is, the indoor antenna installed in the target building. Assuming that the signals of n satellites can be received at the same time, the double-difference pseudo-range observation equation is linearized to obtain the following formula:

[0069] V P =A P X P -L P

[0070] in:

[0071]

[0072]

[0073] Among them, (x r0 ,y r0 ,z r0 ) is the approximate coordinate of the station to be measured, (x m ,y m ,z m ) is the coordinate of satellite m, satellite 1 is the reference satellite, X P =[ΔxΔyΔz] T is the correction value of the approximate coordinates near the station to be measured, V P is the double-difference pseudorange residual.

[0074] It is approximately assumed that V P is 0, so we can solve that the correction amount is:

[0075] X=(A T A) -1 A T L

[0076] Then the coordinates of the station to be measured are solved as follows:

[0077]

[0078] Thus, the three-dimensional geographical location area of ​​the target building with the indoor antenna installed on the roof can be obtained.

[0079] Step 104, based on the Bluetooth signal strength received by the mobile terminal at the current point when the mobile terminal moves indoors in the target building, determine the first relative position of the mobile terminal at the current point relative to the target building, wherein the position of the initial point when the mobile terminal moves indoors in the target building relative to the target building is the initial position.

[0080] In the embodiment of the present application, when the mobile terminal moves indoors in the target building, the location of the current point, i.e., the current location of the mobile terminal, is determined by combining the Bluetooth signal received at the point to which the mobile terminal is currently moving, i.e., the current point in real time. The location determined here is the relative location of the mobile terminal relative to the target building.

[0081] Specifically, the method of determining the first relative position of the mobile terminal at the current point relative to the target building based on the strength of the Bluetooth signal received by the mobile terminal at the current point when the mobile terminal moves indoors in the target building includes: determining the first distance between the current point and the Bluetooth beacon corresponding to each Bluetooth signal based on the strength value of each Bluetooth signal received by the mobile terminal at the current point; and determining the first relative position of the current point relative to the target building based on each first distance and a multi-point positioning algorithm.

[0082] The Bluetooth signal received by the mobile terminal at the current point may be emitted by multiple Bluetooth beacons nearby. According to the received Bluetooth signal strength, the distance between the current point and each Bluetooth beacon, i.e., the first distance, can be calculated. Then, based on the multiple first distances and the multi-point positioning algorithm, the precise relative position of the current point relative to the target building can be determined.

[0083] Bluetooth beacons are installed indoors in the target building. Since the strength of Bluetooth signals attenuates with the transmission distance, and the attenuation becomes gentle after reaching a certain distance, the distance between Bluetooth beacons and the coverage of the space need to be considered when installing Bluetooth beacons. In addition, considering the positioning effect, it is necessary to ensure that multiple valid Bluetooth signals can be received at each moving point.

[0084] The working principle of the multi-point positioning algorithm is that when a mobile terminal receives WiFi signals transmitted by multiple nearby Bluetooth beacons, it can calculate the distance between the mobile device and multiple Bluetooth beacons. According to the principle of geometry, in an ideal situation, when multiple Bluetooth beacon signals are received, combined with Figure 4 , with each Bluetooth beacon (x1, y1), (x2, y2), (x3, y3) as the center, and the distances d1, d2, d3 between the mobile device and multiple Bluetooth beacons as the radius, we can draw circles to get the corresponding distance circles, and each distance circle can intersect at one point, and the intersection point is the position of the mobile device. However, in actual situations, Bluetooth signals are often interfered by the surrounding environment, and multiple distance circles cannot intersect at one point, and only an approximate area can be obtained. Signals from multiple Bluetooth beacons can be received around the mobile terminal, and a better mobile terminal position can be obtained for the intersection area of ​​multiple distance circles.

[0085] Optionally, based on the strength value of each Bluetooth signal received by the mobile terminal at the current point, the first distance between the current point and the Bluetooth beacon corresponding to each Bluetooth signal is determined respectively, including: based on a received signal strength indication RSSI model, calculating the first distance from the current point to the target Bluetooth beacon, and the received signal strength indication RSSI model is expressed as: RSSI = A-10nlgd, wherein d represents the first distance from the current point to the target Bluetooth beacon, A represents the Bluetooth signal strength at a predetermined length from the target Bluetooth beacon, and n represents the signal gradient factor.

[0086] In the above embodiment, the Bluetooth signal strength positioning adopts an indoor positioning algorithm based on the received signal strength indication (RSSI) model to receive the Bluetooth RSSI signal strength. Since the strength of the Bluetooth signal will gradually decay with the increase of the distance in free space, the distance from the mobile terminal to each Bluetooth beacon can be calculated by the RSSI signal strength. Considering factors such as cost and positioning accuracy, the RSSI model is simplified here as follows:

[0087] RSSI=A-10nlgd.

[0088] Then, the first relative position of the current point relative to the target building can be estimated by using the location information of each Bluetooth beacon and the multi-point positioning method.

[0089] Assuming that the mobile terminal receives Bluetooth information transmitted by n Bluetooth beacons, the coordinates of the current point are solved as follows:

[0090] The RSSI model can be used to calculate the distance d from the mobile terminal to the Bluetooth beacon i i , according to the spatial geometric relationship, we can get the following equations:

[0091]

[0092] For an overdetermined system of equations with more than two unknowns, it can be linearized by subtracting the nth equation from the first n-1 equations to obtain the linearized equations:

[0093] AP = b

[0094] in:

[0095]

[0096] Then, by using the least squares method, we can obtain:

[0097] P=(A T A) -1 A T b

[0098] Where P = [x0 y0] T The position coordinates of the current point.

[0099] Step 106: Determine a second relative position of the mobile terminal at the current point relative to the target building based on the inertial measurement data of the mobile terminal at the current point and the initial position.

[0100] In the embodiment of the present application, when the mobile terminal moves indoors in the target building, the position of the current point, i.e., the current position of the mobile terminal, is determined by combining the inertial measurement data of the point to which the mobile terminal is currently moving, i.e., the current point, in real time. The position determined here is the relative position of the mobile terminal relative to the target building.

[0101] Specifically, the method of determining the second relative position of the mobile terminal at the current point relative to the target building based on the inertial measurement data of the mobile terminal at the current point and the initial position includes: acquiring, through the inertial measurement unit of the mobile terminal, the inertial measurement data of the mobile terminal when moving from the first step to the second step, the second step corresponding to the current point, the first step being the previous step adjacent to the second step, and the first step corresponding to the first point of the mobile terminal moving indoors in the target building; determining, based on the inertial measurement data, the step length and heading angle of the mobile terminal when moving from the first step to the second step; and determining, based on the step length and heading angle, and the position of the first point, the second relative position of the mobile terminal relative to the target building when it moves to the current point in the second step, wherein the position of the first point is determined based on the initial position and the step length and heading angle corresponding to each step between the initial position and the first point.

[0102] Inertial measurement data is mainly obtained through the inertial measurement unit (IMU), including accelerometers, gyroscopes, magnetometers, etc., to obtain the acceleration, angular velocity and other data of the mobile terminal during movement, and use these data to calculate the travel distance and direction of the mobile terminal during movement, combined with the initial position of the mobile terminal, so as to achieve the purpose of positioning and tracking the mobile terminal.

[0103] In an embodiment of the present application, based on the steps taken by a user carrying a mobile terminal during movement, the positioning of the mobile terminal is achieved by combining inertial measurement data measured at the moving points corresponding to each step, wherein the main processes involved are direction calculation, gait detection and step length estimation.

[0104] Specifically, the inertial measurement data includes acceleration and heading angle, and determining the step length of the mobile terminal when moving from the first step to the second step based on the inertial measurement data includes: determining the maximum acceleration and minimum acceleration of the mobile terminal during the indoor movement of the target building; based on the difference between adjacent maximum acceleration and minimum acceleration, correspondingly determining the step length of the mobile terminal when moving from the first step to the second step.

[0105] Direction calculation uses a gyroscope and a magnetometer to obtain the user's heading angle θ. The main method of gait detection is the peak detection method. When a user moves a mobile terminal, a time-varying acceleration is generated. Since the left and right feet are constantly alternating when walking, the waveform output by the accelerometer also changes periodically, with obvious peak characteristics, that is, a process of alternating from maximum to minimum. Therefore, by calculating two adjacent peaks to determine each step, that is, the peaks corresponding to the adjacent maximum acceleration value and the peaks corresponding to the minimum acceleration value, the user's gait information can be identified.

[0106] The step length can be estimated by using a dynamic model related to acceleration, as shown in the following formula:

[0107]

[0108] Among them, L is the step size of dynamic estimation, a max , a min are the maximum and minimum acceleration values ​​during gait detection, respectively, and τ is the proportional coefficient.

[0109] Finally, according to the user's step length and heading angle, the second relative position of the current point located by inertial measurement relative to the target building can be obtained, and the second relative position model is constructed as follows:

[0110]

[0111] Among them, xk ,y t represents the two-dimensional position coordinates of the kth step, θ k-1 represents the heading angle from the k-1th step to the kth step, l k-1 It represents the step length from the k-1th step to the kth step.

[0112] On the basis of the known coordinates of the user's initial point position, the second relative position of the moving point at the current step relative to the target building can be deduced through the heading angle and step length of the previous step.

[0113] In the embodiment of the present application, the Pedestrian Dead Reckoning (PDR) algorithm can be used to calculate the user's moving position based on the movement characteristics of the person. When the initial position is known, the current position is calculated based on the walking distance and the direction of travel. PDR obtains acceleration information through an accelerometer, and then combines the step length and number of steps obtained by gait detection and the angle information obtained by the direction sensor to calculate the position coordinates of the current point. The principle process is as follows: Figure 5 As shown, the following steps are included:

[0114] Step 202, obtaining the user's initial location;

[0115] Step 204, using an inertial sensor to obtain the acceleration of the user during the user's movement;

[0116] Step 206, performing gait detection based on acceleration;

[0117] Step 208, estimating step length based on gait detection;

[0118] Step 210, using an inertial sensor to obtain the user's moving direction during the user's movement;

[0119] Step 212, calculating the heading angle of the user based on the forward direction;

[0120] Step 214, calculating the position of the current step point during the user's movement according to the step length and the heading angle, that is, obtaining the positioning result;

[0121] Step 216, determine whether the user's movement behavior is completed. If so, return to step 202 to update the user's position for combining the detection steps and heading angle in the subsequent movement process to locate the next moving point position; otherwise, end.

[0122] Step 108: Determine a first geographical location corresponding to the first relative position and a second geographical location corresponding to the second relative position based on the geographical location area of ​​the target building.

[0123] As described above, the first relative position and the second relative position are the positions of the mobile terminal relative to the target building, and need to be converted into the absolute position of the mobile terminal in this step.

[0124] Specifically, the method of respectively determining a first geographical location corresponding to the first relative position and a second geographical location corresponding to the second relative position based on the geographical location area of ​​the target building includes: determining the first geographical location of the mobile terminal at the current point by positioning the first relative position of the mobile terminal at the current point relative to the target building to the geographical location area of ​​the target building; and determining the second geographical location of the mobile terminal at the current point by positioning the second relative position of the mobile terminal at the current point relative to the target building to the geographical location area of ​​the target building.

[0125] Through the above steps, when the mobile terminal moves indoors in the target building, the mobile terminal can be positioned in the geographical location area of ​​the target building, and the absolute geographical location information of the mobile terminal can be obtained.

[0126] Step 110: Correct the first geographical location based on the second geographical location to determine a corrected geographical location of the mobile terminal at the current point.

[0127] In this step, the first geographical location located based on the Bluetooth signal strength and the second geographical location located based on the inertial measurement data are merged to correct each other, thereby more accurately locating the geographical location of the current point of the mobile terminal.

[0128] Specifically, the first geographical location is corrected based on the second geographical location to determine the corrected geographical location of the mobile terminal at the current point, including: determining a predicted position value of the current point based on the second geographical location and a state equation of a Kalman filter model; determining a measured position value of the current point based on the first geographical location of the current point, the second geographical location of the current point, the second geographical location of the first point, and a measurement equation of a Kalman filter model; determining a corrected geographical location of the current point based on the predicted position value and the measured position value.

[0129] In an embodiment of the present application, an error-based Kalman filter model is used to fuse the first geographical location based on Bluetooth signal strength and the second geographical location based on inertial measurement data. The error-based extended Kalman filter (EKF) model is mainly divided into two main processes: prediction and update. The prediction process is determined by the state equation, and the measurement equation gives the data observation part. The optimal position estimate is updated by combining the prior value, that is, the Bluetooth signal strength positioning position of the mobile terminal at the initial point and the inertial measurement data positioning position, and the observation of the current point.

[0130] Bluetooth multi-point positioning can obtain the current absolute position of the mobile terminal, but because the Bluetooth signal is easily affected by environmental interference and has large fluctuations, position jumps often occur, and real-time positioning cannot be achieved. The PDR algorithm based on inertial measurement data can obtain relative motion information based on the walking step length and forward direction, and can ensure short-term high-precision output without relying on the surrounding environment. In the embodiment of the present application, Bluetooth multi-point positioning is used to obtain the initial position information, and then the PDR algorithm is used to obtain the relative displacement. The two positions are fused based on the extended Kalman filter model to assist in updating the position information of the current point.

[0131] According to the EKF model, the state equation X and observation equation Z of the fusion system based on the Bluetooth multi-point positioning algorithm and the PDR algorithm are first established as follows:

[0132] X=[xyθ] T

[0133] Z = [x BLE y BLE θ PDR ] T

[0134] Among them, (x, y) is the latitude and longitude coordinates of the current point where the user moves, θ is the heading angle corresponding to the user at the current point, (x BLE ,y BLE ) is the latitude and longitude coordinates of the current point obtained based on Bluetooth signal strength positioning, θ PDR It is the heading angle obtained by PDR algorithm positioning.

[0135] Therefore, the state equation of the k-th step of fusion is established as follows:

[0136]

[0137] Where L is the step length.

[0138] The state transfer matrix is ​​as follows:

[0139]

[0140] The observation matrix is:

[0141]

[0142] In summary, the final state equation and observation equation are as follows:

[0143]

[0144] Among them, W k and V k are the system process noise and observation noise respectively.

[0145] According to the above state equation and observation equation, the longitude and latitude coordinates (x, y) of the current point where the user moves, that is, the precise position of the current point, can be calculated.

[0146] Combine the following Figure 6 The indoor positioning method of the embodiment of the present application is generally described with the example of FIG.

[0147] like Figure 6 As shown, the following steps are included:

[0148] Step 302, the target building is divided into areas and indoor antennas are deployed to introduce Beidou signals;

[0149] Step 304, obtaining inertial measurement data or information of the user moving measured by the inertial sensor;

[0150] Step 306, determining the user's movement state based on the inertial measurement data, including step length and heading angle;

[0151] Step 308, determining the initial position of the user's movement through Beidou positioning and Bluetooth multi-point positioning modules;

[0152] Step 310, providing the initial position to the PDR positioning module, and fusing it with the positioning of the user's current relative motion corresponding to the mobile state;

[0153] Step 312, updating the EKF state equation based on the PDR positioning of the current point during the user's movement;

[0154] Step 314, updating the EKF measurement equation based on the Bluetooth positioning information of the current point during the user's movement to accurately locate the user's current position.

[0155] After obtaining the corrected geographic location of the current point of the mobile terminal, the current point can be located in the map of the target building and displayed to the user, so that the user can locate his current location, and find the target area in the target building in combination with the various areas of the map of the target building, and establish a navigation route between the current location and the target area to achieve indoor positioning and navigation in the target building.

[0156] In an embodiment of the present application, the geographical location area of ​​the target building where the mobile terminal is located is determined; based on the Bluetooth signal strength received at the current point where the mobile terminal moves indoors in the target building, the first relative position of the mobile terminal at the current point relative to the target building is determined, wherein the position of the initial point where the mobile terminal moves indoors in the target building relative to the target building is the initial position; based on the inertial measurement data of the mobile terminal at the current point and the initial position, the second relative position of the mobile terminal at the current point relative to the target building is determined; based on the geographical location area of ​​the target building, the first geographical location corresponding to the first relative position and the second geographical location corresponding to the second relative position are respectively determined; based on the second geographical location, the first geographical location is corrected to determine the corrected geographical location of the mobile terminal at the current point, thereby further introducing positioning based on inertial measurement data, integrating and complementing the positioning based on Bluetooth signal strength and the positioning based on inertial measurement data, and combining the geographical location of the target building where the mobile terminal is located, determining the precise position of the location point to which the mobile terminal moves, overcoming the problem of low positioning accuracy caused by the insensitivity of Bluetooth signal strength changes to distance, improving the real-time positioning accuracy during user movement, and realizing precise positioning of the real-time geographical location during user movement, thereby realizing high-precision positioning navigation indoors in the target building.

[0157] Alternatively, if Figure 7 As shown, an embodiment of the present application also provides an indoor positioning device 2000, including a processor 2400 and a memory 2200, and the memory 2200 stores a program or instruction that can be executed on the processor 2400. When the program or instruction is executed by the processor 2400, the various steps of the above-mentioned indoor positioning method embodiment are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0158] 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 any of the above-mentioned indoor positioning method embodiments is implemented, and the same technical effect can be achieved. To avoid repetition, it is not repeated here. The readable storage medium includes a computer-readable storage medium, such as a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, etc.

[0159] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0160] 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.

[0161] 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. An indoor positioning method, characterized in that: Executed in a mobile terminal, the method includes: Determine the geographical location area of ​​the target building where the mobile terminal is located; Determine a first relative position of the mobile terminal at the current point relative to the target building based on the strength of the Bluetooth signal received by the mobile terminal at the current point when the mobile terminal moves indoors in the target building, wherein the position of the initial point when the mobile terminal moves indoors in the target building relative to the target building is the initial position; Determining a second relative position of the mobile terminal at the current point relative to the target building based on the inertial measurement data of the mobile terminal at the current point and the initial position; Based on the geographical location area of ​​the target building, respectively determine a first geographical location corresponding to the first relative position and a second geographical location corresponding to the second relative position; The first geographical location is corrected based on the second geographical location to determine a corrected geographical location of the mobile terminal at the current point.

2. The method according to claim 1, characterized in that The determining the geographical location area of ​​the target building where the mobile terminal is located includes: Receiving Beidou signals forwarded by indoor antennas arranged in the target building; Based on the Beidou signal, a geographical location area in a target room where the mobile terminal is located is determined.

3. The method according to claim 1, characterized in that The determining, based on the Bluetooth signal strength received by the mobile terminal at the current point where the mobile terminal moves indoors in the target building, a first relative position of the mobile terminal at the current point relative to the target building, comprises: Based on the strength values ​​of the respective Bluetooth signals received by the mobile terminal at the current point, respectively determining a first distance between the current point and a Bluetooth beacon corresponding to each Bluetooth signal; Based on the first distances and the multi-point positioning algorithm, a first relative position of the current point relative to the target building is determined.

4. The method according to claim 3, characterized in that The determining, based on the strength values ​​of the respective Bluetooth signals received by the mobile terminal at the current point, respectively the first distances between the current point and the Bluetooth beacons corresponding to the respective Bluetooth signals comprises: Based on the received signal strength indication RSSI model, the first distance from the current point to the target Bluetooth beacon is calculated. The received signal strength indication RSSI model is expressed as: RSSI=A-10nlgd, Wherein, d represents the first distance from the current point to the target Bluetooth beacon, A represents the Bluetooth signal strength at a predetermined distance from the target Bluetooth beacon, and n represents the signal gradient factor.

5. The method according to claim 1, characterized in that The determining, based on the inertial measurement data of the mobile terminal at the current point and the initial position, a second relative position of the mobile terminal at the current point relative to the target building comprises: Acquire, by an inertial measurement unit of the mobile terminal, inertial measurement data when the mobile terminal moves from a first step to a second step, wherein the second step corresponds to the current point, the first step is a previous step adjacent to the second step, and the first step corresponds to a first point of the mobile terminal moving indoors in the target building; Determining, based on the inertial measurement data, a step length and a heading angle of the mobile terminal when moving from the first step to the second step; Based on the step length and heading angle, and the position of the first point, determine that the mobile terminal moves to a second relative position of the current point relative to the target building in the second step, wherein the position of the first point is determined based on the initial position and the step length and heading angle corresponding to each step between the initial position and the first point.

6. The method according to claim 5, characterized in that The inertial measurement data includes acceleration and heading angle, The determining, based on the inertial measurement data, a step length of the mobile terminal when moving from the first step to the second step comprises: Determine the maximum acceleration and the minimum acceleration of the mobile terminal during the indoor movement of the target building; Based on the difference between the adjacent maximum acceleration and minimum acceleration, a step length when the mobile terminal moves from the first step to the second step is correspondingly determined.

7. The method according to claim 1, characterized in that The determining, based on the geographical location area of ​​the target building, respectively a first geographical location corresponding to the first relative position and a second geographical location corresponding to the second relative position, comprises: Determine a first geographical location of the mobile terminal at the current point by locating a first relative position of the mobile terminal at the current point relative to the target building to a geographical location area of ​​the target building; The second geographical location of the mobile terminal at the current point is determined by locating the second relative position of the mobile terminal at the current point relative to the target building to the geographical location area of ​​the target building.

8. The method according to claim 5, characterized in that The correcting the first geographical location based on the second geographical location to determine the corrected geographical location of the mobile terminal at the current point includes: Determine a predicted position value of the current point based on the latitude and longitude coordinates of the second geographical location, the heading angle, and a state equation of a Kalman filter model; Determine a position measurement value of the current point based on the latitude and longitude coordinates of the first geographical location of the current point, the heading angle corresponding to the second geographical location of the current point, and a measurement equation of a Kalman filter model; A revised geographic location of the current point is determined based on the position prediction value and the position measurement value.

9. An indoor positioning device, characterized in that: The method comprises a processor and a memory, wherein the memory stores a program or instruction that can be run on the processor, and when the program or instruction is executed by the processor, the steps of the indoor positioning method according to any one of claims 1 to 8 are implemented.

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 the processor, the steps of the indoor positioning method according to any one of claims 1 to 8 are implemented.