A cooperative architecture for swarm robotic based on dynamic fuzzy cognitive maps

This work presents a cooperative architecture for navigation of a swarm of robots based on Dynamic Fuzzy Cognitive Maps (DFCM). This architecture is used to develop homogeneous autonomous robots without any type of global controllers. The developed autonomous navigation system has skills for learning, self-adaptation, behavior management and cooperative data share. We adopt a multi-agent approach, inspired by Brooks subsumption architecture, which allows hierarchical management of actions and parallel processing. Reinforcement learning is used to self-tune the navigation system parameters allowing the DFCM model to be self-adaptive. Two strategies are analyzed for data and experience exchange between agents (robots). The first one is based on a navigation memory sharing and the other is a bio inspired by ant's behavior strategy. Results are presented with both strategies and comparisons of their performance are carried out in a virtual environment.

[1]  Yuan Miao,et al.  Fuzzy cognitive map for domain experts with no artificial intelligence expertise , 2014, 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV).

[2]  Nunzia Palmieri,et al.  ATRC: A swarm-based robot team coordination protocol for mine detection and unknown space discovery , 2012, 2012 International Symposium on Performance Evaluation of Computer & Telecommunication Systems (SPECTS).

[3]  Mauro Birattari,et al.  Negotiation of Goal Direction for Cooperative Transport , 2006, ANTS Workshop.

[4]  Napsiah Ismail,et al.  An expert fuzzy cognitive map for reactive navigation of mobile robots , 2012, Fuzzy Sets Syst..

[5]  Chrysostomos D. Stylios,et al.  Learning algorithms for fuzzy cognitive maps , 2001, EUSFLAT Conf..

[6]  Nicolas Jouandeau,et al.  A Cooperative Switching Algorithm for Multi-Agent Foraging , 2016, Eng. Appl. Artif. Intell..

[7]  Lúcia Valéria Ramos de Arruda,et al.  Hybrid Dynamic Fuzzy Cognitive Maps and Hierarchical Fuzzy logic controllers for Autonomous Mobile Navigation , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[8]  Brian Shucker,et al.  Scalable Control of Distributed Robotic Macrosensors , 2004, DARS.

[9]  Jose L. Salmeron,et al.  A Review of Fuzzy Cognitive Maps Research During the Last Decade , 2013, IEEE Transactions on Fuzzy Systems.

[10]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[11]  Joarder Kamruzzaman,et al.  Search and tracking algorithms for swarms of robots: A survey , 2016, Robotics Auton. Syst..

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

[13]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

[14]  David Genest,et al.  Ontological Cognitive Map , 2009, Int. J. Artif. Intell. Tools.

[15]  Abdul Rahman Ramli,et al.  An FCM modeling for using a priori knowledge: application study in modeling quadruped walking , 2010, Neural Computing and Applications.

[16]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[17]  Nuno M. Fonseca Ferreira,et al.  Benchmark of swarm robotics distributed techniques in a search task , 2014, Robotics Auton. Syst..

[18]  Eliseo Ferrante,et al.  Opinion Dynamics for Decentralized Decision-Making in a Robot Swarm , 2010, ANTS Conference.

[19]  Dimitris E. Koulouriotis,et al.  Comparing simulated annealing and genetic algorithm in learning FCM , 2007, Appl. Math. Comput..

[20]  Levent Bayındır,et al.  A review of swarm robotics tasks , 2016, Neurocomputing.

[21]  Zhongyang Zheng,et al.  Research Advance in Swarm Robotics , 2013 .

[22]  Lúcia Valéria Ramos de Arruda,et al.  Autonomous navigation system using Event Driven-Fuzzy Cognitive Maps , 2011, Applied Intelligence.

[23]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[24]  Bart Kosko,et al.  Fuzzy Cognitive Maps , 1986, Int. J. Man Mach. Stud..

[25]  Leandro Nunes de Castro,et al.  Fundamentals of natural computing: an overview , 2007 .

[26]  Anthony G. Pipe,et al.  An architecture for building "potential field" cognitive maps in mobile robot navigation , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[27]  Stefano Nolfi,et al.  Self-organised path formation in a swarm of robots , 2011, Swarm Intelligence.

[28]  A. Hamilton,et al.  Robot navigation in simulated pedestrian areas based on swarm intelligence , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[29]  Mauro Birattari,et al.  Task partitioning in swarms of robots: an adaptive method for strategy selection , 2011, Swarm Intelligence.

[30]  Simon Fong,et al.  A review of metaheuristics in robotics , 2015, Comput. Electr. Eng..

[31]  M. R. Arshad,et al.  An introduction to swarming robotics: application development trends , 2013, Artificial Intelligence Review.

[32]  Luca Maria Gambardella,et al.  Self-organized cooperation between robotic swarms , 2011, Swarm Intelligence.

[33]  Anthony G. Pipe,et al.  An Architecture for Learning "Potential Field" Cognitive Maps with an Application to Mobile Robotics , 2000, Adapt. Behav..

[34]  Ladislav Madarász,et al.  Adaptation of Fuzzy Cognitive Maps - a Comparison Study , 2010 .

[35]  R. Axelrod.  Structure of decision : the cognitive maps of political elites , 2015 .

[36]  Flávio Neves,et al.  A dynamic fuzzy cognitive map applied to chemical process supervision , 2013, Eng. Appl. Artif. Intell..

[37]  Chunyan Miao,et al.  Transformation of Cognitive Maps , 2010, IEEE Transactions on Fuzzy Systems.

[38]  Serge Kernbach,et al.  Adaptive collective decision-making in limited robot swarms without communication , 2013, Int. J. Robotics Res..

[39]  Elpiniki I. Papageorgiou,et al.  Learning Algorithms for Fuzzy Cognitive Maps—A Review Study , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[40]  Z. AbidinZ.,et al.  An introduction to swarming robotics , 2015 .

[41]  Dong Hee Lee,et al.  Construction of holistic Fuzzy Cognitive Maps using ontology matching method , 2015, Expert Syst. Appl..