Opinion dynamics for decentralized decision-making in a robot swarm

Marco A. Montes De Oca; Eliseo Ferrante; Nithin Mathews; Mauro Birattari; Marco Dorigo

doi:10.1007/978-3-642-15461-4_22

Opinion dynamics for decentralized decision-making in a robot swarm

Marco A. Montes De Oca, Eliseo Ferrante, Nithin Mathews, Mauro Birattari, Marco Dorigo

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we study how an opinion dynamics model can be the core of a collective decision-making mechanism for swarm robotics. Our main result is that when opinions represent action choices, the opinion associated with the action that is the fastest to execute spreads in the population. Moreover, the spread of the best choice happens even when only a minority is initially advocating for it. The key elements involved in this process are consensus building and positive feedback. A foraging task that involves collective transport is used to illustrate the potential of the proposed approach.

Original language	English (US)
Title of host publication	Swarm Intelligence - 7th International Conference, ANTS 2010, Proceedings
Pages	251-262
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-15461-4_22
State	Published - 2010
Event	7th International Conference on Swarm Intelligence, ANTS 2010 - Brussels, Belgium Duration: Sep 8 2010 → Sep 10 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6234 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Conference on Swarm Intelligence, ANTS 2010
Country/Territory	Belgium
City	Brussels
Period	9/8/10 → 9/10/10

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-15461-4_22

Cite this

Montes De Oca, M. A., Ferrante, E., Mathews, N., Birattari, M., & Dorigo, M. (2010). Opinion dynamics for decentralized decision-making in a robot swarm. In Swarm Intelligence - 7th International Conference, ANTS 2010, Proceedings (pp. 251-262). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6234 LNCS). https://doi.org/10.1007/978-3-642-15461-4_22

Opinion dynamics for decentralized decision-making in a robot swarm. / Montes De Oca, Marco A.; Ferrante, Eliseo; Mathews, Nithin et al.
Swarm Intelligence - 7th International Conference, ANTS 2010, Proceedings. 2010. p. 251-262 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6234 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Montes De Oca, MA, Ferrante, E, Mathews, N, Birattari, M & Dorigo, M 2010, Opinion dynamics for decentralized decision-making in a robot swarm. in Swarm Intelligence - 7th International Conference, ANTS 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6234 LNCS, pp. 251-262, 7th International Conference on Swarm Intelligence, ANTS 2010, Brussels, Belgium, 9/8/10. https://doi.org/10.1007/978-3-642-15461-4_22

Montes De Oca MA, Ferrante E, Mathews N, Birattari M, Dorigo M. Opinion dynamics for decentralized decision-making in a robot swarm. In Swarm Intelligence - 7th International Conference, ANTS 2010, Proceedings. 2010. p. 251-262. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-15461-4_22

@inproceedings{265e5deaa8df44049ef33cd9e1032e84,

title = "Opinion dynamics for decentralized decision-making in a robot swarm",

abstract = "In this paper, we study how an opinion dynamics model can be the core of a collective decision-making mechanism for swarm robotics. Our main result is that when opinions represent action choices, the opinion associated with the action that is the fastest to execute spreads in the population. Moreover, the spread of the best choice happens even when only a minority is initially advocating for it. The key elements involved in this process are consensus building and positive feedback. A foraging task that involves collective transport is used to illustrate the potential of the proposed approach.",

author = "{Montes De Oca}, {Marco A.} and Eliseo Ferrante and Nithin Mathews and Mauro Birattari and Marco Dorigo",

year = "2010",

doi = "10.1007/978-3-642-15461-4_22",

language = "English (US)",

isbn = "3642154603",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "251--262",

booktitle = "Swarm Intelligence - 7th International Conference, ANTS 2010, Proceedings",

note = "7th International Conference on Swarm Intelligence, ANTS 2010 ; Conference date: 08-09-2010 Through 10-09-2010",

}

TY - GEN

T1 - Opinion dynamics for decentralized decision-making in a robot swarm

AU - Montes De Oca, Marco A.

AU - Ferrante, Eliseo

AU - Mathews, Nithin

AU - Birattari, Mauro

AU - Dorigo, Marco

PY - 2010

Y1 - 2010

N2 - In this paper, we study how an opinion dynamics model can be the core of a collective decision-making mechanism for swarm robotics. Our main result is that when opinions represent action choices, the opinion associated with the action that is the fastest to execute spreads in the population. Moreover, the spread of the best choice happens even when only a minority is initially advocating for it. The key elements involved in this process are consensus building and positive feedback. A foraging task that involves collective transport is used to illustrate the potential of the proposed approach.

AB - In this paper, we study how an opinion dynamics model can be the core of a collective decision-making mechanism for swarm robotics. Our main result is that when opinions represent action choices, the opinion associated with the action that is the fastest to execute spreads in the population. Moreover, the spread of the best choice happens even when only a minority is initially advocating for it. The key elements involved in this process are consensus building and positive feedback. A foraging task that involves collective transport is used to illustrate the potential of the proposed approach.

UR - http://www.scopus.com/inward/record.url?scp=78049300975&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049300975&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-15461-4_22

DO - 10.1007/978-3-642-15461-4_22

M3 - Conference contribution

AN - SCOPUS:78049300975

SN - 3642154603

SN - 9783642154607

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 251

EP - 262

BT - Swarm Intelligence - 7th International Conference, ANTS 2010, Proceedings

T2 - 7th International Conference on Swarm Intelligence, ANTS 2010

Y2 - 8 September 2010 through 10 September 2010

ER -

Opinion dynamics for decentralized decision-making in a robot swarm

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this