Real-Time Navigation for a Humanoid Robot Using Particle Filter

Abstract:

This paper presents a practical real-time visual navigation system, including a vision system, a particle filter (PF) based localization system, and a path planning system, for humanoid robots in an indoor environment. A neural network (NN) converter system is used to solve the image distortion problem. The monocular vision system detects objects of interest in the scene, calculating their position in the image, and converting the position in the image to real world coordinates. The PF localization system estimates the current position by the robot’s motion model and corrects the estimated position by using feedback from the data gathered by the vision system. The path planning system determines the next motion based on the result of the localization system. This paper uses a tree-like path planning method which not only guides the robot to the destination but also avoids obstacles at the same time. The navigation method allows a user to assign several different target destinations to the robot simultaneously. The proposed method is implemented on a humanoid robot “ROBOTIS DARwIn-OP”, an open platform humanoid robot. The effectiveness of the system is demonstrated in an empirical evaluation.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 1914-1918
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.1914
• Online since: January 2013
• Authors: Jacky Baltes, Chi Tai Cheng, Meng Cheng Lau, Andrés Espínola
• Keywords: Humanoid Robot, Navigation, Particle Filter (PF)

References

[1] K. C. Tan, Y. J. Chen, K. K. Tan, and T. H. Lee, Task-oriented developmental learning for humanoid robots, IEEE Trans. Ind. Electron.. Vol. 52, No. 3 (2005) 906–914.

DOI: 10.1109/tie.2005.847577

[2] E. Garcia, M.A. Jimenez, P. G. De Santos, and M. Armada: The evolution of robotics research, IEEE Robotics and Automation Magazine, Vol. 14 (2007) 90-103.

DOI: 10.1109/mra.2007.339608

[3] M. Elmogy and J. Zhang: Robust real-time landmark recognition for humanoid robot navigation, in Proc. IEEE Int. Conf. Robotics and Biomimetics (ROBIO) (2009) 572-577.

DOI: 10.1109/robio.2009.4913065

[4] F. Gustafsson: Particle filter theory and practice with positioning applications, IEEE Aerosp. Electron. Syst. Mag., Vol. 25, No. 7 (2010) 53–82.

DOI: 10.1109/maes.2010.5546308

[5] C. C. Wong, H. R. Lai, and H. C. Hou: An Intuitional Method for Mobile Robot Path-planning in a Dynamic Environment, WSEAS - Recent advances in Computers Computing and Communications, (2002) 275-279.

[6] Jacky Baltes, FIRA HuroCup Competition Rules, Information on http://www.cs.umanitoba.ca/~jacky.