La pianificazione del movimento si riferisce a come possono essere pianificati i movimenti nei robot, generalmente per raggiungere un determinato waypoint o per raggiungere diverse destinazioni in ordine sequenziale. Questo può essere fatto dando al robot la visione artificiale o programmando la pianificazione del movimento con tutti gli ostacoli nello spazio dato in modo che il robot conosca immediatamente la geometria dello spazio. Oltre a movimenti semplici come l’avanzamento, il robot potrebbe anche dover essere costruito per movimenti complessi come scendere le scale. Sebbene sia più comunemente usato per la robotica, ha anche un posto nella programmazione dei videogiochi, dove impedisce ai personaggi di attraversare i muri e programma personaggi non giocabili (NPC).
Il compito principale della pianificazione del movimento è dire a un robot come muoversi. Il controllo normalmente è sottile e al robot non viene assegnato un percorso definito, ma di solito al robot viene detta la posizione dell’endpoint. Una programmazione sottile significa che il robot saprà come muoversi, ma non gli verrà detto rigorosamente di andare avanti di una certa distanza per raggiungere l’obiettivo. Questo può essere usato per dare al robot un posto da raggiungere, oppure il robot può essere programmato con diverse destinazioni da raggiungere in ordine sequenziale. Con il controllo normalmente sottile, il robot utilizzerà tutte le informazioni conosciute per capire la propria strada verso la destinazione.
Normalmente ci sono due diverse tecnologie che possono essere utilizzate per aiutare con la pianificazione del movimento. La visione artificiale, o consentire ai robot di vedere e riconoscere gli ostacoli, può essere utilizzata in modo che il robot sappia cosa può e cosa non può attraversare quando tenta di raggiungere la destinazione. La programmazione in tutti gli ostacoli e la geometria conosciuti dello spazio, come le sue dimensioni e la sua forma, può essere utile quanto la visione artificiale, ma tende a mancare di versatilità.
Per la pianificazione del movimento di base, il robot deve essere realizzato solo per movimenti semplici che comportano lo spostamento in avanti e indietro. Versioni più avanzate della pianificazione del movimento comportano movimenti complessi, come scendere le scale o le rampe. Per adattarsi a questo, il robot dovrebbe avere un corpo in grado di eseguire questi movimenti.
La pianificazione del movimento viene in genere utilizzata in riferimento alla robotica, ma può anche essere utilizzata per la programmazione di videogiochi. Quando si tratta del personaggio del giocatore, questo aiuta a garantire che il personaggio non possa attraversare gli oggetti solidi del gioco, come muri e oggetti vari. Per i percorsi NPC, specialmente quelli non strettamente programmati, questo può garantire che l’NPC attraversi correttamente lo spazio del gioco.