An Overview of Positioning and Data Fusion Techniques Applied to Land Vehicle Navigation Systems

Author(s):  
Denis Gingras

In this chapter, the authors will review the problem of estimating in real-time the position of a vehicle for use in land navigation systems. After describing the application context and giving a definition of the problem, they will look at the mathematical framework and technologies involved to design positioning systems. The authors will compare the performance of some of the most popular data fusion approaches and provide some insights on their limitations and capabilities. They will then look at the case of robustness of the positioning system when one or some of the sensors are faulty and will describe how the positioning system can be made more robust and adaptive in order to take into account the occurrence of faulty or degraded sensors. Finally, they will go one step further and explore possible architectures for collaborative positioning systems, whereas many vehicles are interacting and exchanging data to improve their own position estimate. The chapter is concluded with some remarks on the future evolution of the field.

Sensors ◽  
2020 ◽  
Vol 21 (1) ◽  
pp. 31
Author(s):  
Mariusz Specht

Positioning systems are used to determine position coordinates in navigation (air, land and marine). The accuracy of an object’s position is described by the position error and a statistical analysis can determine its measures, which usually include: Root Mean Square (RMS), twice the Distance Root Mean Square (2DRMS), Circular Error Probable (CEP) and Spherical Probable Error (SEP). It is commonly assumed in navigation that position errors are random and that their distribution are consistent with the normal distribution. This assumption is based on the popularity of the Gauss distribution in science, the simplicity of calculating RMS values for 68% and 95% probabilities, as well as the intuitive perception of randomness in the statistics which this distribution reflects. It should be noted, however, that the necessary conditions for a random variable to be normally distributed include the independence of measurements and identical conditions of their realisation, which is not the case in the iterative method of determining successive positions, the filtration of coordinates or the dependence of the position error on meteorological conditions. In the preface to this publication, examples are provided which indicate that position errors in some navigation systems may not be consistent with the normal distribution. The subsequent section describes basic statistical tests for assessing the fit between the empirical and theoretical distributions (Anderson-Darling, chi-square and Kolmogorov-Smirnov). Next, statistical tests of the position error distributions of very long Differential Global Positioning System (DGPS) and European Geostationary Navigation Overlay Service (EGNOS) campaigns from different years (2006 and 2014) were performed with the number of measurements per session being 900’000 fixes. In addition, the paper discusses selected statistical distributions that fit the empirical measurement results better than the normal distribution. Research has shown that normal distribution is not the optimal statistical distribution to describe position errors of navigation systems. The distributions that describe navigation positioning system errors more accurately include: beta, gamma, logistic and lognormal distributions.


2014 ◽  
Vol 67 (6) ◽  
pp. 967-983 ◽  
Author(s):  
Zengke Li ◽  
Jian Wang ◽  
Binghao Li ◽  
Jingxiang Gao ◽  
Xinglong Tan

The integration of Global Positioning Systems (GPS) with Inertial Navigation Systems (INS) has been very actively studied and widely applied for many years. Some sensors and artificial intelligence methods have been applied to handle GPS outages in GPS/INS integrated navigation. However, the integrated system using the above method still results in seriously degraded navigation solutions over long GPS outages. To deal with the problem, this paper presents a GPS/INS/odometer integrated system using a fuzzy neural network (FNN) for land vehicle navigation applications. Provided that the measurement type of GPS and odometer is the same, the topology of a FNN used in a GPS/INS/odometer integrated system is constructed. The information from GPS, odometer and IMU is input into a FNN system for network training during signal availability, while the FNN model receives the observations from IMU and odometer to generate odometer velocity correction to enhance resolution accuracy over long GPS outages. An actual experiment was performed to validate the new algorithm. The results indicate that the proposed method can improve the position, velocity and attitude accuracy of the integrated system, especially the position parameters, over long GPS outages.


2013 ◽  
Vol 67 (2) ◽  
pp. 311-326 ◽  
Author(s):  
Paul D. Groves

Navigation and positioning system users are demanding greater accuracy and reliability in ever more challenging environments. This is driving a wave of rapid innovation, with the result that multisensor integrated navigation systems will become much more complex. This introduces a number of problems, including how to find the necessary expertise to integrate a diverse range of technologies, how to combine technologies from different organisations that wish to protect their intellectual property, and how to incorporate new navigation technologies and methods without having to redesign the whole system. It also makes it desirable to share development effort over a range of different applications. To address this, the feasibility of a modular approach to the design and development of multisensor integrated navigation and positioning systems is analysed. Assessments of the requirements of different user communities and the adaptability of the different navigation and positioning technologies to different contexts and requirements are presented. Based on this, the adoption of an open interface standard for modular integration is recommended and the issues to be resolved in developing that standard are outlined.


2019 ◽  
Vol 51 (4) ◽  
pp. 155-165
Author(s):  
Dariusz Gotlib

Abstract The map is the key element in any navigation system. The dynamic growth of indoor navigation systems requires improvements in quality not only of positioning systems but also of maps of building interiors. Most emergent solutions in this field do not use cartographic knowledge. Cartographic methodology for representing building interiors is still in its initial stages of development. Its proper use may, however, be of great importance to the effectiveness of indoor navigation. The author presents important features that indoor mobile maps should possess, for both the data model and the presentation method to be used. In this context, the question of the contemporary definition of a map is also discussed.


1990 ◽  
Vol 43 (1) ◽  
pp. 48-57 ◽  
Author(s):  
M. Napier

The Global Positioning System (GPS) offers an absolute positioning accuracy of 15 to 100 metres. Inertial navigation complements GPS in that it provides relative positioning and is totally self-contained. These two positioning sensors are ideally suited for system integration for although there is not necessarily an improvement in accuracy, the integration of GPS with inertial navigation systems (INS) does enable an increase in system performance.


1975 ◽  
Vol 12 (02) ◽  
pp. 122-137
Author(s):  
Neal A. Brown ◽  
John A. Norton

The cavitation noise of ducted transverse thrusters threatens to interfere with the operation of acoustic positioning or navigation systems as employed on ocean drilling ships, mining ships, and other work or scientific vessels so equipped. The design of an acoustically and hydrodynamically sophisticated transverse thruster is described in terms of its gross parameters and reasons for their selection. The design of the CRP propeller blades, which are of highly unorthodox form, is discussed in detail along with its conceptual basis. Model tests show that a large improvement in cavitation performance has been achieved while also maintaining efficiency. Measurements of the acoustic baffle effectiveness of the thruster duct, and engineering means to realize it, are described and applied to estimation of the interference noise levels expected to be sensed through the vessel's positioning system hydrophones.


Author(s):  
A Tiano ◽  
A Zirilli ◽  
M Cuneo ◽  
S Pagnan

This paper deals with the problem of designing a flexible and accurate integrated navigation system (INS) for marine craft. The proposed INS is based on the integration of a global positioning system (GPS) with a compass and a speed log. After introducing the scopes and functions of the proposed INS, mathematical models of its main components are presented. Then the development of a new multisensor data fusion algorithm for carrying out an accurate estimation of the main state variables is presented. The theoretical background for the sensor fusion is based on the classical Kalman filter theory, which allows to update an a priori position estimate, given by a dead-reckoning system, with the information supplied by a GPS positioning system. Finally the filtering algorithm is extended in the framework of interval analysis and fuzzy set theory in order to improve the reliability and robustness of the estimation algorithm. The validity of the proposed approach is demonstrated by simulation examples applied to a container ship navigating in realistic conditions.


Author(s):  
Edgars Rencis ◽  
Janis Barzdins ◽  
Sergejs Kozlovics

Towards Open Graphical Tool-Building Framework Nowadays, there are many frameworks for developing domain-specific tools. However, if we want to create a really sophisticated tool with specific functionality requirements, it is not always an easy task to do. Although tool-building platforms offer some means for extending the tool functionality and accessing it from external applications, it usually requires a deep understanding of various technical implementation details. In this paper we try to go one step closer to a really open graphical tool-building framework that would allow both to change the behavior of the tool and to access the tool from the outside easily. We start by defining a specialization of metamodels which is a great and powerful facility itself. Then we go on and show how this can be applied in the field of graphical domain-specific tool building. The approach is demonstrated on an example of a subset of UML activity diagrams. The benefits of the approach are also clearly indicated. These include a natural and intuitive definition of tools, a strict logic/presentation separation and the openness for extensions as well as for external applications.


Sensors ◽  
2021 ◽  
Vol 21 (11) ◽  
pp. 3701
Author(s):  
Ju-Hyeon Seong ◽  
Soo-Hwan Lee ◽  
Won-Yeol Kim ◽  
Dong-Hoan Seo

Wi-Fi round-trip timing (RTT) was applied to indoor positioning systems based on distance estimation. RTT has a higher reception instability than the received signal strength indicator (RSSI)-based fingerprint in non-line-of-sight (NLOS) environments with many obstacles, resulting in large positioning errors due to multipath fading. To solve these problems, in this paper, we propose high-precision RTT-based indoor positioning system using an RTT compensation distance network (RCDN) and a region proposal network (RPN). The proposed method consists of a CNN-based RCDN for improving the prediction accuracy and learning rate of the received distances and a recurrent neural network-based RPN for real-time positioning, implemented in an end-to-end manner. The proposed RCDN collects and corrects a stable and reliable distance prediction value from each RTT transmitter by applying a scanning step to increase the reception rate of the TOF-based RTT with unstable reception. In addition, the user location is derived using the fingerprint-based location determination method through the RPN in which division processing is applied to the distances of the RTT corrected in the RCDN using the characteristics of the fast-sampling period.


2021 ◽  
Vol 11 (15) ◽  
pp. 6805
Author(s):  
Khaoula Mannay ◽  
Jesús Ureña ◽  
Álvaro Hernández ◽  
José M. Villadangos ◽  
Mohsen Machhout ◽  
...  

Indoor positioning systems have become a feasible solution for the current development of multiple location-based services and applications. They often consist of deploying a certain set of beacons in the environment to create a coverage volume, wherein some receivers, such as robots, drones or smart devices, can move while estimating their own position. Their final accuracy and performance mainly depend on several factors: the workspace size and its nature, the technologies involved (Wi-Fi, ultrasound, light, RF), etc. This work evaluates a 3D ultrasonic local positioning system (3D-ULPS) based on three independent ULPSs installed at specific positions to cover almost all the workspace and position mobile ultrasonic receivers in the environment. Because the proposal deals with numerous ultrasonic emitters, it is possible to determine different time differences of arrival (TDOA) between them and the receiver. In that context, the selection of a suitable fusion method to merge all this information into a final position estimate is a key aspect of the proposal. A linear Kalman filter (LKF) and an adaptive Kalman filter (AKF) are proposed in that regard for a loosely coupled approach, where the positions obtained from each ULPS are merged together. On the other hand, as a tightly coupled method, an extended Kalman filter (EKF) is also applied to merge the raw measurements from all the ULPSs into a final position estimate. Simulations and experimental tests were carried out and validated both approaches, thus providing average errors in the centimetre range for the EKF version, in contrast to errors up to the meter range from the independent (not merged) ULPSs.


Sign in / Sign up

Export Citation Format

Share Document