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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (428 KB)

Source

International Conference on Autonomous Agents archive
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1 table of contents

Budapest, Hungary

SESSION: Multi-robotics table of contents

Pages 89-96

Year of Publication: 2009

ISBN:978-0-9817381-6-1

Authors

Grégory Mermoud	Distributed Intelligent Systems and Algorithms Laboratory, Lausanne, Switzerland
Juergen Brugger	Microsystems Laboratory, Lausanne, Switzerland
Alcherio Martinoli	Distributed Intelligent Systems and Algorithms Laboratory, Lausanne, Switzerland

Sponsors

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

Publisher

International Foundation for Autonomous Agents and Multiagent Systems Richland, SC

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 32, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	William Agassounon , Alcherio Martinoli , Kjerstin Easton, Macroscopic Modeling of Aggregation Experiments using Embodied Agents in Teams of Constant and Time-Varying Sizes, Autonomous Robots, v.17 n.2-3, p.163-192, September-November 2004 [doi>10.1023/B:AURO.0000033971.75494.c8]
	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	Simon Garnier , Christian Jost , Jacques Gautrais , Masoud Asadpour , Gilles Caprari , Raphaël Jeanson , Anne Grimal , Guy Theraulaz, The embodiment of cockroach aggregation behavior in a group of micro-robots, Artificial Life, v.14 n.4, p.387-408, Fall 2008 [doi>10.1162/artl.2008.14.4.14400]
	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	Guilherme Augusto Silva Pereira , Vijay Kumar , Mario Fernando Montenegro Campos, Closed loop motion planning of cooperating mobile robots using graph connectivity, Robotics and Autonomous Systems, v.56 n.4, p.373-384, April, 2008 [doi>10.1016/j.robot.2007.08.003]
	16	Elizabeth Sklar, Review:, Artificial Life, v.13 n.3, p.303-311, Summer 2007 [doi>10.1162/artl.2007.13.3.303]
	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.