Modeling of Task Planning for Multirobot System Using Reputation Mechanism

• Published in: TheScientificWorld Vol. 2014; no. 2014; pp. 1 - 12
• Main Authors: Wei, Junming, Li, Yuankai, Tu, Jun, Shi, Zhiguo
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Publishing Corporation 01.01.2014; Hindawi Limited; Wiley
• Subjects: Algorithms; Artificial intelligence; Collaboration; Decision making; Decomposition; Efficiency; Linear programming; Methods; Models, Theoretical; Multi-agent systems; Reputations; Robotics; Robots; Scheduling (Management); Science; Task analysis
• ISSN: 2356-6140; 1537-744X; 1537-744X
• DOI: 10.1155/2014/818701

Modeling of task planning for multirobot system is developed from two parts: task decomposition and task allocation. In the part of task decomposition, the conditions and processes of decomposition are elaborated. In the part of task allocation, the collaboration strategy, the framework of reputation mechanism, and three types of reputations are defined in detail, which include robot individual reputation, robot group reputation, and robot direct reputation. A time calibration function and a group calibration function are designed to improve the effectiveness of the proposed method and proved that they have the characteristics of time attenuation, historical experience related, and newly joined robot reward. Tasks attempt to be assigned to the robot with higher overall reputation, which can help to increase the success rate of the mandate implementation, thereby reducing the time of task recovery and redistribution. Player/Stage is used as the simulation platform, and three biped-robots are established as the experimental apparatus. The experimental results of task planning are compared with the other allocation methods. Simulation and experiment results illustrate the effectiveness of the proposed method for multi-robot collaboration system.