Title:
Probabilistic Analysis of Market-Based Algorithms for Initial Robotic Formations
Probabilistic Analysis of Market-Based Algorithms for Initial Robotic Formations
No Thumbnail Available
Author(s)
Viguria Jimenez, Luis Antidio
Howard, Ayanna M.
Howard, Ayanna M.
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
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.
Sponsor
Date Issued
2009-06
Extent
Resource Type
Text
Resource Subtype
Article