Des chercheurs de l'Institut Pasteur de Paris ont développé un algorithme qui permet à des robots de trouver la source d'un faible parfum, même au milieu d'une turbulence d'air, un peu comme le ferait une mite.

Massimo Vergassola et ses collègues ont testé leur algorithme dans un environnement virtuel et ils ont découvert que non-seulement le robot (virtuel lui aussi) réussissait à trouver la source mais qu'en plus, pour y parvenir, il entreprenait des mouvements de va-et-vient, des courbes et des spirales qui ressemblent de près aux mouvements de la mite...

L'algorithme utilise l'information reçue par le parfum lui-même mais quand aucun parfum n'est détecté, il fait un mix entre se diriger directement vers son estimation de la source et se ballader un peu partout autour pour rechercher plus d'informations.

Vergassola pense que cette idée pourrait être implémentée dans un vrai robot sniffeur mais aussi dans toute autre application qui nécessite de chercher quelque chose sans avoir beaucoup d'info. Exemple: le meilleur chemin pour envoyer des données sur un réseau.


Source: NewScientistTech, la semaine passée.