Application of ellipse limit-cycle navigation to fast mobile robots

In a highly dynamical environment, such as robotic soccer, robots must in real-time make its next position to intercept the fast moving target as quickly as possible, and with obstacle-avoidance. This paper describes a computationally inexpensive, yet look-ahead navigating method for mobile robots. The linear trajectory of the target´s motion was achieved by least squares fit, the ellipse was established as the motion model for the target based on the linear trajectory, and the tangential point in the ellipse was accomplished as the predicted position navigating robot to go in every grabbing cycle. This method changes the mode of robot directly moving to the target into that of robot moving to the motion zone of the target. The experiment has presented that the robot can both reach the predicted destination with high speed and avoid high-speed obstacle smoothly.