Stochastic Learning Automata for Self-coordination in Heterogeneous Multi-Tasks Selection in Multi-Robot Systems

This paper focuses on the general problem of coordinating multiple robots. More specifically, it addresses the self-election of heterogeneous specialized tasks by autonomous robots, as opposed to the usual multi-tasks allocation problem in multi-robot systems in which an external controller distributes the existing tasks among the individual robots. In this work we are considering a specifically distributed or decentralized approach in which we are particularly interested on decentralized solution where the robots themselves autonomously and in an individual manner, are responsible of selecting a particular task so that all the existing tasks are optimally distributed and executed. In this regard, we have established an experimental scenario and we propose a solution through automata learning-based probabilistic algorithm, to solve the corresponding multi-tasks distribution problem. The paper ends with a critical discussion of experimental results.

[1]  Yantao Tian,et al.  Swarm robots task allocation based on response threshold model , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[2]  Brett Browning,et al.  Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  Haibing Guan,et al.  A Distributed Bidirectional Auction Algorithm for Multirobot Coordination , 2009, 2009 International Conference on Research Challenges in Computer Science.

[4]  Maja J. Mataric,et al.  Multi-robot task allocation: analyzing the complexity and optimality of key architectures , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Kumpati S. Narendra,et al.  Learning Automata - A Survey , 1974, IEEE Trans. Syst. Man Cybern..

[6]  José Manuel Ferrández,et al.  Foundations on Natural and Artificial Computation , 2011, Lecture Notes in Computer Science.

[7]  Paul S. Schenker,et al.  Distributed Control of Multi-Robot Systems Engaged in Tightly Coupled Tasks , 2004, Auton. Robots.

[8]  Kumpati S. Narendra,et al.  A two-level system of stochastic automata for periodic random environments , 1971, CDC 1971.

[9]  Mohammad S. Obaidat,et al.  Guest editorial learning automata: theory, paradigms, and applications , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Marco Baglietto,et al.  A multi-robot coordination system based on RFID technology , 2009, 2009 International Conference on Advanced Robotics.

[11]  P. M. Shiroma,et al.  CoMutaR: A framework for multi-robot coordination and task allocation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Javier de Lope Asiaín,et al.  Fusion of learning automata theory and granular inference systems: ANLAGIS. Applications to pattern recognition and machine learning , 2011, Neurocomputing.

[13]  Peter Tiño,et al.  Evaluation of Adaptive Nature Inspired Task Allocation Against Alternate Decentralised Multiagent Strategies , 2004, PPSN.

[14]  Kumpati S. Narendra,et al.  Application of Learning Automata to Telephone Traffic Routing and Control , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[16]  Daniele Nardi,et al.  Multirobot systems: a classification focused on coordination , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Javier de Lope Asiaín,et al.  Bio-inspired Decentralized Self-coordination Algorithms for Multi-heterogeneous Specialized Tasks Distribution in Multi-Robot Systems , 2011, IWINAC.

[18]  Anthony Stentz,et al.  Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments , 2004 .

[19]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .