000096294 001__ 96294 000096294 005__ 20201120151203.0 000096294 037__ $$aTAZ-TFM-2020-214 000096294 041__ $$aspa 000096294 1001_ $$aEtayo Gil, Iñigo 000096294 24200 $$aDistributed dynamic tasks assignment of multi-robot systems 000096294 24500 $$aAsignación distribuida de tareas dinámicas en sistemas multi-robot 000096294 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2020 000096294 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000096294 520__ $$aLos sistemas multi-robot han experimentado en los últimos años un vasto desarrollo a nivel de investigación debido a sus cualidades para mejorar la realización de trabajos como la exploración y la vigilancia. Estos sistemas hacen posible un incremento de la eficiencia y la seguridad, al permitir el uso de conjuntos de robots para la realización de una o varias tareas en concurrencia en lugar del uso de un solo robot. Sin embargo, para que estos sistemas funcionen correctamente hay que solventar problemas relacionados con el control de los robots y su posicionamiento en el entorno, así como con la asignación de las tareas que cada uno de los robots tiene que desempeñar. Es en este último problema donde se centra el desarrollo de este trabajo.<br />En el presente Trabajo Fin de Máster (TFM) se desarrolla un algoritmo capaz de asignar las tareas a realizar por cada uno de los robots de una manera distribuida, es decir, cada uno de los robots toma decisiones de una manera independiente que dan lugar a un comportamiento óptimo colectivo sin la necesidad de una unidad central que lo dirija todo. El algoritmo empleado hace uso del método símplex, método matemático empleado para la resolución de problemas de optimización en los que se quiere minimizar o maximizar un coste o un beneficio.<br />Dentro de los problemas que existen al trabajar con sistemas distribuidos, este trabajo se centra en analizar los aspectos relacionados con la transmisión de información entre los robots, estudiando como la cantidad de información mandada y su selección influye en los resultados de la asignación.<br />En el TFM se proponen diferentes políticas de envío de información, estudiando las ventajas e inconvenientes que supone el utilizar un mayor ancho de banda y el emplear diferentes criterios de selección de la información.<br />Por otra parte, en el TFM se ha prestado especial atención a los aspectos de implementación real del método, típicamente relegados a un segundo plano en este tipo de soluciones.<br />El TFM incluye una implementación totalmente distribuida del algoritmo haciendo uso de la plataforma de desarrollo ROS. Esta implementación se ha evaluado tanto en un entorno de simulación realista como en el laboratorio del grupo de robótica utilizando tres robots para monitorizar dinámicamente a tres personas.<br /><br /> 000096294 521__ $$aMáster Universitario en Ingeniería Industrial 000096294 540__ $$aDerechos regulados por licencia Creative Commons 000096294 700__ $$aMontijano Muñoz, Eduardo$$edir. 000096294 700__ $$aTardioli, Danilo$$edir. 000096294 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cIngeniería de Sistemas y Automática 000096294 8560_ $$f701305@unizar.es 000096294 8564_ $$s15312249$$uhttps://zaguan.unizar.es/record/96294/files/TAZ-TFM-2020-214.pdf$$yMemoria (spa) 000096294 909CO $$ooai:zaguan.unizar.es:96294$$pdriver$$ptrabajos-fin-master 000096294 950__ $$a 000096294 951__ $$adeposita:2020-11-20 000096294 980__ $$aTAZ$$bTFM$$cEINA 000096294 999__ $$a20200625132931.CREATION_DATE