Seguimiento y estimación de trayectorias

Analizar el problema de seguimiento y estimación en tiempo real de las trayectorias de un conjunto de objetos con movimiento propio en un ambiente conocido, a partir de una secuencia de imágenes de video. Estudiar cada una de las etapas del sistema y los algoritmos que pueden aplicarse en cada una de ellas. En particular interesa realizar una implementación para un caso concreto utilizando técnicas de programación paralela con el objetivo de obtener tiempos de respuesta admisibles para el procesamiento en tiempo real. En este trabajo se utilizan herramientas automáticas para generar secuencias de imágenes que representen el movimiento de un conjunto de objetos durante un período de tiempo dentro de una escena ficticia. El objetivo de esto es realizar pruebas en escenarios completamente conocidos (sabiendo con exactitud los recorridos de los objetos) y así poder evaluar los resultados obtenidos por el sistema en una forma precisa. De todos modos las imágenes podrían corresponder a una escena real y ser capturadas en tiempo real para su procesamiento. A partir de la suposición de ciertas características en el movimiento de los objetos y del análisis de los recorridos realizados por éstos hasta un determinado instante, se busca obtener predicciones de sus trayectorias futuras, para determinar posibles puntos de colisión entre los diferentes objetos de la escena.Facultad de Informátic

Seguimiento y estimación de trayectorias

Analizar el problema de seguimiento y estimación en tiempo real de las trayectorias de un conjunto de objetos con movimiento propio en un ambiente conocido, a partir de una secuencia de imágenes de video. Estudiar cada una de las etapas del sistema y los algoritmos que pueden aplicarse en cada una de ellas. En particular interesa realizar una implementación para un caso concreto utilizando técnicas de programación paralela con el objetivo de obtener tiempos de respuesta admisibles para el procesamiento en tiempo real. En este trabajo se utilizan herramientas automáticas para generar secuencias de imágenes que representen el movimiento de un conjunto de objetos durante un período de tiempo dentro de una escena ficticia. El objetivo de esto es realizar pruebas en escenarios completamente conocidos (sabiendo con exactitud los recorridos de los objetos) y así poder evaluar los resultados obtenidos por el sistema en una forma precisa. De todos modos las imágenes podrían corresponder a una escena real y ser capturadas en tiempo real para su procesamiento. A partir de la suposición de ciertas características en el movimiento de los objetos y del análisis de los recorridos realizados por éstos hasta un determinado instante, se busca obtener predicciones de sus trayectorias futuras, para determinar posibles puntos de colisión entre los diferentes objetos de la escena.Facultad de Informátic

Parallelization of the N-queens problem : Load unbalance analysis.

The paper presents an analysis of three parallelization structures of the N-queens problem, taking into account N processors. The focus has been set on investigating the adaptation of the architecture structure to the proposed algorithm type, so as to study the load unbalance in each case, for which two different metrics have been established. The experimental results and the efficient implementation of the algorithms are discussed together with the related current research lines.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Informática (RedUNCI

Análisis de la paralelización de un contador de objetos en imágenes binarias

Se presenta el análisis e implementación de un algoritmo de conteo de objetos en imágenes binarias, realizado sobre una arquitectura multiprocesador con 32 nodos, trabajo realizado dentro de la asignatura Procesamiento Paralelo de la Licenciatura en Informática de la UNLP. Se estudia el speed-up alcanzable en función de diversas características de las imágenes de entrada. Se analiza el ajuste del algoritmo a la configuración de la arquitectura elegida (en el cubo multiprocesador utilizado los links físicos son reprogramables) y se discute la portabilidad de la aplicación a otras arquitecturas multiprocesador. Por último se presentan los resultados obtenidos según determinadas características de la imagen de entrada (por ejemplo histograma), tratando de establecer la dependencia del tiempo de ejecución de cada uno de estos parámetros.I Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Análisis de la paralelización de un contador de objetos en imágenes binarias

Se presenta el análisis e implementación de un algoritmo de conteo de objetos en imágenes binarias, realizado sobre una arquitectura multiprocesador con 32 nodos, trabajo realizado dentro de la asignatura Procesamiento Paralelo de la Licenciatura en Informática de la UNLP. Se estudia el speed-up alcanzable en función de diversas características de las imágenes de entrada. Se analiza el ajuste del algoritmo a la configuración de la arquitectura elegida (en el cubo multiprocesador utilizado los links físicos son reprogramables) y se discute la portabilidad de la aplicación a otras arquitecturas multiprocesador. Por último se presentan los resultados obtenidos según determinadas características de la imagen de entrada (por ejemplo histograma), tratando de establecer la dependencia del tiempo de ejecución de cada uno de estos parámetros.I Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Un caso de uso de un sistema operativo convencional en tareas de tiempo real blandas tolerantes a fallas

Se presenta la utilización de un sistema operativo convencional (SO), Linux, en plataforma Intel, para la solución de un problema en tiempo real blanda (STR). Se exponen los inconvenientes de los SO y la forma que se utilizo de atenuar sus efectos en la implementación presentada. Se justifica la utilización de los SO y no extensiones tipo Posix, caracterizando los problemas capaces de ser resueltos mediante su utilización, con la ventaja comparativa en costos por la reutilización de plataformas ya existentes. Se desarrollo un driver de una placa analogica-digital (A/D) que amortigua los problemas de los SO para STR y se dos aplicaciones de testeo en modo consola y XWindows, esta placa A/D posee entradas digitales y analógicas y salidas digitales, de uso conveniente para problemas tolerantes a fallas.Eje: Sistemas operativosRed de Universidades con Carreras en Informática (RedUNCI

Seguimiento y estimación de trayectorias

Se estudia el problema de seguimiento y estimación de las trayectorias realizadas por un conjunto de entidades en movimiento en un escenario. La entrada al sistema la constituyen imágenes capturadas de la escena de interés. Se analizan las etapas del sistema y los algoritmos que deben aplicarse en cada una de ellas para un caso concreto, donde el movimiento de los objetos es rectilíneo uniforme y éstos no poseen características que permitan identificarlos entre sí. El reconocimiento de las trayectorias realizadas por los objetos se efectúa en función de las posiciones ocupadas por éstos a lo largo de la secuencia de frames buscando minimizar una función que determina la desviación de una trayectoria. Las trayectorias de cada objeto se actualizan con cada nuevo frame que ingresa al sistema. La estimación del recorrido futuro de un objeto se realiza a partir de su recorrido previo modelando el movimiento en cada uno de los ejes de coordenadas mediante una función lineal. Se presentan resultados obtenidos para un modelo de una máquina y una cámara, y se analizan extensiones del mismo para otros modelos, tipos de movimiento y arquitectura de cómputo paralelo.Eje: IV - Workshop de procesamiento distribuido y paraleloRed de Universidades con Carreras en Informática (RedUNCI

Un caso de uso de un sistema operativo convencional en tareas de tiempo real blandas tolerantes a fallas

Se presenta la utilización de un sistema operativo convencional (SO), Linux, en plataforma Intel, para la solución de un problema en tiempo real blanda (STR). Se exponen los inconvenientes de los SO y la forma que se utilizo de atenuar sus efectos en la implementación presentada. Se justifica la utilización de los SO y no extensiones tipo Posix, caracterizando los problemas capaces de ser resueltos mediante su utilización, con la ventaja comparativa en costos por la reutilización de plataformas ya existentes. Se desarrollo un driver de una placa analogica-digital (A/D) que amortigua los problemas de los SO para STR y se dos aplicaciones de testeo en modo consola y XWindows, esta placa A/D posee entradas digitales y analógicas y salidas digitales, de uso conveniente para problemas tolerantes a fallas.Eje: Sistemas operativosRed de Universidades con Carreras en Informática (RedUNCI

Parallelization of the N-queens problem : Load unbalance analysis.

The paper presents an analysis of three parallelization structures of the N-queens problem, taking into account N processors. The focus has been set on investigating the adaptation of the architecture structure to the proposed algorithm type, so as to study the load unbalance in each case, for which two different metrics have been established. The experimental results and the efficient implementation of the algorithms are discussed together with the related current research lines.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Informática (RedUNCI

Sistemas distribuidos de tiempo real

El objetivo de esta línea de investigación es el estudio y desarrollo de sistemas de software que poseen restricciones temporales. Resulta de interés el estudio de diferentes metodologías para la especificación y desarrollo de aplicaciones en tiempo real, así como las plataformas donde dichas aplicaciones pueden ejecutarse. Se trabaja experimentalmente con distintos tipos de hardware y software entre los que pueden mencionarse placas A/D, mini-robots, plataformas de hardware (PC, PIC, etc.) y diferentes sistemas operativos (DOS, RT-Linux, QNX, etc.). Interesan especialmente las aplicaciones que involucren decisiones que van desde el hardware a utilizar hasta la plataforma sobre la que correrá dicha aplicación.Eje: OtrosRed de Universidades con Carreras en Informática (RedUNCI