Entrega de artículos y búsqueda con múltiples robots: dos caras de una moneda
Autores: Liemhetcharat, Somchaya; Yan, Rui; Tee, Keng Peng; Lee, Matthew
Idioma: Inglés
Editor: MDPI
Año: 2015
Acceso abierto
Artículo científico
2015
Entrega de artículos y búsqueda con múltiples robots: dos caras de una moneda
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Robótica
Palabras clave
Robots
Búsqueda
Entrega de artículos
Algoritmos
Experimentos
Multi-robot
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
La recolección de múltiples robots ha sido ampliamente estudiada en la literatura, y la suposición general es que los robots son simples, con capacidad de procesamiento y carga limitada. Anteriormente estudiamos la recolección continua con robots ligeramente más capaces, y en este artículo, estamos interesados en utilizar robots similares para la entrega de artículos. Curiosamente, la entrega de artículos y la recolección son dos caras de la misma moneda: recolectar un artículo de una ubicación es similar a satisfacer una demanda. Definimos formalmente el problema de entrega de artículos con múltiples robots y mostramos que el problema de recolección continua es un caso especial de este. Contribuimos con algoritmos distribuidos de múltiples robots que resuelven los problemas de entrega de artículos y recolección y describimos cómo nuestro modelo de mundo compartido está sincronizado a través del equipo de múltiples robots. Realizamos extensos experimentos con robots simulados utilizando un simulador de Java, y presentamos nuestros resultados para demostrar que superamos a los algoritmos de referencia de la recolección de múltiples robots.
Descripción
La recolección de múltiples robots ha sido ampliamente estudiada en la literatura, y la suposición general es que los robots son simples, con capacidad de procesamiento y carga limitada. Anteriormente estudiamos la recolección continua con robots ligeramente más capaces, y en este artículo, estamos interesados en utilizar robots similares para la entrega de artículos. Curiosamente, la entrega de artículos y la recolección son dos caras de la misma moneda: recolectar un artículo de una ubicación es similar a satisfacer una demanda. Definimos formalmente el problema de entrega de artículos con múltiples robots y mostramos que el problema de recolección continua es un caso especial de este. Contribuimos con algoritmos distribuidos de múltiples robots que resuelven los problemas de entrega de artículos y recolección y describimos cómo nuestro modelo de mundo compartido está sincronizado a través del equipo de múltiples robots. Realizamos extensos experimentos con robots simulados utilizando un simulador de Java, y presentamos nuestros resultados para demostrar que superamos a los algoritmos de referencia de la recolección de múltiples robots.