La planification de mouvement se réfère à la façon dont les mouvements peuvent être planifiés dans les robots, généralement soit pour atteindre un waypoint donné ou de frapper plusieurs destinations dans un ordre séquentiel. Cela peut être fait en donnant à la vision par ordinateur robot ou par la programmation de la planification de mouvement de tous les obstacles dans l'espace donné que le robot sait immédiatement la géométrie de l'espace de. 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é pour 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 non-jouables (PNJ).
La première tâche de la planification de mouvement est de dire à un robot comment se déplacer. La commande est normalement subtile, et un trajet défini n'est pas affecté à l'automate, mais en général le robot est dit à l'emplacement du point de terminaison. Programmation subtile signifie que le robot saura 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 normalement être subtil, le robot utilisera toutes les informations connues à comprendre sa façon à la destination.
Il y a normalement deux technologies différentes qui peuvent être utilisées pour aider à la planification de mouvement. Vision par ordinateur, ou en permettant aux robots de voir et de reconnaître les obstacles, peut être utilisé de sorte que le robot sait ce qu'il peut et ne peut pas passer en essayant d'atteindre la destination. Une programmation de l'espace et de la géométrie des obstacles connus - tels que sa taille et sa forme - peut être tout aussi utile que la vision par ordinateur, mais tend à la polyvalence manque.
Pour la planification de mouvement de base, le robot ne doit être fait pour des 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 panification de mouvement est généralement utilisée en référence à la robotique, mais il peut également être utilisé pour la programmation de jeux vidéo. Quand il s'agit de personnage 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 NPC, notamment ceux qui ne sont pas strictement programmé, ce qui peut faire en sorte que le NPC va bien dans l'espace de la rencontre.