Multiple mobile robot surveillance in unknown environments

This research aims to deal with the fundamental problems that arise in surveillance missions in complex environments in which a distributed multiple robot system is operating. In this research, task means the surveillance mission of the multiple robot system. The system-level task can be retrieved using the Reaction–Diffusion Equation on a Graph-based surveillance strategy planner. The task is the combination of observation points that the robots have to visit in order to gain complete information about the target environment. This paper contains several examples of methods used for task decomposition and allocation in surveillance tasks undertaken by multiple mobile robots. In an indoor environment, a robot group is first sent out in an exploration phase by the proposed distributed sensing and complete coverage strategy. The surveillance mission requires the iterative search of events over and over in the target environment. In the iterative surveillance operation, the robots monitor their individual coverage areas and update their local maps to account for environmental changes such as changes in position of authorized equipment, vehicles, etc. In order to quickly respond to such changes, in this research, the shortest cyclic path is aimed as a result of the iterative surveillance path. The shortest iterative surveillance path results in complete coverage of the target area at as a high a frequency as possible and maximum area covered in unit time.

[1]  Sebastian Thrun,et al.  Multi-robot SLAM with Sparse Extended Information Filers , 2003, ISRR.

[2]  H. Yuasa,et al.  Self-organizing system theory by use of reaction-diffusion equation on a graph with boundary , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[3]  Jun Ota,et al.  Exploration path generation for multiple mobile robots using reaction-diffusion equation on a graph , 2004 .

[4]  Jun Ota,et al.  Self-organizing Planner for Multiple Mobile Robot Exploration and Patrol , 2006, IAS.

[5]  Mark Yim,et al.  Indoor automation with many mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[6]  J. O'Rourke Art gallery theorems and algorithms , 1987 .

[7]  Maki K. Habib,et al.  The Pemex-B autonomous demining robot: perception and navigation strategies , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[8]  R. L. Thorndike The problem of classification of personnel , 1950, Psychometrika.

[9]  D. Barnes A MULTI-ROBOT ARCHITECTURE FOR PLANETARY ROVERS , 1999 .

[10]  Steven M. LaValle,et al.  Pursuit-evasion in an unknown environment using gap navigation trees , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[11]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[12]  Hideo Yuasa,et al.  Internal observation systems and a theory of reaction-diffusion equation on a graph , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[13]  Bernhard Nebel,et al.  Dynamic decentralized area partitioning for cooperating cleaning robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Hugh F. Durrant-Whyte,et al.  An evidential approach to map-building for autonomous vehicles , 1998, IEEE Trans. Robotics Autom..

[15]  Steven Vajda,et al.  The Theory of Linear Economic Models , 1960 .

[16]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[17]  Randeep Bhatia,et al.  Book review: Approximation Algorithms for NP-hard Problems. Edited by Dorit S. Hochbaum (PWS, 1997) , 1998, SIGA.

[18]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[19]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[20]  Libertad Tansini,et al.  Comparing assignment algorithms for the Multi-Depot VRP , 2001 .

[21]  P. S. Dwyer Solution of the personnel classification problem with the method of optimal regions , 1954 .

[22]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[23]  Jun Ota,et al.  Cooperative exploration path planning for mobile robots by reaction-diffusion equation on graph , 2002, 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02..

[24]  E. Lawler,et al.  Erratum: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1986 .

[25]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.