9,148 research outputs found
Goal reasoning for autonomous agents using automated planning
Mención Internacional en el título de doctorAutomated planning deals with the task of finding a sequence of actions, namely
a plan, which achieves a goal from a given initial state. Most planning research
consider goals are provided by a external user, and agents just have to find a
plan to achieve them. However, there exist many real world domains where
agents should not only reason about their actions but also about their goals,
generating new ones or changing them according to the perceived environment.
In this thesis we aim at broadening the goal reasoning capabilities of planningbased
agents, both when acting in isolation and when operating in the same
environment as other agents.
In single-agent settings, we firstly explore a special type of planning tasks
where we aim at discovering states that fulfill certain cost-based requirements
with respect to a given set of goals. By computing these states, agents are able
to solve interesting tasks such as find escape plans that move agents in to safe
places, hide their true goal to a potential observer, or anticipate dynamically arriving
goals. We also show how learning the environment’s dynamics may help
agents to solve some of these tasks. Experimental results show that these states
can be quickly found in practice, making agents able to solve new planning
tasks and helping them in solving some existing ones.
In multi-agent settings, we study the automated generation of goals based on
other agents’ behavior. We focus on competitive scenarios, where we are interested
in computing counterplans that prevent opponents from achieving their
goals. We frame these tasks as counterplanning, providing theoretical properties
of the counterplans that solve them. We also show how agents can benefit
from computing some of the states we propose in the single-agent setting to
anticipate their opponent’s movements, thus increasing the odds of blocking
them. Experimental results show how counterplans can be found in different
environments ranging from competitive planning domains to real-time strategy
games.Programa de Doctorado en Ciencia y Tecnología Informática por la Universidad Carlos III de MadridPresidenta: Eva Onaindía de la Rivaherrera.- Secretario: Ángel García Olaya.- Vocal: Mark Robert
Calendar.help: Designing a Workflow-Based Scheduling Agent with Humans in the Loop
Although information workers may complain about meetings, they are an
essential part of their work life. Consequently, busy people spend a
significant amount of time scheduling meetings. We present Calendar.help, a
system that provides fast, efficient scheduling through structured workflows.
Users interact with the system via email, delegating their scheduling needs to
the system as if it were a human personal assistant. Common scheduling
scenarios are broken down using well-defined workflows and completed as a
series of microtasks that are automated when possible and executed by a human
otherwise. Unusual scenarios fall back to a trained human assistant who
executes them as unstructured macrotasks. We describe the iterative approach we
used to develop Calendar.help, and share the lessons learned from scheduling
thousands of meetings during a year of real-world deployments. Our findings
provide insight into how complex information tasks can be broken down into
repeatable components that can be executed efficiently to improve productivity.Comment: 10 page
Control and communication systems for automated vehicles cooperation and coordination
Mención Internacional en el título de doctorThe technological advances in the Intelligent Transportation Systems (ITS) are exponentially
improving over the last century. The objective is to provide intelligent and innovative services
for the different modes of transportation, towards a better, safer, coordinated and smarter
transport networks. The Intelligent Transportation Systems (ITS) focus is divided into two
main categories; the first is to improve existing components of the transport networks, while
the second is to develop intelligent vehicles which facilitate the transportation process. Different
research efforts have been exerted to tackle various aspects in the fields of the automated
vehicles. Accordingly, this thesis is addressing the problem of multiple automated vehicles
cooperation and coordination. At first, 3DCoAutoSim driving simulator was developed
in Unity game engine and connected to Robot Operating System (ROS) framework and
Simulation of Urban Mobility (SUMO). 3DCoAutoSim is an abbreviation for "3D Simulator
for Cooperative Advanced Driver Assistance Systems (ADAS) and Automated Vehicles
Simulator". 3DCoAutoSim was tested under different circumstances and conditions, afterward,
it was validated through carrying-out several controlled experiments and compare
the results against their counter reality experiments. The obtained results showed the efficiency
of the simulator to handle different situations, emulating real world vehicles. Next
is the development of the iCab platforms, which is an abbreviation for "Intelligent Campus
Automobile". The platforms are two electric golf-carts that were modified mechanically, electronically
and electrically towards the goal of automated driving. Each iCab was equipped
with several on-board embedded computers, perception sensors and auxiliary devices, in
order to execute the necessary actions for self-driving. Moreover, the platforms are capable
of several Vehicle-to-Everything (V2X) communication schemes, applying three layers of
control, utilizing cooperation architecture for platooning, executing localization systems,
mapping systems, perception systems, and finally several planning systems. Hundreds of
experiments were carried-out for the validation of each system in the iCab platform. Results
proved the functionality of the platform to self-drive from one point to another with minimal
human intervention.Los avances tecnológicos en Sistemas Inteligentes de Transporte (ITS) han crecido de forma
exponencial durante el último siglo. El objetivo de estos avances es el de proveer de sistemas
innovadores e inteligentes para ser aplicados a los diferentes medios de transporte, con el fin
de conseguir un transporte mas eficiente, seguro, coordinado e inteligente. El foco de los ITS
se divide principalmente en dos categorías; la primera es la mejora de los componentes ya
existentes en las redes de transporte, mientras que la segunda es la de desarrollar vehículos
inteligentes que hagan más fácil y eficiente el transporte. Diferentes esfuerzos de investigación
se han llevado a cabo con el fin de solucionar los numerosos aspectos asociados con
la conducción autónoma. Esta tesis propone una solución para la cooperación y coordinación
de múltiples vehículos. Para ello, en primer lugar se desarrolló un simulador (3DCoAutoSim)
de conducción basado en el motor de juegos Unity, conectado al framework Robot Operating
System (ROS) y al simulador Simulation of Urban Mobility (SUMO). 3DCoAutoSim ha
sido probado en diferentes condiciones y circunstancias, para posteriormente validarlo con
resultados a través de varios experimentos reales controlados. Los resultados obtenidos
mostraron la eficiencia del simulador para manejar diferentes situaciones, emulando los
vehículos en el mundo real. En segundo lugar, se desarrolló la plataforma de investigación
Intelligent Campus Automobile (iCab), que consiste en dos carritos eléctricos de golf, que
fueron modificados eléctrica, mecánica y electrónicamente para darle capacidades autónomas.
Cada iCab se equipó con diferentes computadoras embebidas, sensores de percepción y
unidades auxiliares, con la finalidad de transformarlos en vehículos autónomos. Además,
se les han dado capacidad de comunicación multimodal (V2X), se les han aplicado tres
capas de control, incorporando una arquitectura de cooperación para operación en modo
tren, diferentes esquemas de localización, mapeado, percepción y planificación de rutas.
Innumerables experimentos han sido realizados para validar cada uno de los diferentes sistemas
incorporados. Los resultados prueban la funcionalidad de esta plataforma para realizar
conducción autónoma y cooperativa con mínima intervención humana.Programa Oficial de Doctorado en Ingeniería Eléctrica, Electrónica y AutomáticaPresidente: Francisco Javier Otamendi Fernández de la Puebla.- Secretario: Hanno Hildmann.- Vocal: Pietro Cerr
- …