Task Allocation Methods for Multi-Robot Systems
Design of new methods of task allocation for multi-robot systems.
It is well known that multi-robot systems can provide some advantages over single robots: robustness, flexibility and efficiency among others. To benefit from these potential aspects the robots must cooperate to carry out a common mission. Among typical problems for multi-robot systems, we centre our work on task allocation aspects, that is, selecting the best robots to carry out different tasks. When forming task-groups the number of robots has an important impact on the system performance, due, for example, to the interference effect, which is the result of competition for the shared space. Therefore, a good task allocation mechanism must decide on the best number of robots needed to carry out each task, provided priorities and deadlines will be taken into account. The methods we are working on are mainly inspired on auction and threshold mechanisms.Some of the topics we work on are: teams formation, leader to leader negotiation, heterogeneous teams formation, and deadlines influence, physical interference impact modelling.To test the developed methods we have some facilities in our lab, which include, a special purpose simulator (RoboCoT) and a five Pioneer 3DX team.
Project Leader
Project Collaborators
Related Publications
-
Auction and Swarm Multi-Robot Task Allocation Algorithms in Real Time Scenarios
Multi-Robot Systems, Trends and Development
-
A Multi-Robot task Allocation Swarm Method to Execute Tasks with Deadlines
7th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2010)
-
On Simulating Behaviour-based Robot Colonies in the Classroom
First EURON Workshop on Robotics Education and Training (RET)
-
Assignació de tasques en sistemes multirobot: metodologia i experimentació
-
RoboCoT: Simulador de colonias de robots móviles
Jornadas de Enseñanza Universitaria de Informática (JENUI)
-
Interference Modelization in Multi-Robot Auction Methods
IFAC Symposium on Intelligent Autonomous Vehicles (IAV)
-
Experiments design using a mobile robots simulator
IEEE-TTTC International Conference on Automation, Quality and Testing Robotics (AQTR)
-
A Multi-Robot Task Allocation Method To Regulate Working Groups Sizes
European Conference on Mobile Robots (ECMR)
-
Multi-Robot Task Allocation Strategies Using Auction-Like Mechanisms
Catalan Conference on Artificial Intelligence (CCIA, Artificial Intelligence Research and Development, vol. 100 - IOS Press)
-
Multi-Robot Task Allocation Methods for Heterogeneous Tasks with Priorities
International Symposium on Distributed Autonomous Robotics Systems (DARS)
-
Auction Like Task Allocation and Motion Coordination Strategies for Multi-Robot Transport Tasks
1st International Workshop on Multi-Agent Robotic Systems
-
Multi-Robot and Interference Impact in Multi-robot Auction Methods
Workshop on Auction Mechanisms for Robot Coordination
-
Physical Interference Impact in Multi-Robot Task Allocation Methods
IEEE Workshop on Distributed Intelligent Systems