Ciencias Exactas y Ciencias de la Salud

Permanent URI for this collectionhttps://hdl.handle.net/11285/551039

Pertenecen a esta colección Tesis y Trabajos de grado de las Maestrías correspondientes a las Escuelas de Ingeniería y Ciencias así como a Medicina y Ciencias de la Salud.

Browse

Search Results

Now showing 1 - 1 of 1
  • Tesis de maestría / master thesis
    An improved multi-objective optimization problem model for enhancing UAV path planning
    (Instituto Tecnológico y de Estudios Superiores de Monterrey, 2024) Castañon Guerrero, Franco; Sosa Hernández, Víctor Adrián; mtyahinojosa; Yee Rendón, Arturo; Estrada Delgado, Mario Iván; Escuela de Ingeniería y Ciencias; Campus Estado de México; Becerril Gómez, Jorge Antonio
    Unmanned Aerial Vehicles (UAVs) have become crucial in various industries, such as agriculture, construction and mining, infrastructure inspection, environmental monitoring, and emergency response. These diverse applications underscore the importance of UAV drone path planning for enhancing efficiency and safety. This work builds upon the study presented by Wang et al., highlighting limitations in environmental modeling. The failure to accurately replicate the environmental conditions can be attributed to insufficient documentation of the modeling methodology, hindering the repeatability and robustness of the findings. Critiques also target the fitness functions lacking theoretical grounding. The Threat Index assesses flight smoothness but lacks clear operational descriptions, while the Concealment Index evaluates safety but suffers from unclear procedures. There is a need for an improved and accurate model. Our contribution introduces two new functions for UAV path planning, optimizing the two distinct aspects: the Threat and Concealment of the trajectory. The first proposed function focuses on the distance of the path to the surface, incorporating altitude variations and terrain features to minimize deviations from the surface. The second one addresses angular preferences, minimizing deviations from a straight-line trajectory to reduce the impact of inertia on UAV dynamics. The integration of the new objective functions contributes to a multi-objective optimization framework, balancing considerations of path proximity to the surface and path linearity for enhanced UAV path planning performance. Our framework involved conducting four test scenarios with distinct points of origin and goals, utilizing the SMS-EMOA algorithm to find the best path. Each experiment was characterized by unique initial and terminal coordinates, allowing for a comprehensive evaluation across diverse scenarios. The evolutionary algorithms were configured with specific parameters to balance computational efficiency with optimization robustness. Additionally, 30 independent runs were performed for each scenario, comparing the two sets of objective functions to capture the general behavior of each one. The success of the experiments was measured by the convergence of the algorithms towards Pareto-optimal solutions, demonstrating adaptability and effectiveness across varied spatial scenarios. Wang et al.’s framework contrasts with ours by focusing on comparing the performance of an improved NSGA-II algorithm adapted to the problem context. Their analysis revealed that their improved NSGA-II algorithm outperformed NSGA-II regarding route length and threat reduction, with modest improvements in concealment. Our framework offers a comprehensive and systematic approach to evaluation. Through multiple experiments across diverse scenarios and specific parameters, it provides a thorough understanding of algorithm performance under various conditions.
En caso de no especificar algo distinto, estos materiales son compartidos bajo los siguientes términos: Atribución-No comercial-No derivadas CC BY-NC-ND http://www.creativecommons.mx/#licencias
logo

El usuario tiene la obligación de utilizar los servicios y contenidos proporcionados por la Universidad, en particular, los impresos y recursos electrónicos, de conformidad con la legislación vigente y los principios de buena fe y en general usos aceptados, sin contravenir con su realización el orden público, especialmente, en el caso en que, para el adecuado desempeño de su actividad, necesita reproducir, distribuir, comunicar y/o poner a disposición, fragmentos de obras impresas o susceptibles de estar en formato analógico o digital, ya sea en soporte papel o electrónico. Ley 23/2006, de 7 de julio, por la que se modifica el texto revisado de la Ley de Propiedad Intelectual, aprobado

DSpace software copyright © 2002-2026

Licencia