Ultrasound Indoor Positioning System Based on a Low-Power Wireless Sensor Network Providing Sub-Centimeter Accuracy

This paper describes the TELIAMADE system, a new indoor positioning system based on time-of-flight (TOF) of ultrasonic signal to estimate the distance between a receiver node and a transmitter node. TELIAMADE system consists of a set of wireless nodes equipped with a radio module for communication and a module for the transmission and reception of ultrasound. The access to the ultrasonic channel is managed by applying a synchronization algorithm based on a time-division multiplexing (TDMA) scheme. The ultrasonic signal is transmitted using a carrier frequency of 40 kHz and the TOF measurement is estimated by applying a quadrature detector to the signal obtained at the A/D converter output. Low sampling frequencies of 17.78 kHz or even 12.31 kHz are possible using quadrature sampling in order to optimize memory requirements and to reduce the computational cost in signal processing. The distance is calculated from the TOF taking into account the speed of sound. An excellent accuracy in the estimation of the TOF is achieved using parabolic interpolation to detect of maximum of the signal envelope at the matched filter output. The signal phase information is also used for enhancing the TOF measurement accuracy. Experimental results show a root mean square error (rmse) less than 2 mm and a standard deviation less than 0.3 mm for pseudorange measurements in the range of distances between 2 and 6 m. The system location accuracy is also evaluated by applying multilateration. A sub-centimeter location accuracy is achieved with an average rmse of 9.6 mm.Junta de Andalucía P08-TIC-0388

Map data representation for indoor navigation - a design framework towards a construction of indoor map

A map is a basic component used in a part of navigation in everyday life, which helps people to find information regarding locations, landmarks, and routes. By GPS and online service map e.g. Google maps, navigating outdoors is easier. Inside buildings, however, navigating would not be so easy due to natural characteristics and limitations of GPS, which has led to the creations of indoor navigation system. Even though the indoor navigation systems have been developed for long time, there are still some limitation in accuracy, reliability and indoor spatial information. Navigating inside without indoor spatial information would be a challenge for the users. Regarding the indoor spatial information, a research question has been drawn on finding an appropriate framework towards map data representation of an indoor public spaces and buildings in order to promote indoor navigation for people, robotics, and autonomous systems. This paper has purposed a list of factors and components used towards the design framework for map data representation of indoor public spaces and buildings. The framework, in this paper, has been presented as a form of a multiple-layered model, which each layer designed for a different propose, with object and information classifications

An overview of local positioning system: technologies, techniques and applications

Positioning system like global position system (GPS) and Local position system (LPS) have become very important in a large number of applications such as monitoring and tracking, etc. Because of the limitations of GPS in indoor environments due to the lack of line of sight (LoS), the use of LPS has become a true necessary to estimate user’s or object position with a good accuracy. In order to choose the best LPS system, a compromise between accuracy, precision, power consumption, coverage and cost should be taken into account. This paper introduces an overview of LPS performance parameters, current technologies, techniques and methods used by LPS. On the other hand, the comparison between LPS technologies and techniques used based on those technologies are also discussed. Furthermore, the LPS’s applications that have been done by previous researches such as human tracking, object tracking, animal tracking and automatic guide vehicle (AGV) tracking will be discussed. We believe this paper would catalyze further investigation by the researcher which is interested on the LPS field

Static and dynamic evaluations of acoustic positioning system using TDMA and FDMA for robots operating in a greenhouse

Acoustic positioning system has great potential to be applied in a greenhouse due to its centimeter-level accuracy, low cost, and ability of extensive greenhouse coverage. Spread Spectrum Sound-based local positioning system (SSSLPS) was proposed to be a navigation tool for multiple agricultural robots by the authors' research team. However, to increase the system capacity for positioning multiple robots in a greenhouse, the near-far problem caused by the interference between speakers needs to be overcome. The use of different access methods, Time Division Multiple Access (TDMA) or Frequency Division Multiple Access (FDMA), is essential in the SSSLPS system for solving the near-far problem. The static positioning in a greenhouse was first evaluated by setting different parameters to determine the optimal signal setting for a dynamic experiment. From that, the moving robot tests were added with a motion capture system and tested the performance of TDMA and FDMA. The results demonstrated that TDMA can be used in a stationary sound-based positioning system with 12.2 mm accuracy, but it has a time delay problem in dynamic positioning. A simulation was designed to mimic the position error increases with different moving speeds. Although FDMA has the sound damping problem in high-frequency regions creating a peak detection issue, it achieved a higher accuracy with an average position error of 62.1 mm compared to 180.3 mm of TDMA. This study shows that the TDMA method is suitable for static measurements, while the FDMA method is suitable for measuring dynamic objects and controlling mobile robots

IOT ENABLED INDOOR NAVIGATION SYSTEM DESIGN FOR EMERGENCIES

Global Navigation Satellite System is widely accepted and it has good positioning accuracy for outdoor applications. However, it does not provide sufficient positioning accuracy for inside of buildings. Signals are attenuated inside of buildings or dense high building areas because various materials between satellites and receiver create interference to the signal propagation. Thus, indoor positioning technologies have emerged to cover the problem. In this paper, indoor positioning technologies have been investigated and UWB based indoor positioning technology has been chosen between them. In addition to indoor positioning, accelerometer and Wi-Fi connection has been added to the system for mobility. The accelerometer detects emergency cases and alerts relatives of an intended person by using web service. Hereby, remote navigation system design is presented for first aid of the user. The system can detect emergencies, especially falls using the accelerometer and it can locate patients anywhere in the world. The designed system showed that it is possible to detect emergencies and transfer to the web with a 24.17 cm average positioning error. Also, it is an assuring system for future remote positioning applications

High precision hybrid RF and ultrasonic chirp-based ranging for low-power IoT nodes

Hybrid acoustic-RF systems offer excellent ranging accuracy, yet they typically come at a power consumption that is too high to meet the energy constraints of mobile IoT nodes. We combine pulse compression and synchronized wake-ups to achieve a ranging solution that limits the active time of the nodes to 1 ms. Hence, an ultra low-power consumption of 9.015 µW for a single measurement is achieved. The operation time is estimated on 8.5 years on a CR2032 coin cell battery at a 1 Hz update rate, which is over 250 times larger than state-of-the-art RF-based positioning systems. Measurements based on a proof-of-concept hardware platform show median distance error values below 10 cm. Both simulations and measurements demonstrate that the accuracy is reduced at low signal-to-noise ratios and when reflections occur. We introduce three methods that enhance the distance measurements at a low extra processing power cost. Hence, we validate in realistic environments that the centimeter accuracy can be obtained within the energy budget of mobile devices and IoT nodes. The proposed hybrid signal ranging system can be extended to perform accurate, low-power indoor positioning

Magnetic Alignment Detection Using Existing Charging Facility in Wireless EV Chargers

Wireless charging is a promising outlet to promote the electric vehicle (EV) industry due to its safe and noncontact manner. Wireless EV chargers require the secondary receiver coil to be well aligned with the primary station for efficient charging, which could require more of the driver’s time and attention when parking a vehicle. Therefore, this paper presents a magnetic alignment system to assist the EV driver during parking. The magnetic alignment approach uses the existing coil and frequency tracking control electronics of wireless chargers to detect the distance between the two coils while using 4 small auxiliary coils for direction and fine adjustment, leading to a cost effective detection method for coil alignment in electric vehicle wireless charging (EVWC). The testing results of a prototype show acceptable measurement correctness and the mean error for ten trials in range detection is within 0.25 cm at three different misalignment conditions (10.5, 15, and 20 cm). The positioning accuracy of coil alignment is within 1.2 cm for three different start positions with the auxiliary coils

A Robust High-Accuracy Ultrasound Indoor Positioning System Based on a Wireless Sensor Network

This paper describes the development and implementation of a robust high-accuracy ultrasonic indoor positioning system (UIPS). The UIPS consists of several wireless ultrasonic beacons in the indoor environment. Each of them has a fixed and known position coordinate and can collect all the transmissions from the target node or emit ultrasonic signals. Every wireless sensor network (WSN) node has two communication modules: one is WiFi, that transmits the data to the server, and the other is the radio frequency (RF) module, which is only used for time synchronization between different nodes, with accuracy up to 1 μs. The distance between the beacon and the target node is calculated by measuring the time-of-flight (TOF) for the ultrasonic signal, and then the position of the target is computed by some distances and the coordinate of the beacons. TOF estimation is the most important technique in the UIPS. A new time domain method to extract the envelope of the ultrasonic signals is presented in order to estimate the TOF. This method, with the envelope detection filter, estimates the value with the sampled values on both sides based on the least squares method (LSM). The simulation results show that the method can achieve envelope detection with a good filtering effect by means of the LSM. The highest precision and variance can reach 0.61 mm and 0.23 mm, respectively, in pseudo-range measurements with UIPS. A maximum location error of 10.2 mm is achieved in the positioning experiments for a moving robot, when UIPS works on the line-of-sight (LOS) signal