A fast distributed auction and consensus process using parallel task allocation and execution

In a multi-robot system, the coordination and cooperation among the robots determine the effectiveness of task execution. Different centralised and distributed task allocation algorithms have been proposed by researchers. Recently consensus based task allocation has been extensively researched because of its robustness in handling large teams of robots. We propose a new auction and consensus based algorithm for fast task allocation in parallel with task execution. The performance of the proposed algorithm under different conditions is analyzed and compared with other distributed consensus algorithms.

Authors

• Gautham P. Das
• T. Martin McGinnity
• Sonya Coleman
• Laxmidhar Behera

Keywords

• Robots
• Resource management
• Vectors
• Robot kinematics
• Multitasking
• Multi-robot systems
• Heuristic algorithms
• Sensors
• Robot sensing systems
• Software
• Task Execution
• Task Allocation
• Parallel Task Execution
• Multi-agent Systems
• Non-negative
• Conflict Resolution
• Current Task
• Reward Function
• Centralized Approach
• Dynamic Situations
• Non-negative Values
• Position Of The Robot
• Robotic Tasks
• Single Point Of Failure
• Bidding Process
• Current Allocation
• High Computational Requirements
• multi-robot multi-task allocation
• consensus based
• distributed task allocation