000006479 001__ 6479 000006479 005__ 20150325135900.0 000006479 037__ $$aTAZ-PFC-2011-621 000006479 041__ $$aspa 000006479 1001_ $$aVera Soriano, Davinia 000006479 24500 $$aPlanificación y control con restricciones de formaciones de robots 000006479 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2011 000006479 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000006479 520__ $$aLa idea de robots autónomos que se mueven por el entorno de forma automática plantea numerosas ventajas para los seres humanos. Disponer de un sistema multi-robot permite realizar las tareas de manera eficiente, segura y robusta, colaborando por ejemplo en la exploración de un determinado recinto. En este contexto se deben tener en cuenta las estrategias de coordinación, con el fin de conseguir que los miembros del sistema multi-robot optimicen la percepción del entono. Sin embargo, a medida que se incrementa el número de robots que participan en estas tareas, la ejecución de las mismas se vuelve más complicada debido a las restricciones de movimiento de los robots. El objetivo principal del proyecto es el estudio de algoritmos de planificación y control que permitan a un equipo de robots obtener la ruta más interesante de exploración y moverse de manera coordinada siguiendo la misma. Dichos algoritmos deben considerar las restricciones del entorno, como los obstáculos, y deben incorporar las limitaciones de comunicación, de percepción y de movilidad de los robots involucrados. Para el proyecto se ha partido de dos artículos de investigación para el estudio del control de sistemas multi-robot. Se ha analizado un control mediante una abstracción geométrica y otro basado en particiones de Voronoi. Ambos controles se han implementado desde cero, y en el caso del control basado en particiones de Voronoi, se ha extendido la propuesta original para que admita entornos dinámicos en el tiempo. De esta manera se ha podido usar dicho control para el movimiento de la abstracción dentro de un escenario de simulación. En cuanto al planificador de trayectorias, se ha utilizado el algoritmo de búsqueda A*. Se ha modificado el algoritmo estándar para que considere diferentes tamaños de abstracción y costes en función del entorno en la planificación. Con las modificaciones implementadas se ha conseguido una mejor adaptación de la trayectoria generada por el planificador en función de las características y limitaciones que ofrece el escenario en el que se trabaja. Finalmente se han adaptado mapas de escenarios realistas de interiores y exteriores al entorno de simulación, un piso y un parque respectivamente. Se han propuesto diferentes trayectos sobre ellos, y se ha estudiado la influencia de las modificaciones en el planificador y la eficacia del control del sistema seleccionado. 000006479 521__ $$aIngeniero Industrial 000006479 540__ $$aDerechos regulados por licencia Creative Commons 000006479 6531_ $$asistemas multi-robot 000006479 6531_ $$aplanificación de trayectorias 000006479 6531_ $$acontrol distribuido 000006479 700__ $$aMontijano Muñoz, Eduardo$$edir. 000006479 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cIngeniería de Sistemas y Automática 000006479 7202_ $$aSagüés Blázquiz, Carlos$$eponente 000006479 8560_ $$f554885@celes.unizar.es 000006479 8564_ $$s1433421$$uhttps://zaguan.unizar.es/record/6479/files/TAZ-PFC-2011-621_ANE.pdf$$yAnexos (spa) 000006479 8564_ $$s1747882$$uhttps://zaguan.unizar.es/record/6479/files/TAZ-PFC-2011-621.pdf$$yMemoria (spa) 000006479 909CO $$ooai:zaguan.unizar.es:6479$$pdriver$$pproyectos-fin-carrera 000006479 950__ $$a 000006479 980__ $$aTAZ$$bPFC$$cCPS