A Comparative Study of Multilateration Methods for Single-Source Localization in Distributed Audio

Total Page:16

File Type:pdf, Size:1020Kb

A Comparative Study of Multilateration Methods for Single-Source Localization in Distributed Audio A Comparative Study of Multilateration Methods for Single-Source Localization in Distributed Audio Srdan¯ Kitic,´ Clément Gaultier, Grégory Pallone Orange Labs Cesson-Sévigné, France srdan.kitic, clement.gaultier, [email protected] Abstract—In this article we analyze the state-of-the-art in multilateration - the family of localization methods enabled by the range difference observations. These methods are computa- tionally efficient, signal-independent, and flexible with regards to the number of sensing nodes and their spatial arrangement. How- ever, the multilateration problem does not admit a closed-form y solution in the general case, and the localization performance is r? conditioned on the accuracy of range difference estimates. For that reason, we consider a simplified use case where multiple distributed microphones capture the signal coming from a near x field sound source, and discuss their robustness to the estimation errors. In addition to surveying the relevant bibliography, we Fig. 1. Source localization with 5 single-channel microphones. present the results of a small-scale benchmark of few “main- stream” multilateration algorithms, based on an in-house Room Impulse Response dataset. with the relatively small number of microphones, seriously degrades performance of beamforming-based techniques, at I. INTRODUCTION least in narrowband [5]. The approaches based on distributed As the audio technologies incorporating distributed acous- beamforming, e.g. [6], [7], [8], could still be appealing if they tic sensing – like Internet Of Audio Things [1] – gain mo- operate in the wideband regime: unfortunately, the literature mentum, the questions regarding efficient exploitation of such on wideband beamforming by distributed mono microphones acquired data naturally arise. A valuable information that could is somewhat scarce. Another major downside of beamforming- be provided by these networks is the location of the sound based localization is generally high computational cost, al- source, which can be a daunting task in the adverse acoustic though various attempts have been made in order to reduce conditions, namely in the presence of noise and reverberation. its complexity, e.g. [9]. Finally, the fact that the number of On the flipside, localization is usually only a pre-processing sensors and their spatial arrangement can vary precludes the block of a larger processing chain (e.g. in the case of location- use of contemporary learning-based localization methods (e.g. guided separation and enhancement [2]), thus its computational [10], [11], [12]), which have shown remarkable performance efficiency is of uttermost importance. in more restricted use cases. In this work we consider a specific distributed audio Under these constraints, the pairwise Time Difference Of context, where we assume a sensor network composed of dis- Arrival (TDOA) features emerge as a viable choice for sound tributed single-channel microphones with potentially different source localization (rectifying the need for adequate synchro- gains (Fig.1). Such a network could be seen as one large nization, since the TDOA estimation is known to be sensitive arXiv:1910.10661v4 [cs.SD] 28 Jul 2020 scale microphone array - note that this is markedly different to clock offsets and internal delays [13]). The corresponding from a network whose nodes are (compact) microphone arrays sound source localization pipeline is presented in Fig. 2. First, themselves, as detailed in the following paragraph. The array TDOAs are estimated for each microphone pair, followed by geometry is assumed known in advance, and the microphones their conversion to (pseudo) Range Differences (RD). These are already synchronized/syntonized [3]. Lastly, we assume estimates are then processed by a multilateration algorithm the presence of a single sound source and a direct path [14], which finally yields the source position. In this article we (line-of-sight) between the source and microphones. The latter focus on the last part of the pipeline, i.e. we discuss exclusively assumption is essential for most of the traditional sound source and thoroughly the localization algorithms belonging to the localization methods to work, in order to avoid an extremely multilateration class, as opposed to related review papers [14], challenging “hearing behind walls” problem [4]. [15], [16] that study localization methods in a broader sense. Albeit deceivingly simple, the considered scenario imposes Simultaneous localization of multiple sound sources is of a several technical constraints. First, the absence of compact great practical interest. From the perspective of a multilatera- arrays prevents the node-level Direction-of-Arrival (DOA) tion algorithm, as long as multiple sets of RDs (corresponding estimation. Second, no knowledge of the source emission time to each sound source) are available, the localization of each prohibits the Time-of-Flight (TOF) estimation. Third, large source can be done independently of the rest. Therefore, array size implies significant spatial aliasing, which, along discussing the single-source case only does not endure a loss as well (since Dm = c·τm), provided that the emission time is known. Surprisingly, despite theoretical evidence, a simulation study in [25] has revealed that the TOF and TDOA features TDOA RD Source position TOF/TDOA seem to perform similarly in terms of localization accuracy. estimates estimates multilateration estimate estimation algorithm … algorithm Since the microphone signals are often corrupted by noise and reverberation, the TDOA measurements – thereby RDs – could be erroneous, which negatively affects the perfor- mance of localization algorithms. In the RD domain, such degradations are usually modeled by an additive noise term. Fig. 2. Standard multilateration processing chain (notations are defined in Another cause of localization errors is the inexact knowledge section II). of microphone positions. As shown in [26], the Cramér-Rao lower Bound (CRB) [27] of the source location estimate increases rather quickly with the increase in the microphone of generality with regards to multilateration-based localization. position “noise” (fortunately, somewhat less fast in the near However, we underline that the performance of multilateration field, than in the far field setting). Finally, the localization methods is conditioned on the accuracy of TDOA/RD esti- accuracy also depends on the array geometry [28], which is mation, which is a difficult problem in its own right [17], assumed arbitrary in our case. [18], [19]. The problem becomes even more challenging in the presence of multiple overlapping sources [20], but it falls In noiseless conditions, the number of linearly independent out of the scope of the present article. Indeed, as practitioners RD observations is equal to M − 1, and all the remaining we are particularly interested in performance of multilateration RDs could be calculated from such a set. However, in the algorithms using the pseudo RDs obtained from off-the-shelf presence of noise, considering the full set of observations (of TDOA estimators, such as Generalized Cross Correlation - size M(M − 1)=2) may be useful for alleviating the noise- PHAse Transform (GCC-PHAT) [21]. related degradation [25], [29], [30], [31]. If only independent RDs are to be used, one microphone is chosen as a reference II. PROBLEM STATEMENT (the choice of which, under the same noise level, does not affect the theoretical localization accuracy [25]). The same Distances between microphones are considered to be of the microphone could be conveniently put at the coordinate origin, same order as the distances between the microphones and the e.g. r1 = 0, where 0 is the null vector. By denoting r := rs, source, hence – with regards to the audible frequency range from (3), the non-redundant RDs are compactly given as of speech – we discuss the near field scenario. The general formulation of the time-domain signal ym(t), recorded at the dm0 := d1;m0 = krm0 − rk − krk: (4) mth microphone is given by the time-variant convolution: 0 t Finally, given a minimal fdm0 j m 2 [2; M]g, or an Z 0 0 extended fdm;m0 j (m; m ) 2 [1; M] × [1; M]; m 6= m g set of ym(t) = am(t; τ)xs(t − τ)dτ + nm(t); (1) observations, along with microphone position frmg, the goal 0 now is to estimate source position r. In the following sections, where am(t; τ) is the time-variant Room Impulse Response we discuss two major classes of such localization algorithms: th (RIR) filter, relating the m microphone position rm with maximum likelihood and least squares estimators. the source position rs, xs(t) is the source signal, and nm(t) is the additive noise of the considered microphone. In (1), III. MAXIMUM LIKELIHOOD ESTIMATION the microphone gains are absorbed by RIRs. In practice, various simplifications are commonly used instead of the Since the observations (4) are non-linear, a statistically general expression (1). Commonly, a free-field, time-invariant efficient estimate (i.e. the one that attains CRB) may not be approximation is adopted, as follows [22]: available. The common approach is to seek the maximum likelihood (ML) estimator instead. ym(t) = amxs(t − τm) + nm(t); (2) ^ Let ^r and dm0 (^r) denote the estimated source position, and where the offset τm denotes the TOF value, which is propor- the corresponding RD, respectively: tional to the source-microphone distance. ^ The TDOA, corresponding to the difference in propagation dm0 (^r) = krm0 − ^rk − k^rk: delay between the microphones m and m0, is defined as τm;m0 = τm0 − τm. In homogeneous propagation media, the Under the hypothesis that the observation noise is Gaus- TDOA values τm;m0 , directly translate into Range Differences sian, the ML estimator is given as the minimizer of the negative (RD) dm;m0 , given the sound speed c: log-likelihood [32], [33] dm;m0 := Dm0 −Dm = krm0 −rsk −krm −rsk = c·τm;m0 ; (3) T L(r) = d − d^(^r) Σ−1 d − d^(^r) ; (5) where Dm denotes the source-microphone distance. The ob- servation model (3) defines the two-sheet hyperboloid with T T ^ h ^ ^ ^ i respect to rs, with foci in rm and rm0 [23], [24].
Recommended publications
  • Mobile Positioning in Cellular Networks Yogesh S
    International Journal of Trend in Research and Development, Volume 3(5), ISSN: 2394-9333 www.ijtrd.com Mobile Positioning in Cellular Networks Yogesh S. Tippe and Pramila S. Shinde Information Technology Department, Shah & Anchor Kutchhi Engineering College, Mumbai, India Abstract- Over the past few decades, Mobile Communication have become important in humans life. The use of mobiles is increased and access to information has become requirement. The increased demand for the information access has created a huge potential for opportunities and it has promoted the innovation towards the development of new technologies. Furthermore, with the fast development of mobile communication networks, positioning information becomes the great interest, because positioning information can be used in emergencies, rescues and navigation. In this paper, a comparative analysis of positioning techniques is presented. Some of the technologies that are used commonly are discussed in this paper. Figure 1 Classification of Mobile Positioning Techniques Keywords: Angle of Arrival, Time of Arrival, Time Difference of Arrival, Assisted GPS, Global Positioning System, Cell Identity, II. TECHNOLOGIES Location, Positioning. A. Handset based Mobile Positioning I. INTRODUCTION In this technique the handset participates in the position Wireless communication is among technologies biggest determination. The location of the mobile phone can be contribution to mankind. Wireless communication involves the determined using client software installed on the handset. This transmission of information over a distance without any wires or technique determines the location of handset by putting its cables. Now a days Position estimation with communication location by cell identification, signal strength of the home and technologies is hot topic to research.
    [Show full text]
  • Accurate Location Detection 911 Help SMS App
    System and method that allows for cost effective location detection accuracy that exceeds current FCC standards. Accurate Location Detection 911 Help SMS App White Paper White Paper: 911 Help SMS App 1 Cost Effective Location Detection Techniques Used by the 911 Help SMS App to Overcome Smartphone Flaws and GPS Discrepancies Minh Tran, DMD Box 1089 Springfield, VA 22151 Phone: (267) 250-0594 Email: [email protected] Introduction As of April 2015, approximately 64% of Americans own smartphones. Although there has been progress with E911 and NG911, locating cell phone callers remains a major obstacle for 911 dispatchers. This white papers gives an overview of techniques used by the 911 Help SMS App to more accurately locate victims indoors and outdoors when using smartphones. Background Location information is not only transmitted to the call center for the purpose of sending emergency services to the scene of the incident, it is used by the wireless network operator to determine to which PSAP to route the call. With regards to E911 Phase 2, wireless network operators must provide the latitude and longitude of callers within 300 meters, within six minutes of a request by a PSAP. To locate a mobile telephone geographically, there are two general approaches. One is to use some form of radiolocation from the cellular network; the other is to use a Global Positioning System receiver built into the phone itself. Radiolocation in cell phones use base stations. Most often this is done through triangulation between radio towers. White Paper: 911 Help SMS App 2 Problem GPS accuracy varies and could incorrectly place the victim’s location at their neighbor’s home.
    [Show full text]
  • AEN-88: the Global Positioning System
    AEN-88 The Global Positioning System Tim Stombaugh, Doug McLaren, and Ben Koostra Introduction cies. The civilian access (C/A) code is transmitted on L1 and is The Global Positioning System (GPS) is quickly becoming freely available to any user. The precise (P) code is transmitted part of the fabric of everyday life. Beyond recreational activities on L1 and L2. This code is scrambled and can be used only by such as boating and backpacking, GPS receivers are becoming a the U.S. military and other authorized users. very important tool to such industries as agriculture, transporta- tion, and surveying. Very soon, every cell phone will incorporate Using Triangulation GPS technology to aid fi rst responders in answering emergency To calculate a position, a GPS receiver uses a principle called calls. triangulation. Triangulation is a method for determining a posi- GPS is a satellite-based radio navigation system. Users any- tion based on the distance from other points or objects that have where on the surface of the earth (or in space around the earth) known locations. In the case of GPS, the location of each satellite with a GPS receiver can determine their geographic position is accurately known. A GPS receiver measures its distance from in latitude (north-south), longitude (east-west), and elevation. each satellite in view above the horizon. Latitude and longitude are usually given in units of degrees To illustrate the concept of triangulation, consider one satel- (sometimes delineated to degrees, minutes, and seconds); eleva- lite that is at a precisely known location (Figure 1). If a GPS tion is usually given in distance units above a reference such as receiver can determine its distance from that satellite, it will have mean sea level or the geoid, which is a model of the shape of the narrowed its location to somewhere on a sphere that distance earth.
    [Show full text]
  • Solving the Multilateration Problem Without Iteration
    Article Solving the Multilateration Problem without Iteration Thomas H. Meyer 1 and Ahmed F. Elaksher 2,* 1 Department of Natural Resources and the Environment, College of Agriculture, Health, and Natural Resources, University of Connecticut, Storrs, CT 06269-4087, USA; [email protected] 2 Geomatics Program, College of Engineering, New Mexico State University, Las Cruces, NM 88003, USA * Correspondence: [email protected] Abstract: The process of positioning, using only distances from control stations, is called trilateration (or multilateration if the problem is over-determined). The observation equation is Pythagoras’s formula, in terms of the summed squares of coordinate differences and, thus, is nonlinear. There is one observation equation for each control station, at a minimum, which produces a system of simultaneous equations to solve. Over-determined nonlinear systems of simultaneous equations are typically solved using iterative least squares after forming the system as a truncated Taylor’s series, omitting the nonlinear terms. This paper provides a linearization of the observation equation that is not a truncated infinite series—it is exact—and, thus, is solved exactly, with full rigor, without iteration and, thus, without the need of first providing approximate coordinates to seed the iteration. However, there is a cost of requiring an additional observation beyond that required by the non-linear approach. The examples and terminology come from terrestrial land surveying, but the method is fully general: it works for, say, radio beacon positioning, as well. The approach can use slope distances directly, which avoids the possible errors introduced by atmospheric refraction into the zenith-angle observations needed to provide horizontal distances.
    [Show full text]
  • Part V: the Global Positioning System ______
    PART V: THE GLOBAL POSITIONING SYSTEM ______________________________________________________________________________ 5.1 Background The Global Positioning System (GPS) is a satellite based, passive, three dimensional navigational system operated and maintained by the Department of Defense (DOD) having the primary purpose of supporting tactical and strategic military operations. Like many systems initially designed for military purposes, GPS has been found to be an indispensable tool for many civilian applications, not the least of which are surveying and mapping uses. There are currently three general modes that GPS users have adopted: absolute, differential and relative. Absolute GPS can best be described by a single user occupying a single point with a single receiver. Typically a lower grade receiver using only the coarse acquisition code generated by the satellites is used and errors can approach the 100m range. While absolute GPS will not support typical MDOT survey requirements it may be very useful in reconnaissance work. Differential GPS or DGPS employs a base receiver transmitting differential corrections to a roving receiver. It, too, only makes use of the coarse acquisition code. Accuracies are typically in the sub- meter range. DGPS may be of use in certain mapping applications such as topographic or hydrographic surveys. DGPS should not be confused with Real Time Kinematic or RTK GPS surveying. Relative GPS surveying employs multiple receivers simultaneously observing multiple points and makes use of carrier phase measurements. Relative positioning is less concerned with the absolute positions of the occupied points than with the relative vector (dX, dY, dZ) between them. 5.2 GPS Segments The Global Positioning System is made of three segments: the Space Segment, the Control Segment and the User Segment.
    [Show full text]
  • Wi-Fi- Based Indoor Positioning System Using Smartphones
    IoT Wi-Fi- based Indoor Positioning System Using Smartphones Author: Suyash Gupta Abstract The demand for Indoor Location Based Services (LBS) is increasing over the past years as smartphone market expands. There's a growing interest in developing efficient and reliable indoor positioning systems for mobile devices. Smartphone users can get their fixed locations according to the function of the GPS receiver. This is the primary reason why there is a huge demand for real-time location information of mobile users. However, the GPS receiver is often not effective in indoor environments due to signal attenuation, even as the major positioning devices have a powerful accuracy for outdoor positioning. Using Wi-Fi signal strength for fingerprint-based approaches attract more and more attention due to the wide deployment of Wi-Fi access points or routers. Indoor positioning problem using Wi-Fi signal fingerprints can be viewed as a machine-learning task to be solved mathematically. This whitepaper proposes an efficient and reliable Wi-Fi real-time indoor positioning system using fingerprinting algorithm. The proposed positioning system comprises of an Android App equipped with the same algorithms, which is tested and evaluated in multiple indoor scenarios. Simulation and testing results show that the proposed system is a feasible LBS solution. © Talentica Software (I) Pvt Ltd. 2018 Contents 1. Introduction 3 2. Indoor Positioning Systems 4 2.1 Indoor Positioning Techniques 5 2.1.1 Trilateration method 7 2.1.2 Fingerprinting method 7 3. Exploring Fingerprinting method 8 3.1 Calibration Phase 8 3.2 Positioning Phase 11 3.2.1 Deterministic algorithm 12 3.2.2 Probabilistic algorithm 13 3.3 Fingerprint Positioning Vs.
    [Show full text]
  • A Survey of Indoor Localization Systems and Technologies Faheem Zafari, Student Member, IEEE, Athanasios Gkelias, Senior Member, IEEE, Kin K
    1 A Survey of Indoor Localization Systems and Technologies Faheem Zafari, Student Member, IEEE, Athanasios Gkelias, Senior Member, IEEE, Kin K. Leung, Fellow, IEEE Abstract—Indoor localization has recently witnessed an in- cities [5], smart buildings [6], smart grids [7]) and Machine crease in interest, due to the potential wide range of services it Type Communication (MTC) [8]. can provide by leveraging Internet of Things (IoT), and ubiqui- IoT is an amalgamation of numerous heterogeneous tech- tous connectivity. Different techniques, wireless technologies and mechanisms have been proposed in the literature to provide nologies and communication standards that intend to provide indoor localization services in order to improve the services end-to-end connectivity to billions of devices. Although cur- provided to the users. However, there is a lack of an up- rently the research and commercial spotlight is on emerging to-date survey paper that incorporates some of the recently technologies related to the long-range machine-to-machine proposed accurate and reliable localization systems. In this communications, existing short- and medium-range technolo- paper, we aim to provide a detailed survey of different indoor localization techniques such as Angle of Arrival (AoA), Time of gies, such as Bluetooth, Zigbee, WiFi, UWB, etc., will remain Flight (ToF), Return Time of Flight (RTOF), Received Signal inextricable parts of the IoT network umbrella. While long- Strength (RSS); based on technologies such as WiFi, Radio range IoT technologies aim to provide high coverage and low Frequency Identification Device (RFID), Ultra Wideband (UWB), power communication solution, they are incapable to support Bluetooth and systems that have been proposed in the literature.
    [Show full text]
  • Calibration of Multilateration Positioning Systems Via Nonlinear Optimization
    DEGREE PROJECT, IN OPTIMIZATION AND SYSTEMS THEORY , SECOND LEVEL STOCKHOLM, SWEDEN 2015 Calibration of Multilateration Positioning Systems via Nonlinear Optimization SEBASTIAN BREMBERG KTH ROYAL INSTITUTE OF TECHNOLOGY SCI SCHOOL OF ENGINEERING SCIENCES Calibration of Multilateration Positioning Systems via Nonlinear Optimization SEBASTIAN BREMBERG Master’s Thesis in Optimization and Systems Theory (30 ECTS credits) Master Programme in Applied and Computational Mathematics (120 credits) Royal Institute of Technology year 2015 Supervisor at Ericsson: Daniel Henriksson Supervisor at KTH: Johan Karlsson Examiner: Johan Karlsson TRITA-MAT-E 2015:62 ISRN-KTH/MAT/E--15/62--SE Royal Institute of Technology SCI School of Engineering Sciences KTH SCI SE-100 44 Stockholm, Sweden URL: www.kth.se/sci Kalibrering av System f¨or Multilaterations Positionerssystem genom Icke-linj¨ar Optimering ” Sammanfattning I denna masteruppsats utv¨arderas en metod syftande till att f¨orb¨attra noggran- nheten i den funktion som positionerar sensorer i ett tr˚adl¨ost transmissionsn¨atverk. Den positioneringsmetod som har legat till grund f¨or analysen ¨ar TDOA (Time Dif- ference of Arrival), en multilaterations-teknik som baseras p˚am¨atning av tidsskillnaden av en radiosignal fr˚an tv˚arumsligt separerade och synkrona transmittorer till en mottagande sensor. Metoden syftar till att reducera positioneringsfel som orsakats av att de ursprungliga positionsangivelserna varit felaktiga samt synkroniserings- fel i n¨atet. F¨or rekalibrering av transmissionsn¨atet anv¨ands redan k¨anda sensor- positioner. Detta uppn˚as genom minimering av skillnaden mellan signalbaserade TDOA-m¨atningar fr˚an systemet och uppskattade TDOA-m˚att vilka erh˚allits genom ber¨akningar av en given sensorposition baserat p˚aoptimering via en ickelinj¨ar minstakvadratanpassning.
    [Show full text]
  • A Smart Phone Based Multi-Floor Indoor Positioning System for Occupancy Detection
    A Smart Phone based Multi-Floor Indoor Positioning System for Occupancy Detection Md Shadab Mashuk Peer Olaf Siebers Nottingham Geospatial Institute School of Computer Science University of Nottingham University of Nottingham Nottingham, United Kingdom Nottingham, United Kingdom [email protected] [email protected] James Pinchin Terry Moore Horizon Digital Economy Research Nottingham Geospatial Institute University of Nottingham University of Nottingham Nottingham, United Kingdom Nottingham, United Kingdom james.pinchin @nottingham.ac.uk [email protected] Abstract— At present there is a lot of research being done I. INTRODUCTION simulating building environment with artificial agents and predicting energy usage and other building performance related The energy demand and performance of a building depends factors that helps to promote understanding of more sustainable on the behavior of occupants engaged in various activities. To buildings. To understand these energy demands it is important to understand these energy demands it is important to understand understand how the building spaces are being used by individuals how the building spaces are being used by individuals i.e. the i.e. the occupancy pattern of individuals. There are lots of other occupancy pattern of individuals. There has been previous sensors and methodology being used to understand building work in detecting occupancy of building users using PIR occupancy such as PIR sensors, logging information of Wi-Fi APs sensors or ambient sensors. The major shortcoming of the or ambient sensors such as light or CO2 composition. Indoor previous methods is the sensors limitation in detecting presence positioning can also play an important role in understanding and absence of individual occupants in the room only.
    [Show full text]
  • Positioning and Navigation System Using Gps
    International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Volume XXXVI, Part 6, Tokyo Japan 2006 POSITIONING AND NAVIGATION SYSTEM USING GPS J.Parthasarathy Member Technical Staff, Sun Microsystems Pvt ltd, India, Divyasree chambers, off-Langford road, Bangalore-560027, India. [email protected] Commission VI KEY WORDS: GPS, RS-232, NMEA, DGPS, Latitude, Longitude, Mapping ABSTRACT: In this paper, some of the ideas of positioning and navigation using GPS (Global Positioning System) where explored, GPS is a satellite-based navigation system made up of a network of 24 satellites placed into orbit by the U.S. Department of Defense. This paper provides the use of a handheld GPS receiver in the areas of precise positioning, mapping locations, navigating across the mapped locations very easily. The purpose of this paper is to showcase the experiences that incurred in designing a positioning and navigation system (with the aid of a 12 parallel channel handheld GPS), which can be used as a moving compass, steering to any mapped destination, providing the information about near by places, tourist attractions, petrol bunks etc. The Magellan 310 handheld GPS which is being used for developing the proposed system allows users to connect to a personal computer through RS-232 Serial Interface and the protocol used by the device for communication is NMEA 0183, (National Marine Electronics Association). It is an American national regulatory body, which, among other things, sets standards pertaining to the interfacing of marine electronic devices. This NMEA 0183 Protocol transmits data to the connected PC every 1 second, this data has to be interpreted and filtered accordingly to get the needed information from the GPS device.
    [Show full text]
  • The Global Positioning System
    The Global Positioning System Assessing National Policies Scott Pace • Gerald Frost • Irving Lachow David Frelinger • Donna Fossum Donald K. Wassem • Monica Pinto Prepared for the Executive Office of the President Office of Science and Technology Policy CRITICAL TECHNOLOGIES INSTITUTE R The research described in this report was supported by RAND’s Critical Technologies Institute. Library of Congress Cataloging in Publication Data The global positioning system : assessing national policies / Scott Pace ... [et al.]. p cm. “MR-614-OSTP.” “Critical Technologies Institute.” “Prepared for the Office of Science and Technology Policy.” Includes bibliographical references. ISBN 0-8330-2349-7 (alk. paper) 1. Global Positioning System. I. Pace, Scott. II. United States. Office of Science and Technology Policy. III. Critical Technologies Institute (RAND Corporation). IV. RAND (Firm) G109.5.G57 1995 623.89´3—dc20 95-51394 CIP © Copyright 1995 RAND All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from RAND. RAND is a nonprofit institution that helps improve public policy through research and analysis. RAND’s publications do not necessarily reflect the opinions or policies of its research sponsors. Cover Design: Peter Soriano Published 1995 by RAND 1700 Main Street, P.O. Box 2138, Santa Monica, CA 90407-2138 RAND URL: http://www.rand.org/ To order RAND documents or to obtain additional information, contact Distribution Services: Telephone: (310) 451-7002; Fax: (310) 451-6915; Internet: [email protected] PREFACE The Global Positioning System (GPS) is a constellation of orbiting satellites op- erated by the U.S.
    [Show full text]
  • Indoor Position Tracking and Detection System
    INDOOR POSITION TRACKING AND DETECTION SYSTEM Submitted in partial fulfillment of the requirements of the degree of Bachelor of Engineering By MUHAMMAD MUFAZZAL HUSSEIN SYED 13ET63 SHAIKH ZAINUL ABEIDN 13ET71 FARID JIBRAN 13ET70 WAJA AARAF 13ET68 Supervisor: Asst. Prof. Zarrar Khan Department of Electronics and Telecommunication Engineering Anjuman-I-Islam’sKalsekar Technical Campus, New Panvel MUMBAI UNIVERSITY 2015-2016 - 7 - Project Report Approval for B.E This project report entitled INDOOR POSITION TRACKING AND DETECTION SYSTEM by MUHAMMAD MUFAZZAL, SHAIKH ZAINUL, FARID JIBRAN and WAJA AARAFis approved for the degree of Bachelor of Engineering. Examiners: 1.________________________________ 2.________________________________ Supervisor: ________________________________ Asst. Prof. ZARRAR KHAN H.O.D(EXTC): _________________________________ Asst. Prof. MUJIB A. TAMBOLI Date: Place: I - 8 - DECLARATION We declare that this written submission represents our ideas in our own words and where others' ideas or words have been included, we have adequately cited and referenced the original sources. We also declare that we have adhered to all principles of academic honesty and integrity and have not misrepresented or fabricated or falsified any idea/data/fact/source in my submission. We understand that any violation of the above will be cause for disciplinary action by the Institute and can also evoke penal action from the sources which have thus not been properly cited or from whom proper permission has not been taken when needed. 1.________________________________ MUHAMMAD MUFAZZAL 13ET63 2._______________________________ SHAIKH ZAINUL ABEDIN 13ET71 3._______________________________ FARID JIBRAN 13ET70 4._______________________________ WAJA AARAF 13ET68 Date: Place: II - 9 - ACKNOWLEDGEMENT We appreciate the beauty of a rainbow, but never do we think that we need both the sun and the rain to make its colors appear.
    [Show full text]