JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]


Journal of Information Science and Engineering, Vol. 30 No. 2, pp. 483-500


Autonomous and Market-Based Fault Tolerant Algorithms for Multi-Robot Cooperation


M. TAHIR KHAN1,2 AND C. W. DE SILVA1
1Industrial Automation Laboratory
Department of Mechanical Engineering
The University of British Columbia
Vancouver, BC, V6T 1Z4, Canada
2Institute of Mechatronics
University of Engineering and Technology
Peshawar, Pakistan

 


    This paper presents a market-based approach for multi-robot cooperation. The approach uses auctioneering as the decision-making mechanism for assigning robotic tasks. A task may be carried out either by one robot or cooperatively by multiple robots, depending on the task requirements and the available robotic resources. The system autonomously determines the appropriate number of robots and selects the most suitable robots in the fleet to carry out the task, while accommodating partial or full failure of robots during the task execution, in an unknown, dynamic and unpredictable environment. The system does this efficiently by choosing the candidate robot that best matches the demands of the task. The feasibility of the developed scheme is demonstrated by implementing the approach on a team of simulated mobile robots that transport multiple objects to a goal location.


Keywords: market-based decision making, multi-robot cooperation, object transportation, fault tolerance, auction based systems

  Retrieve PDF document (JISE_201402_12.pdf)