Algoritmi di localizzazione, come funzionano e a cosa servono

FESR
Fondo Europeo di Sviluppo Regionale
Algoritmi di localizzazione,
come funzionano
e a cosa servono
WP Sensoristica
Katarina Balac
Mauro Prevostini
(Università della Svizzera Italiana)
PTA-Destination Percorsi transfrontalieri condivisi
1
FESR
Fondo Europeo di Sviluppo Regionale
Algoritmi di localizzazione:
a cosa servono?
●
Sicurezza al lavoro (Man-down):
●
in fabbrica
●
nei rifugi alpini
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Algoritmi di localizzazione:
come funzionano?
Rilevare la posizione in tempo reale attraverso reti di
sensori wireless (Wireless Sensor Networks - WSN)
●
Riutilizzo del sistema di localizzazione PTA 1
●
Ottimizzare posizionamento dei nodi
●
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Tecniche di Misurazione
Misurazione della distanza attraverso tecniche
basate sul tempo di percorrenza (Time of Flight)
●
Triangolazione per calcolare la posizione
●
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Tecniche di Misurazione
Misurazione della distanza attraverso tecniche
basate sul tempo di percorrenza (Time of Flight)
●
Triangolazione per calcolare la posizione
●
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Tecniche di Misurazione
Misurazione della distanza attraverso tecniche
basate sul tempo di percorrenza (Time of Flight)
●
Triangolazione per calcolare la posizione
●
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Posizione dei nodi
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Posizione dei nodi
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Precisione della localizzazione
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Precisione della localizzazione
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Precisione della localizzazione
o
o
Almeno uno degli angoli tra 35 e 135 gradi
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Caratteristiche della Localizzazione
●
●
Ogni possibile posizione deve essere
coperta da 3 nodi:
–
Non allineati
–
Con almeno un angolo di rilevamento tra 35 e
135 gradi
Senza ostacoli fisici intermedi
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Due metodi di calcolo
1) Integer Linear Program
–
Sistema lineare di equazioni
–
Garantisce soluzione esatta
(numero di nodi minimo possibile)
–
Puo essere lento per problemi di grandi
dimensioni
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Due metodi di calcolo (2)
2) Algoritmo greedy
–
Molto veloce
–
Non garantisce la soluzione esatta
(numero di nodi fino a 10% superiore)
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Risultati
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Risultati
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Risultati
nodi collegati alla rete elettrica
Nodi: 10
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Risultati
rete elettrica e batteria
Nodi: 28
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Risultati
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Risultati nodi alimentati solo a batteria
Nodi: 25
PTA-Destination Percorsi transfrontalieri condivisi
FESR
Fondo Europeo di Sviluppo Regionale
Grazie!
PTA-Destination Percorsi transfrontalieri condivisi