Fusing a hyper-ellipsoid clustering Kohonen network with the Julier-Uhlmann-Kalman filter for autonomous mobile robot map building and tracking

We fuse a self-organizing hyperellipsoid clustering (HEC) Kohonen neural network with the Julier-Uhlmann-Kalman filter (JUKF) to perform map building and low-level position estimation. The HEC Kohonen uses the Mahalanobis distance to learn elongated shapes (typical of sonar data) and obtain a stochastic measurement of data-node association. The number of nodes is regulated by measuring how well a node model matches its associated data. The HEC Kohonen can handle high-dimensional problems and can be generalized to other pattern recognition problems. The JUKF compliments the HEC Kohonen in that it performs low-level (nonlinear) tracking more efficiently and more accurately than the extended Kalman filter. By estimating and propagating error covariances through system transformations, the JUKF eliminates the need to derive Jacobian matrices. The inclusion of stochastic information inherent to the HEC map renders the JUKF an excellent tool for our HEC-based map building, position estimation, motion planning and low-level tracking.

[1]  Norman Cliff,et al.  Analyzing Multivariate Data , 1987 .

[2]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

[3]  Anil K. Jain,et al.  A self-organizing network for hyperellipsoidal clustering (HEC) , 1996, IEEE Trans. Neural Networks.

[4]  Ren C. Luo,et al.  Autonomous mobile robot global motion planning and geometric beacon collection using traversability vectors , 1997, IEEE Trans. Robotics Autom..

[5]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[6]  J. A. Janet,et al.  Autonomous Mobile Robot Global Self-Localization Using Kohonen and Region-Feature Neural Networks , 1997 .

[7]  Jens G. Reich C curve fitting and modeling for scientists and engineers , 1992 .

[8]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[9]  Lydia E. Kavraki,et al.  Analysis of probabilistic roadmaps for path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[10]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[11]  Boris Baginski,et al.  Local motion planning for manipulators based on shrinking and growing geometry models , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Wesley E. Snyder,et al.  Self-organizing geometric certainty maps: a compact and multifunctional approach to map building, place recognition and motion planning , 1997, Proceedings of International Conference on Robotics and Automation.

[13]  Brian Yamauchi,et al.  Mobile robot localization in dynamic environments using dead reckoning and evidence grids , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[14]  Ricardo Gutierrez-Osuna,et al.  Modeling of ultrasonic range sensors for localization of autonomous mobile robots , 1998, IEEE Trans. Ind. Electron..

[15]  Wesley E. Snyder,et al.  Two mobile robots sharing topographical knowledge generated by the region-feature neural network , 1997, Proceedings of International Conference on Robotics and Automation.

[16]  Lindsay Kleeman,et al.  Sonar based map building for a mobile robot , 1997, Proceedings of International Conference on Robotics and Automation.