Indoor positioning method and device, electronic equipment, storage medium and program product

By dynamically adjusting fish school behavior and calculating positioning errors, efficient and accurate indoor positioning in complex indoor environments are achieved, and the problems of unstable positioning errors and hardware dependence in the prior art are solved, reducing costs.

CN118945592APending Publication Date: 2024-11-12CHINA MOBILE GROUP DESIGN INST +1
View PDF 0 Cites 1 Cited by

Patent Information

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

AI Technical Summary

Technical Problem

The existing indoor positioning technology has unstable positioning errors in complex environments, lacks the ability to adapt to dynamic changes in the environment, and the high deployment cost of hardware facilities, which limits the flexibility and scalability of the system.

Method used

By determining the size and location of the initial fish school, calculate the positioning error based on signal strength, propagation time, environmental noise and electromagnetic interference parameters, dynamically adjust the fish school behavior (foraging, gathering, rear-end collision), iteratively update the position until the set threshold is reached. or iterations to achieve the optimal solution.

Benefits of technology

It improves the accuracy and efficiency of indoor positioning, reduces dependence on hardware equipment, reduces system deployment and maintenance costs, and enhances adaptability to changes in complex environments.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118945592A_ABST
    Figure CN118945592A_ABST
Patent Text Reader

Abstract

The invention provides an indoor positioning method and device, electronic equipment, a storage medium and a program product, belongs to the technical field of wireless communication, can dynamically adjust the movement strategy (including foraging, clustering and rear-end collision) of each fish according to the positioning error in each position iteration, and realizes the continuity and accuracy of positioning. The positioning error is determined by combining the signal strength, the signal propagation time, the environmental noise level, the signal multipath component parameter and the local space electromagnetic interference parameter, more accurate positioning information is provided, and the positioning accuracy is improved. The behavior of each fish is dynamically adjusted according to the positioning error of the current environment, so that continuous and accurate positioning is realized according to environment changes, such as human traffic change and object movement, and the indoor positioning efficiency is improved. By optimizing the positioning error, the feature information set and the calculation of the initial position, the positioning efficiency is improved, and the dependence on hardware equipment is reduced, so that the deployment and maintenance cost of the positioning system is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of wireless communication technology, and in particular to an indoor positioning method, device, electronic device, storage medium and program product. Background Art

[0002] With the advancement of technology, indoor positioning technology has become particularly critical in many fields, especially in large buildings, shopping malls, communication base stations, hospitals, warehouses and other places. Accurate indoor positioning technology can provide effective navigation services, security monitoring, personnel and object tracking, etc. However, due to the serious signal attenuation of the Global Positioning System (GPS) in indoor environments, its positioning function is greatly limited.

[0003] Existing indoor positioning technologies mainly rely on wireless signals such as Wi-Fi, Bluetooth, and ultra-wideband (UWB). These technologies have their own advantages and disadvantages, but they all have several common problems: First, the signals are easily affected by multiple factors such as non-line-of-sight (NLOS) conditions in complex indoor environments, resulting in unstable positioning errors; second, existing indoor positioning methods usually lack the ability to adapt to dynamic changes in the environment. For example, changes in crowd density and object movement may affect positioning accuracy; third, many existing systems require the deployment of a large number of hardware facilities, such as signal transmitters and receivers, which not only increases the cost of the system, but also limits its flexibility and scalability.

[0004] In summary, the existing indoor positioning efficiency is low. Summary of the invention

[0005] The present application provides an indoor positioning method, device, electronic device, storage medium and program product to solve the defect of low efficiency of indoor positioning in the prior art and improve the efficiency of indoor positioning.

[0006] In a first aspect, the present application provides an indoor positioning method, comprising: determining the size of an initial fish school, the initial position of each fish in the initial fish school, and a feature information set of the initial position, wherein each fish represents an initial positioning solution of a target indoors, and the feature information set of the initial position includes signal strength, signal propagation time, ambient noise level, signal multipath component parameters, and local space electromagnetic interference parameters; determining the positioning error of each fish based on the feature information set of the initial position; updating the initial position of the fish based on the positioning error; determining the feature information set of the updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to a set threshold, or until a set number of iterations is reached; and taking the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution for the target indoors.

[0007] In one embodiment, the signal multipath component parameters include signal multipath component angle parameters and signal multipath component strength change parameters, and the characteristic information set of the initial position is determined based on the following steps: determining the signal strength based on the initial signal strength of the transmitting signal source, the attenuation coefficient of the signal frequency, the distance from the transmitting signal source to the initial position, the environmental attenuation factor, the additional attenuation factor caused by the height change of the initial position, and the measurement noise of the signal strength at the initial position; determining the signal propagation time based on the indoor signal propagation speed, time measurement noise and the distance from the transmitting signal source to the initial position; determining the environmental noise level based on the coordinate position of the noise source and the Euclidean distance of the initial position, the noise source density function, the environmental attenuation factor and the spatial area affected by the noise source; determining the signal multipath component angle parameters based on the angle measurement function, the receiving frequency of the signal and the angle interference parameters of the multipath component; determining the signal multipath component strength change parameters based on the initial strength of the signal multipath component, the attenuation factor and the time parameter; determining the local space electromagnetic interference parameters based on the electromagnetic interference source strength, the Euclidean distance of the electromagnetic interference source from the initial position and the electromagnetic space attenuation coefficient.

[0008] In one embodiment, the feature information set based on the initial position determines the positioning error of each fish, including: determining the signal strength of each fish after the signal strength is affected by the multipath component based on the signal strength, the signal multipath component angle parameter, the deviation distance between the signal multipath component parameter and the straight path, the signal multipath component strength change parameter and the distance adjustment factor; determining the actual signal reception strength of each of the initial positions based on the signal strength after the influence of the multipath component, the local space electromagnetic interference parameter, the ambient noise level, the ambient reference noise level and the signal disturbance factor; determining the positioning error of each fish based on the actual signal reception strength, the error of signal propagation time, the signal propagation time, the signal propagation speed, the signal strength, the noise attenuation factor, the ambient noise level and the local space electromagnetic interference parameter.

[0009] In one embodiment, the updating of the initial position of the fish based on the positioning error includes: if the positioning error of the current fish is greater than or equal to a set threshold, the current fish is moved to an area indoors that is not covered by the initial school of fish, and the initial position of the current fish is updated based on the local space electromagnetic interference characteristics, the ambient noise level, a uniform random number, a preset exploration intensity, an attenuation coefficient of the electromagnetic interference effect on the movement, and an upper and lower limit of the movement, wherein the current fish is any fish in the initial school of fish; if the positioning error of the current fish is greater than the positioning error of the adjacent fish, the current fish is moved to The adjacent fish moves, and the initial position of the current fish is updated based on the positioning error of the current fish, the positioning error of the adjacent fish, the initial position of the current fish, the initial position of the adjacent fish and the sensitivity factor of the clustering behavior; if the positioning error of the current fish is less than or equal to the preset positioning error, and there is a positioning solution better than the current fish, the current fish is moved to the better positioning solution, and the initial position of the current fish is updated based on the rear-end speed factor, the rear-end sensitivity adjustment parameter, the positioning error of the better positioning solution, the position of the better positioning solution, the initial position of the current fish and the positioning error of the current fish.

[0010] In one embodiment, the initial position is determined based on the following steps: determining the horizontal coordinate of the initial position of the fish based on a uniform random number of the indoor space, a maximum horizontal coordinate of the indoor boundary, and a minimum horizontal coordinate of the indoor boundary; determining the vertical coordinate of the initial position of the fish based on the uniform random number, a maximum vertical coordinate of the indoor boundary, and a minimum vertical coordinate of the indoor boundary; determining the initial position based on the horizontal coordinate of the initial position and the vertical coordinate of the initial position.

[0011] In one embodiment, until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to a set threshold, or until a set number of iterations is reached, it also includes: evaluating the final updated positioning error of each of the fish to obtain an evaluation value of the positioning error, and obtaining a weight of the positioning error based on the evaluation value of the positioning error; and obtaining an optimal solution for the target in the room based on the weight of the positioning error of each of the fish and the final updated initial position of each of the fish.

[0012] In a second aspect, the present application also provides an indoor positioning device, comprising: an initial fish school determination module, used to determine the size of the initial fish school, the initial position of each fish in the initial fish school, and a feature information set of the initial position, each of the fish representing the initial positioning solution of the target indoors, and the feature information set of the initial position including signal strength, signal propagation time, ambient noise level, signal multipath component parameters and local space electromagnetic interference parameters; a positioning error determination module, used to determine the positioning error of each fish based on the feature information set of the initial position; an initial position update module, used to update the initial position of the fish based on the positioning error; an iteration module, used to determine the feature information set of the updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to a set threshold, or until the set number of iterations is reached; an optimal solution determination module, used to use the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution of the target in the room.

[0013] In a third aspect, the present application also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, it implements any of the indoor positioning methods described above.

[0014] In a fourth aspect, the present application further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements any of the indoor positioning methods described above.

[0015] In a fifth aspect, the present application also provides a computer program product, including a computer program, which, when executed by a processor, implements any of the indoor positioning methods described above.

[0016] The indoor positioning method, device, electronic device, storage medium and program product provided by the present application can dynamically adjust the movement strategy of each fish (including foraging, clustering and tail chasing) according to the positioning error in each position iteration, thereby achieving the continuity and accuracy of positioning. The positioning error is determined by combining signal strength, signal propagation time, environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters, providing more accurate positioning information and improving the accuracy of positioning. The behavior of each fish is dynamically adjusted according to the positioning error of its current environment, achieving continuous and accurate positioning according to environmental changes, such as changes in human flow, object movement, etc., and improving the efficiency of indoor positioning. The present application improves the positioning efficiency and reduces the dependence on hardware equipment by optimizing the calculation of positioning error, feature information set and initial position, thereby reducing the cost of deployment and maintenance of the positioning system. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the technical solutions in the present application or the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0018] Figure 1 This is one of the flow charts of the indoor positioning method provided in this application.

[0019] Figure 2 This is the second flow chart of the indoor positioning method provided by this application.

[0020] Figure 3 It is a structural schematic diagram of the indoor positioning device provided in this application.

[0021] Figure 4 It is a schematic diagram of the structure of the electronic device provided by this application. DETAILED DESCRIPTION

[0022] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in this application. Obviously, the described embodiments are part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0023] Combine the following Figure 1-Figure 4 The present invention describes the indoor positioning method, device and electronic device.

[0024] Figure 1 This is one of the flow charts of the indoor positioning method provided by this application, such as Figure 1 As shown, the indoor positioning method includes steps S100 to S500, and each step is specifically described as follows.

[0025] S100: Determine the size of an initial fish school, the initial position of each fish in the initial fish school, and a feature information set of the initial position.

[0026] Each fish represents the initial positioning solution of the target indoors. The characteristic information set of the initial position includes signal strength, signal propagation time, environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters.

[0027] The initial fish school size is determined according to the spatial complexity of the room where the target is located and the target positioning error. The calculation formula for the initial fish school size is as follows.

[0028] ; in, is the initial fish school size, is the sensitivity factor, is the spatial complexity of the interior, is the target positioning error, Indicates integer.

[0029] The initial position is determined based on the following steps: determining the horizontal coordinate of the initial position of the fish based on a uniform random number of the indoor space, the maximum horizontal coordinate of the indoor boundary, and the minimum horizontal coordinate of the indoor boundary; determining the vertical coordinate of the initial position of the fish based on a uniform random number, the maximum vertical coordinate of the indoor boundary, and the minimum vertical coordinate of the indoor boundary; determining the initial position based on the horizontal coordinate of the initial position and the vertical coordinate of the initial position.

[0030] The position of each fish in the initial fish school is randomly initialized according to the spatial layout characteristics of the room to obtain the initial position of each fish. The calculation formula of the initial position is as follows.

[0031] ; in, The first The initial position of the fish, For the The horizontal coordinate of the initial position of the fish, For the The ordinate of the initial position of the fish, For the The uniform random number corresponding to the number of fish, , is the minimum horizontal coordinate of the indoor boundary, is the maximum horizontal coordinate of the indoor boundary, is the minimum vertical coordinate of the indoor boundary, It is the maximum vertical coordinate of the indoor boundary.

[0032] The present application determines the initial position according to a uniform random number, the horizontal coordinate of the indoor boundary and the vertical coordinate of the indoor boundary, realizes the random distribution of the initial position, fully considers all areas of the indoor area, and is conducive to improving the accuracy of indoor positioning.

[0033] The signal multipath component parameters include signal multipath component angle parameters and signal multipath component strength variation parameters. The feature information set of the initial position is determined based on steps S110 to S160. The details of each step are as follows.

[0034] S110: Determine the signal strength based on the initial signal strength of the transmitting signal source, the attenuation coefficient of the signal frequency, the distance from the transmitting signal source to the initial position, the environmental attenuation factor, the additional attenuation factor caused by the height change of the initial position, and the measurement noise of the signal strength at the initial position.

[0035] S120: Determine the signal propagation time based on the indoor signal propagation speed, time measurement noise, and the distance from the transmitting signal source to the initial position.

[0036] S130: Determine the environmental noise level based on the Euclidean distance between the coordinate position of the noise source and the initial position, the noise source density function, the noise attenuation parameter, and the spatial area affected by the noise source.

[0037] S140: Determine the angle parameter of the signal multipath component based on the angle measurement function, the reception frequency of the signal and the angle interference parameter of the multipath component.

[0038] S150: Determine a signal multipath component strength variation parameter based on the signal multipath component initial strength, attenuation factor and time parameter.

[0039] S160: Determine a local space electromagnetic interference parameter based on the electromagnetic interference source intensity, the Euclidean distance of the electromagnetic interference source from the initial position, and the electromagnetic space attenuation coefficient.

[0040] The signal strength is determined based on the initial signal strength of the transmitting signal source, the attenuation coefficient of the signal frequency, the distance from the transmitting signal source to the initial position, the environmental attenuation factor, the additional attenuation factor caused by the height change of the initial position, and the measurement noise of the signal strength at the initial position. The calculation formula of the signal strength is as follows.

[0041] ; in, For the The signal strength of the fish, is the initial signal strength, To transmit the signal source to The distance from the initial position of the fish, is the environmental attenuation factor, It is The additional attenuation factor caused by the height change of the fish's initial position, is the attenuation coefficient of the signal frequency, The mean is 0 and the standard deviation is The normal distribution of is the measurement noise of the signal strength at the initial position.

[0042] The signal propagation time is determined based on the indoor signal propagation speed, time measurement noise and the distance from the transmitting signal source to the initial position. The calculation formula of the signal propagation time is as follows.

[0043] ; in, For the The signal propagation time of the fish's initial position, To transmit the signal source to The distance from the initial position of the fish, The mean is 0 and the standard deviation is The normal distribution of is the time measurement noise at the initial position. The time measurement noise is used to characterize the uncertainty of time measurement caused by various errors (such as measurement equipment accuracy limitation, electromagnetic interference, etc.) when measuring signal propagation time. is the signal propagation speed at which the signal propagates indoors.

[0044] The environmental noise level is determined based on the Euclidean distance between the coordinate position of the noise source and the initial position, the noise source density function, the environmental attenuation factor, and the spatial area affected by the noise source. The calculation formula for the environmental noise level is as follows.

[0045] ; in, For the The ambient noise level at the initial location of the fish, is the spatial area affected by the noise source, To calculate the Euclidean distance, is the coordinate position of the noise source, For the The initial position of the fish, is the environmental attenuation factor, is the noise source density function.

[0046] The angle parameter of the signal multipath component is determined based on the angle measurement function, the receiving frequency of the signal and the angle interference parameter of the multipath component. There are multiple angle parameters of the signal multipath component, and the calculation formula is as follows.

[0047] ; in, For the The initial position of the fish The angle parameters of the signal multipath components, For the The receiving frequency at the initial position of the fish, For the The initial position of the fish The angular interference parameter of the multipath components is is the angle measurement function.

[0048] The signal multipath component strength variation parameter is determined based on the signal multipath component initial strength, attenuation factor and time parameter. There are multiple signal multipath component strength variation parameters, and their calculation formulas are as follows.

[0049] ; in, For the The initial position of the fish Signal multipath component strength variation parameters, is the initial strength of the signal multipath component, For the The attenuation factor of the initial position of the fish, is the time variable.

[0050] The local space electromagnetic interference parameter is determined based on the electromagnetic interference source intensity, the Euclidean distance of the electromagnetic interference source from the initial position and the electromagnetic space attenuation coefficient. The calculation formula of the local space electromagnetic interference parameter is as follows.

[0051] ; in, For the The local space electromagnetic interference parameters of fish, It is The strength of the electromagnetic interference source, For the The electromagnetic interference source is at a distance of The Euclidean distance of the initial position of the fish, is the electromagnetic space attenuation coefficient.

[0052] The present application determines the characteristic information set by determining signal strength, signal propagation time, environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters, comprehensively considering various aspects of the initial position, which is conducive to improving the accuracy of positioning errors.

[0053] S200: Determine the positioning error of each fish based on the feature information set of the initial position.

[0054] The positioning error of each fish is determined based on the feature information set of the initial position, including steps S210 to S230, and each step is specifically as follows.

[0055] S210: Determine the signal strength of each fish after being affected by the multipath component based on the signal strength, the signal multipath component angle parameter, the deviation distance between the signal multipath component parameter and the straight path, the signal multipath component strength change parameter and the distance adjustment factor.

[0056] S220: Determine the actual signal reception strength at each initial position based on the signal strength affected by the multipath component, the local space electromagnetic interference parameter, the environmental noise level, the environmental reference noise level and the signal disturbance factor.

[0057] S230: Determine the positioning error of each fish based on actual signal reception strength, signal propagation time error, signal propagation time, signal propagation speed, signal strength, noise attenuation factor, ambient noise level and local space electromagnetic interference parameters.

[0058] The signal strength of each fish after being affected by the multipath component is evaluated based on the signal strength, the signal multipath component angle parameter, the deviation distance between the signal multipath component parameter and the straight path, the signal multipath component strength change parameter and the distance adjustment factor. The calculation formula of the signal strength after being affected by the multipath component is as follows.

[0059] ; in, For the The signal strength of the fish, For the The initial position of the fish Signal multipath component strength variation parameters, For the The initial position of the fish The angle parameters of the signal multipath components, For the Fish The deviation distance between the multipath component parameters of a signal and the straight line path, For the The signal strength of the fish affected by the multipath component, is the distance adjustment factor.

[0060] The actual signal receiving strength at each initial position is determined based on the signal strength affected by the multipath component, the local space electromagnetic interference parameter, the environmental noise level, the environmental reference noise level and the signal disturbance factor. The calculation formula of the actual signal receiving strength is as follows.

[0061] ; in, For the The signal strength of the fish affected by the multipath component, is the actual signal receiving strength, is the signal disturbance factor, For the The local space electromagnetic interference parameters of fish, For the The ambient noise level at the initial location of the fish, is the ambient reference noise level.

[0062] The positioning error of each fish is determined based on the actual signal reception strength, the error of signal propagation time, signal propagation time, signal propagation speed, signal strength, noise attenuation factor, ambient noise level and local space electromagnetic interference parameters. The calculation formula of positioning error is as follows.

[0063] ; in, For the The fish positioning error, is the actual signal receiving strength, For the The signal strength of the fish, For the The ambient noise level at the initial location of the fish, is the noise attenuation factor, For the The local space electromagnetic interference parameters of fish, For the The signal propagation time of the fish's initial position, is the signal propagation speed, For the The error in the signal propagation time of the fish.

[0064] This application considers the influence of environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters on signal strength in many aspects, and improves the accuracy of determining the actual signal reception strength. The positioning error is determined by comprehensively considering the influence of factors such as signal propagation time error, signal strength error, noise attenuation error, environmental noise level and local space electromagnetic interference parameters, which is conducive to improving the accuracy of positioning error.

[0065] S300: Update the initial position of the fish based on the positioning error.

[0066] Updating the initial position of the fish based on the positioning error includes steps S310 to S330, and each step is specifically as follows.

[0067] S310: If the positioning error of the current fish is greater than or equal to the set threshold, the current fish is moved to an area indoors that is not covered by the initial fish school. The initial position of the current fish is updated based on the local space electromagnetic interference characteristics, environmental noise level, uniform random number, preset exploration intensity, attenuation coefficient of electromagnetic interference on movement, and upper and lower limits of movement. The current fish is any fish in the initial fish school.

[0068] S320: If the positioning error of the current fish is greater than the positioning error of the adjacent fish, the current fish is moved toward the adjacent fish, and the initial position of the current fish is updated based on the positioning error of the current fish, the positioning error of the adjacent fish, the initial position of the current fish, the initial position of the adjacent fish and the sensitivity factor of the clustering behavior.

[0069] S330: If the positioning error of the current fish is less than or equal to the preset positioning error, and there is a better positioning solution than the current fish, the current fish will be moved to the better positioning solution, and the initial position of the current fish will be updated based on the rear-end speed factor, the rear-end sensitivity adjustment parameter, the positioning error of the better positioning solution, the position of the better positioning solution, the initial position of the current fish and the positioning error of the current fish.

[0070] like Figure 2 As shown, it is determined whether the positioning error meets the behavior determination condition. If it does, the behavior selection is made according to the current positioning error of each fish in the indoor environment and its spatial position relative to other fish, i.e., foraging, grouping or tail chasing. If the positioning error does not meet the behavior determination condition, it is determined whether the iteration termination condition is met. If the iteration termination condition is met, the iteration is terminated.

[0071] Foraging behavior: If the positioning error of the current fish is greater than or equal to the set threshold, the current fish is moved to the area indoors that is not covered by the initial fish school. The initial position of the current fish is updated based on the local electromagnetic interference characteristics, environmental noise level, uniform random number, preset exploration intensity, attenuation coefficient of electromagnetic interference on movement, and upper and lower limits of movement. The current fish is any fish in the initial fish school. The upper and lower limits of movement include the upper limit of movement and the lower limit of movement. In the foraging behavior, the calculation formula for the updated initial position of the current fish is as follows.

[0072] ; in, For the The initial position of the fish (or the current fish), is the updated initial position of the current fish, The preset exploration intensity is based on the difficulty of the environment. is the uniform random number corresponding to the current fish, used to set the foraging behavior to randomness. is the attenuation coefficient of electromagnetic interference on mobile, The upper limit of the movement is dynamically adjusted. is the dynamically adjusted lower limit of movement, is the local spatial electromagnetic interference parameter of the current fish, is the ambient noise level at the initial position of the current fish.

[0073] Clustering behavior: If the positioning error of the current fish is greater than the positioning error of the adjacent fish, the current fish will be moved toward the adjacent fish. The initial position of the current fish will be updated based on the positioning error of the current fish, the positioning error of the adjacent fish, the initial position of the current fish, the initial position of the adjacent fish and the sensitivity factor of the clustering behavior. In the clustering behavior, the calculation formula for the updated initial position of the current fish is as follows.

[0074] ; in, For the The initial position of the fish (or the current fish), is the updated initial position of the current fish, is the initial position of the neighboring fish of the current fish, is the current fish positioning error, is the positioning error of adjacent fish, is the sensitivity factor of the clustering behavior.

[0075] Tail-chasing behavior: If the current fish's positioning error is less than or equal to the preset positioning error, and there is a better positioning solution than the current fish, the current fish is moved to the better positioning solution, and the current fish's initial position is updated based on the tail-chasing speed factor, tail-chasing sensitivity adjustment parameter, the positioning error of the better positioning solution, the position of the better positioning solution, the current fish's initial position, and the current fish's positioning error. In the tail-chasing behavior, the calculation formula for the updated current fish's initial position is as follows.

[0076] ; in, is the initial position of the current fish, is the updated initial position of the current fish, is the rear-end speed factor, To adjust the rear-end sensitivity parameter, is the positioning error of a better positioning solution, is the current fish positioning error, To better locate the solution.

[0077] The present application determines the foraging behavior, grouping behavior or tail-chasing behavior of each fish based on the positioning error, thereby achieving a gradual optimization of indoor positioning, which is beneficial to the accuracy of indoor positioning and realizes the adaptive capability of positioning for complex indoor environmental changes.

[0078] S400: Determine the feature information set of the updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to the set threshold, or until the set number of iterations is reached.

[0079] According to the above steps S110 to S160, the feature information set of the updated initial position is calculated. According to the above steps S210 to S230, the positioning error corresponding to the updated feature information set is calculated, and the positioning error is then updated. According to the updated positioning error, each fish is foraged, grouped or chased to iteratively update the position of each fish (refer to steps S310 to S330), and the positioning error of each fish is then iteratively updated. Until the overall update amplitude of the final updated positioning error of the school of fish is less than or equal to the set threshold, or until the set number of iterations is reached. The overall update amplitude of the positioning error of the school of fish is as follows.

[0080] ; in, is the initial fish school size, is the overall update amplitude of the fish school’s positioning error, For the The updated positioning error of the fish, For the The positioning error of the fish before the update, For the The distance from the fish to the optimal position of the school in the current iteration, and is the adjustment factor, used to consider the distance The changing environmental impacts.

[0081] When the overall update amplitude of the fish school's positioning error is less than or equal to the set threshold or the number of iterations of the fish school's position reaches the set number of iterations, the iteration is terminated.

[0082] S500: Taking the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution of the target indoors.

[0083] Among the fish swarm after the iteration is terminated, the final updated initial position of the fish with the smallest final updated positioning error is taken as the optimal solution of the target in the room.

[0084] Optionally, until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to a set threshold, or until a set number of iterations is reached, steps S600 to S700 are also included, and the details of each step are as follows.

[0085] S600: Evaluate the final updated positioning error of each fish to obtain an evaluation value of the positioning error, and obtain a weight of the positioning error based on the evaluation value of the positioning error.

[0086] S700: Obtaining an optimal solution for the target indoors based on the weight of the positioning error of each fish and the final updated initial position of each fish.

[0087] According to the signal-to-noise ratio of the final updated initial position of each fish, the geometric dilution factor of the final updated positioning error of each fish, the received signal strength indication of each fish, and the environmental noise of each fish, the final updated positioning error is evaluated to obtain the evaluation value of the final updated positioning error of each fish. The calculation formula of the evaluation value of the final updated positioning error is as follows.

[0088] ; in, For the The estimated value of the final updated positioning error of the fish, For the The signal-to-noise ratio of the final updated initial position of the fish, is the signal-to-noise ratio weight, For the The geometric dilution factor of the final updated positioning error of the fish, is the geometric dilution factor weight, is the noise weight, For the The received signal strength indicator of the fish, For the Ambient noise of fish.

[0089] The weight of the positioning error is obtained based on the evaluation value of the positioning error. The optimal solution of the target indoors is obtained based on the weight of the positioning error of each fish and the final updated initial position of each fish. The weight of the positioning error and the calculation formula of the optimal solution are as follows.

[0090] ; in, is the optimal solution for the target indoors. For the The final updated initial position of the fish, For the The estimated value of the final updated positioning error of the fish, For the The weight of the fish's positioning error, is the initial fish school size.

[0091] The present application determines the optimal solution based on the final updated initial position of each fish in the school of fish, comprehensively considers every possible solution of the target indoors, and improves the accuracy of determining the optimal solution.

[0092] Furthermore, the environment and signal strength parameters corresponding to the optimal solution are obtained, and a final indoor positioning report is generated according to the environment and signal strength parameters corresponding to the optimal solution, the optimal solution and the evaluation value of the optimal solution.

[0093] The indoor positioning method provided in the embodiment of the present application can dynamically adjust the movement strategy (including foraging, grouping and tail chasing) of each fish according to the positioning error in each position iteration, thereby achieving the continuity and accuracy of positioning. The positioning error is determined by combining signal strength, signal propagation time, environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters, providing more accurate positioning information and improving the accuracy of positioning. The behavior of each fish is dynamically adjusted according to the positioning error of its current environment, achieving continuous and accurate positioning according to environmental changes, such as changes in human flow, object movement, etc., and improving the efficiency of indoor positioning. The present application improves the positioning efficiency and reduces the dependence on hardware equipment by optimizing the calculation of positioning error, feature information set and initial position, thereby reducing the cost of deployment and maintenance of the positioning system.

[0094] This application improves the accuracy and reliability of indoor positioning, enhances the positioning system's ability to adapt to changes in complex indoor environments, and can be used in places that require high-precision and high-reliability indoor positioning, such as hospitals, communication base stations, large shopping malls, and warehouses.

[0095] The indoor positioning device provided in the present application is described below. The indoor positioning device described below and the indoor positioning method described above can be referenced to each other.

[0096] like Figure 3 As shown, an indoor positioning device includes: an initial fish school determination module 301, which is used to determine the initial fish school size, the initial position of each fish in the initial fish school, and a feature information set of the initial position, each fish represents the initial positioning solution of the target indoors, and the feature information set of the initial position includes signal strength, signal propagation time, environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters.

[0097] The positioning error determination module 302 is used to determine the positioning error of each fish based on the feature information set of the initial position.

[0098] The initial position updating module 303 is used to update the initial position of the fish based on the positioning error.

[0099] The iteration module 304 is used to determine the feature information set of the updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to the set threshold, or until the set number of iterations is reached.

[0100] The optimal solution determination module 305 is used to take the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution of the target indoors.

[0101] The indoor positioning device provided in the embodiment of the present application can dynamically adjust the movement strategy (including foraging, grouping and tail chasing) of each fish according to the positioning error in each position iteration, thereby achieving the continuity and accuracy of positioning. The positioning error is determined by combining signal strength, signal propagation time, environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters, providing more accurate positioning information and improving the accuracy of positioning. The behavior of each fish is dynamically adjusted according to the positioning error of its current environment, achieving continuous and accurate positioning according to environmental changes, such as changes in human flow, object movement, etc., and improving the efficiency of indoor positioning. The present application improves the positioning efficiency and reduces the dependence on hardware equipment by optimizing the calculation of positioning error, feature information set and initial position, thereby reducing the cost of deployment and maintenance of the positioning system.

[0102] In one embodiment, the signal multipath component parameters include signal multipath component angle parameters and signal multipath component strength change parameters. The initial fish school determination module 301 is used to: determine the signal strength based on the initial signal strength of the transmitting signal source, the attenuation coefficient of the signal frequency, the distance from the transmitting signal source to the initial position, the environmental attenuation factor, the additional attenuation factor caused by the height change of the initial position, and the measurement noise of the signal strength at the initial position; determine the signal propagation time based on the indoor signal propagation speed, time measurement noise, and the distance from the transmitting signal source to the initial position; determine the environmental noise level based on the coordinate position of the noise source and the Euclidean distance of the initial position, the noise source density function, the environmental attenuation factor, and the spatial area affected by the noise source; determine the signal multipath component angle parameters based on the angle measurement function, the receiving frequency of the signal, and the angle interference parameters of the multipath component; determine the signal multipath component strength change parameters based on the initial strength of the signal multipath component, the attenuation factor, and the time parameter; determine the local space electromagnetic interference parameters based on the electromagnetic interference source strength, the Euclidean distance of the electromagnetic interference source from the initial position, and the electromagnetic space attenuation coefficient.

[0103] In one embodiment, the positioning error determination module 302 is used to: determine the signal strength of each fish after the signal strength is affected by the multipath component based on the signal strength, the signal multipath component angle parameter, the deviation distance between the signal multipath component parameter and the straight path, the signal multipath component strength change parameter and the distance adjustment factor; determine the actual signal reception strength of each initial position based on the signal strength after the multipath component is affected, the local space electromagnetic interference parameter, the ambient noise level, the ambient reference noise level and the signal disturbance factor; determine the positioning error of each fish based on the actual signal reception strength, the error in signal propagation time, the signal propagation time, the signal propagation speed, the signal strength, the noise attenuation factor, the ambient noise level and the local space electromagnetic interference parameter.

[0104] In one embodiment, the initial position update module 303 is used to: if the positioning error of the current fish is greater than or equal to a set threshold, the current fish is moved to an area in the room that is not covered by the initial fish school, and the initial position of the current fish is updated based on the local space electromagnetic interference characteristics, the environmental noise level, the uniform random number, the preset exploration intensity, the attenuation coefficient of the electromagnetic interference effect on the movement, and the upper and lower limits of the movement, where the current fish is any fish in the initial fish school; if the positioning error of the current fish is greater than the positioning error of the adjacent fish, the current fish is moved to the adjacent fish, and the initial position of the current fish is updated based on the positioning error of the current fish, the positioning error of the adjacent fish, the initial position of the current fish, the initial position of the adjacent fish and the sensitivity factor of the clustering behavior; if the positioning error of the current fish is less than or equal to the preset positioning error, and there is a better positioning solution than the current fish, the current fish is moved to the better positioning solution, and the initial position of the current fish is updated based on the rear-end speed factor, the rear-end sensitivity adjustment parameter, the positioning error of the better positioning solution, the position of the better positioning solution, the initial position of the current fish and the positioning error of the current fish.

[0105] In one embodiment, the initial fish school determination module 301 is used to: determine the horizontal coordinate of the initial position of the fish based on a uniform random number in the indoor space, the maximum horizontal coordinate of the indoor boundary, and the minimum horizontal coordinate of the indoor boundary; determine the vertical coordinate of the initial position of the fish based on a uniform random number, the maximum vertical coordinate of the indoor boundary, and the minimum vertical coordinate of the indoor boundary; determine the initial position based on the horizontal coordinate of the initial position and the vertical coordinate of the initial position.

[0106] In one embodiment, the optimal solution determination module 305 is also used to: evaluate the final updated positioning error of each fish to obtain an evaluation value of the positioning error, and obtain a weight of the positioning error based on the evaluation value of the positioning error; and obtain the optimal solution of the target indoors based on the weight of the positioning error of each fish and the final updated initial position of each fish.

[0107] Figure 4 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 4As shown, the electronic device may include: a processor (processor) 410 , a communication interface (Communications Interface) 420 , a memory (memory) 430 and a communication bus 440 , wherein the processor 410 , the communication interface 420 , and the memory 430 communicate with each other through the communication bus 440 . The processor 410 can call the logic instructions in the memory 430 to execute the indoor positioning method, which includes: determining the initial fish school size, the initial position of each fish in the initial fish school, and the feature information set of the initial position, each fish represents the initial positioning solution of the target indoors, and the feature information set of the initial position includes signal strength, signal propagation time, environmental noise level, signal multipath component parameters and local space electromagnetic interference parameters; determining the positioning error of each fish based on the feature information set of the initial position; updating the initial position of the fish based on the positioning error; determining the feature information set of the updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to the set threshold, or until the set number of iterations is reached; and taking the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution for the target indoors.

[0108] In addition, the logic instructions in the above-mentioned memory 430 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0109] On the other hand, the present application also provides a computer program product, which includes a computer program, and the computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the indoor positioning method provided by the above-mentioned methods, and the method includes: determining the initial fish school size, the initial position of each fish in the initial fish school, and a feature information set of the initial position, each fish represents the initial positioning solution of the target indoors, and the feature information set of the initial position includes signal strength, signal propagation time, ambient noise level, signal multipath component parameters and local space electromagnetic interference parameters; determining the positioning error of each fish based on the feature information set of the initial position; updating the initial position of the fish based on the positioning error; determining the feature information set of the updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to the set threshold, or until the set number of iterations is reached; and taking the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution for the target indoors.

[0110] On the other hand, the present application also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the indoor positioning method provided by the above-mentioned methods, the method comprising: determining the initial fish school size, the initial position of each fish in the initial fish school, and a feature information set of the initial position, each fish representing the initial positioning solution of the target indoors, the feature information set of the initial position comprising signal strength, signal propagation time, ambient noise level, signal multipath component parameters and local space electromagnetic interference parameters; determining the positioning error of each fish based on the feature information set of the initial position; updating the initial position of the fish based on the positioning error; determining the feature information set of the updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to a set threshold, or until a set number of iterations is reached; and taking the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution for the target indoors.

[0111] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0112] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0113] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. An indoor positioning method, characterized in that: include: Determine the size of an initial school of fish, the initial position of each fish in the initial school of fish, and a feature information set of the initial position, wherein each fish represents an initial positioning solution of a target indoors, and the feature information set of the initial position includes signal strength, signal propagation time, ambient noise level, signal multipath component parameters, and local space electromagnetic interference parameters; Determining the positioning error of each fish based on the feature information set of the initial position; updating the initial position of the fish based on the positioning error; Determine a feature information set of an updated initial position to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the school of fish is less than or equal to a set threshold, or until a set number of iterations is reached; The final updated initial position of the fish with the smallest final updated positioning error is taken as the optimal solution of the target in the room.

2. The indoor positioning method according to claim 1, characterized in that: The signal multipath component parameters include signal multipath component angle parameters and signal multipath component strength change parameters, and the feature information set of the initial position is determined based on the following steps: Determining the signal strength based on the initial signal strength of the transmitting signal source, the attenuation coefficient of the signal frequency, the distance from the transmitting signal source to the initial position, the environmental attenuation factor, the additional attenuation factor caused by the height change of the initial position, and the measurement noise of the signal strength at the initial position; Determining the signal propagation time based on the indoor signal propagation speed, time measurement noise and the distance from the transmitting signal source to the initial position; Determine the environmental noise level based on the Euclidean distance between the coordinate position of the noise source and the initial position, the noise source density function, the environmental attenuation factor, and the spatial area affected by the noise source; Determining the angle parameter of the multipath component of the signal based on the angle measurement function, the reception frequency of the signal and the angle interference parameter of the multipath component; Determine the signal multipath component strength variation parameter based on the signal multipath component initial strength, attenuation factor and time parameter; The local space electromagnetic interference parameter is determined based on the electromagnetic interference source intensity, the Euclidean distance of the electromagnetic interference source from the initial position, and the electromagnetic space attenuation coefficient.

3. The indoor positioning method according to claim 2, characterized in that: The determining of the positioning error of each fish based on the feature information set of the initial position includes: Determine the signal strength of each fish after the signal strength is affected by the multipath component based on the signal strength, the signal multipath component angle parameter, the deviation distance between the signal multipath component parameter and the straight path, the signal multipath component strength change parameter and the distance adjustment factor; Determine the actual signal reception strength of each of the initial positions based on the signal strength affected by the multipath component, the local space electromagnetic interference parameter, the environmental noise level, the environmental reference noise level and the signal disturbance factor; The positioning error of each of the fish is determined based on the actual signal reception strength, the error of the signal propagation time, the signal propagation time, the signal propagation speed, the signal strength, the noise attenuation factor, the ambient noise level and the local space electromagnetic interference parameters.

4. The indoor positioning method according to claim 1, characterized in that: The updating of the initial position of the fish based on the positioning error comprises: If the positioning error of the current fish is greater than or equal to the set threshold, the current fish is moved to an area indoors that is not covered by the initial fish school, and the initial position of the current fish is updated based on the local space electromagnetic interference characteristics, the ambient noise level, the uniform random number, the preset exploration intensity, the attenuation coefficient of the electromagnetic interference effect on the movement, and the upper and lower limits of the movement, and the current fish is any fish in the initial fish school; If the positioning error of the current fish is greater than the positioning error of the adjacent fish, the current fish is moved toward the adjacent fish, and the initial position of the current fish is updated based on the positioning error of the current fish, the positioning error of the adjacent fish, the initial position of the current fish, the initial position of the adjacent fish, and the sensitivity factor of the clustering behavior; If the positioning error of the current fish is less than or equal to the preset positioning error, and there is a positioning solution that is better than the current fish, the current fish will be moved to the better positioning solution, and the initial position of the current fish will be updated based on the rear-end speed factor, the rear-end sensitivity adjustment parameter, the positioning error of the better positioning solution, the position of the better positioning solution, the initial position of the current fish and the positioning error of the current fish.

5. The indoor positioning method according to claim 1, characterized in that: The initial position is determined based on the following steps: Determine the abscissa of the initial position of the fish based on a uniform random number in the indoor space, an indoor boundary abscissa maximum value, and an indoor boundary abscissa minimum value; Determine the ordinate of the initial position of the fish based on the uniform random number, the maximum ordinate of the indoor boundary, and the minimum ordinate of the indoor boundary; The initial position is determined based on the abscissa of the initial position and the ordinate of the initial position.

6. The indoor positioning method according to claim 1, characterized in that: The method further comprises: until the overall update amplitude of the final updated positioning error of the fish school is less than or equal to the set threshold, or until the set number of iterations is reached: Evaluate the finally updated positioning error of each of the fish to obtain an evaluation value of the positioning error, and obtain a weight of the positioning error based on the evaluation value of the positioning error; An optimal solution for the target in the room is obtained based on the weight of the positioning error of each fish and the finally updated initial position of each fish.

7. An indoor positioning device, characterized in that: include: An initial fish school determination module is used to determine the size of the initial fish school, the initial position of each fish in the initial fish school, and a feature information set of the initial position, wherein each fish represents an initial positioning solution of the target indoors, and the feature information set of the initial position includes signal strength, signal propagation time, ambient noise level, signal multipath component parameters, and local space electromagnetic interference parameters; A positioning error determination module, used to determine the positioning error of each fish based on the feature information set of the initial position; An initial position updating module, used for updating the initial position of the fish based on the positioning error; An iteration module, used to determine a feature information set of an updated initial position, so as to iteratively update the positioning error until the overall update amplitude of the final updated positioning error of the school of fish is less than or equal to a set threshold, or until a set number of iterations is reached; The optimal solution determination module is used to take the final updated initial position of the fish with the smallest final updated positioning error as the optimal solution of the target in the room.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the indoor positioning method according to any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the indoor positioning method according to any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the indoor positioning method according to any one of claims 1 to 6 is implemented.

Citation Information

Cited By

  • Partial discharge positioning method, system and equipment based on acoustic-electric combined signal

    CN119270008A