13 research outputs found

    Detecting, estimating and correcting multipath biases affecting GNSS signals using a marginalized likelihood ratio-based method

    Get PDF
    International audienceIn urban canyons, non-line-of-sight (NLOS) multipath interferences affect position estimation based on global navigation satellite systems (GNSS). This paper proposes to model the effects of NLOS multipath interferences as mean value jumps contaminating the GNSS pseudo-range measurements. The marginalized likelihood ratio test (MLRT) is then investigated to detect, identify and estimate the corresponding NLOS multipath biases. However, the MLRT test statistics is difficult to compute. In this work, we consider a Monte Carlo integration technique based on bias magnitude sampling. Jensen's inequal- ity allows this Monte Carlo integration to be simplified. The multiple model algorithm is also used to update the prior information for each bias magnitude sample. Some strategies are designed for estimating and correcting the NLOS multipath biases. In order to demonstrate the performance of the MLRT, experiments allowing several localization methods to be compared are performed. Finally, results from a measurement campaign conducted in an urban canyon are presented in order to evaluate the performance of the proposed algorithm in a representative environment

    Smart Passive Localization Using Time Difference of Arrival

    Get PDF
    A smart passive localization system using time difference of arrival (TDoA) measurements is designed and analyzed with the goal of providing the position information for the construction of frequency allocation maps

    Hybrid and Cooperative Positioning Solutions for Wireless Networks

    Get PDF
    In this thesis, some hybrid and cooperative solutions are proposed and analyzed to locate the user in challenged scenarios, with the aim to overcome the limits of positioning systems based on single technology. The proposed approaches add hybrid and cooperative features to some conventional position estimation techniques like Kalman filter and particle filter, and fuse information from different radio frequency technologies. The concept of cooperative positioning is enhanced with hybrid technologies, in order to further increase the positioning accuracy and availability. In particular, wireless sensor networks and radio frequency identification technology are used together to enhance the collected data with position information. Terrestrial ranging techniques (i.e., ultra-wide band technology) are employed to assist the satellite-based localization in urban canyons and indoors. Moreover, some advanced positioning algorithms, such as energy efficient, cognitive tracking and non-line-of-sight identification, are studied to satisfy the different positioning requirements in harsh indoor environments. The proposed hybrid and cooperative solutions are tested and verified by first Monte Carlo simulations then real experiments. The obtained results demonstrate that the proposed solutions can increase the robustness (positioning accuracy and availability) of the current localization system

    Location tracking in indoor and outdoor environments based on the viterbi principle

    Get PDF

    Improvement of detection and tracking techniques in multistatic passive radar systems. (Mejora de técnicas de detección y seguimiento en sistemas radar pasivos multiestáticos)

    Get PDF
    Esta tesis doctoral es el resultado de una intensa actividad investigadora centrada en los sensores radar pasivos para la mejora de las capacidades de detección y seguimiento en escenarios complejos con blancos terrestres y pequeños drones. El trabajo de investigación se ha llevado a cabo en el grupo de investigación coordinado por la Dra. María Pilar Jarabo Amores, dentro del marco diferentes proyectos: IDEPAR (“Improved DEtection techniques for PAssive Radars”), MASTERSAT (“MultichAnnel paSsive radar receiver exploiting TERrestrial and SATellite Illuminators”) y KRIPTON (“A Knowledge based appRoach to passIve radar detection using wideband sPace adapTive prOcessiNg”) financiados por el Ministerio de Economía y Competitividad de España; MAPIS (Multichannel passive ISAR imaging for military applications) y JAMPAR (“JAMmer-based PAssive Radar”), financiados por la Agencia Europea de Defensa (EDA) . El objetivo principal es la mejora de las técnicas de detección y seguimiento en radares pasivos con configuraciones biestáticas y multiestaticas. En el documento se desarrollan algoritmos para el aprovechamiento de señales procedentes de distintos iluminadores de oportunidad (transmisores DVB-T, satélites DVB-S y señales GPS). Las soluciones propuestas han sido integradas en el demostrador tecnológico IDEPAR, desarrollado y actualizado bajo los proyectos mencionados, y validadas en escenarios reales declarados de interés por potenciales usuarios finales (Direccion general de armamento y material, instituto nacional de tecnología aeroespacial y la armada española). Para el desarrollo y evaluación de cadenas de las cadenas de procesado, se plantean dos casos de estudio: blancos terrestres en escenarios semiurbanos edificios y pequeños blancos aéreos en escenarios rurales y costeros. Las principales contribuciones se pueden resumir en los siguientes puntos: • Diseño de técnicas de seguimiento 2D en el espacio de trabajo rango biestático-frecuencia Doppler: se desarrollan técnicas de seguimiento para los dos casos de estudio, localización de blancos terrestres y pequeños drones. Para es último se implementan técnicas capaces de seguir tanto el movimiento del dron como su firma Doppler, lo que permite implementar técnicas de clasificación de blancos. • Diseño de técnicas de seguimiento de blancos capaces de integrar información en el espacio 3D (rango, Doppler y acimut): se diseñan técnicas basadas en procesado en dos etapas, una primera con seguimiento en 2D para el filtrado de falsas alarmas y la segunda para el seguimiento en 3D y la conversión de coordenadas a un plano local cartesiano. Se comparan soluciones basadas en filtros de Kalman para sistemas tanto lineales como no lineales. • Diseño de cadenas de procesado para sistemas multiestáticos: la información estimada del blanco sobre múltiples geometrías biestáticas es utilizada para incremento de las capacidades de localización del blanco en el plano cartesiano local. Se presentan soluciones basadas en filtros de Kalman para sistemas no lineales explotando diferentes medidas biestáticas en el proceso de transformación de coordenadas, analizando las mejoras de precisión en la localización del blanco. • Diseño de etapas de procesado para radares pasivos basados en señales satelitales de las constelaciones GPS DVB-S. Se estudian las características de las señales satelitales identificando sus inconvenientes y proponiendo cadenas de procesado que permitan su utilización para la detección y seguimiento de blancos terrestres. • Estudio del uso de señales DVB-T multicanal con gaps de transmisión entre los diferentes canales en sistemas radares pasivos. Con ello se incrementa la resolución del sistema, y las capacidades de detección, seguimiento y localización. Se estudia el modelo de señal multicanal, sus efectos sobre el procesado coherente y se proponen cadenas de procesado para paliar los efectos adversos de este tipo de señales

    GNSS/5G Hybridization for urban navigation

    Get PDF
    Over the past few years, the need for positioning, and thus the number of positioning services in general, has been in constant growth. This need for positioning has been increasingly focused on constrained environments, such as urban or indoor environments, where GNSS is known to have significant limitations: multipath as well as the lack of Line-of-Sight satellite visibility degrades the GNSS positioning solution and makes it unsuitable for some urban or indoor applications. In order to improve the GNSS positioning performance in constrained environments, many solutions are already available: hybridization with additional sensors or the use of signals of opportunity for example. Concerning SoO, mobile communication signals, such as the 4G Long Term Evolution or 5G, are naturally envisioned for positioning. Indeed, a significant number of users are expected to be “connected-users” and 5G systems offers promising opportunities. 5G technology is being standardized at 3GPP; the first complete release of 5G specifications, Release-15, was provided to the community in June 2018. 5G is an emerging technology and its positioning performance, as well as a potential generic receiver scheme to conduct positioning operations, is still under analysis. In order to study the potential capabilities provided by 5G systems and to develop a 5Gbased generic positioning module scheme, the first fundamental step is to develop mathematical models of the processed 5G signals at each stage of the receiver for realistic propagation channel models: the mathematical expression of the useful received 5G signal as well as the AWG (Additive White Gaussian) noise statistics. In the Ph.D., the focus is given to the correlation operation which is the basic function implemented by typical ranging modules for 4G LTE signals, DVB signals, and GNSS. In fact, the knowledge of the correlation output mathematical model could allow for the development of optimal 5G signal processing techniques for ranging positioning. Previous efforts were made to provide mathematical models of received signals at the different receiver signal processing stages for signals with similar structures to 5G signals – Orthogonal ²Frequency Division Multiplexing (OFDM) signals as defined in 3GPP standard. OFDM signal-type correlator output mathematical model and acquisition techniques were derived. Moreover, tracking techniques were proposed, analyzed and tested based on the correlator output mathematical model. However, these models were derived by assuming a constant propagation channel over the duration of the correlation. Unfortunately, when the Channel Impulse Response (CIR) provided by a realistic propagation channel is not considered to be constant over the duration of the correlation, the correlator output mathematical models are slightly different from the mathematical models proposed in the literature

    Indoor Positioning and Navigation

    Get PDF
    In recent years, rapid development in robotics, mobile, and communication technologies has encouraged many studies in the field of localization and navigation in indoor environments. An accurate localization system that can operate in an indoor environment has considerable practical value, because it can be built into autonomous mobile systems or a personal navigation system on a smartphone for guiding people through airports, shopping malls, museums and other public institutions, etc. Such a system would be particularly useful for blind people. Modern smartphones are equipped with numerous sensors (such as inertial sensors, cameras, and barometers) and communication modules (such as WiFi, Bluetooth, NFC, LTE/5G, and UWB capabilities), which enable the implementation of various localization algorithms, namely, visual localization, inertial navigation system, and radio localization. For the mapping of indoor environments and localization of autonomous mobile sysems, LIDAR sensors are also frequently used in addition to smartphone sensors. Visual localization and inertial navigation systems are sensitive to external disturbances; therefore, sensor fusion approaches can be used for the implementation of robust localization algorithms. These have to be optimized in order to be computationally efficient, which is essential for real-time processing and low energy consumption on a smartphone or robot

    Interface air pour systèmes de navigation en bande S : étude détaillée des signaux OFDM

    Get PDF
    Positioning in urban or indoor environment is a hot topic, either due to regulations such as the E911 requiring US mobile telecommunication operators to be able to locate their subscribers in case of emergency, or due to the market development, with the extension of location - based services targeting the mass market concentrated in metropolitan areas. In urban or indoor areas, it is generally recognized that satellite - based positioning systems are not suitable (alone) to provide a continuous, reliable and accurate position to the user. Therefore, alternative positioning techniques may be useful to complement or replace satellite positioning in these environments. This PhD study ha s studied the possibility of using a mobile TV system based on the DVB - SH standard as system of opportunity for positioning. The advantage s of using a DVB - SH system for positioning are multiple. First, such system has a good availability in metropolitan areas, including indoor. Secondly, the emitters are synchronized and their density should be sufficient to track signals from several emitters simultaneously. This opens the possibility of using timing measurements from several emitters to find a position by trilateration . Also, the large bandwidth of the TV signal, required for the transmission of video content, should be beneficial for the accuracy of the timing measurements and for the robustness against multipath . Therefore, DVB - SH system seems to be an interesting candidate as system of opportunity for positioning. However, several challenges are to be solved for such a solution to be relevant. First, the signals propagate in the urban environment, which creates challenging conditions for positioning su ch as strong power fading, blockage of the desired line - of - sight signal or large echoes. Secondly, the DVB - SH standard uses an OFDM modulation, which has not been studied for positioning purpose. Therefore, techniques for fine tracking of the first receive d signal replica will have to be developed. Finally, a particularity of modern broadcast system is the use of a Single Frequency Network, in which all emitters send the same signal on the same carrier frequency. Therefore emitter identification in a Single Frequency will be another issue to be solved. This PhD study has proved the feasibility of positioning using DVB - SH signals. The main contributions of this work are the propositions of (1) an OFDM signal delay tracking method working in urban propagation channels, and (2) a modification to the network deployment permitting emitter identification and (3) a first assessment of the position accuracy using the proposed algorithms. These two methods have very low impact on the initial TV broadcasting service if the right set of signal parameters is chosen: no signal modification is required and the network deployment modification uses a feature already present in the DVB - SH standard. The positioning method was simulated using real urban propagation channel measurements. The obtained position has root mean square error of 4 0m. The main error contribution comes from tracking a non - line - of - sight signal. Further work would be required to deal with this issue, which would lower the position root mean square error to 7 m, which has been locally observed in the simulation for good tracking conditionsLe positionnement en environnement urbain est un domaine de recherche actif, de par la croissance des services grand public liées à la localisation, et à cause de réglementations émergentes liées aux situations d'urgence (E911). En environnement urbain ou à l'intérieur des bâtiments, il est communément admis que les systèmes de positionnement basés sur des satellites ne sont pas suffisants pour fournir une position précise, fiable et de manière continue. Des techniques de positionnement alternatives sont donc développées afin de remplacer ou compléter les systèmes de positionnement par satellite. Cette thèse étudie la possibilité de fournir un service de positionnement utilisant un futur système de diffusion de télévison vers les mobiles basé sur le standard DVB-SH. Le principal attrait de ce système pour du positionnement est sa bonne couverture en milieu urbain, ainsi que l'utilisation d'un réseau d'émetteurs synchronisés. Il est donc possible d'employer des mesures de temps d'arrivée des signaux afin de réaliser une triangulation pour calculer la position d'un récepteur. Afin de fournir ce service innovant, des techniques spécifiques d'estimation de pseudo-distance et d'identification d'émetteurs ont été développées dans le cadre de cette thèse. Le principal résultat de cette étude est d'avoir montré la faisabilité du positionnement utilisant un système DVB-SH, ne nécessitant que de légères modifications du système qui n'apportent aucune dégradation auservice de diffusion TV. De premières simulations ont montré une précision de positionnement autour de 40m en utilisant des mesures réalistes de canal de propagation urbain

    Cognitive radar network design and applications

    Get PDF
    PhD ThesisIn recent years, several emerging technologies in modern radar system design are attracting the attention of radar researchers and practitioners alike, noteworthy among which are multiple-input multiple-output (MIMO), ultra wideband (UWB) and joint communication-radar technologies. This thesis, in particular focuses upon a cognitive approach to design these modern radars. In the existing literature, these technologies have been implemented on a traditional platform in which the transmitter and receiver subsystems are discrete and do not exchange vital radar scene information. Although such radar architectures benefit from these mentioned technological advances, their performance remains sub-optimal due to the lack of exchange of dynamic radar scene information between the subsystems. Consequently, such systems are not capable to adapt their operational parameters “on the fly”, which is in accordance with the dynamic radar environment. This thesis explores the research gap of evaluating cognitive mechanisms, which could enable modern radars to adapt their operational parameters like waveform, power and spectrum by continually learning about the radar scene through constant interactions with the environment and exchanging this information between the radar transmitter and receiver. The cognitive feedback between the receiver and transmitter subsystems is the facilitator of intelligence for this type of architecture. In this thesis, the cognitive architecture is fused together with modern radar systems like MIMO, UWB and joint communication-radar designs to achieve significant performance improvement in terms of target parameter extraction. Specifically, in the context of MIMO radar, a novel cognitive waveform optimization approach has been developed which facilitates enhanced target signature extraction. In terms of UWB radar system design, a novel cognitive illumination and target tracking algorithm for target parameter extraction in indoor scenarios has been developed. A cognitive system architecture and waveform design algorithm has been proposed for joint communication-radar systems. This thesis also explores the development of cognitive dynamic systems that allows the fusion of cognitive radar and cognitive radio paradigms for optimal resources allocation in wireless networks. In summary, the thesis provides a theoretical framework for implementing cognitive mechanisms in modern radar system design. Through such a novel approach, intelligent illumination strategies could be devised, which enable the adaptation of radar operational modes in accordance with the target scene variations in real time. This leads to the development of radar systems which are better aware of their surroundings and are able to quickly adapt to the target scene variations in real time.Newcastle University, Newcastle upon Tyne: University of Greenwich

    Directional Antenna System-Based DoA/RSS Estimation, Localization and Tracking in Future Wireless Networks: Algorithms and Performance Analysis

    Get PDF
    Location information plays an important role in many emerging technologies such as robotics, autonomous vehicles, and augmented reality. Already now the majority of smartphone owners use their devices' localization capabilities for a broad range of location-based services. Currently, location information in smartphones is mostly obtained in a device-centric approach, where the device to be localized, here referred to as the target node (TN), estimates its own location using, for example, the global positioning system (GPS). However, TNs with wireless communication capabilities can be localized based on their transmitted signals by a third party. In particular, localization can be implemented as a functionality of a wireless network. Depending on the application area and implementation, this network-centric approach has several advantages compared to device-centric localization, such as reducing the energy consumption within the TNs, enabling localization of non-cooperative TNs, and making location information available in the network itself. Current generation wireless networks are already capable of coarse localization. However, these existing localization capabilities do not suffice for the challenging demands of future applications. The majority of approaches moreover does not exploit the fact that an increasing number of base stations (BSs) and user devices are equipped with directional antennas. However, directional antennas enable direction of arrival (DoA) estimation that can, in turn, serve as the basis for advanced localization and location tracking. In this thesis, we thus study the application of directional antennas for localization and location tracking in future generation wireless networks. The contributions of this thesis can be grouped into two topics.First, this thesis provides a detailed study of DoA/received signal strength (RSS) estimation and localization with a group of directional antennas herein denoted as sectorized antennas. This group of antennas is of particular interest as it encompasses a broad range of directional antennas that can be implemented with a single RF front-end. Thus, the hardware complexity of sectorized antennas is low in comparison to the conventionally used antenna arrays that require multiple transceiver branches. However, at the same time this means that DoA estimation with sectorized antennas has to be implemented in a fundamentally different way. In order to address these differences, the study of sectorized antennas in this thesis includes the derivation of Cramer-Rao bounds (CRBs) for DoA/RSS estimation and localization, the proposal of three different DoA/RSS estimators, as well as numerical and analytical performance evaluations of DoA/RSS estimation and localization using sectorized antennas.Second, this thesis deals with localization based on the fusion of DoA and RSS estimates as well as DoA and time of arrival (ToA) estimates. It is shown that the combination of these estimates can result in a much increased localization performance compared to a localization based on one of these estimates alone. For the localization based on DoA/RSS estimates, a mechanism explaining this improvement is revealed by means of a CRB analysis. Thereafter, DoA/RSS-based fusion is further studied using an extended Kalman filter (EKF) as an example location tracking algorithm. Finally, an EKF is proposed that tracks the location of a TN by fusing DoA and ToA estimates. Apart from a significantly improved tracking performance, this joint DoA/ToA-EKF moreover provides estimates for the TN device clock offset and is able to localize the TN in situations where a classical DoA-only EKF fails to provide a location estimate altogether.Overall, this thesis thus provides insights into benefits of localization and location tracking using directional antennas, accompanied by specific DoA/RSS estimation, localization and location tracking solutions, as well as design guidelines for implementing localization systems in future generation wireless networks
    corecore