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.