Multiagent Systems: A Survey from a Machine Learning Perspective
Autonomous Robots
Multi-Robot Task Allocation in Uncertain Environments
Autonomous Robots
Coordination for Multi-Robot Exploration and Mapping
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Multi-attribute fuzzy time series method based on fuzzy clustering
Expert Systems with Applications: An International Journal
A hybridized approach to data clustering
Expert Systems with Applications: An International Journal
Applying K-harmonic means clustering to the part-machine classification problem
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
A multi-agent coordination model for the variation of underlying network topology
Expert Systems with Applications: An International Journal
An efficient greedy K-means algorithm for global gene trajectory clustering
Expert Systems with Applications: An International Journal
Value of incomplete information in mobile target allocation
MATES'11 Proceedings of the 9th German conference on Multiagent system technologies
On mobile target allocation with incomplete information in defensive environments
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
A RFID-based Resource Allocation System for garment manufacturing
Expert Systems with Applications: An International Journal
Quantitative and qualitative coordination for multi-robot systems
AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Hi-index | 12.05 |
This paper aims to solve the balanced multi-robot task allocation problem. Multi-robot systems are becoming more and more significant in industrial, commercial and scientific applications. Effectively allocating tasks to multi-robots i.e. utilizing all robots in a cost effective manner becomes a tedious process. The current attempts made by the researchers concentrate only on minimizing the distance between the robots and the tasks, and not much importance is given to the balancing of work loads among robots. It is also found from the literature that the multi-robot system is analogous to Multiple Travelling Salesman Problem (MTSP). This paper attempts to develop mechanism to address the above two issues with objective of minimizing the distance travelled by 'm' robots and balancing the work load between 'm' robots equally. The proposed approach has two fold, first develops a mathematical model for balanced multi-robot task allocation problem, and secondly proposes a methodology to solve the model in three stages. Stage I groups the 'N' tasks into 'n' clusters of tasks using K-means clustering technique with the objective of minimizing the distance between the tasks, stage II calculates the travel cost of robot and clusters combination, stage III allocates the robot to the clusters in order to utilise all robot in a cost effective manner.