Newsgroup: it.lavoro.informatica
Titolo: Indoor positioning system

Buongiorno a tutti
 
Ho un paio di idee che mi piacerebbe mettere in pratica, però hanno come premessa un buon sistema di posizionamento al chiuso, con tolleranza al metro, massimo due.
 
Ora, a quanto ne so io e sulla base delle ricerche che ho fatto, una cosa del genere non esiste - almeno, non con la tolleranza che dicevo e con costi contenuti. 
Però le mie ricerche risalgono all'anno scorso. 
 
Qualcuno di voi ne sa qualcosa e/o ci lavora sopra, così lo sfrutto biecamente?
 
Grazie.
 
-- 
Ciao!
Luca Menegotto


Anni fa, avevo realizzato un prototipo funzionante mediante dei sensori 
UWB (Ultra Wide Band) con precisione inferiore a 20cm, volendo anche 
meno, e distanze di rilevazione di parecchi metri, il test del mio 
prototipo, data la ridotta dimensione del laboratorio, rilevava senza 
problemi a distanza di 20m alche in presenza di ostacoli.

costi contenuti.
 
Stai scherzando. Ogni magazzino automatico oggi ha sistemi di posizionamento 
molto piu' precisi di un metro.
Ma senza andare su roba industriale, il primo risultato di google e' sto 
coso tipo arduino: 
https://www.pozyx.io/
 che dice di avere 10cm di 
precisione.
Che ci vuoi fare? 
 

 con costi contenuti. Però le mie ricerche risalgono all'anno scorso.
 
Cerca UWB positioning. Per fare una POC è ovvio ti devi un po' frugare 
(ma neanche troppo, qualche centinaia di euro) e anche ingegnarti nel fai-
da-te. 


Che e' una POC ?
 


Proof of Concept, in soldoni la realizzazione prototipale di un progetto 
o di un'idea generalmente allo scopo di verificarne la fattibilità.
 
https://it.wikipedia.org/wiki/Proof_of_concept
 

 Che ci vuoi fare?
 
Non ci crederai: andare a comprare la pasta.
La cosa nasce così. Da me ci sono diversi centri commerciali, ciascuno col proprio ipermercato, normalmente di diverse centinaia di metri quadri e che vede il passaggio di migliaia di persone al giorno. Quando ci entro io, mi viene l'ansia: la maggior parte del tempo è a cercare il settore dove si trova un certo prodotto, NON a scegliere il prodotto - anche perché ogni tanto 'riorganizzano'. In base a una - veloce - indagine, questa frustrazione è abbastanza generalizzata, non è solo mia.
Allora, pensata: quanto mi farebbe comodo una bella app che mi trasformi lo smartphone in una mappa all'interno del centro commerciale, esattamente come succede per i navigatori stradali, che mi consenta di cercare i settori dei prodotti senza cercare i rari addetti e che, magari, data una lista della spesa, mi suggerisca un percorso ottimo. Sarebbe per i gestori una bella risorsa: puoi aumentare il giro di clienti a parità di spazio occupato, e puoi impiegare la app per veicolare messaggi circa promozioni in atto e cose del genere (cose già viste, qui non c'è nulle di nuovo). 
Problema. Devo essere più preciso che non in esterno: 3 metri lineari (la risoluzione di un buon GPS commerciale) significa un errore di un paio di corsie, e non è accettabile.
Questo per quanto riguarda la pasta e l'origine. Mi sto accorgendo però che la cosa ha applicazioni enormi. Il limite però è proprio lo smartphone (in generale). Attualmente non è sufficientemente smart per questo: UWB, o qualsiasi altra tecnologia IPS, a quanto ho visto negli ultimi due giorni sulla base dei vostri suggerimenti, prevede in ogni caso qualcosa di esterno, collegabile fin che vuoi - il tuo suggerimento è ottimo per un'altra cosa che ho in testa e di cui devo verificare la fattibilità - ma esterno, e quindi non 'qualcosa che chiunque ha in tasca.
 
Però la ricerca continua...
 
-- 
Ciao!
Luca Menegotto
 
 

 Questo per quanto riguarda la pasta e l'origine. 
 
Per l'utente finale e' molto utile, per il distributore non saprei. 
Spesso la logistica e' fatta "male" proprio per costringerti a passare 
davanti a cose che normalmente salteresti. L'app cosi' com'e' va contro 
questo interesse del supermercato.
C'e' da dire che in questo modo il supermercato raccoglierebbe i dati di 
navigazione di tutti gli utenti, che sicuramente gli e' utile.
 
Pero', come dici tu:
 
 >Mi sto accorgendo però che la cosa ha applicazioni enormi.
 
Direi di si.

 questo interesse del supermercato.
 
Confermo.
 
MMi KKuggina lavora in un supermercato (sul serio!).
 
Quando mio padre e mia madre le hanno chiesto "ma perche' se si cerca un 
certo prodotto, se ne trovano alcune 'istanze' nella corsa X, mentre 
altre 'istanze' dello stesso prodotto si trovano nella corsia Y che e' 
dalla parte opposta del supermercato"?
  (sottintendendo: ma uno stesso prodotto
non potrebbero metterlo tutto nella corsia X, senza costringere l'utente 
ad  andare da una parte all'altra del supermercato per cercare quella 
marca che gli serve ?).
 
La risposta fu che era stato studiato apposta di mettere alcune 
confezioni di un prodotto da una parte, altre confezioni da tutt'altra 
parte, proprio per obbligare l'utente a passare lungo la parte in mezzo
in modo che tale utente, vedendo quello che c'e' in mezzo, fosse 
invogliato a comprarlo (mentre magari se trova subito quello che cerca e 
non vede tutta l'offerta, non gli viene nemmeno in mente di comprare le 
cose che stanno in mezzo tra una parte e l'altra)
 
[SNIP]
 
Ciao,
Marco.
 
---
Questa e-mail è stata controllata per individuare virus con Avast antivirus.
https://www.avast.com/antivirus
 
 

Perchè non usare NFC?
Mi spiego meglio: ogni tot metri sullo scaffale c'è un NFC tag, l'utente con il telefono lo legge e in base a una tabella che sa la posizione del tag riesci a posizionare l'utente con l'approssimazione che chiedi.
 
Pro:
Costo bassissimo, facilmente modificabile e customizzabile.
 
Contro:
Richiede una (minima) interazione da parte dell'utente.
 


La N di NFC significa Near, dove per Near si intende pochi centimetri, 
quindi i tuoi ipotetici tag dovrebbero essere posti praticamente su ogni 
confezione. Inoltre la tecnologia NFC si basa su trasmettitori attivi, 
non tag passivi come RFID.

 ha scritto:

infatti è così, tutto scritto su "Principi di Marketing", cap.3, par.11,
rigo 23 (ovvero è un classico del marketing basato sul comportamento degli
utonti).
 
Ergo se qualcuno sviluppa un'app che contrasta con questo, cambierebbero
gli scaffali strategicamente per mantenerne il controllo e far impazzire
chi usa l'app :-D
 
 
 
 

 sulla base dei vostri suggerimenti, prevede in ogni caso qualcosa di esterno
 
Ovviamente hai bisogno di sistemi di riferimento fissi per poter fare una triangolazione. Se ci sono degli apparecchi Wi-Fi fissi (come probabile in un ipermercato) puoi utilizzare ad esempio l'attenuarsi del segnale Wi-Fi con la distanza, con approcci di pattern recognition sull'intensità'/provenienza dei segnali nelle varie aree del supermercato. Secondo me puoi ridurre di molto l'errore di +/- 5m del GPS normale. L'approccio richiede pero' un training del sistema, lo devi calibrare stazionando nei vari landmarks.
 
Un'altra idea e' utilizzare le coordinate GPS dei cellulari vicini, e fare un po' d'analisi statistica sulle loro coordinate, la media pesata potrebbe darti la posizione corretta, visto che la gente tende a distribuirsi secondo uno scattering Gaussiano. In un centro commerciale affollato, se c'e' qualcosa che non manca son tante persone con smartphone acceso e funzionante :-)
 

 
 
Anche qui, e te la caricano direttamente nel baule dell'auto.

 magari, data una lista della spesa, mi suggerisca un percorso ottimo.
 
Sì, però rifletti un attimo: su queste problematiche sai chi è che 
applica già adesso le tecniche più avanzate? proprio la GDO. Se vuoi 
imparare qualcosa sulle problematiche che hai citato vai una volta in un 
magazzino di distribuzione.
 
Sono già loro l'avanguardia tecnologica. Hanno i loro motivi (chiedi al 
marketing) se non li applicano verso i clienti.
 

 Un'altra idea e' utilizzare le coordinate GPS dei cellulari vicini, e fare un po' d'analisi statistica sulle loro coordinate, la media pesata potrebbe darti la posizione corretta, visto che la gente tende a distribuirsi secondo uno scattering Gaussiano. 
 
Espandila, questa, che non l'ho capita. A quanto ne so io, NESSUNO al chiuso ha una posizione valida...
 
-- 
Ciao!
Luca
 

 marketing) se non li applicano verso i clienti.
 
Guarda, io sto seguendo alcuni progetti di sviluppo di aziende. A volte (solo a volte, eh?), il marketing, è proprio meglio non seguirlo.
 
-- 
Ciao!
Luca Menegotto.

 perché non lo possono fare anche qui?
Perchè in casa della GDO comanda la GDO, e la loro strategia di vendita 
comprende appunto il cambio frequente della disposizione dei prodotti 
sugli scaffali, proprio per far leva sul fatto che il consumatore si 
abitua a girare per le corsie che conosce, e quindi lo obbligano a 
valutare prodotti che prima ignorava, tanto per sollecitarne la vendita.
 

 Espandila, questa, che non l'ho capita. A quanto ne so io, NESSUNO al chiuso ha una posizione valida...
 
Il segnale lo puoi scomporre come S+N, dove S e' la coordinata spaziale esatta ed N il margine d'errore. con un numero relativamente alto di segnali (S1+N1), (S2+N2), (S3+N3) etc, avrai le coordinate del tipo (S1+S2+S3+....)/n ed un margine d'errore (N1+N2+N3+...)/2. Con uno scattering gaussiano delle persone, (N1+N2+N3+...)/2 tende allo zero, fornendoti le coordinate esatte N1, N2, etc. Al chiuso S non e' nullo, semplicemente N e' piu' grande e hai bisogno di piu' persone per eliminarlo, ma il principio e' quello.
 
E' interessante come approccio, ne avevo parlato un tale che aveva fatto un esperimento con qualche migliaio di persone, fatte andare in giro per alcune zone della citta' (Londra) e analizzando i pattern di movimento. Utilizzando i pattern di movimento era riuscito a tracciare la planimetria delle zone che le persone andavano a visitare, e confrontato con la planimetria effettiva (dalle mappe). La cosa interessante e' che aveva effettivamente notato uno scattering spaziale gaussiano della posizione delle persone. In realta', lo scopo dell'esperimento era di dimostrare un'analogia con l'analisi della perfusione molecolare nei vasi sanguigni a partire dall'analisi spaziale di ossigenazione dei globuli rossi :-)
 
 

 persone, (N1+N2+N3+...)/2 tende allo zero, [..]
 
ovviamente e' (...)/n non (...)/2, ma il senso non cambia

 differente.
 
Ripeto, quelle che hai citato (posizionamento 3D precisi al centimetro, 
ottimizzazione dei percorsi di prelievo, etc...) sono problematiche su 
cui la GDO investe tantissimo e già adotta tecniche all'avanguardia. Se 
non le mette a disposizione della clientela il motivo evidentemente non 
può essere che non ci ha mai pensato.
Che poi non tutto quello che ad un tecnico può sembrare scontato poi alla 
conta dei fatti lo è veramente. Un mio conoscente direttore di 
supermercato mi raccontava che mettendo le torrette di pagamento dedicate 
al self scanning sono diminuiti del 30% i clienti che facevano la spesa 
col terminalino. Tu dici con gli smartphone si possono fare tante belle 
cose ma poi bisogna vedere cosa è realmente efficace per il profitto.