Gestin de compromisos en sistemas multi-agente de tiempo real

Los sistemas de tiempo real actuales se caracterizan por la necesidad de flexibilidad y adaptabilidad, características difíciles de encontrar en los rígidos sistemas de tiempo real tradicionales. De esta forma, el empleo del paradigma de sistema multi-agente parece bastante apropiado para el desarrollo de sistemas de tiempo real en entornos claramente definidos por unas restricciones temporales fuertes. El mayor problema en usar los sistemas multi-agente en entornos de tiempo real es el garantizar el cumplimiento de aquellas tareas con restricciones temporales. El agente de tiempo real debe de disponer de mecanismos que permita, por un lado analizar si es capaz de completar una tarea antes de que finalice el tiempo asignado para ello, y después, garantizar tal cumplimiento. En tareas complejas que, o bien desconocemos el coste de ejecución de la misma, o que, para conseguir el cumplimiento de dicha tarea debe de ser distribuida entre varios agentes, el determinar si se va a cumplir con las restricciones temporales asociadas a la misma no tiene una solución trivial. En esta tesis se plantea encontrar solución a tal problema.