Aspirateur robot et algorithme des fourmis
Par jean lépine le vendredi, avril 13 2018, 10:41 - aspirateur robot - Lien permanent
Navigation aléatoire
Si vous optez pour un aspirateur robot à moins de 200 € vous risquez fortement de vous trouver avec un robot qui nettoie de façon aléatoire.
En fait il passe plusieurs fois au même endroit et par un calcul de probabilités arrête quand la pièce est supposée être propre. C'est un robot qui va retourner à sa base très souvent car il fait plus de passages qu'il ne devrait, beaucoup plus.
Depuis la seconde génération d'aspirateur robot on se trouve avec des robots qui ont une navigation méthodique.
Cette navigation méthodique s'appuie sur un algorithme permettant de ne passer qu'une seule fois au même endroit. C'est un gain de temps et d'énergie énorme, certains aspirateurs robots peuvent ainsi nettoyer une pièce de 150 m² sans avoir besoin de retourner à la base. C'est aussi clairement un gain en efficacité car aucun endroit de la pièce en question ne restera sans être nettoyé. Voici un des algorithmes utilisés pour cette navigation intelligente. Il s'agit de l'algorithme des fourmis.