Characterizing and evaluating autonomous controllers

Premio Extraordinario de Doctorado de la UAH en el año académico 2016-2017La autonomía en robótica por medio de técnicas de Inteligencia Artificial, particularmente mediante el empleo sistemas de Planning & Scheduling (P&S), presenta un amplio campo de investigación con gran interés en aplicaciones como la robótica de exploración para entornos hostiles o difícilmente accesibles para los humanos. Sin embargo, las pruebas experimentales realizadas en los artículos de divulgación científica sobre controladores autónomos generalmente no están correctamente realizadas, ya que se carece de una metodología de estudio común. En este sentido se hace complicado comparar los nuevos sistemas con los trabajos previos, práctica habitual en otras disciplinas. Por ello, en esta tesis se propone un entorno de trabajo llamado On-Ground Autonomy Test Environment (OGATE) para permitir la evaluación de controladores autónomos. Este desarrollo consta de una metodología para estructurar la fase experimental, así como de un conjunto de métricas independientes tanto del dominio como del campo de aplicación del sistema robótico. La unión de estos elementos, mediante un software que automatiza el proceso experimental, permite obtener evaluaciones reproducibles y objetivas sobre los controladores autónomos bajo estudio. Para demostrar la efectividad del entorno de trabajo, se han utilizado dos controladores autónomos basados en diferentes paradigmas para P&S. Primero se ha utilizado el Goal Oriented Autonomous Controller (GOAC), desarrollado bajo contrato de la Agencia Espacial Europea. Segundo, durante esta tesis se ha implementado la Model-Based Architecture (MoBAr). MoBAr está diseñado con el objetivo de probar diferentes planificadores basados en el Planning Domain Definition Language (PDDL) para conseguir autonomía a bordo. En este sentido, en la tesis también se introduce un nuevo planificador llamado Unified Path Planning and Task Planning Architecture (UP2TA). Dicho sistema integra un planificador general basado en PDDL y algoritmos de planificación de rutas con el objetivo de generar planes más seguros y eficientes para robots de exploración. Referente a la planificación de rutas, en la tesis se incluye la definición de dos nuevos algoritmos enfocados en la movilidad de los robots de exploración: S-Theta* y 3D Accurate Navigation Algorithm (3Dana). S-Theta* permite obtener rutas con un menor número de cambios de dirección que algoritmos previos, mientras que 3Dana genera rutas más seguras y restringidas en función de la pendiente del entorno, empleando para ello Modelos Digitales de Terreno (MDT) y mapas de costes trasversales. Partiendo de GOAC y MoBAr, se ha empleado OGATE para evaluar ambos controladores, siendo posible caracterizar aspectos relevantes de la integración entre Planning & Execution (P&E) difícilmente accesibles mediante otros enfoques. Además, los resultados obtenidos son objetivos y reproducibles, permitiendo realizar comparaciones entre controladores autónomos con diferentes tecnologías y/o paradigmas de P&S