Indoor positioning method and device and readable storage medium

By combining WiFi signal strength and inertial measurement data on the mobile terminal, a multi-point positioning algorithm and a Kalman filtering model are used to solve the problem of low indoor positioning accuracy and achieve high-precision indoor navigation.

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

Patent Information

Application Number
CN202411186578.0
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 existing indoor positioning method based on WiFi signals is low in indoor environments, especially when the WiFi signal intensity changes are insensitive and the signal fluctuates greatly, it is difficult to achieve accurate positioning, and it is difficult to obtain in areas where the density of WiFi access points is too low. Enough signal observations to support reliable positioning.

Method used

By combining WiFi signal strength and inertial measurement data on the mobile terminal, a multi-point positioning algorithm and a Kalman filtering model are used to determine the relative position and geographical position of the mobile terminal, a satellite navigation signal is used for preliminary positioning, and a logarithmic distance path loss is used to pass the logarithmic distance path The model and ranging model correct the WiFi signal distance and fuse inertial measurement data to improve positioning accuracy.

Benefits of technology

It realizes high-precision indoor positioning under the combination of WiFi signal changes and inertial measurement data, overcomes the problem of low positioning accuracy caused by changes in WiFi signal strength, improves the real-time positioning accuracy during user movement, and achieves high indoors of the target building Accuracy navigation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119071730A_ABST
    Figure CN119071730A_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 WiFi signal intensity received by the mobile terminal at the current point where the mobile terminal moves in the target building; determining a second relative position of the mobile terminal relative to the target building at the current point based on inertial measurement data 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 WiFi signal strength has poor accuracy and stability because the dynamic positioning of indoor pedestrians is not sensitive to the distance, and the WiFi signal strength itself has a certain volatility, which further exacerbates the uncertainty of real-time positioning and low accuracy. In addition, in indoor spaces where WiFi wireless access points (APs) and other infrastructure are not deployed or the deployment density is too low, the existing WiFi positioning method is difficult to obtain sufficient signal observation values ​​to support reliable positioning, has a slow convergence speed, and 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 WiFi 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 a first relative position of the mobile terminal at the current point relative to the target building based on a WiFi signal strength received by the mobile terminal at the current point where the mobile terminal moves indoors in the target building;

[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;

[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] Based on the satellite navigation signal received by the mobile terminal, the geographical location area of ​​the target building where the mobile terminal is located is determined, wherein the satellite navigation signal includes a Beidou signal or a Global Positioning System signal.

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

[0016] Based on the strength values ​​of each WiFi signal received by the mobile terminal at the current point, respectively determine a first distance between the current point and a wireless access point corresponding to each WiFi signal;

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

[0018] Optionally, the determining, based on the strength values ​​of the WiFi signals received by the mobile terminal at the current point, respectively the first distances between the current point and the wireless access points corresponding to the WiFi signals includes:

[0019] Based on a logarithmic distance path loss model, a second distance from the current point to the target wireless access point is calculated, and the logarithmic distance path loss model is expressed as: Among them, d i represents the actual distance from the current point to the target wireless access point, d0 represents the reference distance from the initial point of movement of the mobile terminal to the target wireless access point, X σi is the standard deviation of the received signal strength of the target wireless access point obtained by the mobile terminal through continuous measurement at the current point, is the predicted value of the received signal strength of the target wireless access point at the current point, and R0(d0) is the received signal strength of the target wireless access point at the initial point;

[0020] A distance measurement model is constructed, and the distance measurement model is expressed as: Among them, a and b represent the residual factors, represents the corrected distance from the current point to the target wireless access point, d′ i Indicates a second distance from the current point to the target wireless access point;

[0021] Determine the value of each residual factor under the condition that the sum of squares of the difference between the corrected distance and the measured distance is minimized;

[0022] Based on the values ​​of the residual factors and the distance measurement model, the second distance is corrected to obtain the corrected distance

[0023] A first distance from the current point to the target wireless access point is determined based on the corrected distance, the transmission power of the target wireless access point, the path loss, and the WiFi signal strength received by the mobile terminal at the current point.

[0024] 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 includes:

[0025] 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;

[0026] 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;

[0027] Based on the step length and the heading angle, and the position of the first point, it is determined that the mobile terminal moves to a second relative position of the current point relative to the target building in the second step.

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

[0029] 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:

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

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

[0032] 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:

[0033] 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;

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

[0035] 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:

[0036] Determining a predicted position value of the current point based on the second geographical location and a state equation of a Kalman filter model;

[0037] Determine a position measurement 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;

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

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

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

[0041] In an embodiment of the present application, by determining the geographic location area of ​​the target building where the mobile terminal is located; determining the first relative position of the mobile terminal at the current point relative to the target building based on the WiFi signal strength received at the current point where the mobile terminal moves indoors in the target building; 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; determining the first geographic location corresponding to the first relative position and the second geographic location corresponding to the second relative position based on the geographic location area of ​​the target building respectively; and correcting the first geographic location based on the second geographic location to determine the corrected geographic 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 WiFi signal strength and the positioning based on inertial measurement data, and combining the geographic location of the target building where the mobile terminal is located, determining the precise location of the location point to which the mobile terminal moves, overcoming the problem of low positioning accuracy caused by the insensitivity of WiFi signal strength changes to distance, improving the real-time positioning accuracy during user movement, and realizing precise positioning of the real-time geographic location during user movement, thereby realizing high-precision positioning navigation indoors in the target building. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] 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:

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

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

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

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

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

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

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

[0050] The target building is, for example, an indoor venue such as a library or a museum. The geographical location area refers to the area corresponding to the longitude and latitude of the target building, that is, the absolute geographical location of the target building, which is represented by the longitude and latitude coordinates.

[0051] 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: determining the geographical location area of ​​the target building where the mobile terminal is located based on a satellite navigation signal received by the mobile terminal, wherein the satellite navigation signal includes a Beidou signal or a global positioning system signal.

[0052] Satellite navigation signals in indoor environments are often poor. In one embodiment, a room antenna can be first installed on the roof of the target building. The location of the antenna must be open and unobstructed to accurately receive satellite navigation signals and introduce satellite navigation signals from outdoors to indoors to prepare for subsequent positioning. In the installation of the room antenna, it is necessary to ensure that satellite navigation signals in all corners and areas are fully covered. Thus, the geographical location of the target building can be determined through satellite navigation signals, so that the approximate location of the mobile terminal in the target building can be obtained by combining the room antenna with satellite navigation, and the rough positioning of the mobile terminal can be achieved.

[0053] The following describes the geographical location area positioning of the target building by taking the satellite navigation signal as the Beidou signal as an example.

[0054] In the indoor scene, the Beidou signal is used to determine the location of the target building and perform a rough positioning. Assume that the coordinates of satellite j are (X j ,Y j ,Z j ), the coordinates of Beidou base station i are (X i ,Y i ,Z i ), then the pseudorange observation equation from satellite j to reference station i and the pseudorange correction value of reference station i for satellite j are:

[0055]

[0056] in, is the geometric distance from base station i to satellite j; t i is the satellite receiver clock error of reference station i; t j is the clock error of satellite j, T i j , are the ionospheric and tropospheric refraction corrections of satellite j at reference station i, respectively; ε i The pseudorange observation noise of reference station i; c is the speed of light.

[0057] Within a certain spatial range, according to the spatial correlation between the reference station and the mobile terminal, the multi-reference station pseudorange differential can weaken the related errors such as ephemeris error and atmospheric error (tropospheric and ionospheric errors). According to the pseudorange correction value of reference station i to satellite j, the distance between the mobile terminal and the reference station i, and the related errors, the pseudorange correction value of the mobile terminal to satellite j can be interpolated by the inverse distance weighted method.

[0058] The inverse distance weighted method uses the distance between the interpolation point and the sample point as the weight for weighted averaging. The closer the sample is to the interpolation point, the greater the weight. Then, the distance deviation between the indoor antenna and the satellite is determined by pseudo-range to determine the location area of ​​the target building.

[0059] Step 104: Determine a first relative position of the mobile terminal relative to the target building at the current point based on the WiFi signal strength received by the mobile terminal at the current point when the mobile terminal moves indoors in the target building.

[0060] 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 in real time in combination with the WiFi signal received at the point to which the mobile terminal is currently moving, i.e., the current location of the mobile terminal. The location determined here is the relative location of the mobile terminal relative to the target building.

[0061] 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 WiFi 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 wireless access point corresponding to each WiFi signal based on the strength value of each WiFi 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.

[0062] The WiFi signal received by the mobile terminal at the current point may be transmitted by multiple WiFi APs nearby. According to the strength of the received WiFi signal, the distance between the current point and each WiFi AP, 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.

[0063] The working principle of the multi-point positioning algorithm is that when a mobile terminal receives WiFi signals transmitted by multiple nearby WiFi APs, it can calculate the distance between the mobile device and multiple WiFi APs. According to the principle of geometry, in an ideal situation, when receiving signals from multiple WiFi APs, a circle is drawn with each WiFi AP as the center and each distance as the radius, and each distance circle is obtained. Each distance circle can intersect at one point, and the intersection point is the location of the mobile device. However, in actual situations, WiFi signals are often interfered by the surrounding environment, and multiple distance circles cannot intersect at one point, so only an approximate area can be obtained. Signals from multiple WiFi APs can be received around the mobile terminal, and a better mobile terminal position can be obtained for the intersection area of ​​multiple distance circles.

[0064] Optionally, the determining, based on the strength values ​​of each WiFi signal received by the mobile terminal at the current point, respectively the first distance between the current point and the wireless access point corresponding to each WiFi signal includes: calculating a second distance from the current point to a target wireless access point based on a logarithmic distance path loss model, wherein the logarithmic distance path loss model is expressed as: Among them, d i represents the actual distance from the current point to the target wireless access point, d0 represents the reference distance from the initial point of movement of the mobile terminal to the target wireless access point, X σi is the standard deviation of the received signal strength of the target wireless access point obtained by the mobile terminal through continuous measurement at the current point, is the predicted value of the received signal strength of the target wireless access point at the current point, and R0(d0) is the received signal strength of the target wireless access point at the initial point; a ranging model is constructed, and the ranging model is expressed as: Among them, a and b represent the residual factors, represents the corrected distance from the current point to the target wireless access point, d′ i represents the second distance from the current point to the target wireless access point; and the corrected distance and the measured distance d i The sum of squares of the differences is minimized as a condition, determining the value of each residual factor; based on the value of each residual factor and the distance measurement model, correcting the second distance to obtain the corrected distance Based on the corrected distance The first distance from the current point to the target wireless access point is determined based on the transmission power and path loss of the target wireless access point and the WiFi signal strength received by the mobile terminal at the current point.

[0065] In the above embodiment, the WiFi signal strength positioning adopts an indoor positioning algorithm based on the distance residual correction ranging model for the received signal strength indication (RSSI). Based on this, the corresponding distance residual correction equation is defined The distance measurement model.

[0066] Corrected distance calculated using the distance measurement model and the measured distance d i The minimum sum of the squares of the differences is used as the objective function to correct the distance d′ calculated by the logarithmic distance path loss model. i , distance d′ i based on Determine and convert the corrected distance d′ i Used for subsequent positioning.

[0067] The model is constructed as follows:

[0068]

[0069] The sum of squares of sample errors The residual factors a, b, and m in formula (1) are determined based on the minimum condition, which represent the number of multiple points involved in the historical trajectory of the mobile terminal's indoor movement in the target building. The error equation is:

[0070]

[0071] The parameter a can be obtained by the least squares rule. Therefore, the corrected distance corresponding to the ranging model based on the distance residual correction can be obtained

[0072] WiFi signal strength positioning mainly uses the WiFi signal strength value received by the mobile terminal at the current point. Based on the distance residual correction ranging model and the following formula (2), the estimated first distance d between the current point and each WiFi AP can be calculated:

[0073]

[0074] Wherein, Pt(d0) is the transmission power of the WiFi AP at the initial point, in dB; PL(d0) is the path loss after the reference distance d0, and Pr(d0) is the WiFi signal strength received by the mobile terminal at the initial point.

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

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

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

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

[0079] 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, so as to achieve the purpose of positioning and tracking the mobile terminal.

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

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

[0082] Direction calculation uses the gyroscope and magnetometer to obtain the user's heading angle θ. The main method of gait detection is the peak detection method. When the user moves with the mobile terminal, the waveform output by the accelerometer also changes periodically, with obvious peak characteristics. Therefore, each step is determined by calculating two adjacent peaks, that is, the peak corresponding to the adjacent maximum acceleration value and the peak corresponding to the minimum acceleration value.

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

[0084]

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

[0086] 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:

[0087]

[0088] Among them, x t ,y t represents the two-dimensional position coordinates of the tth step, θ t-1 represents the heading angle from the t-1th step to the tth step, l t-1 It represents the step length from step t-1 to step t.

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

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

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

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

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

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

[0095] In this step, the first geographical location located based on the WiFi 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.

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

[0097] In an embodiment of the present application, an error-based Kalman filter model is used to fuse the first geographical location based on WiFi signal strength and the second geographical location based on inertial measurement data. The error-based extended Kalman filter 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 WiFi 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.

[0098] The state equation of the Kalman filter model is:

[0099]

[0100] Where, X t is the second geographical location of the corresponding point located by inertial measurement data in step t, W t-1 is the process noise of the two-dimensional system.

[0101] The measurement equation of the Kalman filter model is:

[0102]

[0103] in, is the first geographical location located by WiFi signal strength of the corresponding point in step t, Z t represents the observed state at the tth step, V t represents the observation noise of the three-dimensional system.

[0104] The observation value corresponding to the current point in step t, that is, the first geographical location X located by the WiFi signal strength w and the second geographic location X located by inertial measurement data t Substitute the corresponding equations to calculate the Kalman gain matrix, and obtain the covariance matrix based on the filter, and finally obtain the error-corrected posterior estimate, that is, the precise position of the current point.

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

[0106] like Figure 2 As shown, the following steps are included:

[0107] Step 202, start the IMU of the mobile terminal;

[0108] Step 204, obtaining inertial measurement data;

[0109] Step 206, positioning the mobile terminal using a pedestrian inertial navigation (PDR) algorithm and inertial measurement data;

[0110] Step 208, determining the position prediction data of the current point based on the inertial measurement data through the state equation;

[0111] Step 210, obtaining WiFi signal strength;

[0112] Step 212, positioning the mobile terminal using a multi-point positioning algorithm and WiFi signal strength, and obtaining location prediction data of the current point based on WiFi signal strength;

[0113] Step 214, obtaining a position measurement value of the current point through a measurement equation and position prediction data of the current point based on inertial measurement data and WiFi signal strength;

[0114] Step 216, performing Kalman filtering on the outputs of the state equation and the measurement equation;

[0115] Step 218, obtaining the navigation parameters of the current point, that is, the precise position after error correction.

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

[0117] In an embodiment of the present application, by determining the geographic location area of ​​the target building where the mobile terminal is located; determining the first relative position of the mobile terminal at the current point relative to the target building based on the WiFi signal strength received at the current point where the mobile terminal moves indoors in the target building; 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; determining the first geographic location corresponding to the first relative position and the second geographic location corresponding to the second relative position based on the geographic location area of ​​the target building respectively; and correcting the first geographic location based on the second geographic location to determine the corrected geographic 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 WiFi signal strength and the positioning based on inertial measurement data, and combining the geographic location of the target building where the mobile terminal is located, determining the precise location of the location point to which the mobile terminal moves, overcoming the problem of low positioning accuracy caused by the insensitivity of WiFi signal strength changes to distance, improving the real-time positioning accuracy during user movement, and realizing precise positioning of the real-time geographic location during user movement, thereby realizing high-precision positioning navigation indoors in the target building.

[0118] Alternatively, if Figure 3 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.

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

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

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

[0122] 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, It is 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 a WiFi signal strength received by the mobile terminal at the current point where the mobile terminal moves indoors in the target building; 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; 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, It is characterized in that The determining the geographical location area of ​​the target building where the mobile terminal is located includes: Based on the satellite navigation signal received by the mobile terminal, the geographical location area of ​​the target building where the mobile terminal is located is determined, wherein the satellite navigation signal includes a Beidou signal or a Global Positioning System signal.

3. The method according to claim 1, It is characterized in that The determining, based on the WiFi 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 each WiFi signal received by the mobile terminal at the current point, respectively determine a first distance between the current point and a wireless access point corresponding to each WiFi 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, It is characterized in that The determining, based on the strength values ​​of the WiFi signals received by the mobile terminal at the current point, respectively the first distances between the current point and the wireless access points corresponding to the WiFi signals, comprises: Based on a logarithmic distance path loss model, a second distance from the current point to the target wireless access point is calculated, and the logarithmic distance path loss model is expressed as: Among them, d i represents the actual distance from the current point to the target wireless access point, d 0 represents the reference distance from the initial point of movement of the mobile terminal to the target wireless access point, X σi is the standard deviation of the received signal strength of the target wireless access point obtained by the mobile terminal through continuous measurement at the current point, is the predicted value of the received signal strength of the target wireless access point at the current point, R 0 (d 0 ) is the received signal strength of the target wireless access point at the initial point; A distance measurement model is constructed, and the distance measurement model is expressed as: Among them, a and b represent the residual factors, represents the corrected distance from the current point to the target wireless access point, d′ i Indicates a second distance from the current point to the target wireless access point; Determine the value of each residual factor under the condition that the sum of squares of the difference between the corrected distance and the measured distance is minimized; Based on the values ​​of the residual factors and the distance measurement model, the second distance is corrected to obtain the corrected distance A first distance from the current point to the target wireless access point is determined based on the corrected distance, the transmission power of the target wireless access point, the path loss, and the WiFi signal strength received by the mobile terminal at the current point.

5. The method according to claim 1, It is characterized in that The determining, based on the inertial measurement data of the mobile terminal at the current point, 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, it is determined that the mobile terminal moves to a second relative position of the current point relative to the target building in the second step.

6. The method according to claim 5, It is 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, It is 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, It is 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: Determining a predicted position value of the current point based on the second geographical location and a state equation of a Kalman filter model; Determine a position measurement 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; 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, It is 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, It is 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.