ABOUT NATURE OF EMERGENT BEHAVIOR IN MICRO-SYSTEMS

Sergey Kornienko, Olga Kornienko

Abstract

Micro-robotic systems have very limited computational and communicating resources on board. However they have a broad spectrum of tasks to be solved. One of approaches to solve these tasks by such capability restricted systems consists in utilizing emergent properties of many interacting robots. In the presented work we consider the questions what is the emergent behavior in technical systems and how this articial emergence differs from the natural analogue ? These points are discussed on examples of spatial and functional emergence in a group of ”micro-agents”.

References

  1. Arnold(Ed.), V. (1988). Dynamical systems III. Springer Verlag, Berlin, Heidelberg, New York.
  2. Back, R. J. R. and Sere, K. (1991). Stepwise re nement of action systems. Structured Programming, 12:17-30.
  3. Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm intelligence: from natural to arti cial systems. Oxford University Press, New York.
  4. Bushev, M. (1994). Synergetics: chaos, order, selforganization. World Scienti c Publisher.
  5. Camazine, S., Deneubourg, J.-L., Franks, N., Sneyd, J., Theraulaz, G., and Bonabeau, E. (2003). SelfOrganization in Biological Systems. Princeton University Press, Princeton, NJ, USA.
  6. Cariani, P. (1997). Emergence of new signal-primitives in neural networks. Intellectica, 2:95-143.
  7. Charikar, M., Lehman, E., Liu, D., Panigrahy, R., Prabhakaran, M., Rasala, A., Sahai, A., and Shelat, A. (2002). Approximating the smallest grammar: Kolmogorov complexity in natural models. In Proc. of the 34th ACM symposium on Theory of computing, pages 792-801. ACM Press.
  8. Darley, V. (1994). Emergent phenomena and complexity. In Proc. of Alive IV Workshop, Cambridge, MA.
  9. I-Swarm (2003-2007). I-Swarm: Intelligent Small World Autonomous Robots for Micro-manipulation. European Union 6th Framework Programme Project No FP6-2002-IST-1.
  10. Kornienko, S., Kornienko, O., and Levi, P. (2004a). Generation of desired emergent behavior in swarm of microrobots. In Proc. of the 16th European Conf. on AI (ECAI 2004), Valencia, Spain.
  11. Kornienko, S., Kornienko, O., and Levi, P. (2004b). Multiagent repairer of damaged process plans in manufacturing environment. In Proc. of the 8th Conf. on Intelligent Autonomous Systems (IAS-8), Amsterdam, NL, pages 485-494.
  12. Koza, J. (1992). Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, Massacgusetts, London, England.
  13. Mataric, M. (1992). Designing emergent behaviors: From local interactions to collective intelligence. In JA. Meyer, H. R. and S. Wilson, e., editors, Proc. of the 2nd Int. Conference on Simulation of Adaptive Behavior (SAB-92), pages 432-441. MIT Press.
  14. Roma, G.-C., Gamble, R. F., and Ball, W. E. (1993). Formal derivation of rule-based programs. IEEE Trans. Softw. Eng., 19(3):277-296.
  15. Ziv, J. and Lempel, A. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3):337-343.
Download


Paper Citation


in Harvard Style

Kornienko S. and Kornienko O. (2004). ABOUT NATURE OF EMERGENT BEHAVIOR IN MICRO-SYSTEMS . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 972-8865-12-0, pages 33-40. DOI: 10.5220/0001142200330040


in Bibtex Style

@conference{icinco04,
author={Sergey Kornienko and Olga Kornienko},
title={ABOUT NATURE OF EMERGENT BEHAVIOR IN MICRO-SYSTEMS},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2004},
pages={33-40},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001142200330040},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - ABOUT NATURE OF EMERGENT BEHAVIOR IN MICRO-SYSTEMS
SN - 972-8865-12-0
AU - Kornienko S.
AU - Kornienko O.
PY - 2004
SP - 33
EP - 40
DO - 10.5220/0001142200330040