Humanoid Robot Path Planning with Fuzzy Markov Decision Processes

In contrast to the case of known environments, path planning in unknown environments, mostly for humanoid robots, is yet to be opened for further development. This is mainly attributed to the fact that obtaining thorough sensory information about an unknown environment is not functionally or economically applicable. This study alleviates the latter problem by resorting to a novel approach through which the decision is made according to fuzzy Markov decision processes (FMDP), with regard to the pace. The experimental results show the efficiency of the proposed method.

[1]  Takeo Kanade,et al.  Vision-guided humanoid footstep planning for dynamic environments , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[2]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[3]  Amrit,et al.  Comparison of Mamdani-Type and Sugeno-Type Fuzzy Inference Systems for Air Conditioning System , 2012 .

[4]  Nouri Masmoudi,et al.  A Fuzzy Logic Based Navigation of a Mobile Robot , 2008 .

[5]  Kyo-Jin Koo,et al.  Construction Robot Path-Planning for Earthwork Operations , 2003 .

[6]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[7]  A. Medina-Santiago,et al.  Programming Real-Time Motion Control Robot Prototype , 2013 .

[8]  Auke Jan Ijspeert,et al.  Integration of vision and central pattern generator based locomotion for path planning of a non-holonomic crawling humanoid robot , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Takeshi Ohashi,et al.  Obstacle avoidance and path planning for humanoid robots using stereo vision , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Takeo Kanade,et al.  Online environment reconstruction for biped navigation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  A. Medina-Santiago,et al.  Neural Control System in Obstacle Avoidance in Mobile Robots Using Ultrasonic Sensors , 2014 .

[12]  J. Chestnutt,et al.  Planning Biped Navigation Strategies in Complex Environments , 2003 .

[13]  Ehud Rivlin,et al.  TangentBug: A Range-Sensor-Based Navigation Algorithm , 1998, Int. J. Robotics Res..

[14]  Florent Lamiraux,et al.  Motion planning for humanoid robots in environments modeled by vision , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[15]  Kaspar Althoefer,et al.  Fuzzy Obstacle Avoidance and Navigation for Omnidirectional Mobile Robots , 2000 .

[16]  Ehud Rivlin,et al.  Sensory-based motion planning with global proofs , 1997, IEEE Trans. Robotics Autom..

[17]  ION IANCU,et al.  A Takagi-Sugeno Type Controller for Mobile Robot Navigation , 2010 .

[18]  Hui Yan,et al.  Development of a neuro-fuzzy technique for automated parameter optimization of inverse treatment planning , 2009, Radiation oncology.

[19]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[20]  V. Lumelsky,et al.  NAVIGATION STRATEGIES FOR AN AUTONOMOUS VEHICLE WITH INCOMPLETE INFORMATION ON THE ENVIRONMENT , .

[21]  D. Donoho,et al.  Does median filtering truly preserve edges better than linear filtering , 2006, math/0612422.

[22]  Pierre Blazevic,et al.  Mechatronic design of NAO humanoid , 2009, 2009 IEEE International Conference on Robotics and Automation.

[23]  Vladimir J. Lumelsky,et al.  Incorporating range sensing in the robot navigation function , 1990, IEEE Trans. Syst. Man Cybern..

[24]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[25]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[26]  Masayuki Inaba,et al.  Walking navigation system of humanoid robot using stereo vision based floor recognition and path planning with multi-layered body image , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).