Self-organizing behavior of a multi-robot system by a neural network approach

In this paper, a novel neural network approach to self-organizing behavior of a multi-robot system is proposed, which is capable of controlling a group of mobile robots to achieve multiple tasks at several different locations, such that the desired number of robots will arrive at every target location from any arbitrary initial robot locations. The proposed model is based on a self-organizing map (SOM) neural network. Unlike some conventional approaches to multi-robot path planning for multiple tasks where the task assignment and path planning are handled separately, this model combines the robot task requirement and motion planning together, such that the robots can start to move once the total tasks are set. The robot navigation can be dynamically adjusted to guarantee each target location will have the desired number of robots, even under unexpected uncertainties, such as one robot breaks down. In addition, unlike the conventional models that are suitable for static environment only, the proposed approach is also capable of dealing with changing environment. The effectiveness of the proposed approach is demonstrated by simulation studies.

[1]  J. M. Wein,et al.  Massively parallel auction algorithms for the assignment problem , 1990, [1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation.

[2]  Michael Schmitt,et al.  Unsupervised learning and self-organization in networks of spiking neurons , 2001 .

[3]  A. Naim,et al.  GALAXY MORPHOLOGY WITHOUT CLASSIFICATION: SELF-ORGANIZING MAPS AVI , 1997 .

[4]  M. Al-Mulhem,et al.  Efficient convex-elastic net algorithm to solve the Euclidean traveling salesman problem , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Cynthia A. Phillips,et al.  Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms , 2002, J. Intell. Robotic Syst..

[6]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[7]  Samuel Kaski,et al.  Self organization of a massive document collection , 2000, IEEE Trans. Neural Networks Learn. Syst..

[8]  Michael Schanz,et al.  Self-Organized Behaviour of Distributed Autonomous Mobile Robotic Systems by Pattern Formation Principles , 1998, DARS.

[9]  Frederick Y. Wu,et al.  An Agent-Based Approach for Scheduling Multiple Machines , 2001, Applied Intelligence.

[10]  James B. Orlin,et al.  A polynomial time primal network simplex algorithm for minimum cost flows , 1996, SODA '96.

[11]  Andrew J. Higgins,et al.  A dynamic tabu search for large-scale generalised assignment problems , 2001, Comput. Oper. Res..

[12]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[13]  Timo Kostiainen,et al.  Generative probability density model in the self-organizing map , 2001 .