Posibles conjuntos de datos para probar algoritmos de búsqueda de rutas

Estoy trabajando en la búsqueda de caminos.

Hasta ahora he probado mi código en escenas compuestas por celdas 2D. También he creado una simple escena en 3D para probar mi trabajo.

Me gustaría probar mi trabajo en algunas escenas en 3D ... pero crearlas lleva mucho tiempo.

¿Alguien sabe de algún conjunto de datos de escena que pueda usar para probar mis algoritmos de búsqueda de caminos?

preguntado el 10 de mayo de 11 a las 13:05

Puedes generar escenas en 3D, ¿no? -

Qué idioma estás usando ? Puedo proporcionar un ejemplo simple para generar espacios de trabajo 3D. Sería bueno si editara su pregunta y agregara una etiqueta con el idioma que usa para que cuando proporcione algún código en la respuesta, pueda probarlo directamente. -

Supongo que puedes escribir un programa para generar escenas aleatorias usando tu propio código de estructura de datos, sabes que incluso si alguien tiene una base de datos de este tipo, habrá un problema de convertir todas sus escenas a lo que tu programa pueda entender, pero si puedes Para empezar, los motores de juego suelen tener un gran conjunto de mapas:

2 Respuestas

Para obtener una mejor respuesta, realmente necesita especificar la dimensionalidad de los espacios de configuración que desea considerar. No abordará los problemas de plegamiento y acoplamiento de proteínas (más de 200 grados de libertad) con búsquedas de gráficos discretos. Incluso unos problemas de planificación relativamente pequeños (en términos de problemas académicos), de aproximadamente 6 grados de libertad, pueden volverse intratables rápidamente.

La mayoría de los mejores ejemplos para la planificación tienden a publicarse primero en artículos de investigación y luego se abren camino hacia un uso más general. Algunos de los mejores trabajos tienden a ser publicados en revistas IEEE, o en las conferencias Intelligent Robots and Systems (IROS) y International Conference on Robotics and Automation (ICRA). También puede valer la pena utilizar la bibliografía de una referencia conocida en el campo, como "Planificación de movimiento"por LaValle como punto de partida para futuras investigaciones (disponible en bibtex aquí)

Mark Overmars el trabajo en las comunidades de la geometría computacional y la planificación ha hecho que algunos de los problemas considerados en sus publicaciones sean muy reconocibles. Vale la pena verificar si alguno de sus estudiantes de posgrado y colaboradores actuales tiene algún conjunto de datos disponible en este momento.

Si está contento de seguir trabajando en 2D y de convertir manualmente una imagen en datos geométricos, Sitio web de Kris Beevers tiene una serie de ejemplos prácticos para una variedad de planificadores en espacios de trabajo 2d.

La Biblioteca de estrategias de movimiento contiene una serie de problemas clásicos de planificación de movimiento para su uso en espacios de trabajo 2d y 3d, con una dimensionalidad variable del espacio de configuración según el problema. Incluye:

  • Secciones en L en una jaula de pájaros
  • remolques
  • varios remolques
  • laberintos
  • cadenas cinemáticas
  • coches no holonómicos

Una implementación más reciente de una biblioteca de planificación de movimiento académico es The Biblioteca de planificación de movimiento abierta desarrollado por el Kavraki laboratorio. Debido a las licencias, no lo he verificado personalmente, pero supongo que envían algunos ejemplos y pruebas con su proyecto.

Una serie de ejemplos de planificación de movimiento cinodinámico significativamente más complejos ahora están disponibles públicamente como parte del proyecto OpenRAVE. Sus galería abre los ojos.

respondido 29 nov., 11:15

cuando necesito grandes conjuntos de datos 3D, suelo utilizar atractores u otras series dinámicas. Simplemente tiene que iterar tantas veces como desee y generará un buen conjunto de datos 3D.

Prueba este 'Atractor de Peter de Jong':

Xn+1 = sin(a Yn) - cos(b Xn)    
Yn+1 = sin(c Xn) - cos(d Yn)

Donde (por ejemplo): a = 1.4, b = -2.3, c = 2.4, d = -2.1

contestado el 11 de mayo de 11 a las 21:05

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.