Abstract:In this paper,an improved limit-cycle navigation method integrated with the potential field approach is proposed. Firstly,the complex navigation requirements,such as movement strategy and speed estimation appearing in the robot soccer,are transformed into virtual obstacles by analysis of the potential field. Then,the limit-cycle navigation is applied to them for a dynamic route planning by adjusting the radius of the limit-cycle. The route planning method enables a robot to avoid high-speed moving obstacles smoothly and reach desired destination with complex requirements. The effectiveness of the proposed method is proved by simulations and experiments in the robot soccer competition.
[1] Topor A.RoboterfuBball:Pfadplanung in dynamischer umgebung[D].Freiburg:University Freiburg,1999. [2] Sanborn J C,Hendler J A.A mobel of reaction for planning in dynamic environments[J].International Journal for Artificial Intelligence in Engineering,1988,3(2):95-102. [3] Kim D H,Kim J H.A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer[J].Robotics and Autonomous Systems,2003,42(1):17-30. [4] Freund E,Hoyer H.Real-time pathfinding in multirobot systems including obstacle avoidance[J].International Journal of Robotics Research,1988,7(1):42-70. [5] Lin H,Xiao J,Michalewicz Z.Evolutionary algorithm for path planning in mobile robot environment[A].Proceedings of the1st IEEE Conference on Evolutinary Computation[C].Florida,USA:1994.211-215. [6] Lee J,Bien Z.Collision-free trajectory control for multiple robots based on neural optimization network[J].Robotica,1990,8(3):185-194. [7] Sim H S,Jung M J,Kim H S,et al.A hybrid control structure for vision based soccer robot system[J].Intelligent Automation and Soft Computing,2000,6(1):89-101. [8] Kim Y J,Kim J H,Kwon D S.Evolutionary programming-based uni-vector field navigation method for fast mobile robots[J].IEEE Transactions on Systems,Man,and Cybernetics,2001,31(3):450-458. [9] Lee M S,Jung M J,Kim J H.Evolutionary programming-based fuzzy logic path planner and follower for mobile robots[A].Congress on Evolutionary Computation[C].San Diego,CA:2000.139-144. [10] Khalil H K.Frequency domain analysis of feedback systems[A].Nonlinear Systems,(2nd ed)[M].Englewood Cliffs,NJ:Prentice-Hall,1996.289-312.