Grid Coloring for Object Sensing and Localization

Il y a 2 mois

Palaiseau, France Inria Temps plein

Le descriptif de l’offre ci-dessous est en Anglais_

**Niveau de diplôme exigé **:Bac + 4 ou équivalent

**Fonction **:Stagiaire de la recherche

**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 Saclay site in partnership with **Paris-Saclay University** and with the **Institut Polytechnique de Paris**.

The centre has **39 project teams**, 27 of which operate jointly with Paris-Saclay University and the Institut Polytechnique de Paris; Its activities occupy over 600 people, scientists and research and innovation support staff, including 44 different nationalities.

**Contexte et atouts du poste**:
**Within the framework of a partnership with Nokia Bell Labs.**

**Starting time: Position available at any point before june 2025 (duration: up to 6 months).**

**Mission confiée**:
**Internship Supervisors**:

- Cedric Adjih, Research Scientist
Department/Lab: INRIA, TRiBE team, Saclay, France
- Chung Shue (Calvin) Chen, Research Scientist
Department/Lab: Nokia Bell Labs, ML & System team, Paris-Saclay, France
- Elie de Panafieu, Research Scientist
Department/Lab: Nokia Bell Labs, Math & Algorithm team, Paris-Saclay, France

**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).

(grid)

**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.
5. Etzion, Tuvi. "_Sequences and the de Bruijn Graph: Properties, Constructions, and Applications"_. Academic Press, 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

**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**:

- machine learning and deep learning methods (including Neural Combinatorial Optimization)
- Combinatorics, number and coding method/theory, graph representation and discrete mathematics,
- algorithm design,
- programming and software implementation,
- engineering practice and industrial experience

**Avantages**:

- Subsidized meals
- Partial reimbursement of public transport costs
- Possibility of teleworking 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

**Informa

  • Grid Coloring for Object Sensing and Localization Specialist

    il y a 3 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job Title: Grid Coloring for Object Sensing and LocalizationAt INRIA, we are seeking a highly skilled and motivated individual to join our team as a Grid Coloring for Object Sensing and Localization specialist. This exciting opportunity is part of a partnership with Nokia Bell Labs and offers a unique chance to work on cutting-edge research and development...

  • Grid Coloring for Object Sensing and Localization Expert

    il y a 1 mois

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled professional to join our team at INRIA, a world-renowned research institute for digital science and technology. As part of our partnership with Nokia Bell Labs, we are looking for an expert in grid coloring and multiset labeling to design and develop an algorithm for robot localization and...

  • Grid Coloring for Object Sensing and Localization Expert

    il y a 4 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled professional to join our team at INRIA, a world-renowned research institute for digital science and technology. As part of our partnership with Nokia Bell Labs, we are looking for an expert in grid coloring and multiset labeling to design and develop an algorithm for robot localization and...

  • Grid Coloring for Object Sensing and Localization Expert

    il y a 1 mois

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled professional to join our team at INRIA, a world-renowned research institute for digital science and technology. As part of our partnership with Nokia Bell Labs, we are looking for an expert in grid coloring and multiset labeling to design and develop an algorithm for robot localization and...

  • Grid Coloring for Object Sensing and Localization Expert

    il y a 1 mois

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled professional to join our team at INRIA, a world-renowned research institute for digital science and technology. As part of our partnership with Nokia Bell Labs, we are looking for an expert in grid coloring and multiset labeling to design and develop an algorithm for robot localization and...

  • Grid Coloring for Object Sensing and Localization Expert

    il y a 3 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled professional to join our team at INRIA, a world-renowned research institute for digital science and technology. As part of our partnership with Nokia Bell Labs, we are looking for an expert in grid coloring and multiset labeling to design and develop an algorithm for robot localization and...

  • Grid Coloring for Object Sensing and Localization Expert

    il y a 3 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled professional to join our team at INRIA, a world-renowned research institute for digital science and technology. As part of our partnership with Nokia Bell Labs, we are looking for an expert in grid coloring and object sensing to design and code an algorithm that labels a grid so that a...

  • Grid Coloring for Object Sensing and Localization Expert

    il y a 4 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled professional to join our team at INRIA, a world-renowned research institute for digital science and technology. As part of our partnership with Nokia Bell Labs, we are looking for an expert in grid coloring and object sensing to design and code an algorithm that labels a grid so that a...

  • Grid Coloring Algorithm for Object Localization and Sensing

    il y a 2 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled researcher to join our team at INRIA, working in collaboration with Nokia Bell Labs. The successful candidate will be responsible for designing and implementing an algorithm for labeling a grid so that a robot can uniquely determine its location based on the combination of sensed labels.Key...

  • Grid Coloring Algorithm for Object Localization and Sensing

    il y a 2 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Project OverviewAs a research intern at INRIA, you will work on designing and implementing an algorithm for labeling a grid to enable a robot to determine its location based on the sensed labels. The goal is to minimize the number of bits required to represent the labels.Key ResponsibilitiesDesign and implement a graph coloring algorithm to label the...

  • Grid Coloring Algorithm Developer for Object Sensing and Localization

    il y a 2 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Project Overview We are seeking a skilled developer to design and implement an algorithm for labeling a grid to enable a robot to determine its location based on the sensed labels. The ideal candidate will have expertise in combinatorics, graph theory, and machine learning. Key Responsibilities * Design and implement a graph coloring algorithm to label the...

  • Grid Coloring for Object Sensing and Localization

    Il y a 5 mois

    Palaiseau, France INRIA Temps plein

    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 Scientist Department/Lab: INRIA, TRiBE team, Saclay, France Contact: Chung Shue (Calvin) Chen, Research...

  • Grid Coloring Algorithm for Object Localization and Sensing

    il y a 2 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionContext and Key SkillsWe are seeking a highly skilled researcher to join our team at INRIA, working in collaboration with Nokia Bell Labs. The successful candidate will have expertise in combinatorics, number theory, and graph representation, with a strong background in algorithm design and programming.Project OverviewThe project involves...

  • Multi-view Re-identification of Objects and

    il y a 1 mois

    Palaiseau, France CEA Temps plein

    Description du poste **Domaine**: - Autre **Contrat**: - Stage **Intitulé de l'offre**: - Multi-view re-identification of objects and individuals based on 3D representation H/F **Sujet de stage**: - Multi-view re-identification of objects and individuals based on 3D representation **Durée du contrat (en mois)**: - [6 mois] **Description de...

  • Object Detection By Parametrization Using

    Il y a 2 mois

    Palaiseau, France CEA Temps plein

    Position description **Category**: - Mathematics, information, scientific, software **Contract**: - Internship **Job title**: - Object detection by parametrization using elementary 3D shapes H/F **Subject**: - Developing an object detector in images that can be parametrized with a 3D prompt made of an orchestration of elementary shapes. This detector...

  • Postdoctoral Researcher in Ultra-Low Power Spectrum Sensing Optimization

    il y a 4 semaines

    Palaiseau, Île-de-France Institut Mines-Télécom Temps plein

    About the PositionWe are seeking a highly skilled Postdoctoral Researcher to join our dynamic team in the Communications and Electronics Department at Institut Mines-Télécom. The successful candidate will work on the optimization of ultra-low power spectrum sensing using machine learning techniques.Key ResponsibilitiesConduct research in the field of...

  • Cybersecurity Specialist for IoT Networks

    il y a 2 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job Context and RequirementsThe position is part of the 5G-mMTC research project, which aims to deploy a 5G cellular network compatible with 4G technology for massive IoT applications. The project focuses on Smart-Grid and connected bike use cases in partnership with EDF and the French Cycling Federation.Key ResponsibilitiesAs part of the 5G-mMTC project,...

  • Intrusion Detection Specialist for IoT 5G Networks

    il y a 3 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job DescriptionThe position is part of the 5G-mMTC research project, aiming to deploy a 5G cellular network compatible with 4G technology. The project focuses on IoT in 5G networks, with use cases including the Smart-Grid and connected bike.Key ResponsibilitiesAs part of the 5G-mMTC project, the successful candidate will work on IoT in 5G networks. The...

  • Motion Guided Object Discovery

    il y a 1 mois

    Palaiseau, France CEA Temps plein

    Description du poste **Domaine**: - Mathématiques, information scientifique, logiciel **Contrat**: - Stage **Intitulé de l'offre**: - Motion Guided Object Discovery H/F **Sujet de stage**: **Durée du contrat (en mois)**: - 6 **Description de l'offre**: - In this internship, we propose to improve actual object discovery methods leveraging...

  • Cybersecurity Specialist for IoT Networks

    il y a 2 semaines

    Palaiseau, Île-de-France INRIA Temps plein

    Job Context and ResponsibilitiesThe position is part of the 5G-mMTC research project, which aims to deploy a 5G cellular network compatible with 4G technology for massive IoT applications. The project focuses on the Smart-Grid and connected bike use cases in partnership with EDF and the French Cycling Federation.Key ActivitiesAs part of the 5G-mMTC project,...