O que é planejamento de movimento?
O planejamento de movimento refere-se a como os movimentos podem ser planejados em robôs, geralmente para atingir um determinado ponto de referência ou atingir vários destinos em uma ordem seqüencial. Isso pode ser feito fornecendo uma visão computacional do robô ou programando o planejamento de movimento com todos os obstáculos no espaço determinado, para que o robô conheça imediatamente a geometria do espaço. Juntamente com movimentos simples, como avançar, o robô também pode ter que ser construído para movimentos complexos, como descer escadas. Embora isso seja mais comumente usado em robótica, ele também tem um lugar na programação de videogames, onde evita que os personagens atravessem paredes e programa NPCs (personagens não jogáveis).
A principal tarefa do planejamento de movimento é dizer a um robô como se mover. O controle normalmente é sutil, e um caminho definido não é atribuído ao robô, mas geralmente o robô é informado da localização do terminal. Programação sutil significa que o robô saberá se mover, mas não lhe será dito estritamente que avance uma certa distância para atingir a meta. Isso pode ser usado para dar ao robô um lugar a ser alcançado ou o robô pode ser programado com vários destinos a serem alcançados em uma ordem seqüencial. Com o controle normalmente sendo sutil, o robô usará todas as informações conhecidas para descobrir seu próprio caminho até o destino.
Normalmente, existem duas tecnologias diferentes que podem ser usadas para ajudar no planejamento de movimento. A visão por computador, ou permitindo que os robôs vejam e reconheçam obstáculos, pode ser usada para que o robô saiba o que pode e o que não pode passar ao tentar chegar ao destino. A programação em todos os obstáculos e geometria conhecidos do espaço - como tamanho e forma - pode ser tão útil quanto a visão computacional, mas tende a não ter versatilidade.
Para o planejamento básico de movimento, o robô só precisa ser feito para movimentos simples que envolvam avançar e retroceder. Versões mais avançadas do planejamento de movimento envolvem movimentos complexos, como descer escadas ou rampas. Para acomodar isso, o robô deve ter um corpo que possa executar esses movimentos.
O planejamento de movimento normalmente é usado em referência à robótica, mas também pode ser usado para programação de videogame. Quando se trata do personagem do jogador, isso ajuda a garantir que o personagem não possa passar pelos objetos sólidos do jogo, como paredes e itens diversos. Para caminhos de NPC, especialmente aqueles que não são estritamente programados, isso pode garantir que o NPC passe corretamente pelo espaço do jogo.