Split Covariance Intersection Filter: Theory and Its Application to Vehicle Localization

Data fusion is an important process in a variety of tasks in the intelligent transportation systems field. Most existing data fusion methods rely on the assumption of conditional independence or known statistics of data correlation. In contrast, the split covariance intersection filter (split CIF) was heuristically presented in literature, which aims at providing a mechanism to reasonably handle both known independent information and unknown correlated information in source data. In this paper, we provide a theoretical foundation for the split CIF. First, we clearly specify the consistency definition (coined as split consistency) for estimates in split form. Second, we provide a theoretical proof for the fusion consistency of the split CIF. Finally, we provide a theoretical derivation of the split CIF for the partial observation case. We also present a general architecture of decentralized vehicle localization, which serves as a concrete application example of the split CIF to demonstrate the advantages of the split CIF and how it can potentially benefit vehicle localization (noncooperative and cooperative). In general, this paper aims at providing a baseline for researchers who might intend to incorporate the split CIF (a useful tool for general data fusion) into their prospective research works.

[1]  Dominique Meizel,et al.  Dynamic Localization of Car-like Vehicles using Data Fusion of Redundant ABS Sensors , 2003, Journal of Navigation.

[2]  Raja Sengupta,et al.  Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization , 2005, IEEE Transactions on Control Systems Technology.

[3]  Tamar Frankel [The theory and the practice...]. , 2001, Tijdschrift voor diergeneeskunde.

[4]  ZuWhan Kim,et al.  Robust Lane Detection and Tracking in Challenging Scenarios , 2008, IEEE Transactions on Intelligent Transportation Systems.

[5]  Fawzi Nashashibi,et al.  Cooperative Multi-Vehicle Localization Using Split Covariance Intersection Filter , 2013, IEEE Intelligent Transportation Systems Magazine.

[6]  Fawzi Nashashibi,et al.  Localization for intelligent vehicle by fusing mono-camera, low-cost GPS and map data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[7]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[8]  Gaurav S. Sukhatme,et al.  Putting the 'I' in 'team': an ego-centric approach to cooperative localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[9]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[10]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[11]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[12]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[13]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[14]  Monson H. Hayes,et al.  A Novel Lane Detection System With Efficient Ground Truth Generation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[15]  Zehang Sun,et al.  On-road vehicle detection: a review , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Thierry Chateau,et al.  Pedestrian Detection and Tracking in an Urban Environment Using a Multilayer Laser Scanner , 2010, IEEE Transactions on Intelligent Transportation Systems.

[17]  Fawzi Nashashibi,et al.  Cooperative Perception: Application in the Context of Outdoor Intelligent Vehicle Systems , 2012 .

[18]  Philippe Bonnifait,et al.  iGPS: Global Positioning in Urban Canyons with Road Surface Maps , 2012, IEEE Intelligent Transportation Systems Magazine.

[19]  Romuald Aufrère,et al.  Localization of a Group of Communicating Vehicles by State Exchange , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Philippe Bonnifait,et al.  Matching Raw GPS Measurements on a Navigable Map Without Computing a Global Position , 2012, IEEE Transactions on Intelligent Transportation Systems.

[21]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[22]  Véronique Berge-Cherfaoui,et al.  Visual confirmation of mobile objects tracked by a multi-layer lidar , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[23]  Jeffrey K. Uhlmann,et al.  General Decentralized Data Fusion With Covariance Intersection (CI) , 2001 .

[24]  Trung-Dung Vu,et al.  Online Localization and Mapping with Moving Object Tracking in Dynamic Outdoor Environments , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[25]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[26]  Alexander Barth,et al.  Estimating the Driving State of Oncoming Vehicles From a Moving Platform Using Stereo Vision , 2009, IEEE Transactions on Intelligent Transportation Systems.

[27]  Dariu Gavrila,et al.  Monocular Pedestrian Detection: Survey and Experiments , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Roland Chapuis,et al.  Accurate Vehicle Positioning on a Numerical Map , 2005 .

[29]  R. Chapuis,et al.  Cooperative Multi-Vehicle Localization , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[30]  Ming Yang,et al.  Ground-Texture-Based Localization for Intelligent Vehicles , 2009, IEEE Transactions on Intelligent Transportation Systems.

[31]  Jay A. Farrell,et al.  Real-Time Computer Vision/DGPS-Aided Inertial Navigation System for Lane-Level Vehicle Navigation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[32]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[33]  Alexandre Bernardino,et al.  Detection and classification of highway lanes using vehicle motion trajectories , 2006, IEEE Transactions on Intelligent Transportation Systems.

[34]  Antonio Manuel López Peña,et al.  Multiple target tracking for intelligent headlights control , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[35]  Yupin Luo,et al.  Real-Time Pedestrian Detection and Tracking at Nighttime for Driver-Assistance Systems , 2009, IEEE Transactions on Intelligent Transportation Systems.

[36]  Ming Yang,et al.  CyberC3: A Prototype Cybernetic Transportation System for Urban Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[37]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[38]  F. Chausse,et al.  A fast and robust vision based road following algorithm , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[39]  Keith Yu Kit Leung,et al.  Decentralized localization for dynamic and sparse robot networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[40]  David M. Bevly,et al.  A Low-Cost Solution for an Integrated Multisensor Lane Departure Warning System , 2009, IEEE Transactions on Intelligent Transportation Systems.

[41]  Wolfram Burgard,et al.  Nonlinear Constraint Network Optimization for Efficient Map Learning , 2009, IEEE Transactions on Intelligent Transportation Systems.