Detection and tracking of multiple targets using wireless sensor networks - Detección y seguimiento de múltiples blancos en redes inalámbricas de sensores

García Fernández, Ángel Froilán (2011). Detection and tracking of multiple targets using wireless sensor networks - Detección y seguimiento de múltiples blancos en redes inalámbricas de sensores. Tesis (Doctoral), E.T.S.I. Telecomunicación (UPM). https://doi.org/10.20868/UPM.thesis.9823.

Descripción

Título: Detection and tracking of multiple targets using wireless sensor networks - Detección y seguimiento de múltiples blancos en redes inalámbricas de sensores
Autor/es:
  • García Fernández, Ángel Froilán
Director/es:
  • Grajal de la Fuente, Jesús
  • Morelande, Mark Richard
Tipo de Documento: Tesis (Doctoral)
Fecha: 2011
Materias:
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Señales, Sistemas y Radiocomunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (4MB) | Vista Previa

Resumen

This Ph.D. thesis is concerned with the development of algorithms for the detection and tracking of multiple targets using wireless sensor networks from the Bayesian standpoint. This is achieved by calculating the probability density function (PDF) of the multitarget state given the sensor measurements (posterior PDF) as it includes all the useful information to perform these tasks. The models of the target dynamics and the sensor measurements are usually nonlinear/non-Gaussian. Therefore, the posterior PDF cannot be calculated in closed form and approximations need to be made. Particle filters' approximations to the posterior PDF are convergent if the number of particles tends to infinity. However, in a practical situation, the computer power available is limited. As a result, the number of particles is bounded and particle filter performance is not guaranteed to be high. This decrease in performance due to the limited computational power is even more acute in a multiple target situation because of the high dimension of the state. Therefore, this thesis focuses on the development of particle filtering techniques with lower computational burden and higher performance than previously developed ones. Three different scenarios are considered: the detection and tracking of an unknown and variable number of targets using a sensor network, the tracking of targets when there is uncertainty in the sensor positions and the tracking of targets when a non-synchronised sensor network is used. As regards the detection and tracking of an unknown and variable number of targets, a particle filter with two layers is proposed to detect targets and an efficient algorithm, called the parallel partition method, is developed to track the detected targets. Also, a technique to extract target labelling information when there are two targets is proposed. That is, the filter is able to decide which target is which and determine the probability of error. The tracking of targets when there is uncertainty in the sensor positions is carried out by simultaneously localising the sensors and tracking the targets using simultaneous localisation and mapping (SLAM) techniques, traditionally used in the field of robotics. However, the multiple target nature of the problem implies that traditional SLAM techniques are not suitable and a new technique, which is based on the parallel partition method, is proposed to overcome the problems of conventional SLAM techniques. Additionally, the truncated Kalman filter also presented in this thesis is of great importance to estimate the positions of the sensors and is shown to be a very useful filtering technique that can be applied to a variety of filtering problems. When the sensors are not synchronised, conventional particle filtering techniques have a large computational load. Therefore, in this thesis, the asynchronous particle filter is proposed to lower their computational burden while providing accurate estimates.

Más información

ID de Registro: 9823
Identificador DC: http://oa.upm.es/9823/
Identificador OAI: oai:oa.upm.es:9823
Identificador DOI [BETA]: 10.20868/UPM.thesis.9823
Depositado por: Angel García Fernández
Depositado el: 12 Dic 2011 15:09
Ultima Modificación: 20 Abr 2016 18:06
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM