RAPPORT D'ACTIVITE 2003

 

2003 ACTIVITIES REPORT

 

 

1    Politique de recherche / Research Policy

1.1      Description générale de la recherche

La recherche au Laboratoire de Systèmes Logiques se développe selon deux axes principaux: les systèmes bio-inspirés et les systèmes reconfigurables. La bio-inspiration vise la conception de nouvelles machines informatiques douées de propriétés tout à fait originales, jusqu'alors réservées au monde vivant: l'adaptation et l'évolution (machines évolutives), la croissance, l'autoréparation et l'autoréplication (machines embryoniques) et l'apprentissage (machines neuronales).

 

La reconfiguration vise la conception de systèmes informatiques originaux basés sur des circuits digitaux reconfigurables, tels que les réseaux logiques programmables sur le champ (field-programmable gate arrays ou FPGAs). Ces systèmes peuvent être taillés sur mesure pour une tâche donnée, ou peuvent s'adapter dynamiquement à des environnements changeants et à des spécifications incomplètes (robotique autonome, réseaux de neurones, etc.).

1.2      General description of research

The Logic Systems Laboratory conducts research along two primary axes: bio-inspired systems and reconfigurable systems. The first line of research aims at developing novel bio-inspired computing machines, as well as new computational methodologies based on ideas inspired by nature. Such systems are endowed with capabilities usually associated with living beings, such as: adaptation, evolution, growth, healing, replication, and learning.

 

The second research axis involves the design of novel reconfigurable systems, based on high-complexity programmable digital circuits (such as field-programmable gate arrays, or FPGAs). Such systems can be rendered architecturally optimal for a given task, as well as dynamically adapt to changing environments or incomplete specifications (with applications in fields such as autonomous robotics, neural networks, and more).

1.3      Valorisation de la recherche

Des développements du Laboratoire de Systèmes Logiques effectués en collaboration ou sur mandat de l'économie ont porté sur les domaines suivants: machines embryoniques sur réseau de processeurs programmables (Université de York et Université de Ferrara), BioWall, un mur intelligent, et BioWatch, une montre géante autoréparatrice (Villa Reuge, Sainte-Croix, Fondation Leenaards, Lausanne), tissu POEtique reconfigurable (European Commission), processeurs VLIW (very long instruction word) à architecture sérielle (Alcatel Space, Gals).


1.4 Publications scientifiques

Refereed papers

[P384] C. Teuscher, D. Mange, A. Stauffer, G. Tempesti

Bio-inspired computing tissues: towards machines that evolve, grow, and learn, BioSystems, Vol. 68, No 2-3, 2003, pp. 235-244.

[P385] C. Teuscher, M. S. Capcarrère

On Fireflies, Cellular Systems, and Evolware. In A. M. Tyrrell, P. C. Haddow, J. Torresen (Eds.), Evolware Systems: From Biology to Hardware, Volume 2606 of Lecture Notes in Computer Science, pp. 1-12. Springer, Berlin, 2003.

[P386] A. M. Tyrrell, E. Sanchez, D. Floreano, G. Tempesti, D. Mange, J.-M. Moreno, J. Rosenberg, A. E. P. Villa

POEtic Tissue: An Integrated Architecture for Bio-inspired Hardware. In A. M. Tyrrell, P. C. Haddow, J. Torresen (Eds.), Evolware Systems: From Biology to Hardware, Volume 2606 of Lecture Notes in Computer Science, pp. 129-140. Springer, Berlin, 2003.

[P387] G. Tempesti, D. Rogen, E. Sanchez, Y. Thoma, R. Canham, A. M. Tyrrell

Ontogenetic Development and Fault Tolerance in the POEtic Tissue. In A. M. Tyrrell, P. C. Haddow, J. Torresen (Eds.), Evolware Systems: From Biology to Hardware, Volume 2606 of Lecture Notes in Computer Science, pp. 141-152. Springer, Berlin, 2003.

[P389] A. Upegui, C. A. Pena-Reyes, E. Sanchez

A Functional Spiking Neuron Hardware Oriented Model. In J. Mira, J. R. Alvarez (Eds.), Computational Methods in Neural Modeling, Volume 2686 of Lecture Notes in Computer Science, pp. 136-143. Springer, Berlin, 2003.

[P390] C. A. Pena-Reyes, R. Villa, L. Prieto, E. Sanchez

COBRA : An Evolved Online Tool for Mammography Interpretation. In J. Mira, J. R. Alvarez (Eds.), Computational Methods in Neural Modeling, Volume 2686 of Lecture Notes in Computer Science, pp. 726-733. Springer, Berlin, 2003.

[P404] G. Tempesti, C. Teuscher

Biology Goes Digital, Xcell Journal, No 47, Fall 2003, pp. 40-45.

[P406] C.-A. Peña-Reyes, M. Sipper

Fuzzy CoCo: Balancing Accuracy and Interpretability of Fuzzy Models by Means of Coevolution. In J. Casillas, O. Cordón, F. Herrera, and L. Magdalena, Editors, Accuracy Improvements in Linguistic Fuzzy Modeling, Studies in Fuzziness and Soft Computing, Vol. 129, pp. 119-146. Springer, Berlin, 2003.

[P407] H. F. Restrepo, G. Tempesti, D. Mange

Implementation of a Self-replicating Universal Turing Machine. In C. Teuscher, Ed., Alan Turing: Life and Legacy of a Great Thinker, pp. 241-269. Springer, Berlin, 2004.

[P408] C. Teuscher

Turing's Connectionism. In C. Teuscher, Ed., Alan Turing: Life and Legacy of a Great Thinker, pp. 499-529. Springer, Berlin, 2004.

 

 


Actes de congrès / Proceedings

[P388] M. Canella, F. Miglioli, A. Bogliolo, E. Petraglio, E. Sanchez

Performing DNA Comparison on a Bio-Inspired Tissue of FPGAs. In Proceedings, International Parallel and Distributed Processing Symposium (IPDPS'03), pp. 1-7. IEEE Computer Society, Los Alamitos, Calif., 2003.

[P391] A. Stauffer, M. Sipper

Data and Signals: A New Kind of Cellular Automaton for Growing Systems. In J. Lohn et al., Eds., Proceedings, 2003 NASA/DoD Conference on Evolvable Hardware, pp. 235-241. IEEE Computer Society, Los Alamitos, Calif., 2003.

[P392] G. Tempesti, D. Mange, E. Petraglio, A. Stauffer, Y. Thoma

Developmental Processes in Silicon: An Engineering Perspective. In J. Lohn et al., Eds., Proceedings, 2003 NASA/DoD Conference on Evolvable Hardware, pp. 255-264. IEEE Computer Society, Los Alamitos, Calif., 2003.

[P393] D. Roggen, S. Hofmann, Y. Thoma, D. Floreano

Hardware spiking neural network with run-time reconfigurable connectivity in an autonomous robot. In J. Lohn et al., Eds., Proceedings, 2003 NASA/DoD Conference on Evolvable Hardware, pp. 189-198. IEEE Computer Society, Los Alamitos, Calif., 2003.

[P394] C. A. Pena-Reyes

Island Fuzzy CoCo: Island Model-Based Coevolution of Fuzzy Systems. In Final Programme & Proceedings, eunite 2003, European Symposium on Intelligent Technologies, Hybrid Systems and their implementation on Smart Adaptive Systems, pp. 353-362. Edition Aachen, Aachen, Germany, 2003.

[P395] D. Mange, M. Sipper, A. Stauffer, G. Tempesti

Artificial Life: Towards Bio-Inspired Computing Machines. In L. M. Celnikier, J. Tran Thanh Van, Eds., Proceedings of the XIIth Rencontres de Blois, Frontiers of Life, pp. 289-300. The Gioi Publishers, Ha Noi, Vietnam, 2003.

[P396] Y. Thoma, G. Tempesti, E. Sanchez, J.-M. Moreno Arostegui

POEtic: An Electronic Tissue for Bio-Inspired Cellular Applications. In IPCAT 2003, Fifth International Workshop on Information Proceesing in Cells and Tissues, Workshop Pre-Proceedings, pp. 199-214. Swiss Federal Institute of Technology, Lausanne, 2003.

[P397] D. Mange, A. Stauffer, E. Petraglio, G. Tempesti

Artificial Cell Division. In IPCAT 2003, Fifth International Workshop on Information Proceesing in Cells and Tissues, Workshop Pre-Proceedings, pp. 257-274. Swiss Federal Institute of Technology, Lausanne, 2003.

[P398] Y. Thoma, E. Sanchez, J. M. Moreno Arostegui, G. Tempesti

Un Sistema de Enrutamiento Dinámico para un Circuito Reconfigurable Bio-Inspirado. In E. B. Scalvinoni, F. G. Arribas, S. Lopez-Buedo, G. S. Capristo, Eds., Computacion Reconfigurable & FPGAs, pp. 27-37. Universidad Autonoma de Madrid, 2003.

[P399] A. Stauffer, M. Sipper

Biomorphs Implemented as a Data and Signals Cellular Automaton. In W. Banzhaf, T. Christaller, P. Dittrich, J. Kim, J. Ziegler, Eds., Advances in Artificial Life, volume 2801 of Lecture Notes in Artificial Intelligence, pp. 724-732. Springer-Verlag, Berlin, 2003.

[P400] B. Mesot, C. Teuscher

Critical Values in Asynchronous Random Boolean Networks. In W. Banzhaf, T. Christaller, P. Dittrich, J. Kim, J. Ziegler, Eds., Advances in Artificial Life, volume 2801 of Lecture Notes in Artificial Intelligence, pp. 367-376. Springer-Verlag, Berlin, 2003.

[P401] L. Righetti, S. Shokur, M. S. Capcarrere

Evolution of Fault-Tolerant Self-Replicating Structures. In W. Banzhaf, T. Christaller, P. Dittrich, J. Kim, J. Ziegler, Eds., Advances in Artificial Life, volume 2801 of Lecture Notes in Artificial Intelligence, pp. 278-288. Springer-Verlag, Berlin, 2003.


[P402]
B. Petreska, C. Teuscher

A Hardware Membrane System. In A. Alhazov, C. Martin-Vide, G. Paun, Eds., Workshop on Membrane Computing, WMC-2003, pp. 343-355. Universitat Rovira I Virgili, Tarragona, Spain, 2003.

[P403] Y. Thoma, E. Sanchez, J.-M. Moreno Arostegui, G. Tempesti

A Dynamic Routing Algorithm for a Bio-inspired Reconfigurable Circuit. In P. Y. K. Cheung, G. A. Constantinides, J. T. de Sousa, Eds., Field-Programmable Logic and Applications, volume 2778 of Lecture Notes in Computer Science, pp. 681-690. Springer-Verlag, Berlin, 2003.

 

Livres / Books

[L32] C. Teuscher (Ed.)

Alan Turing: Life and Legacy of a Great Thinker. Springer, Berlin, 2004.

 

Autres / Others

[P405] J.-C. Martin, R. Ghezal, O. Gloriod, A. Stauffer

Supprimer l'horloge? Flash Informatique, No 7, 26 septembre 2003, pp. 13-15.

 

 

2 Activités des unités

2.1              Manifestations pédagogiques

Formation continue et perfectionnement

 

E. Sanchez

"FPGAs y codiseño: circuitos y herramientas". Cours dans le cadre de l'Ecole doctorale, Université Polytechnique de Catalogne (UPC), Barcelone, 6 juin 2003.

 

2.2 Relations importantes avec l'extérieur

Manifestations scientifiques et techniques

C. Teuscher

"L'informatique de demain", Anthropologie culturelle et sociale: recherche, initiation à la recherche empirique, Université de Lausanne, 16 janvier 2003.

D. Mange

"Vers des machines inspirées du monde du vivant", Université du 3ème âge, groupe scientifique, Genève, 10 février 2003.

C. Teuscher

"From Embryonics to the BioWall" (invited talk), Hewlett Packard Laboratories, Palo Alto, CA, February 26, 2003.

"Biologically-Inspired Computing: Quo Vadis?" (invited talk), Stanford University, Palo Alto, CA, February 27, 2003.

 

"Biologically-Inspired Computing: Quo Vadis?" (invited talk), NASA Jet Propulsion Laboratory, Pasadena, CA, March 3, 2003.


C. Teuscher

"On Fireflies, Cellular Systems, and Evolware", 5th International Conference, ICES 2003, Trondheim, Norway, March 17-20, 2003.

G. Tempesti

"Ontogenetic Development and Fault Tolerance in the POEtic Tissue", 5th International Conference, ICES 2003, Trondheim, Norway, March 17-20, 2003.

E. Sanchez

"Circuitos digitales POEticos", Universidad Autónoma de Madrid, Facultad de Ingenierias, Madrid, 8 mai 2003.

C. A. Pena-Reyes

"COBRA : An Evolved Online Tool for Mammography Interpretation", 7th International Work-Conference on Artificial and Natural Neural Networks, IWANN 2003, Mao, Menorca, Spain, June 3-6, 2003.

C. A. Pena-Reyes

"A Functional Spiking Neuron Hardware Oriented Model", 7th International Work-Conference on Artificial and Natural Neural Networks, IWANN 2003, Mao, Menorca, Spain, June 3-6, 2003.

A. Upegui

"A functional hardware-oriented spiking-neuron model", University booth at the 40th DAC - Design Automation Conference, Anaheim, CA., June 2-6, 2003.

G. Tempesti

"Developmental Processes in Silicon: An Engineering Perspective", The 2003 NASA/DoD Conference on Evolvable Hardware, Chicago, Illinois, July 9-11, 2003.

A. Stauffer

"Data and Signals: A New Kind of Cellular Automaton for Growing Systems", The 2003 NASA/DoD Conference on Evolvable Hardware, Chicago, Illinois, July 9-11, 2003.

C. A. Pena-Reyes

"Island Fuzzy CoCo: Island Model-Based Coevolution of Fuzzy Systems", eunite 2003, European Symposium on Intelligent Technologies, Hybrid Systems and their implementation on Smart Adaptive Systems, Oulu, Finland, July 10-11, 2003.

B. Petreska

"A Hardware Membrane System", Workshop on Membrane Computing, WMC-2003, Tarragona, Spain, July 17-22, 2003.

Y. Thoma

"A Dynamic Routing Algorithm for a Bio-inspired Reconfigurable Circuit", 13th International Conference, FPL 2003, Lisbon, Portugal, September 1-3, 2003.

R. Hoffmann

"Processeur MOVE à composantes sérielles: fondements", "Processeur MOVE à composantes sérielles: architecture", Alcatel Space Switzerland, Gals, 2 septembre 2003.

Y. Levy

"Bio-inspired Self-Repairing Computing Machines", 2003 MAPLD International Conference, Washington, D.C., September 9-11, 2003.

E. Sanchez

"Un Sistema de Enrutamiento Dinámico para un Circuito Reconfigurable Bio-Inspirado", III Jornadas de Computacion Reconfigurable y Aplicaciones, Madrid, 10-12 de Septiembre de 2003.

A. Stauffer

"Biomorphs Implemented as a Data and Signals Cellular Automaton", 7th European Conference, ECAL 2003, Dortmund, Germany, September 14-17, 2003.


B. Mesot

"Critical Values in Asynchronous Random Boolean Networks", 7th European Conference, ECAL 2003, Dortmund, Germany, September 14-17, 2003.

L. Righetti, S. Shokur

"Evolution of Fault-Tolerant Self-Replicating Structures", 7th European Conference, ECAL 2003, Dortmund, Germany, September 14-17, 2003.

C.A. Pena-Reyes

"Fuzzy CoCo, a cooperative coevolutionary approach to fuzzy modeling", Research seminar, Pontificia Universidad Javeriana, Cali, Colombia, October 30, 2003.

C.A. Pena-Reyes

"Improving interpretability in fuzzy modeling", Invited lecture, Universidad del Valle, Cali, Colombia, October 31, 2003.

A. Upegui

"Partial dynamic reconfiguration as a tool for evolving systems", Microelectronics group, Universidad Pontificia Bolivariana, Medellin, Colombia, October 31 2003.

C.A. Pena-Reyes

"Coevolutionary fuzzy modeling", Ciclo de conferencias sobre inteligencia artificial, Rama estudiantil IEEE, Universidad Pontificia Bolivariana, Medellín, Colombia, November 5, 2003.

A. Upegui

"Topology Evolution of Spiking Neural Networks", Ciclo de conferencias sobre inteligencia artificial, Rama estudiantil IEEE, Universidad Pontificia Bolivariana, Medellin, Colombia. November 5, 2003.

C. A. Pena-Reyes

"Interpretability-oriented fuzzy modeling", Tutorial, ICCI-2003, International Congress on Computational Intelligence, Medellín, Colombia, November 6 - 8, 2003.

A. Upegui

"Topology Exploration of Spiking Neural Networks on FPGAs", Tutorial, ICCI - 2003, International Congress on Computational Inteligence, Medellín, Colombia, November 6-8, 2003.

C. A. Pena-Reyes

"Incremental Fuzzy CoCo: Incremental Coevolution of Fuzzy Systems", ICCI-2003, International Congress on Computational Intelligence, Medellín, Colombia, November 6 - 8, 2003.

A. Upegui

"Topology Exploration of Spiking Neural Networks on FPGAs", ICCI-2003, International Congress on Computational Intelligence, Medellín, Colombia, November 6 - 8, 2003.

E. Sanchez

"Filogénesis, ontogénesis y epigénesis: Tres fuentes de inspiracion biologica para ablandar el hardware", Octava promocion, curso 2002-2003, Universidad Autonoma de Madrid, 27 Noviembre de 2003.

D. Mange

"BioWall", conférence apéritif de la SATW, Musée BOLO, EPFL, Lausanne, 20 novembre 2003.

D. Mange

"Les ordinateurs bio-inspirés sont-ils libres?", Frontiers in Genetics, colloque "Déterminisme, génétique, neurosciences", Université de Genève, 21 novembre 2003.

G. Tempesti

"Embrionics. Un archittetura computazionale bioispirata", ST Microelectronic, ASL Laboratory, Agrate (Milano), December 16, 2003.

 


10ème anniversaire de l'Asociacion Colombiana de Investigadores en Suiza (ACIS)

31 janvier 2003, EPFL, Lausanne

E. Sanchez

"ACIS, son histoire, ses activités".

C. A. Pena

"ACIS, son futur".

 

COMPUTER-Expo 2003

29 avril-2 mai 2003, Palais de Beaulieu, Lausanne

F. Vannel (organisateur)

Présentation du BioWall 2000

Portes ouvertes à l'EPFL

2-4 mai 2003, EPFL, Lausanne

F. Vannel (organisateur)

Présentation du BioWall 2000

 

Fifth International Workshop on Information Processing in Cells and Tissues (IPCAT 2003), September 8-11, 2003, EPFL, Lausanne

C. Teuscher

Organisation

D. Mange

Opening Remark

Y. Thoma

"POEtic: An Electronic Tissue for Bio-Inspired Cellular Applications".

D. Mange

"Artificial Cell Division".

 

ITU Telecom World 2003

12-18 October, Palexpo, Genève

G. Tempesti (organisateur)

D. Mange (présentation lors de l'inauguration du stand Lake Geneva Region).

 

Contributions périodiques

D. Mange

Un tissu électronique qui palpite comme une peau, IRO magazine, No 14, 2003, p. 9.

Professeurs invités et stagiaires

Anurag Tripathi

IIT-Kanpur, India, 15.5 – 15.7.03.

Julien Gagnet

ESEO, Ecole Supérieure d'Electronique de l'Ouest, Angers, France, 01.06 – 31.08.03.

Christoph Schmid

Service civil, 28.07-28.11.03.

 


2.2.2 Mandats, expertises et donations

Projets

D. Mange

Projet FN No 20-63711.00, Implementation of self-repairing and self-replicating processors in a universal cellular structure, 1.4.2001 – 31.3.2003, 173'448.-.

D. Mange

Projet FN No 20-100049.1, Implementation of self-repairing and self-replicating processors in a universal cellular structure, 1.4.2003 – 31.7.2005, 230'984.-.

D. Mange

Projet de la Fondation Leenaards No 479, Embryonique, 1999 – 2005, 300'000.-.

E. Sanchez

Projet FN No 20-67864.02, Towards Smartfacts: Implementing Hybrid Intelligent Methodologies on Hardware, 1.10.2002 – 30.09.2004, 176'347.-.

D. Mange, E. Sanchez (en collaboration avec prof. D. Floreano)

European Commission, Information Society Technologies, project No IST-2000-28027, Reconfigurable POEtic Tissue, 1.9.2001 – 31.8.2004, 348'036 EUROS.

A. J. Ijspeert

Professeur boursier FN No 620-66143, 1.11.2002 – 31.10.2006, 1'253'444.-.

G. Tempesti

Professeur boursier FN No PP002-68674/1, 1.10.2003– 30.09.2007, 1'127'996.-.

A. J. Ijspeert (en collaboration avec Cyberbotics Sàrl)

Projet CTI No 6395.1 ENS-ET, Développement d'un logiciel de simulation physique pour robots mobiles à articulations multiples, 1.4.2003 – 30.4.2005, 126'330.-.

 

Membres de Comité de programme

D. Mange (Steering Committee), E. Sanchez, M. Sipper, A. Stauffer, G. Tempesti, C. Teuscher (Program Committee)

The 5th International Conference on Evolvable Systems (ICES 2003), Trendheim, Norway, March 17-20, 2003.

D. Mange (Scientific Committee)

7th International Work Conference on Artificial and Natural Neural Networks (IWANN 2003), Claustro del Carmen, Spain, June 3-6, 2003.

D. Mange, E. Sanchez, A. Stauffer, C. Teuscher (Program Committee)

2003 NASA/DoD Conference on Evolvable Hardware, Chicago, USA, July 9-11, 2003.

G. Tempesti (Program Committee)

Genetic and Evolutionary Computation Conference (GECCO 2003), Chicago, July 12-16, 2003.

D. Mange (Workshop Chair)

C. Teuscher (Program Chair)

G. Tempesti (Organization Committee)

Fifth International Workshop on Information Processing in Cells and Tissues (IPCAT 2003), Lausanne, September 8-11, 2003.

A. J. Ijspeert (International Organising Committee)

2nd International Symposium on Adaptive Motion of Animals and Machines (AMAM 2003), Kyoto, Japan, March 4-8, 2003.

C. Teuscher (Program Committee)

7th European Conference on Artificial Life (ECAL 2003), Dortmund, Germany, September 14-17, 2003.


C. A. Pena (Program Chair)

International Congress on Computational Intelligence (ICCI 2003), Medellin, Colombia, November 6-8, 2003.

D. Mange (General Co-Chair), A. J. Ijspeert (Technical Program Co-Chair), M. Taric (Finance Chair), C. Teuscher (Publicity Chair), C. A. Pena (Local Arrangements Chair), J. Buchli (Internet Chair), E. Sanchez, G. Tempesti (Technical Program Committee)

The First International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT 2004), Lausanne, January 29-30, 2004.

G. Tempesti (Scientific Committee)

6th International Conference on Cellular Automata for Research and Industry (ACRI 2004), Amsterdam, October 25-28, 2004.

D. Mange, E. Sanchez, A. Stauffer, C. Teuscher (Program Committee)

2004 NASA/DoD Conference on Evolvable Hardware (EH 2004), Seattle, June 24-26, 2004.

 

Membres de Comité d'édition de revues

D. Mange (Advisory Board)

E. Sanchez (Associate Editor)

Genetic Programming and Evolvable Machines, Kluwer Academic Publishers, Norwell (MA, USA).

 

Membres d'autres comités

D. Mange

·      Communauté d'intérêts pour les transports publics, section Vaud (CITRAP VAUD), membre du comité (1992 - ).

·      Conseil d'administration du Tramway du sud-ouest lausannois (TSOL), membre, (2001 - ).

·      Comité du prix de la Fondation Annaheim (1996 - ).

E. Sanchez

·      Advanced Learning and Research Institute (ALARI), Universita della Svizzera italiana, Lugano, Faculty Member (1999 - ).

·      Comité du prix de la Fondation Annaheim (1996 - ).

 

Membres de jury de thèse

E. Sanchez

Membre du jury de la thèse "Compilación HW/SW sobre sistemas reconfigurables basados en cauces segmentados multicontexto", de Fernando Rincón, Universidad de Castilla-La Mancha, Département d'informatique, Madrid, 9 mai 2003.

E. Sanchez

Membre du jury de thèse "Técnicas de verificación térmica para arquitecturas dinámicamente reconfigurables", de Sergio López Buedo, Université Autonome de Madrid (UAM), Madrid, 27 juin 2003.

 

 

 

08.01.04/DM/mt