A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits

This paper proposes an efficient, Bezier curve based approach for the path planning of a mobile robot in a multi-agent robot soccer system. The boundary conditions required for defining the Bezier curve are compatible with the estimated initial state of the robot and the ball. The velocity of the robot along the path is varied continuously to its maximum allowable levels by keeping its acceleration within the safe limits. An obstacle avoidance scheme is incorporated for dealing with the stationary and moving obstacles. When the robot is approaching a moving obstacle in the field, it is decelerated and deviated to another Bezier path leading to the estimated target position. The radius of curvature of the path at its end points is determined from the known terminal velocity constraint of the robot.

[1]  Jong-Hwan Kim,et al.  Sliding mode control for trajectory tracking of nonholonomic wheeled mobile robots , 1999, IEEE Trans. Robotics Autom..

[2]  Evangelos Papadopoulos,et al.  Polynomial-based obstacle avoidance techniques for nonholonomic mobile manipulator systems , 2005, Robotics Auton. Syst..

[3]  Sanjiv Singh,et al.  Recent Results in Path Planning for Mobile Robots Operating in Vast Outdoor Environments , 1998 .

[4]  Jun Ota,et al.  Multirobot motion coordination in space and time , 1998, Robotics Auton. Syst..

[5]  Xiao Peng,et al.  Evolution of fuzzy behaviors for multi-robotic system , 2007, Robotics Auton. Syst..

[6]  Yoshikazu Arai,et al.  Collision avoidance in multi-robot systems based on multi-layered reinforcement learning , 1999, Robotics Auton. Syst..

[7]  R. Sreerama Kumar,et al.  Intelligent decision making in multi-agent robot soccer system through compounded artificial neural networks , 2007, Robotics Auton. Syst..

[8]  Zhihua Qu,et al.  A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles , 2004, IEEE Transactions on Robotics.

[9]  Zhang Hui,et al.  Collision-avoidance mechanism of multi agent system , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[10]  John Smith,et al.  Genetic algorithms for adaptive motion planning of an autonomous mobile robot , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[11]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[12]  Hartmut Weber.  A motion planning and execution system for mobile robots driven by stepping motors , 2000, Robotics Auton. Syst..

[13]  Peter Wolfs,et al.  Simple strategies for collision-avoidance in robot soccer , 1997, Robotics Auton. Syst..

[14]  Jong-Hwan Kim,et al.  A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer , 2003, Robotics Auton. Syst..

[15]  Raffaello D'Andrea,et al.  Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle , 2004, Robotics Auton. Syst..

[16]  P. Fiorini,et al.  Path planning using flat potential field approach , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[17]  Toshio Fukuda,et al.  Trajectory planning of mobile robots using DNA computing , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[18]  Jean J. Saade,et al.  An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot , 2003, Fuzzy Sets Syst..

[19]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[20]  Max Q.-H. Meng,et al.  An efficient neural network method for real-time motion planning with safety consideration , 2000, Robotics Auton. Syst..

[21]  Xingjian Jing.  Behavior dynamics based motion planning of mobile robots in uncertain dynamic environments , 2005, Robotics Auton. Syst..

[22]  Nikos A. Aspragathos,et al.  Obstacle representation by Bump-surfaces for optimal motion-planning , 2005, Robotics Auton. Syst..

[23]  Michael E. Mortenson,et al.  Geometric Modeling , 2008, Encyclopedia of GIS.

[24]  Calin Belta,et al.  Discrete abstractions for robot motion planning and control in polygonal environments , 2005, IEEE Transactions on Robotics.

[25]  Jing-Sin Liu,et al.  Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral , 2005, Robotics Auton. Syst..

[26]  L. Podsedkowski,et al.  Nonholonomic mobile robots - a new solution for path planning in changing environment , 1999, 1999 Third European Workshop on Advanced Mobile Robots (Eurobot'99). Proceedings (Cat. No.99EX355).

[27]  Igor Skrjanc,et al.  Time optimal path planning considering acceleration limits , 2003, Robotics Auton. Syst..

[28]  Han-Pang Huang,et al.  Strategy-based decision making of a soccer robot system using a real-time self-organizing fuzzy decision tree , 2002, Fuzzy Sets Syst..

[29]  M. Mehrandezh,et al.  Sensor-based robot path planning using harmonic function-based probabilistic roadmaps , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[30]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[31]  Jong-Hwan Kim,et al.  Modular Q-learning based multi-agent cooperation for robot soccer , 2001, Robotics Auton. Syst..

[32]  Raffaello D'Andrea,et al.  Trajectory generation and control for four wheeled omnidirectional vehicles , 2006, Robotics Auton. Syst..

[33]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..