Achieving genuinely dynamic road user charging : issues with a GNSS-based approach

Peer reviewedPostprin

A dynamic two-dimensional (D2D) weight-based map-matching algorithm

Existing map-Matching (MM) algorithms primarily localize positioning fixes along the centerline of a road and have largely ignored road width as an input. Consequently, vehicle lane-level localization, which is essential for stringent Intelligent Transport System (ITS) applications, seems difficult to accomplish, especially with the positioning data from low-cost GPS sensors. This paper aims to address this limitation by developing a new dynamic two-dimensional (D2D) weight-based MM algorithm incorporating dynamic weight coefficients and road width. To enable vehicle lane-level localization, a road segment is virtually expressed as a matrix of homogeneous grids with reference to a road centerline. These grids are then used to map-match positioning fixes as opposed to matching on a road centerline as carried out in traditional MM algorithms. In this developed algorithm, vehicle location identification on a road segment is based on the total weight score which is a function of four different weights: (i) proximity, (ii) kinematic, (iii) turn-intent prediction, and (iv) connectivity. Different parameters representing network complexity and positioning quality are used to assign the relative importance to different weight scores by employing an adaptive regression method. To demonstrate the transferability of the developed algorithm, it was tested by using 5,830 GPS positioning points collected in Nottingham, UK and 7,414 GPS positioning points collected in Mumbai and Pune, India. The developed algorithm, using stand-alone GPS position fixes, identifies the correct links 96.1% (for the Nottingham data) and 98.4% (for the Mumbai-Pune data) of the time. In terms of the correct lane identification, the algorithm was found to provide the accurate matching for 84% (Nottingham) and 79% (Mumbai-Pune) of the fixes obtained by stand-alone GPS. Using the same methodology adopted in this study, the accuracy of the lane identification could further be enhanced if the localization data from additional sensors (e.g. gyroscope) are utilized. ITS industry and vehicle manufacturers can implement this D2D map-matching algorithm for liability critical and in-vehicle information systems and services such as advanced driver assistant systems (ADAS)

Impact of Galileo on the Road Sector

This presentation describes the main ITS (Intelligent Trasnportion Systems) services and their requirements in positioning. Different types of navigation systems are presented with a focus on satellite-based systems and the potential of Galileo with value added services

Fusion of Digital Road Maps with Inertial Sensors and Satellite Navigation Systems Using Kalman Filter and Hidden Markov Models

Fusion of low-cost/low-power MEMS accelerometer/gyroscope sensors with Global Navigation Satellite Systems (GNSSs) is commonly used for vehicular localization, internet of things (IoT) tracking and Location-based Services (LBS). However, robust localization in dense urban areas is challenging due to GNSS service interruptions and satellite signal blockage. To overcome this problem, this paper describes a map-aided MEMS Accelerometer/Gyroscope/GNSS sensor fusion system for enhanced localization in dense urban areas under long GNSS outages. The work applies Extended Kalman Filter (EKF) to fuse GNSS measurements with MEMS Accelerometer/Gyroscope sensors in a loosely-coupled scheme. To support longer periods of GNSS outages, an advanced curve-to-curve map-matching algorithm using Hidden-Markov Models (HMM) is developed. Map-matched data points are used as position measurement feedback to the developed Kalman Filter. The developed map- aided fusion system was tested on real-road data collected in dense downtown area under long periods of GNSS service interruptions. The map-matching results showed 100 % accuracy under noisy GNSS. The results also showed robust localization performance under several minutes of GNSS blockage. The developed system is useful for autonomous cars navigation, LBS, and IoT localization in GNSS-denied areas

SaPPART White paper. Better use of Global Navigation Satellite Systems for safer and greener transport

Transport and mobility services are crucial to the society that faces important challenges. Up to date, transport facilities and services have been fundamental to economic growth. However, there have significant and unacceptable negative impacts on the environment including pollution, noise and climate change. Therefore, it is paramount that the efficiency of the transport system is improved significantly including lower consumption of energy. A way of achieving this is through the concept of smart transport that exploits Intelligent Transport Systems (ITS) technology. ITS are built on three technology pillars: information, communication and positioning technologies. Of the three technologies, positioning could be argued to be the least familiar amongst transport stakeholders. However, a quick investigation reveals that there are a wide variety of transport and related services often associated with communication technologies that are supported by positioning. Currently, the positioning is provided in the majority of the cases by Global Navigation Satellite System (GNSS), among which the Global Positioning System (GPS) is the pioneer and still the most widely used system. The other current fully operational stand-alone system is Russia’s GLONASS. As these operational systems were not originally and specifically designed for transport applications, the actual capabilities and limitations of the current GNSS are not fully understood by many stakeholders. Therefore, better knowledge of these limitations and their resolution should enable a much more rapid deployment of ITS. This white paper is produced by the members of the COST Action SaPPART with two principal aims. The first is to explain the principles, state-of-the-art performance of GNSS technology and added value in the field of transport. The second aim is to deliver key messages to the stakeholders to facilitate the deployment of GNSS technology and thus contribute to the development of smarter and greener transport systems. The first chapter highlights the important role of positioning in today transport systems and the added value of accurate and reliable positioning for critical systems. The second chapter is about positioning technologies for transport: GNSS and their different aiding and augmentation methods are described, but the other complementary technologies are also introduced. The third and last chapter is about the management of performances inside a positioning-based intelligent transport system, between the positioning system itself and the application-specific part of the system which processes the raw position for delivering its service

Urban bus positioning: Location based services and high level system architecture

Today’s urban transport systems are dominated by private vehicles, which are significant contributors to traffic congestion and pollution. This is expected to increase as the urban population grows, predicted to account for about 68% of the world’s population by 2050. In comparison to private cars, transport systems dominated by buses produce lower traffic congestion and emissions. Therefore, improvements in bus operation activities most of which require information on bus location (i.e. location based services) should facilitate urban transport sustainability. However, to date there is no agreement globally on the location based services, their location requirements and technologies to deliver significant improvement in bus operations. Therefore, this paper creates for the first time, a comprehensive list of bus operation services and specifies the performance requirements. These are considered together with challenging spatio-temporal characteristics of the urban environment to specify a high-level location determination system architecture for urban bus operations. The services, their requirements, standards and positioning system architecture are essential for the formulation of appropriate policies, regulation, service provision, and development and procurement of urban bus positioning systems

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