Economics at your fingertips  

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 Track citations by RSS feed

Downloads: (external link)
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:

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
Series data maintained by Dana Niculescu ().

Page updated 2017-09-29
Handle: RePEc:eee:ejores:v:260:y:2017:i:2:p:725-738