The auction algorithm for the transportation problem
Annals of Operations Research
The vehicle routing problem
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Development of intelligent multisensor surveillance systems with agents
Robotics and Autonomous Systems
Matrix-Based Discrete Event Control for Surveillance Mobile Robotics
Journal of Intelligent and Robotic Systems
Consensus-based decentralized auctions for robusttask allocation
IEEE Transactions on Robotics
Multi-sensor surveillance of indoor environments by an autonomous mobile robot
International Journal of Intelligent Systems Technologies and Applications
Repeated auctions for robust task execution by a robot team
Robotics and Autonomous Systems
Towards cooperation of heterogeneous, autonomous robots: A case study of humanoid and wheeled robots
Robotics and Autonomous Systems
Assessing optimal assignment under uncertainty: An interval-based algorithm
International Journal of Robotics Research
Resource constrained multirobot task allocation based on leader-follower coalition methodology
International Journal of Robotics Research
Dynamic Assignment in Distributed Motion Planning With Local Coordination
IEEE Transactions on Robotics
Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Multi-robot coalition formation in real-time scenarios
Robotics and Autonomous Systems
| Hi-index | 0.00 |
This paper considers the problem of assigning a set of tasks to a set of heterogeneous agents under the additional assumptions that some tasks must be necessarily allocated and therefore are critical for the assignment problem, and that each agent can execute a limited number of tasks. In order to solve this problem in a decentralized way (i.e., without any form of central supervision), we develop an extension of an algorithm proposed in the recent literature. After analyzing convergence and communication requirement of the algorithm, a set of numerical simulations is provided to confirm the effectiveness of the proposed approach.