Cooperative localization based on topology matching

In this paper, we propose a new vehicle localization method based on topology matching in mutli-vehicle enviroment. Each vehicle is assumed to generate a local map which is a set of position measurements of nearby vehicles by using onboard low-cost GPS and ranging sensors, and share it with others by broadcasting via vehicle-to-vehicle(V2V) communication. When a vehicle receives multiple local maps from neighbors, it incorporates and fuses them with its own local map by using a local map matching algorithm. The proposed algorithm is based on the topology matching technique and the multi-sensor Kalman filter. Simulation results show that our method can extend the detection range and improve the position accuracy by 65% compared to conventional localization methods utilizing the Kalman filter with only onboard GPS measurements.

[1]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[2]  Nima Alam,et al.  Cooperative Positioning for Vehicular Networks: Facts and Future , 2013, IEEE Transactions on Intelligent Transportation Systems.

[3]  Hirozumi Yamaguchi,et al.  Cooperative Vehicle Positioning via V2V Communications and Onboard Sensors , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[4]  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.

[5]  Fawzi Nashashibi,et al.  Multi-vehicle cooperative localization using indirect vehicle-to-vehicle relative pose estimation , 2012, 2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012).

[6]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .

[7]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[8]  Romuald Aufrère,et al.  A state exchange approach in real conditions for multi-robot cooperative localization , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Yuri Vershinin,et al.  A data fusion algorithm for multisensor systems , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[10]  Günter Rote,et al.  Computing the Minimum Hausdorff Distance Between Two Point Sets on a Line Under Translation , 1991, Inf. Process. Lett..

[11]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[12]  Huaqun Guo.  Introduction: An Emerging Area of Vehicular Networks and Data Exchange , 2009 .

[13]  Sameer Singh,et al.  Approaches to Multisensor Data Fusion in Target Tracking: A Survey , 2006, IEEE Transactions on Knowledge and Data Engineering.

[14]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.