¨  Dépannage Maintenance Informatique    fleche-depannage-formation informatique-paris-aiservice    Articles-Info    fleche-depannage-formation informatique-paris-aiservice   Algorithme
31 Août 2014 - dépannage, maintenance, suppression de virus et formation informatique sur Paris

Curiosité scientifique : l'algorithme « du chien de berger » applicable à la robotique.

Photo Frédéric Hourdeau

News

le 31/08/2014 à 21h20

chien de berger

Grâce à des harnais GPS montés sur un chien  et un troupeau de brebis des chercheurs ont pu identifier l'algorithme du chien de berger qui pourrait bientôt s'appliquer aux robots.

 

Andrew King, biologiste à l'université de Swansea en Australie a équipé de harnais GPS un chien de berger et un troupeau de brebis pour en observer les comportements dans une prairie du sud de l'Australie.

Daniel Strömbom, mathématicien à l'université suédoise d'Uppsala, et ses collègues ont analysé les données obtenues.

Leur étude, publiée mercredi dans la revue britannique Journal of the Royal Society Interface, révèle qu'il existe un algorithme (cad une suite d'opérations permettant de résoudre un problème) régissant les décisions et les actions du chien de berger.

La tâche d'apparence très complexe consistant à rassembler les moutons lorsqu'ils se dispersent, et les pousser vers l'avant lorsqu'ils sont réunis en groupe serait régie par un calcul simple.

 «Nous avons dû imaginer ce que le chien voyait pour développer notre modèle. Grosso modo, il aperçoit des choses blanches et touffues devant lui. S'il voit des espaces entre les moutons, ou si ces espaces grossissent, le chien doit les rassembler. Si vous observez des chiens de berger en action, le chien va et vient derrière le troupeau exactement de la même façon que ce que donne notre modèle» explique Andrew King dans un communiqué.

Une application dans le domaine de la robotique ?

Les mathématiciens de l'équipe, qui ont testé d'autres modèles, se sont toutefois heurtés à des simulations qui n'ont pas été concluantes. «Les autres modèles ne semblent pas capables de garder des troupeau de grande taille. Dès que le nombre d'individus dépasse la cinquantaine, il faut commencer à ajouter des bergers ou des chiens», souligne Daniel Strömbom.

Pour autant cette découverte ouvre des perspectives pratiques pour tenir les animaux à l'écart de zones dangereuses, mais aussi pour la gestion de mouvements de foule ou le nettoyage de l'environnement (par exemple le nettoyage des océans).

Les chercheurs considèrent que l'algorithme mis en évidence devrait pouvoir s'appliquer au domaine de la robotique.

C'est ce que souligne  Manuel Lopes, chercheur de l'équipe de robotique de l'Institut national de recherche en informatique et en automatique (Inria) de Bordeaux : «On peut voir d'autres algorithmes simples de comportements très complexes dans des nuées d'oiseaux, des groupes de poissons, et même dans la construction des nids de fourmis ou de termites par exemple.

L'intérêt des algorithmes simples est qu'ils sont faciles à mettre en pratique et sont plus fiables : « Si l’on imagine des algorithmes qui n'ont pas besoin de connaître la localisation de toutes les cibles, les robots n'auront pas besoin de capteurs complexes ni d'ordinateurs très puissants: ils seraient donc plus petits et moins chers. L’on pourrait ainsi penser aux robots pour récupérer les déchets des océans» prévoit le chercheur.

Cependant, «le fait que l'algorithme soit simple et n'ait pas besoin d'informations sur l'environnement simplifiera mais ne supprimera pas les problèmes classiques de perception et de locomotion, que les terrains difficiles et l'absence de GPS aggraveront»



barre-dépannage, installation, maintenance et formation informatique Paris à domicile


D'après l'ONG Flowminder il est possible de prédire la propagation du virus Ebola grâce aux données collectées par les opérateurs mobiles en Afrique.- Dépannage, réparation, installation et maintenance informatique à domicile Paris 20 éme 75020

Le Big data appliqué à la santé (1) : prédire la propagation du virus Ebola à partir des mouvements des smartphones dans les pays africains ? - News - publié le 30/08/2014


D'après l'ONG Flowminder il est possible de prédire la propagation du virus Ebola grâce aux données collectées par les opérateurs mobiles en Afrique.

Le constructeur américain pourrait lancer une tablette dotée d'un écran de 12,9 pouces destiné notamment au monde de l'éducation. Le nouvel iPhone 6 pourrait par ailleurs être proposé entre 750 et 950 euros. - Dépannage, réparation, installation et maintenance informatique à domicile Paris 20 éme 75020

Apple : un iPad plus grand et un iPhone 6 plus cher ! - News - publié le 29/08/2014


Le constructeur américain pourrait lancer une tablette dotée d'un écran de 12,9 pouces destiné notamment au monde de l'éducation. Le nouvel iPhone 6 pourrait par ailleurs être proposé entre 750 et 950 euros.