In some Global Positioning System (GPS) signal propagation environments, especially in the ionosphere and urban areas with heavy multipath, GPS signal encounters not only additive noise but also multiplicative noise. In this paper we compare and contrast the conventional GPS signal acquisition method which focuses on handling GPS signal acquisition with additive noise, with the enhanced GPS signal processing under multiplicative noise by proposing an extension of the GPS detection mechanism, to include the GPS detection model that explains detection of the GPS signal under additive and multiplicative noise. For this purpose, a novel GPS signal detection scheme based on high order cyclostationarity is proposed. The principle is introduced, the GPS signal detection structure is described, the ambiguity of initial PseudoRandom Noise (PRN) code phase and Doppler shift of GPS signal is analysed. From the simulation results, the received GPS signal at low power level, which is degraded by additive and multiplicative noise, can be detected under the condition that the received block of GPS data length is at least 1·6 ms and sampling frequency is at least 5 MHz.

This paper reports on the potential application of interval Kalman filtering techniques in the design of a navigation system for an uninhabited surface vehicle named Springer. The interval Kalman filter (IKF) is investigated for this task since it has had limited exposure for such usage. A state-space model of the Springer steering dynamics is used to provide a framework for the application of the Kalman filter (KF) and IKF algorithms for estimating the heading angle of the vessel under erroneous modelling assumptions. Simulations reveal several characteristics of the IKF, which are then discussed, and a review of the work undertaken to date presented and explained in the light of these characteristics, with suggestions on potential future improvements.

In this paper, some improvements in feature extraction for geomagnetic matching are made. Geomagnetic entropy is extracted from the total intensity of the geomagnetic field and its performance for navigation is tested with real geomagnetic data. The matching progress is divided into two phrases: rough matching and precise matching. In the rough matching phase, a sub-region that includes the real position is obtained by using the total intensity of the geomagnetic field as the matching feature. The entropy is applied to precise matching in the sub-region to obtain the final result. Simulations show that the navigation effect is significantly improved with the entropy as an assistant feature. The combined match probability is much better than the results derived from those using only total intensity as the matching feature. This is especially true when the flight vehicle passes through an area without abundant magnetic information.

Integer ambiguity validation is pivotal in precise positioning with Global Navigation Satellite Systems (GNSS). Recent research has shown traditionally used ambiguity validation methods can be classified as members of the Integer Aperture (IA) estimators, and by the virtue of the IA estimation, a user controllable IA fail-rate is preferred. However, an appropriately chosen fail-rate is essential for ambiguity validation. In this paper, the upper bound and the lower bound for the IA fail-rate, which are extremely useful even at the designing stage of a GNSS positioning system, have been analysed, and numerical results imply that a meaningful IA fail-rate should be within this range.

Transfer Alignment (TA) is the initialisation process of the Inertial Navigation System (INS) of an air-launched weapon before its release by using the data from the aircraft INS. The aim of this paper is to improve the TA performance by taking into account the aircraft flexures deterministically. The developed procedure neither requires captive carry tests for determination of flexures nor increases the size of the problem, and can be used in real-time missions of any type of military aircraft. The procedure is evaluated for the Velocity Match (VM) method as well as the Velocity and Attitude Match (VAM) method, which are applied through a Kalman Filter (KF). Using a short-time Wing-Rock (WR) manoeuvre, the results of both methods are compared to each other for two cases in which either the flexures are taken into account deterministically, or modelled as noise by assuming that they are unknown. Standard deviations of the errors and the Circular Error Probable (CEP) variations have shown that the TA performance of the VAM method can be much improved if aircraft flexures are incorporated deterministically into the method. The improved performance makes possible target of opportunity missions at shorter weapon ranges, and it decreases target strike errors.

The author uses a personal account of a short-handed small boat voyage, from the Orkney Islands into the Arctic Circle, to determine whether nature can help a navigator estimate their distance from land. As part of this exercise the author reinforces his argument (Gooley, 2010) that natural navigation clues add not only to safety and general awareness, but offer the navigator a richer experience than relying solely on electronic navigation. The main aim of this expedition and paper is to establish whether some of the traditional methods of navigation, used by Pacific Island and Viking navigators, can be of any value to the modern navigator. Recorded sightings of birds, cetaceans, fish, jellyfish, water behaviour and colour are used to support the author's findings. The paper also contains the author's reflections on the experience of undertaking a voyage of this kind and leads to one surprising conclusion.

This paper presents the second part of the research activities carried out to develop a novel Global Navigation Satellite System (GNSS) Avionics-Based Integrity Augmentation (ABIA) system for manned and Unmanned Aerial Vehicle (UAV) applications. The ABIA system's architecture was developed to allow real-time avoidance of safety-critical flight conditions and fast recovery of the required navigation performance in case of GNSS data losses. In more detail, our novel ABIA system addresses all four cornerstones of GNSS integrity augmentation in mission- and safety-critical avionics applications: prediction (caution flags), avoidance (optimal flight path guidance), reaction (warning flags) and correction (recovery flight path guidance). Part 1 (Sabatini et al., 2012) presented the ABIA concept, architecture and key mathematical models used to describe GNSS integrity issues in aircraft applications. This second part addresses the ABIA caution and warning integrity flags criteria and presents the results of a simulation case study performed on the TORNADO Interdiction and Strike (IDS) aircraft.

The problem of analysing a single vessel's behaviour from real but incomplete Automatic Identification System (AIS) data received by satellite has been investigated. The main objective was to infer the route of any single vessel of interest, utilising the dynamic information decoded from AIS messages. A complete process of route inference using position, speed, course over ground and time stamp information is proposed in this paper. Due to the incompleteness of satellite AIS messages, an algorithm incorporating random deviations is also presented to account for the missing sections of obtained vessel routes. Analysis results from a set of real AIS data have demonstrated the applicability of the proposed algorithms in various scenarios.

In shipborne Transfer Alignment (TA) applications, partial observability is one of the most important factors limiting convergence velocity. This paper proposes a new method of attributing weak observable states and lever-arm variables to a group of constraints in order to improve the observability of TA model. This yields the so-called Constrained Transfer Alignment (CTA) model which is uniformly observable even under zero-manoeuvre conditions. Within this framework, the Moving Horizon Estimation (MHE) and its stability analysis are also addressed. Finally, comparative simulation results are given to demonstrate the advantages of the proposed approach.

The average inter-station distances in most established network Real Time Kinematic (RTK) systems are constrained to around 50 km. A sparse network RTK system with an average inter-station distance of up to 300 km would have many appealing advantages over a conventional one, including a significant reduction in the development and maintenance costs. The first part of this paper introduces the key approaches for sparse network RTK positioning technology. These include long-range reference baseline ambiguity resolution and real-time kinematic ambiguity resolution for the rover receivers. The proposed method for long-range kinematic ambiguity resolution can overcome the network weaknesses through three procedures: application of the interpolated corrections from the sparse network only to wide-lane combination; searching the ambiguities of wide-lane combination; and searching L1 ambiguities with wide-lane combination and ionosphere-free observables. To test these techniques, a network including ten reference stations was created from the Ordnance Survey's Network (OS NetTM) that covers the whole territory of the United Kingdom (UK). The average baseline length of this sparse network is about 300 km. To assess the positioning performance, nine rover stations situated inside and outside the network were also selected from the OS Net™. Finally, the accuracy of interpolated corrections, the positioning accuracy and the initialization time required for precise positioning were estimated and analysed. From the observed performance of each rover receiver, and the accuracy of interpolated network corrections, it can be concluded that it is feasible to use a sparse reference station network with an average inter-station distance up to 300 km for achieving similar performance to traditional network RTK positioning. The proposed approach can provide more cost-efficient use of network RTK (NRTK) positioning for engineering and environmental applications that are currently being delivered by traditional network RTK positioning technology.

To achieve high Strapdown Inertial Navigation System (SINS) alignment accuracy within a short period of time is still a challenging issue for underwater vehicles. In this paper, a new SINS initial alignment scheme aided by the velocity derived from Doppler Velocity Log (DVL) is proposed to solve this problem. In the stage of the coarse alignment, the velocity of DVL is employed to reduce the impact of the linear motion. With a backtracking framework, the fine alignment runs with the data recorded during the process of the coarse alignment and thus will speed up the overall alignment process. In addition, by using this new scheme, it is equivalent to length the alignment time for both coarse and fine alignments, so the accuracy of the alignments will be improved. In order to reduce the volume of the data that has to be recorded, a new model for SINS fine alignment is derived in the inertial reference frame which makes it feasible for real time applications. The experimental results are presented for both unaided static and in-motion alignment using DVL aiding. It is clearly shown that the proposed method meets the requirement of SINS alignment for underwater vehicles.

Multiple global navigation satellite system (GNSS) constellations can dramatically improve the signal availability in dense urban environments. However, accuracy remains a challenge because buildings block, reflect and diffract the signals. This paper investigates three different techniques for mitigating the impact of non-line-of-sight (NLOS) reception and multipath interference on position accuracy without using additional hardware, testing them using data collected at multiple sites in central London. Aiding the position solution using a terrain height database was found to have the biggest impact, improving the horizontal accuracy by 35% and the vertical accuracy by a factor of 4. An 8% improvement in horizontal accuracy was also obtained from weighting the GNSS measurements in the position solution according to the carrier-power-to-noise-density ratio (C/N0). Consistency checking using a conventional sequential elimination technique was found to degrade horizontal positioning performance by 60% because it often eliminated the wrong measurements in cases when multiple signals were affected by NLOS reception or strong multipath interference. A new consistency checking method that compares subsets of measurements performed better, but was still equally likely to improve or degrade the accuracy. This was partly because removing a poor measurement can result in adverse signal geometry, degrading the position accuracy. Based on this, several ways of improving the reliability of consistency checking are proposed.

A novel autonomous positioning approach based on X-ray pulsars is proposed in this paper. First, the principles of the pulsar–based measurement model and the inter-satellite range model in the autonomous positioning of satellite constellations are presented. The observability of the pulsar-based measurement model is then shown. Second, the autonomous positioning algorithms, including measurement models and orbital dynamics models, are formulated using an unscented Kalman filter to estimate the position vectors of satellites. Finally, the feasibility of the proposed measurement scheme compared with an inter-satellite range scheme is illustrated by numerical simulation. The results show that the proposed approach can keep the satellite state convergent, and achieve position accuracies of 2 m. The proposed scheme provides a promising approach for autonomous absolute positioning of constellation systems by using X-ray pulsars.

In an environment where Global Positioning System (GPS) jamming is present, the Dutch army faces all sorts of challenges in such a deployment area, e.g., for the determination of gun locations. Nowadays, an Inertial Navigation System (INS) is used as back-up positioning system. However, to use this back-up tool within specified accuracy limits, additional procedures are needed that limit deployment. An alternative positioning method such as a low-frequency navigation system could be a solution to these problems. An example of a low-frequency navigation system that is currently operational in certain regions is eLORAN (enhanced LOng RAnge Navigation). Hypothetically, a system like this could be realised in a similar way for positioning, navigation and timing solutions for large scale military operations. That is if the performance of eLORAN meets the accuracy requirements. In this paper, eLORAN performances are examined using experiments conducted at a military heath land area in the Netherlands. Moreover, eLORAN Additional Secondary Factor (ASF) correction maps have been computed for that particular area, based on differences in position between Real-Time Kinematic (RTK) GPS and eLORAN measurements at a fixed number of points in that area. Different interpolation methods are used to create these ASF maps. The maps, obtained from static measurements, are used to enhance eLORAN's performance in dynamic measurements using a military platform. The content of this paper has been presented during the European Navigation Conference 2011 in London.

Communicating location-specific information to pedestrians is a challenging task which can be aided by user-friendly digital technologies. In this paper, landmark visibility analysis, as a means for developing more usable pedestrian navigation systems, is discussed. Using an algorithmic framework for image-based 3D analysis, this method integrates a 3D city model with identified landmarks and produces raster visibility layers for each one. This output enables an Android phone prototype application to indicate the visibility of landmarks from the user's actual position. Tested in the field, the method achieves sufficient accuracy for the context of use and improves navigation efficiency and effectiveness.

A redundant Inertial Measurement Unit (IMU) is an inertial sensing device composed of more than three accelerometers and three gyroscopes. This paper analyses the performance of redundant IMUs and their various sensor configurations. The inertial instruments can achieve high reliability for long periods of time only by redundancy. By suitable geometric configurations it is possible to extract the maximum amount of reliability and accuracy from a given number of redundant single-degree-of-freedom gyros or accelerometers. This paper gives a general derivation of the optimum matrix which can be applied to the outputs of any combination of three or more sensors to obtain three orthogonal vector components based on their geometric configuration and error characteristics. Certain combinations of four or more instruments are able to detect an instrument malfunction, and combinations of five have the additional capability of isolating that malfunction to a particular sensor. Finally, this paper offers a major improvement in reliability, although the improvement in accuracy is minor.

From the Surface Velocity Program (SVP) drifter current data, a detailed and complete track of strong ocean currents in the north-western Pacific is provided using the bin average method. The focus of this study is on the Kuroshio, the strong western boundary current of the North Pacific flowing northward along the east coast of Taiwan and then turning eastward off southern Japan. With its average flow speed of about 2 knots, the Kuroshio can significantly increase the ship's speed for a “super-slow-steaming” container ship travelling at speeds of 12 knots between the ports of Southeast Asia and Japan. By properly utilizing knowledge of strong ocean currents to follow the Kuroshio on the northbound runs and avoid it on the return trip, considerable fuel can be saved and the transit time can be reduced. In the future, the detailed Kuroshio saving-energy route could be built into electronic chart systems for all navigators and shipping routers.

This paper presents a new Electronic Travel Aid (ETA) ‘Acoustic Prototype’ which is especially suited to facilitate the navigation of visually impaired users. The device consists of a set of 3-Dimensional Complementary Metal Oxide Semiconductor (3-D CMOS) image sensors based on the three-dimensional integration and Complementary Metal-Oxide Semiconductor (CMOS) processing techniques implemented into a pair of glasses, stereo headphones as well as a Field-Programmable Gate Array (FPGA) used as processing unit. The device is intended to be used as a complementary device to navigation through both open known and unknown environments. The FPGA and the 3D-CMOS image sensor electronics control object detection. Distance measurement is achieved by using chip-integrated technology based on the Multiple Short Time Integration method. The processed information of the object distance is presented to the user via acoustic sounds through stereophonic headphones. The user interprets the information as an acoustic image of the surrounding environment. The Acoustic Prototype transforms the surface of the objects of the real environment into acoustical sounds. The method used is similar to a bat's acoustic orientation. Having good hearing ability, with few weeks training the users are able to perceive not only the presence of an object but also the object form (that is, if the object is round, if it has corners, if it is a car or a box, if it is a cardboard object or if it is an iron or cement object, a tree, a person, a static or moving object). The information is continuously delivered to the user in a few nanoseconds until the device is shut down, helping the end user to perceive the information in real time.

This paper has made a comprehensive investigation of the contribution of inertial measurement unit (IMU) signal denoising in terms of navigation accuracy, through theoretical analysis, simulations and real tests. Analysis shows that the integral step in the inertial navigation system (INS) algorithm is essentially equivalent to a super low-pass filter (LPF), whose filtering strength is related to the integral time of the INS. Therefore the contribution of the IMU denoising filter is almost completely overshadowed by the effect of the integral step for normal navigation cases. The theoretical analysis result was further verified by the simulations with an example of inertial angle estimation and by real tests of INS and GPS/INS systems. Results showed that the IMU signal denoising cannot bring observable improvement to INS or GPS/INS systems. This conclusion is strictly valid in the condition that the equivalent cut-off frequency of the integral step (which equals the reciprocal of the INS working alone time) is lower than the cut-off frequency of the denoising filter, which is the usual case for INS applications (except for some static data processing such as the stationary alignment of INS).

The aviation community has very stringent navigation integrity requirements that apply to a variety of manned and Unmanned Aerial Vehicle (UAV) operational tasks. This paper presents the results of the research activities carried out by the Italian Air Force Flight Test Centre (CSV-RSV) in collaboration with the Nottingham Geospatial Institute (NGI) and Cranfield University (CU) in the area of Avionics-Based Integrity Augmentation (ABIA) for mission- and safety-critical Global Navigation Satellite System (GNSS) applications. Based on these activities, suitable models were developed to describe the main causes of GNSS signal outage and degradation in flight, namely: antenna obscuration, multipath, fading due to adverse geometry and Doppler shift. Adopting these models in association with suitable integrity thresholds and guidance algorithms, the ABIA system delivers integrity caution (predictive) and warning (reactive) flags, as well as steering information to the pilot and electronic commands to the aircraft/UAV flight control system. These features allow real-time avoidance of safety-critical flight conditions and fast recovery of the required navigation performance in case of GNSS data losses. This paper presents the key ABIA concepts, architecture and mathematical models. A successive paper will address the ABIA integrity thresholds criteria and detailed results of a TORNADO simulation case-study.