Journal article
Self-organized sorting of heterotypic agents via a chemotaxis paradigm
Science of computer programming, v 78(5), pp 594-611
01 May 2013
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Cell sorting is a fundamental phenomenon in morphogenesis, a process that leads to shape formation in living organisms. The sorting of heterotypic cell populations is produced by a variety of inter-cellular actions, e.g. differential chemotactic response, adhesion, rigidity, and motility. Via a process called chemotaxis, living cells respond to chemicals released by other cells into the environment. Inspired by the biological phenomena of chemotaxis and cell sorting in heterotypic cell aggregates, we propose a chemotaxis-based algorithm that sorts self-organizing heterotypic agents. In our algorithm, two types of agents are initially randomly placed in a toroidal environment. Agents emit a chemical signal and interact with nearby agents. Given the appropriate parameters, the two kinds of agents self-organize into a complex aggregate consisting of a single group of one type of agent surrounded by agents of the second type. This paper describes the chemotaxis-based sorting algorithm, the behaviors of our self-organizing heterotypic agents, evaluation of the final aggregates and parametric studies of the algorithm.
► Chemotaxis-based algorithm that directs heterotypic agents to self-organize. ► Mixed agents self-sort into a central core surrounded by an enclosing layer. ► Agents emit different types of chemicals and follow the field gradients. ► Agent behaviors are based on local interactions with neighbors. ► Studies show how agent and environmental parameters affect sorting results.
Metrics
Details
- Title
- Self-organized sorting of heterotypic agents via a chemotaxis paradigm
- Creators
- Linge Bai - Max Planck Institute for the Physics of Complex SystemsManolya Eyiyurekli - Drexel UniversityPeter I. Lelkes - Drexel UniversityDavid E. Breen - Max Planck Institute for the Physics of Complex Systems
- Publication Details
- Science of computer programming, v 78(5), pp 594-611
- Publisher
- Elsevier
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:000317544500013
- Scopus ID
- 2-s2.0-84875209667
- Other Identifier
- 991019169790804721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Software Engineering