Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 7
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Tesis doctoral (DoctoralThesis)

Streaming Neural Speech Translation

  • Iranzo Sánchez, Javier
[ES] Gracias a avances significativos en aprendizaje profundo, la traducción del habla (ST) se ha convertido en un campo consolidado, lo que permite la utilización de la tecnología ST en soluciones para entornos de producción. Como consecuencia del aumento constante del número de horas de contenido audiovisual generado cada año, así como una mayor sensibilización sobre la importancia de la accesibilidad, la ST está preparada para convertirse en un elemento clave para la producción de contenidos audiovisuales, tanto de ocio como educativos. A pesar de que se ha progresado significativamente en ST, la mayor parte de la investigación se ha centrado en el escenario en diferido (offline), en el cual todo el audio de entrada está disponible. En cambio, la ST en directo (online) es una temática en la que falta mucho por investigar. En concreto, existe un caso de traducción en directo, la traducción continua (streaming), que traduce un flujo continuo de palabras en tiempo real y bajo unas estrictas condiciones de latencia. Este es un problema mucho más realista, que es necesario resolver para que sea posible aplicar la ST a una variedad de tareas de la vida real. Esta tesis está centrada en investigar y desarrollar las técnicas claves que son necesarias para una solución de ST continua. En primer lugar, de cara a permitir el desarrollo y la evaluación de sistemas de ST, se ha recopilado un nuevo conjunto de datos para ST multilingüe, que expande significativamente el número de horas disponibles para ST. A continuación se ha desarrollado un segmentador preparado para la condición continua, que se utiliza para segmentar las transcripciones intermedias de nuestra solución por etapas, que consiste en un sistema de reconocimiento automático del habla (ASR), seguido de un sistema de traducción automática (MT) encargado de traducir las transcripciones intermedias al idioma de destino elegido. Diversas investigaciones han concluido que la calidad de la segmentación es un factor muy influyente es la calidad del sistema MT, por lo que el desarrollo de un segmentador efectivo es un paso fundamental en el proceso de ST continua. Este segmentador se ha integrado en la solución por etapas, y estas se optimizan de manera conjunta para alcanzar el equilibrio óptimo entre calidad y latencia. La ST continua tiene unas restricciones de latencia mucho más estrictas que la ST en directo, ya que el nivel deseado de latencia tiene que mantenerse durante todo el proceso de traducción. Por tanto, es crucial ser capaz de medir de manera precisa esta latencia, pero las métricas estándar de ST en directo no se adaptan bien a esta tarea. Como consecuencia de esto, se proponen nuevos métodos para la evaluación de ST continua, que garantizan unos resultados precisos a la vez que interpretables. Por último, se presenta un nuevo método para mejorar la calidad de la traducción continua mediante el uso de información contextual. Mientras que los sistemas tradicionales de ST en directo traducen audios de manera aislada, existe abundante información contextual que está disponible para mejorar los sistemas de ST continua. Nuestra propuesta introduce el concepto de historia continua, que consiste en el almacenamiento de la información más reciente del proceso de traducción, que se utiliza más adelante por el modelo para mejorar la calidad de la traducción., [CA] Gràcies a avanços significatius en aprenentatge profund, la traducció de la parla (ST) s'ha convertit en un camp consolidat, la qual cosa permet la utilització de la tecnologia ST en solucions per a entorns de producció. A conseqüència de l'augment constant del nombre d'hores de contingut audiovisual generat cada any, així com una major sensibilització sobre la importància de l'accessibilitat, la ST està preparada per a convertir-se en un element clau per a la producció de continguts audiovisuals, tant d'oci com educatius. A pesar que s'ha progressat significativament en ST, la major part de la recerca s'ha centrat en l'escenari en diferit, en el qual tot l'àudio d'entrada està disponible. En canvi, la ST en directe és una temàtica en la qual falta molt per investigar. En concret, existeix un cas de traducció en directe, la traducció contínua, que tradueix un flux continu de paraules en temps real i sota unes estrictes condicions de latència. Aquest és un problema molt més realista, que és necessari resoldre perquè sigui possible aplicar la ST a una varietat de tasques de la vida real. Aquesta tesi està centrada en investigar i desenvolupar les tècniques claus que són necessàries per a una solució de ST contínua. En primer lloc, de cara a permetre el desenvolupament i l'avaluació de sistemes de ST, s'ha recopilat un nou conjunt de dades per a ST multilingüe, que expandeix significativament la quantitat de dades disponibles per a ST. A continuació s'ha desenvolupat un segmentador preparat per a la condició contínua, que s'utilitza per a segmentar les transcripcions intermèdies de la nostra solució per etapes, que consisteix en un sistema de reconeixement automàtic de la parla (ASR), seguit d'un sistema de traducció automàtica (MT) encarregat de traduir les transcripcions intermèdies a l'idioma de destí triat. Diveros treballs de recerca han conclòs que la qualitat de la segmentació és un factor molt important en la qualitat del sistema MT, per la qual cosa el desenvolupament d'un segmentador efectiu és un pas fonamental en el procés de ST contínua. Aquest segmentador s'ha integrat en la solució per etapes, i aquestes s'optimitzen de manera conjunta per a aconseguir l'equilibri òptim entre qualitat i latència. La ST contínua té unes restriccions de latència molt més estrictes que la ST en directe, ja que el nivell desitjat de latència ha de mantindre's durant tot el procés de traducció. Per tant, és crucial ser capaç de mesurar de manera precisa aquesta latència, però les mètriques estàndard de ST en directe no s'adapten bé a aquesta tasca. A conseqüència d'això, es proposen nous mètodes per a l'avaluació de ST contínua, que garanteixen uns resultats precisos alhora que interpretables. Finalment, es presenta un nou mètode per a millorar la qualitat de la traducció contínua mitjançant l'ús d'informació contextual. Mentre que els sistemes tradicionals de ST en directe tradueixen àudios de manera aïllada, existeix abundant informació contextual que està disponible per a millorar els sistemes de ST contínua. La nostra proposta introdueix el concepte d'història contínua, que consisteix en l'emmagatzematge de la informació més recent del procés de traducció, que s'utilitza més endavant pel model per a millorar la qualitat de la traducció., [EN] Thanks to significant advances in Deep Learning, Speech Translation (ST) has become a mature field that enables the use of ST technology in production-ready solutions. Due to the ever-increasing hours of audio-visual content produced each year, as well as higher awareness of the importance of media accessibility, ST is poised to become a key element for the production of entertainment and educational media. Although significant advances have been made in ST, most research has focused on the offline scenario, where the entire input audio is available. In contrast, online ST remains an under-researched topic. A special case of online ST, streaming ST, translates an unbounded input stream in a real-time fashion under strict latency constraints. This is a much more realistic problem that needs to be solved in order to apply ST to a variety of real-life tasks. The focus of this thesis is on researching and developing key techniques necessary for a successful streaming ST solution. First, in order to enable ST system development and evaluation, a new multilingual ST dataset is collected, which significantly expands the amount of hours available for ST. Then, a streaming-ready segmenter component is developed to segment the intermediate transcriptions of our proposed cascade solution, which consists in an Automatic Speech Recognition (ASR) system that transcribes the audio, followed by a Machine Translation (MT) system that translates the intermediate transcriptions into the desired language. Research has shown that segmentation quality plays a significant role in downstream MT performance, so the development of an effective streaming segmenter is a critical step in the streaming ST process. This segmenter is then integrated and the components of the cascade are jointly optimized to achieve an appropriate quality-latency trade-off. Streaming ST has much more strict latency constraints than standard online ST, as the desired latency level must be maintained during the whole translation process. Therefore, it is crucial to be able to accurately measure this latency, but the standard online ST metrics are not well suited for this task. As a consequence, new evaluation methods are proposed for streaming ST evaluation, which ensure realistic, yet interpretable results. Lastly, a novel method is presented for improving translation quality through the use of contextual information. Whereas standard online ST systems translate audios in isolation, there is a wealth of contextual information available for improving streaming ST systems. Our approach introduces the concept of streaming history by storing the most recent information of the translation process, which is then used by the model in order to improve translation quality., The research leading to these results has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreements no. 761758 (X5Gon) and 952215 (TAILOR), and Erasmus+ Educa- tion programme under grant agreement no. 20-226-093604-SCH (EXPERT); the Government of Spain’s grant RTI2018-094879-B-I00 (Multisub) funded by MCIN/AEI/10.13039/501100011033 & “ERDF A way of making Europe”, and FPU scholarships FPU18/04135; and the Generalitat Valenciana’s research project Classroom Activity Recognition (ref. PROMETEO/2019/111) and predoctoral research scholarship ACIF/2017/055.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Tesis doctoral (DoctoralThesis)

Diseño de nuevos algoritmos de guiado y navegación con evasión de colisiones para vehículos aéreos no tripulados.

  • Samaniego Riera, Franklin Eduardo
[ES] Debido a la creciente popularidad sobre la variedad de los Vehículos No Tripulados tanto en el campo militar como en el comercial, y de sus capacidades para navegar por diversos entornos, ya sean terrestres, aéreos o marinos, se evidencia que la clásica planificación de trayectorias y movimientos bidimensionales 2D podría no ser suficiente en un futuro inmediato. De esta manera, se debe resaltar que el presente trabajo aborda el problema de los Vehículos Aéreos No Tripulados (UAVs) de ala fija. En este sentido, la necesidad de encontrar una trayectoria navegable en el espacio euclídeo 3D se hace cada vez más necesario. En el caso de los UAV, considerar su cinemática para generar trayectorias suaves en tres dimensiones puede tener un interés significativo para la navegación autónoma aérea. Finalmente, los beneficios adicionales que se pueden producir son importantes. La principal dificultad de este problema es que los vehículos aéreos de características no-holonómicas se ven obligados a avanzar sin la posibilidad de detenerse a través de trayectorias 3D con curvaturas limitadas. En este sentido, se ha investigado la manera de proporcionar una completa caracterización de trayectorias óptimas para UAVs con un radio de giro limitado que se mueve en el plano tridimensional a una velocidad constante. Para completar tales tareas, un planificador de trayectorias no sólo debe proporcionar rutas tridimensionales para alcanzar una posición de destino sin colisionar con obstáculos, sino también debe asegurar que tal trayectoria sea adecuada para los UAVs que poseen propiedades cinemáticas específicas. Por lo tanto, el desarrollo del trabajo ha completado la algoritmia que genera una trayectoria discreta tridimensional al definir un conjunto de puntos 3D, resultantes de una división del espacio euclídeo tridimensional de manera dinámica, determinando las mejores opciones de avance, evitando analizar cada espacio del entorno completo. De esta manera, partiendo de los puntos 3D resultantes de la planificación de trayectoria tridimensional, se ha generado una trayectoria en forma de curva suave construida en función de las limitaciones de giro del UAV (resaltando que es difícil asegurar que el camino resultante cumpla con las restricciones cinemáticas en las tres dimensiones simultáneamente). Finalmente, es importante destacar que a menudo las restricciones mencionadas se calculan secuencialmente y de forma bidimensional, sobre un par de dimensiones desacopladas, lo que limita la capacidad de optimización. Para todo ello, se ha desarrollado un algoritmo de suavizado para un planificador de trayectorias que considera las restricciones cinemáticas tridimensionales completas sin desacoplar las dimensiones., [CA] Debut a la creixent popularitat sobre la varietat dels Vehicles No Tripulats tant en el camp militar com en el comercial, i de les seves capacitats per navegar per diversos entorns, ja siguin terrestres, aeris o marins, s'evidencia que la clàssica planificació de trajectòries i moviments bidimensionals 2D podria no ser suficient en un futur immediat. D'aquesta manera, s'ha de ressaltar que el present treball aborda el problema dels Vehicles Aeris No Tripulats (UAV) d'ala fixa. En aquest sentit, la necessitat de trobar una trajectòria navegable en l'espai euclidià 3D es fa cada vegada més necessari. En el cas dels UAV, considerar la seva cinemàtica per generar trajectòries suaus en tres dimensions pot tenir un interès significatiu per a la navegació autònoma aèria. Finalment, els beneficis addicionals que es poden produir són importants. La principal dificultat d'aquest problema és que els vehicles aeris de característiques no-holonómicas es veuen obligats a avançar sense la possibilitat de detenir-se a través de trajectòries 3D amb curvatures limitades. En aquest sentit, s'ha investigat la manera de proporcionar una completa caracterització de trajectòries òptimes per UAVs amb un radi de gir limitat que es mou en el pla tridimensional a una velocitat constant. Per completar aquestes tasques, un planificador de trajectòries no només ha de proporcionar rutes tridimensionals per assolir una posició de destinació sense col·lisionar amb obstacles, sinó també ha d'assegurar que tal trajectòria sigui adequada per als UAVs que posseeixen propietats cinemàtiques específiques. Per tant, el desenvolupament de la feina ha completat la algorísmia que genera una trajectòria discreta tridimensional a l'definir un conjunt de punts 3D, resultants d'una divisió de l'espai euclidià tridimensional de manera dinàmica, determinant les millors opcions d'avanç, evitant analitzar cada espai de l' entorn complet. D'aquesta manera, partint dels punts 3D resultants de la planificació de trajectòria tridimensional, s'ha generat una trajectòria en forma de corba suau construïda en funció de les limitacions de gir de l'UAV (ressaltant que és difícil assegurar que el camí resultant compleixi amb les restriccions cinemàtiques en les tres dimensions simultàniament). Finalment, és important destacar que sovint les restriccions esmentades es calculen seqöencialment i de forma bidimensional, sobre un parell de dimensions desacoblades, el que limita la capacitat d'optimització. Per tot això, s'ha desenvolupat un algoritme de suavitzat per a un planificador de trajectòries que considera les restriccions cinemàtiques tridimensionals completes sense desacoblar les dimensions., [EN] Due to the growing popularity of the variety of Unmanned Vehicles in both the military and commercial fields, and their capabilities to navigate diverse environments, whether land, air or sea, it is evident that the classic two-dimensional 2D trajectory and motion planning may not be enough in the near future. Thus, it should be noted that this paper addresses the problem of fixed-wing Unmanned Aerial Vehicles (UAVs). In this sense, the need to find a navigable path in 3D Euclidean space becomes more and more necessary. In the case of UAVs, considering their kinematics to generate smooth trajectories in three dimensions may be of significant interest for autonomous air navigation. Finally, the additional benefits that can be produced are important. The main difficulty of this problem is that air vehicles with non-holonomic characteristics are forced to advance without the possibility of stopping through 3D trajectories with limited curvatures. In this regard, research has been conducted to provide a complete characterization of optimal trajectories for UAVs with a limited turning radius that move in the 3D plane at a constant speed. To complete such tasks, a path planner must not only provide three-dimensional paths to reach a target position without colliding with obstacles, but must also ensure that such a path is suitable for UAVs that possess specific kinematic properties. Therefore, the development of the work has completed the algorithm that generates a discrete three-dimensional path by defining a set of 3D points, resulting from a division of the three-dimensional Euclidean space in a dynamic way, determining the best forward options, avoiding to analyze each space of the whole environment. In this way, starting from the 3D points resulting from the three-dimensional path planning, a smooth curve path has been generated, built according to the UAV turning constraints (highlighting that it is difficult to ensure that the resulting path meets the kinematic constraints in the three dimensions simultaneously). Finally, it is important to note that often the constraints mentioned are calculated sequentially and in a two-dimensional shape, on a pair of decoupled dimensions, which limits the ability to optimize. For all this, a smoothing algorithm has been developed for a path planner that considers the complete three-dimensional kinematic constraints without decoupling the dimensions., Este trabajo ha sido parcialmente financiado por el Gobierno de España a través del Ministerio de Economía y Competitividad bajo el proyecto de Investigación DP I2015−71443−R, y por la administración local de la Generalitat Valenciana a través de los proyectos GV /2017/029 y AICO/2019/055. El autor ha sido beneficiario de una beca otorgada por el Instituto de Fomento al Talento Humano (IFTH) (2015−AR2Q9209) a través del Gobierno de Ecuador.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Tesis doctoral (DoctoralThesis)

Generación de maniobras suaves en el espacio 3D

  • Vanegas Zabala, Gloria Isabel
[ES] El desarrollo tecnológico en la creación de trayectorias que permitan navegación libre de colisiones de Vehículos Autónomos (AVs) ha sido un objetivo constante de estudio debido a su fuerte interés científico y tecnológico en las últimas tres décadas. Las diferentes clases de AVs, ya sean Vehículos Aéreos no Tripulados (UAVs), Vehículos Terrestres no Tripulados (UGVs) o Vehículos Submarinos no Tripulados (UUVs), fomentan el desarrollo e implementación de trayectorias en el espacio tridimensional (3D). Un grupo especial de tecnología UAV está caracterizado por su ala fija, lo cual destaca características particulares en los AVs, debido a las restricciones no-holonómicas (un sistema que se describe mediante un conjunto de parámetros sujetos a restricciones diferenciales que no permiten que un vehículo se mueva de forma instantánea en cualquier dirección). En este sentido, las trayectorias navegables para estos UAVs no deben ser construidas como un conjunto de líneas rectas y círculos como en la gran mayoría de planificadores basados en primitivas, ya que no se garantiza una continuidad en su curvatura. Por lo tanto, las trayectorias construidas para esta rama tecnológica deben ser resueltas considerando las diferentes restricciones de maniobrabilidad del UAV, además de criterios de continuidad de curvas (el problema de continuidad se refiere principalmente a la continuidad geométrica, en términos de continuidad tangencial o de curvatura), suavidad en las curvas (una curva es suave si sus derivadas son continuas en el intervalo definido) y la seguridad en el vuelo (el control de seguridad garantiza que una trayectoria suave esté suficientemente lejos de los obstáculos). Finalmente, la cinemática del movimiento de los vehículos es otro factor que debe ser considerado mientras se suavizan las trayectorias. El presente trabajo está enfocado en la creación de trayectorias navegables en el espacio 3D, para UAVs de características no-holonómicas. La principal dificultad al solventar este problema se debe a la movilidad de esta clase de UAVs, pues se ven obligados a avanzar sin la posibilidad de detenerse a través de trayectorias 3D, realizando curvas con curvaturas limitadas (una máxima capacidad de giro a una velocidad definida). En consecuencia, se han desarrollado las herramientas necesarias para proporcionar una completa caracterización de trayectorias óptimas (con un radio de giro limitado) para UAVs que se mueven en el espacio 3D a una velocidad constante. Esta tesis se centra en la generación de caminos con trayectorias navegables en el espacio Euclídeo 3D, que contenga curvas con curvatura continua, considerando de esta manera las restricciones cinemáticas de los UAVs. Por tal motivo el objetivo principal es el desarrollo de la matemática necesaria para definir curvas clotoides en el espacio tridimensional, de modo que puedan ser utilizadas como primitivas en la generación de trayectorias. Finalmente, culminado el desarrollo de esta herramienta básica, y en función de los obstáculos del entorno, se puede completar una planificación y replanificación activa de movimientos. Para complementar la investigación, la verificación de las herramientas de planificación de trayectorias y del sistema, se han realizado simulaciones con la ayuda del entorno de desarrollo integrado (IDE) Matlab. De la misma forma, se ha preparado una plataforma de simulación de vuelo, tomando las virtudes del simulador de vuelo FlightGear 2018, y el modelo dinámico del avión de ala fija con restricciones no-holonómicas (Kadett 2400 ). En cuanto a la generación de trayectorias 3D, se han desarrollado simulaciones off-line, donde las acciones de control que debe ejecutar el avión para que siga la trayectoria calculada son definidas por: acceleración, brusquedad de curvatura y brusquedad de torsión. Por último, el enfoque de revisión bibliográfica presente en este documento se ha centrado en trabajos realizados que buscan cumplir con las tareas de planificación., [CA] El desenvolupament tecnològic en la creació de trajectòries que permeten navegació lliure de col·lisions de Vehicles Autònoms (AVs) ha estat un objectiu constant d'estudi a causa del seu fort interés científic i tecnològic en les últimes tres dècades. Les diferents classes d'AVs, ja siguen Vehicles Aeris no Tripulats (UAVs), Vehicles Terrestres no Tripulats (UGVs) o Vehicles Submarins no Tripulats (UUVs), fomenten el desenvolupament i la implementació de trajectòries a l'espai tridimensional (3D). Un grup especial de tecnologia UAV està caracteritzat per la seua ala fixa, cosa que destaca característiques particulars en els AVs, a causa de les restriccions no-holonòmiques (un sistema que es descriu mitjançant un conjunt de paràmetres subjectes a restriccions diferencials que no permeten que un vehicle es menege de forma instantània en qualsevol direcció). En aquest sentit, les trajectòries navegables per a aquests UAVs no han de ser construïdes com un conjunt de línies rectes i cercles com a la gran majoria de planificadors basats en primitives, ja que no es garanteix una continuïtat en la seua curvatura. Per tant, les trajectòries construïdes per a aquesta branca tecnològica han de ser resoltes considerant les diferents restriccions de maniobrabilitat de l'UAV, a més de criteris de continuïtat de corbes (el problema de continuïtat es refereix principalment a la continuïtat geomètrica, en termes de continuïtat tangencial o de curvatura), suavitat a les corbes (una corba és suau si les seves derivades són contínues en l'interval definit) i la seguretat en el vol (el control de seguretat garanteix que una trajectòria suau estiga prou lluny dels obstacles). Finalment, la cinemàtica del moviment dels vehicles és un altre factor que cal considerar mentre se suavitzen les trajectòries. Aquest treball està enfocat a la creació de trajectòries navegables a l'espai 3D, per a UAVs de característiques no-holonòmiques. La principal dificultat en solucionar aquest problema es deu a la mobilitat d'aquesta classe de UAVs, ja que es veuen obligats a avançar sense la possibilitat d'aturarse a través de trajectòries 3D, fent corbes amb curvatures limitades (una màxima capacitat de gir a una velocitat definida). En conseqüència, s'han desenvolupat les ferramentes necessàries per proporcionar una completa caracterització de trajectòries òptimes (amb un radi de gir limitat) per a UAVs que es mouen al pla 3D a una velocitat constant. Aquesta tesi se centra en la generació de camins amb trajectòries navegables a l'espai Euclidià 3D, que continguen corbes amb curvatura contínua, considerant així les restriccions cinemàtiques dels UAVs. Per aquest motiu, l'objectiu principal és el desenvolupament de la matemàtica necessària per definir corbes clotoides a l'espai tridimensional, de manera que puguen ser utilitzades com a primitives en la generació de trajectòries. Finalment, culminat el desenvolupament d'aquesta ferramenta bàsica, i en funció dels obstacles de l'entorn, es pot completar una planificació i una replanificació activa de moviments. Per complementar la investigació, la verificació de les ferramentes de planificació de trajectòries i del sistema, s'han fet simulacions amb l'ajuda de l'entorn de desenvolupament integrat (IDE) Matlab. De la mateixa manera, s'ha preparat una plataforma de simulació de vol, prenent les virtuts del simulador de vol FlightGear 2018 i el model dinàmic de l'avió d'ala fixa amb restriccions no-holonòmiques (Kadett 2400). Pel que fa a la generació de trajectòries 3D, s'han desenvolupat simulacions off-line, on les accions de control que ha d'executar l'avió perquè seguisca la trajectòria calculada són definides per: acceleració, brusquedat de curvatura i brusquedat de torsió. Finalment, l'enfocament de revisió bibliogràfica present en aquest document s'ha centrat en treballs realitzats que busquen complir les tasques de planificació de trajectòria, planificació de moviment i construcció de corbes suaus per a AVs., [EN] The technological development in the creation of trajectories that allow collision-free navigation of Autonomous Vehicles (AVs) has been a continuous target of study due to its strong scientific and technological interest in the last three decades. Different classes of AVs, whether, Unmanned Aerial Vehicles (UAVs), Unmanned Ground Vehicles (UGVs) or Unmanned Underwater Vehicles (UUVs), encourage the development and implementation of paths in three-dimensional (3D) space. A special group of UAV technology is characterized by its fixed wing, which emphasizes particular characteristics in UAVs, due to non-holonomic constraints (a system that is described by a set of parameters subject to differential constraints that do not allow a vehicle to move instantaneously in any direction). In this sense, navigable paths for these UAVs should not be built as a set of straight lines and circles as in the vast majority of primitive-based planners, since no continuity in their curvature is guaranteed. Therefore, the paths built for this technology branch must be solved considering the different maneuverability constraints of the UAV, in addition to curve continuity criteria (the continuity problem refers mainly to geometric continuity, in terms of tangential or curvature continuity), curve smoothness (a curve is smooth if its derivatives are continuous in the defined interval) and flight safety (safety control ensures that a smooth path is sufficiently far away from obstacles). Finally, the kinematics of vehicle motion is another factor to be considered while smoothing paths. This thesis work is focused on the creation of navigable paths in 3D space for UAVs with non-holonomic characteristics. The main difficulty in solving this problem is due to the mobility of this kind of UAVs, since they are forced to move without the possibility of stopping through 3D paths, performing curves with limited curvatures (a maximum turning capacity at a defined speed). Consequently, the needed tools have been developed to provide a complete characterization of optimal paths (with a limited turning radius) for UAVs moving in the 3D plane at a constant velocity. This thesis focuses on the generation of paths with navigable trajectories in 3D Euclidean space, containing curves with continuous curvature, thus considering the kinematic constraints of UAVs. Therefore, the main aim is the development of the necessary mathematics to define clothoid curves in the three-dimensional space, so that they can be used as primitives in the generation of paths. Finally, once the development of this basic tool has been completed, and depending on the obstacles in the environment, an active planning and replanning of movements can be completed. To complement the research, the verification of the path planning tools and the system, simulations have been performed with the help of the integrated development environment (IDE) Matlab. In the same way, a flight simulation platform has been prepared, taking the virtues of the FlightGear 2018 flight simulator, and the dynamic model of the fixed-wing aircraft with non-holonomic constraints (Kadett 2400 ). Regarding the generation of 3D paths, off-line simulations have been developed, where the control actions to be executed by the aircraft to follow the calculated path are defined by: acceleration, curvature sharpness and torsion sharpness. Finally, the literature review approach presented in this document has focused on works that address the tasks of path planning, motion planning and construction of smooth curves for AVs. Special care has been taken in the methodologies used, the variety of techniques, in addition to the advantages and disadvantages presented throughout the literature review., The authors are grateful to the financial support of Spanish Ministry of Economy and European Union, grant DPI2016-81002-R (AEI/FEDER, UE). This work was also supported by the postdoctoral fellowship “APOSTD/2017/055” and the local administration “GV/2017/029” (Generalitat Valenciana, Conse- lleria d’Educació) Valencia - Spain.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Tesis doctoral (DoctoralThesis)

Desarrollo de una metodología de optimización multiobjetivo considerando soluciones casi-óptimas. Aplicación a problemas en ingeniería de control

  • Pajares-Ferrando, Alberto|||0000-0002-2036-2709
[ES] En un problema de optimización multiobjetivo, habitualmente se busca caracterizar el conjunto de soluciones óptimas de Pareto, ignorando las soluciones casi-óptimas. Sin embargo, estas soluciones pueden proporcionar al diseñador una mayor diversidad de soluciones potencialmente útiles, lo que permite tomar una decisión final más informada. Pese a ello, obtener todas las soluciones casi-óptimas puede aumentar en exceso el número de ellas y, en consecuencia, ralentizar en exceso el proceso de optimización y complicar la etapa de decisión. Por ello, se propone obtener las soluciones casi-óptimas que mayor información relevante aporten al diseñador, descartando el resto de ellas. En este trabajo se asume que las soluciones más relevantes son, además de las óptimas (en el espacio de objetivos), las alternativas casi-óptimas significativamente diferentes (no vecinas en el espacio de parámetros) a las soluciones que le dominan, es decir, las soluciones casi-óptimas no dominadas en su vecindad. Este conjunto de soluciones proporciona alternativas diferentes sin aumentar en exceso el número de ellas. Para caracterizar este conjunto, en esta tesis, se presenta y valida un nuevo algoritmo (nevMOGA). Gracias a este algoritmo y la metodología descrita para su aplicación, el diseñador puede obtener estas soluciones con el objetivo de realizar un análisis más profundo, tomando la decisión final con mayor información. Además, en la tesis, se aplica esta nueva metodología en problemas de identificación de modelos y diseño de controladores multivariables. En ellos, se pone de manifiesto la utilidad de obtener las alternativas casi-óptimas no dominadas en su vecindad, proporcionando nueva información relevante para el diseñador. De hecho, en algunos de estos problemas, las alternativas casi-óptimas son preferidas en lugar de las óptimas., [CA] En un problema d'optimització multiobjectiu, habitualment se busca caracteritzar el conjunt de solucions òptimes de Pareto, ignorant les solucions quasi-òptimes. Aquestes solucions poden proporcionar al dissenyador una major diversitat de solucions potencialment útils, la qual cosa permet prendre una decisió final més informada. No obstant això, obtenir totes les solucions quasi-òptimes pot augmentar en excés el número d'elles, alentint en excés el procés d'optimització i complicant l'etapa de decisió. Per això, es proposa obtenir les solucions quasi-òptimes que major informació rellevant aporten al dissenyador, descartant la resta d'elles. En aquest treball s'assumix que les solucions més rellevants són, a més de les òptimes (en l'espai d'objectius), les alternatives quasi-òptimes significativament diferents (no veïnes en l'espai de paràmetres) a les solucions que li dominen, és a dir, les solucions quasi-òptimes no dominades en el seu veïnatge. Aquest conjunt de solucions proporciona alternatives diferents sense augmentar en excés el número d'elles. Per a caracteritzar aquest conjunt, en aquesta tesi, es presenta i valida un nou algorisme (nevMOGA). Gràcies a aquest algorisme i la metodologia descrita per a la seua aplicació, el dissenyador pot obtenir aquestes solucions amb l'objectiu de realitzar una anàlisi més profunda, prenent la decisió final amb major informació. A més, en la tesi, s'aplica aquesta nova metodologia en problemes d'identificació de models i disseny de controladors multivariables. En ells, es posa de manifest la utilitat d'obtenir les alternatives quasi-òptimes no dominades en el seu veïnatge, proporcionant nova informació rellevant per al dissenyador. De fet, en diversos casos, les alternatives quasi-òptimes són preferides en lloc de les òptimes., [EN] In a multiobjective optimization problem, the aim is usually to characterize the set of optimal solutions (Pareto set) and the nearly optimal solutions are ignored. Proceeding in this way has a drawback, namely, some of these nearly optimal solutions are potentially useful for the designer and their consideration can lead him or her to make a better informed decision. However, finding all the nearly optimal solutions would excessively slow down the optimization process and would complicate the decision stage unnecessarily. In order to overcome this problem, we propose a new methodology to obtain only the nearly optimal solutions that really provide relevant information to the designer, discarding the rest of them. In this work, it is assumed that the most relevant solutions are, apart from the optimal ones, the nearly optimal solutions which are significantly different (not neighbors in the parameter space) from the solutions that dominate them, that is to say, the nearly optimal solutions non dominated in their neighborhood. In this way, a set of potentially useful alternatives is provided, without increasing their number unnecessarily. In order to characterize this new set of solutions, a novel algorithm (nevMOGA) is presented and validated. Thanks to this algorithm and to the methodology described for its application, a designer will be able to obtain these new solutions and, therefore, this will enable him or her to perform a deeper analysis of the problem, which eventually will result in a more knowledgeable decision. In addition, this new methodology is applied to several engineering problems in the areas of model tuning and multivariable control design. Through these application examples, the usefulness of obtaining and taking into account the nearly optimal solutions non dominated in their neighborhood is demonstrated. In effect, in some of these cases, a nearly optimal solution is preferred to any of the optimal ones., Este trabajo ha sido parcialmente subvencionado por el Ministerio de Economía y Competitividad a través de la beca FPU15/01652, y los proyectos DPI2015- 71443-R y RTI2018-096904-B-I00, por la administración local Generalitat Valenciana a través de la beca ACIF/2015/079 y los proyectos GV/2017/029 y AICO/2019/055, y por la Universitat Politècnica de València a través de la beca FPI-2014/2429.
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publication Tesis doctoral (DoctoralThesis)

Machine Learning Approaches in Bioinformatics: Advances in Transcription and Protein Fitness Prediction

  • Barbero Aparicio, José Antonio
As we move deeper into the information age, bioinformatics has become increasingly important in modern biology, largely due to its critical role in processing and analyzing the vast amounts of complex data generated in the field. Traditional methods are often overwhelmed by the large volume and complexity of this data, positioning machine learning techniques as an optimal solution. Exploring the intersection of machine learning and bioinformatics offers numerous opportunities to develop and improve computational tools designed to handle and gain insights from these vast datasets. The main objective of this thesis is to develop a thorough exploration of the possibilities of machine learning in the field of bioinformatics, with a particular focus on specific problems such as transcription start and protein fitness prediction. Furthermore, given the similarities between bioinformatics sequence data and the natural language processing domain, the research emphasizes the use of sequence-based methods. Our research has resulted in several contributions to the field in the form of three scientific papers. The first two focus on transcription start prediction. In the first, we discovered that the integration of biophysical simulations in conjunction with the DNA sequence can improve the results of machine learning methods. Additionally, in our second paper we concluded that, while support vector machines have been a traditional choice for transcription start prediction, our research suggests that deep learning methods outperform them, marking a paradigm shift in the field. In addition, we presented custom-built datasets using Ensembl data, providing a valuable resource for future studies. The third paper addresses the issue of protein fitness prediction specifically in scarce dataset scenarios and concludes that deep transfer learning methods get established as the best alternative when compared with other strategies well suited for such situations, such as semi-supervised learning., A medida que nos seguimos adentrando en la era de la información, la bioinformática está pasando a ser cada vez más importante en la biología moderna, en gran parte debido a su papel crítico en el procesamiento y análisis de la gran cantidad de datos complejos generados en el campo. A menudo los métodos tradicionales encuentran dificultades debidas al gran volumen y complejidad de estos datos, posicionando a las técnicas de aprendizaje automático como una solución más óptima. La exploración de la intersección entre aprendizaje automático y la bioinformática ofrece numerosas oportunidades para el desarrollo y la mejora de herramientas computacionales diseñadas para manejar y obtener información crítica sobre estos grandes conjuntos de datos. El objetivo principal de esta tesis es el desarrollo de una exploración exhaustiva de las posibilidades del aprendizaje automático en bioinformática, con un enfoque específico en problemas como la predicción del inicio de la transcripción y la predicción del fitness en las proteínas. Además, dadas las similitudes entre las secuencias bioinformáticas y el campo del procesamiento del lenguaje natural, la investigación tiene un claro énfasis en el uso de métodos basados en secuencias. Este trabajo ha resultado en la producción de varias contribuciones al campo en forma de tres artículos científicos. Los dos primeros se centran en la predicción del inicio de la transcripción. En el primero de ellos descubrimos que la integración de simulaciones biofísicas en conjunto con la secuencia de ADN puede mejorar los resultados de los métodos de aprendizaje automático. En el segundo, además, llegamos a la conclusión de que, mientras que las máquinas de soporte vectorial han sido una opción muy establecida en el campo de la predicción del inicio de la transcripción, nuestra investigación sugiere que los métodos de aprendizaje profundo los superan, marcando un cambio de paradigma en el área. Además, presentamos conjuntos de datos personalizados a partir de datos de Ensembl, proporcionando un recurso valioso para futuros estudios. El tercer artículo aborda la predicción del fitness en proteínas, específicamente en escenarios con conjuntos de datos escasos y concluye que los métodos de deep transfer learning se establecen como la mejor alternativa ante otras estrategias bien adaptadas a tales situaciones, como los métodos de aprendizaje semi-supervisado., his thesis has been funded through a pre-doctoral grant by the University of Burgos. The work included in this thesis has also been supported by the Junta de Castilla y León under project BU055P20 (JCyL/FEDER, UE), by the Ministry of Science and Innovation under project PID2019-109481GB-I00 and the Junta de Andalucia under project UCO1264182, in both cases co-financed through European Union FEDER funds and by Fundación Bancaria la Caixa under project 2020/00062/001. NVIDIA Corporation donated the TITAN Xp GPUs used in this research.
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publication Tesis doctoral (DoctoralThesis)

Técnicas de preprocesamiento en datos anchos, Preprocessing techniques for wide data

  • Ramos Pérez, Ismael
En el aprendizaje automático, especialmente en biología y genómica, los conjuntos de datos son llamados anchos, Los datos anchos contienen una gran cantidad de características pero pocas instancias. Esta alta dimensionalidad dificulta el aprendizaje de los modelos de aprendizaje, causando sobreajuste y sesgos. Para abordar estos problemas, las técnicas de preprocesamiento de datos son fundamentales. Esta tesis explora diversas estrategias de preprocesamiento, como la selección y reducción de características, y el remuestreo para equilibrar las clases. Además de técnicas semi-supervisadas. A través de tres artículos, se comparan diferentes estrategias de preprocesado y, en el campo de la selección de características en aprendizaje semi-supervisado y se propone una nueva taxonomía de algoritmos. Los resultados obtenidos demuestran la importancia de combinar adecuadamente las técnicas de preprocesamiento para obtener modelos más robustos y generales. Esta investigación proporciona una guía práctica para abordar los desafíos planteados por los datos anchos en el aprendizaje automático., The research carried out for the development of this doctoral thesis has been partially funded by the Junta de Castilla y León under project BU055P20 (JCyL/FEDER, UE), by the Spanish Ministry of Science and Innovation (projects PID2020-119894GB-I00 and TED 2021129485B-C43) and by “la Caixa“ Foundation, under agreement LCF/PR/PR18/51130007. The author has been recipient of the predoctoral grant by the Universidad de Burgos., Doctorado en Ingeniería y Tecnologías Industrial, Informática y Civil
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publication Tesis doctoral (DoctoralThesis)

Optimization of industrial processes through semi-supervised learning

  • Ramírez Sanz, José Miguel
Enlas últimas décadas, el aprendizaje automático ha adquirido una gran popularidad, que ha ayudado a impulsar su ya creciente desarrollo. Dentro del aprendizaje automático, una nueva técnica llamada aprendizaje semisupervisado es capaz de aprovechar tanto los datos etiquetados comolos noetiquetados. Esto permite desarrollar modelos más precisos y con mejor capacidad de generalización gracias a la información que son capaces de extraer de los datos. La industria ha sido el motor del progreso humano, transformando recursos en bienes y productos de alta complejidad mediante la innovación. Mediante el desarrollo tecnológico y económico, la industria ha permitido que la sociedad avance hacia nuevos horizontes de productividad y calidad de vida. Esta tesis explora aplicaciones del aprendizaje semisupervisado en problemas industriales, con el objetivo de comprender su estado del arte, investigar nuevas metodologías, diseñar modelos y aplicarlos a casos reales en la industria. Las aportaciones más destacables de esta tesis doctoral han sido revisar el estado del arte de la aplicación de métodos de aprendizaje semisupervisado aladetección ydiagnóstico defallos industriales. Se ha investigado y propuesto una nueva taxonomía para una nueva técnica desarrollada a partir del aprendizaje semisupervisado: el aprendizaje semisupervisado seguro. Además, se ha realizado el desarrollo de una versión semisupervisada del método más conocido del grupo de investigación, el Rotation Forest. También se ha elaborado el desarrollo y la aplicación de un método interpretable de selección de características basado en árboles para el problema de selección del método de transporte. Por último, se han aplicado y comparado modelos supervisados y semisupervisados al problema de selección del método de transporte. En resumen, esta tesis doctoral proporciona una contribución significativa al campo del aprendizaje semisupervisado aplicado a la industria, proponiendo nuevas metodologías y modelos que optimizan problemas industriales, validandolos en casos de estudio reales., In recent decades, machine learning has gained great popularity, which has helped boost its already growing development. Within machine learning, a new technique called semi-supervised learning is capable of leveraging both labeled and unlabeled data. This allows it to develop more precise models with better generalization capabilities due to the information they can extract from the data. Industry has been the engine of human progress, transforming resources into complex goods and products through innovation. Technological and economic development has enabled society to advance toward new horizons of productivity and quality of life. This doctoral thesis explores the applications of semi-supervised learning to industrial problems. The main objectives include understanding the state of the art of the applications of this technique to industrial problems, investigating new methodologies developed from this approach, designing new models of this type of learning, and applying them to real-world industrial environments. The main contributions of this doctoral thesis include reviewing the state of the art of semi-supervised learning methods applied to fault detection and diagnosis in industrial settings, highlighting the formulation of a series of best practices to improve future research in this field. Additionally, a new taxonomy has been investigated and proposed for a new technique derived from semi-supervised learning: safe semi-supervised learning. Also the development of a semi-supervised version of the most well-known method from the research group, the Rotation Forest, was also achieved. Moreover, a tree-based interpretable feature selection method was developed and applied to the problem of travel mode choice. Finally, supervised and semi-supervised models were applied and compared for the travel mode choice problem. In summary, this doctoral thesis makes a significant contribution to the field of semi-supervised learning applied to industry, proposing new methodologies and models that optimize industrial problems, validated through real-world case studies., This thesis was supported by the Junta de Castilla y León under project BUR055P20 (JCyL/FEDER, UE), the Ministry of Science and Innovation of Spain under the projects PID2020-119894GB-I00, TED2021129485B-C43 and PID2023-150694OA-I00, co-financed through European Union FEDERfunds. It also was supported through the Consejería de Educación of the Junta de Castilla y León and the European Social Fund through a pre-doctoral grant (EDU/875/2021)., Doctorado en Ingeniería y Tecnologías Industrial, Informática y Civil