Long-term stealth navigation in a security zone where the movement of the invader is monitored

This paper deals with the security robot motion planning in order to stealthily approach the backside of the invader based on an active prediction planning execution (APPE) strategy. The stealth navigation is needed in the security system because the invader will try to run away from the robot when it detects the robot. We propose an algorithm for making the robot to approach the invader stealthily within a desired range. We predict the long-term motion of the invader and plan the security robot motion by using detection map. It represents the region that the robot can move stealthily on a certain path. The robot motion can be separately planned as a geometric path and a speed profile using detection map. The path is planned on the predetermined roadmap. The speed profile is planned so that the robot is not detected by the invader. The simulation results demonstrate that our algorithm is efficient for shortening the distance between the robot and the invader when the invader first detects the robot. Our algorithm is compared with the case that does not consider the stealth condition of the robot and the grid-based method.

[1]  Subir Kumar Ghosh,et al.  Visibility Algorithms in the Plane , 2007 .

[2]  Beno Benhabib,et al.  Optimal rendezvous-point selection for robotic interception of moving objects , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Dirk Schulz,et al.  Improved Markov Models for Indoor Surveillance , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Gaurav S. Sukhatme,et al.  Avoiding detection in a dynamic environment , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[5]  Thierry Fraichard,et al.  Motion prediction for moving objects: a statistical approach , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Ashraf Elnagar,et al.  Motion prediction of moving objects based on autoregressive model , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Beno Benhabib,et al.  A prediction based strategy for robotic interception of moving targets , 1993, Proceedings of Canadian Conference on Electrical and Computer Engineering.

[8]  Seth Hutchinson,et al.  Coordinating the motions of multiple robots with specified trajectories , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Leonidas J. Guibas,et al.  A Visibility-Based Pursuit-Evasion Problem , 1999, Int. J. Comput. Geom. Appl..

[10]  Jeongsik Choi,et al.  A Computational Interactive Approach to Multi-agent Motion Planning , 2007 .

[11]  Ray A. Jarvis,et al.  New visibility-based path-planning approach for covert robotic navigation , 2006, Robotica.

[12]  Beno Benhabib,et al.  An active prediction, planning and execution system for interception of moving objects , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[13]  A. Howard,et al.  Towards stealthy behaviors , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[15]  Roberto Cipolla,et al.  Real-Time Visual Tracking of Complex Structures , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Marc Salotti.  An efficient algorithm for the optimal polygonal approximation of digitized curves , 2001, Pattern Recognit. Lett..

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

[18]  Gaurav S. Sukhatme,et al.  A multi-robot approach to stealthy navigation in the presence of an observer , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[20]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[21]  Rajeev Sharma,et al.  Dynamic robot manipulation using visual tracking , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[22]  Larry S. Davis,et al.  Stealth terrain navigation , 1993, IEEE Trans. Syst. Man Cybern..

[23]  Bum Hee Lee,et al.  Collision-Free Motion Planning of Two Robots , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Marcelo H. Ang,et al.  Stealth Tracking of an Unpredictable Target among Obstacles , 2004, WAFR.

[25]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1998, IEEE Trans. Robotics Autom..

[26]  Beom Hee Lee,et al.  Multi-agent Coordinated Motion Planning for Monitoring and Controlling the Observed Space in a Security Zone , 2008 .

[27]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[28]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[29]  Beom Hee Lee,et al.  Roadmap-based stealth navigation for intercepting an invader , 2009, 2009 IEEE International Conference on Robotics and Automation.

[30]  Friedrich M. Wahl,et al.  Camera-based observation of obstacle motions to derive statistical data for mobile robot motion planning , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).