Distributed collaborative localization of multiple vehicles from relative pose measurements

We propose a distributed algorithm for estimating the poses (positions and orientations) of multiple autonomous vehicles in GPS denied scenarios when pairs of vehicles can measure each other's relative pose in their local coordinates. Currently, navigation of an autonomous vehicle in GPS denied scenarios is achieved by integrating relative pose measurements between successive time instants that are obtained from onboard sensors, such as cameras and IMUs. However, this suffers from a high rate of error growth over time. We seek methods to ameliorate this error growth by using cooperation among a group of vehicles. Measurements of relative pose between certain pairs of vehicles provide extra information on their poses, which can be used for improving localization accuracy. We designed a distributed algorithm to fuse all the relative pose measurements to compute a more accurate estimate of all the vehicles' poses than what is possible by the vehicles individually. The algorithm is fully distributed since only neighboring vehicles need to exchange information periodically. Monte Carlo simulations show that the error in the location estimates obtained by using this algorithm is significantly lower than what is achieved when vehicles estimate their poses without cooperation.

[1]  Clark N. Taylor,et al.  Cooperative navigation of MAVs In GPS denied areas , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[2]  Venu Madhav Govindu Lie-algebraic averaging for globally consistent motion estimation , 2004, CVPR 2004.

[3]  T. B. Boffey,et al.  Applied Graph Theory , 1973 .

[4]  Johann Borenstein,et al.  Internal correction of dead-reckoning errors with the smart encoder trailer , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  Eric L. Huber Object tracking with stereo vision , 1994 .

[6]  Prabir Barooah,et al.  Error Scaling in Position Estimation from Noisy Relative Pose Measurements , 2011 .

[7]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[8]  Stergios I. Roumeliotis,et al.  Robot-to-Robot Relative Pose Estimation From Range Measurements , 2008, IEEE Transactions on Robotics.

[9]  Venu Madhav Govindu,et al.  Lie-algebraic averaging for globally consistent motion estimation , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[10]  R. Fierro,et al.  Decentralized cooperative control - A multivehicle platform for research in networked embedded systems , 2007, IEEE Control Systems.

[11]  Kazuhiko Takahashi,et al.  Moving-object tracking with multi-laser range sensors for mobile robot navigation , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[12]  Clark F. Olson,et al.  Stereo ego-motion improvements for robust rover navigation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Kenth Engø,et al.  On the BCH-formula in so(3) , 2001 .

[14]  Maher Moakher,et al.  To appear in: SIAM J. MATRIX ANAL. APPL. MEANS AND AVERAGING IN THE GROUP OF ROTATIONS∗ , 2002 .

[15]  Kenth Engø-Monsen,et al.  On the BCH-formula in so(3) , 2001 .

[16]  S. R. Jammalamadaka,et al.  Directional Statistics, I , 2011 .

[17]  A. Wood Simulation of the von mises fisher distribution , 1994 .