Bonjour à tous, je suis actuellement en train de travailler sur la génération de séquence de pas d'un robot censé éviter les obstacles. pour l'instant, le robot évite bien les obstacle, mais il n'est pas optimal. le programme "encadre" l'obstacle (tout est en 2D) dans une warning box (hitbox) et le robot évite cette box. Cela ne me suffit pas, ça me fait perdre beaucoup trop d'espace ou les pieds du robot pourrait se poser! (par exemple pour un obstacle en forme de C, je voudrais pouvoir le faire poser son pieds au centre du C.)
Ca m’énerve de perdre du temps la dessus, alors que ce n'est qu'une étapes avant de commencer le vrai travaille!
J'avais penser utiliser des warning box carré, puis découper celle ci en quatre autres carrés (11,12,13,et 14), que je repartis dans deux différentes listes : "vide" et "pleine", selon si l'obstacle est présent ou non dans cette case. Ensuite je recommençais a découper les élément de "pleine" (ex: 111, 112, 113, et 114) que je redistribue dans "vide" et "pleine"... etc...
Avec un nombre d'itération suffisant, j'obtiens une forme assez fidèle. Le problème est le temps de calcul... C'est très long... J'ai besoin de quelques chose de très rapide!
Est ce que quelqu'un aurait des idées pour optimiser l'espace disponible pour que le robot y pose ses pieds?
Cordialement,
Lestate
Partager