Dynamic Task Allocation in Cooperative Robot Teams

In this paper a dynamic task allocation and controller design methodology for cooperative robot teams is presented. Fuzzy logic based utility functions are derived to quantify each robot's ability to perform a task. These utility functions are used to allocate tasks in real-time through a limited lookahead control methodology partially based on the basic principles of discrete event supervisory control theory. The proposed controller design methodology accommodates flexibility in task assignments, robot coordination, and tolerance to robot failures and repairs. Implementation details of the proposed methodology are demonstrated through a warehouse patrolling case study.

[1]  Stéphane Lafortune,et al.  Recursive computation of limited lookahead supervisory controls for discrete event systems , 1993, Discret. Event Dyn. Syst..

[2]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[3]  Stéphane Lafortune,et al.  Supervisory control using variable lookahead policies , 1993, 1993 American Control Conference.

[4]  A. Yalcin *,et al.  Modelling inter-task dependencies and control of workflow managements systems based on supervisory control theory , 2005 .

[5]  Ratnesh Kumar,et al.  Extension based Limited Lookahead Supervision of Discrete Event Systems , 1998, Autom..

[6]  Ray G. Gosine,et al.  Coordinated execution of tasks in a multiagent environment , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Feng Lin.  Robust and adaptive supervisory control of discrete event systems , 1993 .

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

[9]  Feng Lin,et al.  On-line control of partially observed discrete event systems , 1994, Discret. Event Dyn. Syst..

[10]  Diana F. Spears,et al.  Reconfigurable robot teams: modeling and supervisory control , 2004, IEEE Transactions on Control Systems Technology.

[11]  John N. Tsitsiklis,et al.  A survey of computational complexity results in systems and control , 2000, Autom..

[12]  Karen Rudie,et al.  Near-Optimal Online Control of Dynamic Discrete-Event Systems , 2006, Discret. Event Dyn. Syst..

[13]  Nejib Ben Hadj-Alouane,et al.  Variable lookahead supervisory control with state information , 1994 .

[14]  Shigeru Tsuchiya,et al.  A fault-tolerant control algorithm having a decentralized autonomous architecture for space hyper-redundant manipulators , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[15]  S. Chung,et al.  Limited lookahead policies in supervisory control of discrete event systems , 1992 .

[16]  Vijay K. Garg,et al.  Control of stochastic discrete event systems modeled by probabilistic languages , 2001, IEEE Trans. Autom. Control..

[17]  E. H. Mamdani,et al.  Advances in the linguistic synthesis of fuzzy controllers , 1976 .

[18]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..