International Journal of Computational Intelligence Systems

Volume 7, Issue 3, June 2014, Pages 401 - 417

Application of Artificial Capital Market in Task Allocation in Multi-robot Foraging

Authors
Adel Akbarimajd, Ghader Simzan
Corresponding Author
Adel Akbarimajd
Received 4 April 2013, Accepted 21 December 2013, Available Online 1 June 2014.
DOI
https://doi.org/10.1080/18756891.2014.922814How to use a DOI?
Keywords
Task Allocation, Foraging Robots, Distributed Artificial Intelligence, Multi-agent Systems, Capital Market Mechanism
Abstract
Because of high speed, efficiency, robustness and flexibility of multi-agent systems, in recent years there has been an increasing interest in the art of these systems. Artificial market mechanisms are one of the well-known negotiation multi-agent protocols in multi-agent systems. In this paper artificial capital market as a new variant of market mechanism is introduced and employed in a multi-robot foraging problem. In this artificial capital market, the robots are going to benefit via investment on some assets, defined as doing foraging task. Each investment has a cost and an outcome. Limited initial capital of the investors constrains their investments. A negotiation protocol is proposed for decision making of the agents. Qualitative analysis reveals speed of convergence, near optimal solutions and robustness of the algorithm. Numerical analysis shows advantages of the proposed method over two previously developed heuristics in terms of four performance criteria.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
7 - 3
Pages
401 - 417
Publication Date
2014/06
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.1080/18756891.2014.922814How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - JOUR
AU  - Adel Akbarimajd
AU  - Ghader Simzan
PY  - 2014
DA  - 2014/06
TI  - Application of Artificial Capital Market in Task Allocation in Multi-robot Foraging
JO  - International Journal of Computational Intelligence Systems
SP  - 401
EP  - 417
VL  - 7
IS  - 3
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2014.922814
DO  - https://doi.org/10.1080/18756891.2014.922814
ID  - Akbarimajd2014
ER  -