La planificación de movimiento responde a una pregunta simple: ¿cómo llega un robot de aquí a allá sin chocar con nada? La respuesta debe respetar la geometría, los límites del propio robot y a menudo el tiempo. Es búsqueda en un espacio grande y continuo, así que las buenas representaciones importan más que la fuerza bruta.
Conceptos clave
- Espacio de configuraciones: cada pose del robot es un punto y los obstáculos se vuelven regiones prohibidas.
- Búsqueda en grafos: el algoritmo de Dijkstra y A* hallan caminos más cortos en rejillas y mapas de rutas.
- Planificación por muestreo: RRT y PRM exploran espacios de muchas dimensiones muestreando al azar.
- Optimización de trayectorias: movimiento suave y factible que respeta velocidad, aceleración y dinámica.
- Replanificación: reaccionar a obstáculos móviles y mapas cambiantes mientras se avanza.
Vocabulario
- Holónomo: un robot que puede moverse en cualquier dirección al instante, a diferencia de un automóvil.
- Comprobación de colisiones: verificar si una pose o un camino toca un obstáculo.
- Completitud: un planificador que encuentra un camino siempre que exista.
- Mapa de costes: una rejilla donde cada celda tiene un precio por pasar a través de ella.
Qué estudiar, en orden
- Búsqueda en grafos y el algoritmo A* en una rejilla, implementado a mano.
- El espacio de configuraciones de un brazo de dos eslabones, dibujado y luego calculado.
- Implementa RRT en dos dimensiones y observa cómo explora.
- Suaviza un camino hasta una trayectoria con límites de velocidad y aceleración.
- Usa una biblioteca de planificación con un robot simulado y compara planificadores en el mismo problema.