Page 1 of 1

AnToX98 donne vie au robot-aspirateur Snoop

Unread postPosted: 15 Nov 2013, 21:31
by critor
Dans une actualité précédente nous te signalions la publication d'un livre numérique de niveau Terminale S pour enseigner la spécialité ISN (Informatique et Sciences du Numérique) avec la technologie TI-Nspire Lua.

Toutefois, nous émettions quelques doutes quant au succès de cette technologique dans ce contexte. Le choix du langage de programmation relève certes encore de la liberté pédagogique de l'enseignant, mais les nouveaux programmes de prépa en application depuis cette rentrée 2013 poursuivent l'étude de l'algorithmique initiée au lycée en imposant cette fois-ci un langage de programmation: le Python. Sauf besoin spécifique, cela devrait logiquement pousser de plus en plus de professeurs du secondaire à initier directement leurs élèves au Python plutôt qu'à un autre langage de programmation afin de mieux les préparer à la poursuite d'études.

Ce livre numérique n'en restait pas moins intéressant et de qualité, regorgeant de projets différents pouvant être mis en oeuvre avec les élèves.
Parmi les projets, il y avait celui du robot-aspirateur Snoop. Le problème du robot-aspirateur consiste:
  • dans un premier temps à explorer l'environnement et s'y familiariser

  • pour dans un second temps le parcourir de façon optimisée en minimisant les trajets tout en ne négligeant aucune zone

  • enfin dans un troisième temps à revenir à sa base pour se recharger

Il y a donc une phase d'apprentissage pour le robot, et cela relève donc de l'intelligence artificielle. Le livre numérique vous proposait de télécharger une interface de simulation du robot Snoop pour TI-Nspire, hélas non fonctionnelle. En effet, il était laissé en exercice de la compléter avec sa propre IA.

Aujourd'hui, fort de sa participation à notre propre concours d'intelligence artificielle, AnToX98 vous publie une version fonctionnelle de cette interface puisqu'il y a inséré sa propre IA. Cette IA ne retient rien et ne réfléchit pas, relevant plus du réflexe qu'autre chose. Elle se contente d'avancer en ligne droite jusqu'à la rencontre d'un obstacle, suite à quoi elle va changer de direction en tournant d'un angle aléatoire. Si l'on patiente suffisamment longtemps, elle finira par parcourir la totalité de votre logement. Ne retenant rien, elle n'est pas optimale et pourra aller heurter plusieurs fois le même obstacle.En pratique, une telle IA ne s'engagera pas souvent dans des corridors non périphériques. Il s'agit tout bonnement de l'IA basique minimale, que vous pourrez avoir le plaisir d'améliorer via nombre de méthodes à inventer et développer. :bj:


AnToX98 prévoit de présenter son IA Snoop dans l'interface ci-dessus lors de son oral de TPE de Première S. Il est effectivement conforme à l'esprit des textes de présenter un support pratique, et notamment une simulation ou expérience dans les séries scientifiques. Nous le félicitons pour cette initiative originale et passionnante, et espérons que le jury en sera également satisfait. ;)


Il était possible de brancher les calculatrices graphiques des gammes TI-z80 et TI-68k munies d'un port mini-Jack sur un véritable robot, le TI-Robot. Hélas, ce port a disparu sur les TI-Nspire et le périphérique en question n'a jamais été adapté en conséquence. Il est fort dommage de devoir s'arrêter là en si bon chemin, car nous avions déjà tout ce qu'il fallait pour que la TI-Nspire se ballade réellement dans la salle et en reconstruise le plan avec l'organisation des tables et chaises à son écran. :(





Téléchargement : Interface Snoop + IA basique

Lien : Chapitre d'initiation à la robotique dans le livre numérique d'ISN

Re: AnToX98 donne vie au robot-aspirateur Snoop

Unread postPosted: 15 Nov 2013, 21:42
by AnToX98
C'est vraiment une super news, Bravo :bj: et merci.
En effet, mon IA se déplace de façon beaucoup trop aléatoire, et ce serait bien que quelques curieux (ou moi même) l'ameliore toujours plus pour se rapprocher du robot Super Intelligent XV signature de Neato Robotics.
Mais bon, on en est pas encore la :)
Que d'IA ces derniers temps, on en a pas manqué :p

Re: AnToX98 donne vie au robot-aspirateur Snoop

Unread postPosted: 15 Nov 2013, 22:44
by critor
De rien - effectivement, l'actualité nous a beaucoup amenés à parler IA ces dernières semaines ;)


Je ne faisais pas de véritable reproche à ton IA.
Au contraire, c'est le minimum pour rendre l'interface de Frédéric fonctionnelle. C'est donc très utile d'avoir une IA basique avec un nombre de lignes de code minimal, et dont chacun pourra repartir afin de tenter de l'améliorer par la méthode de son choix. :bj:

Si tu développes une meilleure IA un jour, je pense d'ailleurs qu'il faudra la publier séparément pour laisser celle-ci disponible.

Et en te souhaitant d'engranger plein de points d'avance à ton oral de TPE ! N'oublie pas de nous tenir au courant ;)

Re: AnToX98 donne vie au robot-aspirateur Snoop

Unread postPosted: 17 Nov 2013, 11:52
by AlexRider38
Allez AntoX98, fais nous une IA qui sera digne de ce nom :P (Sinon, c'est déjà bien ce que tu as fait :D)

Re: AnToX98 donne vie au robot-aspirateur Snoop

Unread postPosted: 17 Nov 2013, 12:10
by AnToX98
J'ai corrigé une petite erreur : quand le capteur central du robot détectait un obstacle, il regardait dans quel sens c'était le plus rapide de tourner, et j'ai fait un test if en utilisant deux fois les coordonnées du capteur gauche, ce qui fait que le robot tournait toujours à droite et qu'il restait bloqué dans les petits périmètres.