A Generic Plug-and-Play Navigation Fusion Strategy for Land Vehicles in GNSS-Denied Environment

LAI Jizhou,BAI Shiyu,XU Xiaowei,LÜ Pin

Key Laboratory of Navigation,Control and Health-Management Technologies of Advanced Aerocraft,Ministry of Industry and Information Technology,College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,P.R.China

Abstract: Achieving accurate navigation information by integrating multiple sensors is key to the safe operation of land vehicles in global navigation satellite system（GNSS）-denied environment. However,current multi-sensor fusion methods are based on stovepipe architecture,which is optimized with custom fusion strategy for specific sensors. Seeking to develop adaptable navigation that allows rapid integration of any combination of sensors to obtain robust and high-precision navigation solutions in GNSS-denied environment,we propose a generic plug-and-play fusion strategy to estimate land vehicle states. The proposed strategy can handle different sensors in a plug-and-play manner as sensors are abstracted and represented by generic models,which allows rapid reconfiguration whenever a sensor signal is additional or lost during operation. Relative estimations are fused with absolute sensors based on improved factor graph,which includes sensors’error parameters in the non-linear optimization process to conduct sensor online calibration. We evaluate the performance of our approach using a land vehicle equipped with a global positioning system（GPS）receiver as well as inertial measurement unit（IMU）,camera,wireless sensor and odometer. GPS is not integrated into the system but treated as ground truth. Results are compared with the most common filtering-based fusion algorithm. It shows that our strategy can process low-quality input sources in a plug-and-play and robust manner and its performance outperforms filtering-based method in GNSS-denied environment.

Key words: GNSS-denied;multi-sensor fusion;plug-and-play;factor graph;land vehicles

0 Introduction

One of the essential technologies that ensure reliable operation of land vehicles is navigation. Current land vehicles heavily rely on global navigation satellite system（GNSS）.However,when land vehicles run in the dense or even GNSS-denied environment,GNSS signal degrades or even fails to locate land vehicles［1］.

When GNSS signal is unavailable,accurate navigation solutions can be obtained through integrating multiple sensors. Multi-sensor fusion methods have been deeply studied and widely applied in the field of land vehicles［2-4］. However,these navigation systems are based on stovepipe architecture［5］,which is customized for specific sensors and measurement sources. It brings about huge costs whenever the navigation system requires changes or updates. To change existing fusion architectures,Defense Advanced Research Projects Agency（DARPA）,USA launched All Source Positioning and Navigation（ASPN）project in 2010［6］. ASPN project aims to develop adaptable navigation that allows rapid integration of any combination of sensors to enable low cost,and seamless navigation solutions for military users on any operational platform and in any environment. Many researchers have performed research on ASPN.

For the software systems,Elsner and Juang designed the plug-and-play multisensory fusion schemes based on robot operating system（ROS）［7-8］. For the fusion architectures and algorithms,filtering-based estimation methods are mostly used. Soloviev et al. proposed reconfigurable integration filtering Engine（RIFE）. In RIFE,various sensors are represented by generic classes. Each class is defined by the type of sensor measurement and the filter can be reconfigured by instantiating a sensor object whenever a new sensor is connected to system［9］. Lynen et al. proposed multi-sensor-fusion extend kalman filter （MSF-EKF） to process time-delayed,relative and absolute measurements from a theoretically unlimited number of different sensors. Its modular design allows seamless handling of additional / lost sensor signals［10］. Groves proposed sensor fusion modular integrated architecture,where different subsystems are constructed to process and integrate different sources［11］. Zhu et al.presented a goal-driven sensor configuration. CPU time,power,and weight are combined to reconfigure sensor suite and all chosen measurements are integrated using EKF［12］. Although above research has achieved satisfactory results,the filtering-based methods have in common that they restrict the state vector to the most recent state and marginalize out all old information,which brings out suboptimal performance［13-14］. In contrast to filtering-based methods,a graphical model known as factor graph represents information fusion problem as a graph-based nonlinear least squares optimization. It encodes the connectivity between the unknown variable nodes and the received measurements. Multisensory fusion methods via factor graph can handle delayed and asynchronous sources in a flexible way because past states are kept during the global optimization process［15］. And it outperforms EKF because of the re-linearization process［16］. Chiu et al. proposed a constrained optimal selection for sensors based on factor graph and the optimal subsets of sensors are selected with available resources,navigation accuracy and observability index［17］. Considering the real-time application,Merfels et al. proposed a sliding-window factor graph method for autonomous vehicles［18］. Watson et al. evaluated the effectiveness of robust optimization techniques using the factor graph framework. It shows that the factor graph algorithm in conjunction with robust optimization can achieve reasonable performance in the GNSS-degraded environment［19］. However,above research is still optimized with custom fusion solutions,which is inadequate for the flexible and extensible needs of land vehicles navigation system.

Seeking to develop adaptable navigation that allows rapid integration of any combination of sensors to enable seamless,robust and accurate navigation solutions in GNSS-denied environment,we propose a generic plug-and-play fusion strategy based on factor graph for land vehicles. The strategy is designed using abstraction method. Various abstract sensor models are designed by the type of sensors,rather than for a specific sensor. When a sensor is connected into the navigation system,the specific sensor model is built from the abstract model and its error registration is implemented. The proposed strategy allows rapid reconfiguration of any combination of sensors. Also,its modularity enables the fusion architecture to be flexible and extensible to new sensors and new capabilities. In addition,time-delayed sensor data,which presents low-quality characteristics,can be processed in a natural way based on the improved factor graph,in which error parameters of sensors are also added into the graph model to conduct sensor online calibration. We evaluate performance of the proposed strategy using a land vehicle equipped with heterogeneous sensors. It shows that our strategy can process low-quality data in a plug-and-play and robust manner and its performance outperforms the most common filter-based method.

1 Generic Sensor Fusion Strategy

The proposed strategy is shown in Fig.1,which consists of three parts,preprocessing layer,abstracting layer and fusing layer.

Fig.1 Generic multi-sensor fusion strategy

1.1 Preprocessing layer

In the preprocessing layer,raw measurement sources are processed into usable navigation information. When a sensor is connected into the system,it is recognized and corresponding ID is attached into this source. Then,data conversion is conducted according to specific sensor type. For example,images of camera are converted into pose estimates. Considering that sensors are placed in different locations of a vehicle,spatial parameters among different sensors obtained from an offline calibration are offset in space-time alignment. Also,time stamping is implemented in this step. Relative and absolute measurements are also aligned by transformation between different frames.

1.2 Abstracting layer

In the abstracting layer,various abstract sensor models are designed according to the type of sensors. This layer consists of four abstract models,that is,dead reckoning model,position model,velocity model,and attitude model. The specific model of a sensor can be instantiated using its templates by identifying information’s ID. Also,sensor error registrations are conducted. For example,a sensor’s specific noise and error parameters are added into the built model.

Dead reckoning model represents recursive sensors,such as inertial or other dead reckoning sensors. Its abstract model can be conceptually described by following continuous nonlinear differential equation

where x is the navigation state,representing the vehicle’s position,attitude and velocity；Δ the increment of the vehicle measured by sensors and α the calculated model of errors in sensors. Other models represent sensors that provide with other measurement information,that is,position,velocity and attitude. Their abstract models can be described in a unified way

where x is navigation state,representing the vehicle’s position,attitude and velocity；z the information measured by sensors and n a measurement noise,which is assumed to be zero mean Gaussian noise. hMis the measurement function,relating between the measurement and navigation state.

1.3 Fusing layer

In the fusing layer,non-linear optimization methods based on factor graph is formulated. A factor graph is a bipartite graph G= (F,X,E) with two types of nodes：Factor nodes fi∈F and variable nodes xi∈X. Edges eij∈E can exist only between factor nodes and variable nodes,and are present if and only if the factor fiinvolves a variable xi.The factor graph G defines one factorization of the function f (X) as

where Xiis the set of all variables xiconnected by an edge to factor fi［20］.

A factor describes an error between the predicted and actual measurements. Assuming a Gaussian noise model,a measurement factor can be written as

where hi(Xi) is the measurement model as a function of the state variables Xi；zithe actual measurement and d(⋅) a cost function,which is the squared Mahalanobis distance,defined as d(e) ≜eTΣ-1e,with Σ being the measurement covariance. Process models can be represented using factors in a similar manner.

Eq.（3）should be minimized by adjusting the estimates of the variables X. The optimal estimate is the one that minimizes the error of the entire graph［21］

Different sensor information is added into the factor graph as variable and factor nodes. The time-delayed and asynchronous measurements can be incorporated into the factor graph in a natural way,leading to better estimates for current states.

2 An Improved Sensor Fusion Method for Land Vehicles Based on Factor Graph

The structure of the improved multisensory fusion method is shown in Fig.2. Based on factor graph framework,sensor errors are added into the graph model to implement global optimization. The optimized error parameters are utilized to calibrate sensor measurements. Owing to sensor error online calibration,better estimates for the whole trajectory can be obtained.

Fig.2 Structure of the improved fusion method

Considering that the most common sensors in typical navigation applications of land vehicles,improved factor graph for land vehicles is built in Fig.3. The considered sensors are IMU,GPS,odometer,visual sensors,and wireless sensors. In this paper,GPS factor is built in the graph model to be adaptive to various applications. However,GPS signal is not fused with other sensors but used as ground truth in the field tests to prove the performance of the proposed algorithm in GNSS-denied environment.

Fig.3 Improved factor graph for land vehicles

Sensors’error parameters are added into graph to implement global optimization. Black hollow circles mean navigation states and fIMUmeans IMU factor. Jasper hollow circles mean IMU bias,which is introduced at a lower frequency than navigation states as it changes slowly during operation. Blue solid circles mean odometer factor while grey hollow circles represent scale factor error of odometer.Red,yellow and purple solid circles mean visual odometry,wireless sensor,and GPS factor,respectively. Green hollow circles represent scale error of camera. Navigation states of land vehicles and error parameters of sensors are optimized together to improve estimation accuracy. Error parameters are used to modify corresponding measurements. Sensor factors are built as follows

2.1 IM U factor

IMU factor is built to connect navigation states at two sequential times. Considering time k and time k+1,IMU factor is derived as

where xk+1and xkare navigation states at time k+1 and k,respectively；zk= [αkωk] is the given IMU measurements,that is,acceleration and angular rate；αkthe bias of inertial sensor,which is estimated to modify the IMU sensor data. The Euler integration prediction function with a noise is adopted to represent h(⋅). In the same way,bias factor can be described as

where αk+1and αkare the biases at time k+1 and k,respectively.Bias is modelled as constant error.

2.2 Odometer factor

Odometer provides with velocity information and its factor can be represented as

where βk+1and βkare the scale factor errors at time k+1 and k,respectively. Scale factor error is modelled as constant error.

2.3 GPS factor

GPS factor is built to provide with absolute position and its factor can be modelled as

2.4 Wireless sensor factor

Wireless sensor provides ranging information to base stations. When wireless sensor can receive at least three ranging information to base stations whose positions are obtained in advance,it can provide with position in the given frames and its factor can be modelled as

2.5 Visual sensor factor

Visual sensor provides with relative position when visual odometry algorithm is used. After the relative and absolute measurements are aligned,it provides with pose information in the global frame.Its factor can be represented as

where λk+1and λkare the scale errors at time k+1 and k,respectively.

3 Experiment

In the field tests,we use a land vehicle equipped with a GPS receiver as well as IMU,stereo camera,UWB（a kind of wireless sensor）and odometer. The land vehicle is shown in Fig.4. GPS receiver provides with precise positioning of centimeter-level solutions when it operates in real-time kinematic（RTK）mode,which is treated as ground truth. GPS is not integrated into the navigation system,which only to evaluate the performance of the proposed strategy in GNSS-denied environment.Data acquisition module is designed based on ROS.

Fig.4 Land vehicle used in the field test

The trajectory of the field test is shown in Fig.5 with Google map. The starting point is marked with a star and arrows show the driving direction. A certain color of the trajectory means the corresponding section where a certain combination of sensors is integrated into the navigation system,because some sensors are available in specific circumstances. For example,red line is surrounded by base stations,and the UWB is available only in this part. Also,the roadway in blue part is the area where feature is sparse,which leaves the camera in an unusable state and not be integrated into the navigation system. In the test,different information sources are integrated to the system whenever they are available.

When a sensor is connected into system,specific models are constructed and corresponding factors are added into the factor graph. And time-delayed and asynchronous measurements can be fused in the factor graph in a truly plug-and-play manner since past states are kept to perform global optimization.

Fig.5 Field test in general road campus of NUAA

We compare our results with the most common filtering-based method,EKF. The drawback of a basic EKF is that linearization happens only once,which can lead to a lower performance. Also,EKF is sensitive to time-delayed measurements which presents low-quality characteristics,as states cannot be propagated back in the filter. To evaluate impacts of low-quality information on EKF,we add time delays and noise into sensor data at different times,which equivalently injects faults into the data. Time delay is set to be 1 s,which is large enough to implement error excitation.

The trajectory comparison is shown in Fig.6.The east and the north position error comparisons are plotted in Figs.7,8,in which the time periods with faulted VO measurements are marked with dashed lines. We can see that both fusion methods present slow drift as there is no absolute position measurement at most times. Also,position errors of EKF are highly increased during periods when faulted data is fused. On the contrary,since past states are kept in global optimization process,delayed information can be added to graph model based on their time stamp in a plug-and-play way,leading to better estimates for current states.Root-mean-square（RMS）errors of the position error is illustrated in Table 1.

Fig.6 Trajectory comparison

Fig.7 East position error comparison

Fig.8 North position error comparison

Table 1 RMS comparison m

4 Conclusions

We propose a generic plug-and-play multi-sensors fusion strategy for land vehicles in GNSS-denied environment. The strategy handles different sensors in a flexible way as sensors are represented by their generic models. Relative estimations are fused with absolute sensors based on improved factor graph,in which sensors’error parameter can be added into graph optimization to perform sensor online calibration. We demonstrate the performance of our system through field tests. It shows that traditional filtering method is heavily influenced by low-quality sensor data. Our strategy can process time-delayed input sources in a plug-and-play and robust manner and its performance outperforms EKF in GNSS-denied environment.

In our future work,the integrated quality of the measurements,not just restricted to sensor accuracy,will be considered to measure sensor’s confidence level in the fusion process,thus further improving robustness and accuracy of the system.