A Decentralized Architecture for Simultaneous Localization and Mapping

In this paper, a decentralized data fusion algorithm is presented for simultaneous position estimation of a land vehicle and building the map of the environment. Two independent loops, one incorporating inertial sensor and GPS data, and one fusing the laser data and the readings of the wheel and steering encoders, are considered. The information obtained from the sensors is first synchronized and then communicated to the other loop to enhance the quality of local loop estimates. The real data obtained from an experiment are used in implementing the algorithm and the information form of the Kalman filter is used as the main tool for the decentralized data fusion. It is shown that the algorithm leads to more accurate estimates as compared to the local loop estimates, and can perform properly even in the case of GPS masking.

[1]  Gaurav S. Sukhatme,et al.  Online simultaneous localization and mapping in dynamic environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Giovanni Ulivi,et al.  An outdoor navigation system using GPS and inertial platform , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[3]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[4]  Danwei Wang,et al.  GPS-Based Tracking Control for a Car-Like Wheeled Mobile Robot With Skidding and Slipping , 2008, IEEE/ASME Transactions on Mechatronics.

[5]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[6]  Henrik I. Christensen,et al.  Outdoor exploration and SLAM using a compressed filter , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Hugh F. Durrant-Whyte,et al.  Decentralized Architecture for Asynchronous Sensors , 1999, Auton. Robots.

[8]  S. Grime,et al.  Data fusion in decentralized sensor networks , 1994 .

[9]  N. A. Carlson.  Federated filter for computer-efficient, near-optimal GPS integration , 1996, Proceedings of Position, Location and Navigation Symposium - PLANS '96.

[10]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[11]  Eduardo Mario Nebot,et al.  Localization and map building using laser range sensors in outdoor applications , 2000, J. Field Robotics.

[12]  Eduardo Mario Nebot,et al.  The HYbrid metric maps (HYMMs): a novel map representation for DenseSLAM , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Favio R. Masson,et al.  Simultaneous localization and map building using natural features and absolute information , 2002, Robotics Auton. Syst..

[14]  Robert McCall,et al.  Position Measurement for Automated Mining Machinery , 1999 .

[15]  Timothy S. Bailey,et al.  Mobile Robot Localisation and Mapping in Extensive Outdoor Environments , 2002 .

[16]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[17]  Shuzhi Sam Ge,et al.  Autonomous vehicle positioning with GPS in urban canyon environments , 2001, IEEE Trans. Robotics Autom..

[18]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[19]  Hugh F. Durrant-Whyte,et al.  Decentralised SLAM with Low-Bandwidth Communication for Teams of Vehicles , 2003, FSR.

[20]  Hugh F. Durrant-Whyte,et al.  A high integrity IMU/GPS navigation loop for autonomous land vehicle applications , 1999, IEEE Trans. Robotics Autom..

[21]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  G. Lachapelle,et al.  Development and Testing of a GPS-Augmented Multi-Sensor Vehicle Navigation System , 2001, Journal of Navigation.

[23]  M. Bozorg,et al.  Fault detection in a decentralized navigation architecture using parity space method , 2007, SICE Annual Conference 2007.

[24]  M. Bozorg,et al.  A Decentralized Information Fusion Architecture For Simultaneous Localization and Mapping , 2006, 2006 International Conference on Mechatronics and Automation.

[25]  Jihua Huang,et al.  A Low-Order DGPS-Based Vehicle Positioning System Under Urban Environment , 2006, IEEE/ASME Transactions on Mechatronics.