Selection of fusion operations using rank-score diversity for robot mapping and localization

In this paper, we evaluate the use of a rank-score diversity measure for selecting sensory fusion operations for a robot localization and mapping application. Our current application involves robot mapping and navigation in an outdoor urban search and rescue situation in which we have many similar and mutually occluding landmarks. The robot is a 4-wheel direct drive platform equipped with visual, stereo depth and ultrasound sensors. In such an application it's difficult to make useful and realistic assumptions about the sensor or environment statistics. Combinatorial Fusion Analysis(CFA) is used to develop an approach to fusion with unknown sensor and environment statistics. A metric is proposed that will indicate when fusion from a set of fusion alternatives will produce a more accurate estimation of depth than either sonar or stereo alone and when not. Experimental results are reported to illustrate that two CFA criteria are viable predictors to distinguish between positive fusion cases (the combined system performs better than or equal to the individual systems) and negative cases.

[1]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[2]  D. Frank Hsu,et al.  Consensus Scoring Criteria for Improving Enrichment in Virtual Screening , 2005, J. Chem. Inf. Model..

[3]  A. Krzyżak,et al.  Methods of CombiningMultiple Classifiers and Their Application to Handwriting Recognition , 1992 .

[4]  Günther Schmidt,et al.  Fusing range and intensity images for mobile robot localization , 1999, IEEE Trans. Robotics Autom..

[5]  José A. Castellanos,et al.  Multisensor fusion for simultaneous localization and map building , 2001, IEEE Trans. Robotics Autom..

[6]  Weimin Ge,et al.  Mobile Robot Navigation Based on Multisensory Fusion , 2005, ICNC.

[7]  Joonki Paik,et al.  Color active shape models for tracking non-rigid objects , 2003, Pattern Recognit. Lett..

[8]  Belur V. Dasarathy,et al.  Elucidative fusion systems - an exposition , 2000, Inf. Fusion.

[9]  Damian M. Lyons,et al.  Rank-based multisensory fusion in multitarget video tracking , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

[10]  Pramod K. Varshney,et al.  Special issue on data fusion , 1997 .

[11]  Moshe Kam,et al.  Sensor Fusion for Mobile Robot Navigation , 1997, Proc. IEEE.

[12]  D. Frank Hsu,et al.  Combinatorial Fusion Analysis: Methods and Practices of Combining Multiple Scoring Systems , 2006 .

[13]  Avinash C. Kak,et al.  Vision for Mobile Robot Navigation: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[15]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[16]  Damian M. Lyons,et al.  Combinatorial Fusion Criteria for Real-Time Tracking , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[17]  Chuan Yi Tang,et al.  Feature selection and combination criteria for improving predictive accuracy in protein structure classification , 2005, Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05).

[18]  Ludmila I. Kuncheva Diversity in multiple classifier systems , 2005, Inf. Fusion.

[19]  Damian M. Lyons,et al.  RAF: a dynamic and efficient approach to fusion for multitarget tracking in CCTV surveillance , 2003, Proceedings of IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI2003..

[20]  Josef Kittler,et al.  Sum Versus Vote Fusion in Multiple Classifier Systems , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Huosheng Hu,et al.  CSM-422 Sensors and Data Fusion Algorithms in Mobile Robotics , 2005 .

[22]  Nageswara S. V. Rao,et al.  Multiple sensor fusion under unknown distributions , 1996 .

[23]  Nicola Tomatis,et al.  Improving robustness and precision in mobile robot localization by using laser range finding and monocular vision , 1999, 1999 Third European Workshop on Advanced Mobile Robots (Eurobot'99). Proceedings (Cat. No.99EX355).

[24]  Damian M. Lyons,et al.  A dynamic pruning and feature selection strategy for real-time tracking , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[25]  D. Frank Hsu,et al.  Comparing Rank and Score Combination Methods for Data Fusion in Information Retrieval , 2005, Information Retrieval.

[26]  Gregory M. P. O'Hare,et al.  Sensor fusion for social robotics , 2000 .