-
The Membership Degree Min-Max Localisation Algorithm
Authors:
Thomas Hillebrandt,
Heiko Will,
Marcel Kyas
Abstract:
We introduce the Membership Degree Min-Max (MD-Min-Max) localisation algorithm as a precise and simple lateration algorithm for indoor localisation. MD-Min-Max is based on the well-known Min-Max algorithm that computes a bounding box to estimate the position. MD-Min-Max uses a Membership Function (MF) based on an estimated error distribution of the distance measurements to improve the precision of…
▽ More
We introduce the Membership Degree Min-Max (MD-Min-Max) localisation algorithm as a precise and simple lateration algorithm for indoor localisation. MD-Min-Max is based on the well-known Min-Max algorithm that computes a bounding box to estimate the position. MD-Min-Max uses a Membership Function (MF) based on an estimated error distribution of the distance measurements to improve the precision of Min-Max. The algorithm has similar complexity to Min-Max and can be used for indoor localisation even on small devices, e.g., in Wireless Sensor Networks (WSNs). To evaluate the performance of the algorithm, we compare it with other improvements of the Min-Max algorithm and maximum likelihood estimators, both in simulations and in a large real-world deployment of a WSN. Results show that MD-Min-Max achieves the best performance in terms of average positioning accuracy while kee** computational cost low compared to the other algorithms.
△ Less
Submitted 16 March, 2023;
originally announced March 2023.
-
Generating Topological Structure of Floorplans from Room Attributes
Authors:
Yin Yu,
Hutchcroft Will,
Khosravan Naji,
Boyadzhiev Ivaylo,
Fu Yun,
Kang Sing Bing
Abstract:
Analysis of indoor spaces requires topological information. In this paper, we propose to extract topological information from room attributes using what we call Iterative and adaptive graph Topology Learning (ITL). ITL progressively predicts multiple relations between rooms; at each iteration, it improves node embeddings, which in turn facilitates generation of a better topological graph structure…
▽ More
Analysis of indoor spaces requires topological information. In this paper, we propose to extract topological information from room attributes using what we call Iterative and adaptive graph Topology Learning (ITL). ITL progressively predicts multiple relations between rooms; at each iteration, it improves node embeddings, which in turn facilitates generation of a better topological graph structure. This notion of iterative improvement of node embeddings and topological graph structure is in the same spirit as \cite{chen2020iterative}. However, while \cite{chen2020iterative} computes the adjacency matrix based on node similarity, we learn the graph metric using a relational decoder to extract room correlations. Experiments using a new challenging indoor dataset validate our proposed method. Qualitative and quantitative evaluation for layout topology prediction and floorplan generation applications also demonstrate the effectiveness of ITL.
△ Less
Submitted 26 April, 2022;
originally announced April 2022.
-
WaLDORf: Wasteless Language-model Distillation On Reading-comprehension
Authors:
James Yi Tian,
Alexander P. Kreuzer,
Pai-Hung Chen,
Hans-Martin Will
Abstract:
Transformer based Very Large Language Models (VLLMs) like BERT, XLNet and RoBERTa, have recently shown tremendous performance on a large variety of Natural Language Understanding (NLU) tasks. However, due to their size, these VLLMs are extremely resource intensive and cumbersome to deploy at production time. Several recent publications have looked into various ways to distil knowledge from a trans…
▽ More
Transformer based Very Large Language Models (VLLMs) like BERT, XLNet and RoBERTa, have recently shown tremendous performance on a large variety of Natural Language Understanding (NLU) tasks. However, due to their size, these VLLMs are extremely resource intensive and cumbersome to deploy at production time. Several recent publications have looked into various ways to distil knowledge from a transformer based VLLM (most commonly BERT-Base) into a smaller model which can run much faster at inference time. Here, we propose a novel set of techniques which together produce a task-specific hybrid convolutional and transformer model, WaLDORf, that achieves state-of-the-art inference speed while still being more accurate than previous distilled models.
△ Less
Submitted 18 February, 2020; v1 submitted 13 December, 2019;
originally announced December 2019.
-
Proceedings of the 3rd MANIAC Challenge, Berlin, Germany, July 27 - 28, 2013
Authors:
Emmanuel Baccelli,
Felix Juraschek,
Oliver Hahm,
Thomas C. Schmidt,
Heiko Will,
Matthias Wählisch
Abstract:
This is the Proceedings of the 3rd MANIAC Challenge, which was held in Berlin, Germany, July 27 - 28, 2013.
This is the Proceedings of the 3rd MANIAC Challenge, which was held in Berlin, Germany, July 27 - 28, 2013.
△ Less
Submitted 8 January, 2014; v1 submitted 6 January, 2014;
originally announced January 2014.