Reliable Positioning and Journey Planning for Intelligent Transport Systems

Safety and reliability of intelligent transport systems applications require positioning accuracy at the sub-meter level with availability and integrity above 99%. At present, no single positioning sensor can meet these requirements in particular in the urban environment. Possible sensors that can be used for this task are first reviewed. Next, a suggested integrated system of low-cost real-time kinematic (RTK) GNSS, inertial measurement units (IMU) and vehicle odometer is discussed. To ensure positioning integrity, a method for fault detection in GNSS observations and computation of the protection levels (PL) that bound the position errors at a pre-set risk probability of the integrated sensors are presented. A case study is performed for demonstration. Moreover, to save energy, reduce pollution, and to improve the economy of the trip, proper journey planning is required. A new approach is introduced using 3D city models to predict the route with the best positioning integrity, availability and precision for route selection among different possible routes. The practical demonstration shows that effectiveness of this method. Finally, the potential of using the next generation SBAS for ITS applications was tested using kinematic tests carried out in various environments characterized by different levels of sky-visibility that may affect observations from GNSS

Analysing the effects of sensor fusion, maps and trust models on autonomous vehicle satellite navigation positioning

This thesis analyzes the effects of maps, sensor fusion and trust models on autonomous vehicle satellite positioning. The aim is to analyze the localization improvements that commonly used sensors, technologies and techniques provide to autonomous vehicle positioning. This thesis includes both survey of localization techniques used by other research and their localization accuracy results as well as experimentation where the effects of different technologies and techniques on lateral position accuracy are reviewed. The requirements for safe autonomous driving are strict and while the performance of the average global navigation satellite system (GNSS) receiver alone may not prove to be adequate enough for accurate positioning, it may still provide valuable position data to an autonomous vehicle. For the vehicle, this position data may provide valuable information about the absolute position on the globe, it may improve localization accuracy through sensor fusion and it may act as an independent data source for sensor trust evaluation. Through empirical experimentation, the effects of sensor fusion and trust functions with an inertial measurement unit (IMU) on GNSS lateral position accuracy are measured and analyzed. The experimentation includes the measurements from both consumer-grade devices mounted on a traditional automobile and high-end devices of a truck that is capable of autonomous driving in a monitored environment. The maps and LIDAR measurements used in the experiments are prone to errors and are taken into account in the analysis of the data

3D LiDAR Aided GNSS NLOS Mitigation for Reliable GNSS-RTK Positioning in Urban Canyons

GNSS and LiDAR odometry are complementary as they provide absolute and relative positioning, respectively. Their integration in a loosely-coupled manner is straightforward but is challenged in urban canyons due to the GNSS signal reflections. Recent proposed 3D LiDAR-aided (3DLA) GNSS methods employ the point cloud map to identify the non-line-of-sight (NLOS) reception of GNSS signals. This facilitates the GNSS receiver to obtain improved urban positioning but not achieve a sub-meter level. GNSS real-time kinematics (RTK) uses carrier phase measurements to obtain decimeter-level positioning. In urban areas, the GNSS RTK is not only challenged by multipath and NLOS-affected measurement but also suffers from signal blockage by the building. The latter will impose a challenge in solving the ambiguity within the carrier phase measurements. In the other words, the model observability of the ambiguity resolution (AR) is greatly decreased. This paper proposes to generate virtual satellite (VS) measurements using the selected LiDAR landmarks from the accumulated 3D point cloud maps (PCM). These LiDAR-PCM-made VS measurements are tightly-coupled with GNSS pseudorange and carrier phase measurements. Thus, the VS measurements can provide complementary constraints, meaning providing low-elevation-angle measurements in the across-street directions. The implementation is done using factor graph optimization to solve an accurate float solution of the ambiguity before it is fed into LAMBDA. The effectiveness of the proposed method has been validated by the evaluation conducted on our recently open-sourced challenging dataset, UrbanNav. The result shows the fix rate of the proposed 3DLA GNSS RTK is about 30% while the conventional GNSS-RTK only achieves about 14%. In addition, the proposed method achieves sub-meter positioning accuracy in most of the data collected in challenging urban areas

GNSS/Multi-Sensor Fusion Using Continuous-Time Factor Graph Optimization for Robust Localization

Accurate and robust vehicle localization in highly urbanized areas is challenging. Sensors are often corrupted in those complicated and large-scale environments. This paper introduces GNSS-FGO, an online and global trajectory estimator that fuses GNSS observations alongside multiple sensor measurements for robust vehicle localization. In GNSS-FGO, we fuse asynchronous sensor measurements into the graph with a continuous-time trajectory representation using Gaussian process regression. This enables querying states at arbitrary timestamps so that sensor observations are fused without requiring strict state and measurement synchronization. Thus, the proposed method presents a generalized factor graph for multi-sensor fusion. To evaluate and study different GNSS fusion strategies, we fuse GNSS measurements in loose and tight coupling with a speed sensor, IMU, and lidar-odometry. We employed datasets from measurement campaigns in Aachen, Duesseldorf, and Cologne in experimental studies and presented comprehensive discussions on sensor observations, smoother types, and hyperparameter tuning. Our results show that the proposed approach enables robust trajectory estimation in dense urban areas, where the classic multi-sensor fusion method fails due to sensor degradation. In a test sequence containing a 17km route through Aachen, the proposed method results in a mean 2D positioning error of 0.19m for loosely coupled GNSS fusion and 0.48m while fusing raw GNSS observations with lidar odometry in tight coupling.Comment: Revision of arXiv:2211.0540

Localization Precise in Urban Area

Nowadays, stand-alone Global Navigation Satellite System (GNSS) positioning accuracy is not sufficient for a growing number of land users. Sub-meter or even centimeter accuracy is becoming more and more crucial in many applications. Especially for navigating rovers in the urban environment, final positioning accuracy can be worse as the dramatically lack and contaminations of GNSS measurements. To achieve a more accurate positioning, the GNSS carrier phase measurements appear mandatory. These measurements have a tracking error more precise by a factor of a hundred than the usual code pseudorange measurements. However, they are also less robust and include a so-called integer ambiguity that prevents them to be used directly for positioning. While carrier phase measurements are widely used in applications located in open environments, this thesis focuses on trying to use them in a much more challenging urban environment. To do so, Real Time-Kinematic (RTK) methodology is used, which is taking advantage on the spatially correlated property of most code and carrier phase measurements errors. Besides, the thesis also tries to take advantage of a dual GNSS constellation, GPS and GLONASS, to strengthen the position solution and the reliable use of carrier phase measurements. Finally, to make up the disadvantages of GNSS in urban areas, a low-cost MEMS is also integrated to the final solution. Regarding the use of carrier phase measurements, a modified version of Partial Integer Ambiguity Resolution (Partial-IAR) is proposed to convert as reliably as possible carrier phase measurements into absolute pseudoranges. Moreover, carrier phase Cycle Slip (CS) being quite frequent in urban areas, thus creating discontinuities of the measured carrier phases, a new detection and repair mechanism of CSs is proposed to continuously benefit from the high precision of carrier phases. Finally, tests based on real data collected around Toulouse are used to test the performance of the whole methodology

Automotive applications of high precision GNSS

This thesis aims to show that Global Navigation Satellite Systems (GNSS) positioning can play a significant role in the positioning systems of future automotive applications. This is through the adoption of state-of-the-art GNSS positioning technology and techniques, and the exploitation of the rapidly developing vehicle-to-vehicle concept. The merging together of these two developments creates greater performance than can be achieved separately. The original contribution of this thesis comes from this combination: Through the introduction of the Pseudo-VRS concept. Pseudo-VRS uses the princples of Network Real Time Kinematic (N-RTK) positioning to share GNSS information between vehicles, which enables absolute vehicle positioning. Pseudo-VRS is shown to improve the performance of high precision GNSS positioning for road vehicles, through the increased availability of GNSS correction messages and the rapid resolution of the N-RTK fixed solution. Positioning systems in the automotive sector are dominated by satellite-based solutions provided by GNSS. This has been the case since May 2001, when the United States Department of Defense switched off Selective Availability, enabling significantly improved positioning performance for civilian users. The average person most frequently encounters GNSS when using electronic personal navigation devices. The Sat Nav or GPS Navigator is ubiquitous in modern societies, where versions can be found on nomadic devices such as smartphones and dedicated personal navigation devices, or built in to the dashboards of vehicles. Such devices have been hugely successful due to their intrinsic ability to provide position information anywhere in the world with an accuracy of approximately 10 metres, which has proved ideal for general navigation applications. There are a few well known limitations of GNSS positioning, including anecdotal evidence of incorrect navigation advice for personal navigation devices, but these are minor compared to the overall positioning performance. Through steady development of GNSS positioning devices, including the integration of other low cost sensors (for instance, wheel speed or odometer sensors in vehicles), and the development of robust map matching algorithms, the performance of these devices for navigation applications is truly incredible. However, when tested for advanced automotive applications, the performance of GNSS positioning devices is found to be inadequate. In particular, in the most advanced fields of research such as autonomous vehicle technology, GNSS positioning devices are relegated to a secondary role, or often not used at all. They are replaced by terrestrial sensors that provide greater situational awareness, such as radar and lidar. This is due to the high performance demand of such applications, including high positioning accuracy (sub-decimetre), high availability and continuity of solutions (100%), and high integrity of the position information. Low-cost GNSS receivers generally do not meet such requirements. This could be considered an enormous oversight, as modern GNSS positioning technology and techniques have significantly improved satellite-based positioning performance. Other non-GNSS techniques also have their limitations that GNSS devices can minimise or eliminate. For instance, systems that rely on situational awareness require accurate digital maps of their surroundings as a reference. GNSS positioning can help to gather this data, provide an input, and act as a fail-safe in the event of digital map errors. It is apparent that in order to deliver advanced automotive applications - such as semi- or fully-autonomous vehicles - there must be an element of absolute positioning capability. Positioning systems will work alongside situational awareness systems to enable the autonomous vehicles to navigate through the real world. A strong candidate for the positioning system is GNSS positioning. This thesis builds on work already started by researchers at the University of Nottingham, to show that N-RTK positioning is one such technique. N-RTK can provide sub-decimetre accuracy absolute positioning solutions, with high availability, continuity, and integrity. A key component of N-RTK is the availability of real-time GNSS correction data. This is typically delivered to the GNSS receiver via mobile internet (for a roving receiver). This can be a significant limitation, as it relies on the performance of the mobile communications network, which can suffer from performance degradation during dynamic operation. Mobile communications systems are expected to improve significantly over the next few years, as consumers demand faster download speeds and wider availability. Mobile communications coverage already covers a high percentage of the population, but this does not translate into a high percentage of a country's geography. Pockets of poor coverage, often referred to as notspots, are widespread. Many of these notspots include the transportation infrastructure. The vehicle-to-vehicle concept has made significant forward steps in the last few years. Traditionally promoted as a key component of future automotive safety applications, it is now driven primarily by increased demand for in-vehicle infotainment. The concept, which shares similarities with the Internet of Things and Mobile Ad-hoc Networks, relies on communication between road vehicles and other road agents (such as pedestrians and road infrastructure). N-RTK positioning can take advantage of this communication link to minimise its own communications-related limitations. Sharing GNSS information between local GNSS receivers enables better performance of GNSS positioning, based on the principles of differential GNSS and N-RTK positioning techniques. This advanced concept is introduced and tested in this thesis. The Pseudo VRS concept follows the protocols and format of sharing GNSS data used in N-RTK positioning. The technique utilises the latest GNSS receiver design, including multiple frequency measurements and high quality antennas

Improved Integration Method of Wide-area RTK/PPP with IMU and Odometer

The Quasi-Zenith Satellite System (QZSS), Japanese positioning satellite constellation has two types of precise point positioning (PPP) services: centimeter-level augmentation service (CLAS) for land and multi-GNSS advanced demonstration tool for orbit and clock analysis (MADOCA). Currently, both CLAS and PPP correction data are broadcasted through the QZSS. It is highly good time to evaluate CLAS and PPP service in Japan. CLAS service has advantage in convergence time compared with PPP service. In the case of short gap like as overpasses, the convergence time is within 1 minute. The motivation of this research is to investigate the integration of CLAS or PPP results and our previous integration method using low-cost IMU/Odometer sensors. In reality, several commercial receivers capable of using CLAS or PPP correction services are already released in Japan. We used outputs of these receivers for absolute positions and loosely-coupled integration using Kalman filter is used to integrate them. The test data were obtained on the sea and expressway in 2019. Firstly, the performance of PPP and CLAS on the sea using the commercial receiver was evaluated. For the reference of these positions, normal RTK was obtained in parallel in this test on the sea. In the test on the expressway, POLSV was used in parallel to produce the precise positions as a reference. Looking at the test results on the sea, the fix rate of CLAS was from 63 % to 94. The standard deviation in horizontal was within 10 cm. On the other hand, the result of PPP was slightly worse than the result of CLAS. We didn’t evaluate the integrated navigation on the sea because it was impossible for us to obtain the speed information from the ship for now. Looking at the test results on the expressway, the fix rate of CLAS was also good over 70 %. The navigation performance of this integrated system was analyzed. The horizontal accuracy including some GNSS outages was stable and the standard deviation of all horizontal errors was 0.35 m. The 99 percentile value for the absolute horizontal errors was 1.34 m. 99.57 % of all solutions were less than 1.5 m. With regard to the test results of PPP and integrated system on the expressway, the results were introduced in Pacific ION 2019

Review and classification of vision-based localisation techniques in unknown environments

International audienceThis study presents a review of the state-of-the-art and a novel classification of current vision-based localisation techniques in unknown environments. Indeed, because of progresses made in computer vision, it is now possible to consider vision-based systems as promising navigation means that can complement traditional navigation sensors like global navigation satellite systems (GNSSs) and inertial navigation systems. This study aims to review techniques employing a camera as a localisation sensor, provide a classification of techniques and introduce schemes that exploit the use of video information within a multi-sensor system. In fact, a general model is needed to better compare existing techniques in order to decide which approach is appropriate and which are the innovation axes. In addition, existing classifications only consider techniques based on vision as a standalone tool and do not consider video as a sensor among others. The focus is addressed to scenarios where no a priori knowledge of the environment is provided. In fact, these scenarios are the most challenging since the system has to cope with objects as they appear in the scene without any prior information about their expected position