The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Emergence in Collective Robotics: A Case Study Soraya Mostéfaoui

In this paper we propose a robotics framework for studying emergence and collective adaptation. We describe two sets of experiments, where a pool of heterogeneous Khepera robots, participate in adapting the collective behavior, without being aware of it but just in virtue of the design of their internal structure. The innovative aspect in our approach rests on a system integrating communication as an active and dynamic component in the adaptation, and not only as a static part of the robots interactions.

 


[1] Chantemargue F., Lerena P., and Courant M., “Conflicts in a simple autonomy-based multi agent system,” in Proceedings of AAAI'99, Workshop on agents conflicts, Orlando, Florida, USA, July 1999.

[2] Chantemargue F., Lerena P., and Courant M., “Autonomy-based multi agent system: statistical issues,” in Proceedings of Third World Multi- conference of Systemics, Cybernetics and Informatics (SCI'99) Fifth International Conference of Information Systems Analysis and Synthesis (ISAS'99), Orlando, Florida, USA, July 1999.

[3] Durfee E. H. and Lesser V., “Negotiating task decomposition and allocation using partial global planning,” in Gasser L. and Huhns M. (Eds.), Distributed Artificial Intelligence, vol. 2.

[4] Floreano D. and Mondada F., “Evolution of Plastic Neurocontrollers for Situated Agents,” Maes P., Mataric M., Meyer J. A., Pollack J., and Wilson S. (Eds.), From Animals to Animats IV, MIT Press, 1996.

[5] Jennings N. R., Sycara K. P., and Wooldridge M., “A Roadmap of Agent Research and Development,” Journal of Autonomous Agents and Multi-Agent Systems, vol. 1, no. 1, pp. 7- 36, 1998.

[6] Jennings N. R. and Wooldridge M., “Applications of Agent Technology,” Agent Technology: Foundations, Applications, and Markets, Springer-Verlag, 1998.

[7] K-Team SA, Khepera Radio Turret User Manual, Version 1, Lausanne, Switzerland, November 1999.

[8] K-Team SA, Khepera K213 Vision Turret User Manual, Version 1.0, November 1995.

[9] K-Team SA, Khepera User Manual, Version 4.06, Lausanne, Switzerland, November 1995.

[10] Minsky M., Society of Mind, Simon and Schuster, New York, 1985.

[11] Mondada F., Franzi E., and Inne P., “Mobile Robot Miniaturization: A tool for investigation in control algorithms,” in Proceedings of IS-ER93, Kyoto, October 1993.

[12] Pfeifer R. and Scheier C., Understanding intelligence, MIT Press, Cambridge, Massachusetts, 1999.

[13] Robert A., “EMuds: Adaptation in Text-Based Virtual Worlds,” PhD Dissertation, University of Fribourg, Switzerland, 1999.

[14] Uribe A. P., “Using a time-delay actor-critic neural architecture with dopamine-like reinforcement signal for learning in autonomous robots,” Emergent Neural Comp. Architectures Based on Neuroscience, LNAI 2036, Springer, pp. 522-533, 2001.

[15] Uribe A. P. and Courant M., “A robotics framework for studying the co evolution of signaling,” in Proceedings of ICCS'2001, Beijing, China, 2001.

[16] Uribe A. P. and Courant M., “Learning to predict variable-delay rewards and its role in autonomous developmental robotics,” 6th Int. Work-conference IWANN'2001, LNCS 2085, Springer, part 2, pp. 492-499, 2001.

[17] Wooldridge M., “Agent-based computing,” in Interoperable Communication Networks, Baltzer Journals, vol. 1, no. 1, pp. 71-97, January 1998.

[18] Wooldridge M. and Jennings N. R., “Intelligent Agents: Theory and Practice,” Knowledge Engineering Review, vol. 10, no. 2, 1995.

[19] Wooldridge M., Mueller J. P., and Tambe M, “Intelligent Agents,” Lecture Notes in Artificial Intelligence, vol. 1037, Springer-Verlag, January 1996. Soraya Mostéfaoui is a PhD candidate in the Parallelism and Artificial Intelligence research group (PAI) at the Computer Science Department at the University of Fribourg in Switzerland. Her research interests include distributed computing on the web, ubiquitous computing, collective robotics, multi- agent simulations, and emergent behaviors. Soraya received an engineer degree in computer science from the National Institute of Computer Science, Algiers, Algeria in 1999, and a master degree in computer science from the Swiss Federal Institute of Technology, Lausanne Switzerland in 2000. She is a member of the ACM.