Player / Stage Path Planning

Question

J'ai des fichiers cartographiques et config qui représentent le monde dans lequel mon robot va essayer de passer à travers. Mon robot doit se déplacer du coin supérieur gauche au coin inférieur droit de la carte sans toucher aucun des obstacles. Je suis autorisé à travailler avec les données cartographiques avant d'envoyer le robot sur son voyage pour essayer de mettre en œuvre la planification du chemin.

J'ai fait des recherches et comprendre le concept global Minkowski Sum », ainsi que les techniques « cellule de décomposition », mais je ne sais pas exactement comment travailler avec les données cartographiques et configuration fournies par étape des joueurs et appliquer ces les concepts et les utiliser pour passer à travers les cartes.

En ce qui concerne ce que le robot est, il y a 3 robots différents. Un robot de points, puis deux robots (une avec 2 degrés de liberté et une avec 3), qui sont de forme rectangulaire.

point Quelqu'un peut-il me quelques exemples de code ou quelque chose qui explique cela d'un point de vue joueur / scène? Jusqu'à présent, je ne peux trouver de vraies choses générales qui me aider à saisir les concepts, mais pas comment je les mettre en œuvre dans le lecteur / scène.

Merci les gars,

Scott

Answer 1

Scott J'écris une bibliothèque de mouvement de planification qui intégrera à peu près tout que vous avez dit. Jusqu'à présent, il utilise un grossier (a.k.a Grid) décomposition. Il est écrit en ActionScript3 et est à un stade très précoce, mais nous espérons qu'il vous aidera. Jetez un oeil: http://code.google.com/p/moterpolate/