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

Qingbao Zhu*, Jun Hu, Lawrence Joseph Henschen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)539-549
Number of pages11
JournalApplied Soft Computing Journal
Volume13
Issue number1
DOIs
StatePublished - Jan 2013

Keywords

  • Ant algorithm
  • Interception
  • Mobile robot
  • Moving target
  • Robot path planning

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A new moving target interception algorithm for mobile robots based on sub-goal forecasting and an improved scout ant algorithm'. Together they form a unique fingerprint.

Cite this