Indoor positioning method, device and computer readable storage medium
By constructing a path loss map and a global path loss distribution map, combining the base station location map, using U-NET neural network for indoor positioning, the problems of high accuracy and complexity of indoor positioning in the existing technology are solved, and more efficient indoor Positioning effect.
Patent Information
- Application Number
- CN202210487450.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-05-06
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2042-05-06
AI Technical Summary
The existing indoor positioning methods lack accuracy and are highly complex, making it difficult to achieve accurate indoor positioning with low complexity.
By dividing the indoor area into a grid map, a path loss map and a global path loss distribution map are constructed, combined with the base station location map, the trained indoor position model is input to output the positioning results, and the positioning is performed using the U-NET neural network.
It improves the accuracy and accuracy of indoor positioning, reduces the complexity of the system, and is more effective than traditional methods.
Smart Images

Figure CN114866951B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of positioning, and in particular relates to an indoor positioning method, device and computer-readable storage medium. Background Art
[0002] This section is intended to provide a background or context to embodiments of the invention that are recited in the claims. No description herein is admitted to be prior art by inclusion in this section.
[0003] Indoor positioning is an important feature for many applications. The conventional method for indoor positioning is to use radio signal strength, AOA (Angle Of Arrival) / AOD (Angle Of Departure), TOF (Time offlight) and phase ranging to perform point-to-point distance measurements, and then use triangulation to determine the actual location of the device. Due to the lack of accuracy, methods based purely on radio signal strength are usually not accurate enough. In addition, the above-mentioned measurement mechanisms such as AOA / AOD, TOF, and phase ranging usually require more complex designs for radio transceivers, so they are difficult to implement in actual systems, especially considering the complexity of the radio, which will also increase the workload when porting the design.
[0004] Therefore, how to perform indoor positioning more accurately and with lower complexity is an urgent problem to be solved. Summary of the invention
[0005] In view of the problems existing in the above-mentioned prior art, an indoor positioning method, device and computer-readable storage medium are proposed. By using this method, device and computer-readable storage medium, the above-mentioned problems can be solved.
[0006] The present invention provides the following solutions.
[0007] In a first aspect, an indoor positioning method is provided, comprising: dividing an indoor area into a grid map, constructing a path loss map of the indoor device to be located based on the grid map, the path loss map being used to indicate the path loss of signals transmitted from each base station to the indoor device to be located; constructing a global path loss distribution map corresponding to each base station according to the global path loss distribution value of each base station, and constructing a base station location map according to the location of each base station; inputting the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into a trained indoor positioning model, and outputting the positioning result of the indoor device to be located.
[0008] In one implementation, it also includes: the indoor positioning model is constructed based on the U-NET network.
[0009] In one embodiment, training the indoor positioning module also includes: inputting a path loss map of an indoor device with a known location, a global path loss distribution map of each base station, and a base station location map into an indoor positioning model, and outputting an estimated location of the indoor device; and optimizing the parameters of the indoor positioning model based on the distance between the estimated location and the actual location of the indoor device with a known location.
[0010] In one embodiment, it also includes: constructing a line of sight distribution map for each base station according to the indoor obstacle situation, wherein the line of sight distribution map is used to indicate whether the direct radio frequency transmission path between the indoor grid position and the base station is blocked by obstacles; and inputting the line of sight distribution map into the indoor positioning model to train and / or use the indoor positioning model.
[0011] In one embodiment, it also includes: constructing a path loss map and / or a global path loss distribution map by using an actual measurement method and / or a simulation method.
[0012] In one embodiment, the path loss diagram is obtained by calculating the difference between the transmission signal strength of each base station and the reception signal strength received by the indoor equipment from each base station, normalizing the difference in reception signal strength and using it as the signal path loss value of each base station; setting the signal path loss value of each base station at the position of each base station in the grid diagram, and generating a path loss diagram for the indoor equipment.
[0013] In one embodiment, a global path loss distribution map corresponding to each base station is constructed based on the global path loss distribution value of each base station, and also includes: calculating the signal strength value of the transmitted signal strength of each base station distributed at each position in the grid map after the path loss; normalizing the signal strength value at each position to obtain a global path loss distribution map corresponding to each base station.
[0014] In one embodiment, it also includes: obtaining a signal path loss value transmitted from one or more base stations with the strongest received signals to the indoor device, so as to reduce the data volume of the path loss graph.
[0015] In a second aspect, an indoor positioning device is provided, including: a graph construction module, used to divide the indoor area into a grid graph, and construct a path loss graph of the indoor equipment to be located based on the grid graph, the path loss graph is used to indicate the signal path loss transmitted from each base station to the indoor equipment to be located; a global path loss distribution graph corresponding to each base station is constructed according to the global path loss distribution value of each base station, and a base station location map is generated according to the location of each base station; a positioning module, used to input the path loss graph of the indoor equipment to be located, the global path loss distribution graph corresponding to each base station, and the base station location map into a trained indoor positioning model, and output the positioning result of the indoor equipment to be located.
[0016] In a third aspect, an indoor positioning device is provided, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute: the method of the first aspect.
[0017] In a fourth aspect, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a program, and when the program is executed by a multi-core processor, the multi-core processor executes the method of the first aspect.
[0018] One of the advantages of the above embodiment is that the precision and accuracy of indoor positioning can be improved by using the constructed multiple graphs and the trained neural network model for positioning.
[0019] Other advantages of the present invention will be explained in more detail with reference to the following description and accompanying drawings.
[0020] It should be understood that the above description is only an overview of the technical solution of the present invention, so that the technical means of the present invention can be more clearly understood and implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are described below by way of example. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] The advantages and benefits of the present invention and other advantages and benefits will be apparent to those skilled in the art by reading the detailed description of the exemplary embodiments below. The accompanying drawings are only used for the purpose of illustrating exemplary embodiments and are not to be considered as limiting the present invention. Moreover, the same reference numerals are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:
[0022] Figure 1 is a schematic diagram of the structure of the hardware operating environment of the indoor positioning device according to an embodiment of the present invention;
[0023] Figure 2 A schematic diagram of a flow chart of an indoor positioning method according to an embodiment of the present invention;
[0024] Figure 3 is an exemplary indoor scene graph according to an embodiment of the present invention;
[0025] Figure 4 is an exemplary indoor scene grid diagram according to an embodiment of the present invention;
[0026] Figure 5 is an exemplary path loss diagram according to an embodiment of the present invention;
[0027] Figure 6 is an exemplary global path loss distribution diagram according to an embodiment of the present invention;
[0028] Figure 7 is an exemplary base station location map according to an embodiment of the present invention;
[0029] Figure 8 is an exemplary sight line distribution diagram according to an embodiment of the present invention;
[0030] Fig. 9 FIG. 4 is a schematic diagram of the structure of an indoor positioning device according to an embodiment of the present invention.
[0031] In the drawings, the same or corresponding reference numerals represent the same or corresponding parts. DETAILED DESCRIPTION
[0032] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided in order to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.
[0033] In the description of the embodiments of the present application, it should be understood that terms such as "including" or "having" are intended to indicate the presence of features, numbers, steps, behaviors, components, parts, or a combination thereof disclosed in this specification, and are not intended to exclude the possibility of the presence of one or more other features, numbers, steps, behaviors, components, parts, or a combination thereof.
[0034] Unless otherwise specified, “ / ” means or. For example, A / B can mean A or B. The “and / or” in this article is merely a way to describe the association relationship between associated objects, indicating that three relationships can exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone.
[0035] The terms "first", "second", etc. are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first", "second", etc. may explicitly or implicitly include one or more of the features. In the description of the embodiments of the present application, unless otherwise specified, "plurality" means two or more.
[0036] It should also be noted that, in the absence of conflict, the embodiments and features of the embodiments of the present invention can be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.
[0037] like Figure 1 As shown, Figure 1 It is a structural diagram of the hardware operating environment involved in the embodiment of the present invention.
[0038] It should be noted that Figure 1 That is, it is a schematic diagram of the structure of the hardware operating environment of the indoor positioning device. The indoor positioning device according to the embodiment of the present invention can be a terminal device such as a PC, a portable computer, etc.
[0039] like Figure 1 As shown, the indoor positioning device may include: a processor 1001, such as a CPU, a network interface 1004, a user interface 1003, a memory 1005, and a communication bus 1002. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a WI-FI interface). The memory 1005 may be a high-speed RAM memory, or a stable memory (non-volatile memory), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.
[0040] Those skilled in the art will understand that Figure 1 The indoor positioning device structure shown in the figure does not constitute a limitation on the indoor positioning device, and may include more or less components than shown in the figure, or combine certain components, or arrange the components differently.
[0041] like Figure 1 As shown, the memory 1005 as a computer storage medium may include an operating system, a network communication module, a user interface module, and a blockchain-based information transmission program. Among them, the operating system is a program that manages and controls the hardware and software resources of the indoor positioning device, and supports the operation of the indoor positioning program and other software or programs.
[0042] exist Figure 1 In the indoor positioning device shown, the user interface 1003 is mainly used to receive requests, data, etc. sent by the first terminal, the second terminal and the supervision terminal; the network interface 1004 is mainly used to connect the backend server to communicate data with the backend server; and the processor 1001 can be used to call the indoor positioning program stored in the memory 1005 and perform the following operations:
[0043] Obtain the path loss map of the indoor device to be located, which includes the path loss values of the signals transmitted from each base station to the indoor device to be located; generate a global path loss distribution map corresponding to each base station based on the global path loss distribution value of each base station, and generate a base station location map based on the location of each base station; input the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into the trained indoor positioning model, and output the positioning result of the indoor device to be located. In this way, the accuracy of indoor positioning can be improved.
[0044] Figure 2 This is a flow chart of indoor positioning according to an embodiment of the present application, which is used for accurate positioning of indoor equipment. In this process, from the perspective of equipment, the execution subject can be one or more electronic devices; from the perspective of program, the execution subject can be the program installed on these electronic devices. In this embodiment, the execution subject of the method can be Figure 1 The processor in the illustrated embodiment.
[0045] like Figure 2 As shown, the method provided in this embodiment may include the following steps:
[0046] 202. Divide the indoor area into a grid map, and construct a path loss map of the indoor device to be located based on the grid map;
[0047] The path loss graph is used to indicate the path loss of the signal transmitted from each base station to the indoor device to be located;
[0048] 204. Construct a global path loss distribution map corresponding to each base station according to the global path loss distribution value of each base station, and construct a base station location map according to the location of each base station;
[0049] 206. Input the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into the trained indoor positioning model, and output the positioning result of the indoor device to be located.
[0050] For example, Figure 3 An exemplary indoor scene diagram is shown, which includes base station 101, base station 102 and base station 103. The indoor device to be located can be a mobile device such as a mobile phone carried by indoor personnel, such as indoor devices to be located carried by indoor personnel 201 and indoor personnel 202. In this embodiment, the granularity can be set according to the division granularity. Figure 3 The indoor scene graph shown is divided into Figure 4 The grid diagram shown in the figure can be regarded as a combination of several pixel grids, where the position of each pixel grid is (x, y)
[0051] First, multiple input images are provided as input to a trained indoor positioning model. The output of the indoor positioning model is L(x, y), which represents the probability that the device is located at each pixel (x, y). The multiple input images include:
[0052] (1) Path loss diagram of the indoor device to be located. For example, Figure 5 An exemplary path loss diagram of an indoor device to be located is shown. It is understandable that the wireless signal transmitted by the base station will cause more path loss as the propagation distance increases. The path loss value referred to in this embodiment refers to the signal strength of the wireless signal transmitted by the base station when it reaches the indoor device to be located after the path loss. Figure 5 The path loss graph indicates that the path loss value of the signal received by the indoor device to be located from base station 101 is 0.4, the path loss value of the signal received by the indoor device to be located from base station 102 is 0.6, and the path loss value of the signal received by the indoor device to be located from base station 103 is 0.9. It can be seen that the path loss value of the signal from base station 101 is the largest, and the path loss value of the signal from base station 103 is the smallest. And the three path loss values are respectively set to the positions of base station 101, base station 102 and base station 103 in the grid map as their pixel values, and the pixel values of the remaining positions are empty (or 0). It can be understood that the above path loss values of 0.4, 0.6, 0.9, etc. can be obtained by normalizing the actual signal loss value for the maximum possible loss, and are used to indicate the degree of actual signal loss. The above path loss value can of course also be the actual signal loss value itself, or other values after deformation.
[0053] (2) Global path loss distribution diagram of base station 101, base station 102 and base station 103. For example, Figure 6 1 shows an exemplary global path loss distribution diagram of base station 101, which shows the loss distribution of the signal transmitted from base station 101 in the grid diagram. It can be seen that the farther the distance from base station 101 is, the more signal loss there is. It can be understood that the global path loss distribution diagrams corresponding to base stations 102 and 103 are similar to Figure 6 Similar, no further description is given here.
[0054] (3) Base station location map. For example, Figure 7 The base station location map is shown, wherein the pixel values of base stations 101, 102 and 103 at the locations of the grid map are 1, and the pixel values of other locations are empty or 0.
[0055] By inputting the path loss map of the indoor device 201 to be located, the global path loss distribution map of base stations 101, 102 and 103, and the base station location map into the supervised trained indoor positioning model, the positioning result of the indoor device to be located can be output, that is, the probability L(x, y) that the indoor device to be located is located in each pixel block (x, y) in the grid map. It can be understood that the path loss map obtained by the indoor device to be located will differ according to the base station location, the path loss distribution of each base station, and the location of the indoor device to be located. Naturally, supervised training can be performed through the actual locations of a large number of indoor devices and the corresponding three maps to obtain the internal parameters of the model.
[0056] It can be understood that the supervised trained indoor positioning model can calculate the probability that the indoor device to be located is located in each pixel grid in the grid map based on the input of the three images constructed above, and output the pixel grid position with the largest probability as the positioning position of the indoor device to be located.
[0057] In this embodiment, by constructing the above three graphs and using the trained neural network model for positioning, the effect is better than traditional indoor positioning methods such as AOA, AOD, TOF, etc., the positioning is more accurate and less complex.
[0058] In one embodiment, the indoor positioning model is constructed based on the U-NET neural network. The U-Net neural network is capable of learning common feature patterns and multi-level and multi-scale features contained in a large number of samples. The U-Net neural network is a neural network commonly used for image segmentation, which is applied to multiple application fields such as medical image analysis. U-Net includes a downsampling path, in which the features of the input image are extracted through multiple CNN layers, and it also includes an upsampling path, in which the extracted features are analyzed through multiple CNN layers to obtain the desired analysis results. There is also a direct feature path from the downsampling path to the upsampling path to convey high-resolution feature information. The actual dimensions, convolution kernels, activation functions, and pooling functions of the U-Net neural network may depend on actual needs.
[0059] In one embodiment, the steps of training the indoor positioning model are specifically shown below, which specifically include:
[0060] The path loss map of indoor devices with known locations, the global path loss distribution map of each base station, and the base station location map are input into the indoor positioning model, and the estimated location of the indoor device is output; the parameters of the indoor positioning model are optimized according to the distance between the estimated location and the actual location of the indoor device with known location.
[0061] For example, the indoor positioning model can be trained using multiple training samples of the training set. The training samples can also include a path loss map of a certain indoor device, a global path loss distribution map of each base station in the room, and a base station location map. The training samples have the actual location of the indoor device. Assume that the indoor device with a known location is Figure 3 The indoor device carried by the person 201 shown in FIG. 201 may be represented by a path loss diagram (eg Figure 5 ), the global path loss distribution diagram of each base station (e.g. Figure 6 ) and base station location maps (such as Figure 7 ) inputs the indoor positioning model and outputs the estimated position of the indoor device: (x1, y1), and then calculates the distance between the estimated position (x1, y1) and the actual position (x0, y0) of the indoor device, such as the Euclidean distance and other commonly used calculation methods for calculating the degree of difference, to obtain the estimated deviation degree of the currently trained indoor positioning model, and then optimizes the parameters of the indoor positioning model based on the distance to improve its positioning accuracy. After a large number of iterative training until the indoor positioning model converges, the trained indoor positioning model can be obtained.
[0062] In one embodiment, the above 206 further includes: inputting the sight line distribution map into the indoor positioning model to train and / or use the indoor positioning model. The sight line distribution map is constructed for each base station according to the indoor obstacle situation, and the sight line distribution map is used to indicate whether the direct radio frequency transmission path between the indoor grid position and the base station is blocked by obstacles, and is specifically generated according to the indoor obstacle situation.
[0063] For example, refer to Figure 8 , shows one possible line of sight distribution diagram, where the signals sent by each base station are blocked by an obstacle in the lower right corner. The obstacle is a wall, a metal cabinet, etc., which have a large interference on the signal. Then, it can be constructed Figure 8 The line of sight distribution diagram shown is used to indicate the signal arrival situation indoors, for example, 1 indicates that the signal can be reached, and 0 (or empty) indicates that the signal is difficult to reach. Optionally, due to the different locations of the base stations, the signal interference caused by obstacles may be different, so the line of sight distribution diagrams corresponding to different base stations may be different. Of course, only the same line of sight distribution diagram may be used.
[0064] In one implementation, the path loss map and the global path loss distribution map may be acquired by actual measurement and / or simulation.
[0065] For example, since a large number of test sets are required, training samples can be obtained by simulating base station signal transmission and simulating indoor equipment reception, so that training can be carried out quickly and in large quantities with high efficiency. In addition, of course, real measurement methods can also be used to obtain training samples, in which case the training effect is more realistic and consistent with real indoor conditions. Optionally, a combination of real measurement methods and simulation methods can also be used, such as using simulation methods to obtain a large number of samples, and using real measurement methods to calibrate and adjust the simulated samples. This application does not impose specific restrictions on this.
[0066] In one embodiment, the path loss map can be obtained in the following manner: calculate the difference between the transmission signal strength of each base station and the received signal strength received by the indoor device from each base station, normalize the difference in received signal strength and use it as the signal path loss value of each base station; divide the indoor area into a grid map, set the signal path loss value of each base station at the position of each base station in the grid map, and generate a path loss map for the indoor device.
[0067] For example, Figure 5 An exemplary path loss diagram of an indoor device to be located is shown. Assuming that the signal strength transmitted by the base station 101 is Ptx, and the signal strength received by the indoor device to be located from the base station 101 is Prx, the difference in received signal strength P=Ptx-Prx is calculated, and then normalized, specifically, the signal path loss value=(Pmax-P) / (Pmax–Pmin) can be used, where Pmax is the maximum signal strength of the base station 101 in the world, and Pmin is the minimum signal strength of the base station 101 in the world. Assuming that the signal path loss value corresponding to the base station 101 is 0.4 after calculation, the signal path loss value is set to the position of the base station 101 in the grid map as its pixel value.
[0068] In one embodiment, the above 204 may also include: calculating the signal strength value of the transmission signal strength of each base station distributed at each position in the grid diagram after the path loss; normalizing the signal strength value at each position to obtain a global path loss distribution diagram corresponding to each base station.
[0069] For example, Figure 6 A global path loss distribution diagram of an exemplary base station 101 is shown, wherein it is assumed that after the signal strength retained by the signal transmitted by the base station 101 at each position in the grid diagram is obtained by simulation or actual measurement, it can be distributed between 0-1 by normalization. It can be seen that the global path loss distribution diagram shows the loss distribution of the signal transmitted from the base station 101 in the grid diagram, and the farther from the base station 101, the greater the signal loss.
[0070] In one implementation, the above 202 may also include: obtaining path loss values of signals transmitted from one or more base stations with the strongest received signals from the indoor device to the indoor device, so as to reduce the data volume of the path loss graph.
[0071] It is understandable that for a larger indoor space, if the base station is far away from the indoor equipment, it is difficult to accurately locate it. Therefore, the relevant signal information of the base station far away from the indoor equipment can be removed, and only the base station signal nearer can be retained for positioning. Optionally, the first 50% of base stations that are closer to the indoor equipment can be used for positioning, or base stations that meet certain distance conditions can be used for positioning, and this application does not make specific restrictions on this.
[0072] In the description of this specification, the description with reference to the terms "some possible implementations", "some embodiments", "examples", "specific examples", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.
[0073] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In the description of the present invention, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.
[0074] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, segment or portion of code that includes one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present invention includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in the reverse order depending on the functions involved, which should be understood by those skilled in the art to which the embodiments of the present invention belong.
[0075] About the method flow chart of the embodiment of the present application, some operations are described as different steps performed in a certain order.Such flow chart belongs to illustrative and non-restrictive.Some steps described in this article can be grouped together and performed in a single operation, some steps can be divided into multiple sub-steps, and some steps can be performed in an order different from that shown in this article.The various steps shown in the flow chart can be realized in any way by any circuit structure and / or tangible mechanism (for example, by software, hardware (for example, the logical function realized by processor or chip) etc. running on computer equipment and / or any combination thereof).
[0076] Based on the same technical concept, an embodiment of the present invention further provides an indoor positioning device for executing the indoor positioning method provided in any of the above embodiments. Fig. 9 A schematic diagram of the structure of an indoor positioning device provided by an embodiment of the present invention.
[0077] like Fig. 9 As shown, the device 900 includes:
[0078] A map construction module 901 is used to divide the indoor area into a grid map, and construct a path loss map of the indoor device to be located based on the grid map, where the path loss map is used to indicate the path loss of signals transmitted from each base station to the indoor device to be located; a global path loss distribution map corresponding to each base station is constructed according to the global path loss distribution value of each base station, and a base station location map is generated according to the location of each base station;
[0079] The positioning module 902 is used to input the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into the trained indoor positioning model, and output the positioning result of the indoor device to be located.
[0080] In this way, the above three graphs are constructed according to the implementation mode of the present invention and the trained neural network model is used for positioning, which has better effect and more accurate positioning than traditional indoor positioning methods such as AOA and DOA.
[0081] It should be noted that the device in the embodiment of the present application can implement the various processes of the embodiment of the aforementioned method and achieve the same effects and functions, which will not be repeated here.
[0082] According to some embodiments of the present application, a non-volatile computer storage medium of an indoor positioning method is provided, on which computer executable instructions are stored. The computer executable instructions are configured to execute the method of the above embodiment when executed by a processor.
[0083] Each embodiment in this application is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device, equipment, and computer-readable storage medium embodiments, since they are basically similar to the method embodiments, their descriptions are simplified, and the relevant parts can be referred to the partial description of the method embodiments.
[0084] The apparatus, device and computer-readable storage medium provided in the embodiments of the present application correspond one-to-one to the method. Therefore, the apparatus, device and computer-readable storage medium also have similar beneficial technical effects as the corresponding methods. Since the beneficial technical effects of the methods have been described in detail above, the beneficial technical effects of the apparatus, device and computer-readable storage medium will not be repeated here.
[0085] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0086] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0087] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0088] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0089] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.
[0090] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.
[0091] Computer-readable media include permanent and non-permanent, removable and non-removable media that can be used to store information by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. In addition, although the operations of the method of the present invention are described in a particular order in the accompanying drawings, this does not require or imply that these operations must be performed in this particular order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps can be omitted, multiple steps can be combined into one step, and / or one step can be decomposed into multiple steps.
[0092] Although the spirit and principle of the present invention have been described with reference to several specific embodiments, it should be understood that the present invention is not limited to the disclosed specific embodiments, and the division of various aspects does not mean that the features in these aspects cannot be combined to benefit, and such division is only for the convenience of expression. The present invention is intended to cover various modifications and equivalent arrangements included in the spirit and scope of the attached claims.
Claims
1. An indoor positioning method, characterized in that: include: Dividing the indoor area into a grid map, and constructing a path loss map of the indoor device to be located based on the grid map, wherein the path loss map is used to indicate the path loss of signals transmitted from each base station to the indoor device to be located; Constructing a global path loss distribution map corresponding to each base station according to the global path loss distribution value of each base station, and constructing a base station location map according to the location of each base station; Input the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into the trained indoor positioning model, and output the positioning result of the indoor device to be located, The path loss diagram includes signal path loss values of each base station, wherein the signal path loss value of each base station is located at the position of the corresponding base station in the grid diagram, and represents the difference between the transmission signal strength of the corresponding base station and the reception signal strength received by the indoor device to be located from the corresponding base station; the global path loss distribution diagram of each base station includes the path loss distribution value of the corresponding base station at each position of the grid diagram, and the path loss distribution value represents the signal strength of the transmission signal of the corresponding base station at the corresponding position of the grid diagram; the indoor positioning model is a model based on a neural network, The path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map are input into the trained indoor positioning model, and the positioning result of the indoor device to be located is output, including: by inputting the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into the indoor positioning model, the position corresponding to the maximum probability of the indoor device to be located at each position in the grid map is determined as the positioning result.
2. The method according to claim 1, characterized in that Also includes: The indoor positioning model is constructed based on the U-NET network.
3. The method according to claim 1, characterized in that Training the indoor positioning module also includes: Inputting a path loss map of an indoor device with a known location, the global path loss distribution map of each base station, and the base station location map into the indoor positioning model, and outputting an estimated location of the indoor device; The distance between the estimated position and the actual position of the indoor device with a known position optimizes the parameters of the indoor positioning model.
4. The method according to claim 1, characterized in that: Also includes: A line of sight distribution map is constructed for each base station according to the indoor obstacle situation, and the line of sight distribution map is used to indicate whether a direct radio frequency transmission path between an indoor grid position and the base station is blocked by obstacles; the line of sight distribution map is input into the indoor positioning model to train and / or use the indoor positioning model.
5. The method according to claim 3, characterized in that: Also includes: The path loss graph and / or the global path loss distribution graph are constructed by actual measurement and / or simulation.
6. The method according to claim 1, characterized in that The path loss graph is obtained in the following manner: Calculate the difference between the transmission signal strength of each base station and the reception signal strength received by the indoor device from each base station, and normalize the difference in reception signal strength as the signal path loss value of each base station; The signal path loss value of each base station is set at the position of each base station in the grid map to generate the path loss map of the indoor equipment.
7. The method according to claim 1, characterized in that Constructing a global path loss distribution graph corresponding to each base station according to the global path loss distribution value of each base station, further comprising: Calculate the signal strength value of the transmission signal strength of each base station distributed at each position of the grid diagram after the path loss; normalize the signal strength value of each position to obtain the global path loss distribution diagram corresponding to each base station.
8. The method according to claim 1, characterized in that: Also includes: The path loss values of signals transmitted from one or more base stations with the strongest received signals to the indoor device are obtained, so as to reduce the data volume of the path loss diagram.
9. An indoor positioning device, characterized in that: include: A map construction module is used to divide the indoor area into a grid map, and to construct a path loss map of the indoor device to be located based on the grid map, wherein the path loss map is used to indicate the path loss of signals transmitted from each base station to the indoor device to be located; to construct a global path loss distribution map corresponding to each base station according to the global path loss distribution value of each base station, and to generate a base station location map according to the location of each base station; A positioning module is used to input the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into the trained indoor positioning model, and output the positioning result of the indoor device to be located, The path loss diagram includes signal path loss values of each base station, wherein the signal path loss value of each base station is located at the position of the corresponding base station in the grid diagram, and represents the difference between the transmission signal strength of the corresponding base station and the reception signal strength received by the indoor device to be located from the corresponding base station; the global path loss distribution diagram of each base station includes the path loss distribution value of the corresponding base station at each position of the grid diagram, and the path loss distribution value represents the signal strength of the transmission signal of the corresponding base station at the corresponding position of the grid diagram; the indoor positioning model is a model based on a neural network, The positioning module determines the position corresponding to the maximum probability of the indoor device to be located at each position in the grid map as the positioning result by inputting the path loss map of the indoor device to be located, the global path loss distribution map corresponding to each base station, and the base station location map into the indoor positioning model.
10. An indoor positioning device, characterized in that: include: at least one processor; And, a memory communicatively connected to at least one processor; wherein the memory stores instructions executable by at least one processor, and the instructions are executed by at least one processor so that the at least one processor can execute: a method as described in any one of claims 1-8.
11. A computer-readable storage medium storing a program, wherein when the program is executed by a multi-core processor, the multi-core processor executes the method according to any one of claims 1 to 8.
