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 :

[IA] Calcul de trajectoire, heurstique et A*


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier
    Avatar de Olivier_
    Profil pro
    Inscrit en
    mars 2005
    Messages
    111
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2005
    Messages : 111
    Points : 124
    Points
    124
    Par défaut [IA] Calcul de trajectoire, heurstique et A*
    Salut à tous,

    je souhaiterais faire marcher un petit modèle d'IA de calcul de trajectoire. Sans faire un truc ultra performant dans un premier temps, j'aimerais pouvoir faire quelque chose un minimum fonctionnel.

    J'ai regardé sur le net, entre sites de robotique et de recherche. La conclusion est la suivante :

    * marquer le parcours à effectuer et faire se déplacer le mobile à proximité des marqueurs du parcours
    * utiliser une heuristique et l'algorithme A*

    Pour la 1ere idée, ce n'est pas tellement du tout de l'IA et demande une intervention humaine plutôt conséquente.
    Pour la seconde qui semble se rapprocher de ce qui est utilisé en général, les exemples semblent se baser quasiement à chaque fois sur des parcours de graphe.

    Hors, je vois assez mal comment passer de mon "circuit" (une image en niveau de gris, noir -> infranchissable, blanc -> franchissable) à un graphe le représentant.

    Auriez vous des pistes pour ce style de problème ?

    Merci

    p.s. un cours sur l'heuristique aussi si vous aviez ça sous la main en bonus ! celui que j'ai eu était un peu flou

  2. #2
    Membre expert
    Avatar de Eric Sigoillot
    Inscrit en
    mars 2002
    Messages
    1 212
    Détails du profil
    Informations personnelles :
    Âge : 37

    Informations forums :
    Inscription : mars 2002
    Messages : 1 212
    Points : 3 366
    Points
    3 366
    Par défaut
    Bonjour !

    As-tu effectué une recherche sur le forum avant de poser ta question ?

    Les algorithmes de type A* (A*, Dijkstra, ...) ont déjà été débattus maintes fois sur le forum Algorithme. Un petit tour ici : Recherche avancée , ne pourait sûrement pas faire de mal

    @++
    Règles du forum
    F.A.Q Pascal

    Pour me joindre (aucune question technique, merci)

  3. #3
    Membre régulier
    Avatar de Olivier_
    Profil pro
    Inscrit en
    mars 2005
    Messages
    111
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2005
    Messages : 111
    Points : 124
    Points
    124
    Par défaut
    J'avais recherché "heuristique" et ne me donnais pas les résultats attendus !

    En effet, j'aurais pu continuer avec A*, désolé.
    Hop, je regarde tout ça.

  4. #4
    Membre régulier
    Avatar de Olivier_
    Profil pro
    Inscrit en
    mars 2005
    Messages
    111
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2005
    Messages : 111
    Points : 124
    Points
    124
    Par défaut
    Oups, pépin technique :s

    Utilisez * comme un joker pour des recherches partielles
    A* dans le forum algo me retourne des tonnes de trucs qui n'ont rien à voir avec A* :s

    On peut ne pas prendre en compte la fonctionnalité "joker" de la recherche ?
    (genre échapper le caractère *) je n'ai rien vu à ce sujet.

  5. #5
    Rédacteur
    Avatar de Laurent Gomila
    Profil pro
    Développeur informatique
    Inscrit en
    avril 2003
    Messages
    10 651
    Détails du profil
    Informations personnelles :
    Âge : 37
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : avril 2003
    Messages : 10 651
    Points : 15 920
    Points
    15 920
    Par défaut
    Tu peux toujours tenter "a star" dans ce cas. Ou encore "chemin", "court", "pathfinding", ...

  6. #6
    Membre confirmé
    Homme Profil pro
    Consultant MOA
    Inscrit en
    juillet 2004
    Messages
    289
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Consultant MOA
    Secteur : Conseil

    Informations forums :
    Inscription : juillet 2004
    Messages : 289
    Points : 634
    Points
    634
    Par défaut
    Sinon si tu cherche le plus court chemin avec une image a differents nivaux de gris, essaye le fastmarching

  7. #7
    Membre régulier
    Avatar de Olivier_
    Profil pro
    Inscrit en
    mars 2005
    Messages
    111
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2005
    Messages : 111
    Points : 124
    Points
    124
    Par défaut
    Merci, je vais regarder tout ça.

    Mon problème n'est pas tant en rapport avec tel ou tel algo, c'est comment modéliser mon image en niveau de gris (déterminant la "difficulté" du parcours) pour pouvoir traiter ça avec les algos classiques...

Discussions similaires

  1. Algorithme de calcul de trajectoire
    Par scandinave dans le forum Général JavaScript
    Réponses: 2
    Dernier message: 23/05/2013, 01h00
  2. Problème dans un calcul de trajectoire
    Par noobb dans le forum XNA/Monogame
    Réponses: 3
    Dernier message: 18/05/2013, 18h12
  3. Calculer la trajectoire
    Par asma_bbs dans le forum Mathématiques
    Réponses: 5
    Dernier message: 14/02/2013, 19h35
  4. Calcul de trajectoire
    Par stick25 dans le forum Mathématiques
    Réponses: 6
    Dernier message: 23/06/2010, 09h57
  5. calcul de trajectoire d'un missile
    Par yvanovitch dans le forum Vos contributions VB6
    Réponses: 4
    Dernier message: 01/12/2007, 11h51

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