Optimal Motion Strategies Based on Critical Events to Maintain Visibility of a Moving Target

In this paper, we consider the surveillance problem of maintaining visibility at a fixed distance of a mobile evader using a mobile robot equipped with sensors. Optimal motion for the target to escape is found. Symmetrically, an optimal motion strategy for the observer to always maintain visibility of the evader is determined. The optimal motion strategies proposed in this paper are based on critical events. The critical events are defined with respect to the obstacles in the environment.

[1]  Gaurav S. Sukhatme,et al.  Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion , 2002, Auton. Robots.

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

[3]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[4]  Steven M. LaValle,et al.  Visibility-Based Pursuit-Evasion in an Unknown Planar Environment , 2004, Int. J. Robotics Res..

[5]  Rufus Isaacs,et al.  Differential Games , 1965 .

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

[7]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[8]  Peter I. Corke,et al.  A tutorial on visual servo control , 1996, IEEE Trans. Robotics Autom..

[9]  S. Sastry,et al.  Probabilistic pursuit-evasion games: a one-step Nash approach , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[10]  T. D. Parsons,et al.  Pursuit-evasion in a graph , 1978 .

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

[12]  Alejandro Sarmiento,et al.  Maintaining visibility of a moving target at a fixed distance: the case of observer bounded speed , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Masafumi Yamashita,et al.  Searching for a Mobile Intruder in a Polygonal Region , 1992, SIAM J. Comput..

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

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

[16]  P. Varaiya,et al.  Differential Games , 1994 .

[17]  Leonidas J. Guibas,et al.  Visibility-Based Pursuit-Evasion in a Polygonal Environment , 1997, WADS.

[18]  Takeo Kanade,et al.  Visual tracking of a moving target by a camera mounted on a robot: a combination of control and vision , 1993, IEEE Trans. Robotics Autom..

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

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

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

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