PhD Defence: “Exact and anytime heuristic search for the Time Dependent Traveling Salesman Problem with Time Windows”, Romain Fontaine, Amphi Chappe/Lamarr Building, 9th of June 2023 at 10 AM

The defense will take place on Tuesday 9th June (morning) in the Heidi Lamarr building (Amphi Chappe), Insa-Lyon, Villeurbanne.

Title

Exact and anytime heuristic search for the Time Dependent Traveling Salesman Problem with Time Windows

Abstract

The Time Dependent (TD) Traveling Salesman Problem (TSP) is a generalization of the TSP which allows one to take traffic conditions into account when planning tours in an urban context: travel times between points to visit depend on departure times instead of being constant. The TD-TSPTW further generalizes this problem by adding Time Window constraints, i.e., constraints on visit times. Existing exact approaches such as Integer Linear Programming and Dynamic Programming usually do not scale well; heuristic approaches scale better but provide no guarantees on solution quality.

In this thesis, we introduce a new exact and anytime solving approach for the TD-TSPTW which aims at quickly providing approximate solutions and gradually improving them until proving optimality. We first show how to reduce the TD-TSPTW to the search for a best path in a state-transition graph. We provide an overview of existing search algorithms, with a focus on exact and anytime extensions of A*, and introduce a new one by hybridizing two of them. We show how to combine these exact and anytime search algorithms with local search – in order to faster find solutions of higher quality – and with bounding and time window constraint propagation – in order to filter the search space. Finally, we provide extensive experimental results to (i) validate our main design choices, (ii) compare our approach to state-of-the-art solving approaches on various TD benchmarks with different degrees of realism and different temporal granularities and (iii) compare TD solving approaches to recent TSPTW solvers on constant benchmarks. These experimental results show us that our approach offers a good compromise between the time needed to find good solutions and the time needed to find optimal solutions and prove their optimality for both TD and constant TSPTW instances.

Jury

      • Cédric PRALET, Directeur de Recherche, ONERA – Rapporteur
      • Pierre SCHAUS, Professeur des Universités, UC Louvain – Rapporteur
      • Romain BILLOT, Professeur des Universités, IMT Atlantique – Examinateur
      • Christine SOLNON Professeure des Universités, INSA Lyon – Directrice de thèse
      • Jilles S. DIBANGOYE, Maître de Conférences HDR, University of Groningen – Co-directeur de thèse

HDR Defence: “Contributions to Wireless Sensor Networks for Air Quality Monitoring”, Walid Bechkit, 24nd of May 2021 at 10AM, Lamarr Building, Insa-Lyon

The defense will take place on Friday 24th May at 10AM in the Heidi Lamarr building, Insa-Lyon, Villeurbanne.

Title

Contributions to Wireless Sensor Networks for Air Quality Monitoring

Abstract

In this talk, I will present a summary of my research, which revolves around the design and evaluation of novel solutions for Wireless Sensor Networks to efficiently monitor physical phenomena. I have addressed several scientific and technical issues by adopting a global methodology combining theoretical solutions and experimental developments. Although our solutions can be easily adapted to different applications, the focus was on air quality monitoring, a major societal challenge where new low-cost sensing technologies offer a significant advantage over traditional solutions.

This talk focuses on our main contributions in this area of low-cost sensor networks for environmental monitoring. It is structured around three axes: i) static sensor networks for air quality monitoring in cities and on industrial sites; ii) participatory sensing of air quality and Urban Heat Islands; and iii) UAV fleets for monitoring highly dynamic phenomena. The common thread running through all our solutions is that they take into account both the physical domain knowledge and the characteristics of low-cost sensors such as the limited and heterogeneous measurement accuracy. I will conclude this talk by discussing some personal feedback and setting out some future perspectives.

Jury

    • Aline CARNEIRO VIANA, Directrice de recherche, INRIA, Reviewer
    • Andrzej DUDA, Professeur, Grenoble INP – Ensimag, Reviewer
    • Nathalie MITTON, Directrice de recherche, INRIA, Reviewer
    • André-luc BEYLOT, Professeur, Toulouse INP – ENSEEIHT, Examiner
    • Abdelmadjid BOUABDALLAH, Professeur, Université de Technologie de Compiègne, Examiner
    • Isabelle GUERIN-LASSOUS, Professeur, Université de Lyon 1, Examiner
    • Hervé RIVANO, Professeur, INSA-Lyon, Examiner (« Garant »)
    • Mouloud KOUDIL, Professeur, ESI-Alger, Guest Examiner

PhD Defence: “Programming language abstractions for the Internet of Things era”, Patrik Fortier, East amphitheater of the humanities building, 22th of May 2024 at 10 AM

The defense will take place on Tuesday 22th May at 10 AM in the East amphitheater of the humanities building, Insa-Lyon, Villeurbanne.

Title

Programming language abstractions for the Internet of Things era

Abstract

Les défis par l’Internet des objets (IoT) exigent des applications modernes qu’elles gèrent d’importants volumes de données provenant de réseaux de capteurs, qui sont ensuite traités, stockés et analysés. Les développeurs ont adopté l’architecture microservices pour répondre aux problèmes passage à l’échelle et faciliter un processus de livraison rapide des logiciels. Cependant, de nouveaux paradigmes tels que le Fog et l’Edge computing introduisent diverses ressources et configurations, ce qui oblige les développeurs à s’adapter à des environnements et des écosystèmes de plus en plus complexes. L’émergence des modèles Function-as-a-Service et Serverless a mis l’accent sur une simplification du code. Cependant, cela soulève des problématiques lorsque les développeurs créent désormais des applications pour des infrastructures sur lesquelles ils n’ont qu’un contrôle limité. Dans les environnements à ressources limitées tels que l’edge computing, les applications sont en concurrence pour les ressources. Par conséquent, les développeurs ont besoin d’outils adaptés avec des abstractions appropriées pour relever les défis modernes tout en réduisant la complexité des applications.
Dans cette thèse, nous présentons des abstractions de langage de programmation adaptées au développement de logiciels distribués à l’ère de l’Internet des Objets. Nous avons consolidé ces abstractions dans un framework qui permet la construction d’applications distribuées de type “data flow” sous la forme de microservices, le tout dans le même code source. Ce framework abstrait à la fois l’infrastructure sous-jacente sur laquelle les applications s’exécutent et la communication entre les services. Nous démontrons  que notre approche  n’introduit pas de surcoût encombrante et la comparons avec les plateformes Function-as-a-Service de l’industrie.
Pour offrir un contrôle précis sur l’infrastructure, nous introduisons des primitives de langage et un moteur d’exécution local qui gère les informations contextuelles sur le cluster. En outre, nous introduisons l’entropie en tant que métrique de placement innovante pour les applications. Les développeurs peuvent dicter la manière dont ils souhaitent que leur application soit positionnée dans le cluster et comment elle doit répondre à des scénarios tels que la contention des ressources entre les applications partageant la même infrastructure. Ces techniques permettent à l’utilisateur de définir une politique de placement dynamique avec un haut niveau de granularité dans un environnement dont il n’a pas forcément le contrôle total.

Jury

      • Mme Stéphanie CHOLLET, Maître de conférences HDR – ESISAR Grenoble INP – Rapporteure
      • M. Stéphane DUCASSE, Directeur de Recherche – INRIA – Rapporteur
      • M. Philippe ROOSE, Professeur des Universités – Université de Pau et des Pays de l’Adour – Examinateur
      • M. Yannick LOISEAU, Maître de Conférences – Université Clermont Auvergne – Examinateur
      • M. Frédéric LE MOUËL, Professeur des universités – INSA Lyon – Directeur de thèse
      • M. Julien PONGE, Docteur – Red Hat – co-encadrant de thèse

Conférence Archipel 2024 – du 15 au 18 avril 2024, Insa Lyon (appel à communications ouvert jusqu’au 8 novembre)

Dans le cadre des dégradations globales actuelles (écosystémiques, climatiques, sociales ou politiques), nos sociétés humaines se trouvent confrontées à des enjeux toujours plus pressants. La conférence Archipel a pour objectif de constituer une communauté scientifique francophone s’attachant à faire émerger les questionnements, les cadres de pensée, les méthodes et les outils permettant de traiter des risques systémiques, et plus globalement de penser les futurs de nos sociétés.
Appel à communications (ouvert jusqu’au 8 novembre): https://archipel.conf.citi-lab.fr/index.php/appel-a-communications/

PAW 2023 – AI and Audio Programming Languages – Marie Curie Library, INSA Lyon (France) Dec. 2, 2023

The Programmable Audio Workshop (PAW) is a yearly one day FREE event gathering members of the programmable audio community around scientific talks and hands-on workshops. The 2023 edition of PAW is hosted by the INRIA/INSA/GRAME-CNCM Emeraude Team at the Marie Curie Library of INSA Lyon (France) on December 2nd, 2023. The theme of this year’s PAW is “Artificial Intelligence and Audio Programming Languages” with a strong focus on computer music languages (i.e., Faust, ChucK, and PureData). The main aim of PAW-23 is to give an overview of the various ways artificial intelligence is used and approached in the context of Domain Specific Languages (DSL) for real-time audio Digital Signal Processing (DSP).

More information and registration here


PhD Defence: “Navigation Among Movable Obstacles (NAMO) Extended to Social and Multi-Robot Constraints”, Benoit Renault, Amphi Chappe/Lamarr Building, 19th of December 2023 at 2 PM

The defense will take place on Tuesday 19th December at 2 PM in the Heidi Lamarr building (Amphi Chappe), Insa-Lyon, Villeurbanne.

Title

Navigation Among Movable Obstacles (NAMO) Extended to Social and Multi-Robot Constraints

Abstract

As robots become ever more commonplace in human environments, taking care of ever more tasks such as cleaning, security or food service, their current limitations only become more apparent. One such limitation is of their navigation capability in the presence of obstacles: they always avoid them, and freeze in place when avoidance is impossible.

This is what brought about the creation of Navigation Among Movable Obstacles (NAMO) algorithms, expected to allow robots to manipulate obstacles as to facilitate their own movement. However, these algorithms were designed under the hypothesis of a single robot per environment, biasing NAMO algorithms into only optimizing the single robot’s displacement cost – without any consideration for humans or other robots. While it is desirable to endow robots with the human capability of moving obstacles, they must however do so while respecting social norms and rules of humans.

We have thus extended the NAMO problem as to take into account these new social and multi-robots aspects. By relying on the concept of affordance spaces, we have developed a social occupation cost model allowing the evaluation of the impact of moved objects on the environment’s navigability. We implemented (and improved) reference NAMO algorithms, in our open source simulation tool, and modified them so that they may plan compromises between robot displacement cost and social occupation cost of moved obstacles – resulting in improved navigability. We also developed an implicit coordination strategy allowing the concurrent execution of these same algorithms by multiple robots as is, without any explicit communication requirements, while preserving the no-collision guarantee; verifying the relevance of our social occupation cost model in the actual presence of other robots. As such, this work constitutes the first steps towards a Social and Multi-Robot NAMO.

Jury

    • Philippe Mathieu , Professeur des Universités, Université de Lille, CRISTAL, Rapporteur
    • Fabien Michel, Maître de Conférences HDR, Université Montpellier 2, LIRMM, Rapporteur
    • Julie Dugdale, Professeur des Universités, Université de Grenoble, LIG, Examinatrice
    • Rachid Alami, Directeur de Recherche CNRS émérite, LAAS, Toulouse, Examinateur
    • Olivier Simonin, Professeur des Universités, INSA-Lyon, CITI, Directeur de thèse
    • Jacques Saraydaryan, Enseignant Chercheur, CPE Lyon, CITI, Co-encadrant

PhD Defence: “Human and Network Mobility Management using Mobile Phone Data”, Solohaja Rabenjamina, Amphi Chappe/Lamarr Building, 29th of September 2023 at 2 PM

The defense will take place on Friday 29th December at 2 PM in the Heidi Lamarr building (Amphi Chappe), Insa-Lyon, Villeurbanne.

Title

Human and Network Mobility Management using Mobile Phone Data

Abstract

Over the past decade, the increasing use of smartphones has led to a significant rise in the volume of data exchanged through mobile networks of telecommunications operators. Each new generation of mobile network generates more data than its predecessor. By 2027, it is estimated that 289 EB of data will be exchanged per month, with 62% originating from the 5G mobile network. This vast availability of data has opened up new research perspectives, particularly in the study of mobility. Mobile data enables studies on larger populations and extended geographical areas.

In this thesis, we demonstrate that the events described in mobile data can also be found in other data sources. Through comparisons between mobile data and sensors detecting human presence, we observe a reasonable correlation. However, certain events, such as synchronization of peak presence or end-of-day activity, exhibit less similarity. We also utilize mobile data to examine the impact of the COVID-19 lockdowns imposed by the French government on land usage in Paris. Our findings indicate that the first lockdown had a profound impact on mobility patterns and land utilization, while the second and third lockdowns had a lesser impact. Lastly, we leverage this data for the reconfiguration of the mobile network in managing user micro-mobility, known as handover. The eNodeBs, which constitute the access network, can have different profiles and categories. By distinguishing between mobile and stationary users, we can optimize resource allocation through network reconfiguration. Dynamic network reconfiguration, employing various eNodeB profiles, also enables resource savings for mobile users.

Jury

    • Marco FIORE, Directeur de Recherche, IMDEA Networks, Rapporteur
    • Vania CONAN, Habilité à Diriger des Recherches, Thales, Rapporteur
    • Aline CARNEIRO VIANA, Directeur de Recherche, INRIA, Examinatrice
    • Sahar HOTEIT, Maître de Conférences, Université Paris Saclay, Examinatrice
    • Stefano SECCI, Professeur des Universités, CNAM, Examinateur
    • Hervé RIVANO, Professeur des universités, INSA-Lyon, Directeur de thèse
    • Razvan STANICA, Maître de conférences HDR, INSA-Lyon, Co-directeur de thèse

CITI seminar – François Michaud (Université de Sherbrooke) – 26/05 at 11:00

Speaker: François is Prof. at University of Sherbrooke (Canada), and leading the IntroLab at the 3IT institute.

Date: 26/05/2023

Time: 11h00

Place: Amphi Chappe/Lamarr, 6 avenue des arts, La Doua Campus

Title: Working Toward Human-Robot Symbiosis

Abstract: Human-robot symbiosis implies developing robotic systems that can collaborate with humans in open and ‘messy’ conditions, meaning unpredictable real-life settings, such as those found in assistive healthcare and work environments. Achieving human-robot symbiosis requires humanizing the sensing, perception, reasoning, and actuating capabilities based on evaluating human safety, well-being, acceptability, and usability. Researchers need to adopt a holistic approach enabling robots to seamlessly ‘see, hear and be’ in everyday settings, and design robots that are situationally balanced, in which complexity levels of sensory, motor, and artificial intelligence (AI)/cognitive capabilities are matched with the environment and people. This presentation addresses an overview of interactive robots and systems developed at IntRoLab, Université de Sherbrooke, involving compliant actuators, assistive robot platforms, telepresence robots, vision-based SLAM, drone intrusion, weed remoal robot, robot companion and robotic living labs.

Bio: François Michaud, Ph.D., is an engineer and full professor in the Department of Electrical and Computer Engineering at the Université de Sherbrooke, in Québec Canada. Holder of the Canada Research Chair in Mobile Robotics and Intelligent Autonomous Systems from 2001 to 2011, his research activities are aimed at integrating intelligent autonomous robotic systems into everyday operating conditions, to improve the well-being of people. His expertise is in human-robot interaction, assistive robotics, telepresence robotics, robot design and cognitive robotics. He has extensive experience in initiating and conducting interdisciplinary and intersectoral research projects involving collaborators in physiotherapy, occupational therapy, agriculture, child psychiatry, education, cognitive science, manufacturing, arts and automotive. He has published over 225 peer-reviewed papers in journals and international conferences (h-index 50), has been awarded 8 patents, has five significant distributed open source (software and hardware) contributions used by the robotics community, and has received funding over 50 M$ CAD supporting a broad range of research initiatives. He is the founding director of the Interdisciplinary Institute for Technological Innovation (3IT) (2008 – 2015), co-founder of Robotique FIRST Quebec (2010 – ), founder of Quebec Strategic Cluster INTER (Interactive Technologies in Rehabilitation Engineering) (2011 – ), and co-founder of a graduate training program CoRoM (COllaborative RObotics for Manufacturing). He is the Editor-in-Chief of Springer Nature Current Robotics Reports. He is also the founding director of the Bachelor of Robotics Engineering Program (2017 – ) at the Université de Sherbrooke, the first and only one in Canada.


CITI PhD Day – 09/03

Le PhD Day du CITI se déroulera le 9 Mars toute la journée dans le bâtiment Chappe/Lamarr de l’Insa-Lyon !

Cette journée conviviale et scientifique est l’occasion rêvée pour découvrir les sujets de recherche du laboratoire et sur les doctorants qui les mènent.

Programme complet ainsi que les profils des doctorants participants ici.