211service.com
Smartphone App Crowdsources Planritningar inomhus
Kartor har upprepade gånger revolutionerat världen sedan civilisationens gryning. Den senaste iterationen är baserad på den utbredda användningen av smarttelefonteknik och de platsbaserade applikationer som den tillåter.
Alla som har en av dessa enheter har tillgång till det globala satellitpositioneringssystemet, en enorm databas med mycket exakta kartor och andra lager av ytterligare information, som vägnamn, lokala kaféer och till och med var vännerna befinner sig.
Men allt detta upphör så fort du går in i en byggnad. GPS slutar fungera inomhus och få kartor finns tillgängliga för inomhusplatser.
Google och andra har börjat ändra på detta genom att göra kartor över några stora köpcentra i USA och Japan. Men framstegen går långsamt, till stor del för att dessa kartor måste skapas noggrant mer eller mindre för hand.
Idag ser det ut att förändras tack vare en innovativ idé från Moustafa Alzantot och Moustafa Youssef vid Alexandria University i Egypten. De här killarna har utvecklat en app som samlar in data från smartphonesensorer för att konstruera planlösningar inomhus automatiskt. Den nya appen heter CrowdInside.
Uppenbarligen är typen och kvaliteten på uppgifterna avgörande. Dessa killar påpekar att smartphones är utrustade med en mängd olika sensorer: GPS-enheter, magnetometrar (kompasser), accelerometrar och till och med WiFi-signalstyrketätare som ger en grov uppskattning av avståndet till närmaste hotspot. De använder all denna data på ett anmärkningsvärt innovativt sätt.
Den grundläggande tekniken är dödräkning med en accelerometer som stegräknare och magnetometern som en riktningsmätare. Antalet steg i en specifik riktning ger en ungefärlig uppfattning om avståndet som gått.
Problemet är naturligtvis att dödräkning är notoriskt känsligt för fel, som byggs snabbt med tiden. För att komma runt detta behöver systemet ständigt omkalibreras med hjälp av punkter på en känd plats.
Detta är den smarta delen av systemet. Alzantot och Youssef börjar med att använda platsen där GPS-data blir otillgänglig för att fastställa ingången till byggnaden. Det ger en utgångspunkt för dödräkningen.
Därefter använder de sensordata för att upptäcka när användarna befinner sig i en hiss, använder en rulltrappa eller helt enkelt går upp eller ner för trappor. I varje fall producerar rörelsen ett unikt accelerationsmönster som skiljer sig från att gå och gör dem lätta att upptäcka.
Eftersom alla dessa platser är fixerade i en byggnad kan de användas som ankarpunkter för att omkalibrera dödräkningsberäkningarna. Resultatet är en app som spårar en användares rörelser i en byggnad med rimlig noggrannhet.
Den stora kraften i detta system kommer från att ta data från många användare, med andra ord crowdsourcing av det. Detta skärper planlösningen och gör den mer exakt.
Det gör det också möjligt för dem att sluta sig till högre nivå av data, såsom formen på rum genom att titta på spridningen av spår, eller positionen för dörrar genom att leta efter skärningspunkten mellan korridorer och rum.
Kartan ovan kommer från cirka 150 spår.
Det är en smart idé med betydande kommersiell potential. Alzantot och Youssef säger inte om de kommer att göra CrowdInside allmänt tillgängligt. Oavsett deras planer måste de se till att de har skyddat sin immateriella egendom, en uppgift som kan vara mer utmanande i Nordafrika än i andra delar av världen.
Låt oss önska dem lycka till.
Ref: arxiv.org/abs/1209.3794 : CrowdInside: Automatisk konstruktion av planlösningar inomhus