T&Aelig;MS: a framework for environment centered analysis and design of coordination mechanisms
Foundations of distributed artificial intelligence
The impact of diversity on performance in multi-robot foraging
Proceedings of the third annual conference on Autonomous Agents
Between MDPs and semi-MDPs: a framework for temporal abstraction in reinforcement learning
Artificial Intelligence
Stigmergy, self-organization, and sorting in collective robotics
Artificial Life
Proceedings of the fifth international conference on Autonomous agents
Automatically tracking and analyzing the behavior of live insect colonies
Proceedings of the fifth international conference on Autonomous agents
An Behavior-based Robotics
Scheduling Algorithms
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
Introduction to Algorithms
Reinforcement Learning in the Multi-Robot Domain
Autonomous Robots
A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems
IEEE Transactions on Parallel and Distributed Systems
Learning Multiple Models for Reward Maximization
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Multi-Machine Scheduling - A Multi-Agent Learning Approach
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Interaction and intelligent behavior
Interaction and intelligent behavior
Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
A reinforcement learning approach to job-shop scheduling
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Information Sciences: an International Journal
A Human-Robot Collaborative Reinforcement Learning Algorithm
Journal of Intelligent and Robotic Systems
A multi-robot exploration algorithm based on a static Bluetooth communication chain
Robotics and Autonomous Systems
Multi-robot coalition formation in real-time scenarios
Robotics and Autonomous Systems
Autonomous task partitioning in robot foraging: an approach based on cost estimation
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Multi-robot, dynamic task allocation: a case study
Intelligent Service Robotics
Self-organized task allocation to sequentially interdependent tasks in swarm robotics
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
Modeling the effects of robot interaction in multi-robot systems, i.e., the group dynamics, is difficult due to the complexity of such interactions. This article formalizes the concept of group dynamics in the framework of scheduling and presents a proof that multi-robot task allocation (MRTA), in systems with significant performance effects from group dynamics, is an NP-complete problem. As a way of dealing with this complexity we have developed vacancy chain scheduling (VCS), a new formal model of MRTA inspired by a resource distribution process commonly found in nature. VCS is also the foundation of a new MRTA algorithm which relies on optimal allocation patterns to emerge from the stigmergic effects of robot interactions. We present experimental evidence of the validity of the VCS model from high-fidelity simulations. The experimental results validate the VCS model by reliably producing the predicted allocation patterns in both homogeneous and heterogeneous groups of robots. The evidence also supports our claim that VCS is a feasible solution for a restricted class of MRTA problems.