Title :
Experimental evaluation of simultaneous 3D localization of sensor nodes and tracking moving targets
Author :
Ekim, Pinar Oguz ; Gomes, João ; Xavier, João ; Oliveira, Paulo
Author_Institution :
Inst. for Syst. & Robot., Tech. Univ. of Lisbon (UTL), Lisbon, Portugal
Abstract :
In this work we carry out an experimental performance characterization of a simultaneous localization and tracking (SLAT) algorithm for sensor networks, whose aim is to determine the positions of sensor nodes and a moving target in a network, given incomplete and inaccurate range measurements between the target and each of the sensors. To achieve this, we propose to iteratively maximize a likelihood function (ML) of positions given the observed ranges, which requires initialization with an approximate solution to avoid convergence towards local extrema. A modified Euclidean Distance Matrix (EDM) completion problem is solved for a block of target range measurements to approximately set up initial sensor/target positions, and the likelihood function is then iteratively refined through Majorization-Minimization (MM). To reduce the computational load, an incremental scheme is used whereby each new target or sensor position is estimated from range measurements, providing additional initialization for ML without the need for solving an expanded EDM completion problem. The proposed algorithms are experimentally evaluated with a series of 3D indoor tests for a range of operation of up to ten meters using a Crossbow Cricket location system and a robotic or human target. Centimetric accuracy is obtained under realistic conditions.
Keywords :
maximum likelihood estimation; target tracking; wireless sensor networks; 3D indoor tests; EDM completion problem; SLAT algorithm; centimetric accuracy; computational load; crossbow cricket location system; human target; majorization-minimization; maximize a likelihood function; modified Euclidean distance matrix completion problem; moving targets tracking; robotic target; sensor networks; sensor nodes 3d localization evaluation; sensor nodes positions; simultaneous localization and tracking algorithm; Accuracy; Humans; Position measurement; Robot sensing systems; Target tracking; Trajectory; Localization; Semidefinite Programming; real indoor experiments; sensor networks; tracking;
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European
Conference_Location :
Bucharest
Print_ISBN :
978-1-4673-1068-0