IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Création d'un robot


Sujet :

Algorithmes et structures de données

  1. #1
    Membre très actif Avatar de oussi
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2009
    Messages
    192
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2009
    Messages : 192
    Par défaut Création d'un robot
    bonjour,bonsoir
    avec mon équipe on veux creer un robot intelligent qui pourra faire ceci:
    -detection d'obstacles(analyses et traitement d'images)
    -tracking d'objet
    -reconnaissance vocale

    j'aimerai avoir vos recommendation sur les méthodes, algorithmes et principes à suivre pour chacune des taches.

    merci à vous tous

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Par défaut
    Bonjour,

    dans quel environnement va t-il se déplacer ?
    Si on a aucune information a priori sur l'environnement, il sera difficile de détecter les obstacles ou de modéliser les alentours.

    Quels types de capteurs lui donneront ces images ?
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  3. #3
    Membre éprouvé
    Profil pro
    Inscrit en
    Mars 2009
    Messages
    124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2009
    Messages : 124
    Par défaut
    Salut,

    je pense que tu devrais plutôt t'adresser à des forums sur la robotique comme robot-passion, lesrobots.com qui sont bien plus spécialisés que celui ci en matière de robot.
    Dans la robotique, il y a beaucoup de domaines de l'algorithmique différents qui doivent être pris en compte, notamment la localisation du robot dans l'espace en sachant qu'un robot peut 'glisser' et que donc le déplacement subit n'est pas forcement le déplacement demandé, dans les cas actuels ce problème est essentiellement résolu par la présence d'émetteur fixe permettant au robot de savoir où il se trouve exactement, c'est donc un bypass simple à un problème complexe à savoir : comment savoir que je suis où je suis alors que je connais pas cet endroit, qui implique la mémorisation de l'environnement sous forme globale (c'est une pièce rectangulaire) et sous forme détaillée (la prise de courant est là) ainsi que la connaissance (c'est une porte, c'est par là qu'il faut que je sorte) et l'apprentissage des objets (tiens il y a une objet sphérique qui roule ici).
    Les domaines que tu abordes sont relativement complexes et je ne sais de combien de temps vous disposez pour réaliser matériel et programmations, mais il est certain qu'il vaut mieux pour certains domaines (reconnaissances vocales par exemple) utiliser des logiciels existants qui sont relativement performants, plutôt que de réinventer le fil à couper le beurre.
    Ceci dit, si des points particuliers de vos problèmes nécessite une aide algorithmique, il faudrait avoir une connaissance plus précise de ces points du projet.

  4. #4
    Membre très actif Avatar de oussi
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2009
    Messages
    192
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2009
    Messages : 192
    Par défaut
    salut,
    tout d'abord merci pour vos réponse. J'aimerai préciser que je n'ai aucune connaissance en intelligence artificielle ou la robotique je suis juste un jeune de 19 ans passionné d'informatique (algorithmique et intelligence artificielle).
    Dans mon institut j'ai fait la connaissance d'un jeune qui est lui aussi passionné de l'electronique nous avions déja travailler dans un projet l'année derniére. Cépendant on veux participer a une compétition nationnale (maroc) et on a eu l'idée de creer un robot controlé par ordinateur et qui a la possibilité de detecter les obstacles, tracker un objet et ayant une reconnaissance vocale.
    L'idée n'est pas de creer un robot qui sera commercialisé ou quelque chose du genre. le but étant juste de comprendre le fonctionnement de l'IA donc si vous entendez "tracking d'objet" sa ne veut pas dire que le robot sera capable de suivre n'importe quel objet et idem pour les autres fonctions, donc voila une petite précision :

    - tracking d'objet : nous allons definir un objet (sa couleur précisément) dans le programme et lorsque le robot va le detecter il envoi un signal a l'ordinateur et c'est celui ci qui donne l'ordre au robot de suivre ou non l'objet.

    - reconnaissance vocale : vous mettez votre visage devant la camera du robot, il detecte que c'est un humain (traitement d'images) et si il vous connais déja il pronnonce votre nom sinon il vous pose la question ("qui éte vous?) vous lui dites votre nom et il le sauvegardera.

    - detection d'obstacle : lorsque le robot trouvera un obstacle sur son chemin il s'arrete et envoi a l'ordinateur qu'il a trouver un obstacle.

    l'environnement sera une surface plate (si sa exige une couleur précise alors elle sera blanche) et pour les capteurs qui donneront l'image je pense que sa sera une caméra! non? je me trompe?

    nous sommes 3 personnes et nous disposons de 7 mois pour la réalisation du projet et on est prét a tout pour y arriver.

    si on arrive a implémanter une seule fonction dans ses 7 mois sa sera plus que génial.
    merci pour votre aide

  5. #5
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Bonjour,

    Les principaux aspects logiciels sont donc :
    - la reconnaissance de forme (objets, obstacles, visages)
    - l'IA de tracking pour la poursuite d'objet.

    Pour l'aspect "vocal", faut-il (par ordre de difficulté croissante) :
    1. juste enregistrer le son,
    2. comparer le son avec une base préenregistrée de sons (noms prononcés par leur propriétaires ou par l'administrateur),
    3. comparer avec une liste de noms entrés par l'administrateur.

    A priori, les principaux aspects matériels sont :
    - la transmission d'info entre robot et ordinateur (je conseillerai d'embarquer dans le robot un eeePC ultraportable).
    - le micro et HP,
    - les moteurs pour les déplacements du robots,
    - la(les) cameras (reconnaissance visage, reconaissance d'objet),
    - les capteurs pour les obstacles.
    Ceci dit, si des points particuliers de vos problèmes nécessite une aide algorithmique, il faudrait avoir une connaissance plus précise de ces points du projet.
    +1

  6. #6
    Membre très actif Avatar de oussi
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2009
    Messages
    192
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2009
    Messages : 192
    Par défaut
    Bonjour,
    Mr Grafitto, pour les aspects logiciels c'est exactement se qu'on veux.

    Pour l'aspect "vocal" :
    1. Detecter le visage avec la camera.
    2. Enregistrer le son "nom prononcé par le propriétaire du visage" avec une capture du visage.
    3. Comparer avec une base de données les paires (son "nom", visage)


    explication : lorsque vous mettez votre visage devant la caméra, le robot detecte votre visage et le compare avec sa bases de données et si vous étes présent dans cette base il vous dit "je vous connais" sinon il vous demande votre nom et l'enregistre avec une capture de votre visage.

    Pour les aspects matériels :
    - Pour la transmission d'info on va installer un routeur dans le robot, ainsi la communication se fera par wifi . Et pour la gestion des entrées sorties dans le robot on installera un microcontrolleur (PIC 16F84)
    - Un micro et des hauts parleurs evidement.
    - Les moteurs de déplacement.
    - Les caméras.
    - Les capteurs seront Infrarouge ou en Ultra son (pour la précision).

  7. #7
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Pour la transmission d'info on va installer un routeur dans le robot, ainsi la communication se fera par wifi . Et pour la gestion des entrées sorties dans le robot on installera un microcontrolleur (PIC 16F84)
    Dans ce cas pourquoi pas un microcontrolleur avec internet intégré comme le PIC18:
    http://www.microchip.com/stellent/id...param=en027905

  8. #8
    Membre très actif Avatar de oussi
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2009
    Messages
    192
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2009
    Messages : 192
    Par défaut
    j'aimerai avoir des pistes pour commencer SVP (algorithmes, cours ....)
    merci

    Graffito je vais voir avec mes partenaires a propos de votre proposition

  9. #9
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    j'aimerai avopir des pistes pour commencer SVP (algorithmes, cours ....)
    Comme votre projet est complexe, sois plus précis et crée une discussion par sujet, par exemple :
    - une discussion sur la reconnaissance de visage,
    - une discussion sur le tracking,
    - etc ...

  10. #10
    Membre éprouvé
    Profil pro
    Inscrit en
    Mars 2009
    Messages
    124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2009
    Messages : 124
    Par défaut
    En ce qui concerne la reconnaissance de visage, tu peux trouver tout un tas de trucs sur le web, par exemple facedetection.com, face-rec.org, Open Computer Vision Library sur SourceForge.
    La partie visuelle de ton projet est la plus importante, c'est là-dessus que tu dois commencer.
    Attention ne confond pas, reconnaissance d'un humain et identification d'une personne, ce n'est pas la même chose.

    Pour l'aspect vocal, il faudrait savoir, si c'est un but que vous vous êtes fixé ou si ça fait partie du cahier des charges, en effet, puisqu'il s'agit essentiellement de patronyme, il faut une reconnaissance phonétique, il faut également une partie synthèse vocale. Il est possible de simuler ce comportement en enregistrant simplement le nom donné par la personne.
    - Le robot ne reconnait pas personne, play qui-etes-vous.wav, rec nomnnn.wav, memo facennn.db, supprimeblanc nomnnn.wav.
    - Le robot reconnait la personne, play bonjour.wav, play nomnnn.wav.
    Il n'y a alors rien en ce qui concerne la reconnaissance/synthese vocale, mais ça te permet de simuler le comportement en cas de manque de temps.

    Si ton robot doit se déplacer de manière autonome et que tu as le choix de la surface au sol, choisi une structure qui permette l'orientation de ton robot, par exemple, un carré blanc avec une bande noire qui délimite le contour, des bandes bleues sur l'axe des x, rouge sur l'axe des y avec un espacement progressif, par exemple 10cm, 20 cm, 30cm, 40cm ... Ca devient plus simple pour le robot de savoir où il se trouve, quelle est son orientation dans l'espace - idem pour la localisation de l'objet au sol -, réglages de la calibration de la caméra / aberrations de l'objectif, si le robot doit se déplacer vers l'objet reconnu, le calcul est beaucoup plus simple.

    Un problème classique dans la programmation de robot autonome, c'est la boucle sans fin, par exemple Bonjour, qui êtes-vous ? le mec part et le robot attend la saturation du disque dur pour ne pas pouvoir enregistrer la réponse ... Il faut donc toujours prévoir que les choses ne se passeront pas bien (visage trop de profil, mauvais éclairage ou coloré, bruit de fond très important, oubli de l'objet à la maison ... )

  11. #11
    Membre très actif Avatar de oussi
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2009
    Messages
    192
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2009
    Messages : 192
    Par défaut
    Merci beaucoup a vous pour ses quelques pistes. Je me lance dans l'aventure et n'hésitez pas a me conseillez d'autre liens ou livres ....

  12. #12
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Bonjour,

    Commence par découper le projet en modules.

    A priori:
    • Création de la plateforme mobile (mécanique de déplacement, moteurs pas-à-pas, alimentation, supports pour l'électronique, l'alimentation, les capteurs et la(les) caméras).
    • Programmation du microcontroleur,
    • Transmissions d'info entre le robot et le PC,
    • IA dans le PC avec ses sous modules : image, son, tracking.

    Comme il me semble que votre projet est extrémement ambitieux (probablement trop pour être réalisé dans les temps à 2 personnes), evaluez sa faisabilité en définissant les dépendances et en mettant en face de chaque module les temps necessaires.

  13. #13
    Membre très actif Avatar de oussi
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2009
    Messages
    192
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2009
    Messages : 192
    Par défaut
    Merci a vous tous (Grafitto, keskidi,TOTO13) pour votre aide et votre temps et pour m'avoir éclaircir le sujet et de m'avoir donnez ces quelques pistes.

    il ne me reste plus que de me lancer et éspérer arriver à quelque chose.

  14. #14
    Invité de passage
    Inscrit en
    Mai 2010
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : Mai 2010
    Messages : 1
    Par défaut
    Boujour,

    Tu parles d'une compétition de robotique au maroc. Peux tu m'en dire plus.

    Merci par avance.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Utopie sur la création de robots dans le futur ?
    Par RobotMaster dans le forum Robotique
    Réponses: 1
    Dernier message: 07/04/2012, 23h59
  2. Création d'un robot recherchant des liens
    Par julia015 dans le forum Langage
    Réponses: 11
    Dernier message: 23/05/2011, 08h47
  3. Création simulateur Robot
    Par dr_g. dans le forum Robotique
    Réponses: 4
    Dernier message: 25/03/2010, 14h44
  4. [FTP] Création d'un robot
    Par furtif1 dans le forum Langage
    Réponses: 2
    Dernier message: 30/06/2007, 18h43
  5. Création image BMP
    Par Anonymous dans le forum C
    Réponses: 2
    Dernier message: 25/04/2002, 16h04

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo