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

Data de defensa

2011-03-31

ISBN

9788469511008

Pàgines

216 p.



Departament/Institut

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

Resum

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

Paraules clau

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

Matèries

51 - Matemàtiques

Àrea de coneixement

Enginyeria de Sistemes i Automàtica

Documents

tjgs1de1.pdf

2.008Mb

 

Drets

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.

Aquest element apareix en la col·lecció o col·leccions següent(s)