indoor localization using controlled ambient sounds .indoor localization using controlled ambient
Post on 02-Aug-2018
Embed Size (px)
Indoor localization using controlled ambient soundsIsh Rishabh
University of California, IrvineIrvine, CA, USA
Don KimberFX Palo Alto Laboratory
Palo Alto, CA, USAEmail: firstname.lastname@example.org
John AdcockFX Palo Alto Laboratory
Palo Alto, CA, USAEmail: email@example.com
AbstractAudio-based receiver localization in indoor environ-ments has multiple applications including indoor navigation, loca-tion tagging, and tracking. Public places like shopping malls andconsumer stores often have loudspeakers installed to play musicfor public entertainment. Similarly, office spaces may have soundconditioning speakers installed to soften other environmentalnoises. We discuss an approach to leverage this infrastructureto perform audio-based localization of devices requesting local-ization in such environments, by playing barely audible controlledsounds from multiple speakers at known positions. Our approachcan be used to localize devices such as smart-phones, tabletsand laptops to sub-meter accuracy. The user does not needto carry any specialized hardware. Unlike acoustic approacheswhich use high-energy ultrasound waves, the use of barelyaudible (low energy) signals in our approach poses very differentchallenges. We discuss these challenges, how we addressed those,and experimental results on two prototypical implementations:a request-play-record localizer, and a continuous tracker. Weevaluated our approach in a real world meeting room and reportpromising initial results with localization accuracy within half ameter 94% of the time. The system has been deployed in multiplezones of our office building and is now part of a location servicein constant operation in our lab.
I. INTRODUCTIONIndoor localization has several applications such as indoor
navigation, location tagging, and tracking. Due to the obstruc-tion of direct line-of-sight to satellites in indoor environments,Global Positioning System (GPS) does not work well indoors.Researchers have actively explored alternative mechanismsfor indoor localization. Many systems have been proposedthat utilize different modalities like wi-fi, RFID or camera-networks. These systems often employ equipment which isexpensive or deployed solely for the purpose of localization.Many of these systems (like Wi-Fi and RFID-based) fail toachieve a sub-meter accuracy which is often required forapplications like indoor navigation. Some systems have thepotential to infringe upon user privacy (such as camera-basedtracking systems or systems using microphones deployed inthe environment).
In developing our approach to indoor navigation, we havefocused on several guiding principles. We want accuracy onthe order of a meter or better. The setup should not requireany dedicated expensive equipment to be installed in the en-vironment. Users of our system should not require specializedgadgets or procedures; an app running on a smartphone shouldbe enough. Moreover, our system should respect user privacyand should not require potentially invasive microphones orcameras to be installed in the environment.
Fig. 1. GUI for the tracking server. The top panel shows cross-correlations (inblack) of the recorded signal with 6 reference signals played from speakers,with estimated delays indicated as small green bars. The tall green lineindicates the estimated time when the signals were played. The bottom paneldepicts a map of the room, showing speaker positions as red circles. The greendot indicates estimated microphone position, and green lines show which 4speakers out of the 6 were used for the estimate.
Large indoor locations such as malls, consumer stores andmuseums are usually equipped with loudspeakers for publicaddress, or to play music for customer entertainment. Indoorworkspaces often include sound conditioning speakers to playnoise or ambient sounds to soften other environmental noise.With little modification, these systems can be leveraged toprovide additional functionality to allow users to determinetheir location. This work introduces an approach that usescontrolled ambient sounds played through multiple speakers,which can be recorded by a smart-device (smart-phone, tablet
2012 International Conference on Indoor Positioning and Indoor Navigation, 13-15th November 2012
or laptop). The recorded audio can then be used to determinea users location.
The audio played from each speaker contains a low energypseudo-random white noise sequence, possibly mixed withmusic or other sounds for human consumption. The audio isplayed using any multi-track audio system, such as commonlyavailable 5.1 or 7.1 surround systems, so that the source tracksare known to be synchronized with each other. No a priorisynchronization between the source and recording device isrequired. The recorded audio is analyzed to estimate the arrivaltimes of the signals from each speaker. These estimates arethen used to determine both the microphone position, and thesynchronization between speakers and microphone. Our con-tributions lie in proposing an audio-based receiver localizationsystem that uses low-energy (barely audible) audio signalsfor indoor localization. We use windowed cross-correlationof long duration signals to improve signal-to-noise ratio andto account for mismatched speeds between the playback andreceiver system clocks, i.e. the clock drift.
To demonstrate our approach, we have developed a systemwhich provides localization services in three zones of ourresearch center - the main meeting room, the kitchen area,and a lab area. A user interface to the localization system isshown in Figure 1. It may be run as a standalone client on alaptop, or as a server back end, providing estimates to Androidclients as shown in Figure 2.
II. RELATED WORK
Many systems attempt to address the problem of indoorlocalization using different modalities. Systems using wifi , report a median localization error of more than a meter, andtypically involve extensive setup and tuning. Localization errorfor systems based on GSM , IR  and RFID  also fallin similar range. In order to attain sub-meter accuracy, opticaland acoustic based systems have to be used.
Localization systems can conceptually be classified intosource localization systems and receiver localization systems.Camera-based (optical) systems ,  and most acoustic sys-tems using microphones , , , ,  try to localizea source by sensing its signal through multiple receivers withknown positions. Such systems can potentially violate userprivacy by recording their video or voices without explicitapproval. Another undesirable property of audio-based sourcelocalization systems is that the device to be localized needs tocontinuously make audible sounds, which may be a cause ofirritation to the user .
On the other hand, in receiver localization systems, areceiver senses the ambient signal which is then processed todetermine the receivers location. The ambient signal can ei-ther be uncontrolled or controlled. Systems using uncontrolledsignals either employ multiple known receivers  as part ofthe system (potentially violating privacy) or use collaborativesensing. Collaborative sensing  requires multiple unknownreceivers that try to simultaneously localize themselves. Somesystems like  take a hybrid approach by using both asource and receiver in the client device. Such collaborative
Fig. 2. Android App showing map of building. The App is streaming audiobuffers to a processing server, which returns position estimates in real time.Red dots show positions of loudspeakers in three zones covered. The blue pinindicates estimated position, which is updated in real time. The size of thedots in that zone indicate peak strength, and red lines indicate which speakerswere used for estimation.
systems cannot be used to localize a single receiver. In othersystems like  the receiver senses multiple characteristicspatial signatures in an environment to identify which part ofthe environment it is in. Systems such as ,  model theacoustic background spectrum to produce location dependentsignatures. These signature based fingerprinting methodshave the advantage of not requiring installed infrastructure,but require training, provide only coarse level (e.g. room level)localization, and are subject to sporadic changes in backgroundacoustics.
The proposed system differs from these systems as it isa receiver localization system using controlled audio sig-nals. Many systems employing ultrasonic waves , ,, , ,  usually have a better ranging accuracycompared to those that use audible sound, but these systemshave several limitations. They require dedicated special in-frastructure - ultrasound transducers and wireless coordinationnetworks that are not used for any other purpose . Mostlow-end and PC speakers have a frequency response limitedto 20kHz, and many smartphones microphones are unsuitablefor ultrasonic signals. Also, ultrasound has a limited rangecompared to audible sound due to greater attenuation whilepropagating through the air. Another difference between ap-
2012 International Conference on Indoor Positioning and Indoor Navigation, 13-15th November 2012
proaches using ultrasound and ours is that ultrasonic systemscan afford to use high-energy signals to boost signal-to-noiseratio. We, on the other hand, cannot use high-energy soundsas it might be disturbing to the people in the environment.Hence, our approach is tailored toward localization in low SNRconditions.
We differentiate our work in the following ways.1) We use low-energy sounds as our reference signals.2) We improve effective SNR in the cross-correlations by
using long duration reference signals and recordings.3) We assume no explicit prior synchronization between the