96262 20201120151202.0 TAZ-TFM-2020-1101 spa García Barreto, Jose Benigno Design and implementation of algorithm which avoids deadlocks in multi-robot system using Modified Banker's Algorithm Diseño e implementación de un algoritmo que evite colisiones en un sistema multi-robot utilizando el Modified Banker's Algorithm Zaragoza Universidad de Zaragoza 2020 by-nc-sa Creative Commons 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ Se utilizan sistemas de eventos discretos (SED), para controlar el movimiento de los robots que conforman un sistema multi-robot.<br />Partiendo de unas trayectorias predefinidas, se modela el sistema mediante un grafo formado por las regiones del espacio de trabajo <br />recogidas en las trayectorias para evitar colisiones. Dichas regiones presentan capacidad unitaria, es decir, no pueden ser ocupadas <br />por más de un robot al mismo tiempo. El modelo utilizado considera que una trayectoria es una secuencia de recursos que cada robot debe<br />ir utilizando secuencialmente, por lo tanto, se trabaja con un sistema que dispone de recursos compartidos. Se entiende por recurso del <br />sistema al arco formado por dos puntos consecutivos de una trayectoria. <br />La utilización de recursos compartidos genera modos de espera, debido a la competencia por los recursos, que pueden derivar en situaciones de bloqueo. En este proyecto se utiliza un algoritmo de evitación de bloqueos, el algoritmo del banquero, para controlar dichas situaciones. El algoritmo del banquero se ejecuta previamente a un cambio de estado del sistema con el fin de determinar si ese posible futuro estado no deriva en una situación bloqueante. <br />Además de la implementación del algoritmo dentro del control de ejecución de trayectorias, se han añadido funcionalidades y modificaciones en el algoritmo que modela el funcionamiento de cada uno de los robots para conseguir que el movimiento de estos esté monitorizado y sea más preciso. <br /><br /> Máster Universitario en Ingeniería Industrial Derechos regulados por licencia Creative Commons Mahulea, Cristian dir. Ezpeleta Mateo, Joaquín Antonio dir. Universidad de Zaragoza Informática e Ingeniería de Sistemas Ingeniería de Sistemas y Automática 666501@unizar.es 1592523 http://zaguan.unizar.es/record/96262/files/TAZ-TFM-2020-1101.pdf Memoria (spa) oai:zaguan.unizar.es:96262 driver trabajos-fin-master deposita:2020-11-20 TAZ TFM EINA 20200923141440.CREATION_DATE