MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A quorum sensing inspired algorithm for dynamic clustering

Author(s)
Slotine, Jean-Jacques E.; Tan, Feng
Thumbnail
DownloadSlotine_A quorum sensing.pdf (2.679Mb)
OPEN_ACCESS_POLICY

Open Access Policy

Creative Commons Attribution-Noncommercial-Share Alike

Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
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.
Date issued
2013-12
URI
http://hdl.handle.net/1721.1/97722
Department
Massachusetts Institute of Technology. Department of Mechanical Engineering; Massachusetts Institute of Technology. Nonlinear Systems Laboratory
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
ISBN
978-1-4673-5717-3
978-1-4673-5714-2
978-1-4799-1381-7
ISSN
0743-1546

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.