Data fusion for relative localization of wireless mobile nodes

Monitoring teams of mobile nodes is becoming crucial in a growing number of activities. When it is not possible to use fix references or external measurements, a practicable solution is to derive relative positions from local communication. In this work, we propose an anchor-free Received Signal Strength Indicator (RSSI) method aimed at small multi-robot teams. Information from Inertial Measurement Unit (IMU) mounted on the nodes and processed with a Kalman Filter are used to estimate the robot dynamics, thus increasing the quality of RSSI measurements. A Multidimensional Scaling algorithm is then used to compute the network topology from improved RSSI data provided by all nodes. A set of experiments performed on data acquired from a real scenario show the improvements over RSSI-only localization methods. With respect to previous work only an extra IMU is required, and no constraints are imposed on its placement, like with camera-based approaches. Moreover, no a-priori knowledge of the environment is required and no fixed anchor nodes are needed.

[1]  J. Seybold.  Introduction to RF Propagation , 2005 .

[2]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[3]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[4]  John S. Seybold,et al.  Introduction to RF Propagation: Seybold/Introduction to RF Propagation , 2005 .

[5]  Qun Wan,et al.  A Supplement to Multidimensional Scaling Framework for Mobile Location: A Unified View , 2009, IEEE Transactions on Signal Processing.

[6]  Ulrich Rückert,et al.  Ad-Hoc Communication and Localization System for Mobile Robots , 2009, FIRA.

[7]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[8]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[9]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[10]  Wilhelm Stork,et al.  On the fusion of inertial data for signal strength localization , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[11]  Pawel Kulakowski,et al.  Angle-of-arrival localization based on antenna arrays for wireless sensor networks , 2010, Comput. Electr. Eng..

[12]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[13]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[14]  Visa Koivunen,et al.  Time Synchronization and Ranging in OFDM Systems Using Time-Reversal , 2013, IEEE Transactions on Instrumentation and Measurement.

[15]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Veerachai Malyavej,et al.  Indoor robot localization by RSSI/IMU sensor fusion , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[17]  James V. Candy,et al.  Bayesian Signal Processing: Classical, Modern and Particle Filtering Methods , 2009 .

[18]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[19]  Luís Almeida,et al.  Fusing Time-of-Flight and Received Signal Strength for adaptive radio-frequency ranging , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[20]  Emanuele Goldoni,et al.  Low Complexity Indoor Localization in Wireless Sensor Networks by UWB and Inertial Data Fusion , 2013, ArXiv.

[21]  Moe Z. Win,et al.  A smartphone localization algorithm using RSSI and inertial sensor measurement fusion , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[22]  Fernando Torres Medina,et al.  Hybrid tracking of human operators using IMU/UWB data fusion by a Kalman filter , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[23]  Andreas Fink,et al.  RSSI-based indoor positioning using diversity and Inertial Navigation , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[24]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[25]  Sauro Longhi,et al.  An IMU/UWB/Vision-based Extended Kalman Filter for Mini-UAV Localization in Indoor Environment using 802.15.4a Wireless Sensor Network , 2012, Journal of Intelligent & Robotic Systems.

[26]  Sauro Longhi,et al.  A Biased Extended Kalman Filter for Indoor Localization of a Mobile Agent Using Low-Cost IMU and UWB Wireless Sensor Network , 2012, SyRoCo.

[27]  Daniele Fontanelli,et al.  A Data Fusion Technique for Wireless Ranging Performance Improvement , 2013, IEEE Transactions on Instrumentation and Measurement.