en interiores basados en radiofrecuencia Fernando Seco Granja Instituto de Automtica Industrial - CSIC Mster Oficial en Sistemas Electrnicos Avanzados. Sistemas Inteligentes. Departamento de Electrnica. Universidad de Alcal. Curso 2007/2008 Sistemas de Localizacin y Posicionamiento. 2 Tema 1. ndice 1. Introduccin a los LPS de interiores 2. Caractersticas de los LPS basados en RF 3. Tecnologas de RF para localizacin 4. Teora de localizacin bayesiana 5. Prctica Sistemas de Localizacin y Posicionamiento. 3 Tema 1. 1.1. Introduccin Localizacin (RAE): determinacin del lugar donde se encuentra alguien o algo En ingls, localize y position se emplean de forma indistinta (as, se habla del Global Positioning System) De una forma abstracta, la localizacin puede definirse como la determinacin de relaciones espaciales entre objetos Localizacin fsica: en las coordenadas (2.5, 1.6) m del saln Localizacin simblica: frente al televisor Sistemas de Localizacin y Posicionamiento. 4 Tema 1. 1.2. El problema de la localizacin en interiores El GPS es la solucin casi universal para obtener localizacin precisa y rpida en cualquier punto del planeta. Lamentablemente, en determinados entornos exteriores, y en la mayora de los interiores, el GPS no es operativo. Sin embargo, en dichos lugares transcurre gran parte de la actividad humana Los LPS (Local Positioning Systems) son sistemas de localizacin alternativos creados para funcionar en entornos locales. De las varias posibilidades tecnolgicas para el diseo de LPS, las basadas en seales de RF experimentan un gran auge en la actualidad. Sistemas de Localizacin y Posicionamiento. 5 Tema 1. 1.3. Por qu localizacin inalmbrica? Las tecnologas inalmbricas personales han experimentado recientemente una eclosin: Redes personales (PAN: Personal Area Networks). Bluetooth, ratones y teclados inalmbricos Redes locales (LAN: Local Area Networks). WiFi Integracin y convergencia con los sistemas celulares (globales), como GPRS y mviles de 4 generacin (All IP) Con el acceso masivo y la estandarizacin de estas tecnologas, estn surgiendo nuevas aplicaciones tecnolgicas: Conectividad continua (voz, audio, vdeo digitales) Redes de sensores inalmbricos Sistemas de rescate / emergencias Servicios basados en la posicin Sistemas de Localizacin y Posicionamiento. 6 Tema 1. 1.4. Ejemplo de aplicacin de LPS: navegacin de robots y AGVs Carretilla de pals autoguiada Sillas de ruedas automticas Navegacin de robots y SLAM Sistemas de Localizacin y Posicionamiento. 7 Tema 1. 1.5. Ejemplo de aplicacin de LPS: seguimiento de carritos en un supermercado Sistema de localizacin discreto, annimo y barato, que permita seguir las trayectorias de clientes de un supermercado Aplicacin: estudios de mercado, disposicin de productos, determinacin de pautas de compra, etc Sistemas de Localizacin y Posicionamiento. 8 Tema 1. 1.6. Ejemplo de aplicacin de LPS: monitorizacin de una residencia de ancianos Monitorizacin continua de la localizacin de ancianos en una residencia Tambin til para discapacitados, invidentes o personas con problemas de movilidad Beneficios: Aumento de independencia y autoestima de los usuarios Reduccin del personal dedicado exclusivamente a vigilancia Sistemas de Localizacin y Posicionamiento. 9 Tema 1. 1.7. LPS como servicio al usuario En la visin de la computacin ubicua (o pervasiva) [Weiser 1991], los ordenadores se integran en el entorno y desaparecen de la vista, pero son conscientes de la presencia de personas y realizan tareas tiles para ellas (entornos proactivos, everyware). Los LBS pueden resultar la killer application de la computacin ubicua. Numerosos aspectos por investigar: tecnolgicos, sociales, legales, etc Sistemas de posicionamiento global/local (GPS/LPS) Acceso a Internet (WLAN) Bases de datos espaciales (GIS) Servicios basados en la localizacin (LBS) Dispositivos mviles Los LPS dan soporte a los servicios basados en la posicin (Location-Based Services, LBS): aquellos realizados de forma activa por un entorno inteligente al detectar la presencia de una persona [Steiniger 2007] Sistemas de Localizacin y Posicionamiento. 10 Tema 1. 1.8. Actividad cientfica en el rea de LPS allintitle: indoor* AND (locat* OR localization OR position*) Congresos del rea WPNC: Workshop on Positioning, Navigation and Communication LOCA: Workshop on Location-Aware Computing UBICOMP: Ubiquitous Computing MOBICOM: Conference on Mobile Computing and Networking MOBIHOC: Symposium on Mobile Ad Hoc Networking and Computing MOBIQUITOUS: Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services HOTMOBILE: IEEE Workshop on Mobile Computing Systems and Applications Revistas en el rea IEEE Pervasive Computing (IEEE, f. 2002) Journal of Personal and Ubiquitous Computing (Springer, f. 2001) Sistemas de Localizacin y Posicionamiento. 11 Tema 1. 1.9. Actividad industrial en el rea de LPS Texas Instruments lanza el CC2431 System-On-a-Chip (SOC), como componente bsico para construir LPS basados en comunicacin Zigbee (junio de 2007) Surgimiento de compaas dedicadas a la tecnologa LPS (muchas de ellas, spin-off de grupos de investigacin o start-ups de empresas mayores) Sistemas de Localizacin y Posicionamiento. 12 Tema 1. ndice 1. Introduccin a los LPS de interiores 2. Caractersticas de los LPS basados en RF 3. Tecnologas de RF para localizacin 4. Teora de localizacin bayesiana 5. Prctica Sistemas de Localizacin y Posicionamiento. 13 Tema 1. 2.1 Clasificacin de los LPS basados en RF Existen muchas posibilidades en el diseo de los Sistemas de Posicionamiento Local. Algunos autores [Hightower, 2001, Savvides 2004, Jimnez 2005] han realizado una taxonoma de los diversos sistemas descritos en la literatura, de acuerdo a varios aspectos del diseo: Tecnologa fsica que los sustenta Magnitud fsica observable Privacidad del usuario Localizacin individual o conjunta Precisin obtenible Mtodos matemticos de estimacin Sistemas de Localizacin y Posicionamiento. 14 Tema 1. 2.2. Diseo de LPS segn la tecnologa base Source: M. Hazas et al, Location-Aware Computing Comes of Age, IEEE Computer, p. 95-97 (Feb. 2004) Sistemas de Localizacin y Posicionamiento. 15 Tema 1. 2.3. Clasificacin segn la magnitud fsica observable La posicin del mvil, x, se estima de manera indirecta a partir de magnitudes fsicas que podemos observar, z Error de medida Posicin del mvil Observable Matemticamente, el proceso de estimacin queda caracterizado por: La relacin (en general no lineal) entre posicin y observable, La PDF del error de la medida: Obser- vable (z) Sistemas de Localizacin y Posicionamiento. 16 Tema 1. 2.4. LPS basados en medida de rangos Trilateracin Medida de rangos / pseudorangos Ultrasnicos, GPS, UWB Esferas Sin sincrona RTOF (Round-trip Time of Flight) Hiperboloides Sincrona entre balizas, pero no con el mvil DTOA (Differential Time of Arrival) Esferas Sincrona entre mvil y balizas TOA, TOF (Time of Arrival/Flight) Interseccin de Situacin Observable Sistemas de Localizacin y Posicionamiento. 17 Tema 1. 2.5. LPS basados en medida de ngulos Triangulacin Medida de la direccin de llegada de la seal Rectas / planos No es necesaria sincrona entre mvil y balizas Antenas direccionales (GSM) Arrays con medidas de diferencias de fase AOA (Angle of Arrival) Interseccin de Situacin Observable Sistemas de Localizacin y Posicionamiento. 18 Tema 1. 2.6. LPS basados en medida de fuerza de seal Sistemas de comunicacin de datos (WiFi, Bluetooth, GSM, etc) Sistemas basados en marcadores RFID No requieren lnea de visin entre mvil y balizas RSSI (Received Signal Strength Indicator) Situacin Observable Nivel de seal recibida Sistemas de Localizacin y Posicionamiento. 19 Tema 1. 2.7. LPS basados en medida de transferencia de datos Calidad del enlace Tasa de errores de comunicacin Sistemas de comunicacin de datos LQI (Link Quality Indicator) BER (Bit Error Rate) Situacin Observable Sistemas de Localizacin y Posicionamiento. 20 Tema 1. 2.8. LPS basados en medida de conexin Celdas de telefona mvil Redes de sensores inalmbricos Sistemas acsticos/ultrasnicos {0, 1} Situacin Observable Conectividad Pertenencia Sistemas de Localizacin y Posicionamiento. 21 Tema 1. 2.9. Clasificacin de LPS: privacidad del usuario Sistemas centralizados El dispositivo mvil emite la seal de localizacin; los sensores del entorno la captan Ejemplo: localizacin en telefona celular por celda de conexin (COO) Ejemplo: GPS Sistemas orientados a la privacidad El dispositivo mvil capta las seales de localizacin emitidas por los sensores del entorno (Adicionalmente puede existir un enlace de comunicacin inalmbrica para comunicar los datos de posicin) Sistemas de Localizacin y Posicionamiento. 22 Tema 1. 2.10. Clasificacin de LPS: localizacin individual o cooperativa Si el nodo mvil tiene acceso directo a un nmero suficiente de estaciones con posicin conocida, puede estimar su posicin de forma individual (localizacin one-hop) Si el nodo mvil slo dispone de acceso a las estaciones base a travs de otros nodos mviles, toda la red debe estimar su posicin de forma cooperativa (localizacin multi-hop) La localizacin cooperativa se emplea en las redes de sensores inalmbricas (o redes ad hoc) [Patwari 2005, Marziani 2007]. Habitualmente el cmputo de la localizacin se distribuye por la red Sistemas de Localizacin y Posicionamiento. 23 Tema 1. 2.11 Clasificacin de LPS: precisin obtenible (1) La posicin ptima (mxima verosimilitud, ML) se obtiene minimizando una funcin de coste V(x), determinada por h(x) y p e (e): La posicin x se halla mediante un proceso de estimacin:
Ejemplo 1: si los errores son gaussianos (MSE),
Ejemplo 2: para errores con densidad de probabilidad arbitraria Sistemas de Localizacin y Posicionamiento. 24 Tema 1. La matriz de informacin de Fisher mide la calidad de la informacin aportada por las medidas en el proceso de estimacin [Gustaffson 2005]: El criterio de Crmer-Rao indica que la covariancia de cualquier estimador de la posicin est acotada inferiormente por la inversa de la matriz de Fisher, as que el error de la estimacin obtenible en cualquier proceso ser superior a: La informacin es aditiva, por lo que pueden combinarse ms medidas (del mismo o diferentes sensores) para aumentar la precisin. 2.12 Clasificacin de LPS: precisin obtenible (2) Sistemas de Localizacin y Posicionamiento. 25 Tema 1. Ejemplo de sistema determinista: trilateracin de rangos en un LPS ultrasnico: Ejemplo de sistema probabilstico: un LPS de RFID que mide el nivel de seal RSSI: 2.13 Clasificacin de LPS: precisin obtenible (3) Sistemas de Localizacin y Posicionamiento. 26 Tema 1. 2.14 Clasificacin de LPS: mtodos de solucin Localizacin de tipo geomtrico (trilateracin, triangulacin) Localizacin por minimizacin directa de la funcin de coste Localizacin basada en huellas (fingerprint) Localizacin probabilstica Mtodos de solucin algebraicos: sistemas de ecuaciones lineales, determinante de Cayley-Menger, multidimensional scaling, etc Mtodos numricos: Gauss- Newton, Levenberg-Marquardt, etc Mtodos de aprendizaje automtico: mquinas de vector de soporte, decisin bayesiana, k- vecinos ms cercanos, etc Mtodos bayesianos: mximo a posteriori, filtros de partculas, etc Sistemas de Localizacin y Posicionamiento. 27 Tema 1. 2.15 Caractersticas propias de los RF-LPS 1. En general son capaces de operar con o sin visin directa entre mvil y balizas emisoras (LOS o NLOS) 2. La influencia del entorno es considerable (multicamino, atenuacin causada por obstculos, personas, etc). 3. Asimismo, resultan afectados por interferencias provenientes de otros sistemas de RF, o entre ellos mismos (MAI) 4. La prediccin determinista del comportamiento de la seal de RF es imposible en condiciones realistas. 5. Los sistemas RF-LPS pueden beneficiarse de infraestructuras ya presentes 6. La diversidad espacial obtenida por combinar medidas provenientes de diferentes seales RF aumenta la precisin (distinta tecnologa o distintos canales) Sistemas de Localizacin y Posicionamiento. 28 Tema 1. ndice 1. Introduccin a los LPS de interiores 2. Caractersticas de los LPS basados en RF 3. Tecnologas de RF para localizacin 4. Teora de localizacin bayesiana 5. Prctica Sistemas de Localizacin y Posicionamiento. 29 Tema 1. Tecnologas de RF usadas en localizacin 1. Sistema de Posicionamiento Global (GPS) 2. Radio de banda ultraancha (UWB) 3. Telefona mvil (GSM) 4. Redes locales de comunicacin (Bluetooth, WiFi y WiMAX) 5. Zigbee 6. Marcadores de radiofrecuencia (RFID) Sistemas de Localizacin y Posicionamiento. 30 Tema 1. El Sistema de Posicionamiento Global (GPS) Se puede argumentar que el sistema GPS ha resuelto el problema de localizacin en exteriores (x < 10 m, v < 0.1 m/s, t < 100 ns) Tecnologa matriz de nuevas aplicaciones, muchas de ellas insospechadas en el momento de su creacin 1970 1995 2000 Concepcin original Plena funcionalidad Implantacin masiva (~10 8 unidades en 2006) y aparicin de numerosos servicios Sistemas de Localizacin y Posicionamiento. 31 Tema 1. El Sistema de Posicionamiento Global (GPS) Medida de TOF de seales codificadas emitidas desde una constelacin de satlites (> 24 ) orbitando la tierra El receptor recibe la informacin de la posicin precisa de los satlites (efemrides) en el propio mensaje Sincronizacin precisa de los satlites (mediante relojes atmicos) Triangulacin hiperblica de los pseudorangos Compensacin de mltiples efectos (ionosfera, relativistas, etc) Mejora con estaciones en tierra (DGPS), aumentando la precisin en un factor 5-10 Prestaciones limitadas por la lnea de visibilidad a un nmero suficiente de satlites y por el multicamino Prcticamente inservible en interiores (baja sensibilidad) Sistemas de Localizacin y Posicionamiento. 32 Tema 1. Radio de banda ultra-ancha (UWB) Ejemplo de modulacin de una seal UWB por la posicin de los pulsos Definicin de UWB: BW relativo >= 20 % o BW>500 MHz Origen militar (radar/comunicaciones seguras), desde 1990 licenciado para usos civiles Ventajas de UWB: Mejor capacidad de deteccin / propagacin por interiores / resistencia al fading / penetracin en materiales presentes en edificios Menor interferencia a/de otros sistemas de RF (baja densidad espectral) En trmite de estandarizacin (IEEE 802.15.4a) como capa fsica (PHY) que provea comunicacin de datos + localizacin Sistemas de Localizacin y Posicionamiento. 33 Tema 1. Radio de banda ultra-ancha (UWB) Comparacin del uso del ancho de banda por las tecnologas de banda estrecha, banda ancha y banda ultra-ancha Tamao de pulso tpico ~ 1 ns Pequeo duty cycle ~ 1/1000 BW: 3.1-10.6 GHz (EEUU) 3.0-6.0 GHz (Europa) Potencia: -40 dBm MHz Sistemas de Localizacin y Posicionamiento. 34 Tema 1. Radio de banda ultra-ancha (UWB) En localizacin en interiores, UWB tiene dos grandes ventajas: 1. Casi siempre es posible identificar el componente con LOS (transmisin directa) y aproximar as el rango autntico de emisor y detector 2. Su elevado ancho de banda (BW) permite una gran resolucin en la medida de los retardos (~ 1 ns) Desventaja: requiere sincronizacin precisa entre lectores Deteccin de llegada de pulsos mediante filtro adaptado (~correlacin) La estimacin se basa en la medida de TOA (AOA es inservible por el multicamino) Existen estrategias mixtas que combinan TOA con RSS Sistemas de Localizacin y Posicionamiento. 35 Tema 1. Ejemplo de sistema UWB comercial TimeDomain Inc (2008) Lector UWB Antena UWB Mdulo sincronizador Tags Clculo de posicin Interfaz de usuario Error >= 30 cm {TDOA} Sistemas de Localizacin y Posicionamiento. 36 Tema 1. Telefona mvil (GSM) GSM dispone de dos sistemas de localizacin de baja precisin: Cell ID: clula desde la que se detecta el telfono mvil (precisin dependiente del tamao de la clula) Diferencia de tiempos mejorada (E-OTD): El telfono mvil mide la diferencia de tiempos de vuelo entre seales transmitidas a varias estaciones base. Precisin: 50-200 m Un sistema experimental (Otsasen 2005) se basa en la medida de la fuerza de seal proveniente de 6 estaciones base y 30 canales GSM (detectados pero no usados para la comunicacin), mediante un mdem GSM. Se emplea el mtodo de k-vecinos ms cercanos. Necesario un fingerprint denso del rea Precisin obtenida en interiores: de 2.5 m (mediana del error). Mdem GSM (Sony Ericsson GM28) Sistemas de Localizacin y Posicionamiento. 37 Tema 1. WiFi / Bluetooth / WiMAX Son tres tecnologas de comunicacin de datos. Cuadro comparativo: Sistemas de Localizacin y Posicionamiento. 38 Tema 1. Bluetooth / Wifi / WiMAX Ventajas inmediatas: estandarizacin + ubicuidad + bajo coste Han sido diseadas para conseguir alta velocidad de transmisin y no en particular para minimizar el consumo de energa o el coste de los nodos Mayor esfuerzo de investigacin y atencin comercial No diseadas para medir TOF, la mayora slo pueden usar RSSI Conjuntamente, abarcan rangos de 1 m hasta varios km Las precisiones tpicas son de 1-5 m, dependiendo de: (a) la densidad de emisores de RF del rea, (b) la complejidad del entorno, (c) el tiempo de promediado La transmisin de datos, de forma adicional al posicionamiento, es automtica Sistemas de Localizacin y Posicionamiento. 39 Tema 1. Zigbee Estndar IEEE 802.15.4 Objetivo: low power, low cost, low data rate Texas Instruments Zigbee brochure Zigbee se ha diseado para ser el estndar de comunicacin de las redes inalmbricas de sensores (wireless sensor networks) Los elementos de estas redes se llaman motas: Sistemas de Localizacin y Posicionamiento. 40 Tema 1. Marcadores de radiofrecuencia (RFID) RFID (Radiofrequency identification) es un sistema de identificacin basado en la transmisin de una seal de RF desde un emisor (marcador o tag) a un lector. Los marcadores pueden ser activos (con bateras), o pasivos (usando la energa proporcionada por la seal de interrogacin). Rangos de medida: Activos=10-100 m; Pasivos < 1 m Implantacin masiva en los ltimos aos: Control de inventario en tiendas Identificacin de ganado y mascotas Peajes Control de acceso a edificios Pasaportes digitales Sistemas de Localizacin y Posicionamiento. 41 Tema 1. Esquema de un RFID-LPS en configuracin de privacidad Un lector de RFID recibe los cdigos de identificacin (Tag ID) de marcadores colocados en posiciones conocidas del entorno y usa la fuerza de seal recibida de cada ellos (RSSI) para estimar su posicin Sistemas de Localizacin y Posicionamiento. 42 Tema 1. ndice 1. Introduccin a los LPS de interiores 2. Caractersticas de los LPS basados en RF 3. Tecnologas de RF para localizacin 4. Teora de localizacin bayesiana 5. Prctica Sistemas de Localizacin y Posicionamiento. 43 Tema 1. Mtodos deterministas de localizacin Los mtodos deterministas de localizacin buscan la solucin de un conjunto de ecuaciones de tipo algebraico: Tcitamente se asume que h(x) se conoce de forma analtica. Segn el caso, pueden resolverse las ecuaciones de forma exacta o numrica. El error e es un parmetro que deteriora las estimaciones. Ejemplo: trilateracin esfrica: Sistemas de Localizacin y Posicionamiento. 44 Tema 1. Mtodos probabilsticos de localizacin Los mtodos probabilsticos de localizacin tambin buscan la mejor estimacin de la posicin, pero en este caso: h(x) no tiene forma analtica o es inviable determinarla El error e es significativo frente a la medida z En la localizacin probabilstica: x se modela como una variable aleatoria con una PDF p(x) z=h(x) y p(e) se sustituyen por un modelo probabilstico de medida, p(z|x) La estimacin de la posicin, p(x), puede refinarse de forma iterativa segn se van recibiendo medidas z Esta estimacin se conoce como mtodo de mxima verosimilitud (maximum likelihood) Sistemas de Localizacin y Posicionamiento. 45 Tema 1. Herramienta matemtica: el teorema de Bayes El teorema de Bayes nos dice cmo estn relacionadas dos variables aleatorias no independientes, en nuestro caso la posicin, x, y la medida del sensor, z Pregunta: por qu no calcular directamente p(x|z)? Si tenemos una informacin a priori de la posicin, p(x), y recibimos con nuestro sensor una medida z, la probabilidad corregida (o a posteriori) de la posicin viene dada por p(x|z), segn el teorema de Bayes. p(z) puede calcularse por el teorema de la probabilidad total: Sin embargo, en localizacin bayesiana, no es necesario calcularla (basta con normalizar p(x)) Sistemas de Localizacin y Posicionamiento. 46 Tema 1. Por qu una PDF para p(z|x)? Variacin de z=TOF con x=rango para un medidor de rangos ultrasnico Variacin de z=RSSI con x=rango para un medidor de rangos de RF Los mtodos bayesianos tratan de sacar la mxima informacin de unas medidas de naturaleza imprecisa Sistemas de Localizacin y Posicionamiento. 47 Tema 1. Se llama modelo de observacin a la distribucin p(z|x), determinada experimentalmente de forma previa (=calibracin) al proceso de localizacin El modelo de observacin (1) Simplificacin de este modelo: RSSI depende slo del rango del tag al emisor Sistemas de Localizacin y Posicionamiento. 48 Tema 1. A menudo es conveniente asumir distribuciones normales para el modelo de observacin. El modelo de observacin (2) Sistemas de Localizacin y Posicionamiento. 49 Tema 1. El modelo de observacin es suficiente para la estimacin esttica de la posicin. Pero, en el caso ms general, la persona u objeto cuya posicin se quiere determinar, se mueve, p(x t ) En este caso, necesitamos un modelo (probabilstico) del movimiento: El modelo de movimiento u son los datos de sensores de movimiento (odmetros, sensores inerciales, etc), si disponemos de ellos Modelo de movimiento de un robot con sensores de orientacin y odometra Modelo de movimiento de una persona sin sensores de orientacin ni odometra x = Posicin actual Sistemas de Localizacin y Posicionamiento. 50 Tema 1. Etapa de correccin (clculo de la probabilidad a posteriori): Actualizacin bayesiana de la posicin Los mtodos bayesianos de localizacin actualizan la posicin del mvil p(x) en dos etapas [Fox 2003]: Etapa de prediccin (clculo de la probabilidad a priori): Medidas odomtricas Modelo de movimiento Probabilidad a priori Modelo de observacin Probabilidad a posteriori Sistemas de Localizacin y Posicionamiento. 51 Tema 1. Ventajas de la localizacin bayesiana 1. Es un formalismo con gran flexibilidad. Permite integrar medidas provenientes de sensores de distinta naturaleza fsica de forma natural. Por ejemplo, para un sistema que pueda medir RSSI y TOF: Generaliza el concepto de localizacin a estado. El estado puede incluir las coordenadas (x,y) del mvil, su ngulo de orientacin , la velocidad v, y, en realidad, cualquier magnitud fsica que tenga alguna relacin con los observables z Sistemas de Localizacin y Posicionamiento. 52 Tema 1. Ventajas de la localizacin bayesiana 2. Las tcnicas bayesianas pueden aplicarse igualmente, y con mnimas modificaciones, a problemas de localizacin fsica (coordenadas), y simblica (nodos=grafos de Voronoi) Nodos Conexiones Sistemas de Localizacin y Posicionamiento. 53 Tema 1. Ventajas de la localizacin bayesiana 3. No asume ninguna forma en particular para la distribucin de la posicin del mvil: p(x) puede ser completamente arbitraria. Por ese motivo, es capaz de manejar varias hiptesis simultneamente: Ejemplo: el mvil est probablemente en la habitacin 1, pero existe una probabilidad finita de que est en la habitacin 2, o incluso (pero con menor probabilidad) en el pasillo Sistemas de Localizacin y Posicionamiento. 54 Tema 1. Ejemplo: RFID-LPS en configuracin de privacidad Un lector de RFID recibe los cdigos de identificacin (Tag ID) de marcadores colocados en posiciones conocidas del entorno y usa la fuerza de seal recibida de cada ellos (RSSI) para estimar su posicin Sistemas de Localizacin y Posicionamiento. 55 Tema 1. Ejemplo: sistema experimental RFID-LPS 388 m 2 / 29 tags (a) Antenas de panel; (b) marcadores activos; (c) lectores omnidireccionales Distribucin de marcadores de referencia por varias habitaciones del edificio principal del IAI Sistemas de Localizacin y Posicionamiento. 56 Tema 1. Implementaciones de la localizacin bayesiana Rejilla (grid): la PDF p(x) se muestrea en una rejilla que cubre sistemticamente todo el entorno de trabajo. Normalmente la rejilla es esttica Ventajas: El comportamiento del filtro es predecible Es fcil visualizar el funcionamiento del filtro Desventajas: Para conseguir alta precisin, hay que discretizar muy finamente, aumentando el tiempo de clculo y los recursos utilizados Resulta rpidamente inviable al crecer el nmero de dimensiones del espacio de estado Sistemas de Localizacin y Posicionamiento. 57 Tema 1. Localizacin bayesiana con rejilla Clculo de MAP en una rejilla [Elfes 1987] p(x) inicial (uniforme) Sistemas de Localizacin y Posicionamiento. 58 Tema 1. Clculo de MAP en una rejilla [Elfes 1987] p(x) tras la 1 medida Localizacin bayesiana con rejilla Sistemas de Localizacin y Posicionamiento. 59 Tema 1. Clculo de MAP en una rejilla [Elfes 1987] p(x) tras aplicar el modelo de movimiento Localizacin bayesiana con rejilla Sistemas de Localizacin y Posicionamiento. 60 Tema 1. Clculo de MAP en una rejilla [Elfes 1987] p(x) tras la 2 medida Localizacin bayesiana con rejilla Sistemas de Localizacin y Posicionamiento. 61 Tema 1. Clculo de MAP en una rejilla [Elfes 1987] p(x) tras aplicar el modelo de movimiento Localizacin bayesiana con rejilla Sistemas de Localizacin y Posicionamiento. 62 Tema 1. Clculo de MAP en una rejilla [Elfes 1987] p(x) tras la 3 medida Localizacin bayesiana con rejilla Sistemas de Localizacin y Posicionamiento. 63 Tema 1. Clculo de MAP en una rejilla [Elfes 1987] p(x) tras aplicar el modelo de movimiento Localizacin bayesiana con rejilla Sistemas de Localizacin y Posicionamiento. 64 Tema 1. Clculo de MAP en una rejilla [Elfes 1987] p(x) tras la 4 medida Localizacin bayesiana con rejilla Sistemas de Localizacin y Posicionamiento. 65 Tema 1. Implementaciones de la localizacin bayesiana Partculas (o Montecarlo): la PDF se muestrea en un nmero discreto (menor) de puntos distribuidos por el entorno de trabajo, y concentrados donde p(x) es ms alta Ventajas: Mejor utilizacin de los recursos del sistema (procesamiento y memoria) Desventajas: El proceso de remuestreo debe hacerse con cuidado Para sensores con ruido bajo puede funcionar mal Sistemas de Localizacin y Posicionamiento. 66 Tema 1. Filtro de partculas [Fox 2001] p(x) inicial (1 medida) Localizacin bayesiana con filtro de partculas Sistemas de Localizacin y Posicionamiento. 67 Tema 1. p(x) tras recibir la 1 medida Filtro de partculas [Fox 2001] p(x) inicial Localizacin bayesiana con filtro de partculas Sistemas de Localizacin y Posicionamiento. 68 Tema 1. p(x) tras remuestrear Filtro de partculas [Fox 2001] Localizacin bayesiana con filtro de partculas Sistemas de Localizacin y Posicionamiento. 69 Tema 1. Filtro de partculas [Fox 2001] p(x) tras recibir la 2 medida Localizacin bayesiana con filtro de partculas Sistemas de Localizacin y Posicionamiento. 70 Tema 1. p(x) tras remuestrear Filtro de partculas [Fox 2001] Localizacin bayesiana con filtro de partculas Sistemas de Localizacin y Posicionamiento. 71 Tema 1. Filtro de partculas [Fox 2001] p(x) tras recibir la 3 medida Localizacin bayesiana con filtro de partculas Sistemas de Localizacin y Posicionamiento. 72 Tema 1. p(x) tras remuestrear Filtro de partculas [Fox 2001] Localizacin bayesiana con filtro de partculas Sistemas de Localizacin y Posicionamiento. 73 Tema 1. Densidad de probabilidad a posteriori Estimacin de la posicin Posicin real Posicin Estimada Tags detectados Ejemplo de funcionamiento de un filtro bayesiano Sistemas de Localizacin y Posicionamiento. 74 Tema 1. Posicin real Posicin Estimada Error medio: 1.5-2 m en 388 m 2 Resultados experimentales de seguimiento de rutas Sistemas de Localizacin y Posicionamiento. 75 Tema 1. No existe una solucin estndar intensa investigacin por parte de la comunidad cientfica y la industria Conclusiones: estado del arte de RF-LPS en interiores (1) Numerosas aplicaciones existentes y previstas: Sociales: guiado de personas con problemas de movilidad, monitorizacin de nios en guarderas, teleasistencia a ancianos En hospitales: localizacin rpida de personal sanitario o equipamiento importante en emergencias En comercios: control de carros en supermercados, estudio de pautas de desplazamiento de clientes en grandes superficies En produccin: vigilancia de ganado, control de stock en almacenes En domtica: entornos conscientes del usuario (proactivos / computacin ubicua) Servicios basados en localizacin (location-based services) Peajes y controles de acceso Sistemas de Localizacin y Posicionamiento. 76 Tema 1. Conclusiones: estado del arte de RF-LPS en interiores (2) Resumen de las diferentes tecnologas de RF-LPS: La radio de banda ultra-ancha (UWB) permite medir TOFs de las seales de RF y, en principio, obtener la mxima precisin. Aunque tiene un elevado coste en la actualidad, es la posible candidata para resolver el problema de LPS en interiores. Los sistemas basados en las redes de comunicacin (Wifi, Bluetooth, etc) son los ms utilizados en investigacin, por conveniencia y coste (habitualmente disponibles en muchos lugares) Zigbee puede llegar a ser el estndar para localizacin cooperativa en redes de sensores inalmbricas Los marcadores de radiofrecuencia (RFID) son la tecnologa ms simple y escalable y con un potencial de crecimiento superior Sistemas de Localizacin y Posicionamiento. 77 Tema 1. Conclusiones: estado del arte de RF-LPS en interiores (3) Precisin tpica: 0.30 m en LPS con medida de TOF (UWB) [entornos no muy complejos] 1-2 m en LPS con medida de RSSI (Wifi, RFID, etc) (por comparacin, un sistema LPS ultrasnico operando en un rea similar puede alcanzar 1 cm de error tpico) La precisin depende de la densidad de emisores de RF y la velocidad de desplazamiento del objeto mvil La precisin puede mejorarse si se incorporan sensores independientes que nos den informacin del movimiento del usuario Sistemas de Localizacin y Posicionamiento. 78 Tema 1. ndice 1. Introduccin a los LPS de interiores 2. Caractersticas de los LPS basados en RF 3. Tecnologas de RF para localizacin 4. Teora de localizacin bayesiana 5. Prctica