Networked architecture for multi-robot task reallocation in dynamic environment

Distributed and efficiently allocating tasks to networked robots in dynamic environment pose challenge in both theory and application in robotics. A fundamental issue here is how to reallocate tasks during task execution. In this paper, by integrating a high-level market-based algorithm with a low-level mobile ad-hoc network communication structure, we propose a new cooperation architecture named Market-MANET (M-M) architecture, for networked robot task allocation. Additionally, an adventure mechanism is introduced into the M-M architecture to increase the success probability in accomplishing tasks. The effectiveness of the proposed architecture is verified by simulations of task transportation.

[1]  P.B. Sujit,et al.  Distributed Sequential Auctions for Multiple UAV Task Allocation , 2007, 2007 American Control Conference.

[2]  Rachid Alami,et al.  M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[3]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[4]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[5]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[6]  Jian Chen,et al.  Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme , 2010, Int. J. Robotics Res..

[7]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

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

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

[10]  Rachid Alami,et al.  A distributed tasks allocation scheme in multi-UAV context , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[11]  M. Golfarelli,et al.  A Task-Swap Negotiation Protocol Based on the Contract Net Paradigm , 2000 .

[12]  Jie Yang,et al.  Global localization of multirobot formations using ceiling vision SLAM strategy , 2007, 2007 14th International Conference on Mechatronics and Machine Vision in Practice.

[13]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  Dong Sun,et al.  Modeling and performance evaluation of traveling-wave piezoelectric ultrasonic motors with analytical method☆ , 2002 .

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

[16]  Debasish Ghose,et al.  Multiple UAV task allocation using negotiation , 2006, AAMAS '06.

[17]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[18]  Anthony Stentz,et al.  A Free Market Architecture for Coordinating Multiple Robots , 1999 .

[19]  Dun Liu,et al.  Design for robust component synthesis vibration suppression of flexible structures with on-off actuators , 2004, IEEE Transactions on Robotics and Automation.

[20]  Gang Feng,et al.  A Synchronization Approach to Trajectory Tracking of Multiple Mobile Robots While Maintaining Time-Varying Formations , 2009, IEEE Transactions on Robotics.

[21]  Marios M. Polycarpou,et al.  Cooperative real-time search and task allocation in UAV teams , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).