Agent Based Morphological Approach for Collaborative Shape Formation of Self-Organizable Unmanned Aerial Vehicles

This paper presents a decentralized approach, inspired by biological cells, for the automatic construction of user-defined three-dimensional structures. Using high-level specification as input, the proposed system enables the guaranteed construction of user-specified structures. This paper exploits a multitude shape formation method of simplistic modular agents which can self-organize their positions. We introduce a mobile molecular agent with binary, triad, or polymer interactions acting among individual molecules, taking the responsibilities for embodying its structure and determining where further units can be attached and detached. The process of attachment and detachment of each molecular agent are induced by morph genetic properties of molecular cells, and the shape formation is controlled by cellular automata. An approach was developed that allows for the construction of an arbitrary structure via swarms of identical, independent, and autonomous multi-agents. We also describe an analytic aspect of our model comparing with behavioral performances.

[1]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[2]  Tad Hogg,et al.  Emergent structures in modular self-reconfigurable robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Ying Zhang,et al.  Distributed Control for 3D Metamorphosis , 2001, Auton. Robots.

[4]  John S. Bay,et al.  Spatial self-organization in large populations of mobile robots , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[5]  E. Bonabeau.  From classical models of morphogenesis to agent-based models of pattern formation , 1997 .

[6]  Eiichi Yoshida,et al.  A Self-Reconfigurable Modular Robot: Reconfiguration Planning and Experiments , 2002 .

[7]  Pierre M. Adler,et al.  Modeling of morphogenesis of polyolefin particles: Catalyst fragmentation , 2003 .

[8]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[9]  Keita Fujii,et al.  Dynamic Reconfiguration of Network Applications and Middleware Systems in the Bio-Networking Architecture , 2002 .

[10]  P. Lawrence,et al.  Measuring dimensions: the regulation of size and shape. , 2000, Development.

[11]  P. Hogeweg.  Shapes in the Shadow: Evolutionary Dynamics of Morphogenesis , 1999, Artificial Life.

[12]  R. Young,et al.  Introduction to Polymers , 1983 .

[13]  Franco Zambonelli,et al.  EXPERIMENTS OF MORPHOGENESIS IN SWARMS OF SIMPLE MOBILE ROBOTS , 2004, Appl. Artif. Intell..

[14]  Marsette Vona,et al.  Self-reconfiguration planning with compressible unit modules , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  Ji-Hyung Park,et al.  Bio-Inspired Adaptive Framework Enabling Self-Organization and Management for Distributed Modular Agents , 2010 .

[16]  Daniel Coore,et al.  Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer , 1999 .

[17]  Eiichi Yoshida,et al.  Concept of self-reconfigurable modular robotic system , 2001, Artif. Intell. Eng..

[18]  Radhika Nagpal,et al.  Self-Reconfiguration Using Directed Growth , 2004, DARS.

[19]  Stephen W. Bigger,et al.  Structural morphology and compaction of nascent high-density polyethylene produced by supported catalysts , 1991 .

[20]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

[21]  W. H. Ray,et al.  Polymerization of olefins through heterogeneous catalysis. VI. Effect of particle heat and mass transfer on polymerization behavior and polymer properties , 1987 .

[22]  Ying Guo,et al.  Designing Self-Assembly for 2-Dimensional Building Blocks , 2003, Engineering Self-Organising Systems.

[23]  W. Ray,et al.  Polymerization of olefins through heterogeneous catalysis. VIII. Monomer sorption effects , 1990 .

[24]  Radhika Nagpal,et al.  Programmable self-assembly using biologically-inspired multiagent control , 2002, AAMAS '02.

[25]  Juraj Kosek,et al.  Principles of the morphogenesis of polyolefin particles , 2005 .

[26]  Ichiro Satoh,et al.  Building reusable mobile agents for network management , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[27]  Juraj Kosek,et al.  Multi-scale modelling of growing polymer particles in heterogeneous catalytic reactors , 2001 .