Fuzzy behavioral control for multi-robot border patrol

This paper deals with the problem of multi-robot border patrolling. The patrolling algorithm is designed by resorting to the behavioral control framework and is organized in a hierarchical structure. Several Elementary Behaviors are defined, which are the basis of the concept of Action, placed at a higher level of abstraction with respect to the behaviors. Each Action is obtained by properly combining multiple Elementary Behaviors via the Null-Space-Behavioral control framework. For the sake of robustness, the overall patrolling algorithm is fully decentralized, since explicit communication between robots is not needed. A a Fuzzy Inference System is designed to select the proper Action according to local sensor information only. The algorithm has been validated in simulation as well as experimentally on a setup composed by three Pioneer robots.

[1]  Lynne E. Parker,et al.  Behavioral control for multi-robot perimeter patrol: A Finite State Automata approach , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[3]  Bruno Siciliano,et al.  Kinematic control of redundant robot manipulators: A tutorial , 1990, J. Intell. Robotic Syst..

[4]  Stefano Chiaverini,et al.  Singularity-robust task-priority redundancy resolution for real-time kinematic control of robot manipulators , 1997, IEEE Trans. Robotics Autom..

[5]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[6]  Sarit Kraus,et al.  Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[8]  Gianluca Antonelli,et al.  Stability analysis for prioritized closed-loop inverse kinematic algorithms for redundant robotic systems , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[10]  Yann Chevaleyre,et al.  Theoretical analysis of the multi-agent patrolling problem , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[11]  Alexis Drogoul,et al.  Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures , 2002, MABS.

[12]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[13]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[14]  Arnaud Glad,et al.  Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[15]  Stefano Carpin,et al.  Multi-robot surveillance: An improved algorithm for the GRAPH-CLEAR problem , 2008, 2008 IEEE International Conference on Robotics and Automation.

[16]  Gianluca Antonelli,et al.  The null-space-based behavioral control for autonomous robotic systems , 2008, Intell. Serv. Robotics.

[17]  Yann Chevaleyre,et al.  Recent Advances on Multi-agent Patrolling , 2004, SBIA.

[18]  Marcelo Simoes.  Introduction to Fuzzy Control , 2003 .