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
Partager