The Cricket indoor location system

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.Includes bibliographical references (p. 191-199).Indoor environments present opportunities for a rich set of location-aware applications such as navigation tools for humans and robots, interactive virtual games, resource discovery, asset tracking, location-aware sensor networking etc. Typical indoor applications require better accuracy than what current outdoor location systems provide. Outdoor location technologies such as GPS have poor indoor performance because of the harsh nature of indoor environments. Further, typical indoor applications require different types of location information such as physical space, position and orientation. This dissertation describes the design and implementation of the Cricket indoor location system that provides accurate location in the form of user space, position and orientation to mobile and sensor network applications. Cricket consists of location beacons that are attached to the ceiling of a building, and receivers, called listeners, attached to devices that need location. Each beacon periodically transmits its location information in an RF message. At the same time, the beacon also transmits an ultrasonic pulse. The listeners listen to beacon transmissions and measure distances to nearby beacons, and use these distances to compute their own locations.(cont.) This active-beacon passive-listener architecture is scalable with respect to the number of users, and enables applications that preserve user privacy. This dissertation describes how Cricket achieves accurate distance measurements between beacons and listeners. Once the beacons are deployed, the MAT and AFL algorithms, described in this dissertation, use measurements taken at a mobile listener to configure the beacons with a coordinate assignment that reflects the beacon layout. This dissertation presents beacon interference avoidance and detection algorithms, as well as outlier rejection algorithms to prevent and filter out outlier distance estimates caused by uncoordinated beacon transmissions. The Cricket listeners can measure distances with an accuracy of 5 cm. The listeners can detect boundaries with an accuracy of 1 cm. Cricket has a position estimation accuracy of 10 cm and an orientation accuracy of 3 degrees.by Nissanka Bodhi Priyantha.Ph.D

3D Positioning system with optical sensors using encoding techniques

Esta tesis doctoral se centra en el desarrollo y la mejora de los Sistemas de Posicionamiento Locales (LPS) en interiores, los cuales se utilizan en entornos no compatibles con señales GNSS (Global Navigation Satellite Systems) para localizar, seguir y guiar a personas, objetos o vehículos. Se han realizado numerosos estudios para llevar a cabo un sistema de posicionamiento en entornos interiores, donde las personas pasan aproximadamente el 80% de su tiempo. Algunas de las técnicas propuestas emplean diversas señales, como acústicas, de radiofrecuencia, mecánicas u ópticas, entre otras. Por su bajo coste, facilidad de integración en el entorno de trabajo y ausencia de riesgos para la salud, la tecnología óptica es una alternativa viable que ha comenzado a expandirse rápidamente. Esta tesis aporta propuestas que permiten establecer las bases para el desarrollo de un LPS óptico basado en técnicas de codificación y sensores QADA. Se han propuesto dos diseños: un LPS orientado a la privacidad, basado en un conjunto de cuatro LEDs transmisores, aunque fácilmente extensible a más emisores, que actúan como balizas en ubicaciones conocidas y un único sensor QADA que actúa como el receptor a posicionar; y un LPS centralizado basado en un conjunto de transmisores móviles y al menos dos receptores QADA colocados en ubicaciones conocidas. Se han estudiado los módulos transmisor y receptor. En concreto, se propone un esquema de codificación para la emisión del transmisor, que proporciona capacidad de acceso múltiple, así como robustez frente a bajas relaciones señal a ruido y condiciones adversas como los efectos de multicamino y cerca-lejos. Además, para mejorar las prestaciones de la propuesta sin aumentar significativamente el tiempo de emisión, se han analizado diferentes secuencias y sus longitudes, como los códigos LS (Loosely Synchronized) o las secuencias pseudoaleatorias (Kasami). Por otro lado, el módulo receptor está compuesto por un sensor QADA, una apertura cuadrada y una etapa de filtrado para reducir las interferencias no deseadas. El sensor QADA y la apertura se han modelado para, en primer lugar, analizar la influencia de la longitud de la apertura en la linealidad de las ecuaciones de estimación del punto imagen y, en segundo lugar, determinar los parámetros intrínsecos que modelan el receptor (longitud, altura, desalineación y descentrado de la apertura respecto al sensor QADA), de forma que se pueda implementar un algoritmo de calibración para mejorar la precisión del sistema propuesto. El LPS tiene como objetivo estimar la posición 3D de un objeto estático o en movimiento. Para ello, se diseñan varios algoritmos basados en técnicas de triangulación con determinación de ángulos de llegada (AoA) y técnicas homograficas que resuelven el problema de la perspectiva de n puntos (PnP) del sistema pin-hole propuesto. Todas las propuestas han sido verificadas mediante simulaciones y pruebas experimentales en una gran variedad de situaciones: utilizando luz visible o infrarroja, secuencias LS o Kasami, diferentes longitudes de apertura, distintas distancias entre transmisores y receptores, diferentes algoritmos de posicionamiento y varias rotaciones del receptor. Finalmente, las pruebas experimentales han demostrado que es posible posicionar con errores de menos de 5 centímetros

Visible light positioning system based on a quadrant photodiode and encoding techniques

Visible light positioning systems (VLPSs) are a feasible alternative to local positioning systems due to the technology improvement and massive use of light-emitting diodes (LEDs). Compared to other technologies, VLPSs can provide significant advantages, such as the achieved accuracy, although they still present some issues, mainly related to the reduced coverage area or the high computational load. This article proposes the design of a VLPS based on four LED lamps as transmitters and a quadrant photodiode angular diversity aperture (QADA) as a receiver. As the shape of the QADA is circular and the aperture to be installed over it is square, we derive the corresponding general equations to obtain the currents through the different pads of the QADA, regarding the angle of incidence of the light (and, inversely, how to estimate the angle of incidence from the measured currents). An encoding scheme based on 1023-bit Kasami sequences is proposed for every transmission from the LED lamps, thus providing multiple access capability and robustness against low signal-to-noise ratios and harsh conditions, such as multipath and near-far effect. A triangulation technique has been applied to estimate the receiver's position, by means of the least-squares estimator (LSE), together with some geometrical considerations. The proposal has been validated by simulation and by experimental tests, obtaining 3-D positioning average errors below 13 and 5.5 cm for separations between the transmitters' plane and the receiver of 2 and 1 m, respectively

Combining Mobile Technologies For Accurate, Open Source, Privacy Sensitive, Zero Cost, Location Determination

Determining the location of an object or individual using a mobile device (e.g. cell phone) is an important aspect of modern information gathering. Various solutions have been proposed which all have their strengths and weaknesses. To date, no solution has been devised for a mobile device that will work effectively in multiple environments and without assistance from network-provider connections1. To address this, it is argued that the current state of the art can be advanced using a hybrid approach that combines a number of sensor technologies to provide a more reliable, and accurate mobile location determination that functions in multiple environments (indoors and outdoors). This thesis examines in detail current relevant available technology, calculation techniques for location determination, the Global Navigation Satellite System (GNSS) and other noteworthy location determination research. It then introduces our solution of a hybrid positioning system that is an open-source, provider-network independent, privacy sensitive, zero-cost and accurate software component. First the overall system design is described and then individual modules are described in detail. It describes in full an algorithm that intelligently combines signals from various technologies, applies weights to these signals and also leverages past signal readings to enhance current calculations. Next, the evaluation section is introduced which discusses how and why the test bed was chosen and deployed. It then discusses individual test results and finally the overall tests are analysed, discussed and summarised. Finally, the conclusions are prepared in detail, the three initial questions raised in the introduction are answered and discussed and the contributions to the body of knowledge are reaffirmed. Future work finishes the thesis and looks at several research paths that can be pursued from this research

Sensors and Systems for Indoor Positioning

This reprint is a reprint of the articles that appeared in Sensors' (MDPI) Special Issue on “Sensors and Systems for Indoor Positioning". The published original contributions focused on systems and technologies to enable indoor applications

Indoor location identification technologies for real-time IoT-based applications: an inclusive survey

YesThe advent of the Internet of Things has witnessed tremendous success in the application of wireless sensor networks and ubiquitous computing for diverse smart-based applications. The developed systems operate under different technologies using different methods to achieve their targeted goals. In this treatise, we carried out an inclusive survey on key indoor technologies and techniques, with to view to explore their various benefits, limitations, and areas for improvement. The mathematical formulation for simple localization problems is also presented. In addition, an empirical evaluation of the performance of these indoor technologies is carried out using a common generic metric of scalability, accuracy, complexity, robustness, energy-efficiency, cost and reliability. An empirical evaluation of performance of different RF-based technologies establishes the viability of Wi-Fi, RFID, UWB, Wi-Fi, Bluetooth, ZigBee, and Light over other indoor technologies for reliable IoT-based applications. Furthermore, the survey advocates hybridization of technologies as an effective approach to achieve reliable IoT-based indoor systems. The findings of the survey could be useful in the selection of appropriate indoor technologies for the development of reliable real-time indoor applications. The study could also be used as a reliable source for literature referencing on the subject of indoor location identification.Supported in part by the Tertiary Education Trust Fund of the Federal Government of Nigeria, and in part by the European Union’s Horizon 2020 Research and Innovation Programme under Grant agreement H2020-MSCA-ITN-2016 SECRET-72242

On aspects of indoor localization

One of the key issues of emerging mobile computing and robotics is to obtain knowledge of the position of persons, vehicles and objects in an indoor environment. In order to enable a pervasive coverage, this must be achieved at low cost. Due to the importance of this problem, numerous solutions have been proposed. In this thesis two important localization techniques are discussed and major improvements are developed to address their weaknesses. A common approach for the position estimation problem is hyperbolic localization. This method is based on time difference of arrival (TDOA) measurements of signals transmitted from the mobile unit, i.e. the unit that is to be located, to a set of fixed reference units. A key requirement of this technique is that the clocks of the reference devices are synchronized. Unfortunately, if electromagnetic signals are used that travel at the speed of light even a very small clock deviation results in a tremendous inaccuracy of the computed location. Therefore, a highly precise time measurement and synchronization is mandatory for these systems. However, clocks operating at the required resolution and precision are complex and thus expensive. In this thesis, a localization approach based on TDOA measurements that implies clock synchronization is proposed and discussed. It allows for the usage of low cost oscillators that operate at a moderate frequency in the order of 100 MHz. The impact of short and long term instabilities like jitter or clock drift are inherently delimited. The approach can be applied to radio or infrared as well as ultrasound based systems. The main advantage of this approach is that common synchronization mechanisms that require a significant amount of processing and/or hardware resources can be neglected. Hence, this method is well suited for applications where the mobile unit must be very low cost and thus, of low complexity. An alternative to hyperbolic localization is triangulation, which requires the measurement of angles among fixed reference units and the mobile target. In this work, an infrared detector array for angle of arrival measurement is presented. The array consists of multiple sensing elements that are orientated in different directions. First, the arrangement is described by a sampling system. However, it is shown that low cost integrated receivers yield various aberrations, and thus the sampling approach fails. Subsequently, a new approach named virtual filter interpolation is proposed and discussed. This approach can handle individual sensitivity characteristics of each sensor element and therefore outperforms the sampling approach. The proposed technique is qualified for extremely low cost localization, e.g. for robot navigation

Aerial collective systems

Deployment of multiple flying robots has attracted the interest of several research groups in the recent times both because such a feat represents many interesting scientific challenges and because aerial collective systems have a huge potential in terms of applications. By working together, multiple robots can perform a given task quicker or more efficiently than a single system. Furthermore, multiple robots can share computing, sensing and communication payloads thus leading to lighter robots that could be safer than a larger system, easier to transport and even disposable in some cases. Deploying a fleet of unmanned aerial vehicles instead of a single aircraft allows rapid coverage of a relatively larger area or volume. Collaborating airborne agents can help each other by relaying communication or by providing navigation means to their neighbours. Flying in formation provides an effective way of decongesting the airspace. Aerial swarms also have an enormous artistic potential because they allow creating physical 3D structures that can dynamically change their shape over time. However, the challenges to actually build and control aerial swarms are numerous. First of all, a flying platform is often more complicated to engineer than a terrestrial robot because of the inherent weight constraints and the absence of mechanical link with any inertial frame that could provide mechanical stability and state reference. In the first section of this chapter, we therefore review this challenges and provide pointers to state-of-the-art methods to solve them. Then as soon as flying robots need to interact with each other, all sorts of problems arise such as wireless communication from and to rapidly moving objects and relative positioning. The aim of section 3 is therefore to review possible approaches to technically enable coordination among flying systems. Finally, section 4 tackles the challenge of designing individual controllers that enable a coherent behavior at the level of the swarm. This challenge is made even more difficult with flying robots because of their 3D nature and their motion constraints that are often related to the specific architectures of the underlying physical platforms. In this third section is complementary to the rest of this book as it focusses only on methods that have been designed for aerial collective systems

A two phase framework for visible light-based positioning in an indoor environment: performance, latency, and illumination

Recently with the advancement of solid state lighting and the application thereof to Visible Light Communications (VLC), the concept of Visible Light Positioning (VLP) has been targeted as a very attractive indoor positioning system (IPS) due to its ubiquity, directionality, spatial reuse, and relatively high modulation bandwidth. IPSs, in general, have 4 major components (1) a modulation, (2) a multiple access scheme, (3) a channel measurement, and (4) a positioning algorithm. A number of VLP approaches have been proposed in the literature and primarily focus on a fixed combination of these elements and moreover evaluate the quality of the contribution often by accuracy or precision alone. In this dissertation, we provide a novel two-phase indoor positioning algorithmic framework that is able to increase robustness when subject to insufficient anchor luminaries and also incorporate any combination of the four major IPS components. The first phase provides robust and timely albeit less accurate positioning proximity estimates without requiring more than a single luminary anchor using time division access to On Off Keying (OOK) modulated signals while the second phase provides a more accurate, conventional, positioning estimate approach using a novel geometric constrained triangulation algorithm based on angle of arrival (AoA) measurements. However, this approach is still an application of a specific combination of IPS components. To achieve a broader impact, the framework is employed on a collection of IPS component combinations ranging from (1) pulsed modulations to multicarrier modulations, (2) time, frequency, and code division multiple access, (3) received signal strength (RSS), time of flight (ToF), and AoA, as well as (4) trilateration and triangulation positioning algorithms. Results illustrate full room positioning coverage ranging with median accuracies ranging from 3.09 cm to 12.07 cm at 50% duty cycle illumination levels. The framework further allows for duty cycle variation to include dimming modulations and results range from 3.62 cm to 13.15 cm at 20% duty cycle while 2.06 cm to 8.44 cm at a 78% duty cycle. Testbed results reinforce this frameworks applicability. Lastly, a novel latency constrained optimization algorithm can be overlaid on the two phase framework to decide when to simply use the coarse estimate or when to expend more computational resources on a potentially more accurate fine estimate. The creation of the two phase framework enables robust, illumination, latency sensitive positioning with the ability to be applied within a vast array of system deployment constraints