The block-information-sharing strategy for task allocation: A case study for structure assembly with aerial robots

L.E. Caraballo, J.M. Díaz-Báñez, I. Maza and A. Ollero

European Journal of Operational Research, 2017, vol. 260, issue 2, 725-738

Abstract: A new paradigm for task allocation in cooperative multi-robot systems is proposed in this paper. The block-information-sharing (BIS) strategy is a fully distributed approach, where robots dynamically allocate their tasks following the principle of share & divide to maintain an optimal allocation according to their capabilities. Prior studies on multi-robot information sharing strategies do not formally address the proof of convergence to the optimal allocation, nor its robustness to dynamic changes in the execution of the global task. The BIS strategy is introduced in a general framework and the convergence to the optimal allocation is theoretically proved. As an illustration of the approach, the strategy is applied to the automatic construction of truss structures with aerial robots. In order to demonstrate the benefits of the strategy, algorithms and simulations are presented for a team of heterogeneous robots that can dynamically reallocate tasks during the execution of a mission.

Keywords: Multi-agent systems; Dynamic task allocation; Distributed algorithm; Assembly line balancing (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717300048
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:260:y:2017:i:2:p:725-738

DOI: 10.1016/j.ejor.2016.12.049

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().