Object Positioning Algorithm Based on Multidimensional Scaling and Optimization for Synthetic Gesture Data Generation
Open Access
Abstract
This work studies the feasibility of a novel two-step algorithm for infrastructure and object positioning, using pairwise distances. The proposal is based on the optimization algorithms, Scaling-by-Majorizing-a-Complicated-Function and the Limited-Memory-Broyden-Fletcher-Goldfarb-Shannon. A qualitative evaluation of these algorithms is performed for 3D positioning. As the final stage, smoothing filtering techniques are applied to estimate the trajectory, from the previously obtained positions. This approach can also be used as a synthetic gesture data generator framework. This framework is independent from the hardware and can be used to simulate the estimation of trajectories from noisy distances gathered with a large range of sensors by modifying the noise properties of the initial distances. The framework is validated, using a system of ultrasound transceivers. The results show this framework to be an efficient and simple positioning and filtering approach, accurately reconstructing the real path followed by the mobile object while maintaining low latency. Furthermore, these capabilities can be exploited by using the proposed algorithms for synthetic data generation, as demonstrated in this work, where synthetic ultrasound gesture data are generated.Keywords
This publication has 32 references indexed in Scilit:
- A Survey of Sound Source Localization Methods in Wireless Acoustic Sensor NetworksWireless Communications and Mobile Computing, 2017
- Multiband Waveform Design for an Ultrasonic Indoor Positioning SystemIEEE Sensors Journal, 2015
- Efficient trilateration algorithm using time differences of arrivalSensors and Actuators A: Physical, 2013
- Ultrasound Indoor Positioning System Based on a Low-Power Wireless Sensor Network Providing Sub-Centimeter AccuracySensors, 2013
- Time-of-flight measurement techniques for airborne ultrasonic rangingIEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 2013
- Multidimensional Scaling Using Majorization: SMACOF inRJournal of Statistical Software, 2009
- The out-of-sample problem for classical multidimensional scalingComputational Statistics & Data Analysis, 2008
- A Survey of 3D Interaction TechniquesComputer Graphics Forum, 1997
- Pfinder: real-time tracking of the human bodyIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Mobile robot localization by tracking geometric beaconsIEEE Transactions on Robotics and Automation, 1991