Postdoc – Optimisation des tournées de livraison en milieux urbains d’un convoi de véhicules autonomes – Equipe Chroma, INRIA CITI Lab

Leave a comment
logo-citi

Optimisation des tournées de livraison en milieux urbains d’un convoi de véhicules autonomes

Keywords : intelligence artificielle, recherche opérationnelle, problème de tournées de véhicules Contexte Applicatif

Le groupe Volvo travaille sur un système de véhicules démonstrateurs de livraison de marchandises en milieu urbain. L’idée est de concevoir un système de ‘train’ de véhicules de chaîne cinématique 100% électrique composé d’un véhicule leader de type porteur avec chauffeur suivi par plusieurs véhicules sans chauffeurs (‘wagons’) porteurs également (assemblage du convoi par lien virtuel type « platooning »).

Ce convoi de véhicules doit relier un centre logistique péri-urbain à un espace logistique urbain (ELU) situé dans l’hyper centre en transportant des marchandises de plusieurs clients. Les wagons peuvent se détacher si besoin du convoi lors du trajet péri-urbain vers l’hyper centre à proximité de points de livraison situés sur le trajet. Ils se rendent alors jusqu’au lieu de déchargement précis de manière autonome.

La configuration du convoi doit pouvoir changer en fonction des horaires de livraison : la livraison de nuit s’effectue via des voies d’accès empruntées le jour par des transports en communs (tramway, bus) ou des grands axes permettant de rejoindre l’hyper centre et celle de jour avec une composition de convoi probablement plus réduite et flexible (moins de wagon) et empruntant des trajets adaptés en fonction du trafic.

Objectifs Scientifiques

L’étude proposée vise à définir :

  1. Dans un premier temps, une formalisation paramétrique d’un problème d’optimisation d’un ensemble de tournées prenant en compte : le nombre de wagons/véhicules ; les contraintes de capacité et spécificités des wagons/véhicules (tonnage/capacité de charges, vitesses, coût énergétique) ; les contraintes liées aux ressources et aux clients (disponibilités, localisations, fenêtres temporelles de collecte ou livraison). La définition des instances à tester (les fonctions de coût énergétique, le réseau de transport, le nombre de véhicules et leurs spécificités, les points de collecte et leurs contraintes) seront renseignées en collaboration avec Volvo.
  2. Dans un second temps, un outil implémentant une optimisation des tournées de véhicules sur 24h selon les critères suivants (chacun de ces critères pourra faire office de fonction objectif et les autres critères des contraintes dures) : le respect des horaires de livraison ; la minimisation du coût énergétique ou de la distance parcourue ; la maximisation du taux de remplissage du système. Cet outil prendra en entrée un problème formalisé comme en A) et produira un ensemble de tournées en sortie. Afin de mener à bien une analyse comparative avec l’existant, un ensemble de tournées de référence ainsi que des mesures quantitatives associées seront à disposition. Le dimensionnement des véhicules donnera lieu à des expérimentations avec des valeurs de charge fixées en amont.

Profil des Candidats

Le candidat doit être titulaire d’un doctorat en Informatique, avec une spécialisation en Intelligence Arti cielle. Il doit avoir de bonnes compétences en modélisation mathématique, une connaissance en programmation dynamique approchée sera un plus. Une expérience en développement logiciel est fortement conseillée. En n, il devra avoir de bonnes aptitudes en communication orale et écrite en langue française et anglaise.

Termes du contrat post-doctoral

Durée : 1 an

Equipe d’accueil : Le candidat retenu sera accueilli au sein de l’équipe INRIA Chroma, au sein du laboratoire CITI à Lyon. Pour plus d’informations, la page web de l’équipe Chroma est accessible ici : https://project.inria.fr/chroma/en.

Localisation : Laboratoire CITI, INSA Lyon, Campus LyonTech-La Doua, 20 Avenue Albert Einstein, 69621 Villeurbanne

Salaire : 2300 à 2900 euros/mois brut selon expérience

Candidature : un CV accompagné d’une lettre de motivation à transmettre à Olivier Simonin (olivier.simonin@insa-lyon.fr) et Jilles S. Dibangoye (jilles-steeve.dibangoye@insa-lyon.fr).

Début : dès que possible

Références bibliographiques

DESAULNIERS G., ERRICO F., IRNICH S. & SCHNEIDER M. (2016). Exact algorithms for electric vehicle-routing problems with time windows. Operations Research, 64(6), 1388–1405.

NOVOA C. & STORER R. (2009). An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. European Journal of Operational Research, 196(2), 509 – 515.

SIMÃO H. P., DAY J., GEORGE A. P., GIFFORD T., NIENOW J. & POWELL W. B. (2009). An approximate dynamic programming algorithm for large-scale fleet management: A case application. Transportation Science, 43(2), 178–197.


CITI Lab PhD Day on October, 26 !

Leave a comment
claude_chappe

PhD Day 2017 @ CITI-Lab

During this day, PhD students from all the teams of CITI Lab will present their latest research results via a series of presentations, demos and poster sessions. All the lab staff, as well as other interested parties (students, industry partners and other researchers) are invited to come and exchange with the PhD students.

2 Keynote Speakers

  • Antoine Fraboulet – HIKOB – FOUNDER, R&D OFFICER, LYON

  • Jean-Christophe Sibel – MITSUBISHI ELECTRIC R&D CENTRE EUROPE (MERCE), RENNES

http://phd-day.citi-lab.fr/2017/


Ingénieur d’étude – Plateforme de réseaux de capteurs environnementaux à bas coût – Equipe Agora, INRIA CITI Lab, Université de Lyon

Leave a comment
logo-citi

L’Université de Lyon (UdL), communauté d’Universités et d’établissements, regroupant 12 établissements d’enseignement supérieur de Lyon Saint Etienne recherche un ingénieur d’études (H / F).

Type de contrat : CDD

Type de poste : Ingénieur

Formation requise : Ingénieur ou Master en Informatique / Réseaux et Télécom / Génie électrique

Durée du contrat : 1 an

Rémunération : Catégorie A en fonction de l’expérience, sur la base de la grille de l’enseignement supérieur et de la recherche, ingénieur d’études

Prise de fonction : 02/01/2018

 

DESCRIPTION DU POSTE

Le candidat (H / F) exercera ses missions au sein de l’équipe de recherche Agora du laboratoire CITI (INSA-Lyon/INRIA) sous la responsabilité hiérarchique de W. Bechkit et H. Rivano.

Organisation du travail : 37h (Temps complet)

Lieu de travail : Antenne INRIA- La Doua, Villeurbanne, 69100

Missions principales :

Les missions envisagées s’inscrivent dans le cadre du projet pluridisciplinaire UrPolSens (goo.gl/2BoF9q), porté par le laboratoire d’excellence IMU. Ce projet s’intéresse à la caractérisation de la qualité de l’air avec une granularité spatiale fine grâce à l’utilisation de la technologie des réseaux de capteurs sans fil.

Dans le cadre de ce projet, de nouveaux modèles d’optimisation de déploiement ont été proposés et validés [1,2,3]. De même, une plateforme expérimentale est mise en place et est en cours de finalisation.

La plateforme actuelle inclut quatre nœuds capteurs (Fig. 1(a)) et un nœud puits (Fig. 1(b)). Les nœuds capteurs intègrent principalement deux types de sondes NO2, des cartes Arduino, des shield Lora pour la communication sans fil à faible consommation et à longue portée ainsi que des cartes de stockage interne. Enfin, notre solution intègre aussi des panneaux solaires afin de prolonger l’autonomie énergétique des nœuds capteurs. Nous avons déjà mené des tests préliminaires à l’échelle du laboratoire en milieu Indoor. Un autre test Outdoor permettant de comparer les données récoltées à celles des stations de référence d’Air Rhône Alpes est en cours.

La principale mission de l’ingénieur sera donc de poursuivre les développements autour de cette plateforme et de piloter un déploiement à large échelle. Plusieurs tâches sont prévues dans ce cadre mais des priorités seront établies selon le profil et les motivations du candidat:

Plateforme de capteurs:

– Optimisation de la consommation d’énergie des nœuds capteurs et la fiabilisation des transmissions sans fil; – Etude de la qualité des mesures en fonction des paramètres du protocole implémenté (duty cycle, etc.);
– Pilotage d’un déploiement à large échelle d’une trentaine de nœuds capteurs à Lyon.

Développement web/ base de données:

– Conception et mise en place d’une base de données pour le stockage des données récoltées;
– Développement d’une interface web permettant la visualisation des données: plusieurs représentations adaptées aux utilisateurs seront proposées.

Autres tâches:

– Participation à l’encadrement d’un stagiaire qui aidera à la mise en œuvre des missions citées ci-dessus; – Conduite des actions de valorisation et du prototypage final.

[1] A. Boubrima, W. Bechkit, H. Rivano: Optimal WSN Deployment Models for Air Pollution Monitoring. IEEE Trans. Wireless Communications 16(5): 2723-2735 (2017)

[2] A. Boubrima, W. Bechkit, H. Rivano: New WSN deployment approach for air pollution monitoring. IEEE CCNC 2017: 455-460, Las Vegas, USA, IEEE.

[3] A. Boubrima, W. Bechkit, H. Rivano: Error-Bounded Air Quality Mapping Using Wireless Sensor Networks. IEEE LCN 2016: 380-388, Dubai, UAE, IEEE.

PROFIL RECHERCHE

Savoirs : Développement informatique (programmation web, base de données, programmation Arduino); notions sur les transmissions sans fil; culture technologique; des connaissances basiques en électronique seraient un plus.

Savoir-faire : Conception et mise en place d’une base de données et d’une application web

Savoir être : Travail en équipe, autonomie, rigueur

CANDIDATURES

Renseignements sur le poste : walid.bechkit@insa-lyon.fr / herve.rivano@insa-lyon.fr

Envoi des candidatures : lettre de motivation + CV exclusivement par e-mail avant le 30 Octobre 2017 minuit à walid.bechkit@insa-lyon.fr herve.rivano@insa-lyon.fr et isabelle.diraimondo@universite-lyon.fr


Postdoc – Anonymisation of mobility traces, INRIA CITI Lab

Leave a comment
logo-citi

Title: Post-Doc on anonymisation of mobility traces

The position is funded by the PIA project ADAGE (Anonymous mobile traffic DAta GEneration). This project aims at developing anonymization techniques for data coming from Call Data Records (CDR) produced by mobile operators. The goal of this post-doc is to work on the evaluation and qualification of anonymization techniques both in term of privacy and utility.

The successful candidate will conduct the following tasks:

  • Study the state of the art of privacy evaluation techniques for mobility traces
  • Develop and implement a joint privacy/utility evaluation framework for mobility traces coming from Call Data Records.

The position is part of the Inria Privatics and the work will be conducted under the supervision of Mathieu Cunche.

Location: Lyon, France

Required skills:

  • Privacy protection and anonymization techniques
  • Programming (Python, C/C++, SQL)

Keywords: anonymization, mobility, privacy

Starting date: as soon as possible

Contact: Mathieu Cunche (mathieu.cunche@insa-lyon.fr)

http://team.inria.fr/privatics/

https://www.inria.fr/centre/grenoble/presentation/antenne-inria-lyon-la-doua

http://www.lyon.fr/page/accueil.html


CITI Talk: Complex Event Processing over Data Streams – Syed Gillani (ATER CITI / TC INSA de Lyon), September 25th at 11am in TD-D

Leave a comment
26787db

Title

Complex Event Processing over Data Streams

Abstract
The concept of event processing is established as a generic computational paradigm in various application fields, ranging from data processing in Web environments, over maritime and transport, to finance and medicine. Events report on state changes of a system and its environment. Complex Event Processing  (CEP) in turn, refers to the identification of complex/composite events of interest, which are collections of simple events that satisfy some pattern, thereby providing the opportunity for reactive and proactive measures. Examples include the recognition of attacks in computer network nodes, human activities on video content, emerging stories and trends on the Social Web, traffic and transport incidents in smart cities, fraud in electronic marketplaces, etc. The goal of this talk is to first provide an overview of this field and second discuss some major challenges that arise due to the high volume and velocity of the generated event streams. In the end I will discuss the building blocks of our recent system to mitigate the inherent issues in CEP.

Biography
Syed Gillani is currently an ATER in CITI INSA Lyon. His research interests are in the broad area of database systems, stream processing, query optimisations and Semantic Web. During his PhD he proposed various techniques to bridge the gap between core Semantic Web concepts and database optimisation techniques. Furthermore, he proposed a new query language and its implementation for the Semantic Complex Event Processing.


CITI Talk: “Multi-Agent Simulation and High Performance Computing on Graphics Cards”, Fabien Michel, associate professor HDR (lab. LIRMM, UMR Univ. Montpellier / CNRS)

Leave a comment
fabien-michel

Titre

Simulation multi-agents et calcul haute performance sur carte
graphique

Résumé

Nombre de systèmes complexes sont aujourd’hui étudiés par simulation
grâce à des modèles basés sur le paradigme multi-agents. Dans ces
modèles, les individus, leur environnement  et leurs interactions sont
directement représentés. Ce type de simulation nécessite parfois de
considérer un grand nombre d’entités, ce qui pose des problèmes de
performance et de passage à l’échelle. Dans ce  cadre, la programmation
sur carte graphique  (GPGPU) est une solution attrayante : elle permet
des gains de performances très conséquents sur des ordinateurs
personnels. Le GPGPU nécessite cependant une programmation extrêmement
spécifique qui limite à la fois son accessibilité et la réutilisation
des développements réalisés, ce qui est particulièrement vrai dans le
contexte de la simulation multi-agents. Dans cet exposé, nous
présenterons cette technologie et les travaux de recherche que nous
avons réalisés afin de pallier ces difficultés. Nous décrirons en
particulier une méthode de conception, appelée délégation GPU, qui
permet (1) d’adapter les modèles multi-agents au contexte du GPGPU et de
(2) faciliter la réutilisation des développements associés.

Bio

Fabien Michel est titulaire d’un doctorat en informatique obtenu à
l’Université de Montpellier en 2004. De 2005 à 2008, il a exercé en tant
que maître de conférences au CReSTIC de Reims avant de rejoindre le
Laboratoire d’Informatique, de Robotique et de Microélectronique de
Montpellier (LIRMM) où il exerce actuellement. Ses recherches
s’inscrivent principalement dans le domaine de la modélisation et de la
simulation de systèmes multi-agents (SMA) et reposent sur la proposition
de modèles formels et conceptuels (e.g. le modèle IRM4S) et d’outils
logiciels génériques (plates-formes MaDKit et TurtleKit), ainsi que sur
leur utilisation dans divers domaines tels que le jeu vidéo, le
traitement numérique de l’image ou la robotique collective. Plus
spécifiquement, le fil rouge de ses travaux, synthétisé dans son HDR
obtenue en 2015, repose sur une approche dite
« environement-centrée » (E4MAS) : contrairement aux approches centrées
sur la conception des comportements individuels, il s’agit de considérer
l’environnement des agents comme une abstraction de premier ordre dont
le rôle est primodial. En particulier, il a récemment décliné cette
démarche afin de proposer une approche originale dans le cadre de
l’utilisation du calcul haute performance sur carte graphique (GPGPU)
pour la simulation de SMA.


Postdoc – TELECOMMUNICATIONS DPT, INRIA CITI LAB, INSA LYON

Leave a comment
logo-citi

Nous proposons un CDD post-doctoral d’un an (avec un service d’enseignement allégé) attaché au département télécommunications, services et usages de l’INSA de Lyon ainsi qu’au laboratoire CITI-Inria (http://www.citi-lab.fr/).

Les candidat(e)s intéressé(e)s peuvent prendre contact avec :

* Julien Ponge <julien.ponge@insa-lyon.fr>
* Jean-Marie Gorce <jean-marie.gorce@insa-lyon.fr>
* Frédéric Le Mouël <frederic.le-mouel@insa-lyon.fr>

Recherche

L’activité principale sera un travail de recherche au sein de l’équipe Dynamid du laboratoire CITI (http://dynamid.citi-lab.fr/) dont les thématiques autour de l’Internet des Objets sont les suivantes :

* middleware
* langages de programmation
* systèmes distribués
* sécurité
* preuve formelle

L’équipe Dynamid entretien une forte dynamique de collaboration avec des acteurs industriels locaux et internationaux (Spie ICS, Red Hat, Algosecure, Econocom, Valéo) et un intérêt pour ce type d’interaction est attendu de la part des candidat(e)s.

Enseignement

La personne recrutée effectuera des vacations (service allégé) au sein du Département Télécommunications, Services et Usages dans le domaine informatique.

Les matières ouvertes à intervention sont :

* web
* développement et d’applications distribuées
* système
* langages de programmation
* sécurité

Diplôme souhaité

Doctorat en section 27 avec une thématique en relation avec les travaux développés dans Dynamid.


Assistant Professor – ATER, Computer Science Dpt, INRIA CITI LAB, INSA LYON

Leave a comment
logo-citi
Poste : ATER/MCF0488/IF-CITI Section : CNU27
Profil court : Informatique Job profile : Computer Science
 
Profil : Informatique avancée
Dans cette année charnière où nous ouvrons une filière par alternance en plus de la formation classique de nos élèves-ingénieurs, nous avons des besoins dans toutes nos équipes pédagogiques : « Développement Logiciel », « Architectures matérielles, Systèmes et Réseaux », « Systèmes d’Information » ou encore « Mathématiques et Outils de Modélisation ». Nous avons des besoins sur les 3 années de la formation dans le cadre de TD, de TP ou de Projets et ce sont les compétences du/de la candidat(e) qui sera retenu(e) qui déterminera précisément la fiche de service. Noter cependant que les compétences demandées au (à la) candidat(e) exigent une formation initiale (niveau M2) en Informatique et des études doctorales en cours ou achevées dans une école doctorale d’informatique.
 
Département d’enseignement : IF
 
Lieu(x) d’exercice : INSA LYON, Bâtiment Blaise Pascal Nom directeur département : Jean-François BOULICAUT Tel directeur dépt. : 04 72 43 89 05
 
 
Descriptif Dépt : Le Département Informatique forme des ingénieurs à caractère généraliste en informatique. Le système pédagogique est conçu pour permettre l’acquisition de compétences aussi bien scientifiques et techniques en informatique que des compétences d’ingénierie, de conception, et de conduite de projets. Dès la sortie de l’école, nos ingénieurs sont opérationnels dans des parcours professionnels variés (études, développement, et intégration des logiciels, architecte de systèmes d’information, expertise technique, etc).
 
Recherche :
 
Profil : Le CITI souhaite recruter une/un ATER capable de s’intégrer dans l’une des six équipes du laboratoire pour venir s’intégrer dans les thématiques du CITI.
– Pour une intégration dans Agora (ex-Urbanet), la/le candidat(e) devra s’intéresser aux protocoles
et architectures réseaux pour l’IoT, en particulier sur des problématiques de réseaux autonomes.
La capacité à mener des expérimentations est requise ;
– pour une intégration dans Chroma, le profil attendu concerne la prise de décision distribuée ou la
planification de trajectoire avec application aux flottes de robots mobiles connectés. La capacité
à mener des travaux théoriques et expérimentaux sur plateformes robotiques est souhaitée ;
– pour une intégration dans DynaMid, la/le candidat(e) devra idéalement maitriser les concepts et outils liés aux aspects logiciels de l’IoT et aux intergiciels dynamiques. Des compétences en
sécurité et/ou en vérification de logiciels sont également appréciées ;
– pour une intégration dans Privatics, la/le candidat(e) devra s’intéresser aux mécanismes
préservant la vie privée comme l’anonymisation des données, la transparence des algorithmes, la prévention des fuites de données, etc. ;
 – pour une intégration dans Socrate, la/le candidat(e) devra maîtriser l’un des domaines suivants : systèmes d’exploitation pour environnement intermittent, arithmétique et gestion mémoire pour capteurs très basse consommation ;
– pour une intégration dans Wired (ex-Dice), la/le candidat(e) devra effectuer sa recherche sur les plateformes d’intermédiation, le développement orienté flux ou le traitement de données.
Dans le contexte de notre laboratoire, il est important que la/le candidat(e) possède soit un très fort bagage théorique avec la capacité de les appliquer soit une démarche expérimentale rigoureuse. Enfin, une attention sera portée sur la cohérence entre le profil enseignement et celui de recherche.
 
Laboratoire de recherche : Laboratoire CITI-Inria, INSA Lyon Lieu(x) d’exercice : INSA de LYON
 
Nom directeur labo : Valois Fabrice
 
Tel directeur labo : 04 7243 6418
 
Email directeur labo : fabrice.valois@insa-lyon.fr
 
 
Descriptif Laboratoire : Le CITI (Centre d’Innovation en Télécommunications et Intégration de services) est un laboratoire de l’INSA Lyon dont Inria est la seconde tutelle. Structuré autour de six équipes de recherche, dont cinq sont des équipes Inria, le CITI est composé de 90+ personnes dont 32 enseignants-chercheurs et chercheurs, trois assistantes, une vingtaine de doctorants, une dizaine de post-doc et d’ingénieurs, et une dizaine de stagiaires internationaux. Évoluant dans un contexte de réseaux sans fil, le CITI couvre la conception de systèmes embarqués très faible consommation, d’interfaces radios flexibles et coopératives, de protocoles réseaux et d’architectures de communications, de flotte de robots connectés, d’intergiciels dynamiques, et de systèmes de protection de la vie privée numérique. Le projet de recherche du CITI s’intéresse donc aux défis scientifiques posés par l’Homme connecté à la société numérique. Ces travaux se font autour de six équipes de recherche : Agora (ex-Urbanet), Chroma, Dynamid, Privatics, Socrate et Wired (ex- Dice). Les travaux du laboratoire s’inscrivent dans une tradition de travaux fondamentaux associés à des expérimentations s’appuyant sur de nombreuses plateformes matérielles et logicielles telles que l’EquipeX FIT/IoT Lab CorteXlab. Par ailleurs, le CITI pilote la Chaire IoT Spie-ICS / INSA Lyon et est membre de la Chaire Volvo / INSA Lyon. Possédant plusieurs dizaines de relations industrielles contractualisées, le CITI est également un laboratoire très ouvert sur l’international (e.g. équipe associée avec Princeton et Rutgers).

CITI Talk: “New achievable rate regions for fundamental network information theory problems”, Arun Padakandla (Purdue University, IN, USA), 17/07 14h

Leave a comment
dsc03605furthercropped
Title
New achievable rate regions for fundamental network information theory problems
Speaker
Arun Padakandla (Purdue University, IN, USA)
Abstract
In this talk, we consider the fundamental information-theoretic problems of characterizing 2) the capacity regions of channel coding problems such as broadcast, interference and 2) necessary and sufficient conditions for joint source-channel coding of distributed correlated sources. Going beyond independent and identically distributed codewords, we propose the ensemble of coset codes possessing algebraic closure properties and derive new achievable rate regions (inner bounds) to the capacity regions of the former problems with three or more receivers. Our findings are based on characterizing performance of new encoding and decoding rules that exploit the algebraic properties of these codes. Next, we observe that the conventional approach of single-letter coding is sub-optimal for joint source channel coding over multiple access and interference channels. We propose a novel multi-letter coding technique based on appropriately stitching together single-letter techniques. Most importantly, we characterize an inner bound to its performance via a single-letter expression, which is proven to strictly enlarges currently known single-letter achievable rate regions based on single-letter coding. This puts forth a useful technique for characterizing new inner bounds to problems that might not permit an optimal single-letter technique.
 

CITI Talk: “Machine Learning for Solving Software Maintenance and Evolution Problems”, Gabriela Czibula, Prof. & Istvan Czibula, Ass. Prof, University of Babes-Bolyai, Computer Science Dept, 10/07, 11h

Leave a comment
poza1

Gabriela Czibula, Prof., and Istvan Czibula, Ass. Prof, University of Babes-Bolyai, Computer Science Dept will present “Machine Learning for Solving Software Maintenance and Evolution Problems + Presentation of the Faculty of Mathematics and Computer Science, Babes-Bolyai University and MLyRE Research Group” at the CITI Lab on Monday, July 10th 2017.

http://www.cs.ubbcluj.ro/~gabis/

http://www.cs.ubbcluj.ro/~istvanc/