A General Framework for Multi-vehicle Cooperative Localization Using Pose Graph

When a vehicle observes another one, the two vehicles' poses are correlated by this spatial relative observation, which can be used in cooperative localization for further increasing localization accuracy and precision. To use spatial relative observations, we propose to add them into a pose graph for optimal pose estimation. Before adding them, we need to know the identities of the observed vehicles. The vehicle identification is formulated as a linear assignment problem, which can be solved efficiently. By using pose graph techniques and the start-of-the-art factor composition/decomposition method, our cooperative localization algorithm is robust against communication delay, packet loss, and out-of-sequence packet reception. We demonstrate the usability of our framework and effectiveness of our algorithm through both simulations and real-world experiments using three vehicles on the road.

[1]  Matthew R. Walter,et al.  Consistent cooperative localization , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  Michael Kaess,et al.  Generic Node Removal for Factor-Graph SLAM , 2014, IEEE Transactions on Robotics.

[3]  John J. Leonard,et al.  Decentralized cooperative trajectory estimation for autonomous underwater vehicles , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Java Binding,et al.  GNU Linear Programming Kit , 2011 .

[5]  Geovany de Araújo Borges,et al.  Line Extraction in 2D Range Images for Mobile Robotics , 2004, J. Intell. Robotic Syst..

[6]  Ryan M. Eustice,et al.  Cooperative localization by factor composition over a faulty low-bandwidth communication channel , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Aníbal Ollero,et al.  Delayed-state information filter for cooperative decentralized tracking , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Emilio Frazzoli,et al.  Synthetic 2D LIDAR for precise vehicle localization in 3D urban environment , 2013, 2013 IEEE International Conference on Robotics and Automation.

[9]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[10]  José A. Castellanos,et al.  Map Building and SLAM Algorithms , 2018, Autonomous Mobile Robots.

[11]  Emilio Frazzoli,et al.  Multivehicle Cooperative Driving Using Cooperative Perception: Design and Experimental Validation , 2015, IEEE Transactions on Intelligent Transportation Systems.

[12]  Keith Yu Kit Leung,et al.  Decentralized Localization of Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach , 2010, IEEE Transactions on Robotics.

[13]  Marcelo H. Ang,et al.  Scalable Cooperative Localization with Minimal Sensor Configuration , 2014, DARS.

[14]  Paolo Toth,et al.  Linear Assignment Problems , 1987 .

[15]  Ioannis Anagnostopoulos,et al.  A License Plate-Recognition Algorithm for Intelligent Transportation System Applications , 2006, IEEE Transactions on Intelligent Transportation Systems.

[16]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[17]  Cristiano Premebida Segmentation and Geometric Primitives Extraction from 2D Laser Range Data for Mobile Robot Applications , 2005 .

[18]  Changping Liu,et al.  A hybrid License Plate Extraction Method Based On Edge Statistics and Morphology , 2004, ICPR.

[19]  Emilio Frazzoli,et al.  Teleoperation of On-Road Vehicles via Immersive Telepresence Using Off-the-shelf Components , 2014, IAS.

[20]  Emilio Frazzoli,et al.  Vehicle Autonomy Using Cooperative Perception for Mobility-on-Demand Systems , 2015 .

[21]  Marcelo H. Ang,et al.  Motion planning using cooperative perception on urban road , 2013, 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM).

[22]  Edwin Olson,et al.  Exploration and mapping with autonomous robot teams , 2013, CACM.

[23]  Ryan M. Eustice,et al.  An origin state method for communication constrained cooperative localization with robustness to packet loss , 2014, Int. J. Robotics Res..

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

[25]  Hauke Stahle,et al.  Multiple vehicle cooperative localization under random finite set framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Frank L. Lewis,et al.  Autonomous Mobile Robots : Sensing, Control, Decision Making and Applications , 2006 .

[27]  Marcelo H. Ang,et al.  Cooperative perception for autonomous vehicle control on the road: Motivation and experimental results , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Marcelo H. Ang,et al.  Bounds for Kalman filtering with intermittent observations , 2015, 2015 European Control Conference (ECC).

[29]  Marcelo H. Ang,et al.  Efficient L-shape fitting of laser scanner data for vehicle pose estimation , 2015, 2015 IEEE 7th International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM).

[30]  Marcelo H. Ang,et al.  Multi-vehicle motion coordination using V2V communication , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[31]  Pólo de Coimbra,et al.  Segmentation and Geometric Primitives Extraction from 2D Laser Range Data for Mobile Robot Applications , 2005 .

[32]  Bai Hongliang,et al.  A hybrid license plate extraction method based on edge statistics and morphology , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[33]  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).

[34]  Sei-Wang Chen,et al.  Automatic license plate recognition , 2004, IEEE Transactions on Intelligent Transportation Systems.

[35]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[36]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.