User positioning method and device, equipment and storage medium
By combining satellite positioning, Bluetooth AOA and pedestrian trajectory calculation algorithms, and using Kalman filters for fusion positioning, the problem of low accuracy in high traffic environments in traditional indoor positioning methods is solved, and high-precision indoor positioning is achieved.
Patent Information
- Application Number
- CN202411187001.1
- 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
Traditional indoor positioning methods are difficult to achieve continuous and precise positioning in indoor environments with high traffic flow, and the positioning error caused by directional offset is large, making it difficult to meet high-precision requirements.
By combining satellite positioning, Bluetooth arrival angle AOA positioning algorithm and pedestrian trajectory calculation algorithm, the fusion positioning module uses an extended Kalman filter to integrate different indoor positioning methods to improve the accuracy of indoor positioning.
It realizes comprehensiveness and high accuracy of user positioning in complex indoor environments, makes up for the error of a single positioning method, and improves the overall positioning accuracy.
Smart Images

Figure CN119071727A_ABST
Abstract
Description
Technical Field
[0001] The embodiments of the present application relate to the field of positioning technology, and in particular to a user positioning method, apparatus, device and storage medium. Background Art
[0002] With the rapid development of global urbanization, transportation hubs such as stations, airports and terminals have become key nodes of urban mobility. However, these high-traffic indoor places often have complex layouts and structures, and traditional navigation methods often have difficulty in playing a role. Positioning technologies such as GPS are not very accurate in indoor environments, and traditional maps and signs are sometimes not intuitive enough. Existing indoor positioning methods have the problem of being unable to perform continuous and accurate positioning and the accumulation of errors due to direction offset, resulting in large positioning errors. Summary of the invention
[0003] The embodiments of the present application provide a user positioning method, apparatus, device and storage medium, which ensure the comprehensiveness of user positioning information acquisition, and obtain indoor location information by integrating different indoor positioning methods, thereby improving the accuracy of indoor positioning and further improving the overall accuracy of user positioning. The technical solution is as follows.
[0004] In one aspect, a user positioning method is provided, the method comprising:
[0005] Performing terminal positioning on the target terminal based on the satellite positioning signal to obtain outdoor location information of the target user corresponding to the target terminal;
[0006] Perform terminal positioning by using a Bluetooth angle of arrival (AOA) positioning algorithm to obtain first indoor location information of the target user;
[0007] The terminal position is estimated by using a pedestrian trajectory estimation algorithm to obtain the second indoor position information of the target user;
[0008] Performing fusion positioning based on the first indoor location information and the second indoor location information to obtain indoor location information of the target user;
[0009] A positioning result corresponding to the target user is determined based on the outdoor position information and the indoor position information of the target user.
[0010] In another aspect, a user positioning device is provided, the device comprising:
[0011] A first positioning module, configured to perform terminal positioning on a target terminal based on a satellite positioning signal, and obtain outdoor location information of a target user corresponding to the target terminal;
[0012] The second positioning module is used to perform terminal positioning through a Bluetooth angle of arrival AOA positioning algorithm to obtain first indoor location information of the target user;
[0013] A third positioning module is used to calculate the terminal position through a pedestrian trajectory calculation algorithm to obtain the second indoor position information of the target user;
[0014] A positioning fusion module, configured to perform fusion positioning based on the first indoor location information and the second indoor location information to obtain the indoor location information of the target user;
[0015] The positioning determination module is used to determine the positioning result corresponding to the target user based on the outdoor position information and indoor position information of the target user.
[0016] In a possible implementation, the positioning fusion module includes:
[0017] an equation construction submodule, for constructing a state equation based on the second indoor position information; the state equation is used to describe the change of the user position over time; the state vector of the state equation includes the position coordinates and the heading angle, and the control input vector of the state equation includes the walking distance; and
[0018] An observation equation is constructed based on the first indoor position information; the observation equation is used to describe the relationship between the measurement value of the Bluetooth AOA positioning algorithm and the user position; the observation vector of the observation equation includes the position coordinates, the walking distance, the heading angle and the heading angle change;
[0019] The positioning fusion submodule is used to obtain the indoor position information of the target user by performing position coordinate fusion based on the state equation and the observation equation through an extended Kalman filter.
[0020] In a possible implementation, the first positioning module is used to:
[0021] Acquire spatial position coordinates and signal transmission time based on satellite positioning signals of at least four satellites;
[0022] Constructing a first positioning model based on the spatial position coordinates of at least four satellites and the signal transmission time and the signal reception time of the target terminal, wherein the first positioning model includes an expression equation corresponding to the distance relationship between each satellite and the target terminal;
[0023] The first location coordinates of the target terminal are determined based on the first positioning model.
[0024] In a possible implementation, the second positioning module is used to:
[0025] Acquire the position coordinates of at least two positioning base stations and the arrival angle of the target terminal relative to each positioning base station;
[0026] Building a second positioning model based on the position coordinates of at least two positioning base stations and the arrival angles of the target terminal relative to each positioning base station, wherein the second positioning model includes calculation equations corresponding to each arrival angle;
[0027] The second location coordinates of the target terminal are determined based on the second positioning model.
[0028] In a possible implementation, the third positioning module is used to:
[0029] Obtain the initial position, number of steps, step length and heading angle of the target user;
[0030] The terminal position is estimated based on the initial position, walking steps, walking step length and heading angle of the target user to obtain the second indoor position information of the target user.
[0031] In a possible implementation, the third positioning module is used to:
[0032] When it is determined that the target user is moving, the terminal position is estimated by using the pedestrian trajectory estimation algorithm to obtain the second indoor position information of the target user.
[0033] In a possible implementation, the device further includes a display module, which is used to:
[0034] Based on the positioning result of the target user, the location information of the target user is displayed on an electronic map, where the location information is used to indicate the outdoor location and indoor location of the target user.
[0035] On the other hand, a computer device is provided, the computer device comprising a processor and a memory, the memory storing at least one computer program, the at least one computer program being loaded and executed by the processor to implement any of the above-mentioned user positioning methods.
[0036] On the other hand, a computer-readable storage medium is provided, wherein at least one computer program is stored in the computer-readable storage medium, and the computer program is loaded and executed by a processor to implement any of the above-mentioned user positioning methods.
[0037] On the other hand, a computer program product is provided, the computer program product comprising at least one computer program, the computer program being loaded and executed by a processor to implement any user positioning method provided in the above-mentioned various optional implementations.
[0038] The technical solution provided by this application may have the following beneficial effects:
[0039] The user positioning method provided in the embodiment of the present application determines the outdoor location information of the target user corresponding to the target terminal based on the satellite positioning model; determines the first indoor location information and the second indoor location information of the target user through the Bluetooth AOA positioning algorithm and the pedestrian trajectory estimation algorithm respectively, and performs fusion positioning based on the first indoor location information and the second indoor location information to determine the indoor location information of the target user, and then obtains the positioning result of the target user by integrating the outdoor location information and the indoor location information of the target user; through the above method, the comprehensiveness of the acquisition of user positioning information can be guaranteed. At the same time, in the process of indoor positioning, the indoor location information is obtained by integrating different indoor positioning methods, which can improve the accuracy of indoor positioning, thereby improving the overall accuracy of user positioning.
[0040] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS
[0041] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.
[0042] Figure 1 A flowchart of a user positioning method provided by an exemplary embodiment of the present application is shown;
[0043] Figure 2 A flowchart of a user positioning method provided by an exemplary embodiment of the present application is shown;
[0044] Figure 3 A schematic diagram of terminal positioning by using a Bluetooth AOA positioning algorithm provided by an exemplary embodiment of the present application is shown;
[0045] Figure 4 A block diagram of a user positioning device provided by an exemplary embodiment of the present application is shown;
[0046] Figure 5 A structural block diagram of a computer device provided by an exemplary embodiment of the present application is shown;
[0047] Figure 6 A structural block diagram of a computer device provided by an exemplary embodiment of the present application is shown. DETAILED DESCRIPTION
[0048] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.
[0049] The embodiment of the present application provides a user positioning method, which can solve the problems of low precision and difficulty in continuity caused by a single positioning method. Figure 1 A flowchart of a user positioning method provided by an exemplary embodiment of the present application is shown. The method can be executed by a computer device, and the computer device can be implemented as a target terminal, or a server corresponding to the target terminal, such as Figure 1 As shown, the user positioning method may include the following steps:
[0050] Step 110: positioning the target terminal based on the satellite positioning signal to obtain outdoor location information of the target user corresponding to the target terminal.
[0051] Among them, the satellite positioning signal can be a signal transmitted by a satellite positioning system, such as the GPS system (Global Positioning System), the Beidou system, etc. The user terminal can receive these satellite signals to determine the location information of the building where it is located, that is, the outdoor location information, including the latitude and longitude information of the building based on the received satellite signals; in one possible implementation method, the computer device can first obtain the number of satellites corresponding to the location of the target terminal. When it is determined that the number of satellites corresponding to the location of the target terminal is greater than or equal to four, the target terminal can be located based on the satellite positioning signal.
[0052] Step 120: Perform terminal positioning using a Bluetooth angle of arrival (AOA) positioning algorithm to obtain first indoor location information of the target user.
[0053] The Bluetooth AOA (Angle of Arrival) positioning algorithm is a positioning technology that uses the arrival angle information of the Bluetooth signal to determine the relative position of the terminal device relative to the positioning base station (or, it can also be called a Bluetooth beacon), which can achieve accurate indoor positioning of the device; wherein, the positioning base station can be deployed at a fixed position in the area to be positioned, and can send a Bluetooth signal with angle information. The Bluetooth information can include a unique identifier of the Bluetooth beacon, so that the receiver (the terminal in this application) can identify the positioning base station to which the received Bluetooth signal belongs, and determine the relative position of the terminal relative to the positioning base station based on the arrival angles of the received Bluetooth signals from different positioning base stations and the known position coordinates of the positioning base station. The position of the terminal can be determined by triangulation positioning and other methods.
[0054] In transportation hubs, for example, in stations, airports and other indoor environments, positioning base stations are usually deployed to meet the positioning needs of indoor terminals.
[0055] Step 130: The terminal position is estimated by using a pedestrian trajectory estimation algorithm to obtain second indoor position information of the target user.
[0056] Pedestrian Dead Reckoning (PDR) is a technology that uses data from built-in sensors (such as accelerometers and gyroscopes) to estimate the movement of user terminals. It can be applied to indoor positioning scenarios and is based on the principles of Newtonian mechanics. It infers the position and direction of user terminals by measuring their acceleration and rotation.
[0057] Step 140: Perform fusion positioning based on the first indoor location information and the second indoor location information to obtain indoor location information of the target user.
[0058] Since the Bluetooth AOA positioning algorithm may be affected by environmental factors (such as obstacles and multipath effects), the pedestrian trajectory calculation algorithm may have errors due to the built-in sensors. As time goes by, the calculation results will have cumulative errors. In order to improve the accuracy of positioning, in an embodiment of the present application, fusion positioning is performed based on the first indoor position information and the second indoor position information, and different algorithms are combined to obtain the indoor position information of the target user, thereby compensating for the positioning errors caused by each positioning algorithm and improving the accuracy of positioning.
[0059] In one possible implementation, a computer device may set different fusion weights corresponding to the first indoor position information and the second indoor position information to integrate the results of each positioning method by weighted averaging, thereby obtaining more accurate indoor position information, that is, weighted summing the first indoor position information and the second indoor position information according to their respective fusion weights to obtain the indoor position information of the target user; wherein the fusion weights corresponding to each positioning method reflect the reliability and accuracy of the different positioning methods; the fusion weights corresponding to each positioning method may be determined based on historical data and test results, based on the actual indoor position information and the indoor position information corresponding to each positioning method, so that the indoor position information determined based on the indoor position information corresponding to each positioning method and the fusion weights corresponding to each positioning method is the same as or close to the actual indoor position.
[0060] Furthermore, the fusion weights corresponding to the various positioning methods can be adaptively and dynamically adjusted based on real-time data to ensure the accuracy of the determined indoor location information of the target user.
[0061] Alternatively, in another possible implementation, the computer device can also integrate the first indoor position information with the second indoor position information through an algorithm such as a Kalman filter or a particle filter to obtain the indoor position information of the target user, so as to combine the advantages of Bluetooth AOA positioning and PDR positioning to improve the indoor positioning accuracy and stability.
[0062] The above-mentioned processes of outdoor position positioning and indoor position positioning can be performed synchronously or asynchronously. When positioning indoors, the processes of Bluetooth AOA positioning and PDR positioning can also be performed synchronously or asynchronously. This application does not impose any restrictions on this.
[0063] Step 150: Determine a positioning result corresponding to the target user based on the outdoor location information and the indoor location information of the target user.
[0064] Based on the outdoor location information and indoor location information of the target user, the most comprehensive positioning result of the target user can be obtained. For example, the positioning result can indicate that the target user is located at a certain position on a certain floor of a certain building, thereby ensuring the integrity of the user positioning.
[0065] It should be noted that, when the computer device is implemented as a terminal, the terminal can perform the above steps based on the various signals received to achieve user positioning; when the computer device is implemented as a server, the terminal can upload the received signals to the server, so that the server performs the above steps based on the signals uploaded by the terminal to achieve user positioning.
[0066] To summarize, the user positioning method provided in the embodiment of the present application determines the outdoor location information of the target user corresponding to the target terminal based on the satellite positioning model; determines the first indoor location information and the second indoor location information of the target user through the Bluetooth AOA positioning algorithm and the pedestrian trajectory estimation algorithm respectively, and performs fusion positioning based on the first indoor location information and the second indoor location information to determine the indoor location information of the target user, and then obtains the positioning result of the target user by integrating the outdoor location information and the indoor location information of the target user; through the above method, the comprehensiveness of the acquisition of user positioning information can be guaranteed. At the same time, in the process of indoor positioning, the indoor location information is obtained by integrating different indoor positioning methods, which can improve the accuracy of indoor positioning, thereby improving the overall accuracy of user positioning.
[0067] Taking the fusion positioning through Kalman filtering as an example, Figure 2 A flowchart of a user positioning method provided by an exemplary embodiment of the present application is shown. The method can be executed by a computer device, and the computer device can be implemented as a target terminal, or a server corresponding to the target terminal, such as Figure 2 As shown, the user positioning method may include the following steps:
[0068] Step 210: Position the target terminal based on the satellite positioning signal to obtain outdoor location information of the target user corresponding to the target terminal.
[0069] In an embodiment of the present application, the computer device may perform terminal positioning on the target terminal based on satellite positioning signals sent by four or more satellites received by the target terminal. The process may be implemented as follows:
[0070] Acquire spatial position coordinates and signal transmission time based on satellite positioning signals of at least four satellites;
[0071] Constructing a first positioning model based on the spatial position coordinates of at least four satellites, the signal transmission time, and the signal reception time of the target terminal, wherein the first positioning model includes an equation expressing the distance relationship between each satellite and the target terminal;
[0072] The first position coordinates of the target terminal are determined based on the first positioning model.
[0073] Schematically, taking the construction of a first position model based on four satellites as an example, the pseudo-range positioning function based on the Global Navigation Satellite System (GNSS) can determine that the first positioning model can be expressed as:
[0074] (x-x1) 2 +(y-y1) 2 +(z-z1)2 -c 2 (t-t1) 2 =0
[0075] (x-x2) 2 +(y-y2) 2 +(z-z2) 2 -c 2 (t-t2) 2 =0
[0076] (x-x3) 2 +(y-y3) 2 +(z-z3) 2 -c 2 (t-t3) 2 =0
[0077] (x-x4) 2 +(y-y4) 2 +(z-z4) 2 -c 2 (t-t4) 2 =0
[0078] Among them, x, y, z, t are the time-space coordinates of the receiving antenna to be determined, that is, the spatial coordinates (x, y, z) of the user terminal at the tth moment when the satellite signal is received; x i ,y i , z i , t i is the known space-time coordinate of the i-th satellite transmitter, where t i represents the time when the satellite signal is transmitted, and c is the speed of light.
[0079] By solving the above first positioning equation, the first position coordinates (x, y, z) of the user terminal can be obtained, thereby determining the outdoor position information of the user terminal.
[0080] Step 220: Perform terminal positioning using a Bluetooth angle of arrival (AOA) positioning algorithm to obtain first indoor location information of the target user.
[0081] The process of terminal positioning through the Bluetooth AOA positioning algorithm can be implemented as follows:
[0082] Obtaining the position coordinates of at least two positioning base stations and the arrival angle of the target terminal relative to each positioning base station;
[0083] Building a second positioning model based on the position coordinates of at least two positioning base stations and the arrival angles of the target terminal relative to each positioning base station, wherein the second positioning model includes calculation equations corresponding to each arrival angle;
[0084] The second location coordinates of the target terminal are determined based on the second positioning model.
[0085] Taking three positioning base stations as an example, Figure 3 FIG. 1 shows a schematic diagram of terminal positioning by using a Bluetooth AOA positioning algorithm provided by an exemplary embodiment of the present application, such as Figure 3 As shown, the location coordinates of the three positioning base stations are known, namely A (x1, y1), B (x2, y2), and C (x3, y3), and the location coordinates of the target terminal are unknown, set to D (x, y).
[0086] By measuring the arrival angles (θ1, θ2, θ3), a second positioning model can be constructed, which is expressed as:
[0087]
[0088] By solving the equation based on the second positioning model, the position coordinates of the target terminal, ie, the second position coordinates of the target terminal, can be obtained.
[0089] Step 230: The terminal position is estimated by using a pedestrian trajectory estimation algorithm to obtain the second indoor position information of the target user.
[0090] The process of calculating the terminal position by the computer device through the pedestrian trajectory calculation algorithm can be realized as follows:
[0091] Get the target user's initial position, number of steps, step length, and heading angle;
[0092] The terminal position is estimated based on the target user's initial position, walking steps, walking step length and heading angle to obtain the target user's second indoor position information.
[0093] The computer device may utilize a pedometer sensor configured in the terminal to obtain the number of walking steps, and estimate the movement distance (i.e., walking distance) based on the obtained number of walking steps and walking step length; wherein the walking step length may be estimated by acceleration, and the determination formula of the walking step length d may be expressed as:
[0094]
[0095] Among them, k is a constant, a max and a min They are the maximum and minimum acceleration within a gait cycle respectively; the duration of the gait cycle can be set based on actual needs.
[0096] The heading angle can be obtained by using the attitude sensor configured in the terminal. The relative position of the user can be calculated based on the initial position, number of steps, walking step length and heading angle, so as to realize the navigation and positioning of the user in a complex environment. Schematically, the initial position of the user is known to be (x0, y0), the walking step length is d, and the heading angle is θ. The formula for calculating the terminal position can be expressed as:
[0097]
[0098] Where n represents the number of steps.
[0099] The result calculated based on the above formula is determined as the second indoor location information of the target user.
[0100] In one possible implementation, when the computer device determines that the target user is moving, the terminal position is calculated through a pedestrian trajectory calculation algorithm to obtain the second indoor position information of the target user; if it is determined that the target user has not moved, the second indoor position information calculated last time can be determined as the current position information.
[0101] Step 240, constructing a state equation based on the second indoor position information; the state equation is used to describe the change of the user's position over time; the state vector of the state equation includes the position coordinates and the heading angle, and the control input vector of the state equation includes the walking distance.
[0102] The state equation can be expressed as:
[0103]
[0104] Among them, W k-1 represents the process noise vector, θ k represents the offset between the heading angle at the kth moment and the heading angle at the k-1th moment, d k Indicates walking distance.
[0105] Step 250, constructing an observation equation based on the first indoor position information; the observation equation is used to describe the relationship between the measurement value of the Bluetooth AOA positioning algorithm and the user position; the observation vector of the observation equation includes the position coordinates, the walking distance, the heading angle and the heading angle change.
[0106] The walking distance is determined based on the first position information measured at the kth moment and the first position information measured at the k-1th moment;
[0107] The observation equation can be expressed as:
[0108]
[0109] Among them, V krepresents the observation noise vector.
[0110] Step 260: Using an extended Kalman filter, position coordinates are fused based on the state equation and the observation equation to obtain indoor position information of the target user.
[0111] Since the traditional Kalman filter is applicable to linear systems, and the state equation and observation equation in this application are nonlinear, the computer device can use the extended Kalman filter to achieve fusion positioning.
[0112] When the extended Kalman filter is used for position coordinate fusion, the initialization is first performed, the initial state vector x0 is set, and the process noise covariance matrix (Q) and the observation noise covariance matrix (R) are selected; in the prediction step, the state equation is used to predict the state of the next time step to obtain the predicted state vector, and the predicted covariance matrix is calculated, and the covariance matrix is determined based on the process noise covariance matrix; in the update step, the observation equation is used to update the state estimate, and the Kalman gain is calculated based on the predicted covariance matrix and the observation noise covariance matrix, and the state estimate and the covariance matrix are updated based on the Kalman gain; after multiple iterations, the state estimate tends to be stable or the covariance matrix reaches the set threshold or converges, then the coordinate fusion is determined to be completed, and the position information corresponding to the state estimate is determined as the indoor position information of the target user. In the above manner, the second indoor position information obtained based on the pedestrian trajectory dead reckoning (PDR) algorithm and the first indoor position information obtained based on the Bluetooth AOA positioning algorithm can be effectively fused, thereby improving the accuracy of the determined indoor position information.
[0113] Step 270: Determine a positioning result corresponding to the target user based on the outdoor location information and indoor location information of the target user.
[0114] After obtaining the positioning result of the target user, the computer device may display the position information of the target user on an electronic map based on the positioning result of the target user, where the position information is used to indicate the outdoor position and indoor position of the target user.
[0115] In a possible implementation, if the computer device determines that the target user is moving, the computer device may not perform the above process of locating the target user, determine the last determined positioning result as the current positioning result, and further display the current positioning result on the electronic map.
[0116] The user positioning method provided by the present application can be applied to a variety of application scenarios to improve the functional effects in the corresponding scenarios based on accurate positioning results. Schematically, based on the positioning results of the target user determined in real time, the computer device can also push information corresponding to the current positioning results to the target user, such as store push, food push, etc., so as to improve the push effect; it can also provide path planning for the target user based on the current positioning results, so as to improve the accuracy of path planning.
[0117] To summarize, the user positioning method provided in the embodiment of the present application determines the outdoor location information of the target user corresponding to the target terminal based on the satellite positioning model; determines the first indoor location information and the second indoor location information of the target user through the Bluetooth AOA positioning algorithm and the pedestrian trajectory estimation algorithm respectively, and performs fusion positioning based on the first indoor location information and the second indoor location information to determine the indoor location information of the target user, and then obtains the positioning result of the target user by integrating the outdoor location information and the indoor location information of the target user; through the above method, the comprehensiveness of the acquisition of user positioning information can be guaranteed. At the same time, in the process of indoor positioning, the indoor location information is obtained by integrating different indoor positioning methods, which can improve the accuracy of indoor positioning, thereby improving the overall accuracy of user positioning.
[0118] Figure 4 A block diagram of a user positioning device provided by an exemplary embodiment of the present application is shown. The device can perform the following steps: Figure 1 or Figure 2 All or part of the steps of the embodiment shown, such as Figure 4 As shown, the device comprises:
[0119] The first positioning module 410 is used to perform terminal positioning on the target terminal based on the satellite positioning signal to obtain outdoor location information of the target user corresponding to the target terminal;
[0120] The second positioning module 420 is used to perform terminal positioning by using a Bluetooth angle of arrival AOA positioning algorithm to obtain the first indoor location information of the target user;
[0121] The third positioning module 430 is used to calculate the terminal position through a pedestrian trajectory calculation algorithm to obtain the second indoor position information of the target user;
[0122] A positioning fusion module 440 is used to perform fusion positioning based on the first indoor location information and the second indoor location information to obtain the indoor location information of the target user;
[0123] The positioning determination module 450 is used to determine a positioning result corresponding to the target user based on the outdoor position information and the indoor position information of the target user.
[0124] In a possible implementation, the positioning fusion module 440 includes:
[0125] an equation construction submodule, for constructing a state equation based on the second indoor position information; the state equation is used to describe the change of the user position over time; the state vector of the state equation includes the position coordinates and the heading angle, and the control input vector of the state equation includes the walking distance; and
[0126] An observation equation is constructed based on the first indoor position information; the observation equation is used to describe the relationship between the measurement value of the Bluetooth AOA positioning algorithm and the user position; the observation vector of the observation equation includes the position coordinates, the walking distance, the heading angle and the heading angle change;
[0127] The positioning fusion submodule is used to obtain the indoor position information of the target user by performing position coordinate fusion based on the state equation and the observation equation through an extended Kalman filter.
[0128] In a possible implementation, the first positioning module 410 is used to:
[0129] Acquire spatial position coordinates and signal transmission time based on satellite positioning signals of at least four satellites;
[0130] Constructing a first positioning model based on the spatial position coordinates of at least four satellites and the signal transmission time and the signal reception time of the target terminal, wherein the first positioning model includes an expression equation corresponding to the distance relationship between each satellite and the target terminal;
[0131] The first location coordinates of the target terminal are determined based on the first positioning model.
[0132] In a possible implementation, the second positioning module 420 is used to:
[0133] Acquire the position coordinates of at least two positioning base stations and the arrival angle of the target terminal relative to each positioning base station;
[0134] Building a second positioning model based on the position coordinates of at least two positioning base stations and the arrival angles of the target terminal relative to each positioning base station, wherein the second positioning model includes calculation equations corresponding to each arrival angle;
[0135] The second location coordinates of the target terminal are determined based on the second positioning model.
[0136] In a possible implementation, the third positioning module 430 is used to:
[0137] Obtain the initial position, number of steps, step length and heading angle of the target user;
[0138] The terminal position is estimated based on the initial position, walking steps, walking step length and heading angle of the target user to obtain the second indoor position information of the target user.
[0139] In a possible implementation, the third positioning module 430 is used to:
[0140] When it is determined that the target user is moving, the terminal position is estimated by using the pedestrian trajectory estimation algorithm to obtain the second indoor position information of the target user.
[0141] In a possible implementation, the device further includes a display module, which is used to:
[0142] Based on the positioning result of the target user, the location information of the target user is displayed on an electronic map, where the location information is used to indicate the outdoor location and indoor location of the target user.
[0143] To summarize, the user positioning device provided in the embodiment of the present application can determine the outdoor location information of the target user corresponding to the target terminal based on the satellite positioning model; determine the first indoor location information and the second indoor location information of the target user through the Bluetooth AOA positioning algorithm and the pedestrian trajectory calculation algorithm respectively, and perform fusion positioning based on the first indoor location information and the second indoor location information to determine the indoor location information of the target user, and then obtain the positioning result of the target user by integrating the outdoor location information and the indoor location information of the target user; through the above-mentioned device, the comprehensiveness of the acquisition of user positioning information can be guaranteed. At the same time, in the process of indoor positioning, the indoor location information is obtained by integrating different indoor positioning methods, which can improve the accuracy of indoor positioning, thereby improving the overall accuracy of user positioning.
[0144] Figure 5 The structural block diagram of a computer device 500 shown in an exemplary embodiment of the present application is shown. The computer device can be implemented as a server in the above-mentioned solution of the present application. The computer device 500 includes a central processing unit (CPU) 501, a system memory 504 including a random access memory (RAM) 502 and a read-only memory (ROM) 503, and a system bus 505 connecting the system memory 504 and the central processing unit 501. The computer device 500 also includes a large-capacity storage device 506 for storing an operating system 509, an application program 510 and other program modules 511.
[0145] Without loss of generality, the computer-readable medium may include computer storage media and communication media. Computer storage media include volatile and non-volatile, removable and non-removable media implemented by any method or technology for storing information such as computer-readable instructions, data structures, program modules or other data. Computer storage media include RAM, ROM, Erasable Programmable Read Only Memory (EPROM), Electronically-Erasable Programmable Read-Only Memory (EEPROM) flash memory or other solid-state storage technology, CD-ROM, Digital Versatile Disc (DVD) or other optical storage, cassettes, tapes, disk storage or other magnetic storage devices. Of course, those skilled in the art will appreciate that the computer storage medium is not limited to the above. The above-mentioned system memory 504 and mass storage device 506 can be collectively referred to as memory.
[0146] According to various embodiments of the present disclosure, the computer device 500 can also be connected to a remote computer on the network through a network such as the Internet. That is, the computer device 500 can be connected to the network 508 through the network interface unit 507 connected to the system bus 505, or the network interface unit 507 can be used to connect to other types of networks or remote computer systems (not shown).
[0147] The memory also includes at least one instruction, at least one program, code set or instruction set, and the at least one instruction, at least one program, code set or instruction set is stored in the memory. The central processing unit 501 implements all or part of the steps in the user positioning method shown in the above-mentioned embodiments by executing the at least one instruction, at least one program, code set or instruction set.
[0148] Figure 6 The following is a block diagram of a computer device 600 according to an exemplary embodiment of the present application. The computer device 600 may be implemented as the container caller or task distributor described above, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, etc. The computer device 600 may also be referred to as a user device, a portable terminal, a laptop terminal, a desktop terminal, or other names.
[0149] Typically, the computer device 600 includes a processor 601 and a memory 602 .
[0150] In some embodiments, the computer device 600 may further optionally include: a peripheral device interface 603 and at least one peripheral device. The processor 601, the memory 602 and the peripheral device interface 603 may be connected via a bus or a signal line. Each peripheral device may be connected to the peripheral device interface 603 via a bus, a signal line or a circuit board. Specifically, the peripheral device includes: at least one of a radio frequency circuit 604, a display screen 605, a camera assembly 606, an audio circuit 607 and a power supply 608.
[0151] In some embodiments, the computer device 600 further includes one or more sensors 609 , including but not limited to: an acceleration sensor 610 , a gyroscope sensor 611 , a pressure sensor 612 , an optical sensor 613 , and a proximity sensor 614 .
[0152] Those skilled in the art will understand that Figure 6 The structure shown in the figure does not constitute a limitation on the computer device 600, and the computer device 600 may include more or less components than those shown in the figure, or combine some components, or adopt a different arrangement of components.
[0153] In an exemplary embodiment, a computer-readable storage medium is also provided, in which at least one computer program is stored, and the computer program is loaded and executed by a processor to implement all or part of the steps in the above-mentioned user positioning method. For example, the computer-readable storage medium can be a read-only memory (ROM), a random access memory (RAM), a compact disc (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, etc.
[0154] In an exemplary embodiment, a computer program product is also provided, the computer program product comprising at least one computer program, the computer program being loaded and executed by a processor Figure 1 or Figure 2 All or part of the steps of the user positioning method shown in any embodiment.
[0155] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the claims.
[0156] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.
Claims
1. A user positioning method, It is characterized in that The method comprises: Performing terminal positioning on the target terminal based on the satellite positioning signal to obtain outdoor location information of the target user corresponding to the target terminal; Perform terminal positioning by using a Bluetooth angle of arrival (AOA) positioning algorithm to obtain first indoor location information of the target user; The terminal position is estimated by using a pedestrian trajectory estimation algorithm to obtain the second indoor position information of the target user; Performing fusion positioning based on the first indoor location information and the second indoor location information to obtain indoor location information of the target user; A positioning result corresponding to the target user is determined based on the outdoor position information and the indoor position information of the target user.
2. The method according to claim 1, It is characterized in that The performing fusion positioning based on the first indoor location information and the second indoor location information to obtain the indoor location information of the target user includes: Constructing a state equation based on the second indoor position information; the state equation is used to describe the change of the user position over time; the state vector of the state equation includes the position coordinates and the heading angle, and the control input vector of the state equation includes the walking distance; An observation equation is constructed based on the first indoor position information; the observation equation is used to describe the relationship between the measurement value of the Bluetooth AOA positioning algorithm and the user position; the observation vector of the observation equation includes the position coordinates, the walking distance, the heading angle and the heading angle change; By extending the Kalman filter, the position coordinates are fused based on the state equation and the observation equation to obtain the indoor position information of the target user.
3. The method according to claim 1, It is characterized in that The performing terminal positioning on the target terminal based on the satellite positioning signal to obtain outdoor location information of a target user corresponding to the target terminal includes: Acquire spatial position coordinates and signal transmission time based on satellite positioning signals of at least four satellites; Constructing a first positioning model based on the spatial position coordinates of at least four satellites and the signal transmission time and the signal reception time of the target terminal, wherein the first positioning model includes an expression equation corresponding to the distance relationship between each satellite and the target terminal; The first location coordinates of the target terminal are determined based on the first positioning model.
4. The method according to claim 1, It is characterized in that The performing terminal positioning by using the Bluetooth angle of arrival AOA positioning algorithm to obtain the first indoor location information of the target user includes: Acquire the position coordinates of at least two positioning base stations and the arrival angle of the target terminal relative to each positioning base station; Building a second positioning model based on the position coordinates of at least two positioning base stations and the arrival angles of the target terminal relative to each positioning base station, wherein the second positioning model includes calculation equations corresponding to each arrival angle; The second location coordinates of the target terminal are determined based on the second positioning model.
5. The method according to claim 1, It is characterized in that The terminal position is estimated by using a pedestrian trajectory estimation algorithm to obtain the second indoor position information of the target user, including: Obtain the initial position, number of steps, step length and heading angle of the target user; The terminal position is estimated based on the initial position, walking steps, walking step length and heading angle of the target user to obtain the second indoor position information of the target user.
6. The method according to claim 1, It is characterized in that The method further comprises: When it is determined that the target user is moving, the terminal position is estimated by using the pedestrian trajectory estimation algorithm to obtain the second indoor position information of the target user.
7. The method according to claim 1, It is characterized in that The method further comprises: Based on the positioning result of the target user, the location information of the target user is displayed on an electronic map, where the location information is used to indicate the outdoor location and indoor location of the target user.
8. A user positioning device, It is characterized in that The device comprises: A first positioning module, configured to perform terminal positioning on a target terminal based on a satellite positioning signal, and obtain outdoor location information of a target user corresponding to the target terminal; The second positioning module is used to perform terminal positioning through a Bluetooth angle of arrival AOA positioning algorithm to obtain first indoor location information of the target user; A third positioning module is used to calculate the terminal position through a pedestrian trajectory calculation algorithm to obtain the second indoor position information of the target user; A positioning fusion module, configured to perform fusion positioning based on the first indoor location information and the second indoor location information to obtain the indoor location information of the target user; The positioning determination module is used to determine the positioning result corresponding to the target user based on the outdoor position information and indoor position information of the target user.
9. A computer device, It is characterized in that The computer device includes a processor and a memory, the memory stores at least one computer program, and the at least one computer program is loaded and executed by the processor to implement the user positioning method according to any one of claims 1 to 7.
10. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores at least one computer program, and the computer program is loaded and executed by a processor to implement the user positioning method according to any one of claims 1 to 7.
Citation Information
Cited By
Grounding detection and positioning system for primary equipment of transformer substation
CN121208447A
A grounding detection and location system for primary equipment in a substation
CN121208447B
