Club robotique de Sophia-Antipolis

Accueil > POBOTpedia > Programmation > Explorer > Intelligence Artificielle > Recherche de chemin par l’algorithme A*

Recherche de chemin par l’algorithme A*

Une des utilisations de l’intelligence artificielle en robotique consiste à déterminer le chemin qu’un robot mobile doit emprunter.

Cet article (en français) présente un algorithme appelé A* (A étoile) qui peut être très performant pour ce type de problème. Sa mise en œuvre reste très académique, car d’autres algorithmes sont plus optimaux.

http://khayyam.developpez.com/articles/algo/astar/