UWB positioning base station distribution method and system

Abstract

The embodiment of the invention provides a UWB positioning base station distribution method and system, and the method comprises the steps: building a three-dimensional building model based on an actual positioning scene; setting UWB signal attenuation parameters for each structural member in the three-dimensional building model; taking any position in the three-dimensional building model as a first station distribution starting point of a first positioning base station; determining a first maximum station distribution distance from the first station distribution starting point based on a first preset algorithm; determining the station arrangement position of a second positioning base station within the range of the first maximum station arrangement distance; wherein the first preset algorithm takes the frequency of the UWB signal, the UWB signal attenuation parameter of the structural member of the first positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain a first maximum station distribution distance; the propagation loss of the UWB signal is determined based on the difference between the transmitting power of the first positioning base station and the receiving power of the second positioning base station. Through the method and the device, the problem of relatively low reliability of simulation results in related technologies is solved.

Description

Technical Field

[0001] The present invention relates to the technical field of communications, and in particular to a method and system for deploying UWB positioning base stations. Background Art

[0002] With the development of society and the advancement of technology, users have an increasing demand for simplified deployment of positioning base stations and improved positioning accuracy of positioning tags. However, the deployment of base stations has always been a tedious task, and for some scenes with many obstructions, the corresponding positioning error will also increase due to the presence of obstructions.

[0003] In the related art, simulation is generally performed based on a one-dimensional plane model, and the simulated positioning environment is set to an ideal environment without obstructions, which is quite different from the actual station deployment scene. Therefore, there is a problem that the reliability of the simulation results of the related art is low. Summary of the invention

[0004] The embodiment of the present invention provides a method and system for deploying UWB positioning base stations, so as to at least solve the problem of low reliability of simulation results in related technologies.

[0005] According to one embodiment of the present invention, a method for deploying UWB positioning base stations is provided, comprising: creating a three-dimensional building model based on an actual positioning scenario; setting a UWB signal attenuation parameter for each structural component in the three-dimensional building model; using an arbitrary position in the three-dimensional building model as a first deployment starting point of a first positioning base station; determining a first maximum deployment distance from the first deployment starting point based on a first preset algorithm; determining a deployment position of a second positioning base station within the range of the first maximum deployment distance; wherein the first preset algorithm uses the frequency of the UWB signal, the UWB signal attenuation parameter of the structural component of the first positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the first maximum deployment distance; the propagation loss of the UWB signal is determined based on the difference between the transmission power of the first positioning base station and the receiving power of the second positioning base station, and the receiving power is the receiving power of the second positioning base station to the UWB signal of the first positioning base station.

[0006] According to another embodiment of the present invention, a UWB positioning base station deployment system is provided, comprising: a three-dimensional modeling component for creating a three-dimensional building model based on an actual positioning scenario; a parameter configuration component for setting UWB signal attenuation parameters for each structural component in the three-dimensional building model; a base station configuration component for using any position in the three-dimensional building model as a first deployment starting point of a first positioning base station; and, based on a first preset algorithm, determining a first maximum deployment distance from the first deployment starting point; and, determining a deployment position of a second positioning base station within the range of the first maximum deployment distance; wherein the first preset algorithm uses the frequency of the UWB signal, the UWB signal attenuation parameter of the structural component of the first positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the first maximum deployment distance; the propagation loss of the UWB signal is determined based on the difference between the transmission power of the first positioning base station and the receiving power of the second positioning base station, and the receiving power is the receiving power of the second positioning base station to the UWB signal of the first positioning base station.

[0007] According to yet another embodiment of the present invention, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute the steps of any one of the above method embodiments when running.

[0008] According to yet another embodiment of the present invention, there is provided an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0009] According to yet another embodiment of the present invention, a computer program product is provided, comprising computer instructions, which implement the steps in any of the above method embodiments when executed by a processor.

[0010] Through one of the embodiments of the present invention, due to the adoption of a technical solution of creating a three-dimensional building model based on an actual positioning scene, that is, a realistic positioning scene can be simulated, and UWB signal attenuation parameters can be set for each structural component, and the influence of each structural component (i.e., obstacles that affect the signal in the realistic positioning scene) on the signal can be automatically considered, thereby solving the problem of low reliability of simulation results in the related art based on a one-dimensional plane model and assuming an unobstructed environment. At the same time, by adopting a first preset algorithm, the frequency of the UWB signal, the UWB signal attenuation parameter, and the propagation loss of the UWB signal are used as independent variables to determine the maximum station layout distance, further considering the signal attenuation and propagation loss factors in the actual environment, thereby achieving the effect of improving the reliability of the simulation results. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0012] Figure 1 It is a structural schematic diagram of a computer terminal for executing a method for deploying UWB positioning base stations according to an embodiment of the present invention;

[0013] Figure 2 is a flow chart of a method for deploying UWB positioning base stations according to an embodiment of the present invention;

[0014] Figure 3 is a flowchart of a method for using any position in a three-dimensional building model as a first station deployment starting point of a first positioning base station according to an embodiment of the present invention;

[0015] Figure 4 is a flowchart of a method for determining at least two second positioning base stations based on a closed curve according to an embodiment of the present invention;

[0016] Figure 5 is a schematic diagram of a scenario in which two second positioning base stations are determined within a closed curve of a first positioning base station according to an embodiment of the present invention;

[0017] Figure 6 is a flowchart of a method for determining a third positioning base station based on a second positioning base station according to an embodiment of the present invention;

[0018] Figure 7 is a schematic diagram of a scenario in which a third positioning base station is determined based on a second positioning base station according to an embodiment of the present invention;

[0019] Figure 8 is a flow chart of a method for setting a UWB signal attenuation parameter for each structural member in a three-dimensional building model according to an embodiment of the present invention;

[0020] Fig. 9 It is a structural block diagram of a station deployment system of a UWB positioning base station according to an embodiment of the present invention. DETAILED DESCRIPTION

[0021] The present invention will be described in detail below with reference to the accompanying drawings and in combination with embodiments. It should be noted that the embodiments and features in the embodiments of the present invention can be combined with each other without conflict.

[0022] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0023] The method embodiments provided in the embodiments of the present invention can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking running on a computer terminal as an example, Figure 1 FIG. 1 is a schematic diagram of the structure of a computer terminal for executing a method for deploying UWB positioning base stations according to an embodiment of the present invention. Figure 1 As shown, the computer terminal may include one or more ( Figure 1 Only one is shown in the figure) a processor 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data. Optionally, the computer terminal may also include a transmission device 106 and an input / output device 108 for communication functions. It can be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the above-mentioned computer terminal. Figure 1 More or fewer components as shown, or with Figure 1 Different configurations shown.

[0024] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the method for deploying the UWB positioning base station in the embodiment of the present invention. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, to implement the above method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories may be connected to the computer terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0025] The transmission device 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of a computer terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a gateway so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0026] In this embodiment, a method for deploying UWB positioning base stations is provided. Figure 2FIG. 1 is a flow chart of a method for deploying a UWB positioning base station according to an embodiment of the present invention. Figure 2 As shown, the method flow includes:

[0027] Step S201, creating a three-dimensional building model based on the actual positioning scene;

[0028] In an exemplary implementation, for example, an interface of a three-dimensional modeling software is called to create a three-dimensional building model that is proportional to the real environment using the three-dimensional modeling software.

[0029] Step S202, setting a UWB signal attenuation parameter for each structural member in the three-dimensional building model;

[0030] In an exemplary embodiment, the UWB signal attenuation parameter refers to a quantitative index used to describe the attenuation of signal strength as factors such as distance, medium, and frequency change during signal transmission. Based on the properties of each structural component, a UWB signal attenuation parameter is configured for each structural component to reflect the attenuation of the signal passing through the structural component. The structural components may include: rolling shutters, steel plates, elevators, insulating boundaries, etc.

[0031] Step S203, taking any position in the three-dimensional building model as the first deployment starting point of the first positioning base station;

[0032] In an exemplary embodiment, when each structural member in the three-dimensional model is provided with a UWB signal attenuation parameter, it is considered that a positioning base station is arranged in the three-dimensional model, and any position in the three-dimensional building model can be selected as the first station layout starting point of the first positioning base station. The first station layout starting point can be manually selected and confirmed, or can be randomly selected by software.

[0033] Step S204, determining a first maximum station layout distance from a first station layout starting point based on a first preset algorithm;

[0034] In an exemplary implementation, the purpose of the first preset algorithm is to determine the maximum range in which the second positioning base station can be deployed near the first positioning base station, that is, the first maximum station deployment distance. The corresponding second positioning base station can be deployed within the maximum range.

[0035] Step S205, determining the location of the second positioning base station within the range of the first maximum station distance;

[0036] Among them, the first preset algorithm takes the frequency of the UWB signal, the UWB signal attenuation parameters of the structural parts of the first positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the first maximum station distance; the propagation loss of the UWB signal is determined based on the difference between the transmission power of the first positioning base station and the receiving power of the second positioning base station, and the receiving power is the receiving power of the second positioning base station to the UWB signal of the first positioning base station.

[0037] In one implementation, the formula of the first preset algorithm is:

[0038]

[0039] Wherein, d is the first maximum deployment distance of the first positioning base station in any direction; L is the propagation loss of the UWB signal in the propagation medium; f is the frequency of the UWB signal; W is the UWB signal attenuation parameter of the structural member of the first positioning base station in any direction.

[0040] In an exemplary embodiment, since the first preset algorithm takes the frequency of the UWB signal, the UWB signal attenuation parameters of the structural parts, and the propagation loss of the UWB signal as independent variables, it comprehensively considers various attenuation factors that the signal may encounter in the actual environment. This comprehensive consideration method can more accurately simulate the propagation characteristics of the signal in a complex environment, thereby improving the reliability of the station layout plan. In addition, by accurately calculating the propagation loss and attenuation parameters of the UWB signal, the first preset algorithm can more accurately determine the optimal station layout position of the second positioning base station. This helps to reduce positioning errors, especially in complex environments with obstructions, and can significantly improve the accuracy of the positioning system.

[0041] In one implementation, the propagation loss of the UWB signal is determined based on the difference between the transmit power of the first positioning base station and the receive power of the second positioning base station as follows:

[0042] L=P t -P r ;

[0043] Among them, P t is the transmission power of the first positioning base station; P r is the receiving power of the second positioning base station.

[0044] Through the above steps S201 to S205, due to the adoption of a technical solution of creating a three-dimensional building model based on an actual positioning scene, that is, simulating a realistic positioning scene and setting a UWB signal attenuation parameter for each structural component, the influence of each structural component (that is, an obstacle that affects the signal in the realistic positioning scene) on the signal can be automatically considered, thereby solving the problem of low reliability of simulation results caused by assuming an unobstructed environment based on a one-dimensional plane model in the related art. At the same time, by adopting the first preset algorithm, the frequency of the UWB signal, the UWB signal attenuation parameter, and the propagation loss of the UWB signal are used as independent variables to determine the maximum station layout distance, further considering the signal attenuation and propagation loss factors in the actual environment, thereby achieving the effect of improving the reliability of the simulation results.

[0045] In one embodiment, Figure 3 is a flow chart of a method for using any position in a three-dimensional building model as a first station layout starting point of a first positioning base station according to an embodiment of the present invention. Figure 3 As shown, taking any position in the three-dimensional building model as the first station layout starting point of the first positioning base station includes:

[0046] Step S301, when the three-dimensional building model is a multi-story structure, determining a target floor;

[0047] In an exemplary implementation, in a scenario where an actual positioning scenario is simulated, the actual positioning scenario may be an indoor office area with a multi-story structure. Therefore, it may be considered to arrange the base stations floor by floor. Therefore, the floor where the base stations are arranged may be selected as the target floor based on needs.

[0048] Step S302, taking any coordinate position of the floor of the target floor as the target position;

[0049] In an exemplary implementation, when the target floor is determined, any coordinate position of the floor of the target floor may be selected as the target position, so as to arrange the first positioning base station based on the target position.

[0050] Step S303: taking the coordinate position of the preset height of the target position as the first station layout starting point; wherein the preset height is the height of the first positioning base station.

[0051] In an exemplary embodiment, in an actual positioning scenario, the positioning base station is usually not installed directly on the ground, but at a certain height. This design can avoid interference of ground obstacles (such as equipment, personnel, furniture, etc.) on signal propagation. Therefore, the coordinate position of the preset height of the target position is used as the starting point of the first station layout in order to be closer to the actual installation conditions and make the simulation results more in line with the actual situation.

[0052] Through step S301 to step S303, the flexibility, adaptability and reliability of the station layout process are achieved by laying out stations layer by layer, flexibly selecting target locations and considering the actual installation height. These technical effects provide an accurate starting point for the subsequent station layout algorithm based on the three-dimensional building model, thereby improving the scientificity and practicality of the entire station layout solution.

[0053] In one embodiment, Figure 4 is a flow chart of a method for determining at least two second positioning base stations based on a closed curve according to an embodiment of the present invention. Figure 4 As shown, the method also includes:

[0054] Step S401, taking the first station layout starting point as a base point, determining a plurality of first maximum station layout distances on a plane perpendicular to an extension direction of a preset height;

[0055] In an exemplary embodiment, the plane perpendicular to the extension direction of the preset height can be a plane parallel to the floor. Within the plane, with the first station starting point as the base point, multiple first maximum station distances are calculated based on a first preset algorithm in multiple directions parallel to the plane.

[0056] Step S402, determining a closed curve based on a plurality of first maximum station layout distances;

[0057] In an exemplary embodiment, for example, the multiple directions may be 360°. Therefore, by connecting the ends of each first maximum station layout distance, a closed curve may be formed. It should be noted that, due to differences in UWB signal attenuation parameters of different structural parts, and the structural parts around the first station layout starting point may be different from the position of the first station layout starting point, the values ​​of the multiple first maximum station layout distances calculated based on the first preset algorithm may be different. Therefore, the closed curve may be a regular closed figure or an irregular closed figure.

[0058] Step S403: determine at least two second positioning base stations within the range of the closed curve.

[0059] In an exemplary implementation, any position within the closed curve obtained in step S402 is used as the position of the second positioning base station. It should be noted that the arbitrary position excludes the position of the first positioning base station, and the location of the second second positioning base station needs to exclude the location of the first second positioning base station.

[0060] Through step S401 to step S403, the shape and size of the closed curve reflect the signal propagation limit in different directions. Through the closed curve, the range of signal coverage can be intuitively seen, and it is ensured that the signal strength within this range can meet the positioning requirements. This helps to avoid the problem of reduced positioning accuracy due to insufficient local signal coverage. Moreover, by selecting the positions of multiple second positioning base stations within the closed curve, signal coverage can be optimized. For example, the base station density can be appropriately increased in the direction with greater signal attenuation, and the number of base stations can be appropriately reduced in the direction with better signal propagation. This optimized layout can improve the efficiency and accuracy of the entire positioning system.

[0061] In an exemplary embodiment, Figure 5 is a schematic diagram of a scenario in which two second positioning base stations are determined within a closed curve of a first positioning base station according to an embodiment of the present invention, such as Figure 5 As shown, for example, in the office area on the second floor of the three-dimensional building model (the target floor), the position of the first positioning base station 11 is determined as follows: Figure 5 As shown. Based on the height of the first positioning base station 11, the first station layout starting point 21 is determined. Based on the first preset algorithm, multiple first maximum station layout distances of the first station layout starting point 21 are calculated. A closed curve 31 can be determined based on multiple first maximum station layout distances in a plane parallel to the floor. Then, a second positioning base station 12 and another second positioning base station 13 can be determined within the range of the closed curve 31, so that the first positioning base station 11 communicates with a second positioning base station 12 and another second positioning base station 13.

[0062] In one embodiment, Figure 6 is a flow chart of a method for determining a third positioning base station based on a second positioning base station according to an embodiment of the present invention. Figure 6 As shown, the method also includes:

[0063] Step S601, taking the site location of the second positioning base station as the second site location starting point of the second positioning base station;

[0064] In an exemplary embodiment, after the location of the second positioning base station has been determined, the location is directly used as a reference starting point in the subsequent station layout process. This location is determined based on the comprehensive consideration of many factors such as signal attenuation and propagation loss in the previous steps, and has certain scientificity and rationality. For example, if the location of the second positioning base station is determined within the closed curve, then this location is used as the starting point of the second station layout, in preparation for the subsequent further layout of the third positioning base station. Therefore, by taking the location of the second positioning base station as the new starting point, the continuity and systematicness of the station layout process can be achieved. It enables the station layout work to be carried out in a certain logical order, avoiding problems such as signal coverage overlap or blanks caused by disordered station layout, and provides a clear reference basis for the subsequent layout of the third positioning base station, further optimizing the layout of the entire positioning base station.

[0065] Step S602, determining a second maximum station layout distance from a second station layout starting point based on a second preset algorithm;

[0066] In an exemplary embodiment, the second preset algorithm is similar to the first preset algorithm, and also uses the frequency of the UWB signal, the UWB signal attenuation parameter of the structural parts of the second positioning base station in any direction, and the propagation loss of the UWB signal as independent variables, and determines the second maximum station distance through the comprehensive calculation of these independent variables. Among them, the propagation loss of the UWB signal is determined based on the difference between the transmission power of the second positioning base station and the receiving power of the third positioning base station. For example, the maximum distance range in which the third positioning base station can be arranged in different directions based on the signal strength of the second positioning base station and the attenuation of the surrounding structural parts is calculated by formula. Therefore, this method of determining the second maximum station distance based on the second preset algorithm can also comprehensively consider various factors that may affect signal propagation in the actual environment, such as signal attenuation of structural parts, signal frequency, transmission and reception power difference, etc. This makes the determined second maximum station distance more consistent with the signal propagation characteristics in the actual scene, thereby providing an accurate range reference for the subsequent determination of the station location of the third positioning base station, which helps to further improve the signal coverage quality and positioning accuracy of the entire positioning system.

[0067] Step S603, determining the location of the third positioning base station within the range of the second maximum station distance;

[0068] Among them, the second preset algorithm takes the frequency of the UWB signal, the UWB signal attenuation parameters of the structural parts of the second positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the second maximum station distance; the propagation loss of the UWB signal is determined based on the difference between the transmission power of the second positioning base station and the receiving power of the third positioning base station, and the receiving power is the receiving power of the third positioning base station to the UWB signal of the second positioning base station.

[0069] In an exemplary embodiment, after determining the second maximum station layout distance, according to the distance range, find a suitable position in the three-dimensional building model to arrange the third positioning base station. This position comprehensively considers factors such as the uniformity of signal coverage and the coordinated work with other base stations. For example, within the second maximum station layout distance range, a position that can effectively fill the blank area of ​​signal coverage and form a good coordinated coverage with the deployed second positioning base station is selected as the station location of the third positioning base station. Therefore, by determining the station location of the third positioning base station within the second maximum station layout distance range, the layout of the entire positioning base station can be further improved and the signal coverage effect can be optimized. It helps to reduce the blind spots of signal coverage and improve the overall accuracy and reliability of the positioning system. At the same time, by reasonably arranging the third positioning base station, it is possible to achieve signal complementarity between different base stations, improve the redundancy and stability of the positioning system, and ensure accurate positioning even in complex environments.

[0070] It should be noted that, in the target floor, the layout of the fourth positioning base station, the fifth positioning base station and the positioning base stations after the fifth positioning base station is the same as that of step S601 to step S603, and the embodiment of the present invention will not be described in detail here.

[0071] Through step S601 to step S603, through recursive station deployment and dynamic adjustment of station deployment strategy, multi-level optimization and flexibility of the station deployment scheme are achieved. These technical effects can ensure the continuity and integrity of signal coverage, improve the accuracy and reliability of the positioning system, adapt to various complex environments, and reduce resource waste. This method provides strong support for building an efficient and reliable UWB positioning system.

[0072] In an exemplary embodiment, Figure 7 is a schematic diagram of a scenario in which a third positioning base station is determined based on a second positioning base station according to an embodiment of the present invention. Figure 7 As shown, for example, when a second positioning base station 12 and another second positioning base station 13 are determined based on the first positioning base station 11, the first preset algorithm, the closed curve 31, etc., the station location of a second positioning base station 12 can be selected as the second station starting point of the second positioning base station. Specifically, the second station starting point 22 can be determined based on the height of a second positioning base station 12. Multiple second maximum station distances of a second positioning base station 12 are calculated based on the second preset algorithm. A closed curve 32 is determined based on multiple second maximum station distances in a plane parallel to the floor. Then, a third positioning base station 14 and another third positioning base station (not shown in the figure) can be determined within the range of the closed curve 32, so that a second positioning base station 12 communicates with a third positioning base station 14 and another third positioning base station.

[0073] In one embodiment, Figure 8 is a flow chart of a method for setting UWB signal attenuation parameters for each structural member in a three-dimensional building model according to an embodiment of the present invention. Figure 8 As shown, UWB signal attenuation parameters are set for each structural member in the 3D building model, including:

[0074] Step S801, constructing a parameter library based on the mapping relationship between the type of structural parts, the thickness of the structural parts and the UWB signal attenuation parameters;

[0075] In an exemplary embodiment, first, the UWB signal attenuation parameter data of different types of structural parts (such as rolling shutters, steel plates, elevators, insulating boundaries, etc.) at different thicknesses are collected. These data can be obtained through experimental measurements, literature research, etc. For example, for steel plates of different thicknesses, the attenuation degree of the UWB signal is measured, and the attenuation parameters corresponding to each thickness are recorded. Then, based on the collected data, a mapping relationship between the type and thickness of the structural parts and the UWB signal attenuation parameters is established. This can be achieved through data processing software or a database management system, with the type and thickness of each structural part as input and the corresponding UWB signal attenuation parameters as output to form a mapping table. Finally, this mapping table is stored in the database or file system of the computer to form a parameter library. This parameter library can be easily called and queried by other programs so that the UWB signal attenuation parameters can be set for each structural part in the three-dimensional building model in the subsequent station layout process.

[0076] Therefore, by building a parameter library, the UWB signal attenuation parameters can be quickly set for each structural component in the 3D building model, avoiding the tedious process of re-measuring or recalculating each time the station is laid out, greatly improving the efficiency of the station layout. Moreover, the data in the parameter library is accurately measured and organized, which can ensure the accuracy of the UWB signal attenuation parameters set for each structural component, thereby improving the reliability of the entire station layout plan. The construction of the parameter library makes it easy to maintain and update the UWB signal attenuation parameters. If there are new types of structural components or more accurate attenuation parameter data in the future, only the parameter library needs to be updated without modifying the entire station layout algorithm.

[0077] Step S802 : in response to the input operation of the parameters of the structural component, automatically generate the structural component based on the parameter library and set the UWB signal attenuation parameter for the structural component.

[0078] In an exemplary embodiment, when a user enters the parameters of a structural component (such as type and thickness) in a 3D modeling software, the computer program receives the input information. The program searches for the corresponding UWB signal attenuation parameters in the parameter library based on the received input parameters. For example, if the user enters a steel plate with a thickness of 10 mm, the program will find the UWB signal attenuation parameters corresponding to the 10 mm steel plate in the parameter library. After finding the corresponding UWB signal attenuation parameters, the program will automatically set this parameter for the structural component and store it in the database of the 3D building model for use by the subsequent station layout algorithm.

[0079] Therefore, the entire process is completely completed automatically by the computer, without the need for manual search and setting of parameters, which greatly improves the automation of the station layout process. Moreover, it avoids possible errors when setting parameters manually, ensures the correctness of the UWB signal attenuation parameters of each structural component, and thus improves the accuracy of the station layout plan. Users only need to enter the parameters of the structural component to quickly obtain the corresponding UWB signal attenuation parameters, which simplifies the operation process and improves the user experience.

[0080] In an exemplary embodiment, the UWB signal attenuation parameters corresponding to structural parts of different properties can be determined based on multiple experiments, so as to construct a parameter library, and the data in the database is regularly updated in real time. Part of the data in the parameter library can be shown in Table 1. Among them, Table 1 shows the UWB signal attenuation parameters of different structural parts for UWB signals with a frequency of 3.9936GHZ. For example, by setting an operation interface, the operator enters the physical parameters of the structural part (for example, the name, length, width, height, etc. of the structural part) in the operation interface, and searches for structural parts matching the physical parameters based on the parameter library, so as to automatically generate a three-dimensional model of the structural part based on the three-dimensional modeling software, and configure the structural part with corresponding UWB signal attenuation parameters.

[0081] Table 1

[0082] Structural parts (obstacles) Thickness(mm) UWB signal attenuation parameter (dB) Ordinary brick wall 120 13 Thickened brick wall 240 20 Concrete 240 27 Gypsum Board 8 3.5 Foam board 8 3.5 Hollow Wood 20 2.5 Ordinary wooden door 40 3.5 Solid wood door 40 13 Ordinary glass 8 5.5 Thickened glass 12 9 Bulletproof glass 30 31 Load-bearing columns 500 28 Rolling door 10 17 Steel Plate 80 32 elevator 80 33 Insulation Boundary 1000 100

[0083] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by adding the necessary general hardware platform with the help of software, and of course it can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present invention.

[0084] In this embodiment, a UWB positioning base station deployment system is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can implement a combination of software and / or hardware for a predetermined function. Although the device described in the following embodiments is preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0085] Fig. 9 : is a structural block diagram of a UWB positioning base station deployment system according to an embodiment of the present invention. Fig. 9 As shown, the system includes:

[0086] A three-dimensional modeling component 91, used to create a three-dimensional building model based on the actual positioning scene;

[0087] A parameter configuration component 92, for setting UWB signal attenuation parameters for each structural member in the three-dimensional building model;

[0088] The base station configuration component 93 is used to use any position within the three-dimensional building model as the first station layout starting point of the first positioning base station; and, based on a first preset algorithm, determine a first maximum station layout distance from the first station layout starting point; and, within the range of the first maximum station layout distance, determine the station layout position of the second positioning base station; wherein the first preset algorithm uses the frequency of the UWB signal, the UWB signal attenuation parameter of the structural parts of the first positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the first maximum station layout distance; the propagation loss of the UWB signal is determined based on the difference between the transmission power of the first positioning base station and the receiving power of the second positioning base station, and the receiving power is the receiving power of the second positioning base station to the UWB signal of the first positioning base station.

[0089] In one embodiment, the system is further used to: determine a target floor when the three-dimensional building model is a multi-story structure;

[0090] An arbitrary coordinate position of the floor of the target floor is taken as the target position;

[0091] The coordinate position of the preset height of the target position is used as the first station layout starting point; wherein the preset height is the height of the first positioning base station.

[0092] In one embodiment, the system is further used to: determine a plurality of first maximum station layout distances on a plane perpendicular to an extension direction of a preset height, taking the first station layout starting point as a base point;

[0093] Determine a closed curve based on a plurality of first maximum station layout distances;

[0094] At least two second positioning base stations are determined within the range of the closed curve.

[0095] In one embodiment, the system is further used to: use the deployment location of the second positioning base station as the second deployment starting point of the second positioning base station;

[0096] Determine a second maximum station layout distance from a second station layout starting point based on a second preset algorithm;

[0097] Determine the station location of the third positioning base station within the range of the second maximum station distance;

[0098] Among them, the second preset algorithm takes the frequency of the UWB signal, the UWB signal attenuation parameters of the structural parts of the second positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the second maximum station distance; the propagation loss of the UWB signal is determined based on the difference between the transmission power of the second positioning base station and the receiving power of the third positioning base station, and the receiving power is the receiving power of the third positioning base station to the UWB signal of the second positioning base station.

[0099] In one embodiment, the system is further used to: construct a parameter library based on a mapping relationship between the type of structural member, the thickness of the structural member and the UWB signal attenuation parameter;

[0100] In response to the input operation of the parameters of the structural component, the structural component is automatically generated based on the parameter library and the UWB signal attenuation parameter is set for the structural component.

[0101] In one implementation, the formula of the first preset algorithm is:

[0102]

[0103] Wherein, d is the first maximum deployment distance of the first positioning base station in any direction; L is the propagation loss of the UWB signal in the propagation medium; f is the frequency of the UWB signal; W is the UWB signal attenuation parameter of the structural member of the first positioning base station in any direction.

[0104] In one implementation, the propagation loss of the UWB signal is determined based on the difference between the transmit power of the first positioning base station and the receive power of the second positioning base station as follows:

[0105] L=P t -P r ;

[0106] Among them, P t is the transmission power of the first positioning base station; P r is the receiving power of the second positioning base station.

[0107] It should be noted that the above modules can be implemented by software or hardware. For the latter, it can be implemented in the following ways, but not limited to this: the above modules are all located in the same processor; or, the above modules are located in different processors in any combination. The location selection of each of the first positioning base station, the second positioning base station, and the third positioning base station is consistent with the actual selection standard (for example, the first station layout starting point and the second station layout starting point in the above correspond to the actual location where the station can be deployed, such as the location at the height of one positioning base station from the floor).

[0108] An embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when running.

[0109] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk.

[0110] An embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0111] In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0112] An embodiment of the present invention further provides a computer program product, including a computer program, which implements the steps in any of the above method embodiments when executed by a processor.

[0113] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail herein.

[0114] Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be executed in a different order than here, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present invention is not limited to any specific combination of hardware and software.

[0115] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for deploying ultra-wideband (UWB) positioning base stations, characterized in that: include: Create 3D building models based on actual positioning scenarios; Setting a UWB signal attenuation parameter for each structural member in the three-dimensional building model; Taking any position in the three-dimensional building model as the first deployment starting point of the first positioning base station; Determine a first maximum station layout distance from the first station layout starting point based on a first preset algorithm; Determine a station location of a second positioning base station within the range of the first maximum station distance; The first preset algorithm uses the frequency of the UWB signal, the UWB signal attenuation parameter of the structural component of the first positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the first maximum station layout distance; The propagation loss of the UWB signal is determined based on the difference between the transmission power of the first positioning base station and the reception power of the second positioning base station, and the reception power is the reception power of the UWB signal of the first positioning base station by the second positioning base station.

2. The method according to claim 1, characterized in that Taking any position in the three-dimensional building model as the first station layout starting point of the first positioning base station, comprising: In the case where the three-dimensional building model is a multi-story structure, determining a target floor; Taking any coordinate position of the floor of the target floor as the target position; The coordinate position of the preset height of the target position is used as the first station layout starting point; wherein the preset height is the height of the first positioning base station.

3. The method according to claim 2, characterized in that Also includes: Taking the first station layout starting point as a base point, determining a plurality of first maximum station layout distances on a plane perpendicular to the extension direction of the preset height; Determine a closed curve based on the multiple first maximum station layout distances; At least two second positioning base stations are determined within the range of the closed curve.

4. The method according to claim 1, characterized in that Also includes: Using the deployment location of the second positioning base station as the second deployment starting point of the second positioning base station; Determine a second maximum station layout distance from the second station layout starting point based on a second preset algorithm; Determine a station location of a third positioning base station within the range of the second maximum station distance; The second preset algorithm uses the frequency of the UWB signal, the UWB signal attenuation parameter of the structural component of the second positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the second maximum station layout distance; The propagation loss of the UWB signal is determined based on the difference between the transmission power of the second positioning base station and the reception power of the third positioning base station, and the reception power is the reception power of the UWB signal of the second positioning base station by the third positioning base station.

5. The method according to claim 1, characterized in that Setting a UWB signal attenuation parameter for each structural member in the three-dimensional building model includes: Building a parameter library based on a mapping relationship between the type of the structural component, the thickness of the structural component and the UWB signal attenuation parameter; In response to an input operation of the parameters of the structural component, the structural component is automatically generated based on the parameter library and a UWB signal attenuation parameter is set for the structural component.

6. The method according to claim 1, characterized in that The formula of the first preset algorithm is: Wherein, d is the first maximum deployment distance of the first positioning base station in any direction; L is the propagation loss of the UWB signal in the propagation medium; f is the frequency of the UWB signal; W is the UWB signal attenuation parameter of the structural member of the first positioning base station in any direction.

7. A UWB positioning base station deployment system, characterized in that: include: 3D modeling component, used to create 3D building models based on actual positioning scenarios; A parameter configuration component, used to set UWB signal attenuation parameters for each structural member in the three-dimensional building model; A base station configuration component, used to use any position in the three-dimensional building model as a first station layout starting point for a first positioning base station; and, determining a first maximum station layout distance from the first station layout starting point based on a first preset algorithm; and determining the location of the second positioning base station within the range of the first maximum station distance; wherein the first preset algorithm uses the frequency of the UWB signal, the UWB signal attenuation parameter of the structural component of the first positioning base station in any direction, and the propagation loss of the UWB signal as independent variables to obtain the first maximum station distance; The propagation loss of the UWB signal is determined based on the difference between the transmission power of the first positioning base station and the reception power of the second positioning base station, and the reception power is the reception power of the UWB signal of the first positioning base station by the second positioning base station.

8. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, wherein the computer program executes the method described in any one of claims 1 to 6 when executed by a processor.

9. An electronic device comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to run the computer program to perform the method according to any one of claims 1 to 6.

10. A computer program product comprising computer instructions, characterized in that: When the computer instructions are executed by a processor, the steps of the method described in any one of claims 1 to 6 are implemented.

Images