A Bézier Curve-Based Approach for Path Planning in Robot Soccer

This paper presents an efficient, Bezier curve-based path planning approach for robot soccer, which combines the function of path planning, obstacle avoidance, path smoothing and posture adjustment together. The locations of obstacles are considered as control points of Bezier curve, then according to the velocity and orientation of end points, a smooth curvilinear path can be planned in real time. For the sake of rapid reaching, it is necessary to decrease the turning radius. Therefore a new construction of curve is proposed to optimize the shape of Bezier path.

[1]  James P. Ostrowski,et al.  Motion planning a aerial robot using rapidly-exploring random trees with dynamic constraints , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Min Cheol Lee,et al.  Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[3]  Gerald Farin,et al.  A History of Curves and Surfaces in CAGD , 2002, Handbook of Computer Aided Geometric Design.

[4]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[5]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[6]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[7]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[8]  Jason Gu,et al.  A new efficient control algorithm using potential field: extension to robot path tracking , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[9]  R. Sreerama Kumar,et al.  A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits , 2009, Robotics Auton. Syst..

[10]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[11]  Manuela M. Veloso,et al.  Real-time randomized path planning for robot navigation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Lanlan Yan,et al.  An extension of the Bézier model , 2011, Appl. Math. Comput..

[13]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[14]  P. Vadakkepat,et al.  Absolute periodicity and absolute stability of delayed neural networks , 2002 .

[15]  Nancy M. Amato,et al.  An obstacle-based rapidly-exploring random tree , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[16]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[17]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[18]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[19]  大野 義夫,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

[20]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[21]  Jong-Hwan Kim,et al.  Path planning and role selection mechanism for soccer robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).