Cooperative Relative Positioning for Vehicular Environments

Fahrerassistenzsysteme sind ein wesentlicher Baustein zur Steigerung der Sicherheit im Straßenverkehr. Vor allem sicherheitsrelevante Applikationen benötigen eine genaue Information über den Ort und der Geschwindigkeit der Fahrzeuge in der unmittelbaren Umgebung, um mögliche Gefahrensituationen vorherzusehen, den Fahrer zu warnen oder eigenständig einzugreifen. Repräsentative Beispiele für Assistenzsysteme, die auf eine genaue, kontinuierliche und zuverlässige Relativpositionierung anderer Verkehrsteilnehmer angewiesen sind, sind Notbremsassitenten, Spurwechselassitenten und Abstandsregeltempomate. Moderne Lösungsansätze benutzen Umfeldsensorik wie zum Beispiel Radar, Laser Scanner oder Kameras, um die Position benachbarter Fahrzeuge zu schätzen. Dieser Sensorsysteme gemeinsame Nachteile sind deren limitierte Erfassungsreichweite und die Notwendigkeit einer direkten und nicht blockierten Sichtlinie zum Nachbarfahrzeug. Kooperative Lösungen basierend auf einer Fahrzeug-zu-Fahrzeug Kommunikation können die eigene Wahrnehmungsreichweite erhöhen, in dem Positionsinformationen zwischen den Verkehrsteilnehmern ausgetauscht werden. In dieser Dissertation soll die Möglichkeit der kooperativen Relativpositionierung von Straßenfahrzeugen mittels Fahrzeug-zu-Fahrzeug Kommunikation auf ihre Genauigkeit, Kontinuität und Robustheit untersucht werden. Anstatt die in jedem Fahrzeug unabhängig ermittelte Position zu übertragen, werden in einem neuartigem Ansatz GNSS-Rohdaten, wie Pseudoranges und Doppler-Messungen, ausgetauscht. Dies hat den Vorteil, dass sich korrelierte Fehler in beiden Fahrzeugen potentiell herauskürzen. Dies wird in dieser Dissertation mathematisch untersucht, simulativ modelliert und experimentell verifiziert. Um die Zuverlässigkeit und Kontinuität auch in "gestörten" Umgebungen zu erhöhen, werden in einem Bayesischen Filter die GNSS-Rohdaten mit Inertialsensormessungen aus zwei Fahrzeugen fusioniert. Die Validierung des Sensorfusionsansatzes wurde im Rahmen dieser Dissertation in einem Verkehrs- sowie in einem GNSS-Simulator durchgeführt. Zur experimentellen Untersuchung wurden zwei Testfahrzeuge mit den verschiedenen Sensoren ausgestattet und Messungen in diversen Umgebungen gefahren. In dieser Arbeit wird gezeigt, dass auf Autobahnen, die Relativposition eines anderen Fahrzeugs mit einer Genauigkeit von unter einem Meter kontinuierlich geschätzt werden kann. Eine hohe Zuverlässigkeit in der longitudinalen und lateralen Richtung können erzielt werden und das System erweist 90% der Zeit eine Unsicherheit unter 2.5m. In ländlichen Umgebungen wächst die Unsicherheit in der relativen Position. Mit Hilfe der on-board Sensoren können Fehler bei der Fahrt durch Wälder und Dörfer korrekt gestützt werden. In städtischen Umgebungen werden die Limitierungen des Systems deutlich. Durch die erschwerte Schätzung der Fahrtrichtung des Ego-Fahrzeugs ist vor Allem die longitudinale Komponente der Relativen Position in städtischen Umgebungen stark verfälscht.Advanced driver assistance systems play an important role in increasing the safety on today's roads. The knowledge about the other vehicles' positions is a fundamental prerequisite for numerous safety critical applications, making it possible to foresee critical situations, warn the driver or autonomously intervene. Forward collision avoidance systems, lane change assistants or adaptive cruise control are examples of safety relevant applications that require an accurate, continuous and reliable relative position of surrounding vehicles. Currently, the positions of surrounding vehicles is estimated by measuring the distance with e.g. radar, laser scanners or camera systems. However, all these techniques have limitations in their perception range, as all of them can only detect objects in their line-of-sight. The limited perception range of today's vehicles can be extended in future by using cooperative approaches based on Vehicle-to-Vehicle (V2V) communication. In this thesis, the capabilities of cooperative relative positioning for vehicles will be assessed in terms of its accuracy, continuity and reliability. A novel approach where Global Navigation Satellite System (GNSS) raw data is exchanged between the vehicles is presented. Vehicles use GNSS pseudorange and Doppler measurements from surrounding vehicles to estimate the relative positioning vector in a cooperative way. In this thesis, this approach is shown to outperform the absolute position subtraction as it is able to effectively cancel out common errors to both GNSS receivers. This is modeled theoretically and demonstrated empirically using simulated signals from a GNSS constellation simulator. In order to cope with GNSS outages and to have a sufficiently good relative position estimate even in strong multipath environments, a sensor fusion approach is proposed. In addition to the GNSS raw data, inertial measurements from speedometers, accelerometers and turn rate sensors from each vehicle are exchanged over V2V communication links. A Bayesian approach is applied to consider the uncertainties inherently to each of the information sources. In a dynamic Bayesian network, the temporal relationship of the relative position estimate is predicted by using relative vehicle movement models. Also real world measurements in highway, rural and urban scenarios are performed in the scope of this work to demonstrate the performance of the cooperative relative positioning approach based on sensor fusion. The results show that the relative position of another vehicle towards the ego vehicle can be estimated with sub-meter accuracy in highway scenarios. Here, good reliability and 90% availability with an uncertainty of less than 2.5m is achieved. In rural environments, drives through forests and towns are correctly bridged with the support of on-board sensors. In an urban environment, the difficult estimation of the ego vehicle heading has a mayor impact in the relative position estimate, yielding large errors in its longitudinal component

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

NASA Automated Rendezvous and Capture Review. Executive summary

In support of the Cargo Transfer Vehicle (CTV) Definition Studies in FY-92, the Advanced Program Development division of the Office of Space Flight at NASA Headquarters conducted an evaluation and review of the United States capabilities and state-of-the-art in Automated Rendezvous and Capture (AR&C). This review was held in Williamsburg, Virginia on 19-21 Nov. 1991 and included over 120 attendees from U.S. government organizations, industries, and universities. One hundred abstracts were submitted to the organizing committee for consideration. Forty-two were selected for presentation. The review was structured to include five technical sessions. Forty-two papers addressed topics in the five categories below: (1) hardware systems and components; (2) software systems; (3) integrated systems; (4) operations; and (5) supporting infrastructure

Nrtk, ppp or static, that is the question. Testing different positioning solutions for gnss survey

Worldwide, the determination of the coordinates from a Global Navigation Satellite System (GNSS) survey (in Network Real Time Kinematic, Precise Point Positioning, or static mode) has been analysed in several scientific and technical applications. Many of those have been carried out to compare Precise Point Positioning (PPP), Network Real Time Kinematic (NRTK), and static modes’ solutions, usually, using the latter as the true or the most plausible solution. This approach is not always possible as the static mode solution depends on several parameters (baseline length, acquisition time, ionospheric, and tropospheric models, etc.) that must be considered to evaluate the accuracy of the method. This work aims to show the comparison among the GNSS survey methods mentioned above, using some benchmark points. The tests were carried out by comparing the survey methods in pairs to check their solutions congruence. The NRTK and the static solutions refer to a local GNSS CORS network’s analysis. The NRTK positioning has been obtained with different methods (VRS, FKP, NEA) and the PPP solution has been calculated with two different software (RTKLIB and CSRS-PPP). A statistical approach has been performed to check if the distribution frequencies of the coordinate’s residual belong to the normal distribution, for all pairs analysed. The results show that the hypothesis of a normal distribution is confirmed in most of the pairs and, specifically, the Static vs. NRTK pair seems to achieve the best congruence, while involving the PPP approach, pairs obtained with CSRS software achieve better congruence than those involving RTKLIB software

Precise Point Positioning Augmentation for Various Grades of Global Navigation Satellite System Hardware

The next generation of low-cost, dual-frequency, multi-constellation GNSS receivers, boards, chips and antennas are now quickly entering the market, offering to disrupt portions of the precise GNSS positioning industry with much lower cost hardware and promising to provide precise positioning to a wide range of consumers. The presented work provides a timely, novel and thorough investigation into the positioning performance promise. A systematic and rigorous set of experiments has been carried-out, collecting measurements from a wide array of low-cost, dual-frequency, multi-constellation GNSS boards, chips and antennas introduced in late 2018 and early 2019. These sensors range from dual-frequency, multi-constellation chips in smartphones to stand-alone chips and boards. In order to be comprehensive and realistic, these experiments were conducted in a number of static and kinematic benign, typical, suburban and urban environments. In terms of processing raw measurements from these sensors, the Precise Point Positioning (PPP) GNSS measurement processing mode was used. PPP has become the defacto GNSS positioning and navigation technique for scientific and engineering applications that require dm- to cm-level positioning in remote areas with few obstructions and provides for very efficient worldwide, wide-array augmentation corrections. To enhance solution accuracy, novel contributions were made through atmospheric constraints and the use of dual- and triple-frequency measurements to significantly reduce PPP convergence period. Applying PPP correction augmentations to smartphones and recently released low-cost equipment, novel analyses were made with significantly improved solution accuracy. Significant customization to the York-PPP GNSS measurement processing engine was necessary, especially in the quality control and residual analysis functions, in order to successfully process these datasets. Results for new smartphone sensors show positioning performance is typically at the few dm-level with a convergence period of approximately 40 minutes, which is 1 to 2 orders of magnitude better than standard point positioning. The GNSS chips and boards combined with higher-quality antennas produce positioning performance approaching geodetic quality. Under ideal conditions, carrier-phase ambiguities are resolvable. The results presented show a novel perspective and are very promising for the use of PPP (as well as RTK) in next-generation GNSS sensors for various application in smartphones, autonomous vehicles, Internet of things (IoT), etc

Investigation of Shadow Matching for GNSS Positioning in Urban Canyons

All travel behavior of people in urban areas relies on knowing their position. Obtaining position has become increasingly easier thanks to the vast popularity of ‘smart’ mobile devices. The main and most accurate positioning technique used in these devices is global navigation satellite systems (GNSS). However, the poor performance of GNSS user equipment in urban canyons is a well-known problem and it is particularly inaccurate in the cross-street direction. The accuracy in this direction greatly affects many applications, including vehicle lane identification and high-accuracy pedestrian navigation. Shadow matching is a new technique that helps solve this problem by integrating GNSS constellation geometries and information derived from 3D models of buildings. This study brings the shadow matching principle from a simple mathematical model, through experimental proof of concept, system design and demonstration, algorithm redesign, comprehensive experimental tests, real-time demonstration and feasibility assessment, to a workable positioning solution. In this thesis, GNSS performance in urban canyons is numerically evaluated using 3D models. Then, a generic two-phase 6-step shadow matching system is proposed, implemented and tested against both geodetic and smartphone-grade GNSS receivers. A Bayesian technique-based shadow matching is proposed to account for NLOS and diffracted signal reception. A particle filter is designed to enable multi-epoch kinematic positioning. Finally, shadow matching is adapted and implemented as a mobile application (app), with feasibility assessment conducted. Results from the investigation confirm that conventional ranging-based GNSS is not adequate for reliable urban positioning. The designed shadow matching positioning system is demonstrated complementary to conventional GNSS in improving urban positioning accuracy. Each of the three generations of shadow matching algorithm is demonstrated to provide better positioning performance, supported by comprehensive experiments. In summary, shadow matching has been demonstrated to significantly improve urban positioning accuracy; it shows great potential to revolutionize urban positioning from street level to lane level, and possibly meter level

Situational Awareness Enhancement for Connected and Automated Vehicle Systems

Recent developments in the area of Connected and Automated Vehicles (CAVs) have boosted the interest in Intelligent Transportation Systems (ITSs). While ITS is intended to resolve and mitigate serious traffic issues such as passenger and pedestrian fatalities, accidents, and traffic congestion; these goals are only achievable by vehicles that are fully aware of their situation and surroundings in real-time. Therefore, connected and automated vehicle systems heavily rely on communication technologies to create a real-time map of their surrounding environment and extend their range of situational awareness. In this dissertation, we propose novel approaches to enhance situational awareness, its applications, and effective sharing of information among vehicles.;The communication technology for CAVs is known as vehicle-to-everything (V2x) communication, in which vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) have been targeted for the first round of deployment based on dedicated short-range communication (DSRC) devices for vehicles and road-side transportation infrastructures. Wireless communication among these entities creates self-organizing networks, known as Vehicular Ad-hoc Networks (VANETs). Due to the mobile, rapidly changing, and intrinsically error-prone nature of VANETs, traditional network architectures are generally unsatisfactory to address VANETs fundamental performance requirements. Therefore, we first investigate imperfections of the vehicular communication channel and propose a new modeling scheme for large-scale and small-scale components of the communication channel in dense vehicular networks. Subsequently, we introduce an innovative method for a joint modeling of the situational awareness and networking components of CAVs in a single framework. Based on these two models, we propose a novel network-aware broadcast protocol for fast broadcasting of information over multiple hops to extend the range of situational awareness. Afterward, motivated by the most common and injury-prone pedestrian crash scenarios, we extend our work by proposing an end-to-end Vehicle-to-Pedestrian (V2P) framework to provide situational awareness and hazard detection for vulnerable road users. Finally, as humans are the most spontaneous and influential entity for transportation systems, we design a learning-based driver behavior model and integrate it into our situational awareness component. Consequently, higher accuracy of situational awareness and overall system performance are achieved by exchange of more useful information