Robot Soccer Control Using Behaviour Trees and Fuzzy Logic

Running time, flexibility and on-line adaptation are important features presenting to the decision making (DM) module of soccer robots. In this paper, the design of DM algorithm based on behaviour trees and fuzzy obstacle avoidance algorithm for control of soccer robots are presented. The basic elements of the behaviour tree (BT) used in decision making process of soccer robots are described. The integration of BT and fuzzy logic is proposed to increase the flexibility of the decision made by DM modules. Given algorithms have been extensively tested in simulation and provided satisfactory results in run time and adaptation to the new situation. Also, the efficient navigation procedure is designed using fuzzy obstacle avoidance algorithm. The obstacle avoidance algorithm uses fuzzy if-then rule base and inference mechanism for finding optimal path for avoidance of obstacles. The presented BT based decision making and fuzzy obstacle avoidance algorithms are used for control of the holonomic 4-wheel-driven soccer robots. The obtained results demonstrate the effectiveness of proposed algorithms in soccer robot control.

[1]  Hongwei Mo,et al.  Behavior-Based Fuzzy Control for Mobile Robot Navigation , 2013 .

[2]  Peter Stone,et al.  Learning Complementary Multiagent Behaviors: A Case Study , 2009, RoboCup.

[3]  Rahib H. Abiyev,et al.  Control of soccer robots using behaviour trees , 2013, 2013 9th Asian Control Conference (ASCC).

[4]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[5]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[6]  Volkan Sezer,et al.  A novel obstacle avoidance algorithm: "Follow the Gap Method" , 2012, Robotics Auton. Syst..

[7]  Zheping Yan,et al.  Obstacle Avoidance for Unmanned Undersea Vehicle in Unknown Unstructured Environment , 2013 .

[8]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[9]  Dogan Ibrahim,et al.  Navigation of mobile robots in the presence of obstacles , 2010, Adv. Eng. Softw..

[10]  Simon Colton,et al.  Evolving Behaviour Trees for the Commercial Game DEFCON , 2010, EvoApplications.

[11]  Xiao Peng,et al.  Fuzzy behavior-based control of mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

[12]  Elmer P. Dadios,et al.  Real Time Robot Soccer Game Event Detection Using Finite State Machines with Multiple Fuzzy Logic Probability Evaluators , 2009, Int. J. Comput. Games Technol..

[13]  Dogan Ibrahim,et al.  Behaviour Tree Based Control for Efficient Navigation of holonomic robots , 2014, Int. J. Robotics Autom..

[14]  Pedro U. Lima,et al.  Stochastic discrete event model of a multi-robot team playing an adversarial game , 2004 .

[15]  Pedro U. Lima,et al.  Topological Navigation in Configuration Space Applied to Soccer Robots , 2003, RoboCup.

[16]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[17]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[18]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[19]  Pedro U. Lima,et al.  Modelling, analysis and execution of robotic tasks using petri nets , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  R. H. Abiyev,et al.  Navigation of mobile robot in dynamic environments , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[21]  Kazuo Yoshida,et al.  Intelligent Control of Autonomous Mobile Soccer Robot Adapting to Dynamical Environment , 2003, RoboCup.

[22]  Mahrous Yousef Ibrahim,et al.  Mobile Robot Navigation in a Cluttered Environment using Free Space Attraction Agoraphilic Algorithm , 2002 .