Fuzzy Counter Ant Algorithm for Maze Problem

This effort explores the effectiveness of adding a layer of fuzzy logic to a group of swarming multi agent robots for exploration and exploitation of an unknown obstacle rich environment represented by a 2D maze problem. The generalized maze problem has been considered as an interesting test bed by various researchers in AI and neural networks. Using a cooperative multi agent robot system reduces the convergence time considerably as compared to a single agent. For the multi agent case, a robust and effective decision making technique is required that prevents a robot from moving to a region already explored by some other robot. In this paper, we present a counter ant algorithm (modified ant colony optimization algorithm) based on a fuzzy inference system which enables multiple agents in path planning along the unexplored regions of a maze in order to find a solution rapidly. Simulation results demonstrate the effectiveness of this approach.

[1]  Kelly Cohen,et al.  Multi-Agent Maze Exploration , 2010, J. Aerosp. Comput. Inf. Commun..

[2]  Ivan E. Sutherland.  A Method for Solving Arbitrary-Wall Mazes by Computer , 1969, IEEE Transactions on Computers.

[3]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[4]  P. J. Werbos,et al.  Generalized maze navigation: SRN critics solve what feedforward or Hebbian nets cannot , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[5]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[6]  Olivier Buffet,et al.  Shaping multi-agent systems with gradient reinforcement learning , 2007, Autonomous Agents and Multi-Agent Systems.

[7]  Wei Lin,et al.  A Multi-agent Algorithm for Robot Soccer Games , 2007 .

[8]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[9]  Jason M. Blazakis.  Border Security and Unmanned Aerial Vehicles , 2006 .

[10]  Rodney A. Brooks,et al.  Building brains for bodies , 1995, Auton. Robots.

[11]  Marvin Minsky,et al.  Perceptrons: An Introduction to Computational Geometry , 1969 .

[12]  Adel M. Alimi,et al.  Self-Organizing Multirobot Exploration through Counter-Ant Algorithm , 2008, IWSOS.

[13]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[14]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[15]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[16]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[17]  M. Matari.  Robot Systems Policies Models and Other Agents , 2001 .

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

[19]  Francesco Mondada,et al.  Automatic creation of an autonomous agent: genetic evolution of a neural-network driven robot , 1994 .

[20]  L. Asz.  Random Walks on Graphs: a Survey , 2022 .

[21]  Dimitris C. Dracopoulos.  Robot path planning for maze navigation , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[22]  László Lovász,et al.  Random Walks on Graphs: A Survey , 1993 .

[23]  M. Margaliot,et al.  The Fuzzy Ant , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[24]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[25]  Donald C. Wunsch,et al.  The cellular simultaneous recurrent network adaptive critic design for the generalized maze problem has a simple closed-form solution , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[26]  Fang Wang,et al.  A multi-agent based evolutionary artificial neural network for general navigation in unknown environments , 1999, AGENTS '99.

[27]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .