Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Linear network optimization: algorithms and codes
Linear network optimization: algorithms and codes
Introduction to Multiagent Systems
Introduction to Multiagent Systems
Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms
Journal of Intelligent and Robotic Systems
Control and Coordination of Multiple Mobile Robots in Manipulation and Material Handling Tasks
The Sixth International Symposium on Experimental Robotics VI
A Decentralized Scheduling Policy for a Dynamically Reconfigurable Production System
HoloMAS '09 Proceedings of the 4th International Conference on Industrial Applications of Holonic and Multi-Agent Systems: Holonic and Multi-Agent Systems for Manufacturing
On the communication range in auction-based multi-agent target assignment
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
A distributed multi-agent production planning and scheduling framework for mobile robots
Computers and Industrial Engineering
International Journal of Robotics Research
Hi-index | 0.00 |
In this work we address the Multi-Robot Task Allocation Problem (MRTA). We assume that the decision making environment is decentralized with as many decision makers (agents) as the robots in the system. To solve this problem, we developed a distributed version of the Hungarian Method for the assignment problem. The robots autonomously perform different substeps of the Hungarian algorithm on the base of the individual and the information received through the messages from the other robots in the system. It is assumed that each robot agent has an information regarding its distance from the targets in the environment. The inter-robot communication is performed over a connected dynamic communication network and the solution to the assignment problem is reached without any common coordinator or a shared memory of the system. The algorithm comes up with a global optimum solution in O(n3) cumulative time (O(n2) for each robot), with O(n3) number of messages exchanged among the n robots.