LIPN

Le Laboratoire d'Informatique de l'Université Paris-Nord (LIPN) est associé au CNRS depuis janvier 1992 et a le statut d’U.M.R. depuis janvier 2001. Le LIPN poursuit ses recherches en automatisation du raisonnement autour de ses axes forts, l'Optimisation Combinatoire, l'Informatique fondamentale et l'Intelligence Artificielle en s'appuyant sur les compétences de ses membres, en particulier en Algorithmique, Logique, Langage naturel, Diagnostic. Ces recherches sont effectuées dans quatre équipes par cinquante et un chercheurs et enseignants-chercheurs, répartis pour la plupart sur l’Institut Galilée et l’IUT de Villetaneuse.

Le prochain plan quadriennal devra permettre de renforcer encore ces axes. Nous privilégierons ainsi les recrutements dans ces domaines afin d’acquérir les masses critiques suffisantes pour une recherche de pointe. De même, nous devons profiter de la mise en place des masters afin d’améliorer l’offre de formation en recherche et mieux accueillir les étudiants en thèse. Ces conditions sont en effet nécessaires pour une production scientifique qualitativement et quantitativement importante. Ce sont aussi les éléments indispensables au questionnement permanent que nous devons avoir sur les objectifs de nos recherches qui doivent conserver l’équilibre théorie – application actuel. Cet équilibre, concrétisé par un budget au 2/3 provenant de contrats, devra apparaître dans chaque thématique. La politique de participation active du laboratoire à des projets universitaires (programme pluri-formation) est maintenue. C’est en effet aussi un moyen d’exploiter les compétences dans des projets de plus grande envergure, en particulier dans le domaine du traitement des langues. C’est du reste dans cette perspective qu’un poste d’ingénieur de recherche a été demandé au CNRS. Enfin, notons que l’environnement technique demeure insatisfaisant, principalement à cause du manque de personnels techniques attribués au laboratoire.

Le LIPN aura ainsi suffisamment d’atouts pour être un laboratoire d’excellence.

---===oOo===---

Les équipes

Le Laboratoire est structuré en quatre équipes dont les sujets de recherche présentent de nombreux points de rencontre :

"Optimisation Combinatoire et Algorithmique Distribuée" (OCAD), où sont abordés des problèmes liés à l’optimisation en nombres entiers, la satisfaction et l’optimisation des systèmes de contraintes, la combinatoire et l'algorithmique pour les systèmes parallèles et distribués.

"Logique, Calcul et Raisonnement" (LCR), dont les intérêts se sont recentrés essentiellement sur la logique linéaire et ses applications en informatique, les spécifications de systèmes et l’aide à la modélisation, et la combinatoire algébrique.

"Représentation des Connaissances et Langage Naturel" (RCLN), qui a pour objectif d'améliorer les techniques de représentation de la sémantique des langues à la fois pour obtenir une meilleure adéquation des modèles formels et pour développer des outils efficaces d'accès à l'information textuelle ; son approche pluridisciplinaire lui confère une place significative dans le développement actuel des Sciences Cognitives.

“Apprentissage, Diagnostic et Agents” (ADAGE), qui traite de manière complémentaire, à travers de nombreuses applications, les problèmes liés à l’apprentissage, tant symbolique que numérique (connexionnisme), au diagnostic à base de modèles de systèmes complexes et à la distribution et la coopération dans les systèmes d’agents rationnels.

---===oOo===---

L’environnement universitaire

Le LIPN s’inscrit dans la politique scientifique de l’université en participant à deux des quatre grands projets de l’université pour le contrat quadriennal 2001-2004. La création de la Maison des Sciences de l’Homme “Paris Nord“ a ouvert des perspectives de collaboration intéressantes d’une part dans le domaine du langage entre le Laboratoire de Linguistique Informatique (LLI), les membres de l’équipe RCLN et Christophe Fouqueré de l’équipe LCR, d’autre part dans le domaine de l’image avec Younès Bennani de l’équipe ADAge. Les équipes RCLN et ADAGE ont participé également activement à la mise en place du laboratoire d’informatique médicale et bioinformatique (LIM&Bio) qui a pour le moment le statut de laboratoire d’université, et qui a été en 2002 l’initiateur d’une équipe-projet du CNRS. Fort de ce contexte, le LIPN propose dans le cadre du plan quadriennal 2005-2008 un programme pluri-formation sur le thème de la linguistique informatique appliquée au domaine des textes médicaux, en collaboration avec le LLI et le LIM&BIO.

Le LIPN développe des recherches fondamentales tout en intensifiant une politique de coopération avec les grands organismes et les industriels, politique qui s’est traduite par un accroissement de sa participation dans les actions RNRT et RNTL, des contrats avec France Télécom R&D et différents ministères, et une collaboration avec des entreprises dans le cadre soit de projets européens, soit de bourses CIFRE.

Enfin il faut souligner que l’implication croissante du CNRS dans le laboratoire s’est concrétisée d’une part au niveau scientifique par l’affectation de trois chargés de recherche, l’octroi d’une bourse de docteur ingénieur, d’un poste d’un an de chercheur associé accordé à Nelson Maculan, puis d'un poste de six mois pour Alfredo Viola, de cinq délégations (Philippe Dague et Christian Lavault en 2000-2001, Amal El Fallah en 2001-2002, et Younès Bennani de 2001 à 2003), Jean-Marie Le Bars (rattaché au GREYC à Caen) en 2003, et la création d’une Jeune équipe JemSTIC (responsable : Frédéric Toumazet), d’autre part au niveau administratif par l’attribution d’un poste d’ingénieur d’études et d’un poste d’adjoint-administratif.

---===oOo===---

La production scientifique

La production scientifique a été de grande qualité, tant en termes de publications dans des revues de haut niveau ou dans les conférences internationales les plus importantes dans les différents thèmes de recherche, qu’en termes de diffusion de la connaissance. Le tableau donné ci-dessous quantifie ces publications. On trouvera en annexe de chaque description d’équipe le détail de celles-ci. Notons que le nombre de publications dans des revues nationales ou internationales est passé d'une moyenne de 17 par an dans le quadriennal 1997-2000 à une moyenne de 19,5 pour le quadriennal en cours.

Les contrats et les relations industrielles

L'intégration des équipes du LIPN dans leurs communautés scientifiques s'est étoffée.

Contrats européens

Le LIPN a été sous-site du site de Paris dans le projet Training Mobility of Researchers "Linear Logic in Theoretical Computer Science". Il a participé au projet européen 5^ème PCRDT "Integrated Design process for on-board Diagnosis" de 2000 à 2003. Dans le cadre du 6^ème PCRDT, le projet ALVIS est en cours de signature. Il participe enfin au Working Group du projet ESPRIT “Common Framework Initiative“.

Contrats nationaux

Le LIPN a des compétences dans le domaine des Télécommunications : deux projets avec France Télécom R&D ("Modélisation, Diagnostic et Supervision de Réseaux de Télécommunication" et "Optimisation multicritère exacte et approchée pour les problèmes de cheminement dans un graphe") et trois projets RNRT ("Modélisation et Apprentissage pour une Gestion Distribuée des Alarmes", "Recherche Opérationnelle et Contraintes pour la Conception de réseaux", "ASTUXE, pour l'analyse automatique de mails adressés à un centre de support technique") se sont achevés entre 2000 et 2002. Deux nouveaux projets "Modélisation et Apprentissage pour une Gestion Distribuée des Alarmes de Bout en Bout" et "IP-SIG, SIGnalisation générique du monde IP" sont en cours. Le LIPN s'est également inscrit comme partenaire dans les projets RNTL puisqu'il participe au projet "RESEDA, Réalisation d’un Environnement Système Evolutif pour le Diagnostic Automobile" et au projet “ExtraPloDocs, pour le repérage d'interactions géniques dans la bibliographie en génomique“ (2002 – 2005).

Citons aussi la participation du LIPN à trois Actions Concertées Incitatives, un projet MENRT ("Approximabilité et recherche locale"), deux projets MATHSTIC, un contrat avec le ministère de l'industrie ("Télé-enseignement et visioconférence sur MARWAN et RENATER"), une Action de Recherche Coopérative avec le projet Air de l’INRIA, un projet AUF Université Virtuelle Francophone.

Les relations industrielles autres que celles développées dans les projets européens ou dans les réseaux nationaux se sont enrichies : conventions CIFRE avec Thomson-CSF, la société toulousaine ACTIA, Dassault – Aviation, contrat avec le CNES, avec Thalès Systèmes Aéroportés, avec EDF-GDF…

Actions de recherche internationales

Le LIPN participe au réseau d’excellence MONET II. Il a ou a eu des coopérations internationales institutionnalisées dans le cadre de coopérations bilatérales avec la Pologne (CNRS-PAN, 1996-2003) et la Turquie (CNRS-TUBITAK, 1999-2000), des collaborations avec le Québec (deux projets France-Québec), l'Italie (universités d’Udine, de Turin, de Rome), la Roumanie, l’Algérie, la Serbie et le Mexique.

Participation à la vie scientifique nationale et internationale

Le LIPN a été ou est présent dans un certain nombre de groupes de recherches comme les GDR-PRC : Algorithmique, Langage et Programmation ; IA ; I3 ; Automatique. Il en est de même au niveau international avec, par exemple, les projets Esprit successifs. Notons enfin la nomination de Daniel Kayser en tant que Eccai fellow en juillet 2002.

---===oOo===---

Les recrutements

Nous poursuivons une politique de recrutement en synergie avec la commission de spécialistes qui prend en compte au mieux les intérêts du laboratoire, par le renforcement de ses points forts tout en enrichissant les thèmes de recherche actuels. Chaque équipe a eu ainsi l’opportunité de recruter presque chaque année depuis 2000. Notons en particulier que trois des quatre équipes ont un chargé de recherche. Ainsi, conformément aux conseils du comité d’évaluation du LIPN, le laboratoire a présenté aux concours d’entrée au CNRS des candidats dont les thématiques de recherche étaient à la jonction des mathématiques et de l’informatique ou de l’informatique et de la linguistique. A la rentrée 2001, le CNRS a affecté au LIPN Patrick Baillot (qui a effectué sa thèse à l’Institut de Mathématiques de Luminy) comme chargé de recherche et Cyril Banderier (qui a effectué sa thèse à l’INRIA Rocquencourt) a été affecté en 2002. Enfin, Thierry Poibeau (thèse en contrat CIFRE à Thalès) est affecté par le CNRS au LIPN à cette rentrée 2003.

L’équipe OCAD a été renforcée avec les recrutements de Vlady Ravelomanana (thèse à Paris 11) et Lucas Létocart (thèse au CNAM), tous deux MCF à l’Institut Galilée, et Jean-Christophe Dubacq (thèse à l’Ecole Normale Supérieure de Lyon), MCF à l’IUT de Villetaneuse. Cyril Banderier et Laurent Alfandari, professeur à l ‘ESSEC, ont aussi rejoint cette équipe. Enfin Virginie Gabrel a obtenu une mutation pour l’université Paris 9.

L’équipe LCR s’est accrue avec les recrutements de Frédéric Toumazet (thèse à Marne-la-Vallée) et Jean-Vincent Loddo (thèse à Paris 7), tous deux MCF à l’IUT de Villetaneuse, et Virgile Mogbil (thèse à l’institut de mathématiques de Luminy) MCF à l’Institut Galilée, enfin de Laure Petrucci (HDR université d’Evry) nommée professeur à l’IUT de Villetaneuse. Après la mutation de Patrick Balbiani pour l’IRIT, Patrick Baillot a rejoint l’équipe.

Pour l'équipe RCLN, après leur thèse à Paris 13, Thierry Hamon a été promu MCF à l’institut Galilée, Jérôme Nobécourt, MCF à l’IUT de Bobigny, a maintenant rejoint l’équipe en création LIM&BIO. Enfin, Thierry Poibeau renforcera à partir de novembre 2003 cette équipe.

En ce qui concerne l’équipe ADAGE, mentionnons l’intégration de Aomar Osmani comme MCF à l’IUT de Villetaneuse, la promotion de Younès Bennani comme professeur à l’Institut Galilée, et la mutation de l’IUT à l’Institut Galilée de Francine Krief. Fabrice Bossaert, promu MCF à l’IUT de Bobigny a depuis rejoint l’équipe en création LIM&BIO, Amal El Fallah a par ailleurs été promue professeur à l’université Paris 10. Enfin, Pierre Gérard (thèse au LIP6) a été recruté MCF à l’IUT de Villetaneuse.

Ainsi le LIPN continue à démontrer sa capacité d'attraction par un recrutement privilégiant les enseignants-chercheurs et les chercheurs ayant soutenu leur thèse dans d’autres universités. Le tableau des mouvements donné ci-dessous récapitule recrutements et départs par année. Il indique aussi les délégations, détachements et postes rouges dont a directement ou indirectement profité le LIPN.

Ces mouvements et recrutements ont entraîné l'accroissement du nombre de titulaires au sein du LIPN, qui était de quarante et un en 2000 et atteint cinquante et un à cette rentrée universitaire 2003-2004.

---===oOo===---

Le laboratoire souffre depuis sa création d’un déficit de personnel technique. Le demi-poste d'ingénieur CNRS attribué en décembre 1994 avait apporté un soulagement à la totale pénurie, mais la mise en disponibilité, début 2000, de Cyril Rouhassia qui occupait cet emploi, a conduit, à nouveau, les enseignants-chercheurs du LIPN à assurer eux-mêmes la gestion de tous les problèmes d'acquisition et de maintenance de leur matériel informatique ; le poste d’ingénieur d’études mis au concours par le CNRS en 2001 n’a été pourvu qu’en septembre 2002. Un seul poste d’ingénieur reste toutefois insuffisant pour un laboratoire de cette importance et nous demandons l’attribution d’un poste d’assistant-ingénieur.

Au niveau du secrétariat, les octrois successifs, début 2000, d’un demi poste d’université transformé en septembre 2001 en un poste complet, et d’un adjoint administratif par le CNRS en avril 2002 permettent d’assurer un fonctionnement plus en adéquation avec les tâches afférentes à un laboratoire de la taille du LIPN.

---===oOo===---

---===oOo===---

La formation par la recherche

Depuis la rentrée 1991-1992, le LIPN a pris la responsabilité (Daniel Kayser, puis Philippe Dague depuis 1995) du DEA Intelligence Artificielle commun aux universités Paris 8 et Paris 13. Le laboratoire est pour les jeunes chercheurs un lieu de formation par la recherche : onze thèses d'Université et six habilitations à diriger des recherches ont été soutenues depuis début 2000. Actuellement, 28 thèses sont en cours. Cette formation doctorale fait partie de l'Ecole Doctorale créée au sein de l'Institut Galilée. Notons que dans la dernière demande d’habilitation du DEA (campagne 2000) Paris 13 a gardé la responsabilité du DEA dont l’intitulé a été modifié en “Intelligence Artificielle et Optimisation Combinatoire”.

Le LIPN participe pleinement à la préparation des dossiers concernant les futurs Master et Doctorat. L’offre de formation par et pour la recherche devrait être élargie et mieux encore correspondre aux orientations principales du laboratoire.

---===oOo===---

L’implication dans l’université

Le LIPN est bien intégré dans l'environnement universitaire de Paris 13, à l'Institut Galilée et à l'IUT de Villetaneuse.

Les différentes formations en informatique déjà existantes (DUT à l'IUT, licence-maîtrise, DESS et DEA à l'Institut Galilée) ont été complétées par l'ouverture en 1999 d’une nouvelle spécialité "Ingénierie Logicielle" de la formation d'ingénieurs de l'Institut Galilée.

De plus, les membres du laboratoire prennent une part active dans la vie de l'université. Jacqueline Vauzeilles a été vice-présidente du Conseil Scientifique de l'Université de septembre 1999 à janvier 2003. Gérard Plateau et Marc Champesme ont siégé au Conseil d'Administration de l'Université jusque fin 2001 ; Françoise Gayral y a été élue début 2002 ; Amal El Fallah Seghrouchni a fait partie du Conseil Scientifique jusqu'à fin 2000, Jacqueline Vauzeilles depuis 1998 et Christophe Tollu depuis 2002 en sont membres ; Christophe Fouqueré a fait partie du Conseil des Etudes et de la Vie Universitaire jusque fin 2001 et Pascal Coupey l'a relayé au début de 2002. Les membres du laboratoire assurent également des responsabilités pédagogiques et scientifiques : Pascal Coupey et Emmanuel Viennet ont été respectivement directeurs des départements d'informatique et de GTR de l'IUT jusqu’en 2002, Christophe Fouqueré a été président du département d'informatique de l’Institut Galilée jusqu’en décembre 2001 et Daniel Kayser a pris sa succession, Gérard Plateau a été directeur de la recherche de l’Institut Galilée jusqu’en juin 2002 et Christophe Fouqueré est maintenant élu à cette fonction, Philippe Dague est directeur des relations internationales et industrielles de l’Institut Galilée, Daniel Kayser a été directeur de l'Ecole Doctorale de l'Institut Galilée jusqu’à la rentrée 2001.

---===oOo===---

Budget du laboratoire