Academic Journal

COLABORACIÓN DE AERONAVES NO TRIPULADAS PARA BÚSQUEDA DE PERSONAS EN ZONAS NO URBANAS

التفاصيل البيبلوغرافية
العنوان: COLABORACIÓN DE AERONAVES NO TRIPULADAS PARA BÚSQUEDA DE PERSONAS EN ZONAS NO URBANAS
المؤلفون: FRANCISCO JAVIER JIMENEZ GOMEZ
سنة النشر: 2017
مصطلحات موضوعية: info:eu-repo/classification/MSC/Algoritmo de optimización, info:eu-repo/classification/MSC/Cadenas de Markov, info:eu-repo/classification/cti/1, info:eu-repo/classification/cti/12, info:eu-repo/classification/cti/1203, info:eu-repo/classification/cti/120317
الوصف: En recientes años, la planeación de rutas para múltiples agentes es un tema de interés para la robótica. Esta tesis estudia la planeación de trayectorias multirobot para buscar personas perdidas en un entorno natural (WiSAR del inglés Wilderness Search and Rescue). WiSAR es un problema de optimización donde es necesario realizar: i) una cobertura rápida y efectiva del área, y ii) minimizar el tiempo para encontrar al objetivo, la distancia recorrida por cada robot, y la distancia total multirobot. Los algoritmos heurísticos encuentran soluciones aproximadas, y además tienen una complejidad en tiempo y espacio aceptable. Esta tesis presenta nuevas adaptaciones al algoritmo de BFO (del inglés Bacterial Foraging Optimization) que permiten: 1) Navegación semi-dirigida y 2) Decisión de trayectorias evaluando un entorno dinámico. La técnica propuesta, llamada BFO Wildernes Search (BFOWS), usa una variación del algoritmo BFO original y se simula con una malla probabilista dinámica como representación del entorno en la plataforma Matlab; se diseña un sistema que modela el comportamiento de los agentes sobre un plano en 2-D. Los resultados experimentales muestran una reducción del 70.86 % del tiempo promedio y el 70.64 % de la distancia promedio recorrida de la técnica propuesta respecto de la técnica Spiral-LawnMower (LMS) cuando se usan cinco agentes en una búsqueda de un niño en un espacio abierto. Los resultados muestran que esta reducción puede ser mucho mayor cuando se despliegan menos agentes.
نوع الوثيقة: text
وصف الملف: application/pdf
اللغة: unknown
Relation: http://cimat.repositorioinstitucional.mx/jspui/handle/1008/752
الاتاحة: http://cimat.repositorioinstitucional.mx/jspui/handle/1008/752
Rights: info:eu-repo/semantics/openAccess ; http://creativecommons.org/licenses/by-nc/4.0
رقم الانضمام: edsbas.703C1CE2
قاعدة البيانات: BASE