Robot suiveur de ligne avancé

Question

Je connais le suiveur de ligne principalement les robots de résolution de grille que je connais les bases en fait. En fait, ils doivent tracer le chemin de la grille dans une arène, puis revenir au point de départ dans une distance la plus courte. Ici, mon doute concerne le suiveur de ligne dans ce lien que j'ai joint. Advanced line follower robot for grid solving and maze solving

Mon doute est quelles sont les procédures pour le faire? Ils ont cartographié le chemin et ont utilisé l'algorithme de Dijkstra pour résoudre le chemin. Mais comment transfèrent-ils le code (c'est-à-dire) où il doit tourner dans quelle direction il doit tourner. comment génèrent-ils la fonction what should be passed? S'il vous plaît expliquer que j'ai besoin de la procédure seule. Je vais essayer avec Python.

Answer 1

D'après les commentaires que nous échangions, je me sens plus confiant d'assumer votre question réelle est la suivante:

Quelle est la structure des données pourraient être utilisées pour stocker la structure (géométrie, topologie) de la carte dans la mémoire du robot ?

Eh bien, il devrait y avoir plusieurs façons possibles de le faire. Fondamentalement, il s'agit d'un graphe connexe où les nœuds reposent sur une grille rectangulaire. Alors, pour commencer, on pourrait décrire les noeuds comme un ensemble de paires de coordonnées:

// just an example, this is not the actual map 
// it doesn't need to be variables, could be array of arrays, or dictionary 
var A = (0,0); 
var B = (1,0); 
var C = (2,1); 
var D = (4,2); 
// etc. 

Ensuite, vous pouvez décrire les bords sous forme de paires de points:

var edges = [(A,B), (A,D), (B,C), ...]; 

Avec ceux-ci, vous pourriez sûrement calculer un bon chemin à partir d'une liste de points, ainsi que l'emplacement et la direction de chaque nœud.

Je ne sais pas du tout si c'est la structure de données la plus efficace, mais c'est déjà un début. Vous avez seulement besoin de connaître l'emplacement de chaque nœud, et les bords sont définis simplement en reliant deux nœuds ensemble.