{"id":375,"date":"2024-04-30T13:59:31","date_gmt":"2024-04-30T11:59:31","guid":{"rendered":"https:\/\/graal.ens-lyon.fr\/skydata\/?p=375"},"modified":"2024-04-30T14:32:39","modified_gmt":"2024-04-30T12:32:39","slug":"stage-3-exploration-with-obstacles-by-luminous-robots","status":"publish","type":"post","link":"https:\/\/graal.ens-lyon.fr\/skydata\/2024\/04\/30\/stage-3-exploration-with-obstacles-by-luminous-robots\/","title":{"rendered":"Stage #3: Exploration with obstacles by luminous robots"},"content":{"rendered":"\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"713\" height=\"643\" src=\"https:\/\/graal.ens-lyon.fr\/skydata\/wp-content\/uploads\/2024\/04\/michael_alia.png\" alt=\"\" class=\"wp-image-380\" style=\"width:419px;height:auto\"\/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Contributeur<\/h2>\n\n\n\n<p>Michael ALIA<\/p>\n\n\n\n<p>Supervis\u00e9 par Ana\u00efs Durand.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Dates<\/h2>\n\n\n\n<p>09\/10\/2023 &#8211; 08\/03\/2024<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Site<\/h2>\n\n\n\n<p>Laboratoire d&rsquo;Informatique, de Mod\u00e9lisation et d&rsquo;Optimisation des Syst\u00e8mes\u00a0(LIMOS).<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Synopsis<\/h2>\n\n\n\n<p>Le sujet de Michael portait sur l&rsquo;exploration d&rsquo;une grille 2D avec des robots lumineux. Ces robots ont de faibles capacit\u00e9s , par exemple pas de m\u00e9moire, des capteurs leur offrant un vision de leur environnement \u00e0 une distance limit\u00e9e, pas de syst\u00e8me d&rsquo;orientation commun. Ils ont n\u00e9anmoins des lumi\u00e8res de diff\u00e9rentes couleurs qui sont leur seul moyen de communication avec les robots proches. L&rsquo;objectif est de coordonner ses robots via un algorithme distribu\u00e9 qui leur permette d&rsquo;explorer perp\u00e9tuellement une grille 2D finie, autrement dit que chaque n\u0153ud de la grille soit visit\u00e9 par un robot infiniment souvent. La nouveaut\u00e9 par rapport \u00e0 l&rsquo;existant dans la litt\u00e9rature est le fait que la grille consid\u00e9r\u00e9e contient des obstacles. A l&rsquo;issue de ce projet, Michael a montr\u00e9 qu&rsquo;un des algorithmes de cet article (Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Opaque Robots with Common Chirality. Q. Bramas, P. Lafourcade, S. Devismes, ICDCN 2021, <a href=\"https:\/\/doi.org\/10.1145\/3427796.3427834\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/doi.org\/10.1145\/3427796.3427834<\/a>) fonctionne m\u00eame s&rsquo;il y a un obstacle plac\u00e9 sur un des bords de la grille (mais pas dans un coin).<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Contributeur Michael ALIA Supervis\u00e9 par Ana\u00efs Durand. Dates 09\/10\/2023 &#8211; 08\/03\/2024 Site Laboratoire d&rsquo;Informatique, de Mod\u00e9lisation et d&rsquo;Optimisation des Syst\u00e8mes\u00a0(LIMOS).<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[13],"tags":[],"class_list":["post-375","post","type-post","status-publish","format-standard","hentry","category-stage-et-recherche"],"_links":{"self":[{"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/posts\/375","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/comments?post=375"}],"version-history":[{"count":7,"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/posts\/375\/revisions"}],"predecessor-version":[{"id":385,"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/posts\/375\/revisions\/385"}],"wp:attachment":[{"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/media?parent=375"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/categories?post=375"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/graal.ens-lyon.fr\/skydata\/wp-json\/wp\/v2\/tags?post=375"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}