skip to main content
10.5555/1558013.1558024guideproceedingsArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article
Free access

Towards multi-level modeling of self-assembling intelligent micro-systems

Published: 10 May 2009 Publication History

Abstract

We investigate and model the dynamics of two-dimensional stochastic self-assembly of intelligent micro-systems with minimal requirements in terms of sensing, actuation, and control. A microscopic agent-based model accounts for spatiality and serves as a baseline for assessing the accuracy of models at higher abstraction level. Spatiality is relaxed in Monte Carlo simulations, which still capture the binding energy of each individual aggregate. Finally, we introduce a macroscopic model that only keeps track of the average number of aggregates in each energy state. This model is able to quantitatively and qualitatively predict the dynamics observed at lower, more detailed modeling levels. Since we investigate an idealized system, thus making very few assumptions about the exact nature of the final target system, our framework is potentially applicable to a large body of self-assembling agents ranging from functional micro-robots endowed with simple sensors and actuators to elementary microfabricated parts. In particular, we show how our suite of models at different abstraction levels can be used for optimizing both the design of the building blocks and the control of the stochastic process.

References

[1]
W. Agassounon, A. Martinoli, and K. Easton. Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Autonomous Robots, 17(2--3):163--192, 2004.
[2]
C. M. Cianci, J. Pugh, and A. Martinoli. Exploration of an incremental suite of microscopic models for acoustic event monitoring using a robotic sensor network. In Proc. of the 2008 IEEE Int. Conf on Robotics and Automation, pages 3290--3295, 2008.
[3]
T. Clark, J. Tien, D. Duffy, K. Paul, and G. Whitesides. Self-assembly of 10-m-sized objects into ordered three-dimensional arrays. J. of the American Chemical Society, 123:7677--7682, 2001.
[4]
N. Correll and A. Martinoli. Modeling self-organized aggregation in a swarm of miniature robots. In IEEE 2007 Int. Conf. on Robotics and Automation, Workshop on Collective Behaviors inspired by Biological and Biochemical Systems, 2007.
[5]
C. Evans, G. Mermoud, and A. Martinoli. Scalable distributed control strategies for self-assembling robots. Technical Report DISAL-SP30, École Polytechnique Fédérale de Lausanne, January 2009. Available upon request.
[6]
S. Garnier, C. Jost, J. Gautrais, M. Asadpour, G. Caprari, R. Jeanson, A. Grimal, and G. Theraulaz. The embodiment of cockroach aggregation behavior in a group of micro-robots. Artificial Life, 14(4):387--408, 2008.
[7]
D. Gillespie. Stochastic simulation of chemical kinetics. Annual Review of Physical Chemistry, 58:35--55, 2007.
[8]
C. M. Grinstead and J. L. Snell. Introduction to Probability. American Mathematical Society, 1997.
[9]
R. Gross, M. Bonani, F. Mondada, and M. Dorigo. Autonomous self-assembly in swarm-bots. IEEE Trans. on Robotics, 22(6):1115--1130, 2006.
[10]
A. Jadbabaie, J. Lin, and A. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. on Automatic Control, 48(6):988--1001, 2003.
[11]
E. Klavins. Programmable self-assembly. IEEE Control Systems Mag., 27:43--56, 2007.
[12]
A. Martinoli, K. Easton, and W. Agassounon. Modeling swarm robotic systems: A case study in collaborative distributed manipulation. Int. J. of Robotics Research, 23(4--5):415--436, 2004.
[13]
H. Onoe, K. Matsumoto, and I. Shimoyama. Three-dimensional sequential self-assembly of microscale objects. Small, 3:1383--1389, 2007.
[14]
J. Parrish and W. Hamner. Animal Groups in Three Dimensions: How Species Aggregate. Cambridge University Cambridge University Press, 1997.
[15]
G. A. S. Pereira, V. Kumar, and M. F. M. Campos. Closed loop motion planning of cooperating mobile robots using graph connectivity. Robotics and Autonomous Systems, 56(4):373--384, 2008.
[16]
E. Sklar. Software review: Netlogo, a multi-agent simulation environment. Artificial Life, 13(3):303--311, 2007.
[17]
H. Tanner, A. Jadbabaie, and G. Pappas. Flocking in teams of nonholonomic agents. Lecture Notes in Control and Information Sciences, 309:229--239, 2005.
[18]
G. Whitesides and B. Grzybowski. Self-assembly at all scales. Science, 295(5564):2418--2421, 2002.
[19]
A. Zangwill. Statistical physics: Advances in aggregation. Nature, 411(6838):651--2, 2001.
[20]
W. Zheng and H. O. Jacobs. Fabrication of multicomponent microsystems by directed three-dimensional self-assembly. Advanced Functional Materials, 15:732--738, 2005.

Cited By

View all
  • (2015)Multi-objective Optimization of Multi-level Models for Controlling Animal Collective Behavior with RobotsProceedings of the 4th International Conference on Biomimetic and Biohybrid Systems - Volume 922210.1007/978-3-319-22979-9_38(379-390)Online publication date: 28-Jul-2015
  • (2010)Aggregation-mediated collective perception and action in a group of miniature robotsProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 2 - Volume 210.5555/1838178.1838185(599-606)Online publication date: 10-May-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
May 2009
701 pages
ISBN:9780981738161

Sponsors

  • Drexel University
  • Wiley-Blackwell
  • Microsoft Research: Microsoft Research
  • Whitestein Technologies
  • European Office of Aerospace Research and Development, Air Force Office of Scientific Research, United States Air Force Research Laboratory
  • The Foundation for Intelligent Physical Agents

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 10 May 2009

Author Tags

  1. Monte Carlo simulations
  2. aggregation
  3. macroscopic modeling
  4. micro-robotics
  5. multi-level modeling
  6. self-assembly

Qualifiers

  • Research-article

Acceptance Rates

AAMAS '09 Paper Acceptance Rate 132 of 651 submissions, 20%;
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)45
  • Downloads (Last 6 weeks)7
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2015)Multi-objective Optimization of Multi-level Models for Controlling Animal Collective Behavior with RobotsProceedings of the 4th International Conference on Biomimetic and Biohybrid Systems - Volume 922210.1007/978-3-319-22979-9_38(379-390)Online publication date: 28-Jul-2015
  • (2010)Aggregation-mediated collective perception and action in a group of miniature robotsProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 2 - Volume 210.5555/1838178.1838185(599-606)Online publication date: 10-May-2010

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media