Qu'est-ce que la planification du mouvement?
La planification de mouvement fait référence à la façon dont les mouvements peuvent être planifiés dans les robots, généralement pour atteindre un certain point de chemin, soit pour frapper plusieurs destinations dans un ordre séquentiel.Cela peut être fait en donnant au robot une vision de l'ordinateur ou en programmant la planification de mouvement avec tous les obstacles dans l'espace donné afin que le robot connaisse immédiatement la géométrie de l'espace.Avec des mouvements simples tels que l'avenir, le robot peut également être construit pour des mouvements complexes tels que des escaliers.Bien que cela soit le plus souvent utilisé pour la robotique, il a également une place dans la programmation de jeux vidéo, où il empêche les personnages de passer par les murs et les programmes de personnages non jouables (PNJ).
La tâche principale de la planification de mouvement est de dire à un robotcomment se déplacer.Le contrôle est normalement subtil, et un chemin défini n'est pas affecté au robot, mais le robot est généralement informé de l'emplacement du point de terminaison.La programmation subtile signifie que le robot saura comment se déplacer, mais on ne sera pas informé strictement d'aller de l'avant une certaine distance pour atteindre l'objectif.Cela peut être utilisé pour donner au robot un endroit à atteindre, ou le robot peut être programmé avec plusieurs destinations à atteindre dans un ordre séquentiel.Le contrôle étant normalement subtil, le robot utilisera toutes les informations connues pour déterminer sa propre voie vers la destination.
Il y a normalement deux technologies différentes qui peuvent être utilisées pour aider à la planification de mouvement.La vision par ordinateur, ou permettant aux robots de voir et de reconnaître les obstacles, peut être utilisé afin que le robot sache ce qu'il peut et ne peut pas passer lors de la tentative d'atteindre la destination.Programmation dans tous les obstacles et géométries connus de l'espace et Mdash;comme sa taille et sa forme mdash;Peut être tout aussi utile que la vision de l'ordinateur mais a tendance à manquer de polyvalence.
Pour la planification de mouvement de base, le robot ne doit être fait que pour des mouvements simples qui impliquent d'aller de l'avant et en arrière.Des versions plus avancées de la planification de mouvement impliquent des mouvements complexes, tels que des escaliers ou des rampes.Pour s'adapter à cela, le robot devrait avoir un corps qui peut effectuer ces mouvements.
La planification de mouvement est généralement utilisée en référence à la robotique, mais elle peut également être utilisée pour la programmation de jeux vidéo.En ce qui concerne le personnage du joueur, cela permet de garantir que le personnage ne peut pas passer par les objets solides du jeu, tels que les murs et les objets divers.Pour les chemins NPC, en particulier ceux qui ne sont pas strictement programmés, cela peut garantir que le PNJ passe correctement à travers l'espace du jeu.