Grid Coloring for Object Sensing and Localization
il y a 1 mois
Contexte et atouts du poste
Within the framework of a partnership with Nokia Bell Labs.
Starting time: Position available immediately (duration 6 months).
Mission confiée
Internship Supervisors:
Cedric Adjih, Research ScientistDepartment/Lab: INRIA, TRiBE team, Saclay, France
Contact: Chung Shue (Calvin) Chen, Research Scientist
Department/Lab: Nokia Bell Labs, ML & System team, Paris-Saclay, , Contact: Elie de Panafieu, Research Scientist
Department/Lab: Nokia Bell Labs, Math & Algorithm team, Paris-Saclay, , Contact:
Principales activités
Project Description / Internship Subject
A robot moves on a grid or topology. At each position, it perceives the multiset of sensing of the tiles or surroundings that it covers. The goal of the project is to design and code an algorithm that labels the grid so that the robot can uniquely determine its location due to the combination of the sensed labels.
The fewer the number of bits used to represent all the required labels for the system or network, the better.
For example, in the following grid, no two 3-by-3 square contains the same multiset of the labels (we use color to illustrate, which however can mean an identification number or a few bits).
We would propose interesting new mathematical models which may spur future scientific research. Interesting engineering application includes 6G wireless IoT systems.
Research methodology to be used:
Several approaches of increasing sophistication can be applied. Greedy algorithm, algorithms improving a coloring of graph by solving local conflicts randomly, graph neural networks (as the problem is reminiscent of, but distinct from, graph coloring), machine learning and deep learning techniques.
References
1. C. Adjih, C. S. Chen, C. S. Gobin, and I. Hmedoush, "Designing Medium Access Control Protocol Sequences Through Deep Reinforcement Learning," European Conference on Networks and Communications & 6G Summit, 2023.
2. Y. Shao, S. C. Liew and T. Wang, "AlphaSeq: Sequence Discovery with Deep Reinforcement Learning," IEEE Trans. on Neural Netw. & Learning Systems, 2020.
3. S.-W. Ho and C. S. Chen, "Visible Light Communication Based Positioning Using Color Sensor," IEEE 8th Optoelectronics Global Conference (OGC), 2023.
4. C. S. Chen, Y.-H. Lo, W. S. Wong, and Y. Zhang, "Object Tracking Using Multiset Color Coding," Preprint, 2024.
The te am:
Inria is the French national research institute for digital science and technology. World-class research, technological innovation and entrepreneurial risk are its DNA. In 220 project teams, most of which are shared with major research universities, often
in an interdisciplinary manner and in collaboration with industrial partners to meet ambitious challenges. Saclay research centre is located at the heart of the Paris-Saclay scientific and technological excellence cluster. Serving the development of the Université Paris-Saclay and the Institut Polytechnique de Paris, the Inria Saclay centre has 60 people working in research support services and 600 scientists working in 37 project teams. It offers a unique environment to talented candidates in the field of technological and software development.
Nokia creates the technologies to connect the world. With the research and innovation capabilities of Nokia Bell Labs, we provide network service providers, governments, large business companies and end users with the most comprehensive portfolio of products, services and licenses on the market. Nokia Bell Labs is the world-renowned research arm of Nokia, having invented many of the foundational technologies that underpin information and communications networks and all digital devices and systems. Within Bell Labs, AI Research Lab conducts fundamental and applied research in machine learning, mathematics, modeling, and optimization. The Lab has a long tradition of excellence in research and currently consists of over 80 staff members with expertise in algorithmic and computing sciences, network measurement and optimization, information theory and machine learning.
Compétences
Skills that are useful/that you will acquire:
Combinatorics, number and coding method/theory, graph representation and discrete mathematics, algorithm design, programming and software implementation, machine learning and deep learning method, engineering practice and industrial experience
Avantages
Subsidized meals Partial reimbursement of public transport costs Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.) Possibility of teleworking (after 6 months of employment) and flexible organization of working hours Professional equipment available (videoconferencing, loan of computer equipment, etc.) Social, cultural and sports events and activities Access to vocational training Social security coverage
Rémunération
Gratification
-
24-097 Integration of Thermal Imaging and Radar for
il y a 1 mois
Palaiseau, France CNES - Centre National d'Etudes Spatiales Temps pleinDoctorat, 36 mois - Temps plein - Aucune expérience exigée - Maitrise, IEP, IUP, Bac+4 - Digital technologies for remote sensing **Mission**: This doctoral project is part of the Onera "MUSIC" research chair, led by Elise Colin, which focuses on developing innovative image processing and AI techniques for unconventional data. It explores the...
-
24-246 Radar Super-resolution By Deep Learning:
il y a 1 mois
Palaiseau, France CNES - Centre National d'Etudes Spatiales Temps pleinDoctorat, 36 mois - Temps plein - Aucune expérience exigée - Maitrise, IEP, IUP, Bac+4 - Digital technologies for remote sensing **Mission**: This doctoral project is part of the Onera "MUSIC" research chair, led by Elise Colin, which focuses on developing innovative image processing and AI techniques for unconventional data. Establishing connections...
-
Palaiseau, France INRIA Temps pleinContexte et atouts du poste As part of an Exploratory Action (AEx) grant "IMPROOF" Members of the PARTOUT team (K. Chaudhuri - PI, B. Werner, L. Straßburger) Goal: Develop foundations and build prototypes for direct manipulation proofs for induction and co-induction Is regular travel foreseen for this post ? No. English fluency required...
-
Developping an IDE for writing pattern-based and formal requirements
il y a 2 semaines
Palaiseau, Île-de-France Cea Temps pleinThe objective of this project is to develop an interactive editor and associated library for safety requirement patterns. This requires study of (1) existing requirement patterns and related work [1], (2) the vocabulary and safety-related concepts defined in safety standards, e.g. ISO26262 [2]. Then the safety-related concepts should be mapped to the...
-
Palaiseau, Île-de-France Cea Temps pleinWe are looking for a highly skilled and motivated Research Engineer to join our team to develop cutting-edge technology in the field of Electronic Design Automation (EDA) .In the context of a national project, you will be responsible for developing a simulation environment for chiplet-based SoC architecture, using AI-driven methodologies to improve existing...
-
Palaiseau, France Cea Temps pleinWe are looking for a highly skilled and motivated Research Engineer to join our team to develop cutting-edge technology in the field of Electronic Design Automation (EDA) .In the context of a national project, you will be responsible for developing a simulation environment for chiplet-based SoC architecture, using AI-driven methodologies to improve existing...
-
24-229 Differential Absorption Lidar for Water
il y a 1 mois
Palaiseau, France CNES - Centre National d'Etudes Spatiales Temps pleinDoctorat, 36 mois - Temps plein - Aucune expérience exigée - Maitrise, IEP, IUP, Bac+4 - Meteorological Atmosphere **Mission**: The ONERA Laser Sources and Metrology (SLM) research unit is involved in the development of original Differential Absorption Lidar (DiAL) systems for greenhouse gases concentration measurement in the atmosphere, with the use of...
-
Compositional Methods for Utility under Local Privacy Mechanisms
il y a 2 semaines
Palaiseau, France INRIA Temps pleinContexte et atouts du poste The Comete project team at the Inria Saclay Center specializes in security and privacy protection and has sixteen researchers ( Mission confiée The purpose of this position is to work with the COMETE research team to develop methods and software for estimating statistics from data protected with local...
-
Palaiseau, France Centre Spatial de l'Ecole Polytechnique Temps pleinContext of the internshipThe Space Center of École Polytechnique (CSEP), created in 2010, proposes and supervises space projects for École Polytechnique students. CSEP coordinates and brings together, through its projects, students, teacher-researchers, industrialists and French and European space agencies. It is financially and operationally supported by...
-
Palaiseau, France Centre Spatial de l'Ecole Polytechnique Temps pleinContext of the internship The Space Center of École Polytechnique (CSEP), created in 2010, proposes and supervises space projects for École Polytechnique students. CSEP coordinates and brings together, through its projects, students, teacher-researchers, industrialists and French and European space agencies. It is financially and operationally supported by...
-
Palaiseau, France Centre Spatial de l'Ecole Polytechnique Temps pleinContext of the internship The Space Center of École Polytechnique (CSEP), created in 2010, proposes and supervises space projects for École Polytechnique students. CSEP coordinates and brings together, through its projects, students, teacher-researchers, industrialists and French and European space agencies. It is financially and operationally supported by...
-
24-251 High Power Agile Laser Source for Coherent
il y a 1 mois
Palaiseau, France CNES - Centre National d'Etudes Spatiales Temps pleinDoctorat, 36 mois - Temps plein - Aucune expérience exigée - Maitrise, IEP, IUP, Bac+4 - Instrumentation **Mission**: Wind lidars measure wind speed projected on the laser axis and resolved in distance. It uses the Doppler effect which applies a frequency shift to photons which are backscattered on particles/molecules carried by the wind. It is made up of...
-
Specialist in Numerical Climate Models
il y a 1 mois
Palaiseau, France TotalEnergies Temps pleinResearch Innovation&Developpt - PALAISEAU-ROUTE DE SACLAY(FRA) - France - To successfully integrate the electricity and renewable energy businesses, TotalEnergies has created a new entity, OneTech, which brings together all the technical and R&D expertise of the branches (Exploration & Production, Refining & Chemicals, Marketing & Services and Gas,...
-
Palaiseau, France CEA Temps pleinPosition description Category Mathematics, information, scientific, software Contract Fixed-term contract Job title Research Engineer in Model-Based Engineering for Security Assurance of Medical Devices H/F Socio-professional category Executive Contract duration (months) 24 Job description Advances in healthcare...
-
Palaiseau, France INRIA Temps pleinContexte et atouts du poste With the advent of consumption and dissemination of information online, it becomes important to verify factual information available.In particular, public figures, like politicians and elected officials, make public statements that have far-reaching implications. Thus, the task of fact checking becomes critical in order to...
-
24-131 Infrasound Observation and Modeling Using
il y a 1 mois
Palaiseau, France CNES - Centre National d'Etudes Spatiales Temps pleinDoctorat, 36 mois - Temps plein - Aucune expérience exigée - Maitrise, IEP, IUP, Bac+4 - Meteorological Atmosphere **Mission**: Contribution of stratospheric balloon measurements to the detection of infrasound from explosive sources, and to the modeling of mesoscale atmospheric dynamics and its impact on infrasound propagation In the frame of the...
-
Post-doctoral Research Visit F/m Adapting Deep
il y a 5 jours
Palaiseau, France Inria Temps pleinLe descriptif de l’offre ci-dessous est en Anglais_ **Type de contrat **:CDD **Contrat renouvelable **:Oui **Niveau de diplôme exigé **:Thèse ou équivalent **Fonction **:Post-Doctorant **A propos du centre ou de la direction fonctionnelle**: - The Inria Saclay-Île-de-France Research Centre was established in 2008. It has developed as part of the...
-
Palaiseau, France INRIA Temps pleinContexte et atouts du poste As part of a national project on quantum computing, the aim is to develop a model for quantum computing, using graphical and categorical structures in particular. Travel is financed by the project. Mission confiée Assignments : With the help of Renaud Vilmard and Vladimir Zamdzhiev, the recruited person will be...
-
Stage Réalité Augmentée Et Ia
il y a 1 mois
Palaiseau, France EDF Temps pleinMise en ligne le 30/01/2024 Principales caractéristiques de l'offre d'emploi - Type de contrat: - Stage - Niveau de formation: - BAC +4 / BAC +5 - Spécialité(s): - Expertise / Recherche - Pays / Région: - France / Ile-de-France - Département: - Essonne (91) - Ville: - Palaiseau - EDF est labellisé Happy Trainees**Description de l'offre**: Avec...
-
Palaiseau, France INRIA Temps pleinContexte et atouts du poste Every year Inria International Relations Department has a few postdoctoral positions in order to support Inria international collaborations. The postdoctoral contract will have a duration of 12 to 24 months. The default start date is November 1st, 2024 and not later than January 1st, 2025. The postdoctoral fellow will be...