Modified Cramér-Rao lower bound for TOA and symbol width estimation. An application to search and rescue signals

International audienceThis paper focuses on the performance of time of arrival estimators for distress beacon signals which are defined by pulses with smooth transitions. These signals are used in the satellite-based search and rescue Cospas-Sarsat system. We propose a signal model based on sigmoidal functions. Closed-form expressions for the modified Cramér-Rao bounds associated with the parameters of this model are derived. The obtained expressions are easy to interpret since they analytically depend on the system parameters. Simulations conducted on realistic search and rescue signals show good agreement with the theoretical results

Modified Cramér-Rao lower bound for TOA and symbol width estimation. An application to search and rescue signals

This paper focuses on the performance of time of arrival estimators for distress beacon signals which are defined by pulses with smooth transitions. These signals are used in the satellite-based search and rescue Cospas-Sarsat system. We propose a signal model based on sigmoidal functions. Closed-form expressions for the modified Cramér-Rao bounds associated with the parameters of this model are derived. The obtained expressions are easy to interpret since they analytically depend on the system parameters. Simulations conducted on realistic search and rescue signals show good agreement with the theoretical results

Performances de détection et de localisation des terminaux « SAR » dans le contexte de transition MEOSAR

Le système Cospas-Sarsat est un système de recherche et de sauvetage à l’échelle mondiale qui fonctionne à l’aide de satellites en orbite basse et de satellites en orbite géostationnaire. La constellation de satellites actuelle est en cours de remplacement par des satellites en orbite moyenne qui couvrent de plus grandes zones de la surface de la Terre permettant des alertes quasi instantanées. L’objectif de cette thèse est d’étudier les performances de localisation de ce nouveau système, qui a été nommé système MEOSAR (Medium Earth Orbit Search and Rescue). Nous étudions d’abord la qualité de la liaison entre la balise de détresse, le satellite, et la station de réception au sol à l’aide d’un bilan de liaison. Ensuite, nous proposons un modèle de signal basé sur des fonctions sigmoïdes afin de modéliser les transitions douces du signal de détresse. Pour ce modèle, les performances de localisation (en terme de bornes de Cramér-Rao et de la variance d’estimateurs) sont étudiées pour l’estimation de position de la balise, et pour l’estimation de différents paramètres, y compris le temps d’arrivée, la fréquence d’arrivée et la durée du symbole. Ensuite, nous étudions l’impact de l’ajout d’information a priori sur la période symbole et sur le temps de montée du signal, qui proviennent des tolérances autorisées sur les spécifications des balises de détresse. Nous étudions également l’erreur introduite par l’ajout de bruit de phase caractéristique des oscillateurs des balises, et nous considérons l’amélioration de l’estimation de position en prenant en compte les multiples émissions de la balise de détresse. Finalement, les performances de localisation du système MEOSAR sont données pour les balises de détresse de deuxième génération, qui sont en cours de développement, et qui utilisent une modulation avec étalement de spectre. ABSTRACT : Cospas-Sarsat is an international search and rescue system that operates using low-orbit satellites and geostationary satellites. The current satellite constellation is being replaced by medium Earth orbit satellites which will cover larger areas of the surface of the Earth, permitting almost instantaneous alerts. The objective of this thesis is to study the localization performance of this new system, named MEOSAR (Medium Earth Orbit Search and Rescue). We first study the quality of the link between the beacon, the satellite and the ground receiving station through a link budget. Then, we propose a signal model based on sigmoidal functions to model the smooth transitions of the distress signal. For this model, the localization performance (in terms of Cramér-Rao bounds and estimator variances) is studied for the estimation of the beacon position and for different parameters including the time of arrival, the frequency of arrival and the symbol width. Then, we study the impact of adding prior information on the symbol width and the signal rise time, which are constructed from the allowed tolerances on the beacon specifications. We also investigate the error introduced by the addition of oscillator phase noise, and we show how the position estimation can be improved by taking into account multiple emissions of the beacon. Finally, the localization performance of the MEOSAR system is studied for second generation beacons, which are being developed using spread spectrum modulation

Indoor Positioning and Navigation

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

Cooperative Position and Orientation Estimation with Multi-Mode Antennas

Robotic multi-agent systems are envisioned for planetary exploration and terrestrial applications. Autonomous operation of robots requires estimations of their positions and orientations, which are obtained from the direction-of-arrival (DoA) and the time-of-arrival (ToA) of radio signals exchanged among the agents. In this thesis, we estimate the signal DoA and ToA using a multi-mode antenna (MMA). An MMA is a single antenna element, where multiple orthogonal current modes are excited by different antenna ports. We provide a first study on the use of MMAs for cooperative position and orientation estimation, specifically exploring their DoA estimation capabilities. Assuming the agents of a cooperative network are equipped with MMAs, lower bounds on the achievable position and orientation accuracy are derived. We realize a gap between the theoretical lower bounds and real-world performance of a cooperative radio localization system, which is caused by imperfect antenna and transceiver calibration. Consequentially, we theoretically analyze in-situ antenna calibration, introduce an algorithm for the calibration of arbitrary multiport antennas and show its effectiveness by simulation. To also improve calibration during operation, we propose cooperative simultaneous localization and calibration (SLAC). We show that cooperative SLAC is able to estimate antenna responses and ranging biases of the agents together with their positions and orientations, leading to considerably better position and orientation accuracy. Finally, we validate the results from theory and simulation by experiments with robotic rovers equipped with software-defined radios (SDRs). In conclusion, we show that DoA estimation with an MMA is feasible, and accuracy can be improved by in-situ calibration and SLAC

OFDM passive radar employing compressive processing in MIMO configurations

A key advantage of passive radar is that it provides a means of performing position detection and tracking without the need for transmission of energy pulses. In this respect, passive radar systems utilising (receiving) orthogonal frequency division multiplexing (OFDM) communications signals from transmitters using OFDM standards such as long term evolution (LTE), WiMax or WiFi, are considered. Receiving a stronger reference signal for the matched filtering, detecting a lower target signature is one of the challenges in the passive radar. Impinging at the receiver, the OFDM waveforms supply two-dimensional virtual uniform rectangul ararray with the first and second dimensions refer to time delays and Doppler frequencies respectively. A subspace method, multiple signals classification (MUSIC) algorithm, demonstrated the signal extraction using multiple time samples. Apply normal measurements, this problem requires high computational resources regarding the number of OFDM subcarriers. For sub-Nyquist sampling, compressive sensing (CS) becomes attractive. A single snap shot measurement can be applied with Basis Pursuit (BP), whereas l1-singular value decomposition (l1-SVD) is applied for the multiple snapshots. Employing multiple transmitters, the diversity in the detection process can be achieved. While a passive means of attaining three-dimensional large-set measurements is provided by co-located receivers, there is a significant computational burden in terms of the on-line analysis of such data sets. In this thesis, the passive radar problem is presented as a mathematically sparse problem and interesting solutions, BP and l1-SVD as well as Bayesian compressive sensing, fast-Besselk, are considered. To increase the possibility of target signal detection, beamforming in the compressive domain is also introduced with the application of conve xoptimization and subspace orthogonality. An interference study is also another problem when reconstructing the target signal. The networks of passive radars are employed using stochastic geometry in order to understand the characteristics of interference, and the effect of signal to interference plus noise ratio (SINR). The results demonstrate the outstanding performance of l1-SVD over MUSIC when employing multiple snapshots. The single snapshot problem along with fast-BesselK multiple-input multiple-output configuration can be solved using fast-BesselK and this allows the compressive beamforming for detection capability

Étude d'un réseau de capteur UWB pour la localisation et la communication dans un environnement minier

Le jour n'est peut-être pas très loin où une mine pourra compter sur un système de communication sans fil pour échanger des données, transmettre des informations ou localiser des travailleurs dans le cas d'une activité normale ou en cas d'urgence. Au point de vue de la sécurité, un système de communications sans fil aurait l'avantage de localiser en temps réel un travailleur ou un engin. Les travailleurs se déplacent sans cesse dans une mine. Avec une technologie sans fil permanente, on pourrait localiser les personnes de manière relativement précise. Même en cas d'éboulement, avec une technologie adaptée, il serait possible de savoir où se trouve la personne en détresse. Notre travail de recherche s'inscrit dans la perspective du développement d'un réseau de capteurs ultra large bande (UWB) pour deux applications : l'aide à la radiolocalisation et l'extension du réseau de capteurs sans fil dans la mine. Cette étude est focalisée sur trois aspects. La première partie de notre étude consiste à étudier tous les problèmes reliés à la radiolocalisation dans la mine. Vue l'importance de cette application, nous avons mis en oeuvre un réseau de capteurs en tenant compte d'un futur déploiement dans la mine. La technologie utilisée repose sur la technologie ultra large bande. Comme il n'existe pas de travaux qui traitent ce genre de problèmes, nous avons commencé notre étude par une caractérisation du canal UWB dans les mines souterraines. Pour atteindre ces objectifs, plusieurs campagnes de mesure sur site (mine expérimentale) ont été menées. Nous sommes parvenus à une modélisation du canal de propagation et à avancer des recommandations pour aider au dimensionnement d'un réseau de capteurs dans ce type d'environnement. Dans la première partie, le but est d'étudier le problème de radiolocalisation avec les réseaux de capteurs. Notre scénario proposé serait de placer des capteurs sur chaque agent (mineur, engin). On suppose que chaque noeud (agent) qui circule à travers un réseau d'ancre maillé (déjà déployé), va extraire des informations de distance (en utilisant le critère de temps d'arrivée), ensuite il va utiliser un algorithme de positionnement distribué afin de déterminer sa propre position. Lors de cette partie nous avons aussi étudié quelques estimateurs cohérents et non-cohérents du temps d'arrivée. La caractérisation de l'erreur de mesure utilisant le temps d'arrivée dans un environnement minier a été aussi évaluée. Enfin, dans la dernière partie, nous avons analysé par simulations un déploiement d'un réseau de capteurs UWB ad hoc dans la mine. Nous avons choisi d'adopter une approche théorique afin d'évaluer les performances de cette configuration. Une conception intercouche pour un routage optimal a été étudiée. Nous avons utilisé la couche physique/réseau afin de minimiser l'énergie consommée lors de l'acheminement du données

Non-GPS Navigation Using Vision-Aiding and Active Radio Range Measurements

The military depends on the Global Positioning System (GPS) for a wide array of advanced weaponry guidance and precision navigation systems. Lack of GPS access makes precision navigation very difficult. Inclusion of inertial sensors in existing navigation systems provides short-term precision navigation, but drifts significantly over long-term navigation. This thesis is motivated by the need for inertial sensor drift-constraint in degraded and denied GPS environments. The navigation system developed consists of inertial sensors, a simulated barometer, three Raytheon DH500 radios, and a stereo-camera image-aiding system. The Raytheon DH500 is a combat communication radio which also provides range measurements between radios. The measurements from each sensor are fused together with an extended Kalman filter to estimate the navigation trajectory. Residual monitoring and the Sage-Husa adaptive algorithm are individually tested in the Kalman filter range update algorithm to help improve the radio range positioning performance. The navigation system is shown to provide long-term inertial sensor drift-constraint with position errors as low as 3 meters

RF signal sensing and source localisation systems using Software Defined Radios

Radio frequency (RF) source localisation is a critical technology in numerous location-based military and civilian applications. In this thesis, the problem of RF source localisation has been studied from the perspective of the system implementation for real-world applications. Commercial off-the-shelf Software Defined Radio (SDR) devices are used to demonstrate the practical RF source localisation systems. Compared to the conventional localisation systems, which rely on dedicated hardware, the SDR-based system is developed using general-purpose hardware and software-defined components, offering great flexibility and cost efficiency in system design and implementation. In this thesis, the theoretical results of source localisation are evaluated and put into practice. To be specific, the practical localisation systems using different measurement techniques, including received-signal-strength-indication (RSSI) measurements, time-difference-of-arrival (TDOA) measurements and joint TDOA and frequency-difference-of-arrival (FDOA) measurements, are demonstrated to localise the stationary RF signal sources using the SDRs. The RSSI-based localisation system is demonstrated in small indoor and outdoor areas with a range of several metres using the SDR-based transceivers. Furthermore, interests from the defence area motivated us to implement the time-based localisation systems. The TDOA-based source localisation system is implemented using multiple spatially distributed SDRs in a large outdoor area with the sensor-target range of several kilometres. Moreover, they are implemented in a fully passive way without prior knowledge of the signal emitter, so the solutions can be applied in the localisation of non-cooperative signal sources provided that emitters are distant. To further reduce the system cost, and more importantly, to deal with the situation when the deployment of multiple SDRs, due to geographical restrictions, is not feasible, a joint TDOA and FDOA-based localisation system is also demonstrated using only one stationary SDR and one mobile SDR. To improve the localisation accuracy, the methods that can reduce measurement error and obtain accurate location estimates are studied. Firstly, to obtain a better understanding of the measurement error, the error sources that affect the measurement accuracy are systematically analysed from three aspects: the hardware precision, the accuracy of signal processing methods, and the environmental impact. Furthermore, the approaches to reduce the measurement error are proposed and verified in the experiments. Secondly, during the process of the location estimation, the theoretical results on the pre-existing localisation algorithms which can achieve a good trade-off between the accuracy of location estimation and the computational cost are evaluated, including the weight least-squares (WLS)-based solution and the Extended Kalman Filter (EKF)-based solution. In order to use the pre-existing algorithms in the practical source localisation, the proper adjustments are implemented. Overall, the SDR-based platforms are able to achieve low-cost and universal localisation solutions in the real-world environment. The RSSI-based localisation system shows tens of centimetres of accuracy in a range of several metres, which provides a useful tool for the verification of the range-based localisation algorithms. The localisation accuracy of the TDOA-based localisation system and the joint TDOA and FDOA-based localisation system is several tens of metres in a range of several kilometres, which offers potential in the low-cost localisation solutions in the defence area