A Systematic and Efficient Approach for Data Association in Topological Maps for Mobile Robot using Wavelet Transformation

: Data association is a process that matches a recent observation with known data set, which is used for the localization of mobile robots. Edges in topological maps have rich information which can be used for the data association. However, no systematic approach on using the edge data for data association has been reported. This paper proposes a systematic way of utilizing the edge data for data association. First, we explain a Local Generalized Voronoi Angle(LGA) to represent the edge data in 1-dimension. Second, we suggest a key factor extraction procedure from the LGA to reduce the number by 2 7 -2 8 times, for computational efficiency using the wavelet transformation. Finally we propose a way of data association using the key factors of the LGA. Simulations show that the proposed data association algorithm yields higher probability for similar edges in computationally efficient manner.

[1]  Sung-yeol Kwon,et al.  Fabrication and Characteristics of Pyroelectric Infrared Sensor Using PbTiO3 /P(VDF/TrFE) Nanocomposites Thin Film (ICCAS 2004) , 2004 .

[2]  Boontee Kruatrachue,et al.  The classified method for overlapping data , 2004 .

[3]  Howie Choset,et al.  An enhanced occupancy map for exploration via pose separation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Keiji Nagatani,et al.  The arc-transversal median algorithm: a geometric approach to increasing ultrasonic sensor azimuth accuracy , 2003, IEEE Trans. Robotics Autom..

[5]  Roland Siegwart,et al.  Hybrid simultaneous localization and map building: closing the loop with multi-hypotheses tracking , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  Francis J. Narcowich,et al.  A First Course in Wavelets with Fourier Analysis , 2001 .

[7]  Hugh F. Durrant-Whyte,et al.  Data association for mobile robot navigation: a graph theoretic approach , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  H. Choset,et al.  Toward robust sensor based exploration by constructing reduced generalized Voronoi graph , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[9]  Maurizio Piaggio,et al.  Global localisation via sub-graph isomorphism , 1999, 1999 Third European Workshop on Advanced Mobile Robots (Eurobot'99). Proceedings (Cat. No.99EX355).

[10]  Fabio Abbattista,et al.  The scout algorithm to explore unknown spaces , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  Maarja Kruusmaa,et al.  Global Navigation in Dynamic Environments Using Case-Based Reasoning , 2003, Auton. Robots.