Title: A clustered neighbourhood consensus algorithm for a generic agent interaction protocol

Authors: Aarti Singh; Dimple Juneja; Rashmi Singh; Saurabh Mukherjee

Addresses: G.N.G. College, Yamuna Nagar-135001, Haryana, India ' N.I.T. Kurukshetra, Kurukshetra-136118, Haryana, India ' Banasthali University, Banasthali, Rajasthan, India ' Banasthali University, Banasthali, Rajasthan, India

Abstract: This paper significantly contributes a consensus algorithm to enhance the efficiency of existing generic interaction protocol for multiagent systems (GIPMAS). The proposed algorithm is marriage of neighbourhood algorithm and discrete time consensus protocol and the neighbourhood algorithm focuses on providing more weight to communication links/edges joining two clusters as compared to links joining two agents in a cluster, which increases rate of convergence of information. Thus, in clustered network of agents, cluster head and executive cluster head would be responsible for deriving consensus in the received information. Simulation reflects that proposed mechanism improves time of convergence of information. However, slight increase in task execution is also observed due to trade-off between quality of output and complexity of mechanism.

Keywords: multi-agent systems; agent interaction protocol; clustered network; neighbourhood algorithm.

DOI: 10.1504/IJAIP.2019.098566

International Journal of Advanced Intelligence Paradigms, 2019 Vol.12 No.3/4, pp.305 - 316

Received: 01 Feb 2016
Accepted: 12 Jun 2016

Published online: 28 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article