# De la planification centralisée à l'intelligence en essaim avec des drones

Johann Dreo

<figure><img src="image_1.png" /></figure>

## To cite this version:

Johann Dreo. De la planification centralisée à l'intelligence en essaim avec des drones. DEUG. Startech, Paris, France. 2022, pp.27. [hal-04110668](https://hal.science/hal-04110668)

HAL Id: hal-04110668

https://hal.science/hal-04110668

Submitted on 30 May 2023

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

<figure><img src="image_2.png" /></figure>
De la

planification centralisée

à

l'intelligence en essaim

avec

des drones

Johann Dreo

2022-05-09

Pint of Science
Plan

* Planification centralisée

- Planification automatique

• Décision collective

* Auto-organisation
Planification

Robot-papa

<figure><img src="image_3.png" /></figure>
Drone art

<figure><img src="image_4.png" /></figure>

Choudhury Preetam — CC-BY-SA — https://commons.wikimedia.org/wiki/File:Intel-Drone-100-Light-Show-980x653.jpg
# Planification automatique

≠ pré-programme

= réactif

= recherche de solution

« optimisation »
# Optimisation

<figure><img src="image_5.png" /><figcaption>Optimisation « boîte-noire »</figcaption></figure>
# Planification automatique

<figure><img src="image_6.png" /></figure>

<figure><img src="image_7.png" /></figure>
Planification automatique : plus court chemin

<figure><img src="image_8.png" /></figure>

<figure><img src="image_9.png" /></figure>

<figure><img src="image_10.png" /></figure>

Victor Shcherb et. al. — OdbL — https://commons.wikimedia.org/wiki/File:Osmand_street_ROUTING.png

GSC Game World — GFDL — https://commons.wikimedia.org/wiki/File:Stalkershot.jpg

U.S. Army Materiel Command — CC-BY — https://flic.kr/p/cJRLu7
# Planification automatique générale

<figure><img src="image_11.png" /></figure>
Planification difficile

<figure><img src="image_12.png" /></figure>

<figure><img src="image_13.png" /></figure>
Planification difficile

<figure><img src="image_14.png" /></figure>
Planification difficile

<figure><img src="image_15.png" /></figure>

<figure><img src="image_16.png" /></figure>
Planification centralisée

<figure><img src="image_17.png" /></figure>
Cédric Buron
Plus court chemin

<figure><img src="image_18.png" /></figure>

Katja Schulty — CC-BY — https://flic.kr/p/bpmHoF
Plus court chemin

<figure><img src="image_19.png" /></figure>

<figure><img src="image_20.png" /></figure>

<figure><img src="image_21.png" /></figure>
Algorithme de colonie de fourmis

<figure><img src="image_22.png" /></figure>
# Piliers de termites

<figure><img src="image_23.png" /></figure>

Ray Norris — CC-BY-SA — https://en.wikipedia.org/wiki/File:RayNorris_termite_cathedral_mounds.jpg
Impression 3D en essaim

<figure><img src="image_24.png" /></figure>
Auto-organisation

<figure><img src="image_25.png" /></figure>

Karen Roe — CC-BY — https://flic.kr/p/21PNXf3
Robotique en essaim

<figure><img src="image_26.png" /></figure>

<figure><img src="image_27.png" /></figure>

Asuscreative — CC-BY-SA — https://commons.wikimedia.org/w/index.php?curid=36426738

Rosenfeld Media — CC-BY — https://flic.kr/p/2iR2UuV
Surveillance en essaim

<figure><img src="image_28.png" /></figure>

<figure><img src="image_29.png" /></figure>
Lucioles synchronisées

<figure><img src="image_30.png" /></figure>
# Drones en essaim

<figure><img src="image_31.png" /></figure>

<figure><img src="image_32.png" /></figure>

<figure><img src="image_33.png" /></figure>
Plan

* Planification centralisée

* Planification automatique

* Décision collective

* Auto-organisation
# Innovation scientifique

* Observation

* Bio-inspiration

* Mathématisation

* Ingénierie

* Utilisation

<figure><img src="image_34.png" /></figure>

<figure><img src="image_35.png" /></figure>
Résumé publié

Quoi de plus élémentaire qu'une fourmi ? cet être qui a l'air assez naïf et qui dispose d'un répertoire comportemental si limité. Cependant, quoi de plus complexe et de bien orchestré qu'une fourmilière ? Ces individus ont chacun un rôle bien précis: récolter, s'occuper des œufs, ou encore assurer les réparations ou la garde du nid. Elles forment ensemble dans leurs fourmilières, des maternités, des entrepôts ou même des jardins potagers. Comment des êtres aussi simple peuvent-ils réaliser des tâches aussi complexes ? Comment peuvent-ils diviser le travail et être aussi efficaces sans qu'il n'y ait de supervision ? Et comment s'en inspire-t-on pour nos technologies de pointe ?