In the liner shipping market carriers share container slots to offer better service and realize economies of scale. This paper studies slot co-allocation planning for a joint fleet in a round trip for a shipping alliance in the liner shipping industry. In particular, a conceptual model is developed based on joint fleet and slot co-allocation management. The factors affecting slot co-allocation planning are explored in detail. A large-scale integer programming model is formulated to guide carriers in an alliance in pursuing an optimal slot co-allocation strategy. In contrast to the existing research, this approach leads to a more accurate representation of the situation for cooperative services in the liner shipping market. Extensive numerical experiments based on a true Asia-Europe cooperative route of COSCO and HANJIN show that the proposed model can be efficiently solved by LINGO11.0 for the case study. The computational results suggest that the mechanism and model can be used to benefit carriers in making better decisions in shipping cooperation services.

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 Global Navigation Satellite System (GNSS) positioning, it is standard practice to apply the Fault Detection and Exclusion (FDE) procedure iteratively, in order to exclude all faulty measurements and then ensure reliable positioning results. Since it is often only necessary to consider a single fault in a Receiver Autonomous Integrity Monitoring (RAIM) procedure, it would be ideal if a fault could be correctly identified. Thus, fault detection does not need to be applied in an iterative sense. One way of evaluating whether fault detection needs to be reapplied is to determine the probability of a wrong exclusion. To date, however, limited progress has been made in evaluating such probabilities. In this paper the relationships between different parameters are analysed in terms of the probability of correct and incorrect identification. Using this knowledge, a practical strategy for incorporating the probability of a wrong exclusion into the FDE procedure is developed. The theoretical findings are then demonstrated using a GPS single point positioning example.

Ultra Short Baseline (USBL) navigation systems are often faced with positioning errors arising from misalignments between sensors. This paper proposes a line survey method for USBL angular alignment calibration. In the scheme of USBL line survey, mathematical representations of positioning error arising from heading, pitch and roll misalignments are derived, respectively. The effect of each misalignment angle and how the differences can be used to calibrate each misalignment angle in turn are presented. An iterative algorithm that takes advantage of the geometry of position errors resulting from angular misalignments is developed for USBL calibration. Numerical simulations are provided to demonstrate the effectiveness of the USBL line survey approach. In addition, the effect of measurement error on the estimation of roll alignment error is evaluated and discussed.

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.

This study investigates the accuracy of an online Precise Point Positioning (PPP) service operated by the Geodetic Survey Division of Natural Resources Canada (NRCan), Canadian Spatial Reference System (CSRS)-PPP, by using single/dual-frequency Global Positioning System (GPS) data collected by dual-frequency geodetic-grade and Original Equipment Manufacturer (OEM) board type single-frequency GPS receivers. In this work, a kinematic test was carried out in Halic Bay (Golden Horn), Istanbul, Turkey, to assess the performance of the PPP method in a dynamic environment. Based on this study, it can be concluded that the coordinates estimated from the online CSRS-PPP service have a potential of about metre-level accuracy by processing single frequency data collected by an OEM receiver and about a decimetre to a few centimetres level accuracy by processing dual frequency data collected by a geodetic-grade receiver. In general, results show that the PPP technique has become a significant alternative to the conventional relative (differential) positioning techniques (i.e., Differential GPS (DGPS), Real-time Kinematic (RTK)). The technique does not suffer from the drawbacks of the DGPS technique and has potential to provide the same position accuracy without the requirement for a reference station. Consequently, it has been concluded that the PPP technique may be effectively used in marine applications due to its ease of use and provision of high accuracy, as well as being able to offer reduced field operational costs.

An algorithm of alignment calibration for Ultra Short Baseline (USBL) navigation systems was presented in the companion work (Part I). In this part (Part II) of the paper, this algorithm is tested on the sea trial data collected from USBL line surveys. In particular, the solutions to two practical problems referred to as heading deviation and cross-track error in the USBL line survey are presented. A field experiment running eight line surveys was conducted to collect USBL positioning data. The numerical results for the sea trial data demonstrated that the proposed algorithm could robustly and effectively estimate the alignment errors. Comparisons of the experimental result with the analytical prediction of roll misalignment estimation in Part I is drawn, showing good agreement. The experimental results also show that an inappropriate estimation of roll alignment error will significantly degrade the quality of estimations of heading and pitch alignment errors.

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.

This paper presents accurate orbit determination (OD) of the Iran University of Science and Technology Satellite (IUSTSAT) from Global Positioning System (GPS) data. The GPS position data are treated as pseudo-measurements within an onboard orbit determination process that is based on the numerical integration of the equations of motion using an earth gravity model and applying an Extended Kalman Filter for the data processing. In this paper, through accurate tuning of GPS duty cycle and on/off time intervals, a solution is suggested to achieve the desired OD accuracy despite power constraints. Moreover, a new scheme for automatic fault management in the orbit determination system is derived that provides fault detection and accommodation features.

Despite continuous efforts to improve shipping safety, groundings are still the prime cause of large scale oil pollution of the marine environment. As the bridge operator remains the most important part of navigation, the provision of tools which promote his understanding of the threats which lie ahead of the ship has become a permanent challenge. In this work, the use of a hull-mounted forward-looking sonar as a navigational aid for grounding avoidance and ultimately as an associated oil-spill risk control option for oil tankers is examined according to the Formal Safety Assessment (FSA) approach. In this context, the sonar's oil-spill risk reduction potential and its overall cost were estimated and assessed against the Cost of Averting a Ton of oil Spilled (CATS) criterion. It was found that the currently available sonar technology has a maximum detection range which is adequate for the avoidance of powered groundings in the case of small-sized oil tankers only. However, for this ship size category, the attained oil-spill risk reduction was found to be low and sonar use was proved to be cost ineffective. However, it was found that sonar technology will offer sizable oil-spill risk reduction in large-sized oil tankers and their requirement for longer sonar detection range can be easily met cost-effectively as an oil-spill risk control option for ships of this size.

As Earth-based radio tracking navigation is severely limited because of communications constraints and low relative navigation accuracy, autonomous optical navigation capabilities are essential for both robotic and manned deep-space exploration missions. Image processing is considered one of the key technologies for autonomous optical navigation to extract high-precision navigation observables from a raw image. New image processing algorithms for deep-space autonomous optical navigation are developed in this paper. First, multiple image pre-processing and the Canny edge detection algorithm are adopted to identify the edges of target celestial bodies and simultaneously remove the potential false edges. Secondly, two new limb profile fitting algorithms are proposed based on the Least Squares method and the Levenberg-Marquardt algorithm, respectively, with the assumption that the perspective projection of a target celestial body on the image plane will form an ellipse. Next, the line-of-sight (LOS) vector from the spacecraft to the centroid of the observed object is obtained. This is taken as the navigation measurement observable and input to the navigation filter algorithm. Finally, the image processing algorithms developed in this paper are validated using both synthetic simulated images and real flight images from the MESSENGER mission.

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.

The Precise Point Positioning (PPP) concept enables centimetre-level positioning accuracy by employing one Global Navigation Satellite System (GNSS) receiver. The main advantage of PPP over conventional Real Time Kinematic (cRTK) methods is that a local reference network infrastructure is not required. Only a global reference network with approximately 50 stations is needed because reference GNSS data is required for generating precise error correction products for PPP. However, the current implementation of PPP is not suitable for some applications due to the long time period (i.e. convergence time of up to 60 minutes) required to obtain an accurate position solution. This paper presents a new method to reduce the time required for initial integer ambiguity resolution and to improve position accuracy. It is based on combining GPS and GLONASS measurements to calculate the float ambiguity positioning solution initially, followed by the resolution of GPS integer ambiguities.

The results show that using the GPS/GLONASS float solution can, on average, reduce the time to initial GPS ambiguity resolution by approximately 5% compared to using the GPS float solution alone. In addition, average vertical and horizontal positioning errors at the initial ambiguity resolution epoch can be reduced by approximately 17% and 4%, respectively.

Map matching is an important algorithm for any location-based service, especially in navigation and tracking systems and services. Identifying the relevant road segments accurately and efficiently, given positioning data, is the first and most important step in any map matching algorithm. This paper proposes a new approach to searching for road candidates by clustering and then searching road segments through a constructed hierarchical clustering tree, rather than using indexing techniques to query segments within a fixed search window. A binary tree is created based on the hierarchical clustering tree and adaptive searches are conducted to identify candidate road segments given GPS positions. The approach was validated using road maps with different scales and various scenarios in which moving vehicles were located. Both theoretical analysis and experimental results confirm that the proposed approach can efficiently find candidate road segments for map matching.

This paper presents the design and implementation of a Chip Scale Atomic Clock (CSAC) driven dual-channel Digitally Configurable Receiver (DCR) for Global Navigation Satellite Systems (GNSS). The receiver is intended to be used for research applications such as; multipath mitigation, scintillation assessment, advanced satellite clock and spatial frame transformation modelling, Precise Point Positioning (PPP) as well as rapid development and assessment of novel circuits and systems for GNSS receivers. A novel sub-Nyquist sampling (subsampling) receiver architecture incorporating dual-band microstrip RF filters is employed in order to minimize the complexity of the multi-frequency Radio Frequency (RF) front-end. Moreover, the digital receiver incorporates a novel and complexity-reduced Fast Fourier Transform (FFT) core for signal acquisition as well as COordinate Rotation DIgital Computer (CORDIC) cores for the code/carrier discriminators in order to minimize the resource allocation on the FPGA. The receiver also provides easy access to enable adjustment of its internal parameters such as; RF gain, position update rate, tracking channel correlator spacing and code/carrier loop noise bandwidth. Correlator outputs, code/carrier error, Carrier-to-Noise Ratio (C/N0), navigation and RINEX data are provided to the end-user in real-time. This paper collectively highlights and reports on the implementation, test and validation of the novel techniques, elements and approaches in both the RF and digital part of the DCR that comprise the multi-constellation receiver.

When a collision occurs between two ships on the high seas, very likely one may need to determine who should be liable for the collision and the apportionment of liability between them. However, it is not unusual to see a collision between an anchored vessel and another vessel underway. When determining apportionment of liability between them, it seems that there is a presumption of fault against the vessel underway. To counteract such a presumption, the author discusses some issues in respect of collisions between a vessel at anchor and others underway under the International Regulations for Preventing Collisions at Sea, 1972 (COLREGs) by examining the obligations of anchored vessels to avoid a collision at sea.