Monitoreo con drones en gráficas con viento dinámico

Jovanni Manuel López Elisea (2024, [Tesis de maestría])

108 páginas. Maestría en Optimización.

Dada una gráfica completa no dirigida, se desea recorrer un subconjunto de sus aristas usando una flotilla de drones. Los drones tienen baterías limitadas que pueden recargarse al regresar a la base y, en principio, el tiempo para recorrer una arista está en función de la distancia entre sus vértices. Sin embargo, ante la presencia de viento el tiempo de recorrer una arista puede depender del sentido en el que se haga. La dificultad del problema aumenta si además la intensidad del viento puede variar de un instante a otro. En esta tesis se aborda el problema anteriormente descrito para el caso particular en el que los vértices son puntos en el plano, el impacto del viento en los tiempos de recorrido de las aristas está relativamente acotado y el subconjunto de las aristas a recorrer inducen un árbol que abarca todos los vértices excepto la base de los drones. Dado que los drones operan simultáneamente y pueden recorrer distintas partes de la gráfica de manera independiente, se desea minimizar el tiempo que emplea el dron con el recorrido más tardado. Esta tesis presenta un modelo matemático para resolver el problema de manera exacta, así como tres heurísticas diferentes para obtener buenas soluciones factibles. La primera de estas heurísticas transforma una solución sin viento y sin batería en una solución con viento y batería. La segunda heurística es un algoritmo glotón sin comunicación entre los drones y la última heurística también es un algoritmo glotón, pero con comunicación entre los drones. Aunque el problema abordado resulta ser lo suficientemente difícil como para que su resolución exacta sea inviable en la práctica, las heurísticas diseñadas son fáciles de implementar y obtuvieron resultados razonables en un tiempo corto de cómputo.

Drone aircraft--Control systems. Drone aircraft--Mathematical models. Mathematical optimization. Heuristic programming. Dynamical systems. Graph theory. Micro vehículos aéreos. Optimización matemática. Programación heurística. Teoría de grafos. TL589.4 CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA MATEMÁTICAS INVESTIGACIÓN OPERATIVA DISTRIBUCIÓN Y TRANSPORTE

Percepción y significación de la gráfica urbana, en un acercamiento a la transdisciplinariedad

MARIA TERESA OLALDE RAMOS (2023, [Capítulo de libro])

Capítulo número 1 de la Sección El juego de los signos.

Se puede decir que los gráficos urbanos al ser analizados desde los distintos enfoques en que son interpretados, pueden ser entendidos como un fenómeno complejo, vistos desde su representación formal como signos, o también de acuerdo a su funcionalidad práctica como pueden ser las señales de tránsito, o bien los anuncios publicitarios y su impacto comercial que, como parte del contexto en que se ubican, pueden cambiar su sentido práctico y tomar nuevos roles de acuerdo a su significado. Estos mismos mensajes visuales pueden llegar a ser interpretados y significados como símbolos representativos de un sitio o como decoraciones escenográficas del mismo. Lo importante es entender es que todos y cada uno de los elementos visuales que encontramos en el contexto urbano comunican, ya que intrínsecamente llevan un mensaje en su propia representación visual, que a su vez son interpretados desde distintos enfoques por el sujeto con el que interactúan. El estudio transdisciplinario enriquecerá el conocimiento de la ciudad, lo cual puede ser un gran apoyo en la creación de distintas intervenciones en cuanto a la organización de espacios, desarrollo de edificaciones, de elementos mobiliarios, de transporte, así como de procesos de comunicación, las cuales se verán enriquecidas con los distintos enfoques disciplinarios que podemos encontrar en las diversas interpretaciones de los múltiples sujetos que la viven y la utilizan como parte de su cotidianeidad.

Signs and signboards. Commercial art. Graphic arts. Visual communication. Arte comercial. Artes gráficas. Letreros. Comunicación visual. HF5843 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS TEORÍA, ANÁLISIS Y CRÍTICA DE LAS BELLAS ARTES

Facile synthesis of a TiO2-Al2O3-GnPs compound and its application in the photocatalytic degradation of Diuron

Alina De J. Zurita Yduarte Diana J. Gallegos Hernández URIEL ALEJANDRO SIERRA GOMEZ GLADIS JUDITH LABRADA DELGADO SALVADOR FERNANDEZ TAVIZON Pedro Jesús Herrera Franco SRINIVAS GODAVARTHI JOSE GILBERTO TORRES TORRES ADRIAN CERVANTES URIBE CLAUDIA GUADALUPE ESPINOSA GONZALEZ (2022, [Artículo])

"New ternary materials TiO2-Al2O3-GnPs (TAG) were prepared by using an innocuous sol-gel method with a slight modification for the addition of graphene nanoplatelets (GnPs), under room temperature and atmospheric pressure. The materials TiO2-Al2O3-GnPs were prepared with variations of concentration between 0.05 and 1 wt % of GnPs. In this study, we analyzed the physicochemical properties by X-ray diffraction (XRD) and UV-Vis spectroscopy, textural properties by N2 physisorption, morphology by scanning and transmission electron microscopy (SEM, TEM) and a chemical species analysis was carried out by X-ray photoelectron spectroscopic (XPS). The photocatalytic activity of each material was evaluated in the degradation of a model molecule, Diuron, a carcinogenic and cytotoxic herbicide used in farm fields. To determine reaction selectivity and mineralization degree, the photocatalytic reaction was monitored by using UV-Vis spectroscopy and total organic carbon (TOC). In samples with higher GnPs’ concentration, a good enough specific surface area of up to 379 m2/g was observed, and reduced band gap energy (2.8 eV) with respect to TiO2 and mixed oxide (3.2 and 3.1 eV respectively), was obtained. These resulting properties were the key indicator so that the materials could be applied as photocatalysts. In the photocatalytic activity determination, TAG-0.75 was the sample that showed the best results with respect to the mixed oxide; the highest photocatalytic conversion, the reduced average life time, and increased mineralization and reaction selectivity."

Graphene nanoplatelets Mixed oxides Sol-gel Photocatalytic degradation BIOLOGÍA Y QUÍMICA QUÍMICA QUÍMICA

Gráfica de protesta: PuntosB, Lapiztola y La Guillotina. Un análisis entre el cuerpo y el espacio en la imagen de protesta

Jorge Gabriel Ortiz Leroux (2023, [Capítulo de libro])

Capítulo número 5 de la Sección Imágenes y representaciones.

El objetivo del presente texto es el de mostrar como la obra emanada de colectivos de análisis del espacio social de la protesta, permite reconocer las claves que relacionan al espacio con los actores que lo ocupan. Asimismo, se pretende abordar cómo el conflicto que se interpone entre los actores de la protesta define sus magnitudes y reelabora sus disposiciones y sus formas de entrecruzamiento en relación con la presencia de la imagen. Asimismo, la representación imaginaria y visual del espacio permite ver a la ciudad como un laboratorio, que puede también ser registrado, interpretado y resituado respecto a los discursos hegemónicos. Los proyectos visuales que aquí abordamos representan un trabajo que a través de los años ha expresado su visión sobre las realidades sociales y políticas de nuestro país, en las que el conflicto aparece como telón de fondo de la creación e interpretación visual de esas realidades. La interacción entre política y estética tiene como escenario el espacio público y la ciudad, que fungen como trasfondo para la expresión de formas imaginarias y que conforman en sí mismas el sentido de los reclamos y las transformaciones gestadas. Mirando a la ciudad, observamos sus cambios y las formas de relación, cada vez más complejas, que se viven en ella.

Public spaces--Social aspects--Mexico. Dissident art. Protest movements--Mexico--Posters. Graphic arts--Political aspects--Mexico. Political posters, Mexican--20th century. Espacios públicos -- México. Arte disidente. Movimientos de protesta. Carteles políticos mexicanos. HT185 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS TEORÍA, ANÁLISIS Y CRÍTICA DE LAS BELLAS ARTES

Usando la descomposición de un grafo Halin para el diseño de algoritmos autoestabilizantes

Using Halin graph decomposition for the design of self-stabilizing algorithm

Daniel Uriel Orozco Lomelí (2023, [Tesis de maestría])

Sea G = (V, E) un grafo no dirigido. El problema de encontrar un conjunto independiente fuerte en G, es identificar un conjunto S ⊆ V , tal que dados dos vértices arbitrarios de S, éstos estén separados entre sí por el menos tres aristas. Encontrar un conjunto S de tamaño máximo pertenece a la clase NP-Difícil. Por otro lado, el problema de encontrar un conjunto dominante total en G es identificar un conjunto D ⊆ V , tal que cualquier vértice en V tenga al menos un vecino que pertenezca a D. Encontrar un conjunto D de tamaño mínimo también pertenece a la clase NP-Difícil. En este trabajo de tesis se diseñaron dos algoritmos, uno que resuelve el problema de encontrar un conjunto independiente fuerte maximal y otro que resuelve el problema de encontrar un conjunto dominante total minimal. Estos dos problemas son menos restrictivos que las versiones de optimización descritas al principio de este texto y se sabe que pertenecen a la clase P. Los algoritmos diseñados corren en un sistema distribuido, son autoestabilizantes, son tolerantes a fallas transitorias y funcionan para grafos Halin. Los grafos Halin pertenecen a la clase de grafos 2-outerplanares y tienen la propiedad de que se pueden partir en dos subgrafos muy conocidos, un árbol y un ciclo. Los algoritmos propuestos aprovechan la propiedad anterior para disminuir la complejidad de los mismos. Hasta donde tenemos conocimiento, los algoritmos propuestos, que corren en tiempo lineal en el número de vértices, son los algoritmos más rápidos existentes para los problemas del conjunto independiente fuerte maximal y el conjunto dominante total minimal.

Let G = (V, E) be an undirected graph. The problem of finding a strong stable set in G, is to identify a set S ⊆ V , such that given two arbitrary vertices of S, they are separated from each other by at least three edges. Finding a set S of maximum size belongs to the class NP-Hard. On the other hand, the problem of finding a total dominanting set in G is to identify a set D ⊆ V , such that any vertex in V has at least one neighbor belonging to D. Finding a set D of minimum size also belongs to the class NP-Hard. In this thesis work, two algorithms were designed, one that solves the problem of finding a maximal strong stable set and one that solves the problem of finding a minimal total dominanting set. These two problems are less restrictive than the optimization versions described at the beginning of this text and are known to belong to the P class. The designed algorithms run on a distributed system, are self-stabilizing, are transient fault tolerant, and work for Halin graphs. Halin graphs belong to the 2-outerplanar class of graphs and have the property that they can be split into two well-known subgraphs, a tree and a cycle. The proposed algorithms take advantage of the above property to decrease the complexity of the algorithms. To the best of our knowledge, the proposed algorithms, which run in linear time in the number of vertices, are the fastest existing algorithms for the maximal strong stable set and minimal total dominating set problems.

Grafo Halin, Sistemas Distribuidos, Autoestabilización, Conjunto Independiente Fuerte, Conjunto Dominante Total Halin Graph, Distributed Systems, Self-stabilizing, Strong Stable Set, Total Dominating Set INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS