Planificación de la trayectoria de DVD / Etapa

Question

Así que tengo mapa de configuración y archivos que representan el mundo en el que mi robot va a estar tratando de conseguir a través. Mi robot tiene que llegar desde la esquina superior izquierda hasta la esquina inferior derecha del mapa sin golpear cualquiera de los obstáculos. Se me permite trabajar con los datos de los mapas antes de enviar el robot en él de viaje para tratar de poner en práctica la planificación de ruta.

He hecho algunas investigaciones y entender todo el concepto 'Minkowski Suma', así como las técnicas de 'célula de descomposición', sin embargo no estoy exactamente seguro de cómo trabajar con los datos de los mapas y de configuración proporcionada por el estadio jugador y aplicar estos conceptos y utilizarlos para obtener a través de los mapas.

En cuanto a lo que el robot es, hay 3 robots diferentes. Un robot de punto, y luego dos robots más (uno con 2 grados de libertad y una con 3), que son de forma rectangular.

Puede alguien me punto a un código de ejemplo o algo que explica esto desde el punto de vista del jugador / escenario? Hasta el momento sólo puedo encontrar cosas generales reales que me ayuda entender los conceptos, pero no cómo iba a ponerlos en práctica en el reproductor / etapa.

Gracias chicos,

Scott

Answer 1

Scott Estoy escribiendo una biblioteca Planificación de movimiento que incorporará casi todo lo que he dicho. Hasta el momento se trata de utilizar un grueso (a.k.a Grid) de descomposición. Está escrito en ActionScript3 y se encuentra en etapas muy tempranas, pero es de esperar que le ayudará. Echar un vistazo: http://code.google.com/p/moterpolate/