Open Hybrid Positioning System
npm install @openhps/fingerprinting
This component provides nodes and services for positioning using fingerprinting. The following algorithms are supported:
- k-NN: With support for a custom distance/similarity function
- Weighted k-NN: With support for a custom weight function
bash
npm install @openhps/fingerprinting --save
`Usage
Offline fingerprinting works by storing a data objects relative positions. These relative positions can be
RSSI levels to Wireless Access Points, BLE beacons or even geometric information stored as `RelativeValue`.The fingerprinting service will pre process these fingerprints (merging, filling in missing values, ...) so they
can be used by online fingerprinting nodes. Fingerprinting services can be extended to perform more pre processing, such
as inter or extrapolation.
Depending on the fingerprinting algorithm, an online fingerprinting node such as the
`KNNFingerprintingNode` will use the
stored and preprocessed fingerprints to reverse an objects relative positions to an absolute position.`typescript
import { ModelBuilder, GraphBuilder } from '@openhps/core';
import {
FingerprintService, // Pre processes fingerprints
FingerprintingNode, // Stores fingerprints
KNNFingerprintingNode, // Reverse fingerprinting
WeightFunction,
DistanceFunction
} from '@openhps/fingerprinting';ModelBuilder.create()
// Add a service with memory storage
.addService(new FingerprintService(new MemoryDataService(Fingerprint), {
defaultValue: -95, // Default RSSI value
autoUpdate: true // Automatically preprocess fingerprints
}))
.addShape(GraphBuilder.create() // Offline stage
.from(/ ... /)
.via(new FingerprintingNode())
.to(/ ... /))
.addShape(GraphBuilder.create() // Online stage
.from(/ ... /)
.via(new KNNFingerprintingNode({
k: 3,
weighted: true,
weightFunction: WeightFunction.SQUARE,
similarityFunction: DistanceFunction.EUCLIDEAN
}))
.to(/ ... /)) // Output frame with applied position
.build();
``Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at
https://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.