Positioning Accuracy Improvement via Distributed Location Estimate in Cooperative Vehicular Networks

The development of cooperative vehicle safety (CVS) applications, such as collision warnings, turning assistants, and speed advisories, etc., has received great attention in the past few years. Accurate vehicular localization is essential to enable these applications. In this study, motivated by the proliferation of the Global Positioning System (GPS) devices, and the increasing sophistication of wireless communication technologies in vehicular networks, we propose a distributed location estimate algorithm to improve the positioning accuracy via cooperative inter-vehicle distance measurement. In particular, we compute the inter-vehicle distance based on raw GPS pseudorange measurements, instead of depending on traditional radio-based ranging techniques, which usually either suffer from high hardware cost or have inadequate positioning accuracy. In addition, we improve the estimation of the vehicles' locations only based on the inaccurate GPS fixes, without using any anchors with known exact locations. The algorithm is decentralized, which enhances its practicability in highly dynamic vehicular networks. We have developed a simulation model to evaluate the performance of the proposed algorithm, and the results demonstrate that the algorithm can significantly improve the positioning accuracy.Comment: To appear in Proc. of the 15th International IEEE Conference on Intelligent Transportation Systems (IEEE ITSC'12

GNSS-only Collaborative Positioning Among Connected Vehicles

Cooperative positioning is considered a key strategy for the improvement of localization and navigation performance in harsh contexts such as urban areas. Modern communication paradigms can support the exchange of inter-vehicle ranges measured from on-board sensors or obtained through Global Satellite Navigation System (GNSS) measurements. The paper presents an overview of the GNSS-only collaborative localization in the context of cooperative connected cars. It provides an experimental example along with new results about the tight integration of collaboratively-generated inter-vehicle relative measurements collected by a target vehicle by means of a double differentiation w.r.t. to a set of five aiding vehicles. An average improvement of the positioning accuracy of about 11% motivates the research effort towards multi-agent connected positioning systems

DGNSS Cooperative Positioning in Mobile Smart Devices: A Proof of Concept

Global Navigation Satellite System (GNSS) constitutes the foremost provider for geo-localization in a growing number of consumer-grade applications and services supporting urban mobility. Therefore, low-cost and ultra-low-cost, embedded GNSS receivers have become ubiquitous in mobile devices such as smartphones and consumer electronics to a large extent. However, limited sky visibility and multipath scattering induced in urban areas hinder positioning and navigation capabilities, thus threatening the quality of position estimates. This work leverages the availability of raw GNSS measurements in ultralow-cost smartphone chipsets and the ubiquitous connectivity provided by modern, low-latency network infrastructures to enable a Cooperative Positioning (CP) framework. A Proof Of Concept is presented that aims at demonstrating the feasibility of a GNSS-only CP among networked smartphones embedding ultra-low-cost GNSS receivers. The test campaign presented in this study assessed the feasibility of a client-server approach over 4G/LTE network connectivity. Results demonstrated an overall service availability above 80%, and an average accuracy improvement over the 40% w.r.t. to the GNSS standalone solution

Cooperative Positioning using Massive Differentiation of GNSS Pseudorange Measurements

With Differential GNSS (DGNSS), Single Differentiation (SD) of GNSS pseudorange mea- surements is computed with the aim of correcting harmful errors such as ionospheric and tropospheric delays. These errors can be mitigated to up to very few centimeters, which denotes a performance improvement with respect to the Standard Point Positioning (SPP) solution, widely used in GNSS receivers. However, with DGNSS it is necessary to have a very precise knowledge of the coordinates of a reference station in order to experience this performance improvement. We propose the Massive User-Centric Single Differentiation (MUCSD) algorithm, which is proven to have a comparable performance to DGNSS with- out the need of a reference station. Instead, N cooperative receivers which provide noisy observations of their position and clock bias are introduced in the model. The MUCSD algorithm is mathematically derived with an Iterative Weighted Least Squares (WLS) Estimator. The estimator lower bound is calculated with the Cramér-Rao Bound (CRB). Several scenarios are simulated to test the MUCSD algorithm with the MassiveCoop-Sim simulator. Results show that if the observations provided by the cooperative users have a noise of up to 10 meters, DGNSS performance can be obtained with N = 10. When observations are very noisy, the MUCSD performance still approaches DGNSS for high values of N

Infrastructure Wi-Fi for connected autonomous vehicle positioning : a review of the state-of-the-art

In order to realize intelligent vehicular transport networks and self driving cars, connected autonomous vehicles (CAVs) are required to be able to estimate their position to the nearest centimeter. Traditional positioning in CAVs is realized by using a global navigation satellite system (GNSS) such as global positioning system (GPS) or by fusing weighted location parameters from a GNSS with an inertial navigation systems (INSs). In urban environments where Wi-Fi coverage is ubiquitous and GNSS signals experience signal blockage, multipath or non line-of-sight (NLOS) propagation, enterprise or carrier-grade Wi-Fi networks can be opportunistically used for localization or “fused” with GNSS to improve the localization accuracy and precision. While GNSS-free localization systems are in the literature, a survey of vehicle localization from the perspective of a Wi-Fi anchor/infrastructure is limited. Consequently, this review seeks to investigate recent technological advances relating to positioning techniques between an ego vehicle and a vehicular network infrastructure. Also discussed in this paper is an analysis of the location accuracy, complexity and applicability of surveyed literature with respect to intelligent transportation system requirements for CAVs. It is envisaged that hybrid vehicular localization systems will enable pervasive localization services for CAVs as they travel through urban canyons, dense foliage or multi-story car parks

Cooperative methods for vehicle localization

Abstract : Embedded intelligence in vehicular applications is becoming of great interest since the last two decades. Position estimation has been one of the most crucial pieces of information for Intelligent Transportation Systems (ITS). Real time, accurate and reliable localization of vehicles has become particularly important for the automotive industry. The significant growth of sensing, communication and computing capabilities over the recent years has opened new fields of applications, such as ADAS (Advanced driver assistance systems) and active safety systems, and has brought the ability of exchanging information between vehicles. Most of these applications can benefit from more accurate and reliable localization. With the recent emergence of multi-vehicular wireless communication capabilities, cooperative architectures have become an attractive alternative to solving the localization problem. The main goal of cooperative localization is to exploit different sources of information coming from different vehicles within a short range area, in order to enhance positioning system efficiency, while keeping the cost to a reasonable level. In this Thesis, we aim to propose new and effective methods to improve vehicle localization performance by using cooperative approaches. In order to reach this goal, three new methods for cooperative vehicle localization have been proposed and the performance of these methods has been analyzed. Our first proposed cooperative method is a Cooperative Map Matching (CMM) method which aims to estimate and compensate the common error component of the GPS positioning by using cooperative approach and exploiting the communication capability of the vehicles. Then we propose the concept of Dynamic base station DGPS (DDGPS) and use it to generate GPS pseudorange corrections and broadcast them for other vehicles. Finally we introduce a cooperative method for improving the GPS positioning by incorporating the GPS measured position of the vehicles and inter-vehicle distances. This method is a decentralized cooperative positioning method based on Bayesian approach. The detailed derivation of the equations and the simulation results of each algorithm are described in the designated chapters. In addition to it, the sensitivity of the methods to different parameters is also studied and discussed. Finally in order to validate the results of the simulations, experimental validation of the CMM method based on the experimental data captured by the test vehicles is performed and studied. The simulation and experimental results show that using cooperative approaches can significantly increase the performance of the positioning methods while keeping the cost to a reasonable amount.Résumé : L’intelligence embarquée dans les applications véhiculaires devient un grand intérêt depuis les deux dernières décennies. L’estimation de position a été l'une des parties les plus cruciales concernant les systèmes de transport intelligents (STI). La localisation précise et fiable en temps réel des véhicules est devenue particulièrement importante pour l'industrie automobile. Les améliorations technologiques significatives en matière de capteurs, de communication et de calcul embarqué au cours des dernières années ont ouvert de nouveaux champs d'applications, tels que les systèmes de sécurité active ou les ADAS, et a aussi apporté la possibilité d'échanger des informations entre les véhicules. Une localisation plus précise et fiable serait un bénéfice pour ces applications. Avec l'émergence récente des capacités de communication sans fil multi-véhicules, les architectures coopératives sont devenues une alternative intéressante pour résoudre le problème de localisation. L'objectif principal de la localisation coopérative est d'exploiter différentes sources d'information provenant de différents véhicules dans une zone de courte portée, afin d'améliorer l'efficacité du système de positionnement, tout en gardant le coût à un niveau raisonnable. Dans cette thèse, nous nous efforçons de proposer des méthodes nouvelles et efficaces pour améliorer les performances de localisation du véhicule en utilisant des approches coopératives. Afin d'atteindre cet objectif, trois nouvelles méthodes de localisation coopérative du véhicule ont été proposées et la performance de ces méthodes a été analysée. Notre première méthode coopérative est une méthode de correspondance cartographique coopérative (CMM, Cooperative Map Matching) qui vise à estimer et à compenser la composante d'erreur commune du positionnement GPS en utilisant une approche coopérative et en exploitant les capacités de communication des véhicules. Ensuite, nous proposons le concept de station de base Dynamique DGPS (DDGPS) et l'utilisons pour générer des corrections de pseudo-distance GPS et les diffuser aux autres véhicules. Enfin, nous présentons une méthode coopérative pour améliorer le positionnement GPS en utilisant à la fois les positions GPS des véhicules et les distances inter-véhiculaires mesurées. Ceci est une méthode de positionnement coopératif décentralisé basé sur une approche bayésienne. La description détaillée des équations et les résultats de simulation de chaque algorithme sont décrits dans les chapitres désignés. En plus de cela, la sensibilité des méthodes aux différents paramètres est également étudiée et discutée. Enfin, les résultats de simulations concernant la méthode CMM ont pu être validés à l’aide de données expérimentales enregistrées par des véhicules d'essai. La simulation et les résultats expérimentaux montrent que l'utilisation des approches coopératives peut augmenter de manière significative la performance des méthodes de positionnement tout en gardant le coût à un montant raisonnable

A Cognitive Particle Filter for Collaborative DGNSS Positioning

The advances in low-latency communications networks and the ever-growing amount of devices offering localization and navigation capabilities opened a number of opportunities to develop innovative network-based collaborative solutions to satisfy the increasing demand for positioning accuracy and precision. Recent research works indeed, have fostered the concept of networked Global Navigation Satellite System (GNSS) receivers supporting the sharing of raw measurements with other receivers within the same network. Such measurements (i.e. pseudorange and Doppler) can be processed through Differential GNSS (DGNSS) techniques to retrieve inter-agent distances which can be in turn integrated to improve positioning performance. This article investigates an improved Bayesian estimation algorithm for a sensorless, tight-integration of DGNSS-based collaborative measurements through a modified Particle Filter (PF), namely Cognitive PF. Differently from Extended Kalman Filter and Uscented Kalman Filter indeed, a PF natively support the non-Gaussian noise distribution which characterizes DGNSS-based inter-agent distances. The proposed Cognitive PF is hence designed, implemented and optimized according to the architecture of a proprietary Inertial Navigation System (INS)-free Global Navigation Satellite System (GNSS) software receiver. Experimental tests performed through realistic radio-frequency GNSS signals showed a remarkable improvement in positioning accuracy w.r.t. reference PF and EKF architectures

Plane Constraints Aided Multi-Vehicle Cooperative Positioning Using Factor Graph Optimization

The development of vehicle-to-vehicle (V2V) communication facil-itates the study of cooperative positioning (CP) techniques for vehicular applications. The CP methods can improve the posi-tioning availability and accuracy by inter-vehicle ranging and data exchange between vehicles. However, the inter-vehicle rang-ing can be easily interrupted due to many factors such as obsta-cles in-between two cars. Without inter-vehicle ranging, the other cooperative data such as vehicle positions will be wasted, leading to performance degradation of range-based CP methods. To fully utilize the cooperative data and mitigate the impact of inter-vehicle ranging loss, a novel cooperative positioning method aided by plane constraints is proposed in this paper. The positioning results received from cooperative vehicles are used to construct the road plane for each vehicle. The plane parameters are then introduced into CP scheme to impose constraints on positioning solutions. The state-of-art factor graph optimization (FGO) algo-rithm is employed to integrate the plane constraints with raw data of Global Navigation Satellite Systems (GNSS) as well as inter-vehicle ranging measurements. The proposed CP method has the ability to resist the interruptions of inter-vehicle ranging since the plane constraints are computed by just using position-related data. A vehicle can still benefit from the position data of cooperative vehicles even if the inter-vehicle ranging is unavaila-ble. The experimental results indicate the superiority of the pro-posed CP method in positioning performance over the existing methods, especially when the inter-ranging interruptions occur.Comment: 14 pages, 16 figures, IEEE trans on IT