Toward a unified PNT, Part 1: Complexity and context: Key challenges of multisensor positioning

The next generation of navigation and positioning systems must provide greater accuracy and reliability in a range of challenging environments to meet the needs of a variety of mission-critical applications. No single navigation technology is robust enough to meet these requirements on its own, so a multisensor solution is required. Known environmental features, such as signs, buildings, terrain height variation, and magnetic anomalies, may or may not be available for positioning. The system could be stationary, carried by a pedestrian, or on any type of land, sea, or air vehicle. Furthermore, for many applications, the environment and host behavior are subject to change. A multi-sensor solution is thus required. The expert knowledge problem is compounded by the fact that different modules in an integrated navigation system are often supplied by different organizations, who may be reluctant to share necessary design information if this is considered to be intellectual property that must be protected

Refinement and growth enhancement of Al2Cu phase during magnetic field assisting directional solidification of hypereutectic Al-Cu alloy.

International audienceUnderstanding how the magnetic fields affect the formation of reinforced phase during solidification is crucial to tailor the structure and therefor the performance of metal matrix in situ composites. In this study, a hypereutectic Al-40 wt.% Cu alloy has been directionally solidified under various axial magnetic fields and the morphology of Al2Cu phase was quantified in 3D by means of high resolution synchrotron X-ray tomography. With rising magnetic fields, both increase of Al2Cu phase's total volume and decrease of each column's transverse section area were found. These results respectively indicate the growth enhancement and refinement of the primary Al2Cu phase in the magnetic field assisting directional solidification. The thermoelectric magnetic forces (TEMF) causing torque and dislocation multiplication in the faceted primary phases were thought dedicate to respectively the refinement and growth enhancement. To verify this, a real structure based 3D simulation of TEMF in Al2Cu column was carried out, and the dislocations in the Al2Cu phase obtained without and with a 10T high magnetic field were analysed by the transmission electron microscope

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

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

An Analytical Approach to Evaluate the Reliability of Offshore Wind Power Plants Considering Environmental Impact

The accurate quantitative reliability evaluation of off-shore wind power plants (OWPPs) is an important part in planning and helps to obtain economic optimization. However, loop structures in collector systems and large quantities of components with correlated failures caused by shared ambient influences are significant challenges in the reliability evaluation. This paper proposes an ana-lytical approach to evaluate the reliability of OWPPs considering environmental impact on failures and solve the challenges by protection zone models, equivalent power unit models and common cause failure (CCF) analysis. Based on investigation of the characteristics of OWPP and related failures mechanisms, the components are divided into three CCF subsets. With the aid of the protection zone model and equivalent power unit model merged with CCF, the faulty collector system state eval-uation is applied to reduce the computational burden. The case studies present the necessity and improved per-formance of merging CCF analysis into modeling via the comparison with other two simplified methods. A sensi-tivity analysis is also carried out to account for inaccu-racy of failure data. The results show that the assump-tion of independent failures in the conventional method might lead to over-optimistic or over-pessimistic evalua-tion depending on the CCF style

GNSS Shadow Matching: The Challenges Ahead

GNSS shadow matching is a new technique that uses 3D mapping to improve positioning accuracy in dense urban areas from tens of meters to within five meters, potentially less. This paper presents the first comprehensive review of shadow matching’s error sources and proposes a program of research and development to take the technology from proof of concept to a robust, reliable and accurate urban positioning product. A summary of the state of the art is also included. Error sources in shadow matching may be divided into six categories: initialization, modelling, propagation, environmental complexity, observation, and algorithm approximations. Performance is also affected by the environmental geometry and it is sometimes necessary to handle solution ambiguity. For each error source, the cause and how it impacts the position solution is explained. Examples are presented, where available, and improvements to the shadow-matching algorithms to mitigate each error are proposed. Methods of accommodating quality control within shadow matching are then proposed, including uncertainty determination, ambiguity detection, and outlier detection. This is followed by a discussion of how shadow matching could be integrated with conventional ranging-based GNSS and other navigation and positioning technologies. This includes a brief review of methods to enhance ranging-based GNSS using 3D mapping. Finally, the practical engineering challenges of shadow matching are assessed, including the system architecture, efficient GNSS signal prediction and the acquisition of 3D mapping data

Toward a unified PNT, Part 2: Ambiguity and environmental data: Two further key challenges of multisensor positioning

The coming requirements of greater accuracy and reliability in a range of challenging environments for a multitude of missioncritical applications require a multisensor approach and an over-arching methodology that does not yet exist. The likelihood depends on both the positioning method and the context, both environmental and behavioral. Urban and indoor positioning techniques that do not require dedicated infrastructure are particularly vulnerable to ambiguity. Even where a signal of opportunity is identifiable, the transmission site may change without warning. For example, Wi-Fi access points are sometimes moved and mobile phone networks are periodically refigured. Thus, there is a risk of false landmark identification. The pattern-matching positioning method maintains a database of measurable parameters that vary with position. Examples include terrain height, magnetic field variations, Wi-Fi signal strengths, and GNSS signal availability information

Treating phenotype as given: a simple resampling method for genome-wide association studies

Significance of genetic association to a marker has been traditionally evaluated through statistics that are standardized such that their null distributions conform to some known ones. Distributional assumptions are often required in this standardization procedure. Based on the observation that the phenotype remains the same regardless of the marker being investigated, we propose a simple statistic that does not need such standardization. We propose a resampling procedure to assess this statistic’s genome-wide significance. This method has been applied to replicate 2 of the Genetic Analysis Workshop 17 simulated data on unrelated individuals in an attempt to map phenotype Q2. However, none of the selected SNPs are in genes that are disease-causing. This may be due to the weak effect that each genetic factor has on Q2

Context Detection, Categorization and Connectivity for Advanced Adaptive Integrated Navigation

Context is the environment that a navigation system operates in and the behaviour of its host vehicle or user. The type and quality of signals and environmental features available for positioning varies with the environment. For example, GNSS provides high-quality positioning in open environments, low-quality positioning in dense urban environments and no solution at all deep indoors. The behaviour of the host vehicle (or pedestrian) is also important. For example, pedestrian, car and train navigation all require different map-matching techniques, different motion constraints to limit inertial navigation error growth, and different dynamic models in a navigation filter [1]. A navigation system design should therefore be matched to its context. However, the context can change, particularly for devices, such as smartphones, which move between indoor and outdoor environments and can be stationary, on a pedestrian, or in a vehicle. For best performance, a navigation system should therefore be able to detect its operating context and adapt accordingly; this is context-adaptive positioning [1]. Previous work on context-adaptive navigation and positioning has focused on individual subsystems. For example, there has been substantial research into determining the motion type and sensor location for pedestrian dead reckoning using step detection [2-4]. Researchers have also begun to investigate context-adaptive (or cognitive) GNSS [5-7]. However, this paper considers context adaptation across an integrated navigation system as a whole. The paper addresses three aspects of context-adaptive integrated navigation: context detection, context categorization and context connectivity. It presents experimental results showing how GNSS C/N0 measurements, frequency-domain MEMS inertial sensor measurements and Wi-Fi signal availability could be used to detect both the environmental and behavioural contexts. It then looks at how context information could be shared across the different components of an integrated navigation system. Finally, the concept of context connectivity is introduced to improve the reliability of context detection. GNSS C/N0 measurement distributions, obtained using a smartphone, and Wi-Fi reception data collected over a range of indoor, urban and open environments will be compared to identify suitable features from which the environmental context may be derived. In an open environment, strong GNSS signals will be received from all directions. In an urban environment, fewer strong signals will be received and only from certain directions. Inside a building, nearly all GNSS signals will be much weaker than outside. Wi-Fi signals essentially vary with the environment in the opposite way to GNSS. Indoors, more access points (APs) can be received at higher signal strengths and there is greater variation in RSS. In urban environments, large numbers of APs can still be received, but at lower signal strengths [6]. Finally, in open environments, few APs, if any, will be received. Behavioural context is studied using an IMU. Although an Xsens MEMS IMU is used in this study, smartphone inertial sensors are also suitable. Pedestrian, car and train data has been collected under a range of different motion types and will be compared to identify context-dependent features. Early indications are that, as well as detecting motion, it is also possible to distinguish nominally-stationary IMUs that are placed in a car, on a person or on a table from the frequency spectra of the sensor measurements. The exchange of context information between subsystems in an integrated navigation system requires agreement on the definitions of those contexts. As different subsystems are often supplied by different organisations, it is desirable to standardize the context definitions across the whole navigation and positioning community. This paper therefore proposes a framework upon which a “context dictionary” could be constructed. Environmental and behavioural contexts are categorized separately and a hierarchy of attributes is proposed to enable some subsystems to work with highly specific context categories and others to work with broader categories. Finally, the concept of context connectivity is introduced. This is analogous to the road link connectivity used in map matching [8]. As context detection involves the matching of measurement data to stored context profiles, there will always be occurrences of false or ambiguous context identification. However, these may be minimized by using the fact that it is only practical to transition directly between certain pairs of contexts. For example, it is not normally possible to move directly from an airborne to an indoor environment as an aircraft must land first. Thus, the air and land contexts are connected, as are the land and indoor contexts, but the air and indoor contexts are not. Thus, by only permitting contexts that are connected to the previous context, false and ambiguous context detection is reduced. Robustness may be further enhanced by considering location-dependent connectivity. For example, people normally board and leave trains at stations and fixed-wing aircraft typically require an airstrip to take off and land. / References [1] Groves, P. D., Principles of GNSS, inertial, and multi-sensor integrated navigation systems, Second Edition, Artech House, 2013. [2] Park, C. G., et al., “Adaptive Step Length Estimation with Awareness of Sensor Equipped Location for PNS,” Proc. ION GNSS 2007. [3] Frank, K., et al., “Reliable Real-Time Recognition of Motion Related Human Activities Using MEMS Inertial Sensors,” Proc. ION GNSS 2010. [4] Pei, L., et al., “Using Motion-Awareness for the 3D Indoor Personal Navigation on a Smartphone,” Proc. ION GNSS 2011. [5] Lin, T., C. O’Driscoll, and G. Lachapelle, “Development of a Context-Aware Vector-Based High-Sensitivity GNSS Software Receiver,” Proc. ION ITM 2011. [6] Shafiee, M., K., O’Keefe, and G. Lachapelle, “Context-aware Adaptive Extended Kalman Filtering Using Wi-Fi Signals for GPS Navigation,” Proc. ION GNSS 2011. [7] Shivaramaiah, N. C., and A. G. Dempster, “Cognitive GNSS Receiver Design: Concept and Challenges,” Proc. ION GNSS 2011. [8] Quddus, M. A., High Integrity Map Matching Algorithms for Advanced Transport Telematics Applications, PhD Thesis, Imperial College London, 2006