Nuevas metodologías para la asignación de tareas y formación de coaliciones en sistemas multi-robot

Autor/a

Guerrero Sastre, José

Director/a

Oliver Codina, Gabriel

Fecha de defensa

2011-03-31

ISBN

9788469511008

Páginas

216 p.



Departamento/Instituto

Universitat de les Illes Balears. Departament de Ciències Matemàtiques i Informàtica

Resumen

Este trabajo analiza la idoneidad de dos de los principales métodos de asignación de tareas en entornos con restricciones temporales. Se pondrá de manifiesto que ambos tipos de mecanismos presentan carencias para tratar tareas con deadlines, especialmente cuando los robots han de formar coaliciones. Uno de los aspectos a los que esta tesis dedica mayor atención es la predicción del tiempo de ejecución, que depende, entre otros factores, de la interferencia física entre robots. Este fenómeno no se ha tenido en cuenta en los mecanismos actuales de asignación basados en subastas. Así, esta tesis presenta el primer mecanismo de subastas para la creación de coaliciones que tiene en cuenta la interferencia entre robots. Para ello, se ha desarrollado un modelo de predicción del tiempo de ejecución y un nuevo paradigma llamado subasta doble. Además, se han propuesto nuevos mecanismos basados en swarm

Palabras clave

Multi-robot; Robots mòbils; Robots móviles; Mobile robots; Assignació de tasques; Asignación de tareas; Task allocation; Subhastes; Subastas; Auctions; Swarm intelligence; Coalicions; Coaliciones; Coalitions; Interferència física; Interferencia física; Physical interference; Restriccions temporals; Restricciones temporales; Deadlines; Aprenentatge; Aprendizaje; Learning; Support vector regression

Materias

51 - Matemáticas

Área de conocimiento

Enginyeria de Sistemes i Automàtica

Documentos

tjgs1de1.pdf

2.008Mb

 

Derechos

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

Este ítem aparece en la(s) siguiente(s) colección(ones)