Mobile Robot Navigation based on localisation using Hidden Markov Models.

In this paper, we implement a method of mobile robot naviga~ion using Hidden Markov Models (HMMs). It is a place-based navigation, in which the robot localises itself in previously learnt environment. We use the laser range data from the robot to scan the environment and to distinguish between different places. First the robot learns after several trials about the places, it then recognises the places again by finding a match between the learnt HMM network and the current environment. The system can generate HMM network representing a sequence ofplaces that are associatedwith a mission. The system is usedfor a tour guide robot.

[1]  Jean-François Mari,et al.  Second order hidden Markov models for place recognition: new results , 1998, Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294).

[2]  Ian Horswill Visual collision avoidance by segmentation , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[3]  Jean-François Mari,et al.  Place learning and recognition using hidden Markov models , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[4]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[5]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[6]  Wolfram Burgard,et al.  Integrating global position estimation and position tracking for mobile robots: the dynamic Markov localization approach , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[7]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.