Detecting Targets above the Earth's Surface Using GNSS-R Delay Doppler Maps: Results from TDS-1

: Global Navigation Satellite System (GNSS) reflected signals can be used to remotely sense the Earth’s surface, known as GNSS reflectometry (GNSS-R). The GNSS-R technique has been applied to numerous areas, such as the retrieval of wind speed, and the detection of Earth surface objects. This work proposes a new application of GNSS-R, namely to detect objects above the Earth’s surface, such as low Earth orbit (LEO) satellites. To discuss its feasibility, 14 delay Doppler maps (DDMs) are first presented which contain unusually bright reflected signals as delays shorter than the specular reflection point over the Earth’s surface. Then, seven possible causes of these anomalies are analysed, reaching the conclusion that the anomalies are likely due to the signals being reflected from objects above the Earth’s surface. Next, the positions of the objects are calculated using the delay and Doppler information, and an appropriate geometry assumption. After that, suspect satellite objects are searched in the satellite database from Union of Concerned Scientists (UCS). Finally, three objects have been found to match the delay and Doppler conditions. In the absence of other reasons for these anomalies, GNSS-R could potentially be used to detect some objects above the Earth’s surface.Peer ReviewedPostprint (published version

Use of supervised machine learning for GNSS signal spoofing detection with validation on real-world meaconing and spoofing data : part I

The vulnerability of the Global Navigation Satellite System (GNSS) open service signals to spoofing and meaconing poses a risk to the users of safety-of-life applications. This risk consists of using manipulated GNSS data for generating a position-velocity-timing solution without the user's system being aware, resulting in presented hazardous misleading information and signal integrity deterioration without an alarm being triggered. Among the number of proposed spoofing detection and mitigation techniques applied at different stages of the signal processing, we present a method for the cross-correlation monitoring of multiple and statistically significant GNSS observables and measurements that serve as an input for the supervised machine learning detection of potentially spoofed or meaconed GNSS signals. The results of two experiments are presented, in which laboratory-generated spoofing signals are used for training and verification within itself, while two different real-world spoofing and meaconing datasets were used for the validation of the supervised machine learning algorithms for the detection of the GNSS spoofing and meaconing

Traffic Congestion Pricing Methods and Technologies

This paper reviews the methods and technologies for congestion pricing of roads. Congestion tolls can be implemented at scales ranging from individual lanes on single links to national road networks. Tolls can be differentiated by time of day, road type and vehicle characteristics, and even set in real time according to current traffic conditions. Conventional toll booths have largely given way to electronic toll collection technologies. The main technology categories are roadside-only systems employing digital photography, tag and beacon systems that use short-range microwave technology, and in vehicle-only systems based on either satellite or cellular network communications. The best technology choice depends on the application. The rate at which congestion pricing is implemented, and its ultimate scope, will depend on what technology is used and on what other functions and services it can perform. Since congestion pricing calls for the greatest overall degree of toll differentiation, congestion pricing is likely to drive the technology choice.Road pricing; Congestion pricing; Electronic Toll Collection technology

Urban Positioning on a Smartphone: Real-time Shadow Matching Using GNSS and 3D City Models

The performance of global navigation satellite system (GNSS) user equipment in urban canyons is particularly poor in the cross-street direction. This is because more signals are blocked by buildings in the cross-street direction than along the street [1]. To address this problem, shadow matching has been proposed to improve cross-street positioning from street-level to lane-level (meters-level) accuracy using 3D city models. This is a new positioning method that uses the city model to predict which satellites are visible from different locations and then compares this with the measured satellite visibility to determine position [2]. In previous work, we have demonstrated shadow matching using GPS and GLONASS data recorded using a geodetic GNSS receiver in Central London, achieving a cross-street position accuracy within 5m 89% of the time [3]. This paper describes the first real-time implementation of shadow matching on a smartphone capable of receiving both GPS and GLONASS. The typical processing time for the system to provide a solution was between 1 and 2 seconds. On average, the cross-street position accuracy from shadow matching was a factor of four better than the phone’s conventional GNSS position solution. A number of groups have also used 3D city models to predict and, in some cases, correct non-line-of-sight reception [4-6]. However, to our knowledge, this paper reports the first ever demonstration of any 3D-model-aided GNSS positioning technique in real time, as opposed to using recorded GNSS data. When it comes to real-time positioning on a smartphone, various obstacles exist including lower-grade GNSS receivers, limited availability of computational power, memory, and battery power. To tackle these problems, in this work, an efficient smartphone-based shadow-matching positioning system was designed. The system was then implemented in an app (i.e. application or software) on the Android operating system, the most common operating system for smartphones. The app has been developed in Java using Eclipse, a software development environment (SDE). It was built on Standard Android platform 4.0.3, using the Android Application programming interface (API) to retrieve information from the GNSS chip. The new positioning system does not require any additional hardware or real-time rendering of 3D scenes. Instead, a grid of building boundaries is computed in advance and stored within the phone. This grid could also be downloaded from the network on demand. Shadow matching is therefore both power-efficient and cost-effective. Experimental testing was performed in Central London using a Samsung Galaxy S3 smartphone. This receives both GPS and GLONASS satellites and has an assisted GNSS (AGNSS) capability. A 3D city model of the Aldgate area of central London, supplied by ZMapping Ltd, was used. Four experimental locations with different building topologies were selected on Fenchurch Street, a dense urban area. Using the Android app developed in this work, real-time shadow-matching positioning was performed over 6 minutes at each site with a new position solution computed every 5 seconds using both GPS and GLONASS observations were used for real-time positioning. The measurement data was also recorded at 1-second intervals for later analysis. Various criteria are applied to access the new system and compare it with the conventional GNSS positioning results. The experimental results show that the proposed system outperforms the conventional GNSS positioning solution, reducing the mean absolute deviation of the cross-street positioning error from 14.81 m to 3.33 m, with a 77.5 percentage reduction. The feasibility of deploying the new system on a larger scale is also discussed from three perspectives: the availability of 3D city models and satellite information, data storage and transfer requirements, and demand from applications. This meters-level across-street accuracy in urban areas benefits a variety of applications from Intelligent Transportation Systems (ITS) and land navigation systems for automated lane identification to step-by-step guidance for the visually impaired and for tourists, location-based advertisement (LBA) for targeting suitable consumers and many other location-based services (LBS). The system is also expandable to work with Galileo and Beidou (Compass) in the future, with potentially improved performance. In the future, the shadow-matching system can be implemented on a smartphone, a PND, or other consumer-grade navigation device, as part of an intelligent positioning system [7], along with height-aided conventional GNSS positioning, and potentially other technologies, such as Wi-Fi and inertial sensors to give the best overall positioning performance. / References [1] Wang, L., Groves, P. D. & Ziebart, M. Multi-constellation GNSS Performance Evaluation for Urban Canyons Using Large Virtual Reality City Models. Journal of Navigation, July 2012. [2] Groves, P. D. 2011. Shadow Matching: A New GNSS Positioning Technique for Urban Canyons The Journal of Navigation, 64, pp417-430. [3] Wang, L., Groves, P. D. & Ziebart, M. K. GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Prediction Scoring. ION GNSS 2012. [4] Obst, M., Bauer, S. and Wanielik, G. Urban Multipath Detection and mitigation with Dynamic 3D Maps for Reliable Land Vehicle Localization. IEEE/ION PLANS 2012. [5] Peyraud, S., Bétaille, D., Renault, S., Ortiz, M., Mougel, F., Meizel, D. and Peyret, F. (2013) About Non-Line-Of-Sight Satellite Detection and Exclusion in a 3D Map-Aided Localization Algorithm. Sensors, Vol. 13, 2013, 829?847. [6] Bourdeau, A., M. Sahmoudi, and J.-Y. Tourneret, “Tight Integration of GNSS and a 3D City Model for Robust Positioning in Urban Canyons,” Proc. ION GNSS 2012. [7] Groves, P. D., Jiang, Z., Wang, L. & Ziebart, M. Intelligent Urban Positioning using Multi-Constellation GNSS with 3D Mapping and NLOS Signal Detection. ION GNSS 2012

Cyclist-aware intelligent transportation system

Abstract. Rapidly developing cities make cycling popular way of traveling around and with enhanced smart traffic light infrastructure cycling can be safer and smoother. Smartphones with an internet connectivity and advanced positioning sensors can be used to build a cost-effective infrastructure to enable cyclist-aware traffic lights system. However, such systems depends on proper time of arrival estimation which can be affected by the GPS errors which works poorly in area with tall buildings and driver behaviour. In this paper we discuss how presence of feedback from smart traffic system influence the driver awareness of the cyclist and affects the negative impact of time of arrival estimation errors. This paper gives an analysis of the existing approaches to build smart cyclist-aware traffic systems and different sources of errors that affects their performance. With designed computer appliance we evaluated the effectiveness of cyclist-aware system with and without a presence of additional haptic and audio feedback. The results show that the presence of feedback positively affects the driver awareness of cyclist and allow them to react earlier. Experiment shows that just introduction of feedback can increase the accuracy of time of arrival estimation up to 34% without any other modification to the system.Pyöräilijät tiedostava älykäs liikennejärjestelmä. Tiivistelmä. Pyöräily on suosittu tapa liikkua nopeasti kasvavissa kaupungeissa. Parannetuilla älyliikennevaloilla pyöräilystä voisi tulla turvallisempaa ja sujuvampaa. Huokean infrastruktuurin rakentamisessa pyöräilijät tiedostavaan liikennevalojärjestelmään voidaan hyödyntää älypuhelinten verkkoyhteyttä sekä pitkälle kehitettynyttä paikannusmahdollisuutta. Paikannuksen haasteena kuitenkin ovat epätarkkuus korkeiden rakennusten katveessa sekä pyöräilijöiden ja autoilijoiden käyttäytyminen. Kyseisen kaltainen järjestelmä vaatii toimivan kulunaika-arvioinnin, mikä on haastavaa GPS-paikannuksen epätarkkuuden vuoksi. Tässä julkaisussa keskustelemme siitä, kuinka älykkäästä liikennejärjestelmästä saatu palaute vaikuttaa autoilijoiden tiedostavuuteen ja sitä kautta saapumisaika-arvioiden epätarkkuuteen. Analysoimme olemassa olevia älykkäitä pyöräiljät tiedostavia liikennejärjestelmiä ja niihin vaikuttavia epätarkkuus- sekä virhelähteitä. Käytämme kehittämäämme tietokone ohjelmaa arvioimaan pyöräilijät tiedostavan järjestelmän tehokkuutta käyttäen koemuuttujina haptista ja auditiivista palautetta. Tulokset paljastavat, että saatu palaute vaikuttaa positiivisesti parantaen autoilijoiden reaktioaikaa sekä sitä kuinka he tiedostavat pyöräiljät. Kokeet osoittavat, että pelkästään esittelyn ja palautteen olemassaolo lisäävät saapumisaika-arvioiden tarkkuutta jopa 34%

Using information engineering to understand the impact of train positioning uncertainties on railway subsystems

Many studies propose new advanced railway subsystems, such as Driver Advisory System (DAS), Automatic Door Operation (ADO) and Traffic Management System (TMS), designed to improve the overall performance of current railway systems. Real time train positioning information is one of the key pieces of input data for most of these new subsystems. Many studies presenting and examining the effectiveness of such subsystems assume the availability of very accurate train positioning data in real time. However, providing and using high accuracy positioning data may not always be the most cost-effective solution, nor is it always available. The accuracy of train position information is varied, based on the technological complexity of the positioning systems and the methods that are used. In reality, different subsystems, henceforth referred to as ‘applications’, need different minimum resolutions of train positioning data to work effectively, and uncertainty or inaccuracy in this data may reduce the effectiveness of the new applications. However, the trade-off between the accuracy of the positioning data and the required effectiveness of the proposed applications is so far not clear. A framework for assessing the impact of uncertainties in train positions against application performance has been developed. The required performance of the application is assessed based on the characteristics of the railway system, consisting of the infrastructure, rolling stock and operational data. The uncertainty in the train positioning data is considered based on the characteristics of the positioning system. The framework is applied to determine the impact of the positioning uncertainty on the application’s outcome. So, in that way, the desired position resolution associated with acceptable application performance can be characterised. In this thesis, the framework described above is implemented for DAS and TMS applications to understand the influence of positioning uncertainty on their fundamental functions compared to base case with high accuracy (actual position). A DAS system is modelled and implemented with uncertainty characteristic of a Global Navigation Satellite System (GNSS). The train energy consumption and journey time are used as performance measures to evaluate the impact of these uncertainties compared to a base case. A TMS is modelled and implemented with the uncertainties of an on-board low-cost low-accuracy positioning system. The impact of positioning uncertainty on the modelled TMS is evaluated in terms of arrival punctuality for different levels of capacity consumption. The implementation of the framework for DAS and TMS applications determines the following: • which of the application functions are influenced by positioning uncertainty; • how positioning uncertainty influences the application output variables; • how the impact of positioning uncertainties can be identified, through the application output variables, whilst considering the impact of other railway uncertainties; • what is the impact of the underperforming application, due to positioning uncertainty, on the whole railway system in terms of energy, punctuality and capacity

Estimation of Travel Time using Temporal and Spatial Relationships in Sparse Data

Travel time is a basic measure upon which e.g. traveller information systems, traffic management systems, public transportation planning and other intelligent transport systems are developed. Collecting travel time information in a large and dynamic road network is essential to managing the transportation systems strategically and efficiently. This is a challenging and expensive task that requires costly travel time measurements. Estimation techniques are employed to utilise data collected for the major roads and traffic network structure to approximate travel times for minor links. Although many methodologies have been proposed, they have not yet adequately solved many challenges associated with travel time, in particular, travel time estimation for all links in a large and dynamic urban traffic network. Typically focus is placed on major roads such as motorways and main city arteries but there is an increasing need to know accurate travel times for minor urban roads. Such information is crucial for tackling air quality problems, accommodate a growing number of cars and provide accurate information for routing, e.g. self-driving vehicles. This study aims to address the aforementioned challenges by introducing a methodology able to estimate travel times in near-real-time by using historical sparse travel time data. To this end, an investigation of temporal and spatial dependencies between travel time of traffic links in the datasets is carefully conducted. Two novel methodologies are proposed, Neighbouring Link Inference method (NLIM) and Similar Model Searching method (SMS). The NLIM learns the temporal and spatial relationship between the travel time of adjacent links and uses the relation to estimate travel time of the targeted link. For this purpose, several machine learning techniques including support vector machine regression, neural network and multi-linear regression are employed. Meanwhile, SMS looks for similar NLIM models from which to utilise data in order to improve the performance of a selected NLIM model. NLIM and SMS incorporates an additional novel application for travel time outlier detection and removal. By adapting a multivariate Gaussian mixture model, an improvement in travel time estimation is achieved. Both introduced methods are evaluated on four distinct datasets and compared against benchmark techniques adopted from literature. They efficiently perform the task of travel time estimation in near-real-time of a target link using models learnt from adjacent traffic links. The training data from similar NLIM models provide more information for NLIM to learn the temporal and spatial relationship between the travel time of links to support the high variability of urban travel time and high data sparsity.Ministry of Education and Training of Vietna

GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Prediction Scoring

The poor performance of global navigation satellite systems (GNSS) user equipment in urban canyons is a well-known problem, especially in the cross-street direction. A new approach, shadow matching, has recently be proposed to improve the cross-street accuracy using GNSS, assisted by knowledge derived from 3D models of the buildings close to the user of navigation devices. In this work, four contributions have been made. Firstly, a new scoring scheme, a key element of the algorithm to weight candidate user locations, is proposed. The new scheme takes account of the effects of satellite signal diffraction and reflection by weighting the scores based on diffraction modelling and signal-to-noise ratio (SNR). Furthermore, an algorithm similar to k-nearest neighbours (k-NN) is developed to interpolate the position solution over an extensive grid. The process of generating this grid of building boundaries is also optimized. Finally, instead of just testing at two locations as in the earlier work, realworld GNSS data has been collected at 22 different locations in this work, providing a more comprehensive and statistical performance analysis of the new shadowmatching algorithm. In the experimental verification, the new scoring scheme improves the cross street accuracy with an average bias of 1.61 m, with a 9.4% reduction compared to the original SS22 scoring scheme. Similarly, the cross street RMS is 2.86 m, a reduction of 15.3%. Using the new scoring scheme, the success rate for determining the correct side of a street is 89.3%, 3.6% better than using the previous scoring scheme; the success rate of distinguishing the footpath from a traffic lane is 63.6% of the time, 6.8% better than using the previous scoring scheme

Sensing Human Activity for Smart Cities’ Mobility Management

Knowledge about human mobility patterns is the key element towards efficient mobility management. Traditionally, these data are collected by paper/phone household surveys or travel diaries and serve as input for transportation planning models. In this chapter, we report on current state-of-the-art techniques for sensing human activity and report on their applicability for smart city mobility management purposes. We particularly focus on the use of location-enabled devices and their potential towards replacing traditional data collection approaches. Furthermore, to illustrate applicability of smartphones as ubiquitous sensing devices we report on the use of Routecoach application that was used for mobility data collection in the city of Leuven, Belgium. We provide insights into lessons learned, ways in which collected data were used by different stakeholders, and identify existing gaps and future research needs in this field