Distributed control of multiscale microscopic chemical sensor networks

Micromachines and nanoscale devices can act together for high-resolution monitoring and action on multiple size scales within physical materials and biological organisms. Such multiscale systems require robust distributed controls responsive to heterogeneous and poorly characterized microenvironments. To develop such controls, this paper extends the partially observable Markov decision process formalism to machines operating asynchronously at multiple scales and with delays. We show how an approximation to this formalism readily provides aggregate performance measures needed for designing distributed controls. This approach identifies the aggregate behavior as arising from differential-delay equations approximating the system’s dynamics. We illustrate this approach to distributed controls for chemical sensor networks consisting of micro- and nanoscale devices in the context of high-resolution biomedical diagnostics and treatment through localized drug delivery.

[1]  D. Hinshaw,et al.  Hydrogen peroxide as a potent bacteriostatic antibiotic: implications for host defense. , 1995, Free radical biology & medicine.

[2]  Claudia V. Goldman,et al.  Optimizing information exchange in cooperative multi-agent systems , 2003, AAMAS '03.

[3]  山本 祐靖 H. Frauenfelder and E. M. Henley : Subatomic Physics, Prentice-Hall, Englewood Cliffs, 1974, 554ページ, 24×19cm, 6,270円. , 1975 .

[4]  Shlomo Zilberstein,et al.  Formal models and algorithms for decentralized decision making under uncertainty , 2008, Autonomous Agents and Multi-Agent Systems.

[5]  D'arcy W. Thompson On Growth and Form , 1945 .

[6]  Mohammad Upal Mahfuz,et al.  A review of micro-nano-scale wireless sensor networks for environmental protection: Prospects and challenges , 2005 .

[7]  Aristides A. G. Requicha,et al.  Active self-assembly , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Richard Bellman,et al.  Differential-Difference Equations , 1967 .

[9]  Milind Tambe,et al.  Solving Multiagent Networks using Distributed Constraint Optimization , 2008, AI Mag..

[10]  Leslie Pack Kaelbling,et al.  Acting Optimally in Partially Observable Stochastic Domains , 1994, AAAI.

[11]  R. Freitas Pharmacytes: an ideal vehicle for targeted drug delivery. , 2006, Journal of nanoscience and nanotechnology.

[12]  M. Blencowe Nanoelectromechanical systems , 2005, cond-mat/0502566.

[13]  Tad Hogg,et al.  Controlling Tiny Multi-Scale Robots for Nerve Repair , 2005, AAAI.

[14]  M. Opper,et al.  Advanced mean field methods: theory and practice , 2001 .

[15]  Tad Hogg,et al.  Modeling and mathematical analysis of swarms of microscopic robots , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[16]  James H. Brown,et al.  A General Model for the Origin of Allometric Scaling Laws in Biology , 1997, Science.

[17]  Kirk Martinez,et al.  Environmental Sensor Networks: A revolution in the earth system science? , 2006 .

[18]  Antonio Amodeo,et al.  Nano- and microrobotics: how far is the reality? , 2008, Expert review of anticancer therapy.

[19]  Pedro S. de Souza,et al.  Asynchronous organizations for multi-algorithm problems , 1993, SAC '93.

[20]  Kagan Tumer,et al.  Collectives and Design Complex Systems , 2004 .

[21]  I. Lundström,et al.  Microrobots for micrometer-size objects in aqueous media: potential tools for single-cell manipulation. , 2000, Science.

[22]  H. Berg Random Walks in Biology , 2018 .

[23]  Tad Hogg,et al.  Computational Ecosystems in a Changing Environment , 1991 .

[24]  A. Ijspeert,et al.  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems , 2002, Artificial Life.

[25]  Amr M. Baz,et al.  Control of sound radiation from a plate into an acoustic cavity using active piezoelectric-damping composites , 1998 .

[26]  H. Berg,et al.  Physics of chemoreception. , 1977, Biophysical journal.

[27]  Jonathan P. How,et al.  Local control design methodologies for a hierarchic control architecture , 1991 .

[28]  P. Painter,et al.  Pulsatile blood flow, shear force, energy dissipation and Murray's Law , 2006, Theoretical Biology and Medical Modelling.

[29]  Katia P. Sycara,et al.  Exploiting Problem Structure for Distributed Constraint Optimization , 1995, ICMAS.

[30]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Milos Hauskrecht,et al.  Value-Function Approximations for Partially Observable Markov Decision Processes , 2000, J. Artif. Intell. Res..

[32]  Tad Hogg,et al.  Dynamics of Large Autonomous Computational Systems , 2004 .

[33]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[34]  C. Janeway Immunobiology: The Immune System in Health and Disease , 1996 .

[35]  F. Natterer The Mathematics of Computerized Tomography , 1986 .

[36]  Tad Hogg,et al.  Coordinating microscopic robots in viscous fluids , 2007, Autonomous Agents and Multi-Agent Systems.

[37]  P. Sheehan,et al.  Detection limits for nanoscale biosensors. , 2005, Nano letters.

[38]  J. Bryzek,et al.  Micromachines on the march , 1994, IEEE Spectrum.

[39]  P. Brandt,et al.  Haptoglobin: a natural bacteriostat. , 1982, Science.

[40]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[41]  Tad Hogg,et al.  Controlling smart matter , 1996, cond-mat/9611024.

[42]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2005, Ad Hoc Networks.

[43]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[44]  K. Pruitt,et al.  Mathematical models of bacterial growth, inhibition and death under combined stress conditions , 1993, Journal of Industrial Microbiology.

[45]  S. Hunt,et al.  Immunobiology (5th edn.). The Immune System in Health and Disease (by CA Janeway, P Travers, M Walport and M Shlomchik) , 2002 .

[46]  S. Ellner,et al.  Dynamic Models in Biology , 2006 .