On Approximation Methods for the Assignment Problem
Journal of the ACM (JACM)
Constructive bounds and exact expectation for the random assignment problem
Random Structures & Algorithms
Murdoch: publish/subscribe task allocation for heterogeneous agents
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
The ζ (2) limit in the random assignment problem
Random Structures & Algorithms
Global and regional path planners for integrated planning and navigation: Research Articles
Journal of Robotic Systems
Probabilistic Robotics (Intelligent Robotics and Autonomous Agents)
Probabilistic Robotics (Intelligent Robotics and Autonomous Agents)
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Sequential bundle-bid single-sale auction algorithms for decentralized control
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Hi-index | 0.00 |
In this paper, we present a probabilistic analysis approach for analyzing market-based algorithms applied to the initial formation problem. These algorithms determine an assignment scheme for associating individual robots with goal positions necessary to achieve a desired formation while minimizing an objective function. The main contribution of this paper is a method that calculates the expected value of the objective function, which allows us to estimate and compare theoretically the performance of two task allocation algorithms. This probabilistic analysis is applied in different runtime scenarios. We validate our approach through both simulations and experiments with real robots.