IMPLEMENTATION OF INTERIOR POSITIONING SYSTEMS

By combining UWB and BLE technologies to create precision and visibility maps, the system optimizes BLE node placement, addressing accuracy and cost challenges in dynamic indoor environments, ensuring efficient and adaptable indoor positioning.

DE112020005028B4Active Publication Date: 2024-11-28INTERNATIONAL BUSINESS MACHINE CORPORATION
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
DE112020005028
Authority / Receiving Office
DE · DE
Patent Type
Patents
Current Assignee / Owner
Priority Date
2019-11-30
Filing Date
2020-11-17
Publication Date
2024-11-28
Estimated Expiration
2040-11-17

AI Technical Summary

Technical Problem

Existing indoor positioning systems face challenges in achieving high accuracy and efficiency while navigating complex indoor environments with obstacles, such as hospitals and shopping malls, due to limitations in node placement and dynamic changes in these spaces.

Method used

A combination of Ultra Wideband (UWB) and Bluetooth Low Energy (BLE) technologies is used during a setup phase to optimize BLE node placement, creating precision and visibility maps to ensure accurate and cost-effective indoor positioning, with UWB nodes being reused for different areas.

Benefits of technology

This approach provides a low-power, low-complexity, and cost-effective indoor positioning system that maintains high accuracy and adaptability to environmental changes, reducing facility and energy costs by intelligently placing and relocating BLE nodes.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 00000000_0000_ABST
    Figure 00000000_0000_ABST
Patent Text Reader

Abstract

Data processing unit that features: a processor; a network interface connected to the processor to enable data transmission over a network (106); a storage unit connected to the processor for content and programming; an implementation control component (132) for an indoor positioning system, IPS, which is stored in the memory unit, wherein the data processing unit is configured by the processor executing the IPS implementation control component (132) to perform steps which during a setup phase include: Establishing (902) a map of an area comprising one or more regions; Receiving signals from a plurality of ultra-wideband (UWB) nodes (104(N)) and a plurality of Bluetooth Low Energy (BLE) nodes (110(N)) in the area, which are forwarded via one or more agents at one or more locations in the area; Create (910), for each BLE node (110(N)), a visibility map (450(N)) based on the received signals from the majority of BLE nodes (110(N)) in the area; Creating (908) a precision map (440) based on a correlation between the received signals from the UWB nodes (104(N)) and the received signals from the BLE nodes (110(N)); and Identifying (920) locations to place the majority of BLE nodes (110(N)) based on the precision map (440) and the visibility map (450(N)).
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present invention relates generally to positioning systems and, more particularly, to methods and systems for implementing indoor positioning systems. BACKGROUND

[0002] Different technologies that position a unit in space are increasingly being used. Many applications leverage a user's location information to connect or guide them to other users, venues, events, or resources nearby. This location information is also used to collect usage information. Many of these solutions rely on the Global Positioning System (GPS) and are therefore limited in accuracy and dependent on line-of-sight operation.

[0003] WO 2017 / 105621 A1 describes systems and methods for identifying the location of devices. SUMMARY

[0004] According to various exemplary embodiments, a data processing unit, a computer-readable storage medium, and a method for implementing an indoor positioning system are provided. In a setup phase, a map of an area comprising one or more regions is defined. Signals are received from a plurality of ultra-wideband (UWB) nodes and a plurality of Bluetooth Low Energy (BLE) nodes in the area, which are forwarded via one or more agents at one or more positions in the area. A precision map is created based on a correlation between the received signals from the UWB nodes and the received signals from the BLE nodes. Based on the precision map, the locations for placing the plurality of BLE nodes are identified.

[0005] In one embodiment, the UWB nodes are removed after the setup phase is completed, after the majority of the BLE nodes have been placed based on the precision map.

[0006] In one embodiment, the steps of the setup phase are repeated until each of the one or more nodes is placed at a location that meets one or more predetermined criteria.

[0007] In one embodiment, the step of determining the map of the area comprises receiving the map from a computing device of an administrator.

[0008] In one embodiment, the area constraints are received from an administrator's computing device. The constraints may include, for each region of the area, at a minimum: walls, furnishings, one or more locations where placement of a BLE sensor should be avoided, and / or a precision threshold for BLE sensors. The same constraints may not apply to the one or more regions.

[0009] In one embodiment, receiving signals from the UWB nodes and the plurality of BLE nodes in the area comprises relocating at least one of the one or more agents in the area to each of the one or more positions in the area.

[0010] In one embodiment, a visibility map is created for each BLE node based on the signals received from the plurality of BLE nodes in the area. Identifying the locations for placing the plurality of BLE nodes is further based on the visibility map. Any BLE node whose visibility is below a predetermined threshold can be identified and removed.

[0011] In one embodiment, creating the precision map for each of the one or more positions in the area includes a first estimate of a location of the position of the corresponding agent calculated based on the received signals from the plurality of UWB nodes in the area. A second estimate of the location of the position of the corresponding agent is calculated based on the received signals from at least some of the plurality of BLE nodes in the area. The first estimate is used as ground truth for the second estimate. A difference between the first and second estimates is determined and incorporated into the precision map.

[0012] In one embodiment, the first and second location estimations are performed by trilateration of the received UWB and BLE signals, respectively.

[0013] In one embodiment, a precision captured in the precision map is based on: a deviation between the first estimate and the second estimate at a given time and / or a deviation between the first estimate and the second estimate over a given period of time.

[0014] These and other features will become apparent from the following detailed description of illustrative embodiments, which should be read in conjunction with the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The drawings show illustrative embodiments. They do not illustrate all embodiments. Other embodiments may be used in addition to or instead of the invention. For reasons of space or clarity, details that are obvious or unnecessary may be omitted. Some embodiments may be implemented with additional components or steps and / or without all of the illustrated components or steps. When the same number appears in different drawings, it refers to the same or similar components or steps. Fig. 1 shows an example architecture for a runtime implementation of an indoor positioning system according to an illustrative embodiment. Fig. 2 shows an example raster map with an implementation of ultra-wideband and Bluetooth Low Energy nodes according to an illustrative embodiment. Fig. Figure 3 is a block diagram showing an overview of various components of an illustrative agent in the form of a mobile unit. Fig. 4 shows a conceptual block diagram of the creation of a system for implementing an indoor positioning system according to an illustrative embodiment. Fig. 5 is a precision map of an area created by a development control component of an indoor positioning system. Fig. 6 shows a visibility map according to an illustrative embodiment. Fig. 7 is a block diagram of data structures used to create a precision / uncertainty map for a region according to an illustrative embodiment. Fig. 8 is a block diagram of data structures used to create a visibility / occlusion map for a region for each node, according to an illustrative embodiment. Fig. Figure 9 shows an illustrative process for implementing an indoor positioning system during a setup phase. Fig. 10 is a representation of a functional block diagram of a computer hardware platform, e.g., a server for an implementation control component of Fig. 1. DETAILED DESCRIPTION

[0016] In the following detailed description, numerous specific details are set forth by way of example in order to provide a thorough understanding of the relevant teachings. It should be understood, however, that the present teachings may be practiced without these details. In other instances, well-known methods, procedures, components, and / or circuits have been described relatively generally and without detail in order not to unnecessarily obscure aspects of the present teachings.

[0017] The present disclosure generally relates to methods and systems for optimizing the implementation of positioning system technology. Today's applications are rapidly expanding to indoor applications and other applications where GPS alone cannot provide sufficient performance. Some examples include guiding employees in an office building, tracking equipment and caregivers in a hospital, guiding shoppers in a shopping mall, and even guiding robots and drones in caves, tunnels, and factories. In such obstructed environments, positioning systems should be intelligently implemented in the environment and operate with greater accuracy and precision.

[0018] One challenge in developing an effective indoor positioning system (IPS) involves configuring a system (e.g., node placement, transmit power, transmission rate, and other settings) in a manner that maximizes system performance across the entire map. As used here, a map comprises a set of states (positions) that an agent can assume. A node refers to a sensor or transmitter operating at a known location on the map. A configuration refers to a set of nodes (and their corresponding settings) at known locations on a map.

[0019] In various scenarios, indoor environments can impose difficult constraints on node placement, including, but not limited to, building access restrictions, building infrastructure constraints, power availability, security constraints, etc. Viewing the problem of node placement in an indoor environment as a pure optimization problem is challenging due to its complexity and the often-unknown constraints. Solving this optimization problem without constraints or with unrealistic constraints can lead to infeasible solutions in practice.

[0020] An example of a problematic indoor environment is a hospital. Due to patient privacy and security restrictions, several otherwise suitable locations may need to be removed from the map. Furthermore, other facilities may interfere with the placement of nodes, disrupt signal propagation, or prevent the provision of a suitable power source. Certain rooms, for example, may have specialized facilities (e.g., X-ray, MRI, etc.) that restrict the placement of nodes over large regions of the map. Such restrictions are often not discovered until the nodes have been placed.

[0021] Other examples of environments where the technology described here can be applied include subways, shopping malls, high-rise buildings, etc. Relevant environments are not limited to buildings but can include, without limitation, tunnels, caves, ruins, etc., each with its own limitations. All of these environments are supported by the indoor positioning system described here.

[0022] In addition to configuring an efficient IPS, it is also important to consider that the system must be maintained and adapted to environmental changes. Indoor environments are dynamic because they can easily be reconfigured. For example, hospitals relocate facilities, rearrange furniture, and frequently undergo construction to expand buildings or improve infrastructure. Damaged, obscured, or missing nodes can often be replaced at predetermined intervals or upon trigger events, which may require the addition of additional nodes (e.g., new regions within an area and / or areas that recently developed obstructions).

[0023] Accordingly, a visually intuitive, interactive tool is presented here that provides analysis and guidance for placing nodes to deploy an improved configuration of an indoor positioning system. In one aspect, different technologies with different levels of accuracy and precision are used together during a deployment phase to deliver a highly accurate, reliable, and cost-effective indoor positioning system for an active phase. For example, a high-performance technology is deployed during a deployment phase to optimize an implementation and can be retired for a later active phase where a more economical technology is deployed to reduce the complexity and cost of the positioning system.

[0024] In one embodiment, a highly accurate ultra-wideband (UWB) technology is combined with a less accurate Bluetooth Low Energy (BLE) technology to provide efficient placement of nodes on a map to a given accuracy. A received signal strength (RSS) of each node is used as a metric to estimate the distance between a BLE node and a receiver (e.g., the monitored or guided object). However, in various embodiments, the technologies and metrics discussed herein are interchangeable and can be extended to more than two technologies.

[0025] For example, UWB nodes can be used during a deployment phase to optimize the performance of the BLE nodes. These UWB nodes can then be deactivated (and / or reused in other environments). While less accurate than UWB, BLE consumes significantly less power and costs, allowing the use of more units (e.g., nodes). In some scenarios, fewer BLE nodes can be used while maintaining consistent accuracy. For example, consider the deployment of a UWB system at multiple locations (e.g., at four corners of a lecture hall) to optimize the placement of BLE nodes. Once optimization is complete, the UWB system can be relocated to a second location (e.g., a cafeteria) to begin the same process again.This allows a very small UWB system to be repeatedly used to deploy BLE nodes over a large area. This provides a quick and easy-to-use guide for implementing indoor positioning systems at runtime, maximizing performance, minimizing facility and energy costs, and adhering to various constraints, which will be discussed in more detail later.

[0026] An administrator is able to quickly determine a practical and efficient configuration by making informed decisions on the fly about where to place BLE nodes. In one embodiment, the system itself provides a suggested number of BLE nodes and their locations. Furthermore, administrators can regularly test the indoor positioning system for updates with minimal effort as the environment changes and maintenance is required, which can be performed with or without UWB nodes. Unlike state-of-the-art systems that use Wi-Fi and BLE solutions based on RSS, the precision and accuracy of determining an agent's location are improved while keeping implementation costs low.By placing BLE nodes in appropriate locations and removing underperforming BLE nodes, the performance of the positioning system is improved while reducing energy and equipment costs. Furthermore, the techniques discussed here do not necessarily involve complex and / or computationally intensive algorithms (e.g., particle filters, deep learning, genetic algorithms, etc.), which are sometimes used to compensate for poor node placement and low sensor accuracy / precision.

[0027] The techniques described here can be implemented in a variety of ways. Example implementations are provided below with reference to the following figures.

[0028] Fig. 1 shows an example architecture 100 for a runtime implementation of an indoor positioning system (IPS) according to an illustrative embodiment. The architecture 100 includes an area 102 where a global positioning system (GPS) or other satellite technologies do not provide sufficient precision or penetration, including, but not limited to, a building, an underground parking garage, a stadium, a shopping mall, an airport, a hospital, a tunnel, a cave, a factory, etc. Two main technologies are used to locate an agent within the area: UWB and BLE, represented by nodes 104(1) to 104(N) and 110(1) to 110(N), respectively. As explained in more detail below, these technologies play different roles during a setup phase and an active phase. An agent is referred to herein as a receiver capable of receiving UWB and / or BLE signals.In various embodiments, agents may take the form of portable handheld devices, smartphones, tablet computers, personal digital assistants (PDAs), and smartwatches, although they may also be implemented in other embodiments, including electronic units of consumer goods, medical devices, and businesses, as well as robots and drones. For the purposes of this description, the agents are represented by a mobile unit 112 and a robot 114. For example, during a setup phase, a robot, drone, etc. 114 may automatically scan the area 102 to determine the appropriate location of the BLE nodes 110(1) to 110(N) with the assistance of the UWB nodes 104(1) to 104(N), which will be discussed in more detail later. During an active phase, these BLE nodes 110(1) to 110(N) then act as beacons to alert agents, e.g.to guide a user with a mobile unit 112 through the area 102.

[0029] A network 106 may be present that enables agents 112 and 114 to communicate with various resources connected to the network 106, e.g., with the indoor positioning system (IPS) implementation control component 132 running on a server 120 and / or with an administrator via a corresponding computing device 130. In some embodiments, access to the network 106 may be via a router 116. The network 106 may be, without limitation, a local area network (“LAN”), a virtual private network (“VPN”), a cellular network, the Internet, or a combination thereof. The network 106 may, for example, include a mobile network connected for communication with a private network, sometimes referred to as an intranet, that provides various additional services, e.g.,the data exchange with the IPS implementation control component 132 to identify the correct placement and number of BLE nodes 110(1) to 110(N).

[0030] In some embodiments, an administrator 131 may provide various restrictions or conditions for area 102 as input via their computing device 130. These restrictions may include, for example, walls, equipment that cannot be easily relocated, areas where sensors may not be placed (e.g., to avoid interference with medical devices), etc.

[0031] In some embodiments, the administrator 131 may provide initial placement of the BLE nodes 110(1) through 110(N) and select their final position after receiving feedback (e.g., in the form of precision, visibility, and / or blackout maps, as well as other metrics discussed in more detail later) from the IPS implementation control component 132 during the setup phase.

[0032] The initial input may include an indication of where the UWB nodes are to be placed, as well as information for implementing the BLE nodes, e.g., a universally unique identifier (UUID) for each node (e.g., BLE) and the coordinates of each node on the map 200. The nodes may initially be placed randomly or intuitively by the administrator. The UWB nodes may, for example, be placed as shown in Fig. 2, are placed at the four corners of the map 200. The initial input may further include the desired precision for each grid location (e.g., within a quadrant, sometimes referred to herein as a region) in the map 200. For example, different quadrants may have different levels of precision: e.g., kitchens, storage areas, or bathrooms may not require the same level of precision as hallways and meeting rooms. Furthermore, the block size may be specified, i.e., the level of detail of the grid for creating subsequent maps (e.g., 1 m, 2 m, 5 m, etc.), as well as the desired precision for each region. The administrator may provide an initial number of BLE nodes to be used, as well as a lower and upper limit.

[0033] In some embodiments, the administrator 131 specifies the duration of the setup phase (e.g., 2 hours, 1 day, etc.), the resolution of the measurements (e.g., at what intervals a location determination is performed (e.g., 5 m, 1 m, etc.)), the type of agent (e.g., a robot, a drone, a person walking through the area 102 with a UWB and BLE receiver, whether information should be received from different agents over a predetermined period of time, etc.), and locations to avoid (e.g., agents should not cover this area in a later, active phase). In some embodiments, the administrator 131 may provide as input the precision function and the visibility function to be used by the IPS implementation engine (discussed in more detail later).

[0034] During a setup phase, the UWB nodes 104(1) to 104(N) are used, for example, to determine the current location of a receiver (e.g., agent 114) in a block in a raster map. In this context, Fig. 2, which shows an exemplary raster map 200 with an implementation of UWB and BLE nodes, according to an illustrative embodiment. The UWB nodes are depicted as squares, the BLE nodes as circles, and the agent as a diamond. The UWB nodes can achieve high accuracy (e.g., accurate to within 10 cm) and can therefore be used as reference or field data for an agent's location. The signal strength RSS received by the mobile agent from Bluetooth Low Energy (BLE) nodes (i.e., at known positions) can be used to collect measurements for creating precision, visibility, and blackout maps, and to calculate various other performance metrics, which will be discussed later.The RSS, sometimes referred to as the Received Signal Strength Indicator (RSSI), is a measure, expressed in decibels (dB), of the power of a radio signal received by the BLE nodes, which act as beacon stations with known locations.

[0035] By comparing the received signal values ​​from the registered BLE nodes and their known coordinates, the agent can estimate its distance (e.g., using a path loss model) to each corresponding BLE node based on the RSSI. Note that other models can also be used. The greater the distance, the weaker the RSSI signal. In one embodiment, trilateration is used with three or more BLE nodes located within a line of sight of the agent to determine its position on map 200. Typically, three or more nodes are used to determine an agent's position on map 200. However, in some scenarios, such as narrow passageways (e.g., tunnels or corridors), two signal stations (i.e., BLE nodes) may be sufficient. If the BLE nodes are effectively placed, the agent's location can be determined with a desired accuracy.To achieve the desired accuracy, the UWB nodes are used to determine the correct number and placement of the BLE nodes. For this purpose, precision, visibility, and / or blackout maps are created by correlating the signals received from the UWB nodes and the BLE nodes. These maps enable the number of BLE nodes to be determined and their correct placement to achieve a desired precision for each region of the map 200, after which the UWB nodes can be removed (e.g., to use them in another area for a different purpose). In this way, an IPS with low power consumption, low complexity, low cost, and high accuracy can be implemented.

[0036] With further reference to Fig. 1: While the IPS implementation engine 132 is illustrated as part of a remote server 120, in one embodiment, the functions of the IPS implementation engine 132 may also be performed by the agent (e.g., 112 or 114) itself. In other embodiments, one or more of these computing platforms may be implemented by virtual computing devices in the form of virtual machines or software containers hosted in the cloud, thereby providing an elastic architecture for processing and storage.

[0037] As in connection with Fig. As discussed in Section 1, the efficient implementation of an IPS can involve various types of agents. For this purpose, Fig. 3 is a block diagram showing an overview of various components of an illustrative agent in the form of a mobile unit 300. For the purposes of this description, the illustration shows the mobile unit 300 in the form of a wireless computing device, although it should be noted that other computing devices may also be considered.

[0038] The mobile unit 300 may include one or more antennas 302; a transceiver 304 for a data transmission technology via cellular, WLAN, short-range radio, and / or wired data transmission; a user interface 306; one or more processors 308; the hardware 310; and the memory 330. In some embodiments, the antennas 302 may include an uplink antenna that transmits radio signals to a base station and a downlink antenna that receives radio signals from the base station. In some other embodiments, a single antenna may both transmit and receive radio signals. The same or different antennas may be used for data transmission via WLAN, UWB, and / or BLE. These signals may be processed by the transceiver 304, which is sometimes referred to as a network interface and is configured to receive and transmit digital data.In one embodiment, the mobile unit 300 does not include an antenna 302 and the data is transmitted to external components via a wire.

[0039] In one embodiment, the mobile device 300 includes one or more user interfaces 306 that enable a user to provide input to and receive output from the mobile device 300. The user interface 306 may, for example, include a data output device (e.g., visual display(s), speakers, a haptic device, etc.) that can be used to provide visual content to display various content such as precision, visibility, and blackout maps, as well as various relevant metrics described herein. The display may also be used to indicate a location of the mobile device 300 relative to an indoor area in which it is located.

[0040] The user interface(s) 306 may also include one or more data entry devices. The data entry devices may include, but are not limited to, combinations of one or more keypads, buttons / controls, keyboards, touchscreens, voice recognition packages, and other suitable devices or other electronic / software-controlled selection interfaces.

[0041] The mobile device 300 may include one or more processors 308, which may be a single-core processor, a multi-core processor, a complex instruction set computing (CISC) processor, a gaming processor, or another type of suitable processor.

[0042] Hardware 310 may include a power source and digital signal processors (DSPs), which may include single-core or multi-core processors. Hardware 310 may also include network processors that manage high-speed data transfer interfaces, including data transfer interfaces that interact with peripheral components. The network processors and peripheral components may be connected via a switching fabric. Hardware 310 may include hardware decoders and encoders, a network interface controller, and / or a USB controller.

[0043] The hardware 310 may include various sensors that may be used to enable determination of the position and orientation of the mobile unit 300. For example, one or more accelerometers 312 may be present, configured to measure acceleration forces that may be used to determine an orientation of the mobile unit 300. A gyroscope 314 may be present, which enables measurement of the rotation of the mobile unit 300, as well as lateral movements. In one embodiment, the accelerometer(s) 312 and the gyroscope 314 may be used together to better determine the orientation and speed of movement of the mobile unit 300.

[0044] Hardware 310 may further include a GPS sensor 316, which functionally provides a location of mobile unit 300 and measures its speed when mobile unit 300 leaves an indoor area and can then receive satellite signals again. A camera 320, BLE sensors 318 and / or UWB sensors 322, and a magnetometer 324 may be present.

[0045] The mobile unit 300 includes a memory 330 that may be implemented using computer-readable media, e.g., computer storage media. Storage media includes volatile and non-volatile, removable and non-removable media implemented using any method or technology for storing information, such as computer-readable instructions, data structures, program modules, or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other storage technologies, CD-ROM, DVD (Digital Versatile Disks), high-definition video storage disks or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information for access by a computing device.

[0046] The memory 330 may store various software components or modules that may be executed by or accessed by the processor(s) 308 and the control unit(s) of the mobile device 300. The various components of the memory 330 may include the software 332 and an operating system 370. The software 332 may include various applications 340, e.g., an IPS implementation control component 342 having multiple modules, each configured to control a different aspect of the IPS. In some embodiments, the location control component 342 may include the functionality of the features of the IPS implementation control component described herein. While the modules of the IPS implementation control component 342 were described above in the context of a software application, it should be understood that one or more functions may be performed in the hardware 310.

[0047] The operating system 370 may include components that enable the mobile device 300 to receive and send data via various interfaces (e.g., user controls, data transmission interfaces, and / or memory input / output devices), as well as to process data using the processor(s) 308 to generate output. The operating system 370 may include a presentation component that presents the output (e.g., displays at least a portion of the media content on an electronic display of the mobile device 300, stores the data in memory 330, transmits the data to another electronic device, etc.). In addition, the operating system 370 may include other components that perform various additional functions generally associated with an operating system 370.Thanks to the hardware and software of the mobile unit 300, a location of the mobile unit 300 can be identified with high accuracy and efficiency while keeping the IPS costs low.

[0048] Fig. 4 shows a conceptual block diagram 400 of an IPS implementation system according to an illustrative embodiment. The IPS implementation control component 432 receives several inputs from a computing device 412 of an administrator 431 to start the implementation. The inputs may include, but are not limited to, a map of the environment, a UWB positioning system and its locations, a list of initial BLE node configuration information, and at least one receiver configuration (e.g., agent). The map has a grid with a level of detail specified by the administrator 431 (ideally corresponding to the precision desired for the application). The administrator 431 may also specify the collection period during which the collected data should be stored.

[0049] During the setup phase, the IPS implementation control component 432 combines the received signals from a UWB positioning system (i.e., high-precision and therefore the field data for an agent's position) with a BLE positioning system (i.e., low-precision, low-cost, and low-complexity). The BLE RSS data 404 of all active nodes is collected from the respective agents and stored by the IPS implementation control component 432 (e.g., provided in a RESTful service). The UWB positioning system 402 and a positioning algorithm (e.g., trilateration, extended Kalman filter (EKF), or another suitable real-time solution) are used to determine the current grid block positions of the one or more active data collection agents. The UWB positioning data is also stored by the IPS implementation control component 432 (e.g., provided in the RESTful service).In one embodiment, the administrator 431 may interface with the IPS implementation engine 432 via a computing device running the site engine and having access to the RESTful service.

[0050] In one embodiment, the UWB nodes 402 are implemented with at least three or four nodes. For example, three nodes may be used for 2D positioning and four nodes for 3D positioning. The UWB nodes 402 are implemented locally in a map region to be optimized. The BLE nodes 404 (i.e., low-precision nodes) are implemented in the area according to an initial configuration (which may be random) to collect data. In one embodiment, the system is initially under-implemented (e.g., below an initial minimum estimate), and BLE nodes 404 are added or relocated to improve performance.The measurements from the BLE node 404 are collected and used by the IPS implementation control component 432 to create maps representing the overall precision of the node measurements in each visited grid block, referred to herein as a precision map, which can be used to identify regions of low precision and / or high uncertainty within an area. Reference is made in this regard to . Fig. 5, which, according to an illustrative embodiment, is a precision map 500 of an area created by an IPS development control component. For purposes of explanation, the precision map 500 is described with reference to the IPS implementation system of Fig. 4 described.

[0051] In the precision map 500, the BLE nodes are represented by "X"s (e.g., 540). The precision map 500 may include obstacles (e.g., 520), such as concrete posts, immovable fixtures, etc. Walls (e.g., 510) may also be present that form a physical barrier to BLE nodes. For simplicity, the various types of obstacles, walls, and other constraints are collectively referred to as constraints.

[0052] In various embodiments, the constraints may be received by the IPS implementation control component 432 as inputs from the administrator 431 via its data processing unit 412, or determined by the IPS implementation control component 432 based on the signal strengths and noise of the BLE nodes or other sensors (e.g., optical, radar, laser, etc.). In some embodiments, constraints may indicate that placing BLE nodes at locations within the range that are considered inappropriate (e.g., facilities that could be impacted, such as sensitive medical devices, or devices that interfere with the signals) should be avoided.

[0053] In the precision map 500 of Fig. 5, low regions represent high precision (i.e., low uncertainty), while high regions have low precision (i.e., high uncertainty). In one embodiment, the uncertainty may be determined by calculating a difference between the position information provided by the UWB signals and the BLE signals with respect to a receiver (i.e., an agent). In this way, the IPS implementation control component 432 can determine where to place additional BLE nodes and where they are over- or under-represented for the desired level of precision. If the regions have a very low amplitude (e.g., below a predetermined threshold criterion provided by the administrator 431), a BLE node may be removed.In other words, if the precision is unnecessarily high, this indicates that there may be more BLE nodes than necessary, so that redundant BLE nodes can be reassigned to another location in the map grid 500.

[0054] In one embodiment, the Fig. 5 is based on the deviation between the field data (i.e., the location of an agent provided by the UWB nodes 402) and the BLE nodes 404, where the location based on the signals from the UWB nodes 402 represents the "field data." If the deviation is above a predetermined threshold, this is classified as a location with low precision and / or high uncertainty and is graphically represented in the precision map 500 as a peak (e.g., 530), indicating that an additional signal station (i.e., a BLE node) would be appropriate at this location.

[0055] Different types of deviations can be considered, each time using the location provided by the UWB nodes as field data. The first type of deviation can be based on the deviation between the location provided by the UWB nodes and the location provided by the BLE nodes. The second type of deviation can be a temporal deviation. For example, the same measurements can be performed by the BLE nodes at different times. If the signal of the BLE nodes increases over time above a predetermined threshold, the region in question is considered highly uncertain and / or highly inaccurate. Accordingly, the precision map 500 can be Fig. 5 can be used to determine which regions should receive additional nodes for the localization algorithms to be effective. For example, a Kalman filter, an extended Kalman filter, KNN (k-nearest neighbors), trilateration, and triangulation can be used, but are not limited to these.

[0056] The visibility maps 450(1) to 450(N) show measures of the visibility of a particular node within the respective area. In this context, Fig. 6, which shows a visibility map according to an illustrative embodiment. The visibility map 600 is described with reference to the IPS implementation system of Fig. 4. As already mentioned, the BLE nodes are represented by an “X”. The low regions (e.g. the bright regions in Fig. 6) have high visibility (and therefore low occlusion), while the high regions (e.g. the darker regions in Fig. 6) have low visibility (and therefore high occlusion). The IPS implementation control component 432 may decide to remove nodes with empty or nearly flat maps because they do not contribute to the overall performance of the system. If a node's map is empty or flat, this may also indicate a broken or missing BLE node, which in turn means the node may require maintenance.

[0057] Accordingly, the precision / uncertainty map 440 and the occlusion / visibility maps 450(1) through 450(N) together indicate how well a particular BLE node serves various regions of an area and can provide insight into which nodes are poorly placed and which regions are not covered. These maps also indicate when nodes are not functioning or are significantly impaired by obstructions, as their visibility maps will be empty. In one embodiment, these precision / uncertainty maps 440 and the occlusion / visibility maps 450(1) through 450(N) can be provided to an administrator 431 as guidance on where to place the BLE nodes for effective positioning operation. In some embodiments, the maps are used to determine the appropriate number and proper placement of the BLE nodes.The appropriate locations can be displayed on the map, which relieves the administrator 431 of the burden of interpreting the maps.

[0058] Accordingly, the precision / uncertainty map 440 displays general metrics of the available measurements at the locations in a map. In one embodiment, such a display provides the administrator 431 with an intuitive visualization of the relative measurement accuracy, which can directly impact how well positioning algorithms perform.

[0059] Visibility maps 450(1) through 450(N) provide an intuitive visualization of a node's visibility on the map for each node. In one embodiment, such a visualization provides administrator 431 with an intuitive way to determine whether a BLE node is contributing sufficiently to the overall performance of the positioning system on the map (e.g., has visibility above a predetermined threshold). A node that is obstructed, non-functional, or disabled is represented as an empty spot on the visibility map.

[0060] The varying levels of automation can significantly streamline or minimize the interaction or workload for the administrator 431 in determining the number and appropriate placement of the BLE nodes 404. To further reduce the administrator's workload, passive or automated data collection agents (e.g., robots and / or drones) can also be deployed (e.g., workers in a building simply going about their daily business, or multiple autonomous robots moving around the area over time and using their mobile units as BLE and UWB receivers during the setup phase). After the setup phase is complete, the UWB nodes can be removed and redeployed in another area.

[0061] In one embodiment, the precision / uncertainty map 440 and the occlusion / visibility maps 450(1) through 450(N) are updated as measurements are collected and can be used at any time by the IPS implementation engine 432 to perform updates to the configuration of the BLE node 404. These maps can indicate to the administrator 431 the locations on the map for which there are no precise measurements from the available BLE nodes and which BLE nodes have low visibility within the map area. The administrator can place the nodes based on the intelligent guidance provided by the IPS implementation engine via these precision and visibility maps.

[0062] On the other hand, in regions where the precision and / or visibility exceeds the given thresholds, the administrator can remove nodes and possibly relocate them to locations with lower precision. This type of feedback, where the administrator is kept informed ("administrator-in-the-loop"), and the update functions allow the administrator 431 to implement a configuration during runtime without prior knowledge of the region's constraints. If the administrator 431 encounters constraints during implementation, in one embodiment, these constraints can be added to the map via a digital message from a computing device 412 to the IPS implementation control component 432.Accordingly, the IPS implementation engine 432 enables the administrator 431 to review and update the configuration of the area as the environment of an area changes over time.

[0063] The combination of these maps (i.e., the precision / uncertainty map 440 and the occlusion / visibility maps 450(1) through 450(N)), along with the administrator's discretion in updating the constraints and node placement, completes a cycle of incremental improvement in node deployment. By gathering more information about the environment, node placement can be continually optimized based on the visual representations and metrics provided by the IPS deployment control component 432.

[0064] The concepts discussed here can provide benefits including: runtime implementation guidance, performance improvement, facility cost reduction, energy cost reduction, maintenance cost reduction, system failure reporting, environmental change reporting, etc.

[0065] There are several candidate functions for creating the precision and visibility maps described here. In some embodiments, the administrator 431 may optionally use its own metric instead of the predefined candidate functions. In this context, Fig. 7, which shows a block diagram 700 of data structures used to create a precision / uncertainty map 712 for a region, according to an illustrative embodiment.

[0066] The precision map 712 can cover an area comprising a plurality of blocks (e.g., Block_0 to Block_M). Each block can include a plurality of BLE nodes. Note that the number of BLE nodes can be different or the same for each block. For each BLE node of a block, the IPS implementation control component applies a precision / visibility function to calculate various statistics for that particular node of the block. The specified precision function can be applied to the statistics on a block-by-block basis. The precision function returns a general precision measurement of the available measurements in the grid block. These measurements are then added to the precision map 712.

[0067] Accordingly, the precision map, as explained above, is used by the IPS implementation control component to enable the determination of the number of BLE nodes and their locations. For example, for each grid block, the IPS implementation control component performs all measurements of the BLE nodes to calculate the deviation for each BLE node. The IPS implementation control component can then calculate the average deviation of the n nodes with the lowest deviation (this metric can be referred to as the average minimum deviation) and create a map that visualizes this metric on the grid map. The blocks with the worst results are prioritized for additional node placement. In a grid block, for example,Signals from distant BLE nodes may still be detected, even though they may not contribute at all because they are far away and the signal deviation is too large. It might therefore be appropriate to consider only the nodes with the smallest deviation. Accordingly, some embodiments use a lower and / or upper bound.

[0068] Fig. 8 is a block diagram 800 of data structures used to create a visibility / occlusion map for each node of an area, according to an illustrative embodiment. Block 806 displays the statistics calculated by the IPS implementation engine for a particular node in each block of an area. The specified visibility function is applied to the statistics for each block, and the calculated values ​​(e.g., based on the RSSI or distance measurement) are entered into the corresponding block of the visibility map. A corresponding visibility map is created for each node (e.g., 812(1) through 812(N)).

[0069] For example, for each BLE node, the IPS implementation engine calculates an average drop rate in each block of the raster map (e.g., for each block defined in the map). A visibility map is created that illustrates this metric for the raster map. The coverage of a BLE node can be quantified as the sum of the average drop rates across all states. The nodes with the worst values ​​are removed as a priority.

[0070] Accordingly, as explained above, the IPS implementation control component can use both precision and visibility maps to enable the determination of the number of BLE nodes and their locations. In one embodiment, the administrator iteratively adds or removes BLE nodes from the area to optimize system performance based on the generated maps and various metrics as described herein. Table 1 below provides, by way of example only and not limitation, some simple metrics that can be used in connection with generating precision maps:

[0071] The following Table 2 provides, by way of example only and without limitation, some simple metrics that can be used in connection with the creation of visibility maps:

[0072] For example, in terms of reception rate, if 10 measurements are taken in a grid block and 10 measurements are received by a node, then a node is active in the sense that its data can be read without problems, since the number of received measurements is equal to the total number of samples. However, if 10 measurements are taken in a grid block and only 5 measurements are received by the node, e.g., because an object is blocking the path, the reception rate is 50%. While some example metrics are provided in Tables 1 and 2 above, it should be noted that other suitable metrics may be used.

[0073] In one embodiment, the IPS implementation control component creates blackout maps from the collection of visibility metrics in the nodes. Blackout maps are derived from visibility maps and are therefore referred to herein as visibility maps. The blackout maps in the state grid represent the combined visibility of all nodes (e.g., states that do not receive signal propagation from any node are displayed). In other words, a plurality of visibility maps are used to create a blackout map. Blackout maps display states (e.g., positions) that do not receive signal propagation from any node. In one example, the visibility maps of all nodes are summarized. Any grid position whose sum is below a predetermined threshold is considered a blackout region by the IPS implementation control component.Such a label can inform the administrator that the region is not covered by the available BLE nodes and the positioning algorithms are not working adequately and that one or more nodes in this area need to be added or relocated.

[0074] In one embodiment, the administrator can also add new constraints in the form of metrics to the data. Once the administrator has sufficient power available, UWB can be deactivated, and the low-power, high-performance BLE configuration can be used long-term during the active phase. The UWB system can be reactivated periodically to perform system maintenance or to adapt to environmental changes.

[0075] If UWB nodes are no longer available for new deployments, some BLE node measurements can still be used to determine whether the long-term BLE configuration is still capable. For example, the metrics in Table I, the average minimum deviation or the maximum minimum deviation, or other metrics that do not require UWB positioning, can be used to define low-precision / high-uncertainty regions in the case of precision / uncertainty maps. The same could be used for visibility / occlusion maps to determine whether a BLE node is still visible in the raster map.

[0076] The following pseudocode provides an example of a feasible update.

[0077] Following the above overview of the architecture 100, the exemplary mobile unit 300 of Fig. 3 and the exemplary block diagram 400, it may be helpful to now generally describe an exemplary call flow process. For this purpose, Fig. 9 depicts an illustrative process 900 for implementing an IPS during a setup phase. The process 900 is illustrated as a group of blocks within a process that represent a sequence of operations that can be implemented in hardware, software, or a combination thereof. In the context of software, the blocks represent computer-executable instructions that, when executed by one or more processors, perform the stated operations. In general, computer-executable instructions may include routines, programs, objects, components, data structures, etc., that perform particular functions or implement particular abstract data types.The order in which the operations are described is not limiting, and any number of the described blocks may be combined in any order and / or performed in parallel to implement the process. For the purposes of this description, the process 900 will be described with reference to the architecture 100 of FIG. Fig. 1. In particular, it is assumed that the IPS implementation engine 132 is hosted by an IPS implementation engine server 120, but it should be noted that in other embodiments, the IPS implementation engine may be part of an agent (e.g., 112 or 114).

[0078] In block 902, a map of an area 102 having one or more regions is defined. The map may, for example, be received from a computing device 130 of an administrator 131 over the network 106. In some embodiments, various constraints may be received from the computing device 130 of the administrator 131. These constraints may include, for example, walls, equipment that cannot be easily relocated, areas where sensors may not be placed, etc. Different constraints may apply to different regions of the area 102. In some embodiments, precision thresholds may be provided to the IPS implementation control component 132 by the administrator 131, which may be different for each region of the area.

[0079] In block 904, in various embodiments, one or more agents may be relocated to different positions in the area or even be stationary. In block 906, for each of the positions, signals from a plurality of UWB nodes are received by the corresponding agent. Similarly, signals from a plurality of BLE nodes are received by the corresponding agent. These signals are transmitted via these one or more agents to the data processing unit 120 of the IPS implementation control component 132 of Fig. 1 forwarded.

[0080] In block 908, a precision map is created based on a correlation between the detected signals of the UWB nodes and the detected signals of the BLE nodes.

[0081] In block 910, in one embodiment, visibility maps are created based on the detected signals from the BLE nodes. For example, a visibility map is created for each BLE node to highlight the visibility of the corresponding node.

[0082] In block 920, locations for placing the plurality of BLE nodes are identified. In various embodiments, determining where to place nodes may be based on the precision map, the visibility maps, or a combination thereof, as explained herein.

[0083] For example, with respect to the precision map, for each of the positions, a first estimate of a location of the corresponding agent's position is calculated based on the detected signals from at least some of the UWB nodes. A second estimate of the location of the position is calculated based on the detected signals from at least some of the plurality of BLE nodes. The first and second estimates of the location can be obtained by trilateration of the detected signals from the UWB and BLE nodes, respectively. The first estimate is used as field data compared to the second estimate. A difference is determined between the first and second estimates. In other words, the greater the deviation of the signals coming from the BLE nodes from the field data, the less accurate or uncertain the location is estimated, which is captured in the precision map.In different embodiments, precision can be described in different ways. For example, precision can be based on the deviation between the location provided by the UWB nodes and the locations provided by the BLE nodes. The second type of deviation can be a temporal deviation. For example, the same measurements can be performed by the BLE nodes at different times. If the signal from the BLE nodes increases over time above a predetermined threshold, the region in question is considered highly uncertain and / or highly inaccurate.

[0084] In block 914, it is determined whether the accuracy for each location is above a predetermined threshold. If this is not the case (i.e., "NO" in decision block 914), the process continues to block 920, where the BLE nodes are placed at the appropriate locations as provided by the precision map and / or the visibility maps (see description above). The iterative process then returns to block 904. However, if it is determined that the accuracy for each location is above the predetermined threshold (i.e., "YES" in decision block 914), the IPS implementation control component 132 determines in Fig. 1, in one embodiment (block 916), for each BLE node, whether the visibility of the corresponding BLE node is above a predetermined threshold. If the visibility is not above the predetermined threshold (i.e., "NO" in decision block 916), the process proceeds to block 920, where the corresponding BLE node is removed / relocated. However, if it is determined that the visibility is above the predetermined threshold (i.e., "YES" in decision block 916), this is an indication that the implementation of the IPS has been optimized. In this context, in one embodiment, in block 924, the UWB nodes may be removed and reused for another area.

[0085] After the setup phase is completed, the positioned BLE nodes can provide accurate and cost-effective positioning guidance to user devices compatible with BLE technology.

[0086] As already mentioned, functions to optimize the implementation of an IPS can be performed using one or more data processing units, as in Fig. 1 are connected for data transmission via a wireless data transmission connection. An example of a mobile unit 300 in the form of a smartphone was used in connection with Fig. 3 described. Fig. 10 is a representation of a functional block diagram of a computer hardware platform, e.g., a server 120 of the implementation control component of Fig. 1, which can exchange data with various networked components as described here.

[0087] The computer platform 1000 may include a central processing unit (CPU) 1004, a hard disk drive (HDD) 1006, a random access memory (RAM) and / or a read-only memory (ROM) 1008, a keyboard 1010, a mouse 1012, a display 1014, and a data communication interface 1016 connected to a system bus 1002.

[0088] In one embodiment, HDD 1006 has capabilities including storing a program that can execute various processes, e.g., IPS implementation control component 1040, in a manner described herein. IPS implementation control component 1040 may include various modules configured to perform various functions. For example, there may be an interaction module 1042 that operatively receives data via UWB and BLE signals from various agents over a network. There may be a trilateration module 1044 that operatively calculates a location of an agent based on the received signals from the UWB and / or BLE signals. There may be a precision module 1046 that operatively creates a precision map for an area.A visibility map module 1048 may be present, operative to create a visibility map for each BLE node in an area. A blackout map module 1050 may be present, operative to highlight locations in an area where positioning is not effective. A metrics module 1052 may be present, operative to collect various signal metrics as described herein.

[0089] Although the modules of the IPS implementation control component 1040 are described above in connection with the HDD 1006, it should be understood that one or more functions of these modules may be performed in hardware.

[0090] In one embodiment, a program such as Apache™ may be stored for operating the system as a web server. In one embodiment, an executable application comprising one or more library software modules, such as those for the Java™ Runtime Environment program for implementing a JVM (Java™ Virtual Machine), may be stored on HDD 1006.

[0091] The descriptions of the various embodiments of the present teachings have been presented for purposes of illustration, but are not intended to be exhaustive or limited to the embodiments. It will be apparent to those skilled in the art that many changes and modifications are possible without departing from the scope of the described embodiments. The terminology used herein has been chosen to best explain the principles of the embodiments, practical application, or technical improvement over technologies on the market, or to enable those skilled in the art to understand the embodiments described herein.

[0092] While the foregoing has described what is considered the best mode and / or other examples have been cited, it should be understood that various modifications are possible, that the subject matter disclosed herein may be implemented in various forms and examples, and that the teachings may be applied in numerous applications, only a few of which have been described herein. The following claims are intended to claim all applications, modifications, and variations that fall within the true scope of the present teachings.

[0093] The components, steps, features, tasks, benefits, and advantages described herein are merely exemplary. None of these points, nor the descriptions relating thereto, are intended to limit the scope of the protection. While various advantages have been described herein, it should be understood that not all embodiments necessarily include all advantages. Unless otherwise indicated, all measurements, values, ratings, positions, quantities, sizes, and other specifications recited in this description, including the following claims, are approximate and not exact. They are intended to be within a reasonable range consistent with the associated functions and customary in the relevant art.

[0094] Numerous other embodiments are also conceivable. These include embodiments having fewer, additional, and / or different components, steps, features, objects, benefits, and advantages. These also include embodiments in which the components and / or steps are arranged differently and / or sorted in a different order.

[0095] Aspects of the present disclosure are described herein with reference to call flowcharts and / or block diagrams of a method, apparatus (systems), and computer program products according to embodiments of the disclosure. It should be understood that each step of the flowcharts and / or block diagrams, as well as combinations of blocks in the call flowcharts and / or block diagrams, may be implemented by computer-readable program instructions.

[0096] These computer-readable program instructions may be provided to a processor of a computer, a special purpose computer, or other programmable data processing device to produce a machine such that the instructions executed via the processor of the computer or other programmable data processing device produce a means for implementing the functions / steps defined in the block(s) of the call flow process and / or the block diagrams.These computer-readable program instructions may also be stored on a computer-readable storage medium that can direct a computer, a programmable data processing apparatus, and / or other devices to function in a particular manner, such that the computer-readable storage medium having instructions stored thereon comprises an article of manufacture, including instructions that implement aspects of the function / step specified in the block(s) of the call flow and / or the block diagrams.

[0097] The computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of process steps to be performed on the computer, other programmable apparatus, or other device to produce a computer-executing process, such that the instructions executing on the computer, other programmable apparatus, or other device implement the functions / steps defined in the call flow process block(s) and / or block diagrams.

[0098] The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block in the call flow process or the block diagrams may represent a module, segment, or portion of instructions comprising one or more executable instructions for performing the particular logical function(s). In some alternative implementations, the functions specified in the block may occur in a different order than shown in the figures. For example, two blocks shown consecutively may actually execute substantially concurrently, or the blocks may sometimes execute in reverse order depending on the corresponding functionality.It is further to be noted that each block of the block diagrams and / or call flow diagrams, and combinations of blocks in the block diagrams and / or call flow diagrams, may be implemented by special purpose hardware-based systems that perform the specified functions or steps, or by combinations of special purpose hardware and computer instructions.

[0099] While the foregoing has been described in connection with exemplary embodiments, it should be understood that the term "exemplary" is intended merely as an example and not as the best or optimal. Except as immediately stated above, nothing described or illustrated is intended or construed to confer upon the public any component, step, feature, function, benefit, advantage, or equivalent thereof, whether recited in the claims.

[0100] It should be noted that the terms and expressions used herein have the customary meanings assigned to them with respect to their respective fields of study and research, unless a different meaning is indicated herein. Relational terms such as "first" and "second" and the like may be used herein only to distinguish one entity or action from another, without necessarily requiring or implying any such relationship or sequence between such entities or actions.The terms "comprises," "comprising," or a variation thereof are intended to convey non-exclusive inclusion, such that a process, method, article, or device that includes a list of elements includes not only those elements, but may also include other elements not expressly listed or inherently associated with such process, method, article, or device. An element introduced with "a" or "an" does not exclude, without further limitation, the presence of other identical elements in the process, method, article, or device that includes the element.

[0101] The Summary of Disclosure is provided to help the reader quickly understand the nature of the technical disclosure. It is presented with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. Also, in the foregoing Detailed Description, it will be appreciated that various features are grouped together in various embodiments in order to streamline the disclosure. This method of disclosure should not be construed as meaning that the claimed embodiments are intended to include more features than are expressly recited in the individual claims. Rather, as the following claims indicate, inventive subject matter lies in fewer than all of the features of a single disclosed embodiment.The following claims are therefore hereby incorporated into the detailed description, each claim on its own representing separate claimed subject matter.

Claims

[1] Data processing unit comprising: a processor; a network interface connected to the processor to enable data transmission over a network (106); a storage unit for content and programming connected to the processor; an implementation control component (132) for an indoor positioning system, IPS, stored in the storage unit, wherein the data processing unit is configured by execution of the IPS implementation control component (132) by the processor to perform steps comprising, during a setup phase: Defining (902) a map of an area comprising one or more regions; Receiving signals from a plurality of ultra-wideband (UWB) nodes (104(N)) and a plurality of Bluetooth Low Energy (BLE) nodes (110(N)) in the area, which are relayed via one or more agents at one or more locations in the area; Creating (910), for each BLE node (110(N)), a visibility map (450(N)) based on the received signals from the plurality of BLE nodes (110(N)) in the area; Creating (908) a precision map (440) based on a correlation between the received signals of the UWB nodes (104(N)) and the received signals of the BLE nodes (110(N)); and Identifying (920) locations for placing the plurality of BLE nodes (110(N)) based on the precision map (440) and the visibility map (450(N)). [2] The computing device of claim 1, wherein the processor executing the IPS implementation control component (132) further configures the computing device to instruct, after completion of the setup phase, to remove the UWB nodes (104(N)) once the plurality of BLE nodes (110(N)) are placed based on the precision map (440). [3] The computing device of claim 1, wherein the processor executing the IPS implementation control component (132) further configures the computing device to iteratively repeat the steps of the setup phase until each of the one or more nodes is placed at a location that meets one or more predetermined criteria. [4] The data processing unit of claim 1, wherein the step of setting the map of the area comprises receiving the map from a data processing unit of an administrator. [5] The computing device of claim 1, wherein said processor executing said IPS implementation control component (132) further configures said computing device to perform steps comprising: receiving restrictions of said scope from an administrator computing device. [6] The computing device of claim 5, wherein the constraints for each region of the area comprise at least: walls, furnishings, one or more locations where placement of a BLE sensor is to be avoided, and / or a precision threshold for BLE sensors. [7] The computing device of claim 6, wherein not all of the one or more regions have the same constraints. [8] The computing device of claim 1, wherein receiving signals from the UWB nodes (104(N)) and the plurality of BLE nodes (110(N)) in the area comprises: relocating at least one of the one or more agents in the area to each of the one or more positions in the area. [9] The data processing unit of claim 1, wherein each BLE node (110(N)) whose visibility is below a predetermined threshold is identified for removal. [10] The data processing unit of claim 1, wherein creating the precision map (440) for each of the one or more positions in the area comprises: Calculating a first estimate of a location of the position of the corresponding agent based on the received signals from the plurality of UWB nodes (104(N)) in the area; Calculating a second estimate of the location of the position of the corresponding agent based on the received signals from at least some of the plurality of BLE nodes (110(N)) in the area; Using the first estimate as field data for the second estimate; Determining a difference between the first and second estimates; and Record the determined difference in the precision map (440). [11] A data processing unit according to claim 10, wherein a precision detected in the precision map (440) is based on: a deviation between the first and second estimates at a given time; and / or a deviation between the first and second estimate over a certain period. [12] A data processing unit according to claim 10, wherein the first and second location estimations are performed by trilateration of the received UWB and BLE signals, respectively. [13] A computer-readable storage medium physically embodying computer-readable program code containing computer-readable instructions which, when executed, cause a data processing unit to perform a method for implementing an indoor positioning system, IPS, the method comprising, during a setup phase: Defining (902) a map of an area comprising one or more regions; Receiving signals from a plurality of ultra-wideband (104(N)), UWB, nodes and a plurality of Bluetooth Low Energy, BLE, nodes in the area, which are relayed via one or more agents at one or more locations in the area; Creating (910), for each BLE node (110(N)), a visibility map (450(N)) based on the received signals from the plurality of BLE nodes (110(N)) in the area; Creating (908) a precision map (440) based on a correlation between the received signals of the UWB nodes (104(N)) and the received signals of the BLE nodes (110(N)); and Identifying (920) locations for placing the plurality of BLE nodes (110(N)) based on the precision map (440) and the visibility map (450(N)). [14] The computer-readable storage medium of claim 13, wherein creating the precision map (440) for each of the one or more positions in the area comprises: Calculating a first estimate of a location of the position of the corresponding agent based on the received signals from the plurality of UWB nodes (104(N)) in the area; Calculating a second estimate of the location of the position of the corresponding agent based on the received signals from at least some of the plurality of BLE nodes (110(N)) in the area; Using the first estimate as field data for the second estimate; Determining a difference between the first and second estimates; and Record the determined difference in the precision map (440). [15] The computer-readable storage medium of claim 13, further comprising: after completion of the setup phase, instructing removal of the UWB nodes (104(N)) once the plurality of BLE nodes (110(N)) are placed based on the precision map (440). [16] The computer-readable storage medium of claim 13, further comprising: iteratively repeating the steps of the setup phase until each of the one or more nodes is placed at a location that meets one or more predetermined criteria. [17] The computer-readable storage medium of claim 13, further comprising receiving from a computing device of an administrator constraints of the area comprising, for each region of the area, at least: walls, furnishings, one or more locations where placement of a BLE sensor is to be avoided, and / or a precision threshold for BLE sensors. [18] The computer-readable storage medium of claim 13, wherein each BLE node (110(N)) whose visibility is below a predetermined threshold is identified for removal. [19] Method for implementing an indoor positioning system, IPS, comprising: during a setup phase: Defining (902) a map of an area comprising one or more regions; Receiving signals from a plurality of ultra-wideband (104(N)), UWB, nodes and a plurality of Bluetooth Low Energy, BLE, nodes in the area, which are relayed via one or more agents at one or more locations in the area; Creating (910), for each BLE node (110(N)), a visibility map (450(N)) based on the received signals from the plurality of BLE nodes (110(N)) in the area; Creating (908) a precision map (440) based on a correlation between the received signals of the UWB nodes (104(N)) and the received signals of the BLE nodes (110(N)); and Identifying (920) locations for placing the plurality of BLE nodes (110(N)) based on the precision map (440); and After completion of the setup phase, removing the UWB nodes (104(N)) once the majority of BLE nodes (110(N)) are placed based on the precision map (440) and the visibility map (450(N)). [20] The method of claim 19, further comprising: iteratively repeating the steps of the setup phase until each of the one or more nodes is placed at a location that meets one or more predetermined criteria. [21] The method of claim 19, further comprising: removing each BLE node (110(N)) whose visibility is below a predetermined threshold. [22] Method for implementing an indoor positioning system, IPS, comprising: during a setup phase: Defining (902) a map of an area comprising one or more regions; Receiving signals from a plurality of ultra-wideband (104(N)), UWB, nodes and a plurality of Bluetooth Low Energy, BLE, nodes in the area, which are relayed via one or more agents at one or more locations in the area; Creating (908) a precision map (440) based on a correlation between the received signals of the UWB nodes (104(N)) and the received signals of the BLE nodes (110(N)); and Identifying (920) locations for placing the plurality of BLE nodes (110(N)) based on the precision map (440); and after completion of the setup phase, removing the UWB nodes (104(N)) once the majority of BLE nodes (110(N)) are placed on the basis of the precision map (440), wherein creating the precision map (440) for each of the one or more positions in the area comprises: Calculating a first estimate of a location of the position of the corresponding agent based on the received signals from the plurality of UWB nodes (104(N)) in the area; Calculating a second estimate of the location of the position of the corresponding agent based on the received signals from at least some of the plurality of BLE nodes (110(N)) in the area; Using the first estimate as field data for the second estimate; Determining a difference between the first and second estimates; Record the determined difference in the precision map (440).

Citation Information

Patent Citations

  • Self-organizing hybrid indoor location system

    WO2017105621A1