la planification de mouvement se réfère à la façon dont les mouvements peuvent être planifiées en robots, en général soit d'atteindre un certain point de passage ou de frapper plusieurs destinations dans un ordre séquentiel. Cela peut être fait en donnant la vision par ordinateur du robot ou en programmant la planification de mouvement de tous les obstacles dans l'espace donné afin que le robot sait immédiatement la géométrie de l'espace. Avec des mouvements simples comme aller de l'avant, le robot peut également être construit pour des mouvements complexes tels que descendre les escaliers. Bien que cette plus couramment utilisé est la robotique, il a aussi une place dans la programmation de jeux vidéo, où il conserve les caractères d'aller à travers les murs et les programmes des personnages non jouables (PNJ).
La mission première de la planification de mouvement est de dire à un robot comment se déplacer. Le contrôle est normalement subtil, et un chemin défini n'est pas assignée au robot, mais le robot est généralement dit à l'emplacement du point d'extrémité. Des moyens de programmation subtile le robot saura comment se déplacer, mais il ne sera pas dit strictement à 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. Avec la commande étant normalement subtil, le robot utilisera toutes les informations connues de comprendre son propre chemin vers la destination.
Il ya normalement deux technologies différentes qui peuvent être utilisés pour aider à la planification de mouvement. Vision par ordinateur, ou de permettre aux robots de voir et de reconnaître les obstacles, peuvent être utilisés pour le robot sait ce qu'il peut et ne peut pas passer en essayant d'atteindre la destination. La programmation dans tous les obstacles connus et la géométrie de l'espace - tels que sa taille et sa forme - peut être tout aussi utile que la vision par ordinateur mais tend à un manque de polyvalence.
Pour la planification de mouvement de base, le robot ne doit être faite pour les mouvements simples qui impliquent le déplacement vers l'avant et vers l'arrière. Des versions plus évoluées de planification de mouvements impliquent des mouvements complexes, comme descendre les escaliers ou des rampes. Pour répondre à cela, le robot doit avoir un corps qui peut effectuer ces mouvements.
la planification de mouvement est généralement utilisé en référence à la robotique, mais il peut également être utilisé pour la programmation de jeux vidéo. Quand il s'agit de la personnalité du joueur, cela aide à s'assurer que le personnage ne peut pas aller à travers les objets solides du jeu, tels que des murs et des objets divers. Pour les chemins de l'APN, en particulier ceux qui ne sont pas strictement programmés, ce qui peut faire en sorte que l'APN va bien à travers l'espace de la partie.