Next Article in Journal
Stretchable Strain Sensor with Controllable Negative Resistance Sensitivity Coefficient Based on Patterned Carbon Nanotubes/Silicone Rubber Composites
Previous Article in Journal
Influence of Bubbles Causing Cavitation on Spool Oscillation of a Direct Drive Servovalve
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Intelligent Combined Visual Navigation Brain Model/GPS/MEMS–INS/ADSFCF Method to Develop Vehicle Independent Guidance Solutions

1
Electrical Department, College of Engineering, Princess Nourah bint Abdulrahman University, Riyadh 11671, Saudi Arabia
2
Electrical Department, College of Engineering, Alexandria Higher Institute of Engineering and Technology, Alexandria 21421, Egypt
3
Electrical Department, Faculty of Engineering, Horus University Egypt, New Damietta 34518, Egypt
*
Author to whom correspondence should be addressed.
Micromachines 2021, 12(6), 718; https://doi.org/10.3390/mi12060718
Submission received: 26 April 2021 / Revised: 31 May 2021 / Accepted: 16 June 2021 / Published: 18 June 2021
(This article belongs to the Section E:Engineering and Technology)

Abstract

:
This paper presents an integrated navigation system that can function more efficiently than an inertial navigation system (INS), the results of which are not precise enough because of drifts caused by accelerometers. The paper’s proposed approach depends primarily on integrating micro-electrical-mechanical system (MEMS)-INS smartphone integrated sensors, the Global Positioning System (GPS), and the visual navigation brain model (VNBM) to enhance navigation in bad weather conditions. The recommended integrated navigation model, using an adaptive DFS combined filter, has been well studied and tested under severe climate conditions on reference trajectories. This integrated technique can easily detect and disable less accurate reference sources (GPS or VNBM) and activate a more accurate one. According to the results, the proposed integrated data fusion algorithm offers a reliable solution for errors in the previous strategies. Furthermore, compared to the pure MEMS–INS method, the proposed system reduces navigational errors by approximately 93.76 percent, whereas the conventional centralized Kalman filter technique reduces such errors by 82.23 percent.

1. Introduction

The most important issue for most vehicles is an autonomous navigation system that provides non-stop and reliable service even in the most difficult weather and physical conditions. Conventional navigation (e.g., inertial navigation system (INS), Global Positioning System (GPS), and Doppler velocity system) provide real-time positioning information, but have a high error rate during repeated positioning operations. To minimize INS navigation error, most of these conventional navigation systems use the unified Kalman filter (KF) to offer non-stop navigation [1,2,3,4,5] by using embedded INS with GPS and other multi-MEMS navigation-assisted sensors.
Although navigation system errors caused by a decrease in GPS accuracy are resolved by automated methods assisted by INS/GPS/Multi-MEMS programs, there are several other incorporated techniques to enhance such positioning systems. To reduce data positioning errors when the GPS signal quality decreases, an adaptive fuzzy networked inference system using an extended Kalman filter (EKF) is proposed [6]. Another suggested method for improving navigation accuracy relies on an integrated neuro-fuzzy (NF) method of GPS operation [7]. These methods are integrated to provide a navigation solution for short-term decreased GPS precision. An integrated INS–GPS should support the GPS when the signal encounters adverse effects such as blockages and reduce the propagation error encountered in an INS system over time. However, those incorporated techniques are not expected to function appropriately if the GPS signal is vulnerable over longer intervals due to accumulated INS error. To discover further smart integrated navigation methods, researchers have studied how animals like ants and rats can find their way home with no guided references however difficult the path [8]. The study’s findings showed that animals know the world around them and can access reliable navigation data to return home. Researchers discovered that animals have a component in their brains called the hippocampus, which stores familiar landmarks on the path they have taken [9]. When an animal approaches a location that its brain has already processed, spatial position knowledge, which is determined by the animal’s eyes, is incorporated using landmarks recorded in the animal’s brain. Visual navigation systems based on camera (eye) systems have been introduced to provide accurate navigation based on animal navigation methods [10,11,12,13]. A visual navigation method called Rat-Slam was proposed in 2004, and later the Seq-Slam method, with higher efficiency and a wider scope, was proposed. However, compared to the INS system referred to in this paper, these methods of visual navigation cannot provide accurate navigation. As mentioned previously, all of the GPS, INS, and Visual navigation systems have certain deficiencies. Therefore, this paper suggests combined filter (CF) data fusion as an integrated navigation solution. Most modern mobile devices include several micro-electromechanical system (MEMS)-INS sensors [14,15,16] with accelerometers and gyroscopes that can be used in more effective navigation strategies than INS systems as they minimize cost and scale [17]. Therefore, inspired by the animal navigation approach, this paper suggests a modern navigation system based on optimized micro-electrical-mechanical system (MEMS)-INS mobile sensors with GPS and a visual navigation brain model (VNBM). This system also constantly captures camera (eye) snapshots of the surrounding area along the road and compares them with reference points on the route to determine the exact location for position correction.
This paper can be summarized according to the following points: First, MEMS–INS mobile sensors are used as the primary navigation device to determine speed and location. Secondly, the position error of the MEMS–INS system is corrected using the GPS when the signal is available and working smoothly. Third, in the VNBM model, the moving vehicle captures snapshots that are matched to reference images on the path, using the position error of the MEMS–INS system as a reference source when the GPS signal is weak or unavailable. Finally, the paper proposes the use of the combined filter (CF) adaptive data sharing factor (DSF) to process the data fusion.
The paper is divided as follows: Section 2 describes the principles of the navigation equations of the GPS, MEMS–INS, and VNBM models. Section 3 introduces the combined filter and the ADSF principles. The explanation and argument of the sensors proposed for VNBM/GPS/MEMS–INS smartphones using the integrated technique of Adaptive DSF CF are discussed in Section 4. The experimental works and estimated outcomes are discussed in Section 5. Finally, Section 6 provides the paper’s conclusion.

2. Navigation Subsystem Basics and Errors Analysis

2.1. GPS Basics and Error Analysis

2.1.1. Principles of GPS

There are 24 satellites in the GPS, positioned 20,180 km above the Earth’s surface to determine location (latitude, longitude, and height) information [18]. Any GPS device needs input from at least four satellites to determine the information regarding the correct position. A certain time of arrival from satellite to receiver can be calculated by the GPS receiver [19]. The GPS receiver position is set as follows:
p s i = r i + c b   ,
g = c Δ   ,
r i = ( x x i ) 2 + ( y y i ) 2 + ( z z i ) 2
where i is satellite number; p is pseudo-range in meters; ( x i , y i , z i ) are receiver positions along the three axes in meters; and c b is the clock bias normalized by the speed of light.

2.1.2. GPS Impairments

Most GPS errors are caused by multiple parameters that affect position information accuracy. Errors in GPS analysis, described in [20], are classified into six categories: satellite ephemeris, clock, ionosphere, troposphere, receiver, and multipath.
The GPS error is defined as:
z ( k ) = H k X ( k ) + u ( k )
where z(k) is the position error; Hk is the observation matrix; X(k) is the state vector; u(k) is Gaussian White Noise (GWN); and k is the instance time index.

2.2. MEMS–INS Smart-Phone Sensors and Error Analysis

2.2.1. Structure of MEMS–INS

There are three gyroscopes and three accelerometers in MEMS smartphone sensors that determine the angular rates (p, q, r) and accelerations (ax, ay, az) [21]. These parameters are used to define the attitude and velocities in the Vehicle coordinate system (VCS) frame. The attitude and velocities are denoted by ( ϕ , θ , ψ ) , and   ( U , V , W ) , respectively. The attitude is used to determine the direction cosine matrix (DCM). The DCM converts the velocities from the VCS frame to the North-East-Up (NEU) frame [22]. The relationship between the derivative of the Euler angles ( ϕ , θ , ψ ) and angular rates are given by
[ ϕ ˙ θ ˙ ψ ˙ ] = [ 1 sin ϕ tan θ cos ϕ tan θ 0 cos ϕ sin ϕ 0 sin ϕ / cos θ cos ϕ / cos θ ] [ p q r ]
The attitude ( ϕ , θ , ψ ) is given by integration depending upon the preliminary parameters of attitude at a certain time [23,24]. The accelerometers of MEMS smartphones serve to determine the accelerations in the VCS framework. The acceleration induced by gravity (g) is considered a function of the position above the Earth’s surface as highlighted in the following equation:
U ˙ = a x + r V q W + g sin θ V ˙ = a y r U + p W g cos θ sin ϕ W ˙ = a z + q U p V g cos θ cos ϕ
and it is integrated using the initial velocities to calculate (U, V, W) in the VCS frame. Then, (U, V, W) are converted to velocities (VN, VE, VU) from the VCS frame to the NEU frame, respectively, by using DCM. This is given as
D C M = [ cos θ cos ψ cos θ sin ψ sin θ sin θ sin ϕ cos ψ sin ψ cos ϕ sin ψ sin θ sin ϕ + cos ψ cos ϕ sin ϕ cos θ sin θ cos ϕ cos ψ + sin ψ sin ϕ sin ϕ sin θ cos ϕ cos ψ sin θ cos ϕ cos θ ]
The relationship between these velocities is presented in
[ V N V B V D ] I N S = D C M T [ U V W ] I N S
In this article, the geodetic (latitude, longitude, altitude) frame is used as a navigation frame. Let λ , μ ,   and   ħ indicate the latitude, longitude, and altitude of the vehicle, respectively. The relationship between the geodetic frame and velocities (VN, VE, VU) in the NEU frame is given in
[ λ ˙ μ ˙ ћ ˙ ] I N S = [ 1 R e 0 0 0 1 R e cos λ 0 0 0 1 ] [ V N V E V U ] M E M S
where Re is the Earth’s radius. By integrating and using the preliminary parameters of a location at a certain time, (9) gives the location λ , μ ,   and   ħ in the geodetic frame. The algorithm of MEMS–INS smartphone navigation is shown in Figure 1.

2.2.2. MEMS–INS Analysis Errors

In the MEMS–INS system, incorrect arrangement angles, velocity, and location errors are represented as state variables that are identified in
X ˙ = A 0 X
where the included elements are defined by
X = [ δ P G T           δ P B T         ϕ T         T         ε T ] T
A 0 = [ A P G P G A P G P B O 3 × 3 O 3 × 3 O 3 × 3 A P B P G A P B P B A P B A P B O 3 × 3 A ϕ P G A ϕ P B A ϕ ϕ O 3 × 3 A ϕ ε O 2 × 2 O 2 × 2 O 3 × 3 O 3 × 3 O 3 × 3 O 2 × 2 O 2 × 2 O 3 × 3 O 3 × 3 O 3 × 3 ]
where δ P G = [ δ λ G   δ μ G ] T signifies the error of latitude and longitude coordinates between the two systems, MEMS–INS and the GPS. δ P B = [ δ λ B   δ μ B ] T denotes the same error between MEMS–INS and VNBM. The Φ = [ ϕ   θ   ψ ] T denotes the attitude (roll, pitch, yaw) incorrect arrangement angles, in turn. The = [ x   y   z ] T denotes accelerometer bias and ε = [ ε x ε y ε z ] denotes the gyro drift. The O 3 × 3 indicates a 3 × 3 matrix with zero value; A i j ( i = P G , P B , ϕ , j = P G , P B , ϕ , , ε ) signifies the transform matrix j and i. The following set of equations from (13) to (22) are used in the conversion process:
A P G P G = [ 0 0 λ G sec μ tan μ G / R 0 ]
A P G P B = [ 0 1 / R 0 sec μ tan λ G / R 0 0 ]
A P B P G = [ 2 w i e y n λ B + λ B μ B sec 2 μ B / R 0 ( 2 w i e y n μ B + μ B 2 sec 2 μ B / R ) 0 ]
A P B P B = [ λ B tan μ B / R 2 w i e z n + V E tan μ B / R ( 2 w i e z n + λ R tan μ B / R ) 0 ]
A ϕ P G = [ 0 0 w i e Z n 0 w i e y n + V E sec 2 λ G / R 0 ]
A ϕ P B = [ 0 1 / R 1 / R 0 tan μ B / R 0 ]
A ϕ ϕ = [ 0 w i e z n + V E tan μ G / R 0 ( w i e z n + V E tan μ G / R ) 0 λ G R w i e y n + μ G R λ G R 0 ]
A V ϕ = [ f n X ]
A V = D C M V C S N E U
A ε ϕ = D C M V C S N E U
where R = R m is the radius of the Earth and D C M V C S N E U changes the direct convert matrix from the vehicle NEU frame to the NCS frame. The w i e y n = cos μ G   and   w i e z n = w i e sin μ G represents the angular velocities of the Earth’s rotation along the oy and oz axes, respectively.

2.3. VNBM and Error Analysis

2.3.1. Principle of VNBM

The VNBM block diagram is depicted in Figure 2. The camera in this system is based on animal eyes that capture pathway images from the surrounding environment and relies on path reference landmarks that are similar to the stored animal brain navigation data.
The VNBM system is arranged as follows: First, the camera captures sequence images from the surrounding environment on the path [25,26]. Second, the captured images are compared and matched with reference landmark images [27]. Finally, when the matching process shows them to correspond, the estimated position can be calculated using the coarse-to-fine (CTF) method [28] in which the image frames are matched in temporally consecutive sequences. The localized coarse is provided by reducing the region (T) to obtain the coarse place field (H) that gives the best matching image places.
T = T ( p ( k ) + Δ p * )
where p ( k ) and p * are the current time position and the predefined region, respectively. The image place matching at the smallest scale s c in the coarse region is given by
[ H , H + s c 1 ]
The best matching result for the coarse matching region is n with different scores   D ( Y n ) . The lowest score is determined as the final matching result. Based on the CTF method, each placed image is marked with the corresponding position. Therefore, from the lowest image score, the estimated position P C of the examined images is given by
P C = p ( ( arg m i n D ( Y n ) ) n )

2.3.2. Error Analysis for VNBM

The accuracy of VNBM is much better compared to that of the MEMS–INS smartphone. Therefore, VBNM can correct the position error of MEMS–INS. However, the field of view (FOV) of the camera and the weather conditions, such as light intensity and fog, are very important factors that affect the accuracy of the VNBM model. The FOV of the camera is given by
N F O V = 6.57 e 1.08 1 cos ( A / 2 ) 2
where N F O V is the average number of captured images on the path and A is the dimension of the captured image. The Field of View is an angle that depends on the focal length and sensor size, but it also computes the dimensional field of view sizes (width, height, or diagonal) at a specific subject or background distance. The 300 mm lens with matching 35 mm film has an equivalent focal length of 300 mm. Therefore, the VNBM accuracy decreases as the average number of the captured images is reduced, for example, by weather conditions such as light intensity and fog. Therefore, to determine the accuracy of VNBM, an investigational test was implemented. In the experiment, the highly accurate GPS and VNBM model were installed on a vehicle that navigated along a reference trajectory for about 800 s. The estimated location errors of the VNBM model are shown in Figure 3. During the experimental test, weather factors changed the position accuracy of VBNM. The location error depended on the average number of captured images in FOV.
The relationship between the average of NFOV and the VNBM location error is considered by fitting information (using Matlab), and it is given by
y ( t ) = 0.0636 x 3 + 1.4732 x 2 78.2011 x + 632.6667

3. Combined Filter Based on Adaptive Data Sharing Factor (ADSF)

3.1. Principle of Combined Filter (CF)

Multi-sensor navigation system data are fused using two popular integrated methods: centralized Kalman filter (KF) and combined filter (CF). The MEMS–INS position errors detected by centralized KF, as observed variables, are corrected by the GPS and VNBM information, assuming that the GPS and VNBM are more accurate than the MEMS–INS smartphone system. The MEMS–INS navigation error resulting from (10) is, thus, expected to improve the MEMS–INS system accuracy. The combined filter (CF) is widely used because of its flexible design and good real-time performance [29,30,31,32,33,34,35,36,37]. In general, the structure of CF depends on a double-stage data processing technique. In stage one, the local Kalman filters (KF) are linked to specify the position information through navigation subsystems. In stage two, the key filter processes are blended and merged locally with the Kalman filters (KF). Figure 4 shows the integrated CF method.
Every local Kalman filter was related to one of the navigation subsystems in Figure 4. Furthermore, in each subsystem, the central filter checked the knowledge errors [38]. When one of them has its accuracy decreased, this subsystem’s mean squared error matrix was modified and increased. According to the key combined filter equations, the navigation subsystem’s error calculation, inferred by a feedback flow, was modified by global covariance. Using local Kalman filter 1 as an example here, local KF1 covariance changed as in
P 1 1 = B 1 [ P 1 K 1 ( I K 1 H 1 ) 1 + P 2 K 1 ( I K 2 H 2 ) 1 + P n K 1 ( I K n H n ) 1 ]
when P 1 1 is calculated separately. It is signified as
P 1 1 = P 1 K 1 ( I K 1 H 1 ) 1
Calculating the local covariance P1 by global output is shown as
P 1 1 = [ P 1 K 1 ( I K 1 H 1 ) 1 + P 2 K 1 ( I K 2 H 2 ) 1 + P n K 1 ( I K n H n ) 1 ] ( I K 1 H 1 ) 1
If P 1 1 is independently considered, it will only be influenced by local filter 1. This implies that when the precision of a single navigation subsystem declines, the P 1 1   cannot be updated via the key combined filter, and the local filter 1 error cannot be updated. However, the P 1 1   can be refined by the main combined filter via the steady DSF calculated by the global output. Although the CF-based integrated approach may be resolved by key filter errors in any navigation device, the CF’s constant DSF cannot tailor its importance to the specific navigation error that will impact the overall navigation system’s performance. Therefore, the proposed system introduces the adaptive data sharing factor (ADSF) as a new contributing parameter.
These terms are primarily determined from the merged filter. The central unified filter reflects the ratio value of every navigation subsystem (GPS and VNBM), which implies that the ratio value of navigation subsystem I will rise in the central combined filter stage and fall when it decreases. It also implies that the value of navigation subsystem I and all other navigation subsystems with greater precision should be set to a greater ratio value in the key integrated filter stage. Therefore, the influence of the lower-accuracy navigation subsystem rendered the integrated navigation device more reliable. Based on the aforementioned method, the proposed adaptive DSF combined filter (CF) was avoided and separated by the lower navigation subsystem. The one with the best accuracy used an integrated navigation reference information method. Integrated VNBM/GPS/MEMS–INS focusing on the adaptive DSF combined filter as a data fusion approach is, therefore, the best choice for providing a safe and efficient navigation framework. In line with the principle of our proposed ADSF combined filter, the adaptive parameter was made to separate and avoid navigation subsystems with lower accuracy, which ultimately improved the performance of the entire navigation system.

3.2. Adaptive Data Sharing Factor (ADSF) of Combined Filter (CF)

The core parameter of the combined filter is this research’s main contribution because managing the precision of VNBM and DVL is the main problem influencing the precision of the overall navigation device. Research, therefore, suggestd that the adaptive DSF can manage the accuracy of the GPS and VNBM. This requires an expansion of the adaptive DSF. The ADSF values are set according to
C i k = H i k P i k H i k T + R i k
where C i k , R i k , and H i k T are the Kalman filter’s co-variance of invention, calculation co-variance, and calculation matrix, respectively. As seen in Figure 4, i = 1, 2, ... n means local KF1, KF2, and KFn.
Miscalculation errors, such as uncounted fault prejudice and unknown condition variables, resulted in the creation of a CF that was subject to their effect as they are directly included in the breakthrough equations. For example, if the right dynamic equations are identified, the invention’s co-variance is equal. Since unknown data have a similar effect when the precise equations of a calculation are not available, the C i k will increase. The change in C i k   can be used in the adaptive filter, and the increased innovation co-variance C ¯ i k is given as
C ¯ i k = 1 M 1 j = K M + 1 K η i j I i j T
where M is the size of the window that refers to the sampling frequency and performance of every navigation subsystem. The relation between the C i k   and C ¯ i k   is illustrated in the following equation:
α i k = | tr ( C i k ) tr ( C i k ) |
where tr( ) indicates the trace of the matrix. This is the mathematical relationship between the two covariances that provides the constancy of the predestined result. The value can be verified when the precise measurement noise is known and approximated to zero. Nevertheless, while the noise modification measurement occurred abruptly and the discovered accuracy decreased at time factor k, the time point k will differ from the remaining period and the value will rise. The ADSF is therefore configured as in
B i k = α i k 1 i = 1 2 α i k 1
This implies that whenever a significant gap is found between the setting value and the noise calculation, the result is poor and the contribution of this local filter reduces the main integrated filter. Likewise, where there may be a moderate disparity between the set-value and the calculation noise, the result is shown to be successful, and the efficacy of this local filter is far better than that of the primary filter. The adaptive DSF is, consequently, an excellent adaptive parameter for the combined filter that could enhance the steadiness and accuracy of the combined filter as a whole = 0.

4. Proposed Multi-MEMS Integrated Navigation Method Using the Adaptive DSF Combined Filter

The design of the integrated VNBM/GPS/MEMS–INS data fusion-dependent navigation system adaptive DSF hybrid filter is presented in Figure 5. The MEMS–INS smartphone is the key system used by the suggested integrated technique. The GPS and the VNBM serve as reference navigation subsystems to rectify the MEMS–INS location errors. Our suggested optimized approach offers the following dynamics and estimated equations:
X ˙ ( t ) = A ( t ) X ( t ) + w ( t )
Z i ( t ) = H i ( t ) X ( t ) + v i ( t )
where w ( t ) , X ( t ) and v i ( t ) denote the estimated error, condition variable, and condition error matrices, respectively. A, H, and Z symbolize the state transition matrix, the measurement matrix, and the measurement equation of the local KF, in turn. The variable state is presented by
X = [ δ P G T   δ P B T   ϕ T   T   ε T ] T
where δ P G = [ δ λ G   δ μ G ] T represents the latitude and longitude error between the MEMS–INS and GPS; δ P B = [ δ λ B   δ μ B ] T denotes the latitude and longitude coordinate error between the MEMS–INS and VNBM. The state transition matrix A is given by
A = [ A 0 ( 13 × 13 ) O 13 × 2 ]
From (36) i = 1 and 2, and represents the number of Kalman filters. The measurement matrixes H1 and H2 of both local Kalman filters are given by:
H 1 = [ I 2 × 2 O 2 × 13 ]
H 2 = [ O 2 × 2         I 2 × 2         O 2 × 9         I 2 × 2 ]
The observation of the measurement equations of the local KF1 describing the place difference between the MEMS–INS and the GPS is given by:
Z 1 = [ λ M E M S λ G μ M E M S μ G ]
Similarly, the inferences of the measurement equations of local KF2, which highlights the difference in velocity between the MEMS–INS and the VNBM, is presented by
Z 1 = [ λ M E M S λ B μ M E M S μ B ]
Based on Figure 5, the observed local KF1 parameter signified the distinction in location between the MEMS–INS smartphone and the GPS, while the observed local KF2 parameter represented the distinction in velocity between the MEMS–INS smartphone and the VNBM. The two local Kalman filters used the calculated effects as key filter data input to approximate the final output. Next, the final approximate result was fed back into the optimized central filter to fix the MEMS–INS mistake. At the same time, the adaptive DSF adjusted local KF1 and local KF2, respectively, using the input data of P1 and P2. Assuming that GPS precision was reduced at time point k in certain pockets on the Earth’s surface, then the R1K value was inexact. Therefore, the P1, representing the approximate accuracy of the local KF1, rose to allow the C1k to increase at time factor k relative to the average from time factor k-M up to time factor k. This triggered a decrease in B1 and the input to the local KF1. Consequently, the local KF1 P1 is effective, and the main filter data input was also updated. Similarly, since the VNBM‘s accuracy fell at time factor k due to poor weather conditions, it implied that the R2K value was inexact. Then, P2, representing the approximate accuracy of local KF2, increased, allowing the C2k to increase at time factor k relative to the average of time factor k-M up to time factor k. This eventually triggers a decrease in B2 and input data to local KF2. Lastly, the local KF2 P2 proved to be efficient, and the main filter data input was also updated. While adaptive DSF combined filter processing data is more complicated than the centralized Kalman filter (KF) and constant DSF-combined filter (CF), any decrease in the GPS or VNBM precision would be sensed and differentiated by the adaptive DSF. Likewise, the easy-to-work navigation subsystems that have the highest precision are used as reference sources to enhance the navigation system. The necessary prerequisite for obtaining a highly stable and accurate navigation device solution based on VNBM/GPS/MEMS–INS is then accomplished using an adaptive DSF parameter input in the integrated data fusion of the combined filter.

5. Experimental Work and Results

5.1. Integrated Navigation Methods

Three integrated navigation techniques were used to compare their consequent results as presented in Figure 6. The three techniques were MEMS–INS, VNBM/GPS/MEMS–INS using a centralized Kalman filter (KF) integrated system, and the suggested integrated VNBM/GPS/MEMS–INS process using the adaptive DSF combined filter. Compared to the other two integrated techniques, the suggested technique had a highly stable and consistent navigation system resolution regarding the estimated results when the accuracy of the GPS or VNBM was reduced.

5.2. Hardware and Reference Trajectory

The mobile GPS, MEMS–INS (accelerometers and gyroscopes), VNBM, and other coordinated components are mounted onto the vehicle as shown in Figure 7. To prove the efficiency of the proposed method, the three integrated methods were tested under bad weather conditions, for approximately 800 s. A total of 9 reference landmarks were placed on the 800 m reference trajectory, as seen in Figure 8, which corresponded to the retained navigation data in the animal brain.

5.3. Parameter Setting of Three Integrated Methods

Three integrated methods were included in the study. In Method 1, pure MEMS–INS was introduced as a navigation technique without any integrated system as illustrated in Section 2. In Method 2, the VNBM/GPS/MEMS–INS centralized KF technique was presented as an integrated navigation system. The measurement matrix and dynamic model of Method 1 is given by
H = [ I 2 × 2         O 2 × 2         O 2 × 9         O 2 × 2 O 2 × 2         I 2 × 2         O 2 × 9         I 2 × 2 ]
The observed calculation of (44) reflects the position error between the MEMS–INS and GPS, and the position error between the MEMS–INS and VNBM. It is illustrated as
Z = [ λ M E M S λ G μ M E M S μ G λ M E M S λ B μ M E M S μ B ] T
In this step, the primary value of the covariance matrix had to be set before navigation could be processed. This represented the MEMS–INS smartphone error that was provided by
Q 0 = diag ( [ 3 × 10 5 3 × 10 5 6.73 × 10 7 6.73 × 10 7 6.73 × 10 7 ] 2 )
In this method, the primary value of the mean square error matrix ( P 0 ) had to be stable enough for its consistency to be tested according to the Kalman filter features. This was provided by
P 0 = diag ( [ 0.20.21.75 × 10 6 1.75 × 10 6 1.85 × 10 4 1.85 × 10 4 1.85 × 10 4 3.76 × 10 8 3.76 × 10 8 3.76 × 10 8 1.30 × 10 4 1.30 × 10 4 1.30 × 10 4 0.20.2 ] 2 )
For this approach, the initial values of the covariance calculation noise matrix were around 0.5 and 0.7 for the magnitude of Gaussian white noises for the GPS and VNBM measurement meters, respectively. This is provided by
R 0 = ( [ 1 / R e         1 / R e         0.5         0.7 ] 2 )
The last was Method 3, in which the VNBM/DVL/MEMS–INS adaptive DSFCF was represented as an integrated navigation system. The preliminary values of the CF could examine the setting value in Method 2. The difference between the first and the second methods was illustrated in this integrated technique. However, in Method 3 the integrated method depended on the adaptive DSFCF discussed in Section 3.

5.4. MEMS–INS, VNBM, and DVL Errors

The noise of the gyroscope is Gaussian white noise (GWN) with an amplitude of about 0.005° per hour, while the gyroscope drift is about 0.05° per hour. Similarly, the noise of the accelerometer GPS and VNBM are also GWN. The GPS and VNBM operated smoothly from time 0 to 310 s. Conversely, the precision of the GPS and VNBM systems was affected in the period from 310 to 620 s along the reference trajectory due to bad weather. The specifications for the navigation subsystem are listed in Table 1.

5.5. Comparison Results of USV Navigation Systems

The aforementioned results of the three integrated techniques are shown in Figure 9. In Method 1, pure MEMS–INS was introduced as a navigation technique without any integrated system. In Method 2, the VNBM/GPS/MEMS–INS centralized KF technique was presented as an integrated navigation system. The preliminary values of the CF could examine the setting value in Method 2. The difference between the first and the second methods is illustrated in this integrated technique. The last method was Method 3, in which the VNBM/DVL/MEMS–INS adaptive DSFCF was represented as an integrated navigation system, which depended on adaptive DSFCF. The precision of the GPS and VNBM was influenced by the duration of 310 s labeled as (●) up to 620 s labeled as (X) due to bad weather along the reference trajectory. Figure 10 shows the adaptive data sharing factor (ADSF) values. According to Figure 9, during bad weather, the root mean square error (RMSE) of the position (106.75 m) in the first method increased over time from accelerometer drifting. In the second method, the RMSE position error (15.65 m) was less than the position errors of the first method. This is because the position errors of MEMS–INS were amended by the VNBM/GPS-centralized Kalman filter. Nevertheless, this predicted result was not accurate enough during bad weather because the centralized KF technique could not precisely detect and differentiate the less accurate reference source from the more accurate one to rectify the MEMS–INS system position error. This affected update processing of the main combined filter and the general navigation system as well. In Method 3 (the proposed method), the estimated trajectory was nearly identical to the reference trajectory, and its RMSE position errors (1.53 m) were low compared to those of Method 1 and Method 2 because the adaptive DSF was precisely adjusting its values in relation to the specific errors of the navigation subsystem. Consequently, the main combined filter could be used to update the necessary values, as it accurately specified the navigation error.
In this technique, whenever the precision of the GPS declined, due to bad weather, the assessed accuracy of the local KF1, represented by the P1, increased. The B1 will then be decreased and, accordingly, the consequent data. Therefore, the P1 of the local KF1 was modified and the entered data of the main filter was updated too. Similarly, when the precision of VNBM decreased, P2, which represented the estimated accuracy of the local KF2, rose. B2 was then decreased causing the feedback data to decrease. Finally, the P2 of local KF2 was corrected and the input records of the main filter updated. Similarly, when the accuracy of VNBM decreased, P2, which represented the expected precision of local KF2, increased. B2 was suppressed, making the feedback data decrease. Finally, the P2 of thelocal KF2 was corrected and the input data of the main filter updated. In line with the adaptive DSF values in Figure 10, if the precision of the GPS were greater than that of the VNBM, Beta 1, representing the ratio of the accuracy of the GPS in the main combined filter, would rise; accordingly, Beta 2, which signifies the ratio of the precision of the VNBM, would decrease. Similarly, if the ratio of the precision of the VNBM were higher than that of the GPS, Beta 2, signifying the ratio of the precision of the VNBM in the main combined filter, would rise and, simultaneously, Beta 1, which represented a decrease in the precision level of the GPS, would decrease.
This proves that more reliable navigation subsystems required a greater area when upgrading the database. Thus, the less accurate navigation subsystems could be isolated and removed while modifying the main combined filter. The total approximate location (latitude and longitude) errors of the three techniques caused by bad weather from 310 to 620 s are listed in Table 2. The approximate trajectories of the three handled approaches are shown in Figure 11.

6. Conclusions

The proposed integrated method can provide accurate navigation solutions in urban areas and in adverse weather conditions when the GPS signal is weak or inaccessible. The system is based on the visual navigation brain model (VNBM), which relies on images captured by the camera (eyes) from the surrounding environment along a path and the subsequent matching with reference landmarks on the reference trajectory. Therefore, the system provided an accurate position to rectify the position error of the integrated navigation system and was based on a novel integrated method using adaptive data-sharing factor (ADSF) combined filter (CF) data fusion. Based on the approximate results in Table 2, the expected error in the location of the proposed integrated system was very low relative to the two other integrated approaches. The error was reduced by 95.76% compared to Method 1 and by 82.23% compared to Method 2. Furthermore, the approximate location error of ADSFCF was restored in the MEMS–INS system to reduce its error and increase the precision of the overall navigation device. Further experiments to apply the proposed system in severe weather conditions are highly recommended.

Author Contributions

Methodology, H.G.M., H.A.K. and K.H.M.; Software K.H.M., H.A.K. and H.G.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

This research was funded by the Deanship of Scientific Research at Princess Nourah bint Abdulrahman University through the Fast-Track Research Funding Program.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wang, D.; Liao, J.; Xiao, Z.; Li, X.; Havyarimana, V. Online-SVR for vehicular position prediction during GPS outages using low-cost INS. In Proceedings of the 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Hong Kong, China, 30 August–2 September 2015; pp. 1945–1950. [Google Scholar]
  2. Lykov, A.; Tarpley, W.; Volkov, A.; Ahn, I.S.; Lu, Y. Gps+ Inertial Sensor Fusion; Bradley University ECE Department: Peoria, IL, USA, 2014. [Google Scholar]
  3. Ban, Y.; Niu, X.; Zhang, T.; Zhang, Q.; Guo, W.; Zhang, H. Low-end mems imu can contribute in gps/ins deep integration. In Proceedings of the 2014 IEEE/ION Position, Location and Navigation Symposium-PLANS 2014, Monterey, CA, USA, 5–8 May 2014; pp. 746–752. [Google Scholar]
  4. Asada, A.; Ura, T. Three dimensional synthetic and real aperture sonar technologies with Doppler velocity log and small fiber optic gyrocompass for autonomous underwater vehicle. In 2012 Oceans; Institute of Electrical and Electronics Engineers (IEEE): Greenvile, SC, USA, 2012; pp. 1–5. [Google Scholar]
  5. Münchow, A.; Coughran, C.S.; Hendershott, M.C.; Winant, C.D. Performance and calibration of an acoustic doppler current profiler towed below the surface. J. Atmos. Ocean. Technol. 1995, 12, 435–444. [Google Scholar] [CrossRef] [Green Version]
  6. Qin, H.; Cong, L.; Sun, X. Accuracy improvement of GPS/MEMS-INS integrated navigation system during GPS signal outage for land vehicle navigation. J. Syst. Eng. Electron. 2012, 23, 256–264. [Google Scholar] [CrossRef]
  7. Noureldin, A.; Karamat, T.B.; Eberts, M.D.; El-Shafie, A. Performance enhancement of mems-based ins/gps integration for low-cost navigation applications. IEEE Trans. Veh. Technol. 2008, 58, 1077–1096. [Google Scholar] [CrossRef]
  8. Wang, R.; Xiong, Z.; Liu, J.; Shi, L. A robust astro-inertial integrated navigation algorithm based on star-coordinate matching. Aerosp. Sci. Technol. 2017, 71, 68–77. [Google Scholar] [CrossRef]
  9. Sun, C.; Kitamura, T.; Yamamoto, J.; Martin, J.; Pignatelli, M.; Kitch, L.J.; Schnitzer, M.J.; Tonegawa, S. Distinct speed dependence of entorhinal island and ocean cells, including respective grid cells. Proc. Natl. Acad. Sci. USA 2015, 112, 9466–9471. [Google Scholar] [CrossRef] [Green Version]
  10. Troiani, C.; Martinelli, A.; Laugier, C.; Scaramuzza, D. Low computational-complexity algorithms for vision-aided inertial navigation of micro aerial vehicles. Robot. Auton. Syst. 2015, 69, 80–97. [Google Scholar] [CrossRef] [Green Version]
  11. Jia, X.; Sun, F.; Li, H.; Cao, Y.; Zhang, X. Image multi-label annotation based on supervised nonnegative matrix fac-torization with new matching measurement. Neurocomputing 2017, 219, 518–525. [Google Scholar] [CrossRef]
  12. Cao, L.; Wang, C.; Li, J.; Ji, R. Robust depth-based object tracking from a moving binocular camera. Signal Process. 2015, 112, 154–161. [Google Scholar] [CrossRef]
  13. Krajník, T.; Cristóforis, P.; Kusumam, K.; Neubert, P.; Duckett, T. Image features for visual teach-and-repeat navigation in changing environments. Robot. Auton. Syst. 2017, 88, 127–141. [Google Scholar] [CrossRef] [Green Version]
  14. Zhao, Y. Gps/imu Integrated System for Land Vehicle Navigation Based on Mems. Ph.D. Thesis, KTH Royal Institute of Technology, Stockholm, Sweden, 2011. [Google Scholar]
  15. Khater, H.; Elsayed, A.; El-Shoafy, N. Underwater Navigation System Solution using MEMS-Mobile Sensors during the GPS Outage. J. Commun. 2019, 14. [Google Scholar] [CrossRef]
  16. Khater, A.; Michle, A. Using novel technologies in unmanned underwater vehicle. Int. J. Electr. Electron. 2014, 11, 184–187. [Google Scholar]
  17. Paull, L.; Saeedi, S.; Seto, M.; Li, H. AUV Navigation and Localization: A Review. IEEE J. Ocean. Eng. 2013, 39, 131–149. [Google Scholar] [CrossRef]
  18. Gelb, A. Applied Optimal Estimation; MIT press: Cambridge, MA, USA, 1974. [Google Scholar]
  19. Rezaifard, E.; Abbasi, P. Inertial navigation system calibration using GPS based on extended Kalman filter. In Proceedings of the 2017 Iranian Conference on Electrical Engineering (ICEE), Tehran, Iran, 2–4 May 2017; pp. 778–782. [Google Scholar]
  20. Ferguson, M.G. Global Positioning System (GPS) Error Source Prediction; Air Force Institute of Technology: Dayton, OH, USA, 2000. [Google Scholar]
  21. Noureldin, A.; Karamat, T.B.; Georgy, J. Fundamentals of Inertial Navigation, Satellite-Based Positioning and Their Integration; Springer Science & Business Media: Berlin, Germany, 2012. [Google Scholar]
  22. Yan, W.; Wang, L.; Jin, Y.; Shi, G. High accuracy Navigation System using GPS and INS system integration strategy. In Proceedings of the 2016 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), Chengdu, China, 19–22 June 2016; pp. 365–369. [Google Scholar]
  23. Yoon, Y.-J.; Li, K.H.H.; Lee, J.S.; Park, W.-T. Real-time precision pedestrian navigation solution using inertial navi-gation system and global positioning system. Adv. Mech. Eng. 2015, 7. [Google Scholar] [CrossRef]
  24. Ko, N.Y.; Jeong, S.; Choi, H.T.; Lee, C.M.; Moon, Y.S. Fusion of multiple sensor measurements for navigation of an unmanned marine surface vehicle. In Proceedings of the 2016 16th International Conference on Control, Automation and Systems (ICCAS), Gyeongju, Korea, 16–19 October 2016. [Google Scholar]
  25. Nister, D.; Naroditsky, O.; Bergen, J. Visual odometry. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004, Washington, DC, USA, 27 June–2 July 2004. [Google Scholar]
  26. Chen, L.-H.; Chiang, K.-W. The Performance Analysis of Stereo Visual Odometry Assisted Low-Cost INS/GPS Integration System. Smart Sci. 2015, 3, 148–156. [Google Scholar] [CrossRef]
  27. Gauglitz, S.; Höllerer, T.; Turk, M. Evaluation of Interest Point Detectors and Feature Descriptors for Visual Tracking. Int. J. Comput. Vis. 2011, 94, 335–360. [Google Scholar] [CrossRef]
  28. Fan, C.; Chen, Z.; Jacobson, A.; Hu, X.; Milford, M. Biologically inspired visual place recognition with adaptive mul-tiple scales. Robot. Auton. Syst. 2017, 96, 224–237. [Google Scholar] [CrossRef]
  29. Broatch, S.; Henley, A. An integrated navigation system manager using federated Kalman filtering. In Proceedings of the Proceedings of the IEEE 1991 National Aerospace and Electronics Conference NAECON 1991, Dayton, OH, USA, 20–24 May 1991; pp. 422–426. [Google Scholar]
  30. Cong, L.; Qin, H.; Tan, Z. Intelligent fault-tolerant algorithm with two-stage and feedback for integrated navigation federated filtering. J. Syst. Eng. Electron. 2011, 22, 274–282. [Google Scholar] [CrossRef]
  31. Edelmayer, A.; Miranda, M.; Nebehaj, V. Cooperative federated filtering approach for enhanced position estimation and sensor fault tolerance in ad-hoc vehicle networks. IET Intell. Transp. Syst. 2010, 4, 82. [Google Scholar] [CrossRef]
  32. Ma, J.; Wang, T.; Wang, Z.; Thorp, J.S. Adaptive damping control of inter-area oscillations based on federated Kal-man filter using wide area signals. IEEE Trans. Power Syst. 2012, 28, 1627–1635. [Google Scholar] [CrossRef]
  33. Zhang, H.; Lennox, B.; Goulding, P.R.; Wang, Y. Adaptive information sharing factors in federated kalman filter-ing. IFAC Proc. Vol. 2002, 35, 79–84. [Google Scholar] [CrossRef] [Green Version]
  34. Zhang, H.; Sang, H.-S.; Shen, X.-B. Adaptive federated kalman filtering attitude estimation algorithm for double-fov star sensor. J. Comput. Inform. Syst. 2010, 6, 3201–3208. [Google Scholar]
  35. Khater, H.A.; Elsayed, A.; El-Shoafy, N. Improved Navigation and Guidance System of AUV Using Sensors Fusion. J. Commun. 2020, 15. [Google Scholar] [CrossRef]
  36. Mostafa, M.Z.; Khater, H.A.; Rizk, M.R.; Bahasan, A.M. GPS/DVL/MEMS-INS smartphone sensors integrated method to enhance USV navigation system based on adaptive DSFCF. IET Radar Sonar Navig. 2019, 13, 1616–1627. [Google Scholar] [CrossRef]
  37. Mostafa, M.Z.; Khater, H.A.; Rizk, M.R.; Bahasan, A.M. A novel GPS/ RAVO/MEMS-INS smartphone-sensor-integrated method to enhance USV navigation systems during GPS outages. Meas. Sci. Technol. 2019, 30, 095103. [Google Scholar] [CrossRef]
  38. Allotta, B.; Caiti, A.; Chisci, L.; Costanzi, R.; Di Corato, F.; Fantacci, C.; Fenucci, D.; Meli, E.; Ridolfi, A. An unscented Kalman filter based navigation algorithm for autonomous underwater vehicles. Mechatronics 2016, 39, 185–195. [Google Scholar] [CrossRef]
Figure 1. Algorithm of MEMS–INS navigation.
Figure 1. Algorithm of MEMS–INS navigation.
Micromachines 12 00718 g001
Figure 2. Block Diagram of the VNBM System.
Figure 2. Block Diagram of the VNBM System.
Micromachines 12 00718 g002
Figure 3. Experimental test of VNBM Accuracy.
Figure 3. Experimental test of VNBM Accuracy.
Micromachines 12 00718 g003
Figure 4. Combined filter basics.
Figure 4. Combined filter basics.
Micromachines 12 00718 g004
Figure 5. Proposed VNBM/GPS/MEMS–INS integrated method based on adaptive DSF combined filter data fusion.
Figure 5. Proposed VNBM/GPS/MEMS–INS integrated method based on adaptive DSF combined filter data fusion.
Micromachines 12 00718 g005
Figure 6. Structure of the three integrated methods.
Figure 6. Structure of the three integrated methods.
Micromachines 12 00718 g006
Figure 7. Description of hardware used: (a) hardware components, (b) hardware connection system, (c) hardware setup on vehicle.
Figure 7. Description of hardware used: (a) hardware components, (b) hardware connection system, (c) hardware setup on vehicle.
Micromachines 12 00718 g007
Figure 8. Reference trajectory and reference landmarks.
Figure 8. Reference trajectory and reference landmarks.
Micromachines 12 00718 g008
Figure 9. Estimated Errors with the Three Integrated Methods.
Figure 9. Estimated Errors with the Three Integrated Methods.
Micromachines 12 00718 g009
Figure 10. Reference Trajectory and Reference Landmarks.
Figure 10. Reference Trajectory and Reference Landmarks.
Micromachines 12 00718 g010
Figure 11. Estimated trajectories with the three integrated methods.
Figure 11. Estimated trajectories with the three integrated methods.
Micromachines 12 00718 g011
Table 1. Specifications of the navigation subsystems.
Table 1. Specifications of the navigation subsystems.
ParameterIndex
Gyroscopes Dynamic Range±100°/s
Gyroscopes Bias Stability≤100.50° per hour
Gyroscopes noise0.05° per hour
Gyroscopes drift0.005° per hour
Gyroscopes Nonlinear Degree of Scale Factor≤20 ppm
Gyroscopes Frequency50 Hz
Accelerometers Bias Stability100 µg
Accelerometers Nonlinear Degree of Scale Factor≤20 ppm
Accelerometers Frequency50 Hz
GPS Position Error Noise0.8 m, 0.8 m, 1 m
GPS Velocity Error0.1 m/s, 0.1 m/s, 0.1m/s
GPS Frequency1 Hz
Camera FOV0.3 m
Camera Map Resolution648 × 488
Camera Frequency10 Hz
Table 2. Estimated position errors with the three integrated methods.
Table 2. Estimated position errors with the three integrated methods.
Methods\ErrorsMaximum
Latitude Error (m)
Maximum Longitude Error (m)Latitude RMSE (m)Longitude RMSE (m)Position RMSE (m)
Method 1 (Pure MEMS–INS)100.98110.2372.54378.32106.75
Method 2 (VNBM/GPS/MEMS–INS/Centralized KF)18.5319.4710.4311.6715.65
Method 3 (Proposed VNBM/GPS/MEMS using ADSF Combined filter)0.930.820.960.971.53
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Mohamed, H.G.; Khater, H.A.; Moussa, K.H. An Intelligent Combined Visual Navigation Brain Model/GPS/MEMS–INS/ADSFCF Method to Develop Vehicle Independent Guidance Solutions. Micromachines 2021, 12, 718. https://doi.org/10.3390/mi12060718

AMA Style

Mohamed HG, Khater HA, Moussa KH. An Intelligent Combined Visual Navigation Brain Model/GPS/MEMS–INS/ADSFCF Method to Develop Vehicle Independent Guidance Solutions. Micromachines. 2021; 12(6):718. https://doi.org/10.3390/mi12060718

Chicago/Turabian Style

Mohamed, Heba G., Hatem A. Khater, and Karim H. Moussa. 2021. "An Intelligent Combined Visual Navigation Brain Model/GPS/MEMS–INS/ADSFCF Method to Develop Vehicle Independent Guidance Solutions" Micromachines 12, no. 6: 718. https://doi.org/10.3390/mi12060718

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop