Maintaining visibility of a moving target at a fixed distance: the case of observer bounded speed

This work addresses the problem of computing the motions of a robot observer in order to maintain visibility of a moving target at a fixed surveillance distance. In this paper, we deal specifically with the situation in which the observer has bounded velocity. We give necessary conditions for the existence of a surveillance strategy and give an algorithm that generates surveillance strategies.

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

[2]  Alejandro Sarmiento,et al.  On the existence of a strategy to maintain a moving target within the sensing range of an observer reacting with delay , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[3]  Craig Becker,et al.  An Intelligent Observer , 1995, ISER.

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

[5]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[6]  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).

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

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

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

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

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

[12]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

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

[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.

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

[16]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.