Explorar por Categoría | Año

Investigación de operaciones Primera entrega

Mayo 2014 | Número 148


de 41

Problemas de redes

Video. El problema de asignación biunívoca.
Fuente: Universitat Politècnica de València - UPV

Nuevas metodologías para la asignación de tareas y formación de coaliciones en sistemas multi-robot

New Methodologies for Task Allocation and Coalition Formation in Multi-robot Systems

Los sistemas formados por múltiples robots móviles, también conocidos como sistemas multi-robot, permiten llevar a cabo tareas que con un único robot serían imposibles de realizar o requerirían mucho más tiempo. Además, presentan otras ventajas, tales como una mayor robustez y flexibilidad. Para poder garantizar todas estas bondades, se han de abordar múltiples problemas, muchos de los cuales son, a día de hoy, objeto de numerosos trabajos de investigación.

Entre todos estos problemas, este estudio se centró en la asignación de tareas (multi-robot task allocation, MRTA), esto es, en los métodos que permiten decidir qué robot o conjunto de robots ha de ejecutar cada tarea. Se analizó la idoneidad de dos de los principales métodos de MRTA, los basados en inteligencia de enjambre (swarm intelligence) y los basados en mecanismos de subastas, para tratar tareas con restricciones temporales. La principal característica de estas tareas es que cada una de ellas se ha de ejecutar antes de un determinado instante de tiempo, comúnmente referido como deadline.

Se pone de manifiesto que ambos tipos de mecanismos presentan carencias para tratar tareas con deadlines. Estas falencias son especialmente importantes cuando dos o más robots, formando una coalición, pueden ser asignados a una misma tarea. Uno de los aspectos a los que esta investigación dedica mayor atención es la predicción del tiempo de ejecución que depende, entre otros factores, de la interferencia física entre robots. La interferencia es el fenómeno producido cuando dos o más robots quieren acceder a una misma posición al mismo tiempo.

Esta tesis doctoral fue preparada por José Guerrero Sastre para obtener su título en el Departament de Ciències Matemàtiques i Informàtica de la Universitat de les Illes Balears (Palma de Mallorca, Mallorca, España, 2011). Se encuentra alojada en el servidor de Tesis Doctorals en Xarxa TDX, repositorio de tesis conformado por varias universidades de España.

Recursos

Idioma: español
Tamaño: 2151 kbs

Un apunte sobre la asignación óptima en muestreo estratificado aleatorio

A Note on Optimization Allocation in Stratified Random Sampling

En el muestreo estratificado aleatorio, el problema más importante al que se enfrenta el profesional de toma de muestras es la asignación del tamaño total de muestra en los distintos estratos. En este trabajo se sugiere el uso de la técnica de programación por metas para hallar una fijación óptima de compromiso en el muestreo estratificado aleatorio, el cual minimiza de manera aproximada la varianza del estimado y la varianza estimada.

Este artículo fue preparado por A.K.P.C. Swain (Utkal University, Bhubaneswar, India) para la Revista de Investigación Operacional (Vol. 34, No 2, 2013, 161-165), publicación del Departamento de Matemática Aplicada de la Universidad de La Habana (La Habana, Cuba) que difunde trabajos teóricos y aplicados sobre teoría de optimización, estadística, métodos numéricos, teoría de decisiones, entre otros.

Recursos

Idioma: inglés
Tamaño: 213 kbs


de 41

Siganos en redes sociales

Empresas Destacadas

Destacados


Noticias más leídas


Medio ambiente | 2015-11-09

Diseñan jardín botánico para Caldas

Agencia de Noticias UN | El proyecto ambiental estaría localizado en el sector conocido como la Y, en el cruce de la vía nacional que conduce a Riosucio (Caldas) y que conecta con el casco urbano de la capital caldense.


Gestión y administración | 2017-03-24

Convenios de cooperación entre el Sena y la Universidad Nacional y anuncia la apertura del segundo ciclo de becas

FunCyTCA | Los convenios de cooperación con el Sena y con la Universidad Nacional promueven la cooperación e intercambio en el área científica, tecnológica, y de formación.


Energía - Medio ambiente - Minería y extracción | 2017-08-01

El robo de combustible ocasiona serias repercusiones en el medio ambiente y salud de los pobladores

Bieeco | En 2016 se identificaron 6,873 tomas clandestinas en 23 entidades de la república.


Equipos y accesorios - Gestión y administración | 2017-09-29

Colombia vive un buen momento para estrenar maquinaria

Idico | Los empresarios colombianos optan cada vez más por adquirir maquinaria nueva, buscando tecnología innovadora, eficiente y amigable con el medio ambiente.

Ediciones relacionadas



Entidades con suscripción institucional