A new moving target interception algorithm for mobile robots based on sub-goal forecasting and an improved scout ant algorithm

It is difficult to make a robot intercept a moving target, whose trajectory and speed are unknown and dynamically changing, in a comparatively short distance when the environment contains complex objects. This paper presents a new moving target interception algorithm in which the robot can intercept such a target by following many short straight line trajectories. In the algorithm, an intercept point is first forecasted assuming that the robot and the target both move along straight line trajectories. The robot rapidly plans a navigation path to this projected intercept point by using the new ant algorithm. The robot walks along the planned path while continuously monitoring the target. When the robot detects that the target has moved to a new grid it will re-forecast the intercept point and re-plan the navigation path. This process will be repeated until the robot has intercepted the moving target. The simulation results have shown that the algorithm is very effective and can successfully intercept a moving target while moving along a relatively short path no matter whether the environment has complex obstacles or not and the actual trajectory of the moving target is a straight line or a complex curve.