TY - GEN
T1 - Swarm collective wisdom
T2 - 2020 IEEE International Conference on Fuzzy Systems, FUZZ 2020
AU - Hussein, Aya
AU - Elsawah, Sondoss
AU - Abbass, Hussein A.
N1 - Funding Information:
This work was funded by the Australian Research Council Discovery Grant number DP160102037 and UNSW-Canberra.
Publisher Copyright:
© 2020 IEEE.
PY - 2020/7
Y1 - 2020/7
N2 - Consensus achievement is a class of problems in which a group of agents, such as a swarm, needs to collectively reach a common decision to select one of the available options. Many consensus achievement strategies were proposed in which an agent forms its opinion and exchanges it with the other agents to reach a collective decision. To facilitate the decision making process, agents which are highly confident in their opinions are commonly given a higher chance to influence the collective's decision making. However, the use of subjective metrics for confidence could degrade the performance of the state-of-theart algorithms in complex scenarios where agents with wrong opinions can be the most confident. To tackle this problem, we propose an objective metric for confidence by using experience to learn the mapping between the information available to an agent and the probability that the agent's opinion is correct. To compute its confidence level, an agent feeds data from its local observations, as well as the received neighbours' opinions, into a fuzzy inference system (FIS) that uses these inputs to estimate confidence. The proposed strategy is distributed and it requires the agents to communicate locally using messages containing only their ID and opinions. Our strategy is evaluated under scenarios with different levels of complexity. The results show that our algorithm outperforms the state-of-the-art algorithms in terms of its accuracy, task time, and ability to reach majority. The proposed approach was also shown to maintain its success, even in the most complex environments.
AB - Consensus achievement is a class of problems in which a group of agents, such as a swarm, needs to collectively reach a common decision to select one of the available options. Many consensus achievement strategies were proposed in which an agent forms its opinion and exchanges it with the other agents to reach a collective decision. To facilitate the decision making process, agents which are highly confident in their opinions are commonly given a higher chance to influence the collective's decision making. However, the use of subjective metrics for confidence could degrade the performance of the state-of-theart algorithms in complex scenarios where agents with wrong opinions can be the most confident. To tackle this problem, we propose an objective metric for confidence by using experience to learn the mapping between the information available to an agent and the probability that the agent's opinion is correct. To compute its confidence level, an agent feeds data from its local observations, as well as the received neighbours' opinions, into a fuzzy inference system (FIS) that uses these inputs to estimate confidence. The proposed strategy is distributed and it requires the agents to communicate locally using messages containing only their ID and opinions. Our strategy is evaluated under scenarios with different levels of complexity. The results show that our algorithm outperforms the state-of-the-art algorithms in terms of its accuracy, task time, and ability to reach majority. The proposed approach was also shown to maintain its success, even in the most complex environments.
KW - Best-of-n Problem
KW - Collective Decision Making
KW - Fuzzy Inference System
KW - Self-Organisation
KW - Swarm Decision Making
UR - http://www.scopus.com/inward/record.url?scp=85090495697&partnerID=8YFLogxK
UR - https://ieeexplore.ieee.org/xpl/conhome/9171991/proceeding
U2 - 10.1109/FUZZ48607.2020.9177680
DO - 10.1109/FUZZ48607.2020.9177680
M3 - Conference contribution
AN - SCOPUS:85090495697
T3 - IEEE International Conference on Fuzzy Systems
SP - 1
EP - 8
BT - 2020 IEEE International Conference on Fuzzy Systems, FUZZ 2020 - Proceedings
A2 - Lam, Hak-Keung
A2 - Tsai, Ching-Chih
PB - IEEE, Institute of Electrical and Electronics Engineers
Y2 - 19 July 2020 through 24 July 2020
ER -