On the existence of a strategy to maintain a moving target within the sensing range of an observer reacting with delay

This paper deals with the problem of computing the motions of a robot observer in order to maintain visibility of a moving target. The target moves unpredictably, and the distribution of obstacles in the workspace is known in advance. Our algorithm computes a motion strategy based on partitioning the configuration space and the workspace in non-critical regions separated by critical curves. In this work, the existence of a solution for a given polygon and delay are determined.

[1]  David J. Kriegman,et al.  Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces , 1990, ECCV.

[2]  J. Schwartz,et al.  On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers , 1983 .

[3]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[4]  Jose M. Bañon.  Implementation and extension of the ladder algorithm , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Héctor H. González-Baños,et al.  A reactive motion planner to maintain visibility of unpredictable targets , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  Patrick Rives,et al.  A new approach to visual servoing in robotics , 1992, IEEE Trans. Robotics Autom..

[7]  Beckman,et al.  A Motion Planning Strategy to Maintain Visibility of a Moving Target at a Fixed Distance in a Polygon , 2004 .

[8]  V. Boltyanskii,et al.  Topology of Surfaces , 2001 .

[9]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

[10]  David J. Kriegman,et al.  Computing exact aspect graphs of curved objects: Algebraic surfaces , 1990, International Journal of Computer Vision.

[11]  Armando Fox,et al.  Exploiting visual constraints in the synthesis of uncertainty-tolerant motion plans , 1995, IEEE Trans. Robotics Autom..

[12]  Jose M. Baiion.  Implementation and Extension of the Ladder Algorithm , 1990 .

[13]  Héctor H. González-Baños,et al.  Real-time combinatorial tracking of a target moving unpredictably among obstacles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Héctor H. González-Baños,et al.  Motion strategies for maintaining visibility of a moving target , 1997, Proceedings of International Conference on Robotics and Automation.