A quorum sensing inspired algorithm for dynamic clustering
Name
Slotine_A quorum sensing.pdf
Size
2.68 MB
Format
Adobe PDF
Checksum (MD5)
88d5ebb822d405e70efd2411507c4689
Author(s)
Slotine, Jean-Jacques E.
Tan, Feng
Date Issued
December 2013
Journal
Proceedings of the 52nd IEEE Conference on Decision and Control
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Feng Tan, and Jean-Jacques Slotine. “A Quorum Sensing Inspired Algorithm for Dynamic Clustering.” 52nd IEEE Conference on Decision and Control (December 2013).
Version
Original manuscript
Abstract
Quorum sensing is a decentralized biological process, through which a community of cells with no global awareness coordinate their functional behaviors based only on cell-medium interactions and local decisions. This paper draws inspiration from quorum sensing and colony competition to derive a new algorithm for data clustering. The algorithm treats each data as a single cell, and uses knowledge of local connectivity to cluster cells into multiple colonies simultaneously. It simulates auto-inducers secretion in quorum sensing to tune the influence radius for each cell. At the same time, sparsely distributed core cells spread their influences to form colonies, and interactions between colonies eventually determine each cell's identity. The algorithm has the flexibility to analyze both static and time-varying data, and its stability and convergence properties are established. The algorithm is tested on several applications, including both synthetic and real benchmarks datasets, alleles clustering, dynamic systems grouping and model identification. Although the algorithm is originally motivated by curiosity about biology-inspired computation, the results suggests that in parallel implementation it performs as well as state-of-the art methods on static data, while showing promising performance on time-varying data such as e.g. clustering robotic swarms.
MIT Department
Massachusetts Institute of Technology. Department of Mechanical Engineering
Massachusetts Institute of Technology. Nonlinear Systems Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/CDC.2013.6760733
